Login / Signup
ESA
1993
2003
2013
2023
1993
2023
Keyphrases
Publications
2023
Daniel Funke
,
Nicolai Hüning
,
Peter Sanders
A Sweep-Plane Algorithm for Calculating the Isolation of Mountains.
ESA
(2023)
Adam Kurpisz
,
Silvan Suter
Improved Approximations for Translational Packing of Convex Polygons.
ESA
(2023)
Rowan Warneke
,
Farhana Murtaza Choudhury
,
Anthony Wirth
Maximum Coverage in Random-Arrival Streams.
ESA
(2023)
Evripidis Bampis
,
Bruno Escoffier
,
Themis Gouleakis
,
Niklas Hahn
,
Kostas Lakis
,
Golnoosh Shahkarami
,
Michalis Xefteris
Learning-Augmented Online TSP on Rings, Trees, Flowers and (Almost) Everywhere Else.
ESA
(2023)
Xiaoming Sun
,
Jialin Zhang
,
Zhijie Zhang
Simple Deterministic Approximation for Submodular Multiple Knapsack Problem.
ESA
(2023)
Jakub Radoszewski
Linear Time Construction of Cover Suffix Tree and Applications.
ESA
(2023)
Haim Kaplan
,
Matthew J. Katz
,
Rachel Saban
,
Micha Sharir
The Unweighted and Weighted Reverse Shortest Path Problem for Disk Graphs.
ESA
(2023)
Shimon Kogan
,
Merav Parter
Towards Bypassing Lower Bounds for Graph Shortcuts.
ESA
(2023)
Tomasz Kociumaka
,
Adam Polak
Bellman-Ford Is Optimal for Shortest Hop-Bounded Paths.
ESA
(2023)
Front Matter, Table of Contents, Preface, Conference Organization.
ESA
(2023)
Charlie Carlson
,
Jafar Jafarov
,
Konstantin Makarychev
,
Yury Makarychev
,
Liren Shan
Approximation Algorithm for Norm Multiway Cut.
ESA
(2023)
Yuval Emek
,
Yuval Gil
,
Maciej Pacut
,
Stefan Schmid
Online Algorithms with Randomly Infused Advice.
ESA
(2023)
David G. Harris
Algorithms for Matrix Multiplication via Sampling and Opportunistic Matrix Multiplication.
ESA
(2023)
Dongrun Cai
,
Xue Chen
,
Pan Peng
Effective Resistances in Non-Expander Graphs.
ESA
(2023)
Shyan Akmal
,
Virginia Vassilevska Williams
,
Ryan Williams
,
Zixuan Xu
Faster Detours in Undirected Graphs.
ESA
(2023)
Arthur Carvalho Walraven da Cunha
,
Francesco D'Amore
,
Frédéric Giroire
,
Hicham Lesfari
,
Emanuele Natale
,
Laurent Viennot
Revisiting the Random Subset Sum Problem.
ESA
(2023)
Aleksander Figiel
,
Tomohiro Koana
,
André Nichterlein
,
Niklas Wünsche
Correlating Theory and Practice in Finding Clubs and Plexes.
ESA
(2023)
Anthony Hevia
,
Benjamin Kallus
,
Summer McClintic
,
Samantha Reisner
,
Darren Strash
,
Johnathan Wilson
Solving Edge Clique Cover Exactly via Synergistic Data Reduction.
ESA
(2023)
Ilan Reuven Cohen
,
Binghui Peng
Primal-Dual Schemes for Online Matching in Bounded Degree Graphs.
ESA
(2023)
Martin Bullinger
,
René Romen
Online Coalition Formation Under Random Arrival or Coalition Dissolution.
ESA
(2023)
Menachem Sadigurschi
,
Moshe Shechner
,
Uri Stemmer
Relaxed Models for Adversarial Streaming: The Bounded Interruptions Model and the Advice Model.
ESA
(2023)
Dor Katzelnick
,
Aditya Pillai
,
Roy Schwartz
,
Mohit Singh
An Improved Approximation Algorithm for the Max-3-Section Problem.
ESA
(2023)
Dani Dorfman
,
Haim Kaplan
,
Robert E. Tarjan
,
Uri Zwick
Optimal Energetic Paths for Electric Cars.
ESA
(2023)
Fedor V. Fomin
,
Tien-Nam Le
,
Daniel Lokshtanov
,
Saket Saurabh
,
Stéphan Thomassé
,
Meirav Zehavi
Lossy Kernelization for (Implicit) Hitting Set Problems.
ESA
(2023)
Adam Izdebski
,
Ronald de Wolf
Improved Quantum Boosting.
ESA
(2023)
Amir Abboud
,
Shay Mozes
,
Oren Weimann
What Else Can Voronoi Diagrams Do for Diameter in Planar Graphs?
ESA
(2023)
Martin Dietzfelbinger
On Hashing by (Random) Equations (Invited Talk).
ESA
(2023)
George Osipov
,
Magnus Wahlström
Parameterized Complexity of Equality MinCSP.
ESA
(2023)
Baruch Schieber
,
Soroush Vahidi
Approximating Connected Maximum Cuts via Local Search.
ESA
(2023)
Felix Klingelhöfer
,
Alantha Newman
Coloring Tournaments with Few Colors: Algorithms and Complexity.
ESA
(2023)
Goran Zuzic
A Simple Boosting Framework for Transshipment.
ESA
(2023)
Michael Czekanski
,
Shelby Kimmel
,
R. Teal Witter
Robust and Space-Efficient Dual Adversary Quantum Query Algorithms.
ESA
(2023)
Christoph Damerius
,
Peter Kling
,
Minming Li
,
Chenyang Xu
,
Ruilong Zhang
Scheduling with a Limited Testing Budget: Tight Results for the Offline and Oblivious Settings.
ESA
(2023)
Karl Bringmann
,
Alejandro Cassis
Faster 0-1-Knapsack via Near-Convex Min-Plus-Convolution.
ESA
(2023)
Chuhan Yang
,
Christopher Musco
Efficient Block Approximate Matrix Multiplication.
ESA
(2023)
Kevin Buchin
,
Joachim Gudmundsson
,
Antonia Kalb
,
Aleksandr Popov
,
Carolin Rehs
,
André van Renssen
,
Sampson Wong
Oriented Spanners.
ESA
(2023)
Hugo A. Akitaya
,
Andrei Gonczi
,
Diane L. Souvaine
,
Csaba D. Tóth
,
Thomas Weighill
Reconfiguration of Polygonal Subdivisions via Recombination.
ESA
(2023)
André van Renssen
,
Yuan Sha
,
Yucheng Sun
,
Sampson Wong
The Tight Spanning Ratio of the Rectangle Delaunay Triangulation.
ESA
(2023)
Amir Abboud
,
Mina Dalirrooyfard
,
Ray Li
,
Virginia Vassilevska Williams
On Diameter Approximation in Directed Graphs.
ESA
(2023)
Ioannis Panagiotas
,
Grégoire Pichon
,
Somesh Singh
,
Bora Uçar
Engineering Fast Algorithms for the Bottleneck Matching Problem.
ESA
(2023)
Sándor P. Fekete
,
Dominik Krupke
,
Michael Perk
,
Christian Rieck
,
Christian Scheffer
The Lawn Mowing Problem: From Algebra to Algorithms.
ESA
(2023)
Thomas Bläsius
,
Tobias Friedrich
,
Maximilian Katzmann
,
Janosch Ruff
,
Ziena Zeif
On the Giant Component of Geometric Inhomogeneous Random Graphs.
ESA
(2023)
Sebastian Forster
,
Gramoz Goranci
,
Yasamin Nazari
,
Antonis Skarlatos
Bootstrapping Dynamic Distance Oracles.
ESA
(2023)
Amit Ganz
,
Pranav Nuti
,
Roy Schwartz
A Tight Competitive Ratio for Online Submodular Welfare Maximization.
ESA
(2023)
Gerth Stølting Brodal
,
Sebastian Wild
Funnelselect: Cache-Oblivious Multiple Selection.
ESA
(2023)
Joakim Blikstad
,
Peter Kiss
Incremental (1-ε)-Approximate Dynamic Matching in O(poly(1/ε)) Update Time.
ESA
(2023)
Édouard Bonnet
,
Julien Duron
,
Colin Geniet
,
Stéphan Thomassé
,
Alexandra Wesolek
Maximum Independent Set When Excluding an Induced Minor: K₁ + tK₂ and tC₃ ⊎ C₄.
ESA
(2023)
Jacek Sroka
,
Jerzy Tyszkiewicz
Aggregating over Dominated Points by Sorting, Scanning, Zip and Flat Maps.
ESA
(2023)
Jingxun Liang
,
Zhihao Gavin Tang
,
Yixuan Even Xu
,
Yuhao Zhang
,
Renfei Zhou
On the Perturbation Function of Ranking and Balance for Weighted Online Bipartite Matching.
ESA
(2023)
volume 274, 2023
31st Annual European Symposium on Algorithms, ESA 2023, September 4-6, 2023, Amsterdam, The Netherlands
ESA
274 (2023)