ESA (1)

Publications

2010

Marcin Kaminski, Daniël Paulusma, Dimitrios M. Thilikos
Contractions of Planar Graphs in Polynomial Time. ESA (1) (2010)
Petra Berenbrink, Robert Elsässer, Thomas Sauerwald
Communication Complexity of Quasirandom Rumor Spreading. ESA (1) (2010)
Haim Kaplan, Matthew J. Katz, Gila Morgenstern, Micha Sharir
Optimal Cover of Points by Disks in a Simple Polygon. ESA (1) (2010)
Pierluigi Crescenzi, Roberto Grossi, Claudio Imbrenda, Leonardo Lanzi, Andrea Marino
Finding the Diameter in Real-World Graphs - Experimentally Turning a Lower Bound into an Upper Bound. ESA (1) (2010)
Matt Gibson, Imran A. Pirwani
Barrier - (Extended Abstract). ESA (1) (2010)
Ferdinando Cicalese, Ugo Vaccaro
Superselectors: Efficient Constructions and Applications. ESA (1) (2010)
Gregory Z. Gutin, Leo van Iersel, Matthias Mnich, Anders Yeo
All Ternary Permutation Constraint Satisfaction Problems Parameterized above Average Have Kernels with Quadratic Numbers of Variables. ESA (1) (2010)
Juha Kärkkäinen, Simon J. Puglisi
Medium-Space Algorithms for Inverse BWT. ESA (1) (2010)
Paul Bendich, Herbert Edelsbrunner, Dmitriy Morozov, Amit K. Patel
The Robustness of Level Sets. ESA (1) (2010)
Elliot Anshelevich, Martin Hoefer
Contribution Games in Social Networks. ESA (1) (2010)
Bahman Bahmani, Michael Kapralov
Improved Bounds for Online Stochastic Matching. ESA (1) (2010)
Jesper Jansson, Wing-Kin Sung
Constructing the R* Consensus Tree of Two Trees in Subcubic Time. ESA (1) (2010)
Sze-Hang Chan, Tak Wah Lam, Lap-Kei Lee
Non-clairvoyant Speed Scaling for Weighted Flow Time. ESA (1) (2010)
Michael Lampis
Algorithmic Meta-theorems for Restrictions of Treewidth. ESA (1) (2010)
Shiri Chechik, Michael Langberg, David Peleg, Liam Roditty
-Sensitivity Distance Oracles and Routing Schemes. ESA (1) (2010)
Matthew T. Dickerson, David Eppstein, Michael T. Goodrich
Cloning Voronoi Diagrams via Retroactive Data Structures. ESA (1) (2010)
Sang Won Bae, Matias Korman, Yoshio Okamoto
The Geodesic Diameter of Polygonal Domains. ESA (1) (2010)
Graham Cormode, Michael Mitzenmacher, Justin Thaler
Streaming Graph Computations with a Helpful Advisor. ESA (1) (2010)
Abhimanyu Das, David Kempe
Estimating the Average of a Lipschitz-Continuous Function from One Sample. ESA (1) (2010)
Marek Chrobak, Gerhard J. Woeginger, Kazuhisa Makino, Haifeng Xu
Caching Is Hard - Even in the Fault Model. ESA (1) (2010)
Laura Galli, Sebastian Stiller
Strong Formulations for the Multi-module PESP and a Quadratic Algorithm for Graphical Diophantine Equation Systems. ESA (1) (2010)
Marek Cygan, Lukasz Kowalik, Marcin Mucha, Marcin Pilipczuk, Piotr Sankowski
Fast Approximation in Subspaces by Doubling Metric Decomposition. ESA (1) (2010)
Reuven Bar-Yehuda, Danny Hermelin, Dror Rawitz
Minimum Vertex Cover in Rectangle Graphs. ESA (1) (2010)
Frank Hellweg, Melanie Schmidt, Christian Sohler
Testing Euclidean Spanners. ESA (1) (2010)
Christina Büsing, Jens Maue
Robust Algorithms for Sorting Railway Cars. ESA (1) (2010)
Martin Skutella, José Verschae
A Robust PTAS for Machine Covering and Packing. ESA (1) (2010)
Ulf Lorenz, Alexander Martin, Jan Wolf
Polyhedral and Algorithmic Properties of Quantified Linear Programs. ESA (1) (2010)
Kuan-Yu Chen, Kun-Mao Chao
A Fully Compressed Algorithm for Computing the Edit Distance of Run-Length Encoded Strings. ESA (1) (2010)
MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz
Budgeted Red-Blue Median and Its Generalizations. ESA (1) (2010)
Shay Solomon, Michael Elkin
Balancing Degree, Diameter and Weight in Euclidean Spanners. ESA (1) (2010)
Viresh Patel
Determining Edge Expansion and Other Connectivity Measures of Graphs of Bounded Genus. ESA (1) (2010)
Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira, Carola Wenk, Lionov Wiratma
Median Trajectories. ESA (1) (2010)
Sunil Arya, Guilherme Dias da Fonseca, David M. Mount
A Unified Approach to Approximate Proximity Searching. ESA (1) (2010)
Fabrizio Grandoni, Rico Zenklusen
Approximation Schemes for Multi-Budgeted Independence Systems. ESA (1) (2010)
Serge Gaspers, Matthias Mnich
Feedback Vertex Sets in Tournaments. ESA (1) (2010)
Jon Feldman, Monika Henzinger, Nitish Korula, Vahab S. Mirrokni, Clifford Stein
Online Stochastic Packing Applied to Display Ad Allocation. ESA (1) (2010)
Joachim Giesen, Martin Jaggi, Sören Laue
Approximating Parameterized Convex Optimization Problems. ESA (1) (2010)
Emmanouil Pountourakis, Angelina Vidali
A Complete Characterization of Group-Strategyproof Mechanisms of Cost-Sharing. ESA (1) (2010)
Sorelle A. Friedler, David M. Mount
Spatio-temporal Range Searching over Compressed Kinetic Sensor Data. ESA (1) (2010)
Hannah Bast, Erik Carlsson, Arno Eigenwillig, Robert Geisberger, Chris Harrelson, Veselin Raychev, Fabien Viger
Fast Routing in Very Large Public Transportation Networks Using Transfer Patterns. ESA (1) (2010)
Hiroshi Fujiwara, Tobias Jacobs
On the Huffman and Alphabetic Tree Problem with General Cost Functions. ESA (1) (2010)
Vitaly Osipov, Peter Sanders
-Level Graph Partitioning. ESA (1) (2010)
Isolde Adler, Frederic Dorn, Fedor V. Fomin, Ignasi Sau, Dimitrios M. Thilikos
Fast Minor Testing in Planar Graphs. ESA (1) (2010)
Artur Czumaj
Local Graph Exploration and Fast Property Testing. ESA (1) (2010)
Pankaj K. Agarwal, Jeff M. Phillips, Hai Yu
-Kernels. ESA (1) (2010)
Friedrich Eisenbrand, Karthikeyan Kesavan, Raju S. Mattikalli, Martin Niemeier, Arnold W. Nordsieck, Martin Skutella, José Verschae, Andreas Wiese
Solving an Avionics Real-Time Scheduling Problem by Advanced IP-Methods. ESA (1) (2010)
Djamal Belazzougui, Paolo Boldi, Rasmus Pagh, Sebastiano Vigna
Fast Prefix Search in Little Space, with Applications. ESA (1) (2010)
Michael Hemmer, Ophir Setter, Dan Halperin
Constructing the Exact Voronoi Diagram of Arbitrary Lines in Three-Dimensional Space - with Fast Point-Location. ESA (1) (2010)
Kevin Buchin, André Schulz
On the Number of Spanning Trees a Planar Graph Can Have. ESA (1) (2010)

volume 6346, 2010

Algorithms - ESA 2010, 18th Annual European Symposium, Liverpool, UK, September 6-8, 2010. Proceedings, Part I ESA (1) 6346 (2010)