@incollection{Finocchi-Grandoni-Italiano/05,
AUTHOR = {Finocchi, Irene and Grandoni, Fabrizio and Italiano, Giuseppe F.},
TITLE = {Designing reliable algorithms in unreliable memories},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {1-8},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Naor/05a,
AUTHOR = {Naor, Joseph},
TITLE = {From balanced graph partitioning to balanced metric labeling},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {9-9},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Moore/05,
AUTHOR = {Moore, Cristopher},
TITLE = {Fearful symmetries: Quantum computing, factoring, and graph isomorphism},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {10-10},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Fleischer-Trippen/05,
AUTHOR = {Fleischer, Rudolf and Trippen, Gerhard},
TITLE = {Exploring an unknown graph efficiently},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {11-22},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Ruhrup-Schindelhauer/05,
AUTHOR = {R{\"u}hrup, Stefan and Schindelhauer, Christian},
TITLE = {Online routing in faulty meshes with sub-linear comparative time and traffic ratio},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {23-34},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Batra-Garg-Gupta/05,
AUTHOR = {Batra, Garima and Garg, Naveen and Gupta, Garima},
TITLE = {Heuristic improvements for computing maximum multicommodity flow and minimum multicut},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {35-46},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Kliewer-Timajev/05,
AUTHOR = {Kliewer, Georg and Timajev, Larissa},
TITLE = {Relax-and-cut for capacitated network design},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {47-58},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Christodoulou-Koutsoupias/05,
AUTHOR = {Christodoulou, George and Koutsoupias, Elias},
TITLE = {On the price of anarchy and stability of correlated equilibria of linear congestion games},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {59-70},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Daskalakis-Papadimitriou/05,
AUTHOR = {Daskalakis, Konstantinos and Papadimitriou, Christos H.},
TITLE = {The complexity of games on highly regular graphs},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {71-82},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Codenotti-McCune-Raman-Varadarajan/05,
AUTHOR = {Codenotti, Bruno and McCune, Benton and Raman, Rajiv and Varadarajan, Kasturi},
TITLE = {Computing equilibrium prices: Does theory meet practice?},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {83-94},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_10},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Dorn-Penninkx-Bodlaender-Fomin/05,
AUTHOR = {Dorn, Frederic and Penninkx, Eelko and Bodlaender, Hans L. and Fomin, Fedor V.},
TITLE = {Efficient exact algorithms on planar graphs: Exploiting sphere cut branch decompositions},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {95-106},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_11},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Wahlstrom/05,
AUTHOR = {Wahlstr{\"o}m, Magnus},
TITLE = {An algorithm for the SAT problem for formulae of linear length},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {107-118},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_12},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Ito-Iwama-Osumi/05,
AUTHOR = {Ito, Hiro and Iwama, Kazuo and Osumi, Tsuyoshi},
TITLE = {Linear-time enumeration of isolated cliques},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {119-130},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_13},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Cabello-Mohar/05,
AUTHOR = {Cabello, Sergio and Mohar, Bojan},
TITLE = {Finding shortest non-separating and non-contractible cycles for topologically embedded graphs},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {131-142},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_14},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Reinbacher-Benkert-van_Kreveld-Mitchell-Wolff/05,
AUTHOR = {Reinbacher, Iris and Benkert, Marc and van Kreveld, Marc and Mitchell, Joseph S.B. and Wolff, Alexander},
TITLE = {Delineating boundaries for imprecise regions},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {143-154},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_15},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Berberich-Eigenwillig-Hemmer-Hert-Kettner-Mehlhorn-Reichel-Schmitt-Schomer-Wolpert/05,
AUTHOR = {Berberich, Eric and Eigenwillig, Arno and Hemmer, Michael and Hert, Susan and Kettner, Lutz and Mehlhorn, Kurt and Reichel, Joachim and Schmitt, Susanne and Sch{\"o}mer, Elmar and Wolpert, Nicola},
TITLE = {EXACUS: Efficient and exact algorithms for curves and surfaces},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {155-166},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_16},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Hassin-Or/05,
AUTHOR = {Hassin, Refael and Or, Einat},
TITLE = {Min sum clustering with penalties},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {167-178},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_17},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Chen-Nagoya/05,
AUTHOR = {Chen, Zhi-Zhong and Nagoya, Takayuki},
TITLE = {Improved approximation algorithms for metric Max TSP},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {179-190},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_18},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Hayrapetyan-Kempe-Pal-Svitkina/05,
AUTHOR = {Hayrapetyan, Ara and Kempe, David and P{\'a}l, Martin and Svitkina, Zoya},
TITLE = {Unbalanced graph cuts},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {191-202},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_19},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Kucera/05,
AUTHOR = {Ku{\v{c}}era, Lud{\v{e}}k},
TITLE = {Low degree connectivity in ad-hoc networks},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {203-214},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_20},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Diaz-Grammatikopoulos-Kaporis-Kirousis-Perez-Sotiropoulos/05,
AUTHOR = {D{\'{i}}az, J. and Grammatikopoulos, G. and Kaporis, A.C. and Kirousis, L.M. and P{\'e}rez, X. and Sotiropoulos, D.G.},
TITLE = {5-regular graphs are 3-colorable with positive probability},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {215-225},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_21},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Hu-Larmore-Morgenthaler/05,
AUTHOR = {Hu, T.C. and Larmore, Lawrence L. and Morgenthaler, J. David},
TITLE = {Optimal integer alphabetic trees in linear time},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {226-237},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_22},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Karpinski-Nekrich/05,
AUTHOR = {Karpinski, Marek and Nekrich, Yakov},
TITLE = {Predecessor queries in constant time?},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {238-248},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_23},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Frank-Kiraly-Kotnyek/05,
AUTHOR = {Frank, Andr{\'a}s and Kir{\'a}ly, Zolt{\'a}n and Kotnyek, Bal{\'a}zs},
TITLE = {An algorithm for node-capacitated ring routing},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {249-258},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_24},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Khuller-Lee-Shayman/05,
AUTHOR = {Khuller, Samir and Lee, Kwangil and Shayman, Mark},
TITLE = {On degree constrained shortest paths},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {259-270},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_25},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Benkoczi-Bhattacharya/05,
AUTHOR = {Benkoczi, Robert and Bhattacharya, Binay},
TITLE = {A new template for solving $p$-median problems for trees in sub-quadratic time},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {271-282},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_26},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Alfieri-van_de_Velde-Woeginger/05,
AUTHOR = {Alfieri, Arianna and van de Velde, Steef L. and Woeginger, Gerhard J.},
TITLE = {Roll cutting in the curtain industry},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {283-292},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_27},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Lauther-Lukovszki/05,
AUTHOR = {Lauther, Ulrich and Lukovszki, Tam{\'a}s},
TITLE = {Space efficient algorithms for the Burrows-Wheeler backtransformation},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {293-304},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_28},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Farzan-Ferragina-Franceschini-Munro/05,
AUTHOR = {Farzan, Arash and Ferragina, Paolo and Franceschini, Gianni and Munro, J. Ian},
TITLE = {Cache-oblivious comparison-based algorithms on multisets},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {305-316},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_29},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Chaudhry-Cormen/05,
AUTHOR = {Chaudhry, Geeta and Cormen, Thomas H.},
TITLE = {Oblivious vs. distribution-based sorting: An experimental evaluation},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {317-328},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_30},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Gidenstam-Papatriantafilou-Tsigas/05,
AUTHOR = {Gidenstam, Anders and Papatriantafilou, Marina and Tsigas, Philippas},
TITLE = {Allocating memory in a lock-free manner},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {329-342},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_31},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{de_Kok-van_Kreveld-Loffler/05,
AUTHOR = {de Kok, Thierry and van Kreveld, Marc and L{\"o}ffler, Maarten},
TITLE = {Generating realistic terrains with higher-order Delaunay triangulations},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {343-354},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_32},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Agarwal-Arge-Yi/05,
AUTHOR = {Agarwal, Pankaj K. and Arge, Lars and Yi, Ke},
TITLE = {I/O-efficient construction of constrained Delaunay triangulations},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {355-366},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_33},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Boissonnat-Delage/05,
AUTHOR = {Boissonnat, Jean-Daniel and Delage, Christophe},
TITLE = {Convex hull and Voronoi diagram of additively weighted points},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {367-378},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_34},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Paul-Telle/05,
AUTHOR = {Paul, Christophe and Telle, Jan Arne},
TITLE = {New tools and simpler algorithms for branchwidth},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {379-390},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_35},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Bodlaender-Grigoriev-Koster/05,
AUTHOR = {Bodlaender, Hans L. and Grigoriev, Alexander and Koster, Arie M.C.A.},
TITLE = {Treewidth lower bounds with brambles},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {391-402},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_36},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Heggernes-Suchan-Todinca-Villanger/05,
AUTHOR = {Heggernes, Pinar and Suchan, Karol and Todinca, Ioan and Villanger, Yngve},
TITLE = {Minimal interval completions},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {403-414},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_37},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Fischer-Ginzinger/05,
AUTHOR = {Fischer, Johannes and Ginzinger, Simon W.},
TITLE = {A 2-approximation algorithm for sorting by prefix reversals},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {415-425},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_38},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Crochemore-Hermelin-Landau-Vialette/05,
AUTHOR = {Crochemore, Maxime and Hermelin, Danny and Landau, Gad M. and Vialette, St{\'e}phane},
TITLE = {Approximating the 2-interval pattern problem},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {426-437},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_39},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Manku-Sawada/05,
AUTHOR = {Manku, Gurmeet Singh and Sawada, Joe},
TITLE = {A loopless gray code for minimal signed-binary representations},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {438-447},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_40},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Marx/05b,
AUTHOR = {Marx, D{\'a}niel},
TITLE = {Efficient approximation schemes for geometric problems?},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {448-459},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_41},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Bilo-Caragiannis-Kaklamanis-Kanellopoulos/05,
AUTHOR = {Bil{\`o}, Vittorio and Caragiannis, Ioannis and Kaklamanis, Christos and Kanellopoulos, Panagiotis},
TITLE = {Geometric clustering to minimize the sum of cluster sizes},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {460-471},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_41},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Berger-Czumaj-Grigni-Zhao/05,
AUTHOR = {Berger, Andr{\'e} and Czumaj, Artur and Grigni, Michelangelo and Zhao, Hairong},
TITLE = {Approximation schemes for minimum 2-connected spanning subgraphs in weighted planar graphs},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {472-483},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_43},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Azar-Zachut/05,
AUTHOR = {Azar, Yossi and Zachut, Rafi},
TITLE = {Packet routing and information gathering in lines, rings and trees},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {484-495},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_44},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Hay-Scalosub/05,
AUTHOR = {Hay, David and Scalosub, Gabriel},
TITLE = {Jitter regulation for multiple streams},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {496-507},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_45},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{de_Berg-Haverkort-Streppel/05,
AUTHOR = {de Berg, Mark and Haverkort, Herman and Streppel, Micha},
TITLE = {Efficient $c$-oriented range searching with DOP-trees},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {508-519},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_46},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Cabello-Giannopoulos-Knauer-Rote/05,
AUTHOR = {Cabello, Sergio and Giannopoulos, Panos and Knauer, Christian and Rote, G{\"u}nter},
TITLE = {Matching point sets with respect to the Earth Mover's Distance},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {520-531},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_47},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Ausiello-Franciosa-Italiano/05,
AUTHOR = {Ausiello, Giorgio and Franciosa, Paolo G. and Italiano, Giuseppe F.},
TITLE = {Small stretch spanners on dynamic graphs},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {532-543},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_48},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Krommidas-Zaroliagis/05,
AUTHOR = {Krommidas, Ioannis and Zaroliagis, Christos},
TITLE = {An experimental study of algorithms for fully dynamic transitive closure},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {544-555},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_49},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Farshi-Gudmundsson/05,
AUTHOR = {Farshi, Mohammad and Gudmundsson, Joachim},
TITLE = {Experimental study of geometric $t$-spanners},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {556-567},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_50},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Sanders-Schultes/05,
AUTHOR = {Sanders, Peter and Schultes, Dominik},
TITLE = {Highway hierarchies hasten exact shortest path queries},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {568-579},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_51},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Fishkin-Jansen-Sevastyanov-Sitters/05,
AUTHOR = {Fishkin, Aleksei V. and Jansen, Klaus and Sevastyanov, Sergey V. and Sitters, Ren{\'e}},
TITLE = {Preemptive scheduling of independent jobs on identical parallel machines subject to migration delays},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {580-591},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_52},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Sgall-Shachnai-Tamir/05,
AUTHOR = {Sgall, Ji{\v{r}}{\'{i}} and Shachnai, Hadas and Tamir, Tami},
TITLE = {Fairness-free periodic scheduling with vacations},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {592-603},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_53},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Epstein/05,
AUTHOR = {Epstein, Leah},
TITLE = {Online bin packing with cardinality constraints},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {604-615},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_54},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Kovacs/05a,
AUTHOR = {Kov{\'a}cs, Annam{\'a}ria},
TITLE = {Fast monotone 3-approximation algorithm for scheduling related machines},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {616-627},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_55},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Holzer-Prasinos-Schulz-Wagner-Zaroliagis/05,
AUTHOR = {Holzer, Martin and Prasinos, Grigorios and Schulz, Frank and Wagner, Dorothea and Zaroliagis, Christos},
TITLE = {Engineering planar separator algorithms},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {628-639},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_56},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Dementiev-Kettner-Sanders/05,
AUTHOR = {Dementiev, Roman and Kettner, Lutz and Sanders, Peter},
TITLE = {STXXL: Standard template library for XXL data sets},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {640-651},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_57},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Wong-Tam/05,
AUTHOR = {Wong, Chi-Him and Tam, Yiu-Cheong},
TITLE = {Negative cycle detection problem},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {652-663},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_58},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Cicalese-Laber/05,
AUTHOR = {Cicalese, Ferdinando and Laber, Eduardo Sany},
TITLE = {An optimal algorithm for querying priced information: Monotone Boolean functions and game trees},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {664-676},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_59},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Munagala-Yang-Yu/05,
AUTHOR = {Munagala, Kamesh and Yang, Jun and Yu, Hai},
TITLE = {Online view maintenance under a response-time constraint},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {677-688},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_60},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Buchbinder-Naor/05,
AUTHOR = {Buchbinder, Niv and Naor, Joseph},
TITLE = {Online primal-dual algorithms for covering and packing problems},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {689-701},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_61},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Bejerano-Naor-Sprintson/05,
AUTHOR = {Bejerano, Yigal and Naor, Joseph and Sprintson, Alexander},
TITLE = {Efficient algorithms for shared backup allocation in networks with partial information},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {702-713},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_62},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Bar-Yehuda-Rawitz/05,
AUTHOR = {Bar-Yehuda, Reuven and Rawitz, Dror},
TITLE = {Using fractional primal-dual to schedule split intervals with demands},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {714-725},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_63},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Hassin-Levin/05a,
AUTHOR = {Hassin, Refael and Levin, Asaf},
TITLE = {An approximation algorithm for the minimum latency set cover problem},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {726-733},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_64},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Muthukrishnan-Strauss-Zheng/05,
AUTHOR = {Muthukrishnan, S. and Strauss, M. and Zheng, X.},
TITLE = {Workload-optimal histograms on streams},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {734-745},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_65},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Berenbrink-Ergun-Friedetzky/05,
AUTHOR = {Berenbrink, Petra and Ergun, Funda and Friedetzky, Tom},
TITLE = {Finding frequent patterns in a string in sublinear time},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {746-757},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_66},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Frahling-Krokowski/05,
AUTHOR = {Frahling, Gereon and Krokowski, Jens},
TITLE = {Online occlusion culling},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {758-769},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_67},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Sankowski/05a,
AUTHOR = {Sankowski, Piotr},
TITLE = {Shortest paths in matrix multiplication time},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {770-778},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_68},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Bergeron-Chauve-de_Montgolfier-Raffinot/05,
AUTHOR = {Bergeron, Anne and Chauve, Cedric and de Montgolfier, Fabien and Raffinot, Mathieu},
TITLE = {Computing common intervals of $K$ permutations, with applications to modular decomposition of graphs},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {779-790},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_69},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Fraigniaud/05,
AUTHOR = {Fraigniaud, Pierre},
TITLE = {Greedy routing in tree-decomposed graphs},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {791-802},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_70},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Fiat-Saia-Young/05,
AUTHOR = {Fiat, Amos and Saia, Jared and Young, Maxwell},
TITLE = {Making chord robust to Byzantine attacks},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {803-814},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_71},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Bienkowski-Byrka/05,
AUTHOR = {Bienkowski, Marcin and Byrka, Jaros{\l}aw},
TITLE = {Bucket game with applications to set multicover and dynamic page migration},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {815-826},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_72},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Farach-Colton-Fernandes-Mosteiro/05,
AUTHOR = {Farach-Colton, Mart{\'{i}}n and Fernandes, Rohan J. and Mosteiro, Miguel A.},
TITLE = {Bootstrapping a hop-optimal network in the weak sensor model},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {827-838},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_73},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Bjorklund/05,
AUTHOR = {Bj{\"o}rklund, Andreas},
TITLE = {Approximating integer quadratic programs and MAXCUT in subdense graphs},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {839-849},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_74},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Faye-Roupin/05,
AUTHOR = {Faye, Alain and Roupin, Fr{\'e}d{\'e}ric},
TITLE = {A cutting planes algorithm based upon a semidefinite relaxation for the quadratic assignment problem},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {850-861},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_75},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Aissi-Bazgan-Vanderpooten/05,
AUTHOR = {Aissi, Hassene and Bazgan, Cristina and Vanderpooten, Daniel},
TITLE = {Approximation complexity of min-max (regret) versions of shortest path, spanning tree, and knapsack},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {862-873},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_76},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Sharma-Du-Yap/05,
AUTHOR = {Sharma, Vikram and Du, Zilin and Yap, Chee K.},
TITLE = {Robust approximate zeros},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {874-886},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_77},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Demaine-Langerman/05,
AUTHOR = {Demaine, Erik D. and Langerman, Stefan},
TITLE = {Optimizing a 2D function satisfying unimodality properties},
BOOKTITLE = {Proceedings of the 13th Annual European Symposium on Algorithms, ESA'2005 (Palma de Mallorca, Spain, October 3-6, 2005)},
SERIES = {LNCS},
VOLUME = {3669},
PAGES = {887-898},
YEAR = {2005},
EDITOR = {Brodal, Gerth St{\o}lting and Leonardi, Stefano},
URL = {http://dx.doi.org/10.1007/11561071_78},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}