A combinatorial algorithm for computing a maximum independent set in a t-perfect graph.

Friedrich Eisenbrand, Stefan Funke, Naveen Garg, Jochen Knemann

Browse the full SODA paper archive.