Compact DFA Representation for Fast Regular Expression Search / Gonzalo Navarro ; Mathieu Raffinot |
The Max-Shift Algorithm for Approximate String Matching / Costas S. Iliopoulos ; Laurent Mouchard ; Yoan J. Pinzon |
Fractal Matrix Multiplication: A Case Study on Portability of Cache Performance / Gianfranco Bilardi ; Paolo D'Alberto ; Alex Nicolau |
Experiences with the Design and Implementation of Space-Efficient Deques / Jyrki Katajainen ; Bjarke Buur Mortensen |
Designing and Implementing a General Purpose Halfedge Data Structure / Hervé Brönnimann |
Optimised Predecessor Data Structures for Internal Memory / Naila Rahman ; Richard Cole ; RajeevRaman |
An Adaptable and Extensible Geometry Kernel / Susan Hert ; Michael Hoffmann ; Lutz Kettner ; Sylvain Pion ; Michael Seel |
Efficient Resource Allocation with Noisy Functions / Arne Andersson ; Per Carlsson ; Fredrik Ygge |
Improving the Efficiency of Branch and Bound Algorithms for the Simple Plant Location Problem / Boris Goldengorin ; Diptesh Ghosh ; Gerard Sierksma |
Exploiting Partial Knowledge of Satisfying Assignments / Kazuo Iwama ; Suguru Tamaki |
Using PRAM Algorithms on a Uniform-Memory-Access Shared-Memory Architecture / David A. Bader ; Ajith K. Illendula ; Bernard M.E. Moret ; Nina R. Weisse-Bernstein |
An Experimental Study of Data Migration Algorithms / Eric Anderson ; Joe Hall ; Jason Hartline ; Michael Hobbs ; Anna R. Karlin ; Jared Saia ; Ram Swaminathan ; John Wilkes |
An Experimental Study of Basic Communication Protocols in Ad-hoc Mobile Networks / Ioannis Chatzigiannakis ; Sotiris Nikoletseas ; Nearchos Paspallis ; Paul Spirakis ; Christos Zaroliagis |
Experimental Analysis of Algorithms for Bilateral-Contract Clearing Mechanisms Arising in Deregulated Power Industry / Chris Barrett ; Doug Cook ; Gregory Hicks ; Vance Faber ; Achla Marathe ; Madhav Marathe ; Aravind Srinivasan ; Yoram J. Sussmann and |
Heidi Thornquist Pareto Shortest Paths is Often Feasible in Practice / Matthias Muller-Hannemann ; Karsten Weihe |
Author Index |
Compact DFA Representation for Fast Regular Expression Search / Gonzalo Navarro ; Mathieu Raffinot |
The Max-Shift Algorithm for Approximate String Matching / Costas S. Iliopoulos ; Laurent Mouchard ; Yoan J. Pinzon |
Fractal Matrix Multiplication: A Case Study on Portability of Cache Performance / Gianfranco Bilardi ; Paolo D'Alberto ; Alex Nicolau |
Experiences with the Design and Implementation of Space-Efficient Deques / Jyrki Katajainen ; Bjarke Buur Mortensen |
Designing and Implementing a General Purpose Halfedge Data Structure / Hervé Brönnimann |
Optimised Predecessor Data Structures for Internal Memory / Naila Rahman ; Richard Cole ; RajeevRaman |