Autor der Publikation

Price of Anarchy, Locality Gap, and a Network Service Provider Game.

, , , , , und . WINE, Volume 3828 von Lecture Notes in Computer Science, Seite 1046-1055. Springer, (2005)

Bitte wählen Sie eine Person um die Publikation zuzuordnen

Um zwischen Personen mit demselben Namen zu unterscheiden, wird der akademische Grad und der Titel einer wichtigen Publikation angezeigt. Zudem lassen sich über den Button neben dem Namen einige der Person bereits zugeordnete Publikationen anzeigen.

 

Weitere Publikationen von Autoren mit dem selben Namen

A real polynomial for bipartite graph minimum weight perfect matchings., und . Inf. Process. Lett., (2023)Random Bichromatic Matchings., , , und . Algorithmica, 50 (4): 418-445 (2008)A Theory of Alternating Paths and Blossoms for Proving Correctness of the O(\surdVE) General Graph Matching Algorithm.. IPCO, Seite 509-530. University of Waterloo Press, (1990)An Approximation Algorithm for the Fault Tolerant Metric Facility Location Problem., und . Algorithmica, 38 (3): 433-439 (2004)A Complementary Pivot Algorithm for Market Equilibrium under Separable, Piecewise-Linear Concave Utilities., , , und . SIAM J. Comput., 44 (6): 1820-1847 (2015)A Primal-Dual Schema Based Approximation Algorithm for the Element Connectivity Problem., , , und . SODA, Seite 484-489. ACM/SIAM, (1999)Randomized Parallel Algorithms for Matroid Union and Intersection, with Applications to Arboresences and Edge-Disjoint Spanning Trees., , und . SODA, Seite 357-366. ACM/SIAM, (1992)Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP., , , , und . J. ACM, 50 (6): 795-824 (2003)Eisenberg-Gale markets: algorithms and structural properties., und . STOC, Seite 364-373. ACM, (2007)NP Is as Easy as Detecting Unique Solutions, und . STOC, Seite 458-463. ACM, (1985)