@incollection{Poggi_de_Aragao-Werneck/02, AUTHOR = {Poggi de Arag{\~a}o, Marcus and Werneck, Renato F.}, TITLE = {On the implementation of MST-based heuristics for the Steiner problem in graphs}, BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithm Engineering and Experiments, ALENEX'2002 (San Francisco, CA, USA, January 4-5, 2002)}, SERIES = {LNCS}, VOLUME = {2409}, PAGES = {1-15}, YEAR = {2002}, EDITOR = {Mount, David M. and Stein, Clifford}, URL = {http://springerlink.metapress.com/content/p27fvqvqayeh37ak/fulltext.pdf}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo}, } @incollection{Phan-Sumazin-Skiena/02, AUTHOR = {Phan, Vinhthuy and Sumazin, Pavel and Skiena, Steven}, TITLE = {A time-sensitive system for black-box combinatorial optimization}, BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithm Engineering and Experiments, ALENEX'2002 (San Francisco, CA, USA, January 4-5, 2002)}, SERIES = {LNCS}, VOLUME = {2409}, PAGES = {16-28}, YEAR = {2002}, EDITOR = {Mount, David M. and Stein, Clifford}, URL = {http://springerlink.metapress.com/content/30pfrf40q43na5ty/fulltext.pdf}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo}, } @incollection{Motter-Markov/02, AUTHOR = {Motter, DoRon B. and Markov, Igor L.}, TITLE = {A compressed breadth-first search for satisfiability}, BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithm Engineering and Experiments, ALENEX'2002 (San Francisco, CA, USA, January 4-5, 2002)}, SERIES = {LNCS}, VOLUME = {2409}, PAGES = {29-42}, YEAR = {2002}, EDITOR = {Mount, David M. and Stein, Clifford}, URL = {http://springerlink.metapress.com/content/cpvgrcw65xxgkx45/fulltext.pdf}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo}, } @incollection{Schulz-Wagner-Zaroliagis/02, AUTHOR = {Schulz, Frank and Wagner, Dorothea and Zaroliagis, Christos}, TITLE = {Using multi-level graphs for timetable information in railway systems}, BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithm Engineering and Experiments, ALENEX'2002 (San Francisco, CA, USA, January 4-5, 2002)}, SERIES = {LNCS}, VOLUME = {2409}, PAGES = {43-59}, YEAR = {2002}, EDITOR = {Mount, David M. and Stein, Clifford}, URL = {http://springerlink.metapress.com/content/jhdd9gbbac7afqvy/fulltext.pdf}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo}, } @incollection{Pruhs-Wiewiora/02, AUTHOR = {Pruhs, Kirk and Wiewiora, Eric}, TITLE = {Evaluating the local ratio algorithm for dynamic storage allocation}, BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithm Engineering and Experiments, ALENEX'2002 (San Francisco, CA, USA, January 4-5, 2002)}, SERIES = {LNCS}, VOLUME = {2409}, PAGES = {60-70}, YEAR = {2002}, EDITOR = {Mount, David M. and Stein, Clifford}, URL = {http://springerlink.metapress.com/content/0jl44ytvugdjxatw/fulltext.pdf}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo}, } @incollection{Curcio-Leonardi-Vitaletti/02, AUTHOR = {Curcio, Massimiliano and Leonardi, Stefano and Vitaletti, Andrea}, TITLE = {An experimental study of prefetching and caching algorithms for the World Wide Web}, BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithm Engineering and Experiments, ALENEX'2002 (San Francisco, CA, USA, January 4-5, 2002)}, SERIES = {LNCS}, VOLUME = {2409}, PAGES = {71-85}, YEAR = {2002}, EDITOR = {Mount, David M. and Stein, Clifford}, URL = {http://springerlink.metapress.com/content/55pgj20jgqct5y40/fulltext.pdf}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo}, } @incollection{Gustedt-Mahle-Telle/02, AUTHOR = {Gustedt, Jens and M{\ae}hle, Ole A. and Telle, Jan Arne}, TITLE = {The treewidth of Java programs}, BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithm Engineering and Experiments, ALENEX'2002 (San Francisco, CA, USA, January 4-5, 2002)}, SERIES = {LNCS}, VOLUME = {2409}, PAGES = {86-97}, YEAR = {2002}, EDITOR = {Mount, David M. and Stein, Clifford}, URL = {http://springerlink.metapress.com/content/f6jyq20y34rvt0g2/fulltext.pdf}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo}, } @incollection{Aleksandrov-Djidjev-Guo-Maheshwari/02, AUTHOR = {Aleksandrov, Lyudmil and Djidjev, Hristo and Guo, Hua and Maheshwari, Anil}, TITLE = {Partitioning planar graphs with costs and weights}, BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithm Engineering and Experiments, ALENEX'2002 (San Francisco, CA, USA, January 4-5, 2002)}, SERIES = {LNCS}, VOLUME = {2409}, PAGES = {98-110}, YEAR = {2002}, EDITOR = {Mount, David M. and Stein, Clifford}, URL = {http://springerlink.metapress.com/content/fgv3m4e93pyn5abj/fulltext.pdf}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo}, } @incollection{Cattaneo-Faruolo-Petrillo-Italiano/02, AUTHOR = {Cattaneo, Giuseppe and Faruolo, Pompeo and Petrillo, Umberto Ferraro and Italiano, Giuseppe F.}, TITLE = {Maintaining dynamic minimum spanning trees: An experimental study}, BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithm Engineering and Experiments, ALENEX'2002 (San Francisco, CA, USA, January 4-5, 2002)}, SERIES = {LNCS}, VOLUME = {2409}, PAGES = {111-125}, YEAR = {2002}, EDITOR = {Mount, David M. and Stein, Clifford}, URL = {http://springerlink.metapress.com/content/x7wgll4cpka95v4b/fulltext.pdf}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo}, } @incollection{Pettie-Ramachandran-Sridhar/02, AUTHOR = {Pettie, Seth and Ramachandran, Vijaya and Sridhar, Srinath}, TITLE = {Experimental evaluation of a new shortest path algorithm}, BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithm Engineering and Experiments, ALENEX'2002 (San Francisco, CA, USA, January 4-5, 2002)}, SERIES = {LNCS}, VOLUME = {2409}, PAGES = {126-142}, YEAR = {2002}, EDITOR = {Mount, David M. and Stein, Clifford}, URL = {http://springerlink.metapress.com/content/dfequk0hmdr9hhdp/fulltext.pdf}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo}, PCOMMENT = {extended abstract}, } @incollection{Chaudhry-Cormen/02, AUTHOR = {Chaudhry, Geeta and Cormen, Thomas H.}, TITLE = {Getting more from out-of-core columnsort}, BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithm Engineering and Experiments, ALENEX'2002 (San Francisco, CA, USA, January 4-5, 2002)}, SERIES = {LNCS}, VOLUME = {2409}, PAGES = {143-154}, YEAR = {2002}, EDITOR = {Mount, David M. and Stein, Clifford}, URL = {http://springerlink.metapress.com/content/enp1dh6h8ptufx0r/fulltext.pdf}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo}, } @incollection{Rafalin-Souvaine-Streinu/02, AUTHOR = {Rafalin, Eynat and Souvaine, Diane and Streinu, Ileana}, TITLE = {Topological sweep in degenerate cases}, BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithm Engineering and Experiments, ALENEX'2002 (San Francisco, CA, USA, January 4-5, 2002)}, SERIES = {LNCS}, VOLUME = {2409}, PAGES = {155-165}, YEAR = {2002}, EDITOR = {Mount, David M. and Stein, Clifford}, URL = {http://springerlink.metapress.com/content/kbt19wjrmrkqxt9v/fulltext.pdf}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo}, } @incollection{Phillips/02, AUTHOR = {Phillips, Steven J.}, TITLE = {Acceleration of K-means and related clustering algorithms}, BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithm Engineering and Experiments, ALENEX'2002 (San Francisco, CA, USA, January 4-5, 2002)}, SERIES = {LNCS}, VOLUME = {2409}, PAGES = {166-177}, YEAR = {2002}, EDITOR = {Mount, David M. and Stein, Clifford}, URL = {http://springerlink.metapress.com/content/n26jdnvarknpam9d/fulltext.pdf}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo}, } @incollection{Procopiuc-Agarwal-Har-Peled/02, AUTHOR = {Procopiuc, Cecilia M. and Agarwal, Pankaj K. and Har-Peled, Sariel}, TITLE = {STAR-tree: An efficient self-adjusting index for moving objects}, BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithm Engineering and Experiments, ALENEX'2002 (San Francisco, CA, USA, January 4-5, 2002)}, SERIES = {LNCS}, VOLUME = {2409}, PAGES = {178-193}, YEAR = {2002}, EDITOR = {Mount, David M. and Stein, Clifford}, URL = {http://springerlink.metapress.com/content/0uveae5qp08l988a/fulltext.pdf}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo}, } @incollection{Chen/02a, AUTHOR = {Chen, Jingchao}, TITLE = {An improvement on Tree Selection Sort}, BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithm Engineering and Experiments, ALENEX'2002 (San Francisco, CA, USA, January 4-5, 2002)}, SERIES = {LNCS}, VOLUME = {2409}, PAGES = {194-205}, YEAR = {2002}, EDITOR = {Mount, David M. and Stein, Clifford}, URL = {http://springerlink.metapress.com/content/dvt4u8hyy0x8buje/fulltext.pdf}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo}, }