Author of the publication

A matroid algorithm and its application to the efficient solution of two optimization problems on graphs.

, , and . Math. Program., 42 (1-3): 471-487 (1988)

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

K-Cuts: A Variation of Gomory Mixed Integer Cuts from the LP Tableau., , and . INFORMS J. Comput., 15 (4): 385-396 (2003)Polyhedral methods for the maximum clique problem., , , and . Cliques, Coloring, and Satisfiability, volume 26 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science, page 11-28. DIMACS/AMS, (1993)Recognizing Balanced 0, +/- Matrices., , , and . SODA, page 103-111. ACM/SIAM, (1994)When the Gomory-Chvátal closure coincides with the integer hull., and . Oper. Res. Lett., 46 (2): 251-256 (2018)On Padberg's conjecture about almost totally unimodular matrices., and . Oper. Res. Lett., 27 (3): 97-99 (2000)Compositions for perfect graphs., and . Discret. Math., 55 (3): 245-254 (1985)Deciding Emptiness of the Gomory-Chvátal Closure is NP-Complete, Even for a Rational Polyhedron Containing No Integer Point., and . IPCO, volume 9682 of Lecture Notes in Computer Science, page 387-397. Springer, (2016)A matroid algorithm and its application to the efficient solution of two optimization problems on graphs., , and . Math. Program., 42 (1-3): 471-487 (1988)A Probabilistic Analysis of the Strength of the Split and Triangle Closures., , and . IPCO, volume 6655 of Lecture Notes in Computer Science, page 27-38. Springer, (2011)Total Dual Dyadicness and Dyadic Generating Sets., , , and . IPCO, volume 13265 of Lecture Notes in Computer Science, page 1-14. Springer, (2022)