Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Adil Chhabra, Marcelo Fonseca Faraj, Christian Schulz 0003 |
Faster Local Motif Clustering via Maximum Flows. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Xiangyun Ding, Xiaojun Dong 0001, Yan Gu 0001, Youzhe Liu, Yihan Sun 0001 |
Efficient Parallel Output-Sensitive Edit Distance. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Patrizio Angelini, Michael A. Bekos, Julia Katheder, Michael Kaufmann 0001, Maximilian Pfister 0002, Torsten Ueckerdt |
Axis-Parallel Right Angle Crossing Graphs. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Matthias Bentert, Klaus Heeger, Tomohiro Koana |
Fully Polynomial-Time Algorithms Parameterized by Vertex Integrity Using Fast Matrix Multiplication. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Chinmay Sonar, Subhash Suri, Jie Xue 0003 |
Fault Tolerance in Euclidean Committee Selection. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Aaron Berger, Jenny Kaufmann, Virginia Vassilevska Williams |
Approximating Min-Diameter: Standard and Bichromatic. |
ESA |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Tesshu Hanaka, Michael Lampis |
Hedonic Games and Treewidth Revisited. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Dipan Dey, Manoj Gupta 0002 |
Near Optimal Algorithm for Fault Tolerant Distance Oracle and Single Source Replacement Path Problem. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Wojciech Nadara, Michal Pilipczuk, Marcin Smulewicz |
Computing Treedepth in Polynomial Space and Linear FPT Time. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Jiehua Chen 0001, Sanjukta Roy |
Multi-Dimensional Stable Roommates in 2-Dimensional Euclidean Space. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Aleksander Lukasiewicz, Przemyslaw Uznanski |
Cardinality Estimation Using Gumbel Distribution. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Eduard Eiben, Robert Ganian, Iyad Kanj, Sebastian Ordyniak, Stefan Szeider |
Finding a Cluster in Incomplete Data. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Anna Arutyunova, Heiko Röglin |
The Price of Hierarchical Clustering. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Shahbaz Khan 0004, Alexandru I. Tomescu |
Optimizing Safe Flow Decompositions in DAGs. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Panagiotis Charalampopoulos, Tomasz Kociumaka, Jakub Radoszewski, Solon P. Pissis, Wojciech Rytter, Tomasz Walen, Wiktor Zuba |
Approximate Circular Pattern Matching. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Soh Kumabe, Yuichi Yoshida |
Average Sensitivity of the Knapsack Problem. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Jendrik Brachter, Pascal Schweitzer |
A Systematic Study of Isomorphism Invariants of Finite Groups via the Weisfeiler-Leman Dimension. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Valentin Bartier, Nicolas Bousquet, Amer E. Mouawad |
Galactic Token Sliding. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Yuanyuan Dong, Andrew V. Goldberg, Alexander Noe, Nikos Parotsidis, Mauricio G. C. Resende, Quico Spaen |
A Local Search Algorithm for Large Maximum Weight Independent Set Problems. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Bernhard Haepler, D. Ellis Hershkowitz, Goran Zuzic |
Adaptive-Adversary-Robust Algorithms via Small Copy Tree Embeddings. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | D. Ellis Hershkowitz, Jason Li |
O(1) Steiner Point Removal in Series-Parallel Graphs. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Esther Ezra, Micha Sharir |
Intersection Searching Amid Tetrahedra in 4-Space and Efficient Continuous Collision Detection. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Hans L. Bodlaender, Carla Groenland, Hugo Jacob 0001 |
List Colouring Trees in Logarithmic Space. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Sayan Bhattacharya, Thatchaphol Saranurak, Pattara Sukprasert |
Simple Dynamic Spanners with Near-Optimal Recourse Against an Adaptive Adversary. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Ofer Neiman, Idan Shabat |
A Unified Framework for Hopsets. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Sheng Yang 0005, Samir Khuller, Sunav Choudhary, Subrata Mitra, Kanak Mahadik |
Correlated Stochastic Knapsack with a Submodular Objective. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Han Jiang 0002, Shang-En Huang, Thatchaphol Saranurak, Tian Zhang |
Vertex Sparsifiers for Hyperedge Connectivity. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Lukasz Bozyk, Michal Pilipczuk |
Polynomial Kernel for Immersion Hitting in Tournaments. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Benjamin Merlin Bumpus, Bart M. P. Jansen, Jari J. H. de Kroon |
Search-Space Reduction via Essential Vertices. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Monika Henzinger, Ami Paz, A. R. Sricharan |
Fine-Grained Complexity Lower Bounds for Families of Dynamic Graphs. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Miriam Goetze, Paul Jungeblut, Torsten Ueckerdt |
Efficient Recognition of Subgraphs of Planar Cubic Bridgeless Graphs. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Nikhil Bansal 0001, Christian Coester |
Online Metric Allocation and Time-Varying Regularization. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Loukas Georgiadis, Giuseppe F. Italiano, Evangelos Kosinas |
Computing the 4-Edge-Connected Components of a Graph: An Experimental Study. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Alexander Tiskin |
Fast RSK Correspondence by Doubling Search. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Rajmohan Rajaraman, Omer Wasim |
Improved Bounds for Online Balanced Graph Re-Partitioning. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Tamal K. Dey, Tao Hou |
Fast Computation of Zigzag Persistence. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Alejandro Flores-Velazco |
Improved Search of Relevant Points for Nearest-Neighbor Classification. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Frederik Brüning, Jacobus Conradi, Anne Driemel |
Faster Approximate Covering of Subcurves Under the Fréchet Distance. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Nils Werner, Tim Zeitz |
Combining Predicted and Live Traffic with Time-Dependent A* Potentials. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Henk Alkema, Mark de Berg, Morteza Monemizadeh, Leonidas Theocharous |
TSP in a Simple Polygon. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Amit Chakrabarti, Themistoklis K. Haris |
Counting Simplices in Hypergraph Streams. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Marek Szykula, Adam Zyzik |
An Improved Algorithm for Finding the Shortest Synchronizing Words. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Faisal N. Abu-Khzam, Henning Fernau, Benjamin Gras 0002, Mathieu Liedloff, Kevin Mann |
Enumerating Minimal Connected Dominating Sets. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Stefan Walzer |
Insertion Time of Random Walk Cuckoo Hashing below the Peeling Threshold. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Václav Blazej, Pratibha Choudhary, Dusan Knop, Simon Schierreich, Ondrej Suchý, Tomás Valla |
On Polynomial Kernels for Traveling Salesperson Problem and Its Generalizations. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Leo van Iersel, Mark Jones 0001, Mathias Weller |
Embedding Phylogenetic Trees in Networks of Low Treewidth. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Martin Balko, Steven Chaplick, Robert Ganian, Siddharth Gupta 0002, Michael Hoffmann 0001, Pavel Valtr 0001, Alexander Wolff 0001 |
Bounding and Computing Obstacle Numbers of Graphs. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Younan Gao, Meng He 0001 |
Faster Path Queries in Colored Trees via Sparse Matrix Multiplication and Min-Plus Product. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Or Zamir |
Faster Algorithm for Unique (k, 2)-CSP. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Thomas Erlebach, Murilo Santos de Lima, Nicole Megow, Jens Schlöter |
Learning-Augmented Query Policies for Minimum Spanning Tree with Uncertainty. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Jakub Gajarský, Lars Jaffke, Paloma T. Lima, Jana Novotná 0001, Marcin Pilipczuk, Pawel Rzazewski, Uéverton S. Souza |
Taming Graphs with No Large Creatures and Skinny Ladders. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Zachary Friggstad, Mahya Jamshidian |
Improved Polynomial-Time Approximations for Clustering with Minimum Sum of Radii or Diameters. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Sujoy Bhore, Arnold Filtser, Hadi Khodabandeh, Csaba D. Tóth |
Online Spanners in Metric Spaces. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Arghya Bhattacharya, Abiyaz Chowdhury, Helen Xu 0001, Rathish Das, Rezaul Alam Chowdhury, Rob Johnson, Rishab Nithyanand, Michael A. Bender |
When Are Cache-Oblivious Algorithms Cache Adaptive? A Case Study of Matrix Multiplication and Sorting. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Travis Gagie |
Simple Worst-Case Optimal Adaptive Prefix-Free Coding. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Justin Dallant, John Iacono |
Conditional Lower Bounds for Dynamic Geometric Measure Problems. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Thijs van der Horst, Maarten Löffler, Frank Staals |
Chromatic k-Nearest Neighbor Queries. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Manuel Cáceres, Massimo Cairo, Andreas Grigorjew, Shahbaz Khan 0004, Brendan Mumey, Romeo Rizzi, Alexandru I. Tomescu, Lucia Williams |
Width Helps and Hinders Splitting Flows. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Moran Feldman, Ashkan Norouzi-Fard, Ola Svensson, Rico Zenklusen |
Submodular Maximization Subject to Matroid Intersection on the Fly. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Zoe Xi, William Kuszmaul |
Approximating Dynamic Time Warping Distance Between Run-Length Encoded Strings. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Alexander Dobler, Manuel Sorge, Anaïs Villedieu |
Turbocharging Heuristics for Weak Coloring Numbers. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Chien-Chung Huang, François Sellier |
Maximum Weight b-Matchings in Random-Order Streams. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Raghavendra Addanki, Andrew McGregor 0001, Cameron Musco |
Non-Adaptive Edge Counting and Sampling via Bipartite Independent Set Queries. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Sourav Chakraborty 0001, N. V. Vinodchandran, Kuldeep S. Meel |
Distinct Elements in Streams: An Algorithm for the (Text) Book. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Kobi Bodek, Moran Feldman |
Maximizing Sums of Non-Monotone Submodular and Linear Functions: Understanding the Unconstrained Case. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Jonathan Allcock, Yassine Hamoudi, Antoine Joux, Felix Klingelhöfer, Miklos Santha |
Classical and Quantum Algorithms for Variants of Subset-Sum via Dynamic Programming. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Mohammad Ansari, Mohammad Saneian, Hamid Zarrabi-Zadeh |
Simple Streaming Algorithms for Edge Coloring. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Marten Maack, Simon Pukrop, Anna Rodriguez Rasmussen |
(In-)Approximability Results for Interval, Resource Restricted, and Low Rank Scheduling. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Maike Buchin, Ivor van der Hoog, Tim Ophelders, Lena Schlipf, Rodrigo I. Silveira, Frank Staals |
Efficient Fréchet Distance Queries for Segments. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Davide Bilò, Gianlorenzo D'Angelo, Luciano Gualà, Stefano Leucci 0001, Mirko Rossi |
Sparse Temporal Spanners with Low Stretch. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Jonas Ellert |
Lyndon Arrays Simplified. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Argyrios Deligkas, Michail Fasoulakis, Evangelos Markakis |
A Polynomial-Time Algorithm for 1/3-Approximate Nash Equilibria in Bimatrix Games. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Hideo Bannai, Keisuke Goto 0001, Masakazu Ishihata, Shunsuke Kanda, Dominik Köppl, Takaaki Nishimoto |
Computing NP-Hard Repetitiveness Measures via MAX-SAT. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Markus Chimani, Finn Stutzenstein |
Spanner Approximations in Practice. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Fedor V. Fomin, Petr A. Golovach, Danil Sagunov, Kirill Simonov |
Longest Cycle Above Erdős-Gallai Bound. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Blankenburg |
Resource Sharing Revisited: Local Weak Duality and Optimal Convergence. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Thomas Bläsius, Philipp Fischbeck |
On the External Validity of Average-Case Analyses of Graph Algorithms. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Baris Can Esmer, Ariel Kulik, Dániel Marx, Daniel Neuen, Roohani Sharma |
Faster Exponential-Time Approximation Algorithms Using Approximate Monotone Local Search. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Shiri Chechik, Gonzalo Navarro 0001, Eva Rotenberg, Grzegorz Herman (eds.) |
30th Annual European Symposium on Algorithms, ESA 2022, September 5-9, 2022, Berlin/Potsdam, Germany. |
ESA |
2022 |
DBLP BibTeX RDF |
|
1 | Lex de Kogel, Marc J. van Kreveld, Jordi L. Vermeulen |
Abstract Morphing Using the Hausdorff Distance and Voronoi Diagrams. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Susanne Albers, Sebastian Schubert |
Tight Bounds for Online Matching in Bounded-Degree Graphs with Vertex Capacities. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Oswin Aichholzer, Erik D. Demaine, Matias Korman, Anna Lubiw, Jayson Lynch, Zuzana Masárová, Mikhail Rudoy, Virginia Vassilevska Williams, Nicole Wein |
Hardness of Token Swapping on Trees. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Deeparnab Chakrabarty, Maryam Negahbani, Ankita Sarkar |
Approximation Algorithms for Continuous Clustering and Facility Location Problems. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Syamantak Das, Andreas Wiese |
A Simpler QPTAS for Scheduling Jobs with Precedence Constraints. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Chris Schwiegelshohn, Omar Ali Sheikh-Omar |
An Empirical Evaluation of k-Means Coresets. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Georg Anegg, Laura Vargas Koch, Rico Zenklusen |
Techniques for Generalized Colorful k-Center Problems. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Florian Barth, Stefan Funke, Claudius Proissl |
An Upper Bound on the Number of Extreme Shortest Paths in Arbitrary Dimensions. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | |
Front Matter, Table of Contents, Preface, Conference Organization. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Debajyoti Kar, Arindam Khan 0001, Andreas Wiese |
Approximation Algorithms for Round-UFP and Round-SAP. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Jan Dreier, Sebastian Ordyniak, Stefan Szeider |
SAT Backdoors: Depth Beats Size. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Aleksander Figiel, Vincent Froese, André Nichterlein, Rolf Niedermeier |
There and Back Again: On Applying Data Reduction Rules by Undoing Others. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Yiqiu Wang, Rahul Yesantharao, Shangdi Yu, Laxman Dhulipala, Yan Gu 0001, Julian Shun |
ParGeo: A Library for Parallel Computational Geometry. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Zeev Nutov |
Data Structures for Node Connectivity Queries. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Antonios Antoniadis 0001, Mark de Berg, Sándor Kisfaludi-Bak, Antonis Skarlatos |
Computing Smallest Convex Intersecting Polygons. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Clément Maria, Owen Rouillé |
Localized Geometric Moves to Compute Hyperbolic Structures on Triangulated 3-Manifolds. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Radu Curticapean |
Determinants from Homomorphisms. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Tatsuya Gima, Takehiro Ito, Yasuaki Kobayashi, Yota Otachi |
Algorithmic Meta-Theorems for Combinatorial Reconfiguration Revisited. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Bento Natura, Meike Neuwohner, Stefan Weltge |
The Pareto Cover Problem. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Dusan Knop, Martin Koutecký |
Scheduling Kernels via Configuration LP. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Bartlomiej Bosek, Anna Zych-Pawlewicz |
Dynamic Coloring of Unit Interval Graphs with Limited Recourse Budget. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|