Author of the publication

A 2-Approximation Algorithm for Path Coloring on Trees of Rings.

, , , and . ISAAC, volume 1969 of Lecture Notes in Computer Science, page 144-155. Springer, (2000)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

A Min-Max Relation on Packing Feedback Vertex Sets., , , and . ISAAC, volume 3827 of Lecture Notes in Computer Science, page 126-135. Springer, (2005)A Characterization of Box-Mengerian Matroid Ports., , and . Math. Oper. Res., 33 (2): 497-512 (2008)A Min-Max Theorem on Feedback Vertex Sets., , and . IPCO, volume 1610 of Lecture Notes in Computer Science, page 73-86. Springer, (1999)Corrigendum to Proof of Chvátal's conjecture on maximal stable sets and maximal cliques in graphs: J. Combin. Theory Ser. B 91 (2004) 301-325., , and . J. Comb. Theory B, 94 (2): 352-353 (2005)Proof of Chvátal's conjecture on maximal stable sets and maximal cliques in graphs., , and . J. Comb. Theory B, 91 (2): 301-325 (2004)The Maximum-Weight Stable Matching Problem: Duality and Efficiency., , , and . SIAM J. Discret. Math., 26 (3): 1346-1360 (2012)A Polyhedral Description of Kernels., , and . Math. Oper. Res., 41 (3): 969-990 (2016)The complexity of recognizing linear systems with certain integrality properties., , and . Math. Program., 114 (2): 321-334 (2008)An Approximation Algorithm for Feedback Vertex Sets in Tournaments., , and . SIAM J. Comput., 30 (6): 1993-2007 (2000)A TDI System and its Application to Approximation Algorithms., , and . FOCS, page 227-243. IEEE Computer Society, (1998)