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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 26th Annual European Symposium on Algorithms, ESA 2018, August 20-22, 2018, Helsinki, Finland, pp. 41:1-41:15, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-081-1. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Sebastian Brandt 0002, Seth Pettie, Jara Uitto |
Fine-grained Lower Bounds on Cops and Robbers. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 26th Annual European Symposium on Algorithms, ESA 2018, August 20-22, 2018, Helsinki, Finland, pp. 9:1-9:12, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-081-1. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 26th Annual European Symposium on Algorithms, ESA 2018, August 20-22, 2018, Helsinki, Finland, pp. 24:1-24:13, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-081-1. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 26th Annual European Symposium on Algorithms, ESA 2018, August 20-22, 2018, Helsinki, Finland, pp. 22:1-22:13, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-081-1. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 26th Annual European Symposium on Algorithms, ESA 2018, August 20-22, 2018, Helsinki, Finland, pp. 15:1-15:13, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-081-1. The full citation details ...](Pics/full.jpeg) |
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 ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-081-1 The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP BibTeX RDF |
|
1 | Sara Ahmadian, Umang Bhaskar, Laura Sanità, Chaitanya Swamy |
Algorithms for Inverse Optimization Problems. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 26th Annual European Symposium on Algorithms, ESA 2018, August 20-22, 2018, Helsinki, Finland, pp. 1:1-1:14, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-081-1. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 26th Annual European Symposium on Algorithms, ESA 2018, August 20-22, 2018, Helsinki, Finland, pp. 65:1-65:13, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-081-1. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 26th Annual European Symposium on Algorithms, ESA 2018, August 20-22, 2018, Helsinki, Finland, pp. 5:1-5:14, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-081-1. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 26th Annual European Symposium on Algorithms, ESA 2018, August 20-22, 2018, Helsinki, Finland, pp. 25:1-25:13, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-081-1. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Michael Dinitz, Michael Schapira, Gal Shahaf |
Large Low-Diameter Graphs are Good Expanders. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 26th Annual European Symposium on Algorithms, ESA 2018, August 20-22, 2018, Helsinki, Finland, pp. 71:1-71:15, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-081-1. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Hu Ding, Manni Liu |
On Geometric Prototype and Applications. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 26th Annual European Symposium on Algorithms, ESA 2018, August 20-22, 2018, Helsinki, Finland, pp. 23:1-23:15, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-081-1. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 26th Annual European Symposium on Algorithms, ESA 2018, August 20-22, 2018, Helsinki, Finland, pp. 31:1-31:13, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-081-1. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Rajiv Raman 0001, Saurabh Ray |
Planar Support for Non-piercing Regions and Applications. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 26th Annual European Symposium on Algorithms, ESA 2018, August 20-22, 2018, Helsinki, Finland, pp. 69:1-69:14, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-081-1. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 26th Annual European Symposium on Algorithms, ESA 2018, August 20-22, 2018, Helsinki, Finland, pp. 11:1-11:15, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-081-1. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Markus Chimani, Tilo Wiedera |
Cycles to the Rescue! Novel Constraints to Compute Maximum Planar Subgraphs Fast. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 26th Annual European Symposium on Algorithms, ESA 2018, August 20-22, 2018, Helsinki, Finland, pp. 19:1-19:14, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-081-1. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Tung Mai, Vijay V. Vazirani |
Finding Stable Matchings That Are Robust to Errors in the Input. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 26th Annual European Symposium on Algorithms, ESA 2018, August 20-22, 2018, Helsinki, Finland, pp. 60:1-60:11, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-081-1. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Amihood Amir, Gad M. Landau, Shoshana Marcus, Dina Sokol |
Two-Dimensional Maximal Repetitions. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 26th Annual European Symposium on Algorithms, ESA 2018, August 20-22, 2018, Helsinki, Finland, pp. 2:1-2:14, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-081-1. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 26th Annual European Symposium on Algorithms, ESA 2018, August 20-22, 2018, Helsinki, Finland, pp. 3:1-3:14, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-081-1. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Arijit Ghosh, Sudeshna Kolay, Gopinath Mishra |
FPT Algorithms for Embedding into Low Complexity Graphic Metrics. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 26th Annual European Symposium on Algorithms, ESA 2018, August 20-22, 2018, Helsinki, Finland, pp. 35:1-35:13, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-081-1. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Yan Gu 0001, Yihan Sun 0001, Guy E. Blelloch |
Algorithmic Building Blocks for Asymmetric Memories. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 26th Annual European Symposium on Algorithms, ESA 2018, August 20-22, 2018, Helsinki, Finland, pp. 44:1-44:15, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-081-1. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 26th Annual European Symposium on Algorithms, ESA 2018, August 20-22, 2018, Helsinki, Finland, pp. 42:1-42:14, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-081-1. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Sankardeep Chakraborty, Anish Mukherjee 0001, Venkatesh Raman 0001, Srinivasa Rao Satti |
A Framework for In-place Graph Algorithms. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 26th Annual European Symposium on Algorithms, ESA 2018, August 20-22, 2018, Helsinki, Finland, pp. 13:1-13:16, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-081-1. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Xiaoyu He, Neng Huang, Xiaoming Sun 0001 |
On the Decision Tree Complexity of String Matching. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 26th Annual European Symposium on Algorithms, ESA 2018, August 20-22, 2018, Helsinki, Finland, pp. 45:1-45:13, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-081-1. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Daniel R. Schmidt, Bernd Zey, François Margot |
An Exact Algorithm for the Steiner Forest Problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 26th Annual European Symposium on Algorithms, ESA 2018, August 20-22, 2018, Helsinki, Finland, pp. 70:1-70:14, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-081-1. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Matthias Englert, David Mezlaf, Matthias Westermann |
Online Makespan Scheduling with Job Migration on Uniform Machines. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 26th Annual European Symposium on Algorithms, ESA 2018, August 20-22, 2018, Helsinki, Finland, pp. 26:1-26:14, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-081-1. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Fedor V. Fomin, Petr A. Golovach, Jean-Florent Raymond |
On the Tractability of Optimization Problems on H-Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 26th Annual European Symposium on Algorithms, ESA 2018, August 20-22, 2018, Helsinki, Finland, pp. 30:1-30:14, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-081-1. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Steven Chaplick, Minati De, Alexander Ravsky, Joachim Spoerhase |
Approximation Schemes for Geometric Coverage Problems. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 26th Annual European Symposium on Algorithms, ESA 2018, August 20-22, 2018, Helsinki, Finland, pp. 17:1-17:15, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-081-1. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Michael Matheny, Jeff M. Phillips |
Practical Low-Dimensional Halfspace Range Space Sampling. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 26th Annual European Symposium on Algorithms, ESA 2018, August 20-22, 2018, Helsinki, Finland, pp. 62:1-62:14, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-081-1. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Karl Bringmann, Ralph Keusch, Johannes Lengler |
Sampling Geometric Inhomogeneous Random Graphs in Linear Time. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 20:1-20:15, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Sreenivas Gollapudi, Kostas Kollias, Debmalya Panigrahi, Venetia Pliatsika |
Profit Sharing and Efficiency in Utility Games. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 43:1-43:14, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 47:1-47:13, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Travis Gagie, Giovanni Manzini, Rossano Venturini |
An Encoding for Order-Preserving Matching. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 38:1-38:15, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 33:1-33:15, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Tobias Maier, Peter Sanders 0001 |
Dynamic Space Efficient Hashing. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 58:1-58:14, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Dusan Knop, Martin Koutecký, Matthias Mnich |
Combinatorial n-fold Integer Programming and Applications. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 54:1-54:14, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Neuen, Pascal Schweitzer |
Benchmark Graphs for Practical Graph Isomorphism. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 60:1-60:14, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Dániel Marx, Marcin Pilipczuk |
Subexponential Parameterized Algorithms for Graphs of Polynomial Growth. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 59:1-59:15, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Michael Wegner, Oskar Taubert, Alexander Schug, Henning Meyerhenke |
Maxent-Stress Optimization of 3D Biomolecular Models. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 70:1-70:15, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | |
Front Matter, Table of Contents, Preface, Programm Commitees, External Reviewers. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 0:i-0:xx, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Katherine Edwards, Irene Muzi, Paul Wollan |
Half-Integral Linkages in Highly Connected Directed Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 36:1-36:12, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Thomas Bosman, Neil Olver |
Exploring the Tractability of the Capped Hose Model. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 19:1-19:12, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 62:1-62:14, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 52:1-52:13, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Marek Cygan, Lukasz Kowalik, Arkadiusz Socala |
Improving TSP Tours Using Dynamic Programming over Tree Decompositions. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 30:1-30:14, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Niv Buchbinder, Danny Segev, Yevgeny Tkach |
Online Algorithms for Maximum Cardinality Matching with Edge Arrivals. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 22:1-22:14, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | John Hershberger 0001, Neeraj Kumar 0004, Subhash Suri |
Shortest Paths in the Plane with Obstacle Violations. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 49:1-49:14, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Thomas Schibler, Subhash Suri |
K-Dominance in Multidimensional Data: Theory and Applications. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 65:1-65:13, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Marc Roth |
Counting Restricted Homomorphisms via Möbius Inversion over Matroid Lattices. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 63:1-63:14, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Timothy M. Chan, Dimitrios Skrepetos |
Faster Approximate Diameter and Distance Oracles in Planar Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 25:1-25:13, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Gerth Stølting Brodal, Konstantinos Mampentzidis |
Cache Oblivious Algorithms for Computing the Triplet Distance Between Trees. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 21:1-21:14, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Vittorio Bilò, Cosimo Vinci |
On the Impact of Singleton Strategies in Congestion Games. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 17:1-17:14, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Sayan Bhattacharya, Manoj Gupta 0002, Divyarthi Mohan |
Improved Algorithm for Dynamic b-Matching. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 15:1-15:13, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Ori Rottenstreich, Haim Kaplan, Avinatan Hassidim |
Clustering in Hypergraphs to Minimize Average Edge Service Time. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 64:1-64:14, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 11:1-11:16, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 57:1-57:15, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Pawel Gawrychowski, Nadav Krasnopolsky, Shay Mozes, Oren Weimann |
Dispersion on Trees. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 40:1-40:13, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Jacob Holm, Giuseppe F. Italiano, Adam Karczmarz, Jakub Lacki, Eva Rotenberg, Piotr Sankowski |
Contracting a Planar Graph Efficiently. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 50:1-50:15, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Shay Golan 0001, Ely Porat |
Real-Time Streaming Multi-Pattern Search for Constant Alphabet. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 41:1-41:15, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Dror Aiger, Haim Kaplan, Micha Sharir |
Output Sensitive Algorithms for Approximate Incidences and Their Applications. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 5:1-5:13, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 8:1-8:13, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto |
A Space-Optimal Grammar Compression. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 67:1-67:15, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Hassene Aissi, Ali Ridha Mahjoub, R. Ravi 0001 |
Randomized Contractions for Multiobjective Minimum Cuts. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 6:1-6:13, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 51:1-51:10, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
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 ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1 The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Michael Axtmann, Sascha Witt, Daniel Ferizovic, Peter Sanders 0001 |
In-Place Parallel Super Scalar Samplesort (IPSSSSo). ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 9:1-9:14, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Antonis Thomas |
Exponential Lower Bounds for History-Based Simplex Pivot Rules on Abstract Cubes. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 69:1-69:14, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Marthe Bonamy, Lukasz Kowalik, Michal Pilipczuk, Arkadiusz Socala, Marcin Wrochna |
Tight Lower Bounds for the Complexity of Multicoloring. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 18:1-18:14, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Monika Henzinger, Dariusz Leniowski, Claire Mathieu |
Dynamic Clustering to Minimize the Sum of Radii. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 48:1-48:10, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Omer Gold, Micha Sharir |
Improved Bounds for 3SUM, k-SUM, and Linear Degeneracy. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 42:1-42:13, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Susanne Albers, Sebastian Schraink |
Tight Bounds for Online Coloring of Basic Graph Classes. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 7:1-7:14, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Peter Chini, Jonathan Kolberg, Andreas Krebs, Roland Meyer 0001, Prakash Saivasan |
On the Complexity of Bounded Context Switching. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 27:1-27:15, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Alon Eden, Tomer Ezra, Michal Feldman |
Pricing Social Goods. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 35:1-35:14, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Hisao Tamaki |
Positive-Instance Driven Dynamic Programming for Treewidth. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 68:1-68:13, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 10:1-10:14, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Gramoz Goranci, Monika Henzinger, Pan Peng 0001 |
Improved Guarantees for Vertex Sparsification in Planar Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 44:1-44:14, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 37:1-37:15, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Tamal K. Dey, Alfred Rossi, Anastasios Sidiropoulos |
Temporal Clustering. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 34:1-34:14, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Dominik Kempa, Dmitry Kosolobov |
LZ-End Parsing in Linear Time. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 53:1-53:14, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | David P. Woodruff |
Sketching for Geometric Problems (Invited Talk). ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 1:1-1:5, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Gilad Kutiel, Dror Rawitz |
Local Search Algorithms for Maximum Carpool Matching. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 55:1-55:14, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Zhijiang Li, Norbert Zeh |
Computing Maximum Agreement Forests without Cluster Partitioning is Folly. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 56:1-56:14, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 24:1-24:14, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Aruni Choudhary, Michael Kerber, Sharath Raghvendra |
Improved Approximate Rips Filtrations with Shifted Integer Lattices. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 28:1-28:13, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Kristóf Bérczi, Yusuke Kobayashi 0001 |
The Directed Disjoint Shortest Paths Problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 13:1-13:13, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 12:1-12:15, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Philip Bille, Anders Roy Christiansen, Mikko Berggren Ettienne, Inge Li Gørtz |
Fast Dynamic Arrays. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 16:1-16:13, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Guru Guruganesh, Jennifer Iglesias, R. Ravi 0001, Laura Sanità |
Single-Sink Fractionally Subadditive Network Design. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 46:1-46:13, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Stéphane Bessy, Marin Bougeret, Jocelyn Thiebaut |
Triangle Packing in (Sparse) Tournaments: Approximation and Kernelization. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 14:1-14:13, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Peyman Afshani, Zhewei Wei |
Independent Range Sampling, Revisited. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 3:1-3:14, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Peyman Afshani, Ingo van Duijn |
Permuting and Batched Geometric Lower Bounds in the I/O Model. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 2:1-2:13, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 29:1-29:15, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Martin R. Schuster, Maciej Liskiewicz |
New Abilities and Limitations of Spectral Graph Bisection. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 66:1-66:15, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Vaggos Chatziafratis, Tim Roughgarden, Jan Vondrák |
Stability and Recovery for Independence Systems. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 26:1-26:15, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Zeev Nutov |
On the Tree Augmentation Problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 61:1-61:14, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 23:1-23:14, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Syamantak Das, Andreas Wiese |
On Minimizing the Makespan When Some Jobs Cannot Be Assigned on the Same Machine. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 31:1-31:14, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Kshitij Gajjar, Jaikumar Radhakrishnan |
Distance-Preserving Subgraphs of Interval Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 39:1-39:13, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Constantinos Daskalakis, Yasushi Kawase |
Optimal Stopping Rules for Sequential Hypothesis Testing. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 32:1-32:14, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Gramoz Goranci, Monika Henzinger, Pan Peng 0001 |
The Power of Vertex Sparsifiers in Dynamic Graph Algorithms. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 45:1-45:14, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|