Author of the publication

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

Random Bichromatic Matchings., , , and . Algorithmica, 50 (4): 418-445 (2008)An Approximation Algorithm for the Fault Tolerant Metric Facility Location Problem., and . Algorithmica, 38 (3): 433-439 (2004)A Theory of Alternating Paths and Blossoms for Proving Correctness of the O(\surdVE) General Graph Matching Algorithm.. IPCO, page 509-530. University of Waterloo Press, (1990)A Primal-Dual Schema Based Approximation Algorithm for the Element Connectivity Problem., , , and . SODA, page 484-489. ACM/SIAM, (1999)Randomized Parallel Algorithms for Matroid Union and Intersection, with Applications to Arboresences and Edge-Disjoint Spanning Trees., , and . SODA, page 357-366. ACM/SIAM, (1992)An Improved Definition of Blossoms and a Simpler Proof of the MV Matching Algorithm. CoRR, (2012)The game of survival: Sexual evolution in dynamic environments., , , , and . CoRR, (2015)Convex Program Duality, Fisher Markets, and Nash Social Welfare., , , , , , and . CoRR, (2016)Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP., , , , and . J. ACM, 50 (6): 795-824 (2003)Extensions of the spending constraint-model: existence and uniqueness of equilibria (extended abstract)., and . EC, page 202-203. ACM, (2003)