( en | de | ru )

 

Disambiguation of "Magen, Avner"

Author of the publication

copydeleteadd this publication to your clipboard
Girth and euclidean distortion.

, , and . STOC, page 705-711. ACM, (2002)

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.

Albrecht Magen

Susanna Magen

Avner Horowitz

Ferdinand Magen

Avner Fogel

 

Other publications of authors with the same name

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)On Quadratic Threshold CSPs., , and . LATIN, volume 6034 of Lecture Notes in Computer Science, page 332-343. Springer, (2010)Toward a Model for Backtracking and Dynamic Programming., , , , , and . CCC, page 308-322. IEEE Computer Society, (2005)Integrality gaps of semidefinite programs for Vertex Cover and relations to ℓ1 embeddability of Negative Type metrics, , and . CoRR, (2006)How Well Can Primal-Dual and Local-Ratio Algorithms Perform?., , and . ICALP, volume 3580 of Lecture Notes in Computer Science, page 943-955. Springer, (2005)Sublinear Geometric Algorithms., , and . Sublinear Algorithms, volume 05291 of Dagstuhl Seminar Proceedings, Internationales Begegnungs- und Forschungszentrum für Informatik (IBFI), Schloss Dagstuhl, Germany, (2005)Optimal Sherali-Adams Gaps from Pairwise Independence., , and . APPROX-RANDOM, volume 5687 of Lecture Notes in Computer Science, page 125-139. Springer, (2009)Toward a Model for Backtracking and Dynamic Programming., , , , , and . Comput. Complex., 20 (4): 679-740 (2011)