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

Yazid Boumarafi, Lakhdar Sais, Yakoub Salhi. From SAT to Maximum Independent Set: A New Approach to Characterize Tractable Classes. In Thomas Eiter, David Sands, editors, LPAR-21, 21st International Conference on Logic for Programming, Artificial Intelligence and Reasoning, Maun, Botswana, 7-12th May 2017. Volume 46 of EPiC Series, pages 286-299, EasyChair, 2017. [doi]

@inproceedings{BoumarafiSS17,
  title = {From SAT to Maximum Independent Set: A New Approach to Characterize Tractable Classes},
  author = {Yazid Boumarafi and Lakhdar Sais and Yakoub Salhi},
  year = {2017},
  url = {http://www.easychair.org/publications/paper/340356},
  researchr = {https://researchr.org/publication/BoumarafiSS17},
  cites = {0},
  citedby = {0},
  pages = {286-299},
  booktitle = {LPAR-21, 21st International Conference on Logic for Programming, Artificial Intelligence and Reasoning, Maun, Botswana, 7-12th May 2017},
  editor = {Thomas Eiter and David Sands},
  volume = {46},
  series = {EPiC Series},
  publisher = {EasyChair},
}