Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Mayank Goswami 0001, Dzejla Medjedovic, Emina Mekic, Prashant Pandey 0001 |
Buffered Count-Min Sketch on SSD: Theory and Experiments. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Sebastian Brandt 0002, Seth Pettie, Jara Uitto |
Fine-grained Lower Bounds on Cops and Robbers. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Dani Dorfman, Haim Kaplan, László Kozma 0002, Seth Pettie, Uri Zwick |
Improved Bounds for Multipass Pairing Heaps and Path-Balanced Binary Search Trees. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Nicolas Bonichon, Prosenjit Bose, Jean-Lou De Carufel, Vincent Despré, Darryl Hill, Michiel H. M. Smid |
Improved Routing on the Delaunay Triangulation. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | T.-H. Hubert Chan, Haotian Jiang, Shaofeng H.-C. Jiang |
A Unified PTAS for Prize Collecting TSP and Steiner Tree Problem in Doubling Metrics. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Yossi Azar, Hannah Bast, Grzegorz Herman (eds.) |
26th Annual European Symposium on Algorithms, ESA 2018, August 20-22, 2018, Helsinki, Finland |
ESA |
2018 |
DBLP BibTeX RDF |
|
1 | Sara Ahmadian, Umang Bhaskar, Laura Sanità, Chaitanya Swamy |
Algorithms for Inverse Optimization Problems. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Michal Pilipczuk, Erik Jan van Leeuwen, Andreas Wiese |
Quasi-Polynomial Time Approximation Schemes for Packing and Covering Problems in Planar Graphs. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | János Balogh, József Békési, György Dósa, Leah Epstein, Asaf Levin |
A New and Improved Algorithm for Online Bin Packing. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Hicham El-Zein, Meng He 0001, J. Ian Munro, Bryce Sandlund |
Improved Time and Space Bounds for Dynamic Range Mode. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Michael Dinitz, Michael Schapira, Gal Shahaf |
Large Low-Diameter Graphs are Good Expanders. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Hu Ding, Manni Liu |
On Geometric Prototype and Applications. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Fedor V. Fomin, Fahad Panolan, M. S. Ramanujan 0001, Saket Saurabh 0001 |
On the Optimality of Pseudo-polynomial Algorithms for Integer Programming. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Rajiv Raman 0001, Saurabh Ray |
Planar Support for Non-piercing Regions and Applications. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Corrie Jacobien Carstens, Michael Hamann, Ulrich Meyer 0001, Manuel Penschuck, Hung Tran, Dorothea Wagner |
Parallel and I/O-efficient Randomisation of Massive Networks using Global Curveball Trades. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Markus Chimani, Tilo Wiedera |
Cycles to the Rescue! Novel Constraints to Compute Maximum Planar Subgraphs Fast. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Tung Mai, Vijay V. Vazirani |
Finding Stable Matchings That Are Robust to Errors in the Input. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Amihood Amir, Gad M. Landau, Shoshana Marcus, Dina Sokol |
Two-Dimensional Maximal Repetitions. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Sunil Arya, Guilherme Dias da Fonseca, David M. Mount |
Approximate Convex Intersection Detection with Applications to Width and Minkowski Sums. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Arijit Ghosh, Sudeshna Kolay, Gopinath Mishra |
FPT Algorithms for Embedding into Low Complexity Graphic Metrics. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Yan Gu 0001, Yihan Sun 0001, Guy E. Blelloch |
Algorithmic Building Blocks for Asymmetric Memories. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Alexander van der Grinten, Elisabetta Bergamini, Oded Green, David A. Bader, Henning Meyerhenke |
Scalable Katz Ranking Computation in Large Static and Dynamic Graphs. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Sankardeep Chakraborty, Anish Mukherjee 0001, Venkatesh Raman 0001, Srinivasa Rao Satti |
A Framework for In-place Graph Algorithms. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Xiaoyu He, Neng Huang, Xiaoming Sun 0001 |
On the Decision Tree Complexity of String Matching. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Daniel R. Schmidt, Bernd Zey, François Margot |
An Exact Algorithm for the Steiner Forest Problem. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Matthias Englert, David Mezlaf, Matthias Westermann |
Online Makespan Scheduling with Job Migration on Uniform Machines. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Fedor V. Fomin, Petr A. Golovach, Jean-Florent Raymond |
On the Tractability of Optimization Problems on H-Graphs. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Steven Chaplick, Minati De, Alexander Ravsky, Joachim Spoerhase |
Approximation Schemes for Geometric Coverage Problems. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Michael Matheny, Jeff M. Phillips |
Practical Low-Dimensional Halfspace Range Space Sampling. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Karl Bringmann, Ralph Keusch, Johannes Lengler |
Sampling Geometric Inhomogeneous Random Graphs in Linear Time. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Sreenivas Gollapudi, Kostas Kollias, Debmalya Panigrahi, Venetia Pliatsika |
Profit Sharing and Efficiency in Utility Games. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Gregory Z. Gutin, M. S. Ramanujan 0001, Felix Reidl, Magnus Wahlström |
Path-Contractions, Edge Deletions and Connectivity Preservation. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Travis Gagie, Giovanni Manzini, Rossano Venturini |
An Encoding for Order-Preserving Matching. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | William E. Devanny, Jeremy T. Fineman, Michael T. Goodrich, Tsvi Kopelowitz |
The Online House Numbering Problem: Min-Max Online List Labeling. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Tobias Maier, Peter Sanders 0001 |
Dynamic Space Efficient Hashing. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Dusan Knop, Martin Koutecký, Matthias Mnich |
Combinatorial n-fold Integer Programming and Applications. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Neuen, Pascal Schweitzer |
Benchmark Graphs for Practical Graph Isomorphism. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Dániel Marx, Marcin Pilipczuk |
Subexponential Parameterized Algorithms for Graphs of Polynomial Growth. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Michael Wegner, Oskar Taubert, Alexander Schug, Henning Meyerhenke |
Maxent-Stress Optimization of 3D Biomolecular Models. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | |
Front Matter, Table of Contents, Preface, Programm Commitees, External Reviewers. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Katherine Edwards, Irene Muzi, Paul Wollan |
Half-Integral Linkages in Highly Connected Directed Graphs. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Thomas Bosman, Neil Olver |
Exploring the Tractability of the Capped Hose Model. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Alice Paul, Daniel Freund 0001, Aaron M. Ferber, David B. Shmoys, David P. Williamson |
Prize-Collecting TSP with a Budget Constraint. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Haim Kaplan, Sasanka Roy, Micha Sharir |
Finding Axis-Parallel Rectangles of Fixed Perimeter or Area Containing the Largest Number of Points. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Marek Cygan, Lukasz Kowalik, Arkadiusz Socala |
Improving TSP Tours Using Dynamic Programming over Tree Decompositions. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Niv Buchbinder, Danny Segev, Yevgeny Tkach |
Online Algorithms for Maximum Cardinality Matching with Edge Arrivals. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | John Hershberger 0001, Neeraj Kumar 0004, Subhash Suri |
Shortest Paths in the Plane with Obstacle Violations. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Thomas Schibler, Subhash Suri |
K-Dominance in Multidimensional Data: Theory and Applications. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Marc Roth |
Counting Restricted Homomorphisms via Möbius Inversion over Matroid Lattices. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Timothy M. Chan, Dimitrios Skrepetos |
Faster Approximate Diameter and Distance Oracles in Planar Graphs. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Gerth Stølting Brodal, Konstantinos Mampentzidis |
Cache Oblivious Algorithms for Computing the Triplet Distance Between Trees. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Vittorio Bilò, Cosimo Vinci |
On the Impact of Singleton Strategies in Congestion Games. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Sayan Bhattacharya, Manoj Gupta 0002, Divyarthi Mohan |
Improved Algorithm for Dynamic b-Matching. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Ori Rottenstreich, Haim Kaplan, Avinatan Hassidim |
Clustering in Hypergraphs to Minimize Average Edge Service Time. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Moritz Baum, Julian Dibbelt, Dorothea Wagner, Tobias Zündorf |
Modeling and Engineering Constrained Shortest Path Algorithms for Battery Electric Vehicles. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Lokshtanov, M. S. Ramanujan 0001, Saket Saurabh 0001 |
A Linear-Time Parameterized Algorithm for Node Unique Label Cover. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Pawel Gawrychowski, Nadav Krasnopolsky, Shay Mozes, Oren Weimann |
Dispersion on Trees. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Jacob Holm, Giuseppe F. Italiano, Adam Karczmarz, Jakub Lacki, Eva Rotenberg, Piotr Sankowski |
Contracting a Planar Graph Efficiently. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Shay Golan 0001, Ely Porat |
Real-Time Streaming Multi-Pattern Search for Constant Alphabet. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Dror Aiger, Haim Kaplan, Micha Sharir |
Output Sensitive Algorithms for Approximate Incidences and Their Applications. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Antunes, Claire Mathieu, Nabil H. Mustafa |
Combinatorics of Local Search: An Optimal 4-Local Hall's Theorem for Planar Graphs. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto |
A Space-Optimal Grammar Compression. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Hassene Aissi, Ali Ridha Mahjoub, R. Ravi 0001 |
Randomized Contractions for Multiobjective Minimum Cuts. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Sungjin Im, Benjamin Moseley, Kirk Pruhs, Clifford Stein 0001 |
Minimizing Maximum Flow Time on Related Machines via Dynamic Posted Pricing. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Kirk Pruhs, Christian Sohler (eds.) |
25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria |
ESA |
2017 |
DBLP BibTeX RDF |
|
1 | Michael Axtmann, Sascha Witt, Daniel Ferizovic, Peter Sanders 0001 |
In-Place Parallel Super Scalar Samplesort (IPSSSSo). |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Antonis Thomas |
Exponential Lower Bounds for History-Based Simplex Pivot Rules on Abstract Cubes. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Marthe Bonamy, Lukasz Kowalik, Michal Pilipczuk, Arkadiusz Socala, Marcin Wrochna |
Tight Lower Bounds for the Complexity of Multicoloring. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Monika Henzinger, Dariusz Leniowski, Claire Mathieu |
Dynamic Clustering to Minimize the Sum of Radii. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Omer Gold, Micha Sharir |
Improved Bounds for 3SUM, k-SUM, and Linear Degeneracy. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Susanne Albers, Sebastian Schraink |
Tight Bounds for Online Coloring of Basic Graph Classes. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Peter Chini, Jonathan Kolberg, Andreas Krebs, Roland Meyer 0001, Prakash Saivasan |
On the Complexity of Bounded Context Switching. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Alon Eden, Tomer Ezra, Michal Feldman |
Pricing Social Goods. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Hisao Tamaki |
Positive-Instance Driven Dynamic Programming for Treewidth. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | János Balogh, József Békési, György Dósa, Leah Epstein, Asaf Levin |
Online Bin Packing with Cardinality Constraints Resolved. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Gramoz Goranci, Monika Henzinger, Pan Peng 0001 |
Improved Guarantees for Vertex Sparsification in Planar Graphs. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Tobias Friedrich 0001, Anton Krohmer, Ralf Rothenberger, Thomas Sauerwald, Andrew M. Sutton |
Bounds on the Satisfiability Threshold for Power Law Distributed Random SAT. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Tamal K. Dey, Alfred Rossi, Anastasios Sidiropoulos |
Temporal Clustering. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Dominik Kempa, Dmitry Kosolobov |
LZ-End Parsing in Linear Time. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | David P. Woodruff |
Sketching for Geometric Problems (Invited Talk). |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Gilad Kutiel, Dror Rawitz |
Local Search Algorithms for Maximum Carpool Matching. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Zhijiang Li, Norbert Zeh |
Computing Maximum Agreement Forests without Cluster Partitioning is Folly. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | T.-H. Hubert Chan, Shaofeng H.-C. Jiang, Zhihao Gavin Tang, Xiaowei Wu 0001 |
Online Submodular Maximization Problem with Vector Packing Constraint. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Aruni Choudhary, Michael Kerber, Sharath Raghvendra |
Improved Approximate Rips Filtrations with Shifted Integer Lattices. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Kristóf Bérczi, Yusuke Kobayashi 0001 |
The Directed Disjoint Shortest Paths Problem. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Amariah Becker, Philip N. Klein, David Saulpic |
A Quasi-Polynomial-Time Approximation Scheme for Vehicle Routing on Planar and Bounded-Genus Graphs. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Philip Bille, Anders Roy Christiansen, Mikko Berggren Ettienne, Inge Li Gørtz |
Fast Dynamic Arrays. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Guru Guruganesh, Jennifer Iglesias, R. Ravi 0001, Laura Sanità |
Single-Sink Fractionally Subadditive Network Design. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Stéphane Bessy, Marin Bougeret, Jocelyn Thiebaut |
Triangle Packing in (Sparse) Tournaments: Approximation and Kernelization. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Peyman Afshani, Zhewei Wei |
Independent Range Sampling, Revisited. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Peyman Afshani, Ingo van Duijn |
Permuting and Batched Geometric Lower Bounds in the I/O Model. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Graham Cormode, Hossein Jowhari, Morteza Monemizadeh, S. Muthukrishnan 0001 |
The Sparse Awakens: Streaming Algorithms for Matching Size Estimation in Sparse Graphs. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Martin R. Schuster, Maciej Liskiewicz |
New Abilities and Limitations of Spectral Graph Bisection. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Vaggos Chatziafratis, Tim Roughgarden, Jan Vondrák |
Stability and Recovery for Independence Systems. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Zeev Nutov |
On the Tree Augmentation Problem. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Benjamin A. Burton, Erin W. Chambers, Marc J. van Kreveld, Wouter Meulemans, Tim Ophelders, Bettina Speckmann |
Computing Optimal Homotopies over a Spiked Plane with Polygonal Boundary. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Syamantak Das, Andreas Wiese |
On Minimizing the Makespan When Some Jobs Cannot Be Assigned on the Same Machine. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Kshitij Gajjar, Jaikumar Radhakrishnan |
Distance-Preserving Subgraphs of Interval Graphs. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Constantinos Daskalakis, Yasushi Kawase |
Optimal Stopping Rules for Sequential Hypothesis Testing. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Gramoz Goranci, Monika Henzinger, Pan Peng 0001 |
The Power of Vertex Sparsifiers in Dynamic Graph Algorithms. |
ESA |
2017 |
DBLP DOI BibTeX RDF |
|