From SAT to Maximum Independent Set: A New Approach to Characterize Tractable Classes - Université d'Artois Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

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

Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : hal-03300226 , version 1

Citer

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⟩
10 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More