Author of the publication

Faster Optimal Algorithms for Segment Minimization with Small Maximal Value.

, , , , and . WADS, volume 6844 of Lecture Notes in Computer Science, page 86-97. Springer, (2011)

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

Extendability of Cyclic Orders, and . Order, (2003)10.1023/B:ORDE.0000009252.21331.22.On Generalized Comparison-Based Sorting Problems., and . Space-Efficient Data Structures, Streams, and Algorithms, volume 8066 of Lecture Notes in Computer Science, page 164-175. Springer, (2013)Smaller Extended Formulations for the Spanning Tree Polytope of Bounded-Genus Graphs., , , and . Discret. Comput. Geom., 57 (3): 757-761 (2017)Unavoidable Minors for Graphs with Large ℓ p-Dimension., , , and . Discret. Comput. Geom., 66 (1): 301-343 (2021)Combinatorial bounds on nonnegative rank and extended formulations., , , and . Discret. Math., 313 (1): 67-83 (2013)Tight Results on Minimum Entropy Set Cover., , and . APPROX-RANDOM, volume 4110 of Lecture Notes in Computer Science, page 61-69. Springer, (2006)Faster Optimal Algorithms for Segment Minimization with Small Maximal Value., , , , and . WADS, volume 6844 of Lecture Notes in Computer Science, page 86-97. Springer, (2011)Slack matrices, k-products, and 2-level polytopes., , , , , and . Discret. Appl. Math., (2024)A combinatorial study of partial order polytopes.. Eur. J. Comb., 24 (2): 149-159 (2003)Smaller extended formulations for spanning tree polytopes in minor-closed classes and beyond., , , , and . CoRR, (2021)