| 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 |
図書
