@incollection{Fellows/04,
AUTHOR = {Fellows, Michael R.},
TITLE = {A survey of FPT algorithm design techniques with an emphasis on recent advances and connections to practical computing},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {1-2},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Henzinger/04b,
AUTHOR = {Henzinger, Monika},
TITLE = {Algorithmic aspects of web search engines},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {3-3},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Agarwal-Arge-Erickson-Yu/04,
AUTHOR = {Agarwal, Pankaj K. and Arge, Lars and Erickson, Jeff and Yu, Hai},
TITLE = {Efficient tradeoff schemes in data structures for querying moving objects},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {4-15},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Amir-Eisenberg-Porat/04,
AUTHOR = {Amir, Amihood and Eisenberg, Estrella and Porat, Ely},
TITLE = {Swap and mismatch edit distance},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {16-27},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Anshelevich-Zhang/04,
AUTHOR = {Anshelevich, Elliot and Zhang, Lisa},
TITLE = {Path decomposition under a new cost measure with applications to optical network design},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {28-39},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Arge-Samoladas-Yi/04,
AUTHOR = {Arge, Lars and Samoladas, Vasilis and Yi, Ke},
TITLE = {Optimal external memory planar point enclosure},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {40-52},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Azar-Litichevskey/04,
AUTHOR = {Azar, Yossi and Litichevskey, Arik},
TITLE = {Maximizing throughput in multi-queue switches},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {53-64},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Azar-Richter/04,
AUTHOR = {Azar, Yossi and Richter, Yossi},
TITLE = {An improved algorithm for CIOQ switches},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {65-76},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Bansal-Meyer_auf_der_Heide-Sohler/04,
AUTHOR = {Bansal, Vikas and Meyer auf der Heide, Friedhelm and Sohler, Christian},
TITLE = {Labeling smart dust},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {77-88},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Bartal/04,
AUTHOR = {Bartal, Yair},
TITLE = {Graph decomposition lemmas and their role in metric embedding methods},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {89-97},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Becchetti/04,
AUTHOR = {Becchetti, Luca},
TITLE = {Modeling locality: A probabilistic analysis of LRU and FWF},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {98-109},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Bhargava-Kosaraju/04,
AUTHOR = {Bhargava, Ankur and Kosaraju, S. Rao},
TITLE = {An algorithm for computing DNA walks},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {110-121},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Boros-Elbassioni-Gurvich/04,
AUTHOR = {Boros, Endre and Elbassioni, Khaled and Gurvich, Vladimir},
TITLE = {Algorithms for generating minimal blockers of perfect matchings in bipartite graphs and related problems},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {122-133},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Busch-Magdon-Ismail-Mavronicolas-Spirakis/04,
AUTHOR = {Busch, Costas and Magdon-Ismail, Malik and Mavronicolas, Marios and Spirakis, Paul},
TITLE = {Direct routing: Algorithms and complexity},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {134-145},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Carroll-Goel/04,
AUTHOR = {Carroll, Douglas E. and Goel, Ashish},
TITLE = {Lower bounds for embedding into distributions over excluded minor graph families},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {146-156},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Chan/04a,
AUTHOR = {Chan, Hubert},
TITLE = {A parameterized algorithm for upward planarity testing},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {157-168},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Chen-Deng-Sun-Yao/04a,
AUTHOR = {Chen, Ning and Deng, Xiaotie and Sun, Xiaoming and Yao, Andrew Chi-Chih},
TITLE = {Fisher equilibrium price with a class of concave utility functions},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {169-179},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Cheriyan-Salavatipour/04,
AUTHOR = {Cheriyan, Joseph and Salavatipour, Mohammad R.},
TITLE = {Hardness and approximation results for packing Steiner trees},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {180-191},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Chlebik-Chlebikova/04b,
AUTHOR = {Chleb{\'{i}}k, Miroslav and Chleb{\'{i}}kov{\'a}, Janka},
TITLE = {Approximation hardness of dominating set problems},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {192-203},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Chrobak-Jawor-Sgall-Tichy/04a,
AUTHOR = {Chrobak, Marek and Jawor, Wojciech and Sgall, Ji{\v{r}}{\'{i}} and Tich{\'y}, Tom{\'a}{\v{s}}},
TITLE = {Improved online algorithms for buffer management in QOS switches},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {204-215},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Cohen-Rawitz-Raz/04,
AUTHOR = {Cohen, Rami and Rawitz, Dror and Raz, Danny},
TITLE = {Time dependent multi scheduling of multicast},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {216-227},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Cohen-Peleg/04,
AUTHOR = {Cohen, Reuven and Peleg, David},
TITLE = {Convergence properties of the gravitational algorithm in asynchronous robot systems},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {228-239},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Cole-Kandathil/04,
AUTHOR = {Cole, Richard and Kandathil, David C.},
TITLE = {The average case analysis of partition sorts},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {240-251},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Czygrinow-Hanckowiak-Szymanska/04,
AUTHOR = {Czygrinow, Andrzej and Ha{\'n}{\'c}kowiak, Micha{\l} and Szyma{\'n}ska, Edyta},
TITLE = {A fast distributed algorithm for approximating the maximum matching},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {252-263},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Damerow-Sohler/04,
AUTHOR = {Damerow, Valentina and Sohler, Christian},
TITLE = {Extreme points under random noise},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {264-274},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Diaz-Serna-Thilikos/04,
AUTHOR = {D{\'{i}}az, Josep and Serna, Maria and Thilikos, Dimitrios M.},
TITLE = {Fixed parameter algorithms for counting and deciding bounded restrictive list $H$-colorings},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {275-286},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Epstein-van_Stee/04b,
AUTHOR = {Epstein, Leah and van Stee, Rob},
TITLE = {On variable-sized multidimensional packing},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {287-298},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Fekete-Jordan-Whiteley/04,
AUTHOR = {Fekete, Zsolt and Jord{\'a}n, Tibor and Whiteley, Walter},
TITLE = {An inductive construction for plane Laman graphs via vertex splitting},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {299-310},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Fellows-Knauer-Nishimura-Ragde-Rosamond-Stege-Thilikos-Whitesides/04,
AUTHOR = {Fellows, Michael R. and Knauer, C. and Nishimura, N. and Ragde, P. and Rosamond, F. and Stege, U. and Thilikos, Dimitrios M. and Whitesides, S.},
TITLE = {Faster fixed-parameter tractable algorithms for matching and packing problems},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {311-322},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Fischer-Vocking/04,
AUTHOR = {Fischer, Simon and V{\"o}cking, Berthold},
TITLE = {On the evolution of selfish routing},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {323-334},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Fleischer-Kamphans-Klein-Langetepe-Trippen/04,
AUTHOR = {Fleischer, Rudolf and Kamphans, Tom and Klein, Rolf and Langetepe, Elmar and Trippen, Gerhard},
TITLE = {Competitive online approximation of the optimal search ratio},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {335-346},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Fotakis/04,
AUTHOR = {Fotakis, Dimitris},
TITLE = {Incremental algorithms for facility location and $k$-median},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {347-358},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Gagie/04,
AUTHOR = {Gagie, Travis},
TITLE = {Dynamic Shannon coding},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {359-370},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Garg-Khandekar/04,
AUTHOR = {Garg, Naveen and Khandekar, Rohit},
TITLE = {Fractional covering with upper bounds on the variables: Solving LPs with negative entries},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {371-382},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Gonen/04,
AUTHOR = {Gonen, Rica},
TITLE = {Negotiation-range mechanisms: Coalition-resistant markets},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {383-394},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Hassin-Levin/04,
AUTHOR = {Hassin, Refael and Levin, Asaf},
TITLE = {Approximation algorithms for quickest spanning tree problems},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {395-402},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Hassin-Rubinstein/04,
AUTHOR = {Hassin, Refael and Rubinstein, Shlomi},
TITLE = {An approximation algorithm for maximum triangle packing},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {403-413},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Hazay-Lewenstein-Sokol/04,
AUTHOR = {Hazay, Carmit and Lewenstein, Moshe and Sokol, Dina},
TITLE = {Approximate parameterized matching},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {414-425},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Kovaleva-Spieksma/04,
AUTHOR = {Kovaleva, Sofia and Spieksma, Frits C.R.},
TITLE = {Approximation of rectangle stabbing and interval stabbing problems},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {426-435},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Kowalik/04,
AUTHOR = {Kowalik, {\L}ukasz},
TITLE = {Fast 3-coloring triangle-free planar graphs},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {436-447},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{van_Kreveld-van_der_Stappen/04,
AUTHOR = {van Kreveld, Marc and van der Stappen, A. Frank},
TITLE = {Approximate unions of lines and Minkowski sums},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {448-459},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Kuhn-Moscibroda-Wattenhofer/04,
AUTHOR = {Kuhn, Fabian and Moscibroda, Thomas and Wattenhofer, Roger},
TITLE = {Radio network clustering from scratch},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {460-471},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Kulkarni-Mahajan/04,
AUTHOR = {Kulkarni, Raghav and Mahajan, Meena},
TITLE = {Seeking a vertex of the planar matching polytope in NC},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {472-483},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Lee-Park-Chwa/04,
AUTHOR = {Lee, Jae-Ha and Park, Sang-Min and Chwa, Kyung-Yong},
TITLE = {Equivalence of search capability among mobile guards with various visibilities},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {484-495},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Liu-Adler/04,
AUTHOR = {Liu, Junning and Adler, Micah},
TITLE = {Load balancing in hypercubic distributed hash tables with heterogeneous processors},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {496-507},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Malhotra/04,
AUTHOR = {Malhotra, Varun S.},
TITLE = {On the stability of multiple partner stable marriages with ties},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {508-519},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Martens-Skutella/04,
AUTHOR = {Martens, Maren and Skutella, Martin},
TITLE = {Flows on few paths: Algorithms and lower bounds},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {520-531},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Mucha-Sankowski/04,
AUTHOR = {Mucha, Marcin and Sankowski, Piotr},
TITLE = {Maximum matchings in planar graphs via Gaussian elimination},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {532-543},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Nusken-Ziegler/04,
AUTHOR = {N{\"u}sken, Michael and Ziegler, Martin},
TITLE = {Fast multipoint evaluation of bivariate polynomials},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {544-555},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Pagh-Pagh-Thorup/04,
AUTHOR = {Pagh, Anna and Pagh, Rasmus and Thorup, Mikkel},
TITLE = {On adaptive integer sorting},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {556-567},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Remila/04,
AUTHOR = {R{\'e}mila, Eric},
TITLE = {Tiling a polygon with two kinds of rectangles},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {568-579},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Roditty-Zwick/04,
AUTHOR = {Roditty, Liam and Zwick, Uri},
TITLE = {On dynamic shortest paths problems},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {580-591},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Ruzic/04,
AUTHOR = {Ru{\v{z}}i{\'c}, Milan},
TITLE = {Uniform algorithms for deterministic construction of efficient dictionaries},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {592-603},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Yuster-Zwick/04,
AUTHOR = {Yuster, Raphael and Zwick, Uri},
TITLE = {Fast sparse matrix multiplication},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {604-615},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Beier-Vocking/04a,
AUTHOR = {Beier, Rene and V{\"o}cking, Berthold},
TITLE = {An experimental study of random knapsack problems},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {616-627},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Bodlaender-Koster-Wolle/04,
AUTHOR = {Bodlaender, Hans L. and Koster, Arie M.C.A. and Wolle, Thomas},
TITLE = {Contraction and treewidth lower bounds},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {628-639},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Elsasser-Monien-Schamberger/04,
AUTHOR = {Els{\"a}sser, Robert and Monien, Burkhard and Schamberger, Stefan},
TITLE = {Load balancing of indivisible unit size tokens in dynamic and heterogeneous networks},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {640-651},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Emiris-Tsigaridas/04,
AUTHOR = {Emiris, Ioannis Z. and Tsigaridas, Elias P.},
TITLE = {Comparing real algebraic numbers of small degree},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {652-663},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Fogel-Wein-Halperin/04,
AUTHOR = {Fogel, Efi and Wein, Ron and Halperin, Dan},
TITLE = {Code flexibility and program efficiency by genericity: Improving CGAL's arrangements},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {664-676},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Georgiadis-Werneck-Tarjan-Triantafyllis-August/04,
AUTHOR = {Georgiadis, Loukas and Werneck, Renato F. and Tarjan, Robert E. and Triantafyllis, Spyridon and August, David I.},
TITLE = {Finding dominators in practice},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {677-688},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Golubchik-Khuller-Kim-Shargorodskaya-Wan/04,
AUTHOR = {Golubchik, Leana and Khuller, Samir and Kim, Yoo-Ah and Shargorodskaya, Svetlana and Wan, Yung-Chun (Justin)},
TITLE = {Data migration on parallel disks},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {689-701},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Kettner-Mehlhorn-Pion-Schirra-Yap/04,
AUTHOR = {Kettner, Lutz and Mehlhorn, Kurt and Pion, Sylvain and Schirra, Stefan and Yap, Chee},
TITLE = {Classroom examples of robustness problems in geometric computations},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {702-713},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Kim-Kutzner/04,
AUTHOR = {Kim, Pok-Son and Kutzner, Arne},
TITLE = {Stable minimum storage merging by symmetric comparisons},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {714-723},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{van_Krefeld-Speckmann/04,
AUTHOR = {van Krefeld, Marc and Speckmann, Bettina},
TITLE = {On rectangular cartograms},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {724-735},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Larsson-Gidenstam-Ha-Papatriantafilou-Tsigas/04,
AUTHOR = {Larsson, Andreas and Gidenstam, Anders and Ha, Phuong H. and Papatriantafilou, Marina and Tsigas, Philippas},
TITLE = {Multi-word atomic read/write registers on multiprocessor systems},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {736-748},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Lorenz/04,
AUTHOR = {Lorenz, Ulf},
TITLE = {Beyond optimal play in two-person-zerosum games},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {749-759},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Mecke-Wagner/04,
AUTHOR = {Mecke, Steffen and Wagner, Dorothea},
TITLE = {Solving geometric covering problems by data reduction},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {760-771},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Pellegrini-Fusco/04,
AUTHOR = {Pellegrini, Marco and Fusco, Giordano},
TITLE = {Efficient IP table lookup via adaptive stratified trees with selective reconstructions},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {772-783},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Sanders-Winkel/04,
AUTHOR = {Sanders, Peter and Winkel, Sebastian},
TITLE = {Super scalar sample sort},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {784-796},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Sigurd-Zachariasen/04,
AUTHOR = {Sigurd, Mikkel and Zachariasen, Martin},
TITLE = {Construction of minimum-weight spanners},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {797-808},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Tanase-Veltkamp/04,
AUTHOR = {T{\v{a}}nase, Mirela and Veltkamp, Remco C.},
TITLE = {A straight skeleton approximating the medial axis},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {809-821},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}
@incollection{Tsaggouris-Zaroliagis/04,
AUTHOR = {Tsaggouris, George and Zaroliagis, Christos},
TITLE = {Non-additive shortest paths},
BOOKTITLE = {Proceedings of the 12th Annual European Symposium on Algorithms, ESA'2004 (Bergen, Norway, September 14-17, 2004)},
SERIES = {LNCS},
VOLUME = {3221},
PAGES = {822-834},
YEAR = {2004},
EDITOR = {Albers, Susanne and Radzik, Tomasz},
URL = {http://dx.doi.org/},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
}