Back to Results
First PageMeta Content
NP-complete problems / Chordal graph / Bipartite graph / Clique problem / Interval graph / Claw-free graph / Clique / Graph minor / Perfect graph / Split graph / Independent set / Graph


Parameterized Complexity of the Weighted Independent Set Problem beyond Graphs of Bounded Clique Number∗† Konrad Dabrowski1 , Vadim Lozin1‡, Haiko M¨ uller2 , and Dieter Rautenbach3 1
Add to Reading List

Document Date: 2012-04-30 01:44:46


Open Document

File Size: 337,36 KB

Share Result on Facebook