Search results for "Anastasios Sidiropoulos"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
1	Matei David, Periklis A. Papakonstantinou, Anastasios Sidiropoulos	How strong is Nisanʼs pseudo-random generator?	Inf. Process. Lett.	2011	DBLP DOI BibTeX RDF
1	Julia Chuzhoy, Yury Makarychev, Anastasios Sidiropoulos	On Graph Crossing Number and Edge Planarization.	SODA	2011	DBLP BibTeX RDF
1	Matei David, Phuong Nguyen, Periklis A. Papakonstantinou, Anastasios Sidiropoulos	Computationally Limited Randomness.	ICS	2011	DBLP BibTeX RDF
1	James R. Lee, Anastasios Sidiropoulos	Near-optimal distortion bounds for embedding doubling spaces into L1.	STOC	2011	DBLP DOI BibTeX RDF
1	Jon Feldman, S. Muthukrishnan, Anastasios Sidiropoulos, Clifford Stein, Zoya Svitkina	On distributing symmetric streaming computations.	ACM Transactions on Algorithms	2010	DBLP DOI BibTeX RDF
1	Anastasios Sidiropoulos	Optimal stochastic planarization	CoRR	2010	DBLP BibTeX RDF
1	Julia Chuzhoy, Yury Makarychev, Anastasios Sidiropoulos	On Graph Crossing Number and Edge Planarization	CoRR	2010	DBLP BibTeX RDF
1	Glencora Borradaile, James R. Lee, Anastasios Sidiropoulos	Randomly removing g handles at once	CoRR	2010	DBLP BibTeX RDF
1	Mark de Berg, Krzysztof Onak, Anastasios Sidiropoulos	Fat Polygonal Partitions with Applications to Visualization and Embeddings	CoRR	2010	DBLP BibTeX RDF
1	Glencora Borradaile, James R. Lee, Anastasios Sidiropoulos	Randomly removing g handles at once.	Comput. Geom.	2010	DBLP DOI BibTeX RDF
1	Stavros S. Cosmadakis, Eugénie Foustoucos, Anastasios Sidiropoulos	Undecidability and intractability results concerning datalog programs and their persistency numbers.	ACM Trans. Comput. Log.	2010	DBLP DOI BibTeX RDF
1	Jeff Edmonds, Anastasios Sidiropoulos, Anastasios Zouzias	Inapproximability for Planar Embedding Problems.	SODA	2010	DBLP BibTeX RDF
1	James R. Lee, Anastasios Sidiropoulos	Genus and the Geometry of the Cut Graph.	SODA	2010	DBLP BibTeX RDF
1	Piotr Indyk, Avner Magen, Anastasios Sidiropoulos, Anastasios Zouzias	Online Embeddings.	APPROX-RANDOM	2010	DBLP DOI BibTeX RDF
1	Anastasios Sidiropoulos	Optimal Stochastic Planarization.	FOCS	2010	DBLP DOI BibTeX RDF
1	Matei David, Periklis A. Papakonstantinou, Anastasios Sidiropoulos	Polynomial Time with Restricted Use of Randomness.	Electronic Colloquium on Computational Complexity (ECCC)	2009	DBLP BibTeX RDF
1	James R. Lee, Anastasios Sidiropoulos	Pathwidth, trees, and random embeddings	CoRR	2009	DBLP BibTeX RDF
1	Glencora Borradaile, James R. Lee, Anastasios Sidiropoulos	Randomly removing g handles at once.	Symposium on Computational Geometry	2009	DBLP DOI BibTeX RDF	bounded genus graphs, probabilistic approximation, embeddings, planar graphs
1	Christiane Lammersen, Anastasios Sidiropoulos, Christian Sohler	Streaming Embeddings with Slack.	WADS	2009	DBLP DOI BibTeX RDF
1	James R. Lee, Anastasios Sidiropoulos	On the geometry of graphs with a forbidden minor.	STOC	2009	DBLP DOI BibTeX RDF	forbidden minors, geometry of graphs, embeddings
1	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	2008	DBLP DOI BibTeX RDF	ordinal embedding, Metrics, distortion, relaxation
1	Jirí Matousek, Anastasios Sidiropoulos	Inapproximability for metric embeddings into R^d	CoRR	2008	DBLP BibTeX RDF
1	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	2008	DBLP DOI BibTeX RDF	World Wide Web (WWW)
1	Jon Feldman, S. Muthukrishnan, Anastasios Sidiropoulos, Clifford Stein, Zoya Svitkina	On distributing symmetric streaming computations.	SODA	2008	DBLP DOI BibTeX RDF
1	Krzysztof Onak, Anastasios Sidiropoulos	Circular partitions with applications to visualization and embeddings.	Symposium on Computational Geometry	2008	DBLP DOI BibTeX RDF	visualization, approximation algorithms, embeddings, treemap, ultrametrics
1	Mihai Badoiu, Erik D. Demaine, MohammadTaghi Hajiaghayi, Anastasios Sidiropoulos, Morteza Zadimoghaddam	Ordinal Embedding: Approximation Algorithms and Dimensionality Reduction.	APPROX-RANDOM	2008	DBLP DOI BibTeX RDF
1	Jirí Matousek, Anastasios Sidiropoulos	Inapproximability for Metric Embeddings into R^d.	FOCS	2008	DBLP DOI BibTeX RDF
1	Mihai Badoiu, Piotr Indyk, Anastasios Sidiropoulos	Approximation algorithms for embedding general metrics into trees.	SODA	2007	DBLP DOI BibTeX RDF
1	Piotr Indyk, Anastasios Sidiropoulos	Probabilistic embeddings of bounded genus graphs into planar graphs.	Symposium on Computational Geometry	2007	DBLP DOI BibTeX RDF	bounded genus graphs, probabilistic approximation, embeddings, planar graphs
1	Jon Feldman, S. Muthukrishnan, Anastasios Sidiropoulos, Clifford Stein, Zoya Svitkina	On the Complexity of Processing Massive, Unordered, Distributed Data	CoRR	2006	DBLP BibTeX RDF
1	Mihai Badoiu, Julia Chuzhoy, Piotr Indyk, Anastasios Sidiropoulos	Embedding ultrametrics into low-dimensional spaces.	Symposium on Computational Geometry	2006	DBLP DOI BibTeX RDF	approximation algorithms, embedding, ultrametrics
1	George Christodoulou, Vahab S. Mirrokni, Anastasios Sidiropoulos	Convergence and Approximation in Potential Games.	STACS	2006	DBLP DOI BibTeX RDF
1	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	DBLP DOI BibTeX RDF
1	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	DBLP DOI BibTeX RDF
1	Mihai Badoiu, Julia Chuzhoy, Piotr Indyk, Anastasios Sidiropoulos	Low-distortion embeddings of general metrics into the line.	STOC	2005	DBLP DOI BibTeX RDF	approxiation algorithms, metric embeddings
1	Ioannis Caragiannis, Christos Kaklamanis, Pino Persiano, Anastasios Sidiropoulos	Fractional and Integral Coloring of Locally-Symmetric Sets of Paths on Binary Trees.	WAOA	2003	DBLP DOI BibTeX RDF

Publications of "Anastasios Sidiropoulos" ( http://dblp.L3S.de/Authors/Anastasios_Sidiropoulos )