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 <>
Submitted on : Tuesday, July 27, 2021 - 8:36:04 AM
Last modification on : Thursday, September 9, 2021 - 3:10:48 PM

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

Share

Metrics

Record views

15