Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Jean Cardinal, Justin Dallant, John Iacono |
An Instance-Optimal Algorithm for Bichromatic Rectangular Visibility. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Simon D. Fink, Matthias Pfretzschner, Ignaz Rutter |
Experimental Comparison of PC-Trees and PQ-Trees. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Hu Ding |
Stability Yields Sublinear Time Algorithms for Geometric Optimization in Machine Learning. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Florian Wörz, Jan-Hendrik Lorenz |
Evidence for Long-Tails in SLS Algorithms. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Alejandro Flores-Velazco, David M. Mount |
Boundary-Sensitive Approach for Approximate Nearest-Neighbor Classification. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Loukas Georgiadis, Giuseppe F. Italiano, Evangelos Kosinas |
Computing the 4-Edge-Connected Components of a Graph in Linear Time. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Alexander Braun, Matthias Buttkus, Thomas Kesselheim |
Asymptotically Optimal Welfare of Posted Pricing for Multiple Items with MHR Distributions. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Radu Curticapean, Holger Dell, Thore Husfeldt |
Modular Counting of Subgraphs: Matchings, Matching-Splittable Graphs, and Paths. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Ojas Parekh, Kevin Thompson 0007 |
Beating Random Assignment for Approximating Quantum 2-Local Hamiltonian Problems. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Lokshtanov, Subhash Suri, Jie Xue 0003 |
Efficient Algorithms for Least Square Piecewise Polynomial Regression. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Thomas Bläsius, Tobias Friedrich 0001, Maximilian Katzmann |
Efficiently Approximating Vertex Cover on Scale-Free Networks with Underlying Hyperbolic Geometry. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Eden Pelleg, Stanislav Zivný |
Additive Sparsification of CSPs. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Klaus Jansen, Malin Rau |
Closing the Gap for Single Resource Constraint Scheduling. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Claire Mathieu, Hang Zhou 0001 |
A Simple Algorithm for Graph Reconstruction. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Yishu Wang 0002, Arnaud Mary, Marie-France Sagot, Blerina Sinaimeri |
A General Framework for Enumerating Equivalence Classes of Solutions. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Michael A. Bender, Tsvi Kopelowitz, William Kuszmaul, Ely Porat, Clifford Stein 0001 |
Incremental Edge Orientation in Forests. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Karthekeyan Chandrasekaran, Weihang Wang 0002 |
ℓp-Norm Multiway Cut. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Fabrizio Grandoni 0001, Tobias Mömke, Andreas Wiese |
Faster (1+ε)-Approximation for Unsplittable Flow on a Path via Resource Augmentation and Back. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | |
Front Matter, Table of Contents, Preface, Conference Organization. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Sepehr Assadi, Deeparnab Chakrabarty, Sanjeev Khanna |
Graph Connectivity and Single Element Recovery via Linear and OR Queries. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Lin Chen, Hossein Esfandiari, Gang Fu, Vahab S. Mirrokni, Qian Yu |
Feature Cross Search via Submodular Optimization. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Dadush, Zhuan Khye Koh, Bento Natura, László A. Végh |
An Accelerated Newton-Dinkelbach Method and Its Application to Two Variables per Inequality Systems. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Hendrik Fichtenberger, Monika Henzinger, Lara Ost |
Differentially Private Algorithms for Graphs Under Continual Observation. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Grigorios Loukides, Solon P. Pissis |
Bidirectional String Anchors: A New String Sampling Mechanism. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Kolja Junginger, Ioannis Mantas, Evanthia Papadopoulou, Martin Suderland, Chee Yap |
Certified Approximation Algorithms for the Fermat Point and n-Ellipses. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Thomas Bläsius, Tobias Friedrich 0001, Christopher Weyand |
Efficiently Computing Maximum Flows in Scale-Free Networks. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Yaron Fairstein, Ariel Kulik, Hadas Shachnai |
Modular and Submodular Optimization with Multiple Knapsack Constraints via Fractional Grouping. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Wojciech Nadara, Mateusz Radecki, Marcin Smulewicz, Marek Sokolowski 0001 |
Determining 4-Edge-Connected Components in Linear Time. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Ryoga Mahara |
Extension of Additive Valuations to General Valuations on the Existence of EFX. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Yassine Hamoudi |
Quantum Sub-Gaussian Mean Estimator. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Zdenek Dvorák 0001, Abhiruk Lahiri |
Approximation Schemes for Bounded Distance Problems on Fractionally Treewidth-Fragile Graphs. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Pavel Dvorák, Michal Koucký 0001, Karel Král 0002, Veronika Slívová |
Data Structures Lower Bounds and Popular Conjectures. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Jasper C. H. Lee, Jerry Li 0001, Christopher Musco, Jeff M. Phillips, Wai Ming Tai |
Finding an Approximate Mode of a Kernel Density Estimate. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Markus Anders, Pascal Schweitzer |
Parallel Computation of Combinatorial Symmetries. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Moses Ganardi |
Compression by Contracting Straight-Line Programs. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Sujoy Bhore, Csaba D. Tóth |
Online Euclidean Spanners. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Marvin Williams, Peter Sanders 0001, Roman Dementiev |
Engineering MultiQueues: Fast Relaxed Concurrent Priority Queues. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Aaron Roth 0001 |
A User Friendly Power Tool for Deriving Online Learning Algorithms (Invited Talk). |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Guillaume Sagnol, Daniel Schmidt genannt Waldschmidt |
Restricted Adaptivity in Stochastic Scheduling. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Zhiyang He, Jason Li 0006, Magnus Wahlström |
Near-Linear-Time, Optimal Vertex Cut Sparsifiers in Directed Acyclic Graphs. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Thomas Bläsius, Simon D. Fink, Ignaz Rutter |
Synchronized Planarity with Applications to Constrained Planarity Problems. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Anna Lubiw, Anurag Murty Naredla |
The Visibility Center of a Simple Polygon. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Marilena Leichter, Benjamin Moseley, Kirk Pruhs |
An Efficient Reduction of a Gammoid to a Partition Matroid. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | M. S. Ramanujan 0001 |
On Approximate Compressions for Connected Minor-Hitting Sets. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Timothy M. Chan, Zhengcheng Huang |
Dynamic Colored Orthogonal Range Searching. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Mark de Berg, Morteza Monemizadeh, Yu Zhong |
k-Center Clustering with Outliers in the Sliding-Window Model. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Jørgen Bang-Jensen, Kristine Vitting Klinkby, Saket Saurabh 0001 |
k-Distinct Branchings Admits a Polynomial Kernel. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Lars Gottesbüren, Tobias Heuer, Peter Sanders 0001, Christian Schulz 0003, Daniel Seemaier |
Deep Multilevel Graph Partitioning. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Krzysztof Potepa |
Faster Deterministic Modular Subset Sum. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Panagiotis Charalampopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski |
Faster Algorithms for Longest Common Substring. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | David J. Lee, Samuel McCauley, Shikha Singh 0002, Max Stein |
Telescoping Filter: A Practical Adaptive Filter. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | J. Ian Munro, Patrick K. Nicholson, Louisa Seelbach Benkner, Sebastian Wild |
Hypersuccinct Trees - New Universal Tree Source Codes for Optimal Compressed Tree Data Structures and Range Minima. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | David Caballero, Timothy Gomez, Robert T. Schweller, Tim Wylie |
Covert Computation in Staged Self-Assembly: Verification Is PSPACE-Complete. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | William Maxwell, Amir Nayyeri |
Generalized Max-Flows and Min-Cuts in Simplicial Complexes. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Neuen |
Isomorphism Testing Parameterized by Genus and Beyond. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Lukas Glomb, Benno Hoch, Frauke Liers, Florian Rösel |
Network Planning and Routing Problems over Time: Models, Complexity and Algorithms (Invited Talk). |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Leon Kellerhals, Malte Renken, Philipp Zschoche |
Parameterized Algorithms for Diverse Multistage Problems. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Benoît Larose, Petar Markovic, Barnaby Martin, Daniël Paulusma, Siani Smith, Stanislav Zivný |
QCSP on Reflexive Tournaments. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Katarzyna Paluch 0001, Mateusz Wasylkiewicz |
Restricted t-Matchings via Half-Edges. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Sariel Har-Peled, Timothy Zhou |
Improved Approximation Algorithms for Tverberg Partitions. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Carlos Alegría, Ioannis Mantas, Evanthia Papadopoulou, Marko Savic, Hendrik Schrezenmaier, Carlos Seara, Martin Suderland |
The Voronoi Diagram of Rotating Rays With applications to Floodlight Illumination. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Petra Mutzel, Rasmus Pagh, Grzegorz Herman (eds.) |
29th Annual European Symposium on Algorithms, ESA 2021, September 6-8, 2021, Lisbon, Portugal (Virtual Conference). |
ESA |
2021 |
DBLP BibTeX RDF |
|
1 | Tomás Martínez-Muñoz, Andreas Wiese |
FPT and FPT-Approximation Algorithms for Unsplittable Flow on Trees. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Dominik Kempa, Ben Langmead |
Fast and Space-Efficient Construction of AVL Grammars from the LZ77 Parsing. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Therese Biedl, Anna Lubiw, Anurag Murty Naredla, Peter Dominik Ralbovsky, Graeme Stroud |
Distant Representatives for Rectangles in the Plane. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Nikhil Ayyadevara, Ashish Chiplunkar |
The Randomized Competitive Ratio of Weighted k-Server Is at Least Exponential. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Thomas Lavastida, Benjamin Moseley, R. Ravi 0001, Chenyang Xu 0002 |
Learnable and Instance-Robust Predictions for Online Matching, Flows and Load Balancing. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Marek Cygan, Alexander S. Kulikov, Ivan Mihajlin, Maksim Nikolaev, Grigory Reznikov |
Minimum Common String Partition: Exact Algorithms. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Jean Cardinal, John Iacono, Grigorios Koumoutsos |
Worst-Case Efficient Dynamic Geometric Independent Set. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Michal Debski, Marta Piecyk, Pawel Rzazewski |
Faster 3-Coloring of Small-Diameter Graphs. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Sepehr Assadi, Shay Solomon |
Fully Dynamic Set Cover via Hypergraph Maximal Matching: An Optimal Approximation Through a Local Approach. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Davide Bilò, Sarel Cohen, Tobias Friedrich 0001, Martin Schirneck |
Near-Optimal Deterministic Single-Source Distance Sensitivity Oracles. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Katrin Casel, Tobias Friedrich 0001, Davis Issac, Aikaterini Niklanovits, Ziena Zeif |
Balanced Crown Decomposition for Connectivity Constraints. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Evripidis Bampis, Christoph Dürr, Thomas Erlebach, Murilo Santos de Lima, Nicole Megow, Jens Schlöter |
Orienting (Hyper)graphs Under Explorable Stochastic Uncertainty. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba |
Hardness of Detecting Abelian and Additive Square Factors in Strings. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Boris Klemz |
Convex Drawings of Hierarchical Graphs in Linear Time, with Applications to Planar Graph Morphing. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Timothy M. Chan |
All-Pairs Shortest Paths for Real-Weighted Undirected Graphs with Small Additive Error. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Aaron Bernstein, Aditi Dudeja, Seth Pettie |
Incremental SCC Maintenance in Sparse Graphs. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Jana Cslovjecsek, Friedrich Eisenbrand, Michal Pilipczuk, Moritz Venzin, Robert Weismantel |
Efficient Sequential and Parallel Algorithms for Multistage Stochastic Integer Programming Using Proximity. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Maor Akav, Liam Roditty |
A Unified Approach for All Pairs Approximate Shortest Paths in Weighted Undirected Graphs. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Younan Gao, Meng He 0001 |
Space Efficient Two-Dimensional Orthogonal Colored Range Counting. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Saman Ahmadi, Guido Tack, Daniel Harabor, Philip Kilby |
Bi-Objective Search with Bi-Directional A. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Éric Colin de Verdière, Thomas Magnard |
An FPT Algorithm for the Embeddability of Graphs into Two-Dimensional Simplicial Complexes. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Nico Bertram, Jonas Ellert, Johannes Fischer 0001 |
Lyndon Words Accelerate Suffix Sorting. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Fedor V. Fomin, Petr A. Golovach |
Kernelization of Whitney Switches. |
ESA |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Victor Lecomte, Omri Weinstein |
Settling the Relationship Between Wilber's Bounds for Dynamic Optimality. |
ESA |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Parinya Chalermsook, Wanchote Po Jiamjitrak |
New Binary Search Tree Bounds via Geometric Inversions. |
ESA |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Lin Chen 0009, Martin Koutecký, Lei Xu 0012, Weidong Shi |
New Bounds on Augmenting Steps of Block-Structured Integer Programs. |
ESA |
2020 |
DBLP DOI BibTeX RDF |
|
1 | A. Karim Abu-Affash, Sujoy Bhore, Paz Carmi, Joseph S. B. Mitchell |
Planar Bichromatic Bottleneck Spanning Trees. |
ESA |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Martin Held, Stefan de Lorenzo |
An Efficient, Practical Algorithm and Implementation for Computing Multiplicatively Weighted Voronoi Diagrams. |
ESA |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Dániel Marx |
Chordless Cycle Packing Is Fixed-Parameter Tractable. |
ESA |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Monika Henzinger, Shahbaz Khan 0004, Richard Paul, Christian Schulz 0003 |
Dynamic Matching Algorithms in Practice. |
ESA |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Maria Chudnovsky, Jason King, Michal Pilipczuk, Pawel Rzazewski, Sophie Spirkl |
Finding Large H-Colorable Subgraphs in Hereditary Graph Classes. |
ESA |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Abu Reyan Ahmed, Faryad Darabi Sahneh, Keaton Hamm, Stephen G. Kobourov, Richard Spence |
Kruskal-Based Approximation Algorithm for the Multi-Level Steiner Tree Problem. |
ESA |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Édouard Bonnet, Stéphan Thomassé, Xuan Thang Tran, Rémi Watrigant |
An Algorithmic Weakening of the Erdős-Hajnal Conjecture. |
ESA |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Jan Dreier, Philipp Kuinke, Peter Rossmanith |
First-Order Model-Checking in Random Graphs and Complex Networks. |
ESA |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Patrick Dinklage, Johannes Fischer 0001, Alexander Herlez, Tomasz Kociumaka, Florian Kurpicz |
Practical Performance of Space Efficient Data Structures for Longest Common Extensions. |
ESA |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Henry Förster, Michael Kaufmann 0001 |
On Compact RAC Drawings. |
ESA |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Sayan Bandyapadhyay |
Improved Bounds for Metric Capacitated Covering Problems. |
ESA |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Rajiv Raman 0001, Saurabh Ray |
Improved Approximation Algorithm for Set Multicover with Non-Piercing Regions. |
ESA |
2020 |
DBLP DOI BibTeX RDF |
|