Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Gill Barequet, Günter Rote, Mira Shalah |
λ > 4. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Christina Boucher, Christine Lo, Daniel Lokshtanov |
Consensus Patterns (Probably) Has no EPTAS. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Michael Dinitz, Michael Schapira, Asaf Valadarsky |
Explicit Expanding Expanders. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Sascha Witt |
Trip-Based Public Transit Routing. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Iffat Chowdhury, Matt Gibson 0001 |
A Characterization of Consistent Digital Line Segments in ℤ2. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | MohammadHossein Bateni, Sina Dehghani, MohammadTaghi Hajiaghayi, Saeed Seddighin |
Revenue Maximization for Selling Multiple Correlated Items. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Michael Etscheid, Heiko Röglin |
Smoothed Analysis of the Squared Euclidean Maximum-Cut Problem. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Ulrik Brandes, Michael Hamann, Ben Strasser, Dorothea Wagner |
Fast Quasi-Threshold Editing. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Jara Uitto, Roger Wattenhofer |
Ignorant vs. Anonymous Recommendations. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Éric Colin de Verdière |
Multicuts in Planar and Bounded-Genus Graphs with Bounded Number of Terminals. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Elisabetta Bergamini, Henning Meyerhenke |
Fully-Dynamic Approximation of Betweenness Centrality. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Pål Grønås Drange, Michal Pilipczuk |
A Polynomial Kernel for Trivially Perfect Editing. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Dan Halperin, Michael Kerber, Doron Shaharabani |
The Offset Filtration of Convex Objects. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Micha Sharir, Adam Sheffer, Noam Solomon |
Incidences with Curves in ℝ d. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Jie Gao 0001, Mayank Goswami 0001 |
Medial Axis Based Routing Has Constant Load Balancing Factor. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Raphaël Clifford, Allyx Fontaine, Ely Porat, Benjamin Sach, Tatiana Starikovskaya |
Dictionary Matching in a Stream. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Yossi Azar, Oren Gilon |
Buffer Management for Packets with Processing Times. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Johannes Fischer 0001, Travis Gagie, Pawel Gawrychowski, Tomasz Kociumaka |
Approximating LZ77 via Small-Space Multiple-Pattern Matching. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Fritz Bökler, Petra Mutzel |
Output-Sensitive Algorithms for Enumerating the Extreme Nondominated Points of Multiobjective Combinatorial Optimization Problems. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Abbas Bazzi, Ashkan Norouzi-Fard |
Towards Tight Lower Bounds for Scheduling Problems. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Kevin Buchin, Tim Ophelders, Bettina Speckmann |
Computing the Similarity Between Moving Curves. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Hossein Efsandiari, Mohammad Taghi Hajiaghayi, Jochen Könemann, Hamid Mahini, David L. Malec, Laura Sanità |
Approximate Deadline-Scheduling with Precedence Constraints. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Glencora Borradaile, Amir Nayyeri, Farzad Zafarani |
Towards Single Face Shortest Vertex-Disjoint Paths in Undirected Planar Graphs. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Friedrich Eisenbrand, Shay Moran, Rom Pinchasi, Martin Skutella |
Node-Balancing by Edge-Increments. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Jaroslaw Byrka, Thomas W. Pensyl, Bartosz Rybicki, Joachim Spoerhase, Aravind Srinivasan, Khoa Trinh |
An Improved Approximation Algorithm for Knapsack Median Using Sparsification. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Norbert Bus, Nabil H. Mustafa, Saurabh Ray |
Geometric Hitting Sets for Disks: Theory and Practice. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Djamal Belazzougui, Patrick Hagge Cording, Simon J. Puglisi, Yasuo Tabei |
Access, Rank, and Select in Grammar-compressed Strings. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Rasmus Pagh, Ninh Pham, Francesco Silvestri 0001, Morten Stöckel |
I/O-Efficient Similarity Join. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Spyros Sioutas, Efrosini Sourla, Kostas Tsichlas, Christos D. Zaroliagis |
D3-Tree: A Dynamic Deterministic Decentralized Structure. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Parinya Chalermsook, Mayank Goswami 0001, László Kozma 0002, Kurt Mehlhorn, Thatchaphol Saranurak |
Self-Adjusting Binary Search Trees: What Makes Them Tick? |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Adam Bohn, Yuri Faenza, Samuel Fiorini, Vissarion Fisikopoulos, Marco Macchia, Kanstantsin Pashkovich |
Enumeration of 2-Level Polytopes. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Peyman Afshani, Nodari Sitchinava |
Sorting and Permuting without Bank Conflicts on GPUs. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | George Christodoulou 0001, Alkmini Sgouritsa, Bo Tang 0010 |
On the Efficiency of All-Pay Mechanisms. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Sariel Har-Peled, Kent Quanrud |
Approximation Algorithms for Polynomial-Expansion and Low-Density Graphs. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Kenta Kitsunai, Yasuaki Kobayashi, Hisao Tamaki |
On the Pathwidth of Almost Semicomplete Digraphs. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Meirav Zehavi |
Mixing Color Coding-Related Techniques. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Nikhil Bansal 0001, Irene Finocchi (eds.) |
Algorithms - ESA 2015 - 23rd Annual European Symposium, Patras, Greece, September 14-16, 2015, Proceedings |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Moran Feldman |
Maximizing Symmetric Submodular Functions. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Hans L. Bodlaender, Jesper Nederlof |
Subexponential Time Algorithms for Finding Small Tree and Path Decompositions. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Yoichi Iwata, Yuichi Yoshida |
On the Equivalence among Problems of Bounded Width. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Anna Großwendt, Heiko Röglin |
Improved Analysis of Complete-Linkage Clustering. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Ashish Chiplunkar, Sumedh Tirodkar, Sundar Vishwanathan |
On Randomized Algorithms for Matching in the Online Preemptive Model. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Michael A. Bekos, Till Bruckdorfer, Michael Kaufmann 0001, Chrysanthi N. Raftopoulou |
1-Planar Graphs have Constant Book Thickness. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Christian Konrad 0001 |
Maximum Matching in Turnstile Streams. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Vincent Cohen-Addad, Arnaud de Mesmay |
A Fixed Parameter Tractable Approximation Scheme for the Optimal Cut Graph of a Surface. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Colin White |
Lower Bounds in the Preprocessing and Query Phases of Routing Algorithms. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Helmut Alt, Mark de Berg, Christian Knauer |
Approximating Minimum-Area Rectangular and Convex Containers for Packing Convex Polygons. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Mohammad Taghi Hajiaghayi, Guy Kortsarz, Robert MacDavid, Manish Purohit, Kanthi K. Sarpatwar |
Approximation Algorithms for Connected Maximum Cut and Related Problems. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Oliver Göbel 0002, Thomas Kesselheim, Andreas Tönnis |
Online Appointment Scheduling in the Random Order Model. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Yuval Emek, Tobias Langner, Roger Wattenhofer |
The Price of Matching with Metric Preferences. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Pål Grønås Drange, Markus Sortland Dregi, Daniel Lokshtanov, Blair D. Sullivan |
On the Threshold of Intractability. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh |
A Probabilistic Approach to Reducing Algebraic Complexity of Delaunay Triangulations. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Marc Bury, Chris Schwiegelshohn |
Sublinear Estimation of Weighted Matchings in Dynamic Data Streams. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Davide Bilò, Fabrizio Grandoni 0001, Luciano Gualà, Stefano Leucci 0001, Guido Proietti |
Improved Purely Additive Fault-Tolerant Spanners. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Gregory Z. Gutin, Mark Jones 0001, Magnus Wahlström |
Structural Parameterizations of the Mixed Chinese Postman Problem. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Anthony Kim |
Welfare Maximization with Deferred Acceptance Auctions in Reallocation Problems. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Amos Fiat, Ilia Gorelik, Haim Kaplan, Slava Novgorodov |
The Temp Secretary Problem. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Nicole Megow, Julie Meißner, Martin Skutella |
Randomization Helps Computing a Minimum Spanning Tree under Uncertainty. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Xin He, Dayu He |
Monotone Drawings of 3-Connected Plane Graphs. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Alon Baram, Efi Fogel, Dan Halperin, Michael Hemmer, Sebastian Morr |
Exact Minkowski Sums of Polygons With Holes. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Riko Jacob, Morten Stöckel |
Fast Output-Sensitive Matrix Multiplication. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Dániel Marx, Michal Pilipczuk |
Optimal Parameterized Algorithms for Planar Facility Location Problems Using Voronoi Diagrams. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Hossein Esfandiari, MohammadTaghi Hajiaghayi, Vahid Liaghat, Morteza Monemizadeh |
Prophet Secretary. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Bart M. P. Jansen, Stefan Kratsch |
A Structural Approach to Kernels for ILPs: Treewidth and Total Unimodularity. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Marek Adamczyk, Fabrizio Grandoni 0001, Joydeep Mukherjee |
Improved Approximation Algorithms for Stochastic Matching. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Kyle Genova, David P. Williamson |
An Experimental Evaluation of the Best-of-Many Christofides' Algorithm for the Traveling Salesman Problem. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Chandra Chekuri, Thapanapong Rukkanchanunt, Chao Xu 0002 |
On Element-Connectivity Preserving Graph Simplification. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Nicolas Bonichon, Prosenjit Bose, Jean-Lou De Carufel, Ljubomir Perkovic, André van Renssen |
Upper and Lower Bounds for Online Routing on Delaunay Triangulations. |
ESA |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Matt Gibson 0001, Kasturi R. Varadarajan, Xiaodong Wu |
Computing Regions Decomposable into m Stars. |
ESA |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Davide Bilò, Luciano Gualà, Stefano Leucci 0001, Guido Proietti |
Fault-Tolerant Approximate Shortest-Path Trees. |
ESA |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Alantha Newman |
An Improved Analysis of the Mömke-Svensson Algorithm for Graph-TSP on Subquartic Graphs. |
ESA |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Pavol Hell, Bojan Mohar, Arash Rafiey |
Ordering without Forbidden Patterns. |
ESA |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Stacey Jeffery, Frédéric Magniez, Ronald de Wolf |
Optimal Parallel Quantum Query Algorithms. |
ESA |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Ivan Bliznets, Fedor V. Fomin, Marcin Pilipczuk, Michal Pilipczuk |
A Subexponential Parameterized Algorithm for Proper Interval Completion. |
ESA |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Amir Abboud, Kevin Lewi, Ryan Williams 0001 |
Losing Weight by Gaining Edges. |
ESA |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Michael A. Bender, Martin Farach-Colton, Mayank Goswami 0001, Dzejla Medjedovic, Pablo Montes, Meng-Tsung Tsai |
The Batched Predecessor Problem in External Memory. |
ESA |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Fedor V. Fomin, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh 0001 |
Representative Sets of Product Families. |
ESA |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Timothy M. Chan, Meng He 0001, J. Ian Munro, Gelin Zhou |
Succinct Indices for Path Minimum, with Applications to Path Reporting. |
ESA |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Jean-Daniel Boissonnat, Clément Maria |
Computing Persistent Homology with Various Coefficient Fields in a Single Pass. |
ESA |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Brian C. Dean, Rommel Jalasutram, Chad G. Waters |
Lightweight Approximate Selection. |
ESA |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Joshua R. Wang |
Space-Efficient Randomized Algorithms for K-SUM. |
ESA |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Michael A. Bekos, Thomas C. van Dijk, Martin Fink 0001, Philipp Kindermann, Stephen G. Kobourov, Sergey Pupyrev, Joachim Spoerhase, Alexander Wolff 0001 |
Improved Approximation Algorithms for Box Contact Representations. |
ESA |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Zdenek Dvorák 0001, Matthias Mnich |
Large Independent Sets in Triangle-Free Planar Graphs. |
ESA |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Samuel Fiorini, R. Krithika 0001, N. S. Narayanaswamy, Venkatesh Raman 0001 |
LP Approaches to Improved Approximation for Clique Transversal in Perfect Graphs. |
ESA |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Karl Bringmann, Tobias Friedrich 0001, Anton Krohmer |
De-anonymization of Heterogeneous Random Graphs in Quasilinear Time. |
ESA |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Andrew McGregor 0001, Eric Price 0001, Sofya Vorotnikova |
Trace Reconstruction Revisited. |
ESA |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Thomas Bläsius, Guido Brückner, Ignaz Rutter |
Complexity of Higher-Degree Orthogonal Graph Embedding in the Kandinsky Model. |
ESA |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Andrea Farruggia, Paolo Ferragina, Rossano Venturini |
Bicriteria Data Compression: Efficient and Usable. |
ESA |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Tomasz Kociumaka, Tatiana Starikovskaya, Hjalte Wedel Vildhøj |
Sublinear Space Algorithms for the Longest Common Substring Problem. |
ESA |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Rachit Agarwal 0001 |
The Space-Stretch-Time Tradeoff in Distance Oracles. |
ESA |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Pawel Gawrychowski, Moshe Lewenstein, Patrick K. Nicholson |
Weighted Ancestors in Suffix Trees. |
ESA |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Caleb Malchik, Andrew Winslow |
Tight Bounds for Active Self-assembly Using an Insertion Primitive. |
ESA |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Delling, Andrew V. Goldberg, Thomas Pajor, Renato F. Werneck |
Robust Distance Queries on Massive Networks. |
ESA |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Michael Hoffmann 0001, Vincent Kusters, Tillmann Miltzow |
Halving Balls in Deterministic Linear Time. |
ESA |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Harald Räcke, Chintan Shah |
Improved Guarantees for Tree Cut Sparsifiers. |
ESA |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Anupam Gupta 0001, Marco Molinaro 0001 |
How Experts Can Solve LPs Online. |
ESA |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Martijn van Brink, Ruben van der Zwaan |
A Branch and Price Procedure for the Container Premarshalling Problem. |
ESA |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Shalmoli Gupta, Sambuddha Roy, Yogish Sabharwal |
Improved Algorithms for Resource Allocation under Varying Capacity. |
ESA |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Omar Darwish, Amr Elmasry |
Optimal Time-Space Tradeoff for the 2D Convex-Hull Problem. |
ESA |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Siu-Wing Cheng, Liam Mencel, Antoine Vigneron |
A Faster Algorithm for Computing Straight Skeletons. |
ESA |
2014 |
DBLP DOI BibTeX RDF |
|