Keyword:maximum independent set

Publications
Partial coverage generation algorithm in wireless sensor networks Boyao Wei EasyChair Preprint 1212
From SAT to Maximum Independent Set: A New Approach to Characterize Tractable Classes Yazid Boumarafi, Lakhdar Sais and Yakoub Salhi In:LPAR-21. 21st International Conference on Logic for Programming, Artificial Intelligence and Reasoning