| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 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 | Meng He, J. Ian Munro, Gelin Zhou |
Succinct Data Structures for Path Queries. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Fedor V. Fomin, Saket Saurabh, Yngve Villanger |
A Polynomial Kernel for Proper Interval Vertex Deletion. |
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 | Aleksandrs Belovs, Ben W. Reichardt |
Span Programs and Quantum Algorithms for st-Connectivity and Claw Detection. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Siddharth Barman, Shuchi Chawla, Seeun Umboh |
A Bicriteria Approximation for the Reordering Buffer Problem. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Chazelle, Wolfgang Mulzer |
Data Structures on Event Graphs. |
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 | Peter Palfrader, Martin Held, Stefan Huber |
On Computing Straight Skeletons by Means of Kinetic Triangulations. |
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 | 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 | Jan Arne Telle, Yngve Villanger |
FPT Algorithms for Domination in Biclique-Free Graphs. |
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 | 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 | Lars Arge, Lasse Deleuran, Thomas Mølhave, Morten Revsbæk, Jakob Truelsen |
Simplifying Massive Contour Maps. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Groß, Jan-Philipp W. Kappmeier, Daniel R. Schmidt, Melanie Schmidt |
Approximating Earliest Arrival Flows in Arbitrary Networks. |
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 | Peyman Afshani, Norbert Zeh |
Lower Bounds for Sorted Geometric Queries in the I/O Model. |
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 | Yossi Matias |
On Big Data Algorithmics. |
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 | Djamal Belazzougui, Gonzalo Navarro |
New Lower and Upper Bounds for Representing Sequences. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Cygan, Fabrizio Grandoni, Stefano Leonardi, Marcin Pilipczuk, Piotr Sankowski |
A Path-Decomposition Theorem with Applications to Pricing and Covering on Trees. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Manisha Bansal, Naveen Garg, Neelima Gupta |
A 5-Approximation for Capacitated Facility Location. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Dieter Kratsch, Haiko Müller |
Colouring AT-Free Graphs. |
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 | José R. Correa, Omar Larré, José A. Soto |
TSP Tours in Cubic Graphs: Beyond 4/3. |
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 | Martin Aumüller, Martin Dietzfelbinger, Philipp Woelfel |
Explicit and Efficient Hash Families Suffice for Cuckoo Hashing with a Stash. |
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 | Nikhil Bansal, Kirk Pruhs |
Weighted Geometric Set Multi-cover via Quasi-uniform Sampling. |
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 | Bundit Laekhanukit, Adrian Vetta, Gordon T. Wilfong |
Routing Regardless of Network Stability. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Cygan, Guy Kortsarz, Zeev Nutov |
Steiner Forest Orientation Problems. |
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ß, Martin Skutella |
Maximum Multicommodity Flows over Time without Intermediate Storage. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Jiri Sgall |
Open Problems in Throughput Scheduling. |
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 | Tim Nonner |
Polynomial-Time Approximation Schemes for Shortest Path with Alternatives. |
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 | Gerth Stølting Brodal, Pooya Davoodi, Moshe Lewenstein, Rajeev Raman, S. Srinivasa Rao |
Two Dimensional Range Minimum Queries and Fibonacci Lattices. |
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 | Sergio Cabello, Jean Cardinal, Stefan Langerman |
The Clique Problem in Ray Intersection Graphs. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Mahmuda Ahmed, Carola Wenk |
Constructing Street Networks from GPS Trajectories. |
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 | 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 | Frank Hellweg, Christian Sohler |
Property Testing in Sparse Directed Graphs: Strong Connectivity and Subgraph-Freeness. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Deepak Ajwani, Ulrich Meyer, David Veith |
I/O-efficient Hierarchical Diameter Approximation. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Babka, Jan Bulánek, Vladimír Cunát, Michal Koucký, Michael Saks |
On Online Labeling with Polynomially Many Labels. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Gernot Veit Batz, Peter Sanders |
Time-Dependent Route Planning with Generalized Objective Functions. |
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 | Martin Waßmann, Karsten Weicker |
Maximum Flow Networks for Stability Analysis of LEGO®Structures. |
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 | Tobias Harks, Britta Peis |
Resource Buying Games. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Hossein Jowhari |
Efficient Communication Protocols for Deciding Edit Distance. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Fabrizio Grandoni |
On Min-Power Steiner Tree. |
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 | Emanuele G. Fusco, Andrzej Pelc |
Knowledge, Level of Symmetry, and Time of Leader Election. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | László Kozma |
Minimum Average Distance Triangulations. |
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 | Thomas Kesselheim |
Approximation Algorithms for Wireless Link Scheduling with Flexible Data Rates. |
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 | Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos, Maria Kyropoulou |
Revenue Guarantees in Sponsored Search Auctions. |
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 | J. Ian Munro, Patrick K. Nicholson |
Succinct Posets. |
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 | Andrew M. Childs, Shelby Kimmel, Robin Kothari |
The Quantum Query Complexity of Read-Many Formulas. |
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 | T.-H. Hubert Chan, Fei Chen, Li Ning |
Optimizing Social Welfare for Network Bargaining Games in the Face of Unstability, Greed and Spite. |
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 | 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 | Ittai Abraham, Daniel Delling, Andrew V. Goldberg, Renato Fonseca F. Werneck |
Hierarchical Hub Labelings for Shortest Paths. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Ning Chen, Xiaotie Deng, Jie Zhang |
How Profitable Are Strategic Behaviors in a Market? |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Akiyoshi Shioura |
Polynomial-Time Approximation Schemes for Maximizing Gross Substitutes Utility under Budget Constraints. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Moran Feldman, Joseph Naor, Roy Schwartz, Justin Ward |
Improved Approximations for k-Exchange Systems - (Extended Abstract). |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor Alvarez, David G. Kirkpatrick, Raimund Seidel |
Can Nearest Neighbor Searching Be Simple and Always Fast? |
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 | Annabell Berger, Christian Blaar, Andreas Gebhardt, Matthias Müller-Hannemann, Mathias Schnee |
Passenger Flow-Oriented Train Disposition. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Petr Hlinený, Ondrej Moris |
Scope-Based Route Planning. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Gwenaël Joret, Christophe Paul, Ignasi Sau, Saket Saurabh, Stéphan Thomassé |
Hitting and Harvesting Pumpkins. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | George Christodoulou 0001, Kurt Mehlhorn, Evangelia Pyrga |
Improving the Price of Anarchy for Selfish Routing via Coordination Mechanisms. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Basile Couëtoux |
A $\frac{3}{2}$ Approximation for a Constrained Forest Problem. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak, Jiri Sgall, Gerhard J. Woeginger |
Two-Bounded-Space Bin Packing Revisited. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Béla Bollobás, David Pritchard, Thomas Rothvoß, Alex D. Scott |
Cover-Decomposition and Polychromatic Numbers. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis |
Boundary Patrolling by Mobile Agents with Distinct Maximal Speeds. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Yusuke Kobayashi, Yuichi Yoshida |
Algorithms for Finding a Maximum Non-k-linked Graph. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Joel Spencer |
Deterministic Discrepancy Minimization. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Pawel Gawrychowski |
Pattern Matching in Lempel-Ziv Compressed Strings: Fast, Simple, and Deterministic. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Chih-Hung Liu, Evanthia Papadopoulou, D. T. Lee |
An Output-Sensitive Approach for the L 1/L ∞ k-Nearest-Neighbor Voronoi Diagram. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Peter Sanders, Christian Schulz |
Engineering Multilevel Graph Partitioning Algorithms. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Danny Z. Chen, Haitao Wang |
A Nearly Optimal Algorithm for Finding L 1 Shortest Paths among Polygonal Obstacles in the Plane. |
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 | Madhusudan Manjunath, Kurt Mehlhorn, Konstantinos Panagiotou, He Sun 0001 |
Approximate Counting of Cycles in Streams. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjoy K. Baruah, Vincenzo Bonifaci, Gianlorenzo D'Angelo, Alberto Marchetti-Spaccamela, Suzanne van der Ster, Leen Stougie |
Mixed-Criticality Scheduling of Sporadic Task Systems. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Rolf Klein, Rainer Penninger, Christian Sohler, David P. Woodruff |
Tolerant Algorithms. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Andreas S. Schulz, Claudio Telha |
Approximation Algorithms and Hardness Results for the Joint Replenishment Problem with Constant Demands. |
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 | Yossi Azar, Iftah Gamzu, Ran Roth |
Submodular Max-SAT. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Ely Porat, Liam Roditty |
Preprocess, Set, Query! |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Aparna Das, Emden R. Gansner, Michael Kaufmann, Stephen G. Kobourov, Joachim Spoerhase, Alexander Wolff |
Approximating Minimum Manhattan Networks in Higher Dimensions. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")