Author of the publication

A Greedy Facility Location Algorithm Analyzed Using Dual Fitting.

, , , and . RANDOM-APPROX, volume 2129 of Lecture Notes in Computer Science, page 127-137. Springer, (2001)

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

Algorithmic Game Theory, , , and . Cambridge University Press, (2007)A new heuristic for rectilinear Steiner trees., , and . IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 19 (10): 1129-1139 (2000)A New Class of Combinatorial Markets with Covering Constraints: Algorithms and Applications., , , , and . SODA, page 2311-2325. SIAM, (2018)An Auction-Based Market Equilibrium Algorithm for a Production Model., , and . WINE, volume 3828 of Lecture Notes in Computer Science, page 102-111. Springer, (2005)Primal-Dual Approximation Algorithms for Integral Flow and Multicut in Trees., , and . Algorithmica, 18 (1): 3-20 (1997)Combinatorial Algorithms for Matching Markets via Nash Bargaining: One-Sided, Two-Sided and Non-Bipartite., , and . CoRR, (2021)The Investment Management Game: Extending the Scope of the Notion of Core.. CoRR, (2023)The Two-Processor Scheduling Problem is in Random NC., and . SIAM J. Comput., 18 (6): 1140-1148 (1989)Stability-Preserving, Incentive-Compatible, Time-Efficient Mechanisms for Increasing School Capacity., and . CoRR, (2019)NC Algorithms for Comparability Graphs, Interval Gaphs, and Testing for Unique Perfect Matching., , and . FSTTCS, volume 206 of Lecture Notes in Computer Science, page 496-503. Springer, (1985)