| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Amit Ganz, Pranav Nuti, Roy Schwartz 0002 |
A Tight Competitive Ratio for Online Submodular Welfare Maximization.  |
ESA  |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Jørgen Bang-Jensen, Kristine Vitting Klinkby, Pranabendu Misra, Saket Saurabh 0001 |
A Parameterized Algorithm for Vertex Connectivity Survivable Network Design Problem with Uniform Demands. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Adam Izdebski, Ronald de Wolf |
Improved Quantum Boosting. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Fedor V. Fomin, Tien-Nam Le, Daniel Lokshtanov, Saket Saurabh 0001, Stéphan Thomassé, Meirav Zehavi |
Lossy Kernelization for (Implicit) Hitting Set Problems. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Dani Dorfman, Haim Kaplan, Robert E. Tarjan, Uri Zwick |
Optimal Energetic Paths for Electric Cars. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Jingxun Liang, Zhihao Gavin Tang, Yixuan Even Xu, Yuhao Zhang 0001, Renfei Zhou |
On the Perturbation Function of Ranking and Balance for Weighted Online Bipartite Matching. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | |
Front Matter, Table of Contents, Preface, Conference Organization. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Menachem Sadigurschi, Moshe Shechner, Uri Stemmer |
Relaxed Models for Adversarial Streaming: The Bounded Interruptions Model and the Advice Model. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Shimon Kogan, Merav Parter |
Towards Bypassing Lower Bounds for Graph Shortcuts. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Tomasz Kociumaka, Adam Polak 0001 |
Bellman-Ford Is Optimal for Shortest Hop-Bounded Paths. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Ilan Reuven Cohen, Binghui Peng |
Primal-Dual Schemes for Online Matching in Bounded Degree Graphs. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Thomas Bläsius, Tobias Friedrich 0001, Maximilian Katzmann, Janosch Ruff, Ziena Zeif |
On the Giant Component of Geometric Inhomogeneous Random Graphs. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Sebastian Forster, Gramoz Goranci, Yasamin Nazari, Antonis Skarlatos |
Bootstrapping Dynamic Distance Oracles. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Bullinger, René Romen |
Online Coalition Formation Under Random Arrival or Coalition Dissolution. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Dor Katzelnick, Aditya Pillai, Roy Schwartz 0002, Mohit Singh |
An Improved Approximation Algorithm for the Max-3-Section Problem. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Jacek Sroka, Jerzy Tyszkiewicz |
Aggregating over Dominated Points by Sorting, Scanning, Zip and Flat Maps. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Rowan Warneke, Farhana Murtaza Choudhury, Anthony Wirth |
Maximum Coverage in Random-Arrival Streams. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Panagiotas, Grégoire Pichon, Somesh Singh 0001, Bora Uçar |
Engineering Fast Algorithms for the Bottleneck Matching Problem. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Funke, Nicolai Hüning, Peter Sanders 0001 |
A Sweep-Plane Algorithm for Calculating the Isolation of Mountains. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Aleksander Figiel, Tomohiro Koana, André Nichterlein, Niklas Wünsche |
Correlating Theory and Practice in Finding Clubs and Plexes. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | André van Renssen, Yuan Sha, Yucheng Sun, Sampson Wong |
The Tight Spanning Ratio of the Rectangle Delaunay Triangulation. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Amir Abboud, Mina Dalirrooyfard, Ray Li, Virginia Vassilevska Williams |
On Diameter Approximation in Directed Graphs. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Haim Kaplan, Matthew J. Katz, Rachel Saban, Micha Sharir |
The Unweighted and Weighted Reverse Shortest Path Problem for Disk Graphs. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Jakub Radoszewski |
Linear Time Construction of Cover Suffix Tree and Applications. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Kevin Buchin, Joachim Gudmundsson, Antonia Kalb, Aleksandr Popov 0001, Carolin Rehs, André van Renssen, Sampson Wong |
Oriented Spanners. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Arthur Carvalho Walraven da Cunha, Francesco D'Amore 0001, Frédéric Giroire, Hicham Lesfari, Emanuele Natale, Laurent Viennot |
Revisiting the Random Subset Sum Problem. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Shyan Akmal, Virginia Vassilevska Williams, Ryan Williams 0001, Zixuan Xu |
Faster Detours in Undirected Graphs. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Karl Bringmann, Alejandro Cassis |
Faster 0-1-Knapsack via Near-Convex Min-Plus-Convolution. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Chuhan Yang, Christopher Musco |
Efficient Block Approximate Matrix Multiplication. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Hugo A. Akitaya, Andrei Gonczi, Diane L. Souvaine, Csaba D. Tóth, Thomas Weighill |
Reconfiguration of Polygonal Subdivisions via Recombination. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Anthony Hevia, Benjamin Kallus, Summer McClintic, Samantha Reisner, Darren Strash, Johnathan Wilson |
Solving Edge Clique Cover Exactly via Synergistic Data Reduction. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Adam Kurpisz, Silvan Suter |
Improved Approximations for Translational Packing of Convex Polygons. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Czekanski, Shelby Kimmel, R. Teal Witter |
Robust and Space-Efficient Dual Adversary Quantum Query Algorithms. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiaoming Sun 0001, Jialin Zhang 0001, Zhijie Zhang |
Simple Deterministic Approximation for Submodular Multiple Knapsack Problem. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | David G. Harris 0001 |
Algorithms for Matrix Multiplication via Sampling and Opportunistic Matrix Multiplication. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Felix Klingelhöfer, Alantha Newman |
Coloring Tournaments with Few Colors: Algorithms and Complexity. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Goran Zuzic |
A Simple Boosting Framework for Transshipment. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Dongrun Cai, Xue Chen, Pan Peng 0001 |
Effective Resistances in Non-Expander Graphs. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
|
| 1 | George Osipov, Magnus Wahlström |
Parameterized Complexity of Equality MinCSP. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Yuval Emek, Yuval Gil, Maciej Pacut, Stefan Schmid 0001 |
Online Algorithms with Randomly Infused Advice. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Charlie Carlson, Jafar Jafarov, Konstantin Makarychev, Yury Makarychev, Liren Shan |
Approximation Algorithm for Norm Multiway Cut. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Amir Abboud, Shay Mozes, Oren Weimann |
What Else Can Voronoi Diagrams Do for Diameter in Planar Graphs? |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Dietzfelbinger |
On Hashing by (Random) Equations (Invited Talk). |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Baruch Schieber, Soroush Vahidi |
Approximating Connected Maximum Cuts via Local Search. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Christoph Damerius, Peter Kling, Minming Li, Chenyang Xu 0002, Ruilong Zhang 0001 |
Scheduling with a Limited Testing Budget: Tight Results for the Offline and Oblivious Settings. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Sándor P. Fekete, Dominik Krupke, Michael Perk, Christian Rieck, Christian Scheffer |
The Lawn Mowing Problem: From Algebra to Algorithms. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | É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 |
DBLP DOI BibTeX RDF |
|
| 1 | Joakim Blikstad, Peter Kiss |
Incremental (1-ε)-Approximate Dynamic Matching in O(poly(1/ε)) Update Time. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Gerth Stølting Brodal, Sebastian Wild |
Funnelselect: Cache-Oblivious Multiple Selection. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Ming Ding 0005, Peng Zhang 0052 |
Efficient 1-Laplacian Solvers for Well-Shaped Simplicial Complexes: Beyond Betti Numbers and Collapsing Sequences. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Ahmed Abdelkader, David M. Mount |
Smooth Distance Approximation. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Shyan Akmal, Nicole Wein |
A Local-To-Global Theorem for Congested Shortest Paths. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Thatchaphol Saranurak, Wuwei Yuan |
Maximal k-Edge-Connected Subgraphs in Almost-Linear Time for Small k. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Jan Dreier, Daniel Mock, Peter Rossmanith |
Evaluating Restricted First-Order Counting Properties on Nowhere Dense Classes and Beyond. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Colin Geniet, Stéphan Thomassé |
First Order Logic and Twin-Width in Tournaments. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Evangelos Kipouridis |
Fitting Tree Metrics with Minimum Disagreements. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Svenja M. Griesbach, Felix Hommelsheim, Max Klimm, Kevin Schewior |
Improved Approximation Algorithms for the Expanding Search Problem. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Haitao Wang 0001, Yiming Zhao |
Improved Algorithms for Distance Selection and Related Problems. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | François Sellier |
Parameterized Matroid-Constrained Maximum Coverage. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Christoph Grunau, Ahmet Alper Özüdogru, Václav Rozhon |
Noisy k-Means++ Revisited. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor A. Campos, Jonas Costa, Raul Lopes 0001, Ignasi Sau |
New Menger-Like Dualities in Digraphs and Applications to Half-Integral Linkages. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Úrsula Hébert-Johnson, Daniel Lokshtanov, Eric Vigoda |
Counting and Sampling Labeled Chordal Graphs in Polynomial Time. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Parinya Chalermsook, Fedor V. Fomin, Thekla Hamm, Tuukka Korhonen, Jesper Nederlof, Ly Orgo |
Polynomial-Time Approximation of Independent Set Parameterized by Treewidth. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Inge Li Gørtz, Martin Farach-Colton, Simon J. Puglisi, Grzegorz Herman (eds.) |
31st Annual European Symposium on Algorithms, ESA 2023, September 4-6, 2023, Amsterdam, The Netherlands |
ESA |
2023 |
DBLP BibTeX RDF |
|
| 1 | Thomas Bläsius, Max Göttlicher |
An Efficient Algorithm for Power Dominating Set. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Falko Hegerfeld, Stefan Kratsch |
Tight Algorithms for Connectivity Problems Parameterized by Clique-Width. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Oleg Verbitsky 0001, Maksim Zhukovskii |
Canonization of a Random Graph by Two Matrix-Vector Multiplications. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Dominik Köppl, Florian Kurpicz, Daniel Meyer |
Faster Block Tree Construction. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Yixin Cao 0001 |
Enumerating Maximal Induced Subgraphs. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Fedor V. Fomin, Petr A. Golovach, Tanmay Inamdar 0002, Saket Saurabh 0001, Meirav Zehavi |
Kernelization for Spreading Points. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Ignaz Rutter, Peter Stumpf |
Simultaneous Representation of Interval Graphs in the Sunflower Case. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Hideo Bannai, Jonas Ellert |
Lyndon Arrays in Sublinear Time. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Zelin Li, Pan Peng 0001, Xianbin Zhu 0002 |
Massively Parallel Algorithms for the Stochastic Block Model. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Krzysztof Pióro |
Subcubic Algorithm for (Unweighted) Unrooted Tree Edit Distance. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Elfarouk Harb, Kent Quanrud, Chandra Chekuri |
Convergence to Lexicographically Optimal Base in a (Contra)Polymatroid and Applications to Densest Subgraph and Tree Packing. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Ruben Becker, Manuel Cáceres, Davide Cenzato, Sung-Hwan Kim, Bojana Kodric, Francisco Olivares, Nicola Prezza |
Sorting Finite Automata via Partition Refinement. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Hoefer 0001, Kevin Schewior |
Threshold Testing and Semi-Online Prophet Inequalities. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Evangelos Kosinas |
Connectivity Queries Under Vertex Failures: Not Optimal, but Practical. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Júlia Baligács, Yann Disser, Irene Heinrich, Pascal Schweitzer |
Exploration of Graphs with Excluded Minors. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergio Cabello, Panos Giannopoulos |
On k-Means for Segments and Polylines. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Bart M. P. Jansen, Jari J. H. de Kroon, Michal Wlodarczyk 0001 |
5-Approximation for ℋ-Treewidth Essentially as Fast as ℋ-Deletion Parameterized by Solution Size. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Ismail Naderi, Mohsen Rezapour, Mohammad R. Salavatipour |
Approximation Schemes for Min-Sum k-Clustering. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Demian Hespe, Peter Sanders 0001, Sabine Storandt, Carina Truschel |
Pareto Sums of Pareto Sets. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Lampis, Manolis Vasilakis |
Structural Parameterizations for Two Bounded Degree Problems Revisited. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil S. Mande, Ronald de Wolf |
Tight Bounds for Quantum Phase Estimation and Related Problems. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Dominik Bez, Florian Kurpicz, Hans-Peter Lehmann, Peter Sanders 0001 |
High Performance Construction of RecSplit Based Minimal Perfect Hash Functions. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Tanmay Inamdar 0002, Daniel Lokshtanov, Saket Saurabh 0001, Vaishali Surianarayanan |
Parameterized Complexity of Fair Bisection: (FPT-Approximation meets Unbreakability). |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Zihui Liang, Bakh Khoussainov, Toru Takisaka, Mingyu Xiao 0001 |
Connectivity in the Presence of an Opponent. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Enze Sun, Zonghan Yang, Yuhao Zhang 0001 |
Improved Algorithms for Online Rent Minimization Problem Under Unit-Size Jobs. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Hans-Peter Lehmann, Peter Sanders 0001, Giorgio Vinciguerra |
Learned Monotone Minimal Perfect Hashing. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Adam Karczmarz, Marcin Smulewicz |
On Fully Dynamic Strongly Connected Components. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Francesco Masillo |
Matching Statistics Speed up BWT Construction. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Simon Apers, Stacey Jeffery, Galina Pass, Michael Walter 0005 |
(No) Quantum Space-Time Tradeoff for USTCON. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Ashwin Jacob, Michal Wlodarczyk 0001, Meirav Zehavi |
Finding Long Directed Cycles Is Hard Even When DFVS Is Small or Girth Is Large. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Eunjin Oh 0001, Seunghyeok Oh |
Algorithms for Computing Maximum Cliques in Hyperbolic Random Graphs. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Amir Abboud, Nick Fischer, Elazar Goldenberg, Karthik C. S., Ron Safier |
Can You Solve Closest String Faster Than Exhaustive Search? |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Max Deppert, Matthias Kaul, Matthias Mnich |
A (3/2 + ε)-Approximation for Multiple TSP with a Variable Number of Depots. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Isja Mannens, Jesper Nederlof |
A Fine-Grained Classification of the Complexity of Evaluating the Tutte Polynomial on Integer Points Parameterized by Treewidth and Cutwidth. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Benjamin Bergougnoux, Vera Chekan, Robert Ganian, Mamadou Moustapha Kanté, Matthias Mnich, Sang-il Oum, Michal Pilipczuk, Erik Jan van Leeuwen |
Space-Efficient Parameterized Algorithms on Graphs of Low Shrubdepth. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")
data released under the ODC-BY 1.0 license