@incollection{Arge/01,
AUTHOR = {Arge, Lars},
TITLE = {External memory data structures},
BOOKTITLE = {Proceedings of the 9th Annual European Symposium on Algorithms, ESA'2001 ({\AA}rhus, Denmark, August 28-31, 2001)},
SERIES = {LNCS},
VOLUME = {2161},
PAGES = {1-29},
YEAR = {2001},
EDITOR = {Meyer auf der Heide, Friedhelm},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=N6HAP73V5MWMFYQN},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Albers/01,
AUTHOR = {Albers, Susanne},
TITLE = {Some algorithmic problems in large networks},
BOOKTITLE = {Proceedings of the 9th Annual European Symposium on Algorithms, ESA'2001 ({\AA}rhus, Denmark, August 28-31, 2001)},
SERIES = {LNCS},
VOLUME = {2161},
PAGES = {30-32},
YEAR = {2001},
EDITOR = {Meyer auf der Heide, Friedhelm},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=0Y0X5X3YD92R3MVN},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Zwick/01,
AUTHOR = {Zwick, Uri},
TITLE = {Exact and approximate distances in graphs --- A survey},
BOOKTITLE = {Proceedings of the 9th Annual European Symposium on Algorithms, ESA'2001 ({\AA}rhus, Denmark, August 28-31, 2001)},
SERIES = {LNCS},
VOLUME = {2161},
PAGES = {33-48},
YEAR = {2001},
EDITOR = {Meyer auf der Heide, Friedhelm},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=DKKL4HH8LLX83MP3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Gaysinsky-Itai-Shachnai/01,
AUTHOR = {Gaysinsky, Alexander and Itai, Alon and Shachnai, Hadas},
TITLE = {Strongly competitive algorithms for caching with pipelined prefetching},
BOOKTITLE = {Proceedings of the 9th Annual European Symposium on Algorithms, ESA'2001 ({\AA}rhus, Denmark, August 28-31, 2001)},
SERIES = {LNCS},
VOLUME = {2161},
PAGES = {49-61},
YEAR = {2001},
EDITOR = {Meyer auf der Heide, Friedhelm},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=CQ225H3LQ1V8MATV},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Hutchinson-Sanders-Vitter/01,
AUTHOR = {Hutchinson, David A. and Sanders, Peter and Vitter, Jeffrey Scott},
TITLE = {Duality between prefetching and queued writing with parallel disks},
BOOKTITLE = {Proceedings of the 9th Annual European Symposium on Algorithms, ESA'2001 ({\AA}rhus, Denmark, August 28-31, 2001)},
SERIES = {LNCS},
VOLUME = {2161},
PAGES = {62-73},
YEAR = {2001},
EDITOR = {Meyer auf der Heide, Friedhelm},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=J24HDYQANR0PQU83},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Krumke-de_Paepe-Rambau-Stougie/01,
AUTHOR = {Krumke, Sven O. and de Paepe, Willem E. and Rambau, J{\"o}rg and Stougie, Leen},
TITLE = {Online bin coloring},
BOOKTITLE = {Proceedings of the 9th Annual European Symposium on Algorithms, ESA'2001 ({\AA}rhus, Denmark, August 28-31, 2001)},
SERIES = {LNCS},
VOLUME = {2161},
PAGES = {74-85},
YEAR = {2001},
EDITOR = {Meyer auf der Heide, Friedhelm},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=KYPA4M14URF2B24K},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Seiden/01a,
AUTHOR = {Seiden, Steven S.},
TITLE = {A general decomposition theorem for the $k$-server problem},
BOOKTITLE = {Proceedings of the 9th Annual European Symposium on Algorithms, ESA'2001 ({\AA}rhus, Denmark, August 28-31, 2001)},
SERIES = {LNCS},
VOLUME = {2161},
PAGES = {86-97},
YEAR = {2001},
EDITOR = {Meyer auf der Heide, Friedhelm},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=HP2GEC2L6N5AQ70X},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Csirik-Imreh-Noga-Seiden-Woeginger/01,
AUTHOR = {Csirik, J{\'a}nos and Imreh, Csan{\'a}d and Noga, John and Seiden, Steve S. and Woeginger, Gerhard J.},
TITLE = {Buying a constant competitive ratio for paging},
BOOKTITLE = {Proceedings of the 9th Annual European Symposium on Algorithms, ESA'2001 ({\AA}rhus, Denmark, August 28-31, 2001)},
SERIES = {LNCS},
VOLUME = {2161},
PAGES = {98-108},
YEAR = {2001},
EDITOR = {Meyer auf der Heide, Friedhelm},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=J9BV6UQNT39J9XG8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Dietzfelbinger-Hagerup/01,
AUTHOR = {Dietzfelbinger, Martin and Hagerup, Torben},
TITLE = {Simple minimal perfect hashing in less space},
BOOKTITLE = {Proceedings of the 9th Annual European Symposium on Algorithms, ESA'2001 ({\AA}rhus, Denmark, August 28-31, 2001)},
SERIES = {LNCS},
VOLUME = {2161},
PAGES = {109-120},
YEAR = {2001},
EDITOR = {Meyer auf der Heide, Friedhelm},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=5M5Q6GGU151QAFY1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Pagh-Rodler/01,
AUTHOR = {Pagh, Rasmus and Rodler, Flemming Friche},
TITLE = {Cuckoo hashing},
BOOKTITLE = {Proceedings of the 9th Annual European Symposium on Algorithms, ESA'2001 ({\AA}rhus, Denmark, August 28-31, 2001)},
SERIES = {LNCS},
VOLUME = {2161},
PAGES = {121-133},
YEAR = {2001},
EDITOR = {Meyer auf der Heide, Friedhelm},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=5EHE9T6TQDRBH9WX},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Sellmann-Fahle/01,
AUTHOR = {Sellmann, Meinolf and Fahle, Torsten},
TITLE = {Coupling variable fixing algorithms for the automatic recording problem},
BOOKTITLE = {Proceedings of the 9th Annual European Symposium on Algorithms, ESA'2001 ({\AA}rhus, Denmark, August 28-31, 2001)},
SERIES = {LNCS},
VOLUME = {2161},
PAGES = {134-145},
YEAR = {2001},
EDITOR = {Meyer auf der Heide, Friedhelm},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=20G3XT3RRR6TX028},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Lepere-Trystram-Woeginger/01,
AUTHOR = {Lep{\`e}re, Renaud and Trystram, Denis and Woeginger, Gerhard J.},
TITLE = {Approximation algorithms for scheduling malleable tasks under precedence constraints},
BOOKTITLE = {Proceedings of the 9th Annual European Symposium on Algorithms, ESA'2001 ({\AA}rhus, Denmark, August 28-31, 2001)},
SERIES = {LNCS},
VOLUME = {2161},
PAGES = {146-157},
YEAR = {2001},
EDITOR = {Meyer auf der Heide, Friedhelm},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=95YGKB8N03F87A25},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Halldorsson-Halldorsson-Ravi/01,
AUTHOR = {Halld{\'o}rsson, Bjarni V. and Halld{\'o}rsson, Magn{\'u}s M. and Ravi, R.},
TITLE = {On the approximability of the minimum test collection problem},
BOOKTITLE = {Proceedings of the 9th Annual European Symposium on Algorithms, ESA'2001 ({\AA}rhus, Denmark, August 28-31, 2001)},
SERIES = {LNCS},
VOLUME = {2161},
PAGES = {158-169},
YEAR = {2001},
EDITOR = {Meyer auf der Heide, Friedhelm},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=4LPQAETE1MF38PWE},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Kolpakov-Kucherov/01,
AUTHOR = {Kolpakov, Roman and Kucherov, Gregory},
TITLE = {Finding approximate repetitions under Hamming distance},
BOOKTITLE = {Proceedings of the 9th Annual European Symposium on Algorithms, ESA'2001 ({\AA}rhus, Denmark, August 28-31, 2001)},
SERIES = {LNCS},
VOLUME = {2161},
PAGES = {170-181},
YEAR = {2001},
EDITOR = {Meyer auf der Heide, Friedhelm},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=Q78WUL7R5EN5K337},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Lancia-Bafna-Istrail-Lippert-Schwartz/01,
AUTHOR = {Lancia, Giuseppe and Bafna, Vineet and Istrail, Sorin and Lippert, Ross and Schwartz, Russell},
TITLE = {SNPs problems, complexity, and algorithms},
BOOKTITLE = {Proceedings of the 9th Annual European Symposium on Algorithms, ESA'2001 ({\AA}rhus, Denmark, August 28-31, 2001)},
SERIES = {LNCS},
VOLUME = {2161},
PAGES = {182-193},
YEAR = {2001},
EDITOR = {Meyer auf der Heide, Friedhelm},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=FKL6GJ565RTDL44V},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Angel-Bampis-Kononov/01,
AUTHOR = {Angel, Eric and Bampis, Evripidis and Kononov, Alexander},
TITLE = {A FPTAS for approximating the unrelated parallel machines scheduling problem with costs},
BOOKTITLE = {Proceedings of the 9th Annual European Symposium on Algorithms, ESA'2001 ({\AA}rhus, Denmark, August 28-31, 2001)},
SERIES = {LNCS},
VOLUME = {2161},
PAGES = {194-205},
YEAR = {2001},
EDITOR = {Meyer auf der Heide, Friedhelm},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=H1JB3KJWYBHB39KV},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Fishkin-Jansen-Mastrolilli/01,
AUTHOR = {Fishkin, Aleksei V. and Jansen, Klaus and Mastrolilli, Monaldo},
TITLE = {Grouping techniques for scheduling problems: Simpler and faster},
BOOKTITLE = {Proceedings of the 9th Annual European Symposium on Algorithms, ESA'2001 ({\AA}rhus, Denmark, August 28-31, 2001)},
SERIES = {LNCS},
VOLUME = {2161},
PAGES = {206-217},
YEAR = {2001},
EDITOR = {Meyer auf der Heide, Friedhelm},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=5PLFET0LRRBHVUKB},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Karuno-Nagamochi/01,
AUTHOR = {Karuno, Yoshiyuki and Nagamochi, Hiroshi},
TITLE = {A 2-approximation algorithm for the multi-vehicle scheduling problem on a path with release and handling times},
BOOKTITLE = {Proceedings of the 9th Annual European Symposium on Algorithms, ESA'2001 ({\AA}rhus, Denmark, August 28-31, 2001)},
SERIES = {LNCS},
VOLUME = {2161},
PAGES = {218-229},
YEAR = {2001},
EDITOR = {Meyer auf der Heide, Friedhelm},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=HKAAAV0X3MLK164A},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Goldberg/01a,
AUTHOR = {Goldberg, Andrew V.},
TITLE = {A simple shortest path algorithm with linear average time},
BOOKTITLE = {Proceedings of the 9th Annual European Symposium on Algorithms, ESA'2001 ({\AA}rhus, Denmark, August 28-31, 2001)},
SERIES = {LNCS},
VOLUME = {2161},
PAGES = {230-241},
YEAR = {2001},
EDITOR = {Meyer auf der Heide, Friedhelm},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=2WR7U28H6155VQBW},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Mehlhorn-Schafer/01,
AUTHOR = {Mehlhorn, Kurt and Sch{\"a}fer, Guido},
TITLE = {A heuristic for Dijkstra's algorithm with many targets and its use in weighted matching algorithms},
BOOKTITLE = {Proceedings of the 9th Annual European Symposium on Algorithms, ESA'2001 ({\AA}rhus, Denmark, August 28-31, 2001)},
SERIES = {LNCS},
VOLUME = {2161},
PAGES = {242-253},
YEAR = {2001},
EDITOR = {Meyer auf der Heide, Friedhelm},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=M03HYTNWUYCLR69R},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Burnikel-Funke-Mehlhorn-Schirra-Schmitt/01,
AUTHOR = {Burnikel, Christoph and Funke, Stefan and Mehlhorn, Kurt and Schirra, Stefan and Schmitt, Susanne},
TITLE = {A separation bound for real algebraic expressions},
BOOKTITLE = {Proceedings of the 9th Annual European Symposium on Algorithms, ESA'2001 ({\AA}rhus, Denmark, August 28-31, 2001)},
SERIES = {LNCS},
VOLUME = {2161},
PAGES = {254-265},
YEAR = {2001},
EDITOR = {Meyer auf der Heide, Friedhelm},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=V8YG10V85H14D2ND},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Czumaj-Sohler/01a,
AUTHOR = {Czumaj, Artur and Sohler, Christian},
TITLE = {Property testing with geometric queries},
BOOKTITLE = {Proceedings of the 9th Annual European Symposium on Algorithms, ESA'2001 ({\AA}rhus, Denmark, August 28-31, 2001)},
SERIES = {LNCS},
VOLUME = {2161},
PAGES = {266-277},
YEAR = {2001},
EDITOR = {Meyer auf der Heide, Friedhelm},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=0VUT9X5GJBDPEE9Q},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Abellanas-Hurtado-Icking-Klein-Langetepe-Ma-Palop-Sacristan/01,
AUTHOR = {Abellanas, Manuel and Hurtado, Ferran and Icking, Christian and Klein, Rolf and Langetepe, Elmar and Ma, Lihong and Palop, Bel{\'e}n and Sacrist{\'a}n, Vera},
TITLE = {Smallest color-spanning objects},
BOOKTITLE = {Proceedings of the 9th Annual European Symposium on Algorithms, ESA'2001 ({\AA}rhus, Denmark, August 28-31, 2001)},
SERIES = {LNCS},
VOLUME = {2161},
PAGES = {278-289},
YEAR = {2001},
EDITOR = {Meyer auf der Heide, Friedhelm},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=X5P4YAEN2RR4L1YB},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Radhakrishnan-Raman-Rao/01,
AUTHOR = {Radhakrishnan, Jaikumar and Raman, Venkatesh and Rao, S. Srinivasa},
TITLE = {Explicit deterministic constructions for membership in the bitprobe model},
BOOKTITLE = {Proceedings of the 9th Annual European Symposium on Algorithms, ESA'2001 ({\AA}rhus, Denmark, August 28-31, 2001)},
SERIES = {LNCS},
VOLUME = {2161},
PAGES = {290-299},
YEAR = {2001},
EDITOR = {Meyer auf der Heide, Friedhelm},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=WQY4CV8GLUYFTKAG},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Pagh-Rodler/01a,
AUTHOR = {Pagh, Rasmus and Rodler, Flemming Friche},
TITLE = {Lossy dictionaries},
BOOKTITLE = {Proceedings of the 9th Annual European Symposium on Algorithms, ESA'2001 ({\AA}rhus, Denmark, August 28-31, 2001)},
SERIES = {LNCS},
VOLUME = {2161},
PAGES = {300-311},
YEAR = {2001},
EDITOR = {Meyer auf der Heide, Friedhelm},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=7DTAQP42T6WM3N8H},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Chazelle-Devillers-Hurtado-Mora-Sacristan-Teillaud/01,
AUTHOR = {Chazelle, Bernard and Devillers, Olivier and Hurtado, Ferran and Mora, Merc{\`e} and Sacrist{\'a}n, Vera and Teillaud, Monique},
TITLE = {Splitting a Delaunay triangulation in linear time},
BOOKTITLE = {Proceedings of the 9th Annual European Symposium on Algorithms, ESA'2001 ({\AA}rhus, Denmark, August 28-31, 2001)},
SERIES = {LNCS},
VOLUME = {2161},
PAGES = {312-320},
YEAR = {2001},
EDITOR = {Meyer auf der Heide, Friedhelm},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=P7GDWDEKKCMMKBBC},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Ebbers-Baumann-Klein-Langetepe-Lingas/01,
AUTHOR = {Ebbers-Baumann, Annette and Klein, Rolf and Langetepe, Elmar and Lingas, Andrzej},
TITLE = {A fast algorithm for approximating the detour of a polygonal chain},
BOOKTITLE = {Proceedings of the 9th Annual European Symposium on Algorithms, ESA'2001 ({\AA}rhus, Denmark, August 28-31, 2001)},
SERIES = {LNCS},
VOLUME = {2161},
PAGES = {321-332},
YEAR = {2001},
EDITOR = {Meyer auf der Heide, Friedhelm},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=TXFY5Y6DTLWELBC7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Eidenbenz-Widmayer/01,
AUTHOR = {Eidenbenz, Stephan and Widmayer, Peter},
TITLE = {An approximation algorithm for MINIMUM CONVEX COVER with logarithmic performance guarantee},
BOOKTITLE = {Proceedings of the 9th Annual European Symposium on Algorithms, ESA'2001 ({\AA}rhus, Denmark, August 28-31, 2001)},
SERIES = {LNCS},
VOLUME = {2161},
PAGES = {333-344},
YEAR = {2001},
EDITOR = {Meyer auf der Heide, Friedhelm},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=KB4RRNQCJFXUULJ5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Czygrinow-Hanckowiak-Karonski/01,
AUTHOR = {Czygrinow, A. and Ha{\'n}{\'c}kowiak, M. and Karo{\'n}ski, M.},
TITLE = {Distributed $O(\delta \log n)$-edge-coloring algorithm},
BOOKTITLE = {Proceedings of the 9th Annual European Symposium on Algorithms, ESA'2001 ({\AA}rhus, Denmark, August 28-31, 2001)},
SERIES = {LNCS},
VOLUME = {2161},
PAGES = {345-355},
YEAR = {2001},
EDITOR = {Meyer auf der Heide, Friedhelm},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=Y7AJ1K9ADKYURJ9J},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Douceur-Wattenhofer/01,
AUTHOR = {Douceur, John R. and Wattenhofer, Roger P.},
TITLE = {Modeling replica placement in a distributed file system: Narrowing the gap between analysis and simulation},
BOOKTITLE = {Proceedings of the 9th Annual European Symposium on Algorithms, ESA'2001 ({\AA}rhus, Denmark, August 28-31, 2001)},
SERIES = {LNCS},
VOLUME = {2161},
PAGES = {356-367},
YEAR = {2001},
EDITOR = {Meyer auf der Heide, Friedhelm},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=JM6AQ3GEWMYCV7H5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Blaser-Siebert/01,
AUTHOR = {Bl{\"a}ser, Markus and Siebert, Bodo},
TITLE = {Computing cycle covers without short cycles},
BOOKTITLE = {Proceedings of the 9th Annual European Symposium on Algorithms, ESA'2001 ({\AA}rhus, Denmark, August 28-31, 2001)},
SERIES = {LNCS},
VOLUME = {2161},
PAGES = {368-379},
YEAR = {2001},
EDITOR = {Meyer auf der Heide, Friedhelm},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=VFQTN60KQ22FVL5C},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Thilikos-Serna-Bodlaender/01,
AUTHOR = {Thilikos, Dimitrios M. and Serna, Maria J. and Bodlaender, Hans L.},
TITLE = {A polynomial time algorithm for the cutwidth of bounded degree graphs with small treewidth},
BOOKTITLE = {Proceedings of the 9th Annual European Symposium on Algorithms, ESA'2001 ({\AA}rhus, Denmark, August 28-31, 2001)},
SERIES = {LNCS},
VOLUME = {2161},
PAGES = {380-390},
YEAR = {2001},
EDITOR = {Meyer auf der Heide, Friedhelm},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=PA0WD3UQ7TE5DP1C},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Sensen/01,
AUTHOR = {Sensen, Norbert},
TITLE = {Lower bounds and exact algorithms for the graph partitioning problem using multicommodity flows},
BOOKTITLE = {Proceedings of the 9th Annual European Symposium on Algorithms, ESA'2001 ({\AA}rhus, Denmark, August 28-31, 2001)},
SERIES = {LNCS},
VOLUME = {2161},
PAGES = {391-403},
YEAR = {2001},
EDITOR = {Meyer auf der Heide, Friedhelm},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=ULBFWH4Y3D7DKCGN},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Akcoglu-Kao-Raghavan/01,
AUTHOR = {Akcoglu, Karhan and Kao, Ming-Yang and Raghavan, Shuba V.},
TITLE = {Fast pricing of European Asian options with provable accuracy: Single-stock and basket options},
BOOKTITLE = {Proceedings of the 9th Annual European Symposium on Algorithms, ESA'2001 ({\AA}rhus, Denmark, August 28-31, 2001)},
SERIES = {LNCS},
VOLUME = {2161},
PAGES = {404-415},
YEAR = {2001},
EDITOR = {Meyer auf der Heide, Friedhelm},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=U7V8QGUTKDM05DE8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Goldberg-Hartline/01,
AUTHOR = {Goldberg, Andrew V. and Hartline, Jason D.},
TITLE = {Competitive auctions for multiple digital goods},
BOOKTITLE = {Proceedings of the 9th Annual European Symposium on Algorithms, ESA'2001 ({\AA}rhus, Denmark, August 28-31, 2001)},
SERIES = {LNCS},
VOLUME = {2161},
PAGES = {416-427},
YEAR = {2001},
EDITOR = {Meyer auf der Heide, Friedhelm},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=WN7P9AEB61MH4BFX},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Langerman-Lodha-Shah/01,
AUTHOR = {Langerman, Stefan and Lodha, Sachin and Shah, Rahul},
TITLE = {Algorithms for efficient filtering in content-based multicast},
BOOKTITLE = {Proceedings of the 9th Annual European Symposium on Algorithms, ESA'2001 ({\AA}rhus, Denmark, August 28-31, 2001)},
SERIES = {LNCS},
VOLUME = {2161},
PAGES = {428-439},
YEAR = {2001},
EDITOR = {Meyer auf der Heide, Friedhelm},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=GD4B2Y3EW687Q2GG},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Fraigniaud/01,
AUTHOR = {Fraigniaud, Pierre},
TITLE = {Approximation algorithms for minimum-time broadcast under the vertex-disjoint paths mode},
BOOKTITLE = {Proceedings of the 9th Annual European Symposium on Algorithms, ESA'2001 ({\AA}rhus, Denmark, August 28-31, 2001)},
SERIES = {LNCS},
VOLUME = {2161},
PAGES = {440-451},
YEAR = {2001},
EDITOR = {Meyer auf der Heide, Friedhelm},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=LQ8644HD9R9AG2B4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Clementi-Monti-Silvestri/01,
AUTHOR = {Clementi, Andrea E.F. and Monti, Angelo and Silvestri, Riccardo},
TITLE = {Round robin is optimal for fault-tolerant broadcasting on wireless networks},
BOOKTITLE = {Proceedings of the 9th Annual European Symposium on Algorithms, ESA'2001 ({\AA}rhus, Denmark, August 28-31, 2001)},
SERIES = {LNCS},
VOLUME = {2161},
PAGES = {452-463},
YEAR = {2001},
EDITOR = {Meyer auf der Heide, Friedhelm},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=UP5TBQV1CFT6BEER},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Fiala-Fishkin-Fomin/01,
AUTHOR = {Fiala, Ji{\v{r}}{\'{i}} and Fishkin, Aleksei V. and Fomin, Fedor V.},
TITLE = {Online and offline distance constrained labeling of disk graphs},
BOOKTITLE = {Proceedings of the 9th Annual European Symposium on Algorithms, ESA'2001 ({\AA}rhus, Denmark, August 28-31, 2001)},
SERIES = {LNCS},
VOLUME = {2161},
PAGES = {464-475},
YEAR = {2001},
EDITOR = {Meyer auf der Heide, Friedhelm},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=UBN4BX2UVBP9NGE6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Gavoille-Katz-Katz-Paul-Peleg/01,
AUTHOR = {Gavoille, Cyril and Katz, Michal and Katz, Nir A. and Paul, Christophe and Peleg, David},
TITLE = {Approximate distance labeling schemes},
BOOKTITLE = {Proceedings of the 9th Annual European Symposium on Algorithms, ESA'2001 ({\AA}rhus, Denmark, August 28-31, 2001)},
SERIES = {LNCS},
VOLUME = {2161},
PAGES = {476-487},
YEAR = {2001},
EDITOR = {Meyer auf der Heide, Friedhelm},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=PVQV26DM8X40885H},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Dujmovic-Fellows-Hallett-Kitching-Liotta-McCartin-Nishimura-Ragde-Rosamond-Suderman-Whitesides-Wood/01,
AUTHOR = {Dujmovi{\'c}, V. and Fellows, M. and Hallett, M. and Kitching, M. and Liotta, G. and McCartin, C. and Nishimura, N. and Ragde, P. and Rosamond, F. and Suderman, M. and Whitesides, S. and Wood, D.R.},
TITLE = {On the parameterized complexity of layered graph drawing},
BOOKTITLE = {Proceedings of the 9th Annual European Symposium on Algorithms, ESA'2001 ({\AA}rhus, Denmark, August 28-31, 2001)},
SERIES = {LNCS},
VOLUME = {2161},
PAGES = {488-499},
YEAR = {2001},
EDITOR = {Meyer auf der Heide, Friedhelm},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=QGT4FUVQF4MR5RMR},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Cooper-Frieze/01,
AUTHOR = {Cooper, Colin and Frieze, Alan M.},
TITLE = {A general model of undirected web graphs},
BOOKTITLE = {Proceedings of the 9th Annual European Symposium on Algorithms, ESA'2001 ({\AA}rhus, Denmark, August 28-31, 2001)},
SERIES = {LNCS},
VOLUME = {2161},
PAGES = {500-511},
YEAR = {2001},
EDITOR = {Meyer auf der Heide, Friedhelm},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=TXW3REH24Q5VH4C3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Caprara-Panconesi-Rizzi/01,
AUTHOR = {Caprara, Alberto and Panconesi, Alessandro and Rizzi, Romeo},
TITLE = {Packing cycles and cuts in undirected graphs},
BOOKTITLE = {Proceedings of the 9th Annual European Symposium on Algorithms, ESA'2001 ({\AA}rhus, Denmark, August 28-31, 2001)},
SERIES = {LNCS},
VOLUME = {2161},
PAGES = {512-523},
YEAR = {2001},
EDITOR = {Meyer auf der Heide, Friedhelm},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=UW1U0HKYAX9U9X1J},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Zito/01,
AUTHOR = {Zito, Michele},
TITLE = {Greedy algorithms for minimisation problems in random regular graphs},
BOOKTITLE = {Proceedings of the 9th Annual European Symposium on Algorithms, ESA'2001 ({\AA}rhus, Denmark, August 28-31, 2001)},
SERIES = {LNCS},
VOLUME = {2161},
PAGES = {524-536},
YEAR = {2001},
EDITOR = {Meyer auf der Heide, Friedhelm},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=YT0F3TH4GK9G54AM},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}