Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Christoph Berkholz, Paul S. Bonsma, Martin Grohe |
Tight Lower and Upper Bounds for the Complexity of Canonical Colour Refinement. |
ESA |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Oswin Aichholzer, Wolfgang Mulzer, Alexander Pilz |
Flip Distance between Triangulations of a Simple Polygon is NP-Complete. |
ESA |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Shin-ichi Minato |
Z-Skip-Links for Fast Traversal of ZDDs Representing Large-Scale Sparse Datasets. |
ESA |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Amotz Bar-Noy, Dror Rawitz, Peter Terlecky |
Maximizing Barrier Coverage Lifetime with Mobile Sensors. |
ESA |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Jochen Könemann, Sina Sadeghian Sadeghabad, Laura Sanità |
Better Approximation Algorithms for Technology Diffusion. |
ESA |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Kevin Buchin, Olivier Devillers, Wolfgang Mulzer, Okke Schrijvers, Jonathan Richard Shewchuk |
Vertex Deletion for 3D Delaunay Triangulations. |
ESA |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Fedor V. Fomin, Michal Pilipczuk |
Subexponential Parameterized Algorithm for Computing the Cutwidth of a Semi-complete Digraph. |
ESA |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Michael R. Fellows, Danny Hermelin, Frances A. Rosamond, Hadas Shachnai |
Tractable Parameterizations for the Minimum Linear Arrangement Problem. |
ESA |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Marek Cygan, Guy Kortsarz, Zeev Nutov |
Steiner Forest Orientation Problems. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Jan Arne Telle, Yngve Villanger |
FPT Algorithms for Domination in Biclique-Free Graphs. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Gerth Stølting Brodal, Pooya Davoodi, Moshe Lewenstein, Rajeev Raman, S. Srinivasa Rao 0001 |
Two Dimensional Range Minimum Queries and Fibonacci Lattices. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Delling, Renato Fonseca F. Werneck |
Better Bounds for Graph Bisection. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | J. Ian Munro, Patrick K. Nicholson |
Succinct Posets. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Vissarion Fisikopoulos, Luis Mariano Peñaranda |
Faster Geometric Algorithms via Dynamic Determinant Computation. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Martin Groß 0001, Jan-Philipp W. Kappmeier, Daniel R. Schmidt, Melanie Schmidt 0001 |
Approximating Earliest Arrival Flows in Arbitrary Networks. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos, Maria Kyropoulou |
Revenue Guarantees in Sponsored Search Auctions. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Andrew M. Childs, Shelby Kimmel, Robin Kothari |
The Quantum Query Complexity of Read-Many Formulas. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Danny Hermelin, Matthias Mnich, Erik Jan van Leeuwen |
Parameterized Complexity of Induced H-Matching on Claw-Free Graphs. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Josep Díaz, Olli Pottonen, Maria J. Serna, Erik Jan van Leeuwen |
On the Complexity of Metric Dimension. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Gernot Veit Batz, Peter Sanders 0001 |
Time-Dependent Route Planning with Generalized Objective Functions. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | László Kozma 0002 |
Minimum Average Distance Triangulations. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Frank Hellweg, Christian Sohler |
Property Testing in Sparse Directed Graphs: Strong Connectivity and Subgraph-Freeness. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Rasmus Ibsen-Jensen, Peter Bro Miltersen |
Solving Simple Stochastic Games with Few Coin Toss Positions. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Peyman Afshani, Norbert Zeh |
Lower Bounds for Sorted Geometric Queries in the I/O Model. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Bernard Chazelle, Wolfgang Mulzer |
Data Structures on Event Graphs. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Joachim Giesen, Martin Jaggi, Sören Laue |
Optimizing over the Growing Spectrahedron. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Tim Nonner |
Polynomial-Time Approximation Schemes for Shortest Path with Alternatives. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Hossein Jowhari |
Efficient Communication Protocols for Deciding Edit Distance. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Krishnendu Chatterjee, Monika Henzinger, Sebastian Krinninger, Danupon Nanongkai |
Polynomial-Time Algorithms for Energy Games with Special Weight Structures. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Peter Palfrader, Martin Held, Stefan Huber 0001 |
On Computing Straight Skeletons by Means of Kinetic Triangulations. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Aleksandrs Belovs, Ben W. Reichardt |
Span Programs and Quantum Algorithms for st-Connectivity and Claw Detection. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Sebastian Wild, Markus E. Nebel |
Average Case Analysis of Java 7's Dual Pivot Quicksort. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Fidaa Abed, Chien-Chung Huang |
Preemptive Coordination Mechanisms for Unrelated Machines. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Martin Aumüller 0001, Martin Dietzfelbinger, Philipp Woelfel |
Explicit and Efficient Hash Families Suffice for Cuckoo Hashing with a Stash. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Djamal Belazzougui, Gonzalo Navarro 0001 |
New Lower and Upper Bounds for Representing Sequences. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | James M. Davis, David P. Williamson |
A Dual-Fitting $\frac{3}{2}$ -Approximation Algorithm for Some Minimum-Cost Graph Problems. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Manisha Bansal, Naveen Garg 0001, Neelima Gupta |
A 5-Approximation for Capacitated Facility Location. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Deepak Ajwani, Ulrich Meyer 0001, David Veith |
I/O-efficient Hierarchical Diameter Approximation. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Susanne Albers, Matthias Hellwig |
On the Value of Job Migration in Online Makespan Minimization. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Jirí Sgall |
Open Problems in Throughput Scheduling. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Sergio Cabello, Jean Cardinal, Stefan Langerman |
The Clique Problem in Ray Intersection Graphs. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Jean-Daniel Boissonnat, Clément Maria |
The Simplex Tree: An Efficient Data Structure for General Simplicial Complexes. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Ittai Abraham, Daniel Delling, Andrew V. Goldberg, Renato Fonseca F. Werneck |
Hierarchical Hub Labelings for Shortest Paths. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Nikhil Bansal 0001, Kirk Pruhs |
Weighted Geometric Set Multi-cover via Quasi-uniform Sampling. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Michael Hemmer, Michal Kleinbort, Dan Halperin |
Improved Implementation of Point Location in General Two-Dimensional Subdivisions. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Loukas Georgiadis, Giuseppe F. Italiano, Luigi Laura, Federico Santaroni |
An Experimental Study of Dynamic Dominators. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Shiri Chechik |
Improved Distance Oracles and Spanners for Vertex-Labeled Graphs. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Efi Fogel, Michael Hemmer, Asaf Porat, Dan Halperin |
Lines through Segments in 3D Space. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Siddharth Barman, Shuchi Chawla 0001, Seeun Umboh |
A Bicriteria Approximation for the Reordering Buffer Problem. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Yasuaki Kobayashi, Hisao Tamaki |
A Fast and Simple Subexponential Fixed Parameter Algorithm for One-Sided Crossing Minimization. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Mahmuda Ahmed, Carola Wenk |
Constructing Street Networks from GPS Trajectories. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Mark de Berg, Marcel Roeloffzen, Bettina Speckmann |
Kinetic Compressed Quadtrees in the Black-Box Model with Applications to Collision Detection for Low-Density Scenes. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Jessica Chang, Harold N. Gabow, Samir Khuller |
A Model for Minimizing Active Processor Time. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Meng He 0001, J. Ian Munro, Gelin Zhou |
Succinct Data Structures for Path Queries. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Martin Waßmann, Karsten Weicker |
Maximum Flow Networks for Stability Analysis of LEGO®Structures. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | José R. Correa, Omar Larré, José A. Soto |
TSP Tours in Cubic Graphs: Beyond 4/3. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | A. Karim Abu-Affash, Paz Carmi, Matthew J. Katz, Yohai Trabelsi |
Bottleneck Non-crossing Matching in the Plane. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Lars Arge, Lasse Deleuran, Thomas Mølhave, Morten Revsbæk, Jakob Truelsen |
Simplifying Massive Contour Maps. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Bundit Laekhanukit, Adrian Vetta, Gordon T. Wilfong |
Routing Regardless of Network Stability. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Emanuele G. Fusco, Andrzej Pelc |
Knowledge, Level of Symmetry, and Time of Leader Election. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Kevin Buchin, Maike Buchin, Wouter Meulemans, Bettina Speckmann |
Locally Correct Fréchet Matchings. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Yossi Matias |
On Big Data Algorithmics. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Debojyoti Dutta, Michael Kapralov, Ian Post, Rajendra Shinde |
Embedding Paths into Trees: VM Placement to Minimize Congestion. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Tobias Harks, Britta Peis |
Resource Buying Games. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Martin Groß 0001, Martin Skutella |
Maximum Multicommodity Flows over Time without Intermediate Storage. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Leah Epstein, Paolo Ferragina (eds.) |
Algorithms - ESA 2012 - 20th Annual European Symposium, Ljubljana, Slovenia, September 10-12, 2012. Proceedings |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Marek Cygan, Fabrizio Grandoni 0001, Stefano Leonardi 0001, Marcin Pilipczuk, Piotr Sankowski |
A Path-Decomposition Theorem with Applications to Pricing and Covering on Trees. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Fedor V. Fomin, Saket Saurabh 0001, Yngve Villanger |
A Polynomial Kernel for Proper Interval Vertex Deletion. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Fabrizio Grandoni 0001 |
On Min-Power Steiner Tree. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Martin Babka, Jan Bulánek, Vladimír Cunát, Michal Koucký 0001, Michael E. Saks |
On Online Labeling with Polynomially Many Labels. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Thomas Kesselheim |
Approximation Algorithms for Wireless Link Scheduling with Flexible Data Rates. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Nicolas Bonichon, Cyril Gavoille, Nicolas Hanusse, Ljubomir Perkovic |
The Stretch Factor of L 1- and L ∞ -Delaunay Triangulations. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Bart de Keijzer, Guido Schäfer |
Finding Social Optima in Congestion Games with Positive Externalities. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Pavel Klavík, Jan Kratochvíl, Tomasz Krawczyk, Bartosz Walczak |
Extending Partial Representations of Function Graphs and Permutation Graphs. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Pavol Hell, Monaldo Mastrolilli, Mayssam Mohammadi Nevisi, Arash Rafiey |
Approximation of Minimum Cost Homomorphisms. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Dieter Kratsch, Haiko Müller |
Colouring AT-Free Graphs. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | T.-H. Hubert Chan, Elaine Shi, Dawn Song |
Optimal Lower Bound for Differentially Private Multi-party Aggregation. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | T.-H. Hubert Chan, Fei Chen 0013, Li Ning 0001 |
Optimizing Social Welfare for Network Bargaining Games in the Face of Unstability, Greed and Spite. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Eunhui Park, David M. Mount |
A Self-adjusting Data Structure for Multidimensional Point Sets. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Petr A. Golovach, Daniël Paulusma, Erik Jan van Leeuwen |
Induced Disjoint Paths in Claw-Free Graphs. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Venkatesh Raman 0001, M. S. Ramanujan 0001, Saket Saurabh 0001 |
Paths, Flowers and Vertex Cover. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Yossi Azar, Ori Gurel-Gurevich, Eyal Lubetzky, Thomas Moscibroda |
Optimal Discovery Strategies in White Space Networks. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Venkatesan T. Chakaravarthy, Amit Kumar 0001, Sambuddha Roy, Yogish Sabharwal |
Resource Allocation for Covering Time Varying Demands. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Matt Gibson 0001, Gaurav Kanade, Kasturi R. Varadarajan |
On Isolating Points Using Disks. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Camil Demetrescu, Magnús M. Halldórsson (eds.) |
Algorithms - ESA 2011 - 19th Annual European Symposium, Saarbrücken, Germany, September 5-9, 2011. Proceedings |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Michael T. Goodrich, Pawel Pszona |
External-Memory Network Analysis Algorithms for Naturally Sparse Graphs. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Aparna Das, Emden R. Gansner, Michael Kaufmann 0001, Stephen G. Kobourov, Joachim Spoerhase, Alexander Wolff 0001 |
Approximating Minimum Manhattan Networks in Higher Dimensions. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Andreas Emil Feldmann, Peter Widmayer |
An $\mathcal{O}(n^4)$ Time Algorithm to Compute the Bisection Width of Solid Grid Graphs. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Danny Z. Chen, Haitao Wang 0001 |
A Nearly Optimal Algorithm for Finding L 1 Shortest Paths among Polygonal Obstacles in the Plane. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Hristo N. Djidjev, Christian Sommer 0001 |
Approximate Distance Queries for Weighted Polyhedral Surfaces. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Saeed Alaei, Mohammad Taghi Hajiaghayi, Vahid Liaghat, Dan Pei, Barna Saha |
AdCell: Ad Allocation in Cellular Networks. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Guy Even, Shakhar Smorodinsky |
Hitting Sets Online and Vertex Ranking. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Dimitrios M. Thilikos |
Fast Sub-exponential Algorithms and Compactness in Planar Graphs. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Annabell Berger, Christian Blaar, Andreas Gebhardt 0001, Matthias Müller-Hannemann, Mathias Schnee |
Passenger Flow-Oriented Train Disposition. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Madhusudan Manjunath, Kurt Mehlhorn, Konstantinos Panagiotou, He Sun 0001 |
Approximate Counting of Cycles in Streams. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Paolo Ferragina, Jouni Sirén, Rossano Venturini |
Distribution-Aware Compressed Full-Text Indexes. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Asaf Frieder, Liam Roditty |
An Experimental Study on Approximating K Shortest Simple Paths. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Fedor V. Fomin, Ioan Todinca, Yngve Villanger |
Exact Algorithm for the Maximum Induced Planar Subgraph Problem. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Yossi Azar, Iftah Gamzu, Ran Roth |
Submodular Max-SAT. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Nikhil Bansal 0001, Joel Spencer |
Deterministic Discrepancy Minimization. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|