Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, EpiSciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Conference papers

From SAT to Maximum Independent Set: A New Approach to Characterize Tractable Classes

Document type :
Conference papers
Complete list of metadata

https://hal-univ-artois.archives-ouvertes.fr/hal-03300226
Contributor : Fabien DELORME Connect in order to contact the contributor
Submitted on : Tuesday, July 27, 2021 - 8:36:04 AM
Last modification on : Wednesday, November 3, 2021 - 9:14:34 AM

Identifiers

  • HAL Id : hal-03300226, version 1

Collections

Citation

yazid Boumarafi, Lakhdar Saïs, yakoub Salhi. From SAT to Maximum Independent Set: A New Approach to Characterize Tractable Classes. 21st International Conference on Logic for Programming, Artificial Intelligence and Reasoning (LPAR'17), 2017, Maun, Botswana. pp.286-299. ⟨hal-03300226⟩

Share

Metrics

Record views

7