| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 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, 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 |
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 |
|
| 1 | Dimitrios M. Thilikos |
Fast Sub-exponential Algorithms and Compactness in Planar Graphs. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Thorsten Ederer, Ulf Lorenz, Alexander Martin, Jan Wolf |
Quantified Linear Programs: A Computational Study. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak, Lukasz Jez, Jiri Sgall |
Better Bounds for Incremental Frequency Allocation in Bipartite Graphs. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Pascal Schweitzer |
Isomorphism of (mis)Labeled Graphs. |
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 | Shayan Oveis Gharan, Jan Vondrák |
On Variants of the Matroid Secretary Problem. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Cygan, Marcin Pilipczuk, Michal Pilipczuk, Jakub Onufry Wojtaszczyk |
Scheduling Partially Ordered Jobs Faster Than 2 n. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Koki Hamada, Kazuo Iwama, Shuichi Miyazaki |
The Hospitals/Residents Problem with Quota Lower Bounds. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Rui A. Ferreira, Roberto Grossi, Romeo Rizzi |
Output-Sensitive Listing of Bounded-Size Trees in Undirected Graphs. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Hakan Yildiz, Luca Foschini, John Hershberger, Subhash Suri |
The Union of Probabilistic Boxes: Maintaining the Volume. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Nir Ailon, Noa Avigdor-Elgrabli, Edo Liberty, Anke van Zuylen |
Improved Approximation Algorithms for Bipartite Correlation Clustering. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Lukasz Jez |
One to Rule Them All: A General Randomized Algorithm for Buffer Management with Bounded Delay. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Matt Gibson, Gaurav Kanade, Kasturi R. Varadarajan |
On Isolating Points Using Disks. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Josep Díaz, Alberto Marchetti-Spaccamela, Dieter Mitsche, Paolo Santi, Julinda Stefa |
Social-Aware Forwarding Improves Routing Performance in Pocket Switched Networks. |
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 | Chien-Chung Huang, Telikepalli Kavitha |
Near-Popular Matchings in the Roommates Problem. |
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 | Venkatesh Raman, M. S. Ramanujan, Saket Saurabh |
Paths, Flowers and Vertex Cover. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Oren Salzman, Michael Hemmer, Barak Raveh, Dan Halperin |
Motion Planning via Manifold Samples. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Guy Even, Shakhar Smorodinsky |
Hitting Sets Online and Vertex Ranking. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Loukas Georgiadis |
Approximating the Smallest 2-Vertex Connected Spanning Subgraph of a Directed Graph. |
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 | P. C. Bouman, J. M. van den Akker, J. A. Hoogeveen |
Recoverable Robustness by Column Generation. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Hristo Djidjev, Christian Sommer |
Approximate Distance Queries for Weighted Polyhedral Surfaces. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Paul W. Goldberg, Rahul Savani, Troels Bjerre Sørensen, Carmine Ventre |
On the Approximation Performance of Fictitious Play in Finite Games. |
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 | Leah Epstein, Asaf Levin |
Robust Algorithms for Preemptive Scheduling. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Venkatesan T. Chakaravarthy, Amit Kumar, Sambuddha Roy, Yogish Sabharwal |
Resource Allocation for Covering Time Varying Demands. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Jakub Lacki, Piotr Sankowski |
Min-Cuts and Shortest Cycles in Planar Graphs in O(n loglogn) Time. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthias Poloczek |
Bounds on Greedy Algorithms for MAX SAT. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Anna Lubiw, Andrew Winslow |
Algorithms for Solving Rubik's Cubes. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Tobias Brunsch, Heiko Röglin, Cyriel Rutten, Tjark Vredeveld |
Smoothed Performance Guarantees for Local Search. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Monika Henzinger, Angelina Vidali |
Multi-parameter Mechanism Design under Budget and Matroid Constraints. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Dietzfelbinger, Michael Mitzenmacher, Michael Rink |
Cuckoo Hashing with Pages. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Djamal Belazzougui, Gonzalo Navarro |
Alphabet-Independent Compressed Text Indexing. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Anil Maheshwari, Jörg-Rüdiger Sack, Kaveh Shahbaz, Hamid Zarrabi-Zadeh |
Improved Algorithms for Partial Curve Matching. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrew V. Goldberg, Sagi Hed, Haim Kaplan, Robert Endre Tarjan, Renato Fonseca F. Werneck |
Maximum Flows by Incremental Breadth-First Search. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | José Verschae, Andreas Wiese |
On the Configuration-LP for Scheduling on Unrelated Machines. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Kaspar Schüpbach, Rico Zenklusen |
Approximation Algorithms for Conflict-Free Vehicle Routing. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Nabil H. Mustafa, Saurabh Ray, Mudassir Shabbir |
Ray-Shooting Depth: Computing Statistical Data Depth of Point Sets in the Plane. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Piotr Krysta, Carmine Ventre |
Combinatorial Auctions with Verification Are Tractable. |
ESA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Abhimanyu Das, David Kempe |
Estimating the Average of a Lipschitz-Continuous Function from One Sample. |
ESA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Gregory Gutin, Leo van Iersel, Matthias Mnich, Anders Yeo |
All Ternary Permutation Constraint Satisfaction Problems Parameterized above Average Have Kernels with Quadratic Numbers of Variables. |
ESA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Vitaly Osipov, Peter Sanders |
n-Level Graph Partitioning. |
ESA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Sang Won Bae, Matias Korman, Yoshio Okamoto |
The Geodesic Diameter of Polygonal Domains. |
ESA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Ross J. Kang, Matthias Mnich, Tobias Müller |
Induced Matchings in Subcubic Planar Graphs. |
ESA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Serge Gaspers, Matthias Mnich |
Feedback Vertex Sets in Tournaments. |
ESA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Graham Cormode, Michael Mitzenmacher, Justin Thaler |
Streaming Graph Computations with a Helpful Advisor. |
ESA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Jon Feldman, Monika Henzinger, Nitish Korula, Vahab S. Mirrokni, Clifford Stein |
Online Stochastic Packing Applied to Display Ad Allocation. |
ESA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Djamal Belazzougui, Paolo Boldi, Rasmus Pagh, Sebastiano Vigna |
Fast Prefix Search in Little Space, with Applications. |
ESA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Shay Mozes, Christian Wulff-Nilsen |
Shortest Paths in Planar Graphs with Real Lengths in O(nlog2n/loglogn) Time. |
ESA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Viresh Patel |
Determining Edge Expansion and Other Connectivity Measures of Graphs of Bounded Genus. |
ESA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina |
Data Structures: Time, I/Os, Entropy, Joules! |
ESA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz |
Budgeted Red-Blue Median and Its Generalizations. |
ESA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Reuven Bar-Yehuda, Danny Hermelin, Dror Rawitz |
Minimum Vertex Cover in Rectangle Graphs. |
ESA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Pierluigi Crescenzi, Roberto Grossi, Claudio Imbrenda, Leonardo Lanzi, Andrea Marino |
Finding the Diameter in Real-World Graphs - Experimentally Turning a Lower Bound into an Upper Bound. |
ESA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Shiri Chechik, Michael Langberg, David Peleg, Liam Roditty |
f-Sensitivity Distance Oracles and Routing Schemes. |
ESA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Hiroshi Fujiwara, Tobias Jacobs |
On the Huffman and Alphabetic Tree Problem with General Cost Functions. |
ESA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Ittai Abraham, Yair Bartal, Ofer Neiman, Leonard J. Schulman |
Volume in General Metric Spaces. |
ESA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Kshipra Bhawalkar, Martin Gairing, Tim Roughgarden |
Weighted Congestion Games: Price of Anarchy, Universal Worst-Case Examples, and Tightness. |
ESA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Matt Gibson, Imran A. Pirwani |
Algorithms for Dominating Set in Disk Graphs: Breaking the logn Barrier - (Extended Abstract). |
ESA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Sorelle A. Friedler, David M. Mount |
Spatio-temporal Range Searching over Compressed Kinetic Sensor Data. |
ESA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Ferdinando Cicalese, Ugo Vaccaro |
Superselectors: Efficient Constructions and Applications. |
ESA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Laura Galli, Sebastian Stiller |
Strong Formulations for the Multi-module PESP and a Quadratic Algorithm for Graphical Diophantine Equation Systems. |
ESA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Fabrizio Grandoni, Rico Zenklusen |
Approximation Schemes for Multi-Budgeted Independence Systems. |
ESA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Gerth Stølting Brodal, Pooya Davoodi, S. Srinivasa Rao |
On Space Efficient Two Dimensional Range Minimum Data Structures. |
ESA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Ryo Fujita, Yusuke Kobayashi, Kazuhisa Makino |
Robust Matchings and Matroid Intersections. |
ESA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Jaikumar Radhakrishnan, Smit Shah 0001, Saswata Shannigrahi |
Data Structures for Storing Small Sets in the Bitprobe Model. |
ESA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg, Ulrich Meyer (eds.) |
Algorithms - ESA 2010, 18th Annual European Symposium, Liverpool, UK, September 6-8, 2010. Proceedings, Part II |
ESA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Kevin Buchin, André Schulz |
On the Number of Spanning Trees a Planar Graph Can Have. |
ESA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Petra Berenbrink, Robert Elsässer, Thomas Sauerwald |
Communication Complexity of Quasirandom Rumor Spreading. |
ESA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Bahman Bahmani, Michael Kapralov |
Improved Bounds for Online Stochastic Matching. |
ESA |
2010 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")