7. WEA 2008:
Provincetown,
MA,
USA
Catherine C. McGeoch (Ed.):
Experimental Algorithms, 7th International Workshop, WEA 2008, Provincetown, MA, USA, May 30-June 1, 2008, Proceedings.
Lecture Notes in Computer Science 5038 Springer 2008, ISBN 978-3-540-68548-7 BibTeX
- Timo Aho, Tapio Elomaa, Jussi Kujala:
Reducing Splaying by Taking Advantage of Working Sets.
1-13
Electronic Edition (link) BibTeX
- Ranjan Sinha, Anthony Wirth:
Engineering Burstsort: Towards Fast In-Place String Sorting.
14-27
Electronic Edition (link) BibTeX
- Nicholas Nash, David Gregg:
Comparing Integer Data Structures for 32 and 64 Bit Keys.
28-42
Electronic Edition (link) BibTeX
- François Clautiaux, Antoine Jouglet, Aziz Moukrim:
A New Graph-Theoretical Model for k-Dimensional Guillotine-Cutting Problems.
43-54
Electronic Edition (link) BibTeX
- Markus Chimani, Carsten Gutwenger, Petra Mutzel, Hoi-Ming Wong:
Layer-Free Upward Crossing Minimization.
55-68
Electronic Edition (link) BibTeX
- Kevin M. Lillis, Sriram V. Pemmaraju:
On the Efficiency of a Local Iterative Algorithm to Compute Delaunay Realizations.
69-86
Electronic Edition (link) BibTeX
- Zhengbing Bian, Qian-Ping Gu:
Computing Branch Decomposition of Large Planar Graphs.
87-100
Electronic Edition (link) BibTeX
- Marcelo C. Couto, Cid C. de Souza, Pedro Jussieu de Rezende:
Experimental Evaluation of an Exact Algorithm for the Orthogonal Art Gallery Problem.
101-113
Electronic Edition (link) BibTeX
- Eli Packer:
Computing Multiple Watchman Routes.
114-128
Electronic Edition (link) BibTeX
- Jens Gustedt:
Engineering Parallel In-Place Random Generation of Integer Permutations.
129-141
Electronic Edition (link) BibTeX
- Leonor Frias, Jordi Petit:
Parallel Partition Revisited.
142-153
Electronic Edition (link) BibTeX
- Sebastiano Vigna:
Broadword Implementation of Rank/Select Queries.
154-168
Electronic Edition (link) BibTeX
- Thiago F. Noronha, Mauricio G. C. Resende, Celso C. Ribeiro:
Efficient Implementations of Heuristics for Routing and Wavelength Assignment.
169-180
Electronic Edition (link) BibTeX
- Dimitris Kalles, Alexis C. Kaporis, Paul G. Spirakis:
Myopic Distributed Protocols for Singleton and Independent-Resource Congestion Games.
181-193
Electronic Edition (link) BibTeX
- Amotz Bar-Noy, Yi Feng, Matthew P. Johnson, Ou Liu:
When to Reap and When to Sow - Lowering Peak Usage with Realistic Batteries.
194-207
Electronic Edition (link) BibTeX
- Deepak Ajwani, Itay Malinger, Ulrich Meyer, Sivan Toledo:
Characterizing the Performance of Flash Memory Storage Devices and Its Impact on Algorithm Design.
208-219
Electronic Edition (link) BibTeX
- Diogo Viera Andrade, Mauricio G. C. Resende, Renato Fonseca F. Werneck:
Fast Local Search for the Maximum Independent Set Problem.
220-234
Electronic Edition (link) BibTeX
- Gerald Lach, Marco E. Lübbecke:
Optimal University Course Timetables and the Partial Transversal Polytope.
235-248
Electronic Edition (link) BibTeX
- Christoph Buchheim, Frauke Liers, Marcus Oswald:
A Basic Toolbox for Constrained Quadratic 0/1 Optimization.
249-262
Electronic Edition (link) BibTeX
- Jens Jägersküpper, Mike Preuss:
Empirical Investigation of Simplified Step-Size Control in Metaheuristics with a View to Theory.
263-274
Electronic Edition (link) BibTeX
- Ernst Althaus, Rouven Naujoks:
Reconstructing Phylogenetic Networks with One Recombination.
275-288
Electronic Edition (link) BibTeX
- Sebastian Böcker, Sebastian Briesemeister, Gunnar W. Klau:
Exact Algorithms for Cluster Editing: Evaluation and Experiments.
289-302
Electronic Edition (link) BibTeX
- Reinhard Bauer, Daniel Delling, Peter Sanders, Dennis Schieferdecker, Dominik Schultes, Dorothea Wagner:
Combining Hierarchical and Goal-Directed Speed-Up Techniques for Dijkstra's Algorithm.
303-318
Electronic Edition (link) BibTeX
- Robert Geisberger, Peter Sanders, Dominik Schultes, Daniel Delling:
Contraction Hierarchies: Faster and Simpler Hierarchical Routing in Road Networks.
319-333
Electronic Edition (link) BibTeX
- Giacomo Nannicini, Daniel Delling, Leo Liberti, Dominik Schultes:
Bidirectional A* Search for Time-Dependent Fast Paths.
334-346
Electronic Edition (link) BibTeX
- Yann Disser, Matthias Müller-Hannemann, Mathias Schnee:
Multi-criteria Shortest Paths in Time-Dependent Train Networks.
347-361
Electronic Edition (link) BibTeX
Copyright © Sat May 16 23:47:30 2009
by Michael Ley (ley@uni-trier.de)