@incollection{Navarro-Raffinot/01, AUTHOR = {Navarro, Gonzalo and Raffinot, Mathieu}, TITLE = {Compact DFA representation for fast regular expression search}, BOOKTITLE = {Proceedings of the 5th International Workshop of Algorithm Engineering, WAE'2001 ({\AA}rhus, Denmark, August 28-31, 2001)}, SERIES = {LNCS}, VOLUME = {2141}, PAGES = {1-12}, YEAR = {2001}, EDITOR = {Brodal, Gerth St{\o}lting and Frigioni, Daniele and Marchetti-Spaccamela, Alberto}, URL = {http://springerlink.metapress.com/content/fwfyrf3negmtmjrx/fulltext.pdf}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Iliopoulos-Mouchard-Pinzon/01, AUTHOR = {Iliopoulos, Costas S. and Mouchard, Laurent and Pinzon, Yoan J.}, TITLE = {The max-shift algorithm for approximate string matching}, BOOKTITLE = {Proceedings of the 5th International Workshop of Algorithm Engineering, WAE'2001 ({\AA}rhus, Denmark, August 28-31, 2001)}, SERIES = {LNCS}, VOLUME = {2141}, PAGES = {13-25}, YEAR = {2001}, EDITOR = {Brodal, Gerth St{\o}lting and Frigioni, Daniele and Marchetti-Spaccamela, Alberto}, URL = {http://springerlink.metapress.com/content/cqvvpqkd20x6wry4/fulltext.pdf}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Bilardi-DaAlberto-Nicolau/01, AUTHOR = {Bilardi, Gianfranco and D{\'a}Alberto, Paolo and Nicolau, Alex}, TITLE = {Fractal matrix multiplication: A case study on portability of cache performance}, BOOKTITLE = {Proceedings of the 5th International Workshop of Algorithm Engineering, WAE'2001 ({\AA}rhus, Denmark, August 28-31, 2001)}, SERIES = {LNCS}, VOLUME = {2141}, PAGES = {26-38}, YEAR = {2001}, EDITOR = {Brodal, Gerth St{\o}lting and Frigioni, Daniele and Marchetti-Spaccamela, Alberto}, URL = {http://springerlink.metapress.com/content/6k66xuf2hccmlh0l/fulltext.pdf}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Katajainen-Mortensen/01, AUTHOR = {Katajainen, Jyrki and Mortensen, Bjarke Buur}, TITLE = {Experiences with the design and implementation of space-efficient deques}, BOOKTITLE = {Proceedings of the 5th International Workshop of Algorithm Engineering, WAE'2001 ({\AA}rhus, Denmark, August 28-31, 2001)}, SERIES = {LNCS}, VOLUME = {2141}, PAGES = {39-50}, YEAR = {2001}, EDITOR = {Brodal, Gerth St{\o}lting and Frigioni, Daniele and Marchetti-Spaccamela, Alberto}, URL = {http://springerlink.metapress.com/content/bj56naa5n3jdwk3l/fulltext.pdf}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Bronnimann/01, AUTHOR = {Br{\"o}nnimann, Herv{\'e}}, TITLE = {Designing and implementing a general purpose halfedge data structure}, BOOKTITLE = {Proceedings of the 5th International Workshop of Algorithm Engineering, WAE'2001 ({\AA}rhus, Denmark, August 28-31, 2001)}, SERIES = {LNCS}, VOLUME = {2141}, PAGES = {51-66}, YEAR = {2001}, EDITOR = {Brodal, Gerth St{\o}lting and Frigioni, Daniele and Marchetti-Spaccamela, Alberto}, URL = {http://springerlink.metapress.com/content/y85hxjjgbqfm5l4a/fulltext.pdf}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Rahman-Cole-Raman/01, AUTHOR = {Rahman, Naila and Cole, Richard and Raman, Rajeev}, TITLE = {Optimised predecessor data structures for internal memory}, BOOKTITLE = {Proceedings of the 5th International Workshop of Algorithm Engineering, WAE'2001 ({\AA}rhus, Denmark, August 28-31, 2001)}, SERIES = {LNCS}, VOLUME = {2141}, PAGES = {67-78}, YEAR = {2001}, EDITOR = {Brodal, Gerth St{\o}lting and Frigioni, Daniele and Marchetti-Spaccamela, Alberto}, URL = {http://springerlink.metapress.com/content/x9a5ankw9r89xy52/fulltext.pdf}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Hert-Hoffmann-Kettner-Pion-Seel/01, AUTHOR = {Hert, Susan and Hoffmann, Michael and Kettner, Lutz and Pion, Sylvain and Seel, Michael}, TITLE = {An adaptable and extensible geometry kernel}, BOOKTITLE = {Proceedings of the 5th International Workshop of Algorithm Engineering, WAE'2001 ({\AA}rhus, Denmark, August 28-31, 2001)}, SERIES = {LNCS}, VOLUME = {2141}, PAGES = {79-90}, YEAR = {2001}, EDITOR = {Brodal, Gerth St{\o}lting and Frigioni, Daniele and Marchetti-Spaccamela, Alberto}, URL = {http://springerlink.metapress.com/content/xu862v76n30qr3gx/fulltext.pdf}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Andersson-Carlsson-Ygge/01, AUTHOR = {Andersson, Arne and Carlsson, Per and Ygge, Fredrik}, TITLE = {Efficient resource allocation with noisy functions}, BOOKTITLE = {Proceedings of the 5th International Workshop of Algorithm Engineering, WAE'2001 ({\AA}rhus, Denmark, August 28-31, 2001)}, SERIES = {LNCS}, VOLUME = {2141}, PAGES = {91-105}, YEAR = {2001}, EDITOR = {Brodal, Gerth St{\o}lting and Frigioni, Daniele and Marchetti-Spaccamela, Alberto}, URL = {http://springerlink.metapress.com/content/glmgumunca50p6fl/fulltext.pdf}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Goldengorin-Ghosh-Sierksma/01, AUTHOR = {Goldengorin, Boris and Ghosh, Diptesh and Sierksma, Gerard}, TITLE = {Improving the efficiency of branch and bound algorithms for the simple plant location problem}, BOOKTITLE = {Proceedings of the 5th International Workshop of Algorithm Engineering, WAE'2001 ({\AA}rhus, Denmark, August 28-31, 2001)}, SERIES = {LNCS}, VOLUME = {2141}, PAGES = {106-117}, YEAR = {2001}, EDITOR = {Brodal, Gerth St{\o}lting and Frigioni, Daniele and Marchetti-Spaccamela, Alberto}, URL = {http://springerlink.metapress.com/content/lc6fcp6p6b0dwx6v/fulltext.pdf}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Iwama-Tamaki/01, AUTHOR = {Iwama, Kazuo and Tamaki, Suguru}, TITLE = {Exploiting partial knowledge of satisfying assignments}, BOOKTITLE = {Proceedings of the 5th International Workshop of Algorithm Engineering, WAE'2001 ({\AA}rhus, Denmark, August 28-31, 2001)}, SERIES = {LNCS}, VOLUME = {2141}, PAGES = {118-128}, YEAR = {2001}, EDITOR = {Brodal, Gerth St{\o}lting and Frigioni, Daniele and Marchetti-Spaccamela, Alberto}, URL = {http://springerlink.metapress.com/content/br2fv6387hnlkav6/fulltext.pdf}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Bader-Illendula-Moret-Weisse-Bernstein/01, AUTHOR = {Bader, David A. and Illendula, Ajith K. and Moret, Bernard M.E. and Weisse-Bernstein, Nina R.}, TITLE = {Using PRAM algorithms on a uniform-memory-access shared-memory architecture}, BOOKTITLE = {Proceedings of the 5th International Workshop of Algorithm Engineering, WAE'2001 ({\AA}rhus, Denmark, August 28-31, 2001)}, SERIES = {LNCS}, VOLUME = {2141}, PAGES = {129-144}, YEAR = {2001}, EDITOR = {Brodal, Gerth St{\o}lting and Frigioni, Daniele and Marchetti-Spaccamela, Alberto}, URL = {http://springerlink.metapress.com/content/blj5cgl38am546ja/fulltext.pdf}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Anderson-Hall-Hartline-Hobbs-Karlin-Saia-Swaminathan-Wilkes/01, AUTHOR = {Anderson, Eric and Hall, Joe and Hartline, Jason and Hobbs, Michael and Karlin, Anna R. and Saia, Jared and Swaminathan, Ram and Wilkes, John}, TITLE = {An experimental study of data migration algorithms}, BOOKTITLE = {Proceedings of the 5th International Workshop of Algorithm Engineering, WAE'2001 ({\AA}rhus, Denmark, August 28-31, 2001)}, SERIES = {LNCS}, VOLUME = {2141}, PAGES = {145-158}, YEAR = {2001}, EDITOR = {Brodal, Gerth St{\o}lting and Frigioni, Daniele and Marchetti-Spaccamela, Alberto}, URL = {http://springerlink.metapress.com/content/xb9ke9ppd6qy1bjk/fulltext.pdf}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Chatzigiannakis-Nikoletseas-Paspallis-Spirakis-Zaroliagis/01, AUTHOR = {Chatzigiannakis, Ioannis and Nikoletseas, Sotiris and Paspallis, Nearchos and Spirakis, Paul and Zaroliagis, Christos}, TITLE = {An experimental study of basic communication protocols in ad-hoc mobile networks}, BOOKTITLE = {Proceedings of the 5th International Workshop of Algorithm Engineering, WAE'2001 ({\AA}rhus, Denmark, August 28-31, 2001)}, SERIES = {LNCS}, VOLUME = {2141}, PAGES = {159-171}, YEAR = {2001}, EDITOR = {Brodal, Gerth St{\o}lting and Frigioni, Daniele and Marchetti-Spaccamela, Alberto}, URL = {http://springerlink.metapress.com/content/4n740qeelba5yv49/fulltext.pdf}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Barrett-Cook-Hicks-Faber-Marathe-Marathe-Srinivasan-Sussmann-Thornquist/01, AUTHOR = {Barrett, Chris and Cook, Doug and Hicks, Gregory and Faber, Vance and Marathe, Achla and Marathe, Madhav and Srinivasan, Aravind and Sussmann, Yoram J. and Thornquist, Heidi}, TITLE = {Experimental analysis of algorithms for bilateral-contract clearing mechanisms arising in deregulated power industry}, BOOKTITLE = {Proceedings of the 5th International Workshop of Algorithm Engineering, WAE'2001 ({\AA}rhus, Denmark, August 28-31, 2001)}, SERIES = {LNCS}, VOLUME = {2141}, PAGES = {172-184}, YEAR = {2001}, EDITOR = {Brodal, Gerth St{\o}lting and Frigioni, Daniele and Marchetti-Spaccamela, Alberto}, URL = {http://springerlink.metapress.com/content/kr4ej6vdv19m68qn/fulltext.pdf}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Muller-Hannemann-Weihe/01, AUTHOR = {M{\"u}ller-Hannemann, Matthias and Weihe, Karsten}, TITLE = {Pareto shortest paths is often feasible in practice}, BOOKTITLE = {Proceedings of the 5th International Workshop of Algorithm Engineering, WAE'2001 ({\AA}rhus, Denmark, August 28-31, 2001)}, SERIES = {LNCS}, VOLUME = {2141}, PAGES = {185-197}, YEAR = {2001}, EDITOR = {Brodal, Gerth St{\o}lting and Frigioni, Daniele and Marchetti-Spaccamela, Alberto}, URL = {http://springerlink.metapress.com/content/cm2q468e31v5pkdk/fulltext.pdf}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo}, }