Author of the publication

On-Line Algorithms for Market Equilibria.

, , , and . COCOON, volume 3595 of Lecture Notes in Computer Science, page 596-607. Springer, (2005)

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

On Quadratic Threshold CSPs., , and . LATIN, volume 6034 of Lecture Notes in Computer Science, page 332-343. Springer, (2010)Simple permutations mix well., , , and . Theor. Comput. Sci., 348 (2-3): 251-261 (2005)Monotone Circuits for the Majority Function., , and . APPROX-RANDOM, volume 4110 of Lecture Notes in Computer Science, page 410-425. Springer, (2006)Integrality Gaps of Semidefinite Programs for Vertex Cover and Relations to l1 Embeddability of Negative Type Metrics., , and . APPROX-RANDOM, volume 4627 of Lecture Notes in Computer Science, page 164-179. Springer, (2007)Toward a Model for Backtracking and Dynamic Programming., , , , , and . CCC, page 308-322. IEEE Computer Society, (2005)Trees and Euclidean Metrics., , and . STOC, page 169-175. ACM, (1998)How well can primal-dual and local-ratio algorithms perform?, , and . ACM Trans. Algorithms, 7 (3): 29:1-29:26 (2011)The Sherali-Adams System Applied to Vertex Cover: Why Borsuk Graphs Fool Strong LPs and some Tight Integrality Gaps for SDPs., , and . Electron. Colloquium Comput. Complex., (2010)On the nonexistence of dimension reduction for ℓ22 metrics., and . CCCG, (2008)Simple Permutations Mix Well., , , and . ICALP, volume 3142 of Lecture Notes in Computer Science, page 770-781. Springer, (2004)