From SAT to Maximum Independent Set: A New Approach to Characterize Tractable Classes - Archive ouverte HAL Access content directly
Conference Papers Year : 2017

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

(1) , (1) , (1)
1
Yazid Boumarafi
  • Function : Author
Centre de Recherche en Informatique de Lens
Lakhdar Saïs
Centre de Recherche en Informatique de Lens
Yakoub Salhi
Centre de Recherche en Informatique de Lens

Domains

Computer Science [cs] Artificial Intelligence [cs.AI]

Fabien DELORME  : Connect in order to contact the contributor

https://hal-univ-artois.archives-ouvertes.fr/hal-03300226

Submitted on : Tuesday, July 27, 2021-8:36:04 AM

Last modification on : Wednesday, February 8, 2023-5:11:18 PM

Not file

Dates and versions

hal-03300226 , version 1 (27-07-2021)

Identifiers

  • HAL Id : hal-03300226 , version 1

Cite

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 Dublin Core DC Terms EndNote Datacite

Collections

UNIV-ARTOIS CNRS CRIL
8 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More