@incollection{Goldberg/99,
AUTHOR = {Goldberg, Andrew V.},
TITLE = {Selecting problems for algorithm evaluation},
BOOKTITLE = {Proceedings of the 3rd International Workshop on Algorithm Engineering, WAE'99 (London, United Kingdom, July 19-21, 1999)},
SERIES = {LNCS},
VOLUME = {1668},
PAGES = {1-11},
YEAR = {1999},
EDITOR = {Vitter, Jeffrey S. and Zaroliagis, Christos D.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{McColl/99,
AUTHOR = {McColl, Bill},
TITLE = {BSP Algorithms --- ``Write once, run anywhere''},
BOOKTITLE = {Proceedings of the 3rd International Workshop on Algorithm Engineering, WAE'99 (London, United Kingdom, July 19-21, 1999)},
SERIES = {LNCS},
VOLUME = {1668},
PAGES = {12-13},
YEAR = {1999},
EDITOR = {Vitter, Jeffrey S. and Zaroliagis, Christos D.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Mehlhorn/99,
AUTHOR = {Mehlhorn, Kurt},
TITLE = {Ten years of LEDA --- Some thoughts},
BOOKTITLE = {Proceedings of the 3rd International Workshop on Algorithm Engineering, WAE'99 (London, United Kingdom, July 19-21, 1999)},
SERIES = {LNCS},
VOLUME = {1668},
PAGES = {14-14},
YEAR = {1999},
EDITOR = {Vitter, Jeffrey S. and Zaroliagis, Christos D.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Jimenez-Marzal/99,
AUTHOR = {J{\'{i}}menez, V{\'{i}}ctor M. and Marzal, Andr{\'{e}}s},
TITLE = {Computing the $K$ shortest paths: A new algorithm and an experimental comparison},
BOOKTITLE = {Proceedings of the 3rd International Workshop on Algorithm Engineering, WAE'99 (London, United Kingdom, July 19-21, 1999)},
SERIES = {LNCS},
VOLUME = {1668},
PAGES = {15-29},
YEAR = {1999},
EDITOR = {Vitter, Jeffrey S. and Zaroliagis, Christos D.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Giegerich-Kurtz-Stoye/99,
AUTHOR = {Giegerich, Robert and Kurtz, Stefan and Stoye, Jens},
TITLE = {Efficient implementation of lazy suffix trees},
BOOKTITLE = {Proceedings of the 3rd International Workshop on Algorithm Engineering, WAE'99 (London, United Kingdom, July 19-21, 1999)},
SERIES = {LNCS},
VOLUME = {1668},
PAGES = {30-42},
YEAR = {1999},
EDITOR = {Vitter, Jeffrey S. and Zaroliagis, Christos D.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Dascal-Vishkin/99,
AUTHOR = {Dascal, Shlomit and Vishkin, Uzi},
TITLE = {Experiments with list ranking for explicit multi-threaded (XMT) instruction parallelism},
BOOKTITLE = {Proceedings of the 3rd International Workshop on Algorithm Engineering, WAE'99 (London, United Kingdom, July 19-21, 1999)},
SERIES = {LNCS},
VOLUME = {1668},
PAGES = {43-59},
YEAR = {1999},
EDITOR = {Vitter, Jeffrey S. and Zaroliagis, Christos D.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Werneck-Setubal-Conceicao/99,
AUTHOR = {Werneck, Renato Fonseca F. and Setubal, Jo{\~a}o Carlos and Concei{\c{c}}{\~a}o, Arlindo F. da},
TITLE = {Finding minimum congestion spanning trees},
BOOKTITLE = {Proceedings of the 3rd International Workshop on Algorithm Engineering, WAE'99 (London, United Kingdom, July 19-21, 1999)},
SERIES = {LNCS},
VOLUME = {1668},
PAGES = {60-71},
YEAR = {1999},
EDITOR = {Vitter, Jeffrey S. and Zaroliagis, Christos D.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Kavvadias-Stavropoulos/99,
AUTHOR = {Kavvadias, Dimitris J. and Stavropoulos, Elias C.},
TITLE = {Evaluation of an algorithm for the transversal hypergraph problem},
BOOKTITLE = {Proceedings of the 3rd International Workshop on Algorithm Engineering, WAE'99 (London, United Kingdom, July 19-21, 1999)},
SERIES = {LNCS},
VOLUME = {1668},
PAGES = {72-84},
YEAR = {1999},
EDITOR = {Vitter, Jeffrey S. and Zaroliagis, Christos D.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Glover-Gutin-Yeo-Zverovich/99,
AUTHOR = {Glover, Fred and Gutin, Gregory and Yeo, Anders and Zverovich, Alexey},
TITLE = {Construction heuristics and domination analysis for the asymmetric TSP},
BOOKTITLE = {Proceedings of the 3rd International Workshop on Algorithm Engineering, WAE'99 (London, United Kingdom, July 19-21, 1999)},
SERIES = {LNCS},
VOLUME = {1668},
PAGES = {85-94},
YEAR = {1999},
EDITOR = {Vitter, Jeffrey S. and Zaroliagis, Christos D.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Hatzis-Pentaris-Spirakis-Tampakas/99,
AUTHOR = {Hatzis, K. and Pentaris, G. and Spirakis, P. and Tampakas, B.},
TITLE = {Counting in mobile networks: Theory and experimentation},
BOOKTITLE = {Proceedings of the 3rd International Workshop on Algorithm Engineering, WAE'99 (London, United Kingdom, July 19-21, 1999)},
SERIES = {LNCS},
VOLUME = {1668},
PAGES = {95-109},
YEAR = {1999},
EDITOR = {Vitter, Jeffrey S. and Zaroliagis, Christos D.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Schulz-Wagner-Weihe/99,
AUTHOR = {Schulz, Frank and Wagner, Dorothea and Weihe, Karsten},
TITLE = {Dijkstra's algorithm on-line: An empirical case study from public railroad transport},
BOOKTITLE = {Proceedings of the 3rd International Workshop on Algorithm Engineering, WAE'99 (London, United Kingdom, July 19-21, 1999)},
SERIES = {LNCS},
VOLUME = {1668},
PAGES = {110-123},
YEAR = {1999},
EDITOR = {Vitter, Jeffrey S. and Zaroliagis, Christos D.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Fatouro-Spirakis-Zarafidis-Zoura/99,
AUTHOR = {Fatouro, Panagiota and Spirakis, Paul and Zarafidis, Panagiotis and Zoura, Anna},
TITLE = {Implementation and experimental evaluation of graph connectivity algorithms using LEDA},
BOOKTITLE = {Proceedings of the 3rd International Workshop on Algorithm Engineering, WAE'99 (London, United Kingdom, July 19-21, 1999)},
SERIES = {LNCS},
VOLUME = {1668},
PAGES = {124-138},
YEAR = {1999},
EDITOR = {Vitter, Jeffrey S. and Zaroliagis, Christos D.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Aharoni-Halperin-Hanniel-Har-Peled-Linhart/99,
AUTHOR = {Aharoni, Yuval and Halperin, Dan and Hanniel, Iddo and Har-Peled, Sariel and Linhart, Chaim},
TITLE = {On-line zone construction in arrangements of lines in the plane},
BOOKTITLE = {Proceedings of the 3rd International Workshop on Algorithm Engineering, WAE'99 (London, United Kingdom, July 19-21, 1999)},
SERIES = {LNCS},
VOLUME = {1668},
PAGES = {139-153},
YEAR = {1999},
EDITOR = {Vitter, Jeffrey S. and Zaroliagis, Christos D.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Flato-Halperin-Hanniel-Nechushtan/99,
AUTHOR = {Flato, Eyal and Halperin, Dan and Hanniel, Iddo and Nechushtan, Oren},
TITLE = {The design and implementation of planar maps in Cgal},
BOOKTITLE = {Proceedings of the Third International Workshop on Algorithm Engineering, WAE'99 (London, United Kingdom, July 19-21, 1999)},
SERIES = {LNCS},
VOLUME = {1668},
PAGES = {154-168},
YEAR = {1999},
EDITOR = {Vitter, Jeffrey S. and Zaroliagis, Christos D.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=1668&spage=154},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Comes-Ziegelmann/99,
AUTHOR = {Comes, Jochen and Ziegelmann, Mark},
TITLE = {An easy to use implementation of linear perturbations within Cgal},
BOOKTITLE = {Proceedings of the Third International Workshop on Algorithm Engineering, WAE'99 (London, United Kingdom, July 19-21, 1999)},
SERIES = {LNCS},
VOLUME = {1668},
PAGES = {169-182},
YEAR = {1999},
EDITOR = {Vitter, Jeffrey S. and Zaroliagis, Christos D.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=1668&spage=169},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Rahman-Raman/99,
AUTHOR = {Rahman, Naila and Raman, Rajeev},
TITLE = {Analysing cache effects in distribution sorting},
BOOKTITLE = {Proceedings of the 3rd International Workshop on Algorithm Engineering, WAE'99 (London, United Kingdom, July 19-21, 1999)},
SERIES = {LNCS},
VOLUME = {1668},
PAGES = {183-197},
YEAR = {1999},
EDITOR = {Vitter, Jeffrey S. and Zaroliagis, Christos D.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Navarro-Raffinot/99a,
AUTHOR = {Navarro, Gonzalo and Raffinot, Mathieu},
TITLE = {Fast regular expression search},
BOOKTITLE = {Proceedings of the 3rd International Workshop on Algorithm Engineering, WAE'99 (London, United Kingdom, July 19-21, 1999)},
SERIES = {LNCS},
VOLUME = {1668},
PAGES = {198-212},
YEAR = {1999},
EDITOR = {Vitter, Jeffrey S. and Zaroliagis, Christos D.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Korda-Raman/99,
AUTHOR = {Korda, Maureen and Raman, Rajeev},
TITLE = {An experimental evaluation of hybrid data structures for searching},
BOOKTITLE = {Proceedings of the 3rd International Workshop on Algorithm Engineering, WAE'99 (London, United Kingdom, July 19-21, 1999)},
SERIES = {LNCS},
VOLUME = {1668},
PAGES = {213-227},
YEAR = {1999},
EDITOR = {Vitter, Jeffrey S. and Zaroliagis, Christos D.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Crauser-Mehlhorn/99,
AUTHOR = {Crauser, Andreas and Mehlhorn, Kurt},
TITLE = {LEDA-SM --- Extending LEDA to secondary memory},
BOOKTITLE = {Proceedings of the 3rd International Workshop on Algorithm Engineering, WAE'99 (London, United Kingdom, July 19-21, 1999)},
SERIES = {LNCS},
VOLUME = {1668},
PAGES = {228-242},
YEAR = {1999},
EDITOR = {Vitter, Jeffrey S. and Zaroliagis, Christos D.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Fredman/99a,
AUTHOR = {Fredman, Michael L.},
TITLE = {A priority queue transform},
BOOKTITLE = {Proceedings of the 3rd International Workshop on Algorithm Engineering, WAE'99 (London, United Kingdom, July 19-21, 1999)},
SERIES = {LNCS},
VOLUME = {1668},
PAGES = {243-257},
YEAR = {1999},
EDITOR = {Vitter, Jeffrey S. and Zaroliagis, Christos D.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bouganis-Caragiannis-Kaklamanis/99,
AUTHOR = {Bouganis, Athanasios and Caragiannis, Ioannis and Kaklamanis, Christos},
TITLE = {Implementation issues and experimental study of a wavelength routing algorithm for irregular all-optical networks},
BOOKTITLE = {Proceedings of the 3rd International Workshop on Algorithm Engineering, WAE'99 (London, United Kingdom, July 19-21, 1999)},
SERIES = {LNCS},
VOLUME = {1668},
PAGES = {258-270},
YEAR = {1999},
EDITOR = {Vitter, Jeffrey S. and Zaroliagis, Christos D.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Huson-Smith-Warnow/99,
AUTHOR = {Huson, Daniel H. and Smith, Kelly Ann and Warnow, Tandy J.},
TITLE = {Estimating large distances in phylogenetic reconstruction},
BOOKTITLE = {Proceedings of the 3rd International Workshop on Algorithm Engineering, WAE'99 (London, United Kingdom, July 19-21, 1999)},
SERIES = {LNCS},
VOLUME = {1668},
PAGES = {271-285},
YEAR = {1999},
EDITOR = {Vitter, Jeffrey S. and Zaroliagis, Christos D.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Hanke/99,
AUTHOR = {Hanke, Sabine},
TITLE = {The performance of concurrent red-black tree algorithms},
BOOKTITLE = {Proceedings of the 3rd International Workshop on Algorithm Engineering, WAE'99 (London, United Kingdom, July 19-21, 1999)},
SERIES = {LNCS},
VOLUME = {1668},
PAGES = {286-300},
YEAR = {1999},
EDITOR = {Vitter, Jeffrey S. and Zaroliagis, Christos D.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bojesen-Katajainen-Spork/99,
AUTHOR = {Bojesen, Jesper and Katajainen, Jyrki and Spork, Maz},
TITLE = {Performance engineering case study: Heap construction},
BOOKTITLE = {Proceedings of the 3rd International Workshop on Algorithm Engineering, WAE'99 (London, United Kingdom, July 19-21, 1999)},
SERIES = {LNCS},
VOLUME = {1668},
PAGES = {301-315},
YEAR = {1999},
EDITOR = {Vitter, Jeffrey S. and Zaroliagis, Christos D.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Caramia-DellOlmo/99,
AUTHOR = {Caramia, Massimiliano and Dell'Olmo, Paolo},
TITLE = {A fast and simple local search for graph coloring},
BOOKTITLE = {Proceedings of the 3rd International Workshop on Algorithm Engineering, WAE'99 (London, United Kingdom, July 19-21, 1999)},
SERIES = {LNCS},
VOLUME = {1668},
PAGES = {316-329},
YEAR = {1999},
EDITOR = {Vitter, Jeffrey S. and Zaroliagis, Christos D.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Boghossian-Kohlbacher-Lenhof/99,
AUTHOR = {Boghossian, Nicolas and Kohlbacher, Oliver and Lenhof, Hans-Peter},
TITLE = {BALL: Biochemical algorithms library},
BOOKTITLE = {Proceedings of the 3rd International Workshop on Algorithm Engineering, WAE'99 (London, United Kingdom, July 19-21, 1999)},
SERIES = {LNCS},
VOLUME = {1668},
PAGES = {330-344},
YEAR = {1999},
EDITOR = {Vitter, Jeffrey S. and Zaroliagis, Christos D.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Brengel-Crauser-Ferragina-Meyer/99,
AUTHOR = {Brengel, Klaus and Crauser, Andreas and Ferragina, Paolo and Meyer, Ulrich},
TITLE = {An experimental study of priority queues in external memory},
BOOKTITLE = {Proceedings of the 3rd International Workshop on Algorithm Engineering, WAE'99 (London, United Kingdom, July 19-21, 1999)},
SERIES = {LNCS},
VOLUME = {1668},
PAGES = {345-359},
YEAR = {1999},
EDITOR = {Vitter, Jeffrey S. and Zaroliagis, Christos D.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}