http://www.loc.gov/mods/v3 http://www.loc.gov/standards/mods/v3/mods-3-2.xsd
3rd International Workshop, WAE'99 London, UK, July 19-21, 1999 : proceedings
International Workshop on Algorithm Engineering 1999 : London, England)
1 online resource (viii, 359 pages) : illustrations
Selecting problems for algorithm evaluation / Andrew V. Goldberg -- BSP algorithms -- "write once, run anywhere" / Bill McColl -- Ten years of LEDA / Kurt Mehlhorn -- Computing the K shortest paths: a new algorithm and an experimental comparison / Victor M. Jimenez, Andrew Marzal -- Efficient implementation of lazy suffix trees / Robert Giegerich, Stefan Kurtz, Jens Stoye -- Experiments with list ranking for explicit multi-threaded (XMT) instruction parallelism / Shlomit Dascal, Uzi Vishkin -- Finding minimum congestion spanning trees / Renato Fonseca [and others] -- Evaluation of an algorithm for the transversal hypergraph problem / Dimitris J. Kavvadias, Elias C. Stavropoulos -- Construction heuristics and domination analysis for the asymmetric TSP / Fred Glover [and others] -- Counting in mobile networks: theory and experimentation / Kostas Hatzis [and others] -- Dijkstra's algorithm on-line: an empirical case study from public railroad transport / Frank Schulz, Dorothea Wagner, Karsten Weihe -- Implementation and experimental evaluation of graph connectivity algorithms using LEDA / Panagiota Fatourou [and others] -- On-line zone construction in arrangements of lines in the plane / Yuval Aharoni [and others] -- The design and implementation of planar maps in Cgal / Eyal Flato [and others] -- An easy to use implementation of linear perturbations within Cgal / Jochen Comes, Mark Ziegelmann -- Analysing cache effects in distribution sorting / Naila Rahman, Rajeev Raman -- Fast regular expression search / Gonzalo Nauarro, Mathieu Raffinot -- An experimental evaluation of hybrid data structures for searching / Maureen Korda, Rajeev Raman -- LEDA-SM: extending LEDA to secondary memory / Andreas Crauser, Kurt Mehlhorn -- A priority queue transform / Michael L. Fredman -- Implementation issues and experimental study of a wavelength routing algorithm for irregular all-optical networks / Athanasios Bouganis, Ioannis Caragiannis, Christos Kaklamanis -- Estimating large distance in phylogenetic reconstruction / Daniel H. Huson, Kelly Ann Smith, Tandy J. Warnow -- The performance of concurrent red-black tree algorithms / Sabine Hanke -- Performance engineering case study: heap construction / Jesper Bojesen, Jyrki Katajainen, Maz Spork -- A fast and simple local search for graph coloring / Massimiliano Caramia, Paolo Dell'Olmo -- BALL: biochemical algorithms library / Nicolas Boghossian, Oliver Kohlbacher, Hans-Peter Lanhof -- An experimental study of priority queues in external memory / Klaus Brengel [and others].
Jeffrey S. Vitter, Christos D. Zaroliagis, eds.
"This volume contains the papers accepted for presentation at the 3rd International Workshop on Algorithm Engineering (WAE'99) held in London, UK, on July 19-21, 1999"--Introduction.
Includes bibliographical references and index.
Lecture notes in computer science ; 1668