European Symposium on Algorithms

ESA

CORE rank

CORE rank (raw)

Fields of research

Theory of Computation

Papers indexed

2,439

1993–2026

Best Theory of Computation conferences

Papers per year

1993161 peak2026

Most published authors

ESA papers

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

Year	Title	Authors
2023	Polynomial-Time Approximation of Independent Set Parameterized by Treewidth.	Parinya Chalermsook, Fedor V. Fomin, Thekla Hamm, Tuukka Korhonen, Jesper Nederlof, Ly Orgo
2023	Approximation Algorithm for Norm Multiway Cut.	Charlie Carlson, Jafar Jafarov, Konstantin Makarychev, Yury Makarychev, Liren Shan
2023	New Menger-Like Dualities in Digraphs and Applications to Half-Integral Linkages.	Victor A. Campos, Jonas Costa Ferreira da Silva, Raul Lopes, Ignasi Sau
2023	Effective Resistances in Non-Expander Graphs.	Dongrun Cai, Xue Chen, Pan Peng
2023	On k-Means for Segments and Polylines.	Sergio Cabello, Panos Giannopoulos
2023	Online Coalition Formation Under Random Arrival or Coalition Dissolution.	Martin Bullinger, Ren Romen
2023	Oriented Spanners.	Kevin Buchin, Joachim Gudmundsson, Antonia Kalb, Aleksandr Popov, Carolin Rehs, Andr van Renssen, Sampson Wong
2023	Funnelselect: Cache-Oblivious Multiple Selection.	Gerth Stlting Brodal, Sebastian Wild
2023	Faster 0-1-Knapsack via Near-Convex Min-Plus-Convolution.	Karl Bringmann, Alejandro Cassis
2023	Maximum Independent Set When Excluding an Induced Minor: K₁ + tK₂ and tC₃ ⊎ C₄.	douard Bonnet, Julien Duron, Colin Geniet, Stphan Thomass, Alexandra Wesolek
2023	Incremental (1-ε)-Approximate Dynamic Matching in O(poly(1/ε)) Update Time.	Joakim Blikstad, Peter Kiss
2023	An Efficient Algorithm for Power Dominating Set.	Thomas Blsius, Max Gttlicher
2023	On the Giant Component of Geometric Inhomogeneous Random Graphs.	Thomas Blsius, Tobias Friedrich, Maximilian Katzmann, Janosch Ruff, Ziena Zeif
2023	High Performance Construction of RecSplit Based Minimal Perfect Hash Functions.	Dominik Bez, Florian Kurpicz, Hans-Peter Lehmann, Peter Sanders
2023	Space-Efficient Parameterized Algorithms on Graphs of Low Shrubdepth.	Benjamin Bergougnoux, Vera Chekan, Robert Ganian, Mamadou Moustapha Kant, Matthias Mnich, Sang-il Oum, Michal Pilipczuk, Erik Jan van Leeuwen
2023	Approximating Min-Diameter: Standard and Bichromatic.	Aaron Berger, Jenny Kaufmann, Virginia Vassilevska Williams
2023	Fully Polynomial-Time Algorithms Parameterized by Vertex Integrity Using Fast Matrix Multiplication.	Matthias Bentert, Klaus Heeger, Tomohiro Koana
2023	Sorting Finite Automata via Partition Refinement.	Ruben Becker, Manuel Cceres, Davide Cenzato, Sung-Hwan Kim, Bojana Kodric, Francisco Olivares, Nicola Prezza
2023	Lyndon Arrays in Sublinear Time.	Hideo Bannai, Jonas Ellert
2023	A Parameterized Algorithm for Vertex Connectivity Survivable Network Design Problem with Uniform Demands.	Jrgen Bang-Jensen, Kristine Vitting Klinkby, Pranabendu Misra, Saket Saurabh
2023	Learning-Augmented Online TSP on Rings, Trees, Flowers and (Almost) Everywhere Else.	Evripidis Bampis, Bruno Escoffier, Themis Gouleakis, Niklas Hahn, Kostas Lakis, Golnoosh Shahkarami, Michalis Xefteris
2023	Exploration of Graphs with Excluded Minors.	Jlia Baligcs, Yann Disser, Irene Heinrich, Pascal Schweitzer
2023	(No) Quantum Space-Time Tradeoff for USTCON.	Simon Apers, Stacey Jeffery, Galina Pass, Michael Walter
2023	Axis-Parallel Right Angle Crossing Graphs.	Patrizio Angelini, Michael A. Bekos, Julia Katheder, Michael Kaufmann, Maximilian Pfister, Torsten Ueckerdt
2023	A Local-To-Global Theorem for Congested Shortest Paths.	Shyan Akmal, Nicole Wein

451–475 of 2,439← Previous Next →

Comparable venues

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