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]

Abstract

Abstract is missing.