15. ESA 2007:
Eilat,
Israel
Lars Arge, Michael Hoffmann, Emo Welzl (Eds.):
Algorithms - ESA 2007, 15th Annual European Symposium, Eilat, Israel, October 8-10, 2007, Proceedings.
Lecture Notes in Computer Science 4698 Springer 2007, ISBN 978-3-540-75519-7 BibTeX
Invited Lectures
Contributed Papers:
Design and Analysis Track
- Christoph Dürr, Nguyen Kim Thang:
Nash Equilibria in Voronoi Games on Graphs.
17-28
Electronic Edition (link) BibTeX
- Petra Berenbrink, Oliver Schulte:
Evolutionary Equilibrium in Bayesian Routing Games: Specialization and Niche Formation.
29-40
Electronic Edition (link) BibTeX
- Petra Berenbrink, Tom Friedetzky, Iman Hajirasouliha, Zengjian Hu:
Convergence to Equilibria in Distributed, Selfish Reallocation Processes with Weighted Tasks.
41-52
Electronic Edition (link) BibTeX
- Rina Panigrahy, Dilys Thomas:
Finding Frequent Elements in Non-bursty Streams.
53-62
Electronic Edition (link) BibTeX
- Martin Hoefer, Alexander Souza:
Tradeoffs and Average-Case Equilibria in Selfish Routing.
63-74
Electronic Edition (link) BibTeX
- Mario Szegedy, Mikkel Thorup:
On the Variance of Subset Sum Estimation.
75-86
Electronic Edition (link) BibTeX
- Yuval Lando, Zeev Nutov:
On Minimum Power Connectivity Problems.
87-98
Electronic Edition (link) BibTeX
- Amihood Amir, Tzvika Hartman, Oren Kapah, Avivit Levy, Ely Porat:
On the Cost of Interchange Rearrangement in Strings.
99-110
Electronic Edition (link) BibTeX
- Amotz Bar-Noy, Joanna Klukowska:
Finding Mobile Data: Efficiency vs. Location Inaccuracy.
111-122
Electronic Edition (link) BibTeX
- Chi-Yuan Chan, Hung-I Yu, Wing-Kai Hon, Biing-Feng Wang:
A Faster Query Algorithm for the Text Fingerprinting Problem.
123-135
Electronic Edition (link) BibTeX
- Philippe Baptiste, Marek Chrobak, Christoph Dürr:
Polynomial Time Algorithms for Minimum Energy Scheduling.
136-150
Electronic Edition (link) BibTeX
- Raphaël Clifford, Klim Efremenko, Ely Porat, Amir Rothschild:
k -Mismatch with Don't Cares.
151-162
Electronic Edition (link) BibTeX
- Petr Hlinený, Sang-il Oum:
Finding Branch-Decompositions and Rank-Decompositions.
163-174
Electronic Edition (link) BibTeX
- Noga Alon, Raphael Yuster:
Fast Algorithms for Maximum Subset Matching and All-Pairs Shortest Paths in Graphs with a (Not So) Small Vertex Cover.
175-186
Electronic Edition (link) BibTeX
- Martin Mares, Milan Straka:
Linear-Time Ranking of Permutations.
187-193
Electronic Edition (link) BibTeX
- Gianni Franceschini, S. Muthukrishnan, Mihai Patrascu:
Radix Sorting with No Extra Space.
194-205
Electronic Edition (link) BibTeX
- Emilio De Santis, Fabrizio Grandoni, Alessandro Panconesi:
Fast Low Degree Connectivity of Ad-Hoc Networks Via Percolation.
206-217
Electronic Edition (link) BibTeX
- Jakub Pawlewicz:
Order Statistics in the Farey Sequences in Sublinear Time.
218-229
Electronic Edition (link) BibTeX
- Justo Puerto, Antonio M. Rodríguez-Chía, Arie Tamir:
New Results on Minimax Regret Single Facility Ordered Median Location Problems on Networks.
230-240
Electronic Edition (link) BibTeX
- Anupam Gupta, MohammadTaghi Hajiaghayi, Viswanath Nagarajan, R. Ravi:
Dial a Ride from k -Forest.
241-252
Electronic Edition (link) BibTeX
- Niv Buchbinder, Kamal Jain, Joseph Naor:
Online Primal-Dual Algorithms for Maximizing Ad-Auctions Revenue.
253-264
Electronic Edition (link) BibTeX
- Miroslaw Kowaluk, Andrzej Lingas:
Unique Lowest Common Ancestors in Dags Are Almost as Easy as Matrix Multiplication.
265-274
Electronic Edition (link) BibTeX
- Julian Lorenz, Konstantinos Panagiotou, Angelika Steger:
Optimal Algorithms for k -Search with Application in Option Pricing.
275-286
Electronic Edition (link) BibTeX
- Haim Kaplan, Natan Rubin, Micha Sharir:
Linear Data Structures for Fast Ray-Shooting Amidst Convex Polyhedra.
287-298
Electronic Edition (link) BibTeX
- Dimitris Fotakis:
Stackelberg Strategies for Atomic Congestion Games.
299-310
Electronic Edition (link) BibTeX
- Sriram V. Pemmaraju, Imran A. Pirwani:
Good Quality Virtual Realization of Unit Ball Graphs.
311-322
Electronic Edition (link) BibTeX
- Shankar Kalyanaraman, Christopher Umans:
Algorithms for Playing Games with Limited Randomness.
323-334
Electronic Edition (link) BibTeX
- Reuven Bar-Yehuda, Guy Flysher, Julián Mestre, Dror Rawitz:
Approximation of Partial Capacitated Vertex Cover.
335-346
Electronic Edition (link) BibTeX
- Gerth Stølting Brodal, Rolf Fagerberg, Irene Finocchi, Fabrizio Grandoni, Giuseppe F. Italiano, Allan Grønlund Jørgensen, Gabriel Moruz, Thomas Mølhave:
Optimal Resilient Dynamic Dictionaries.
347-358
Electronic Edition (link) BibTeX
- Frank Kammer:
Determining the Smallest k Such That G Is k -Outerplanar.
359-370
Electronic Edition (link) BibTeX
- Alexander Golynski, Roberto Grossi, Ankur Gupta, Rajeev Raman, S. Srinivasa Rao:
On the Size of Succinct Indices.
371-382
Electronic Edition (link) BibTeX
- Mikkel Thorup:
Compact Oracles for Approximate Distances Around Obstacles in the Plane.
383-394
Electronic Edition (link) BibTeX
- Maren Martens, Fernanda Salazar, Martin Skutella:
Convex Combinations of Single Source Unsplittable Flows.
395-406
Electronic Edition (link) BibTeX
- Otfried Cheong, Hazel Everett, Marc Glisse, Joachim Gudmundsson, Samuel Hornus, Sylvain Lazard, Mira Lee, Hyeon-Suk Na:
Farthest-Polygon Voronoi Diagrams.
407-418
Electronic Edition (link) BibTeX
- Wolfgang W. Bein, Lawrence L. Larmore, John Noga:
Equitable Revisited.
419-426
Electronic Edition (link) BibTeX
- Jihuan Ding, Tomás Ebenlendr, Jiri Sgall, Guochuan Zhang:
Online Scheduling of Equal-Length Jobs on Parallel Machines.
427-438
Electronic Edition (link) BibTeX
- Aristides Gionis, Tamir Tassa:
k -Anonymization with Minimal Loss of Information.
439-450
Electronic Edition (link) BibTeX
- Khaled M. Elbassioni, René Sitters, Yan Zhang:
A Quasi-PTAS for Profit-Maximizing Pricing on Line Graphs.
451-462
Electronic Edition (link) BibTeX
- Koji Kobayashi, Kazuya Okamoto:
Improved Upper Bounds on the Competitive Ratio for Online Realtime Scheduling.
463-474
Electronic Edition (link) BibTeX
- Alexander Grigoriev, Joyce van Loon, Maxim Sviridenko, Marc Uetz, Tjark Vredeveld:
Bundle Pricing with Comparable Items.
475-486
Electronic Edition (link) BibTeX
- Israel Beniaminy, Zeev Nutov, Meir Ovadia:
Approximating Interval Scheduling Problems with Bounded Profits.
487-497
Electronic Edition (link) BibTeX
- Vineet Goyal, Anupam Gupta, Stefano Leonardi, R. Ravi:
Pricing Tree Access Networks with Connected Backbones.
498-509
Electronic Edition (link) BibTeX
- Alexa Sharp:
Distance Coloring.
510-521
Electronic Edition (link) BibTeX
- Nikhil Bansal, Niv Buchbinder, Anupam Gupta, Joseph Naor:
An O (log2 k )-Competitive Algorithm for Metric Bipartite Matching.
522-533
Electronic Edition (link) BibTeX
- Samir Khuller, Azarakhsh Malekian, Julián Mestre:
To Fill or Not to Fill: The Gas Station Problem.
534-545
Electronic Edition (link) BibTeX
- Michal Forisek, Branislav Katreniak, Jana Katreniaková, Rastislav Kralovic, Richard Královic, Vladimír Koutný, Dana Pardubská, Tomas Plachetka, Branislav Rovan:
Online Bandwidth Allocation.
546-557
Electronic Edition (link) BibTeX
- Chien-Chung Huang:
Two's Company, Three's a Crowd: Stable Family and Threesome Roommates Problems.
558-569
Electronic Edition (link) BibTeX
- Amos Israeli, Dror Rawitz, Oran Sharon:
On the Complexity of Sequential Rectangle Placement in IEEE 802.16/WiMAX Systems.
570-581
Electronic Edition (link) BibTeX
- Cyril Gavoille, Arnaud Labourel:
Shorter Implicit Representation for Planar Graphs and Bounded Treewidth Graphs.
582-593
Electronic Edition (link) BibTeX
- Krzysztof Diks, Piotr Sankowski:
Dynamic Plane Transitive Closure.
594-604
Electronic Edition (link) BibTeX
Contributed Papers:
Engineering and Applications Track
- Giorgio Ausiello, Camil Demetrescu, Paolo Giulio Franciosa, Giuseppe F. Italiano, Andrea Ribichini:
Small Stretch Spanners in the Streaming Model: New Algorithms and Experiments.
605-617
Electronic Edition (link) BibTeX
- Luciana S. Buriol, Gereon Frahling, Stefano Leonardi, Christian Sohler:
Estimating Clustering Indexes in Data Streams.
618-632
Electronic Edition (link) BibTeX
- Laurent Dupont, Michael Hemmer, Sylvain Petitjean, Elmar Schömer:
Complete, Exact and Efficient Implementation for Computing the Adjacency Graph of an Arrangement of Quadrics.
633-644
Electronic Edition (link) BibTeX
- Eric Berberich, Efi Fogel, Dan Halperin, Kurt Mehlhorn, Ron Wein:
Sweeping and Maintaining Two-Dimensional Arrangements on Surfaces: A First Step.
645-656
Electronic Edition (link) BibTeX
- Laurent Flindt Muller, Martin Zachariasen:
Fast and Compact Oracles for Approximate Distances in Planar Graphs.
657-668
Electronic Edition (link) BibTeX
- Peter Hachenberger:
Exact Minkowksi Sums of Polyhedra and Exact and Efficient Decomposition of Polyhedra in Convex Pieces.
669-680
Electronic Edition (link) BibTeX
- Markus Chimani, Maria Kandyba, Petra Mutzel:
A New ILP Formulation for 2-Root-Connected Prize-Collecting Steiner Networks.
681-692
Electronic Edition (link) BibTeX
- Arie M. C. A. Koster, Adrian Zymolka, Manuel Kutschka:
Algorithms to Separate {0, 1/2}-Chvátal-Gomory Cuts.
693-704
Electronic Edition (link) BibTeX
- Stefan Eckhardt, Andreas Michael Mühling, Johannes Nowak:
Fast Lowest Common Ancestor Computations in Dags.
705-716
Electronic Edition (link) BibTeX
- Cristina Bazgan, Hadrien Hugot, Daniel Vanderpooten:
A Practical Efficient Fptas for the 0-1 Multi-objective Knapsack Problem.
717-728
Electronic Edition (link) BibTeX
- Felix G. König, Marco E. Lübbecke, Rolf H. Möhring, Guido Schäfer, Ines Spenke:
Solutions to Real-World Instances of PSPACE-Complete Stacking.
729-740
Electronic Edition (link) BibTeX
- Julien Robert, Nicolas Schabanel:
Non-clairvoyant Batch Sets Scheduling: Fairness Is Fair Enough.
741-753
Electronic Edition (link) BibTeX
- Susanne Albers, Tobias Jacobs:
An Experimental Study of New and Known Online Packet Buffering Algorithms.
754-765
Electronic Edition (link) BibTeX
Copyright © Sat May 16 23:10:39 2009
by Michael Ley (ley@uni-trier.de)
