ESA

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)