Skip to content

European Symposium on Algorithms

ESA

A

CORE rank

CORE rank (raw)

A

Fields of research

Theory of Computation

Papers indexed

2,439

1993–2026

Papers per year

1993161 peak2026

ESA papers

2,439 records sourced from DBLP. Search titles, filter by year, sort by recency.

YearTitleAuthors
2017Independent Range Sampling, Revisited.Peyman Afshani, Zhewei Wei
2017Permuting and Batched Geometric Lower Bounds in the I/O Model.Peyman Afshani, Ingo van Duijn
2017Bounds on the Satisfiability Threshold for Power Law Distributed Random SAT.Tobias Friedrich, Anton Krohmer, Ralf Rothenberger, Thomas Sauerwald, Andrew M. Sutton
2016Front Matter, Table of Contents, Preface, Programm Commitee, External Reviewers.
2016On the Geodesic Centers of Polygonal Domains.Haitao Wang
2016Algorithms with Provable Guarantees for Clustering.Ola Svensson
2016Sampling-Based Bottleneck Pathfinding with Applications to Frchet Matching.Kiril Solovey, Dan Halperin
2016The Power of Migration for Online Slack Scheduling.Chris Schwiegelshohn, Uwe Schwiegelshohn
2016Min-Sum Scheduling Under Precedence Constraints.Andreas S. Schulz, Jos Verschae
2016The Complexity of the k-means Method.Tim Roughgarden, Joshua R. Wang
2016Online Budgeted Maximum Coverage.Dror Rawitz, Adi Rosn
2016New Parameterized Algorithms for APSP in Directed Graphs.Ely Porat, Eduard Shahbazian, Roei Tov
2016The Alternating Stock Size Problem and the Gasoline Puzzle.Alantha Newman, Heiko Rglin, Johanna Seif
2016Graph Isomorphism for Unit Square Graphs.Daniel Neuen
2016Finding Large Set Covers Faster via the Representation Method.Jesper Nederlof
2016Scheduling Distributed Clusters of Parallel Machines: Primal-Dual and LP-based Approximation Algorithms.Riley Murray, Megan Chao, Samir Khuller
2016A 7/3-Approximation for Feedback Vertex Sets in Tournaments.Matthias Mnich, Virginia Vassilevska Williams, Lszl A. Vgh
2016Approximation and Hardness of Token Swapping.Tillmann Miltzow, Lothar Narins, Yoshio Okamoto, Gnter Rote, Antonis Thomas, Takeaki Uno
2016The Computational Complexity of Genetic Diversity.Ruta Mehta, Ioannis Panageas, Georgios Piliouras, Sadra Yazdanbod
2016Admissible Colourings of 3-Manifold Triangulations for Turaev-Viro Type Invariants.Clment Maria, Jonathan Spreer
2016Online Non-Preemptive Scheduling in a Resource Augmentation Model Based on Duality.Giorgio Lucarelli, Kim Thang Nguyen, Abhinav Srivastav, Denis Trystram
2016Almost All Even Yao-Yao Graphs Are Spanners.Jian Li, Wei Zhan
2016The Strongly Stable Roommates Problem.Adam Kunysz
2016A Randomized Polynomial Kernelization for Vertex Cover with a Smaller Parameter.Stefan Kratsch
2016On the Fine-Grained Complexity of Rainbow Coloring.Lukasz Kowalik, Juho Lauri, Arkadiusz Socala
9761,000 of 2,439← PreviousNext →

Comparable venues

Other A*/A conferences filed under the same field of research.