You have Guest access.
Log In
Catherine C. McGeoch
Front matter
1-13
Reducing Splaying by Taking Advantage of Working Sets
14-27
Engineering Burstsort: Towards Fast In-Place String Sorting
28-42
Comparing Integer Data Structures for 32 and 64 Bit Keys
43-54
A New Graph-Theoretical Model for k-Dimensional Guillotine-Cutting Problems
55-68
Layer-Free Upward Crossing Minimization
69-86
On the Efficiency of a Local Iterative Algorithm to Compute Delaunay Realizations
87-100
Computing Branch Decomposition of Large Planar Graphs
101-113
Experimental Evaluation of an Exact Algorithm for the Orthogonal Art Gallery Problem
114-128
Computing Multiple Watchman Routes
129-141
Engineering Parallel In-Place Random Generation of Integer Permutations
142-153
Parallel Partition Revisited
154-168
Broadword Implementation of Rank/Select Queries
169-180
Efficient Implementations of Heuristics for Routing and Wavelength Assignment
181-193
Myopic Distributed Protocols for Singleton and Independent-Resource Congestion Games
194-207
When to Reap and When to Sow – Lowering Peak Usage with Realistic Batteries
208-219
Characterizing the Performance of Flash Memory Storage Devices and Its Impact on Algorithm Design
220-234
Fast Local Search for the Maximum Independent Set Problem
235-248
Optimal University Course Timetables and the Partial Transversal Polytope
249-262
A Basic Toolbox for Constrained Quadratic 0/1 Optimization
263-274
Empirical Investigation of Simplified Step-Size Control in Metaheuristics with a View to Theory
275-288
Reconstructing Phylogenetic Networks with One Recombination
289-302
Exact Algorithms for Cluster Editing: Evaluation and Experiments
303-318
Combining Hierarchical and Goal-Directed Speed-Up Techniques for Dijkstra’s Algorithm
319-333
Contraction Hierarchies: Faster and Simpler Hierarchical Routing in Road Networks
334-346
Bidirectional A ∗ Search for Time-Dependent Fast Paths
347-361
Multi-criteria Shortest Paths in Time-Dependent Train Networks
Back matter
This page requires script.
Frequently asked questions General info on journals and books Send us your feedback Impressum Contact us
© Springer, Part of Springer Science+Business Media Privacy, Disclaimer, Terms & Conditions, and Copyright Info