dblp.uni-trier.dewww.uni-trier.de

Anastasios Sidiropoulos

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
16EEMihai Badoiu, Erik D. Demaine, MohammadTaghi Hajiaghayi, Anastasios Sidiropoulos, Morteza Zadimoghaddam: Ordinal Embedding: Approximation Algorithms and Dimensionality Reduction. APPROX-RANDOM 2008: 21-34
15EEJirí Matousek, Anastasios Sidiropoulos: Inapproximability for Metric Embeddings into R^d. FOCS 2008: 405-413
14EEJon Feldman, S. Muthukrishnan, Anastasios Sidiropoulos, Clifford Stein, Zoya Svitkina: On distributing symmetric streaming computations. SODA 2008: 710-719
13EEKrzysztof Onak, Anastasios Sidiropoulos: Circular partitions with applications to visualization and embeddings. Symposium on Computational Geometry 2008: 28-37
12EENoga 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)
11EEJirí Matousek, Anastasios Sidiropoulos: Inapproximability for metric embeddings into R^d CoRR abs/0807.2472: (2008)
10EEGagan 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
9EEMihai Badoiu, Piotr Indyk, Anastasios Sidiropoulos: Approximation algorithms for embedding general metrics into trees. SODA 2007: 512-521
8EEPiotr Indyk, Anastasios Sidiropoulos: Probabilistic embeddings of bounded genus graphs into planar graphs. Symposium on Computational Geometry 2007: 204-209
2006
7EEGeorge Christodoulou, Vahab S. Mirrokni, Anastasios Sidiropoulos: Convergence and Approximation in Potential Games. STACS 2006: 349-360
6EEMihai Badoiu, Julia Chuzhoy, Piotr Indyk, Anastasios Sidiropoulos: Embedding ultrametrics into low-dimensional spaces. Symposium on Computational Geometry 2006: 187-196
5EEJon Feldman, S. Muthukrishnan, Anastasios Sidiropoulos, Clifford Stein, Zoya Svitkina: On the Complexity of Processing Massive, Unordered, Distributed Data CoRR abs/cs/0611108: (2006)
2005
4EEMihai 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
3EENoga 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
2EEMihai Badoiu, Julia Chuzhoy, Piotr Indyk, Anastasios Sidiropoulos: Low-distortion embeddings of general metrics into the line. STOC 2005: 225-233
2003
1EEIoannis Caragiannis, Christos Kaklamanis, Pino Persiano, Anastasios Sidiropoulos: Fractional and Integral Coloring of Locally-Symmetric Sets of Paths on Binary Trees. WAOA 2003: 81-94

Coauthor Index

1Gagan Aggarwal [10]
2Nir Ailon [10]
3Noga Alon [3] [12]
4Mihai Badoiu [2] [3] [4] [6] [9] [12] [16]
5Ioannis Caragiannis [1]
6George Christodoulou [7]
7Julia Chuzhoy [2] [6]
8Florin Constantin [10]
9Erik D. Demaine [3] [12] [16]
10Kedar Dhamdhere [4]
11Eyal Even-Dar [10]
12Martin Farach-Colton (Martin Farach) [3] [12]
13Jon Feldman [5] [10] [14]
14Gereon Frahling [10]
15Anupam Gupta [4]
16Mohammad Taghi Hajiaghayi (MohammadTaghi Hajiaghayi) [3] [12] [16]
17Monika Rauch Henzinger (Monika Rauch) [10]
18Piotr Indyk [2] [6] [8] [9]
19Christos Kaklamanis [1]
20Jirí Matousek [11] [15]
21Vahab S. Mirrokni (Seyed Vahab Mirrokni) [7]
22S. Muthukrishnan (S. Muthu Muthukrishnan) [5] [10] [14]
23Noam Nisan [10]
24Krzysztof Onak [13]
25Martin Pál (Martin Pal) [10]
26Giuseppe Persiano (Pino Persiano) [1]
27Yuri Rabinovich [4]
28Harald Räcke [4]
29R. Ravi [4]
30Mark Sandler [10]
31Clifford Stein [5] [14]
32Zoya Svitkina [5] [14]
33Morteza Zadimoghaddam [16]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)