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

yazid Boumarafi 1 Lakhdar Saïs 1 yakoub Salhi 1 
1 CRIL - Centre de Recherche en Informatique de Lens
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

UNIV-ARTOIS | CNRS | CRIL

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⟩

Export

BibTeX TEI DC DCterms EndNote Datacite

Share

Metrics

Record views

7