| 2009 | ||
|---|---|---|
| 20 | James R. Lee, Anastasios Sidiropoulos: On the geometry of graphs with a forbidden minor. STOC 2009: 245-254 | |
| 19 | Glencora Borradaile, James R. Lee, Anastasios Sidiropoulos: Randomly removing g handles at once. Symposium on Computational Geometry 2009: 371-376 | |
| 18 | Christiane Lammersen, Anastasios Sidiropoulos, Christian Sohler: Streaming Embeddings with Slack. WADS 2009: 483-494 | |
| 17 | James R. Lee, Anastasios Sidiropoulos: Pathwidth, trees, and random embeddings CoRR abs/0910.1409: (2009) | |
| 2008 | ||
| 16 | Mihai Badoiu, Erik D. Demaine, MohammadTaghi Hajiaghayi, Anastasios Sidiropoulos, Morteza Zadimoghaddam: Ordinal Embedding: Approximation Algorithms and Dimensionality Reduction. APPROX-RANDOM 2008: 21-34 | |
| 15 | Jirí Matousek, Anastasios Sidiropoulos: Inapproximability for Metric Embeddings into R^d. FOCS 2008: 405-413 | |
| 14 | Jon Feldman, S. Muthukrishnan, Anastasios Sidiropoulos, Clifford Stein, Zoya Svitkina: On distributing symmetric streaming computations. SODA 2008: 710-719 | |
| 13 | Krzysztof Onak, Anastasios Sidiropoulos: Circular partitions with applications to visualization and embeddings. Symposium on Computational Geometry 2008: 28-37 | |
| 12 | Noga Alon, Mihai Badoiu, Erik D. Demaine, Martin Farach-Colton, Mohammad Taghi Hajiaghayi, Anastasios Sidiropoulos: Ordinal embeddings of minimum relaxation: General properties, trees, and ultrametrics. ACM Transactions on Algorithms 4(4): (2008) | |
| 11 | Jirí Matousek, Anastasios Sidiropoulos: Inapproximability for metric embeddings into R^d CoRR abs/0807.2472: (2008) | |
| 10 | Gagan Aggarwal, Nir Ailon, Florin Constantin, Eyal Even-Dar, Jon Feldman, Gereon Frahling, Monika Rauch Henzinger, S. Muthukrishnan, Noam Nisan, Martin Pál, Mark Sandler, Anastasios Sidiropoulos: Theory research at Google. SIGACT News 39(2): 10-28 (2008) | |
| 2007 | ||
| 9 | Mihai Badoiu, Piotr Indyk, Anastasios Sidiropoulos: Approximation algorithms for embedding general metrics into trees. SODA 2007: 512-521 | |
| 8 | Piotr Indyk, Anastasios Sidiropoulos: Probabilistic embeddings of bounded genus graphs into planar graphs. Symposium on Computational Geometry 2007: 204-209 | |
| 2006 | ||
| 7 | George Christodoulou, Vahab S. Mirrokni, Anastasios Sidiropoulos: Convergence and Approximation in Potential Games. STACS 2006: 349-360 | |
| 6 | Mihai Badoiu, Julia Chuzhoy, Piotr Indyk, Anastasios Sidiropoulos: Embedding ultrametrics into low-dimensional spaces. Symposium on Computational Geometry 2006: 187-196 | |
| 5 | Jon Feldman, S. Muthukrishnan, Anastasios Sidiropoulos, Clifford Stein, Zoya Svitkina: On the Complexity of Processing Massive, Unordered, Distributed Data CoRR abs/cs/0611108: (2006) | |
| 2005 | ||
| 4 | Mihai Badoiu, Kedar Dhamdhere, Anupam Gupta, Yuri Rabinovich, Harald Räcke, R. Ravi, Anastasios Sidiropoulos: Approximation algorithms for low-distortion embeddings into low-dimensional spaces. SODA 2005: 119-128 | |
| 3 | Noga Alon, Mihai Badoiu, Erik D. Demaine, Martin Farach-Colton, Mohammad Taghi Hajiaghayi, Anastasios Sidiropoulos: Ordinal embeddings of minimum relaxation: general properties, trees, and ultrametrics. SODA 2005: 650-659 | |
| 2 | Mihai Badoiu, Julia Chuzhoy, Piotr Indyk, Anastasios Sidiropoulos: Low-distortion embeddings of general metrics into the line. STOC 2005: 225-233 | |
| 2003 | ||
| 1 | Ioannis Caragiannis, Christos Kaklamanis, Pino Persiano, Anastasios Sidiropoulos: Fractional and Integral Coloring of Locally-Symmetric Sets of Paths on Binary Trees. WAOA 2003: 81-94 | |