@incollection{Papadimitriou/07,
AUTHOR = {Papadimitriou, Christos H.},
TITLE = {Nash equilibria: Where we stand},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {1-1},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fraigniaud/07,
AUTHOR = {Fraigniaud, Pierre},
TITLE = {Small worlds as navigable augmented networks: Model, analysis, and validation},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {2-11},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Sharir/07,
AUTHOR = {Sharir, Micha},
TITLE = {Arrangements in geometry: Recent advances and challenges},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {12-16},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Durr-Thang/07,
AUTHOR = {D{\"u}rr, Christoph and Thang, Nguyen Kim},
TITLE = {Nash equilibria in Voronoi games on graphs},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {17-28},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Berenbrink-Schulte/07,
AUTHOR = {Berenbrink, Petra and Schulte, Oliver},
TITLE = {Evolutionary equilibrium in Bayesian routing games: Specialization and niche formation},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {29-40},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Berenbrink-Friedetzky-Hajirasouliha-Hu/07,
AUTHOR = {Berenbrink, Petra and Friedetzky, Tom and Hajirasouliha, Iman and Hu, Zengjian},
TITLE = {Convergence to equilibria in distributed, selfish reallocation processes with weighted tasks},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {41-52},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Panigrahy-Thomas/07,
AUTHOR = {Panigrahy, Rina and Thomas, Dilys},
TITLE = {Finding frequent elements in non-bursty streams},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {53-62},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Hoefer-Souza/07,
AUTHOR = {Hoefer, Martin and Souza, Alexander},
TITLE = {Tradeoffs and average-case equilibria in selfish routing},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {63-74},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Szegedy-Thorup/07,
AUTHOR = {Szegedy, Mario and Thorup, Mikkel},
TITLE = {On the variance of subset sum estimation},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {75-86},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Lando-Nutov/07,
AUTHOR = {Lando, Yuval and Nutov, Zeev},
TITLE = {On minimum power connectivity problems},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {87-98},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_10},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Amir-Hartman-Kapah-Levy-Porat/07,
AUTHOR = {Amir, Amihood and Hartman, Tzvika and Kapah, Oren and Levy, Avivit and Porat, Ely},
TITLE = {On the cost of interchange rearrangement in strings},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {99-110},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_11},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bar-Noy-Klukowska/07,
AUTHOR = {Bar-Noy, Amotz and Klukowska, Joanna},
TITLE = {Finding mobile data: Efficiency vs. location inaccuracy},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {111-122},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_12},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chan-Yu-Hon-Wang/07,
AUTHOR = {Chan, Chi-Yuan and Yu, Hung-I and Hon, Wing-Kai and Wang, Biing-Feng},
TITLE = {A faster query algorithm for the text fingerprinting problem},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {123-135},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_13},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Baptiste-Chrobak-Durr/07,
AUTHOR = {Baptiste, Philippe and Chrobak, Marek and D{\"u}rr, Christoph},
TITLE = {Polynomial time algorithms for minimum energy scheduling},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {136-150},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_14},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Clifford-Efremenko-Porat-Rothschild/07,
AUTHOR = {Clifford, Rapha{\"e}l and Efremenko, Klim and Porat, Ely and Rothschild, Amir},
TITLE = {$k$-mismatch with don't cares},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {151-162},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_15},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Hlineny-Oum/07,
AUTHOR = {Hlin{\v{e}}n{\'y}, Petr and Oum, Sang-il},
TITLE = {Finding branch-decompositions and rank-decompositions},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {163-174},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_16},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Alon-Yuster/07,
AUTHOR = {Alon, Noga and Yuster, Raphael},
TITLE = {Fast algorithms for maximum subset matching and all-pairs shortest paths in graphs with a (not so) small vertex cover},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {175-186},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_17},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Mares-Straka/07,
AUTHOR = {Mare{\v{s}}, Martin and Straka, Milan},
TITLE = {Linear-time ranking of permutations},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {187-193},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_18},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Franceschini-Muthukrishnan-Patrascu/07,
AUTHOR = {Franceschini, Gianni and Muthukrishnan, S. and P{\v{a}}tra{\c{s}}cu, Mihai},
TITLE = {Radix sorting with no extra space},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {194-205},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_19},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{De_Santis-Grandoni-Panconesi/07,
AUTHOR = {De Santis, Emilio and Grandoni, Fabrizio and Panconesi, Alessandro},
TITLE = {Fast low degree connectivity of ad-hoc networks via percolation},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {206-217},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_20},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Pawlewicz/07,
AUTHOR = {Pawlewicz, Jakub},
TITLE = {Order statistics in the Farey sequences in sublinear time},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {218-229},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_21},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Puerto-Rodriguez-Chia-Tamir/07,
AUTHOR = {Puerto, Justo and Rodriguez-Chia, Antonio M. and Tamir, Arie},
TITLE = {New results on minimax regret single facility ordered median location problems on networks},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {230-240},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_22},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Gupta-Hajiaghayi-Nagarajan-Ravi/07,
AUTHOR = {Gupta, Anupam and Hajiaghayi, MohammadTaghi and Nagarajan, Viswanath and Ravi, R.},
TITLE = {Dial a ride from $k$-forest},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {241-252},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_23},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Buchbinder-Jain-Naor/07,
AUTHOR = {Buchbinder, Niv and Jain, Kamal and Naor, Joseph (Seffi)},
TITLE = {Online primal-dual algorithms for maximizing ad-auctions revenue},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {253-264},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_24},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kowaluk-Lingas/07,
AUTHOR = {Kowaluk, Miros{\l}aw and Lingas, Andrzej},
TITLE = {Unique lowest common ancestors in dags are almost as easy as matrix multiplication},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {265-274},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_25},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Lorenz-Panagiotou-Steger/07,
AUTHOR = {Lorenz, Julian and Panagiotou, Konstantinos and Steger, Angelika},
TITLE = {Optimal algorithms for $k$-search with application in option pricing},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {275-286},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_26},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kaplan-Rubin-Sharir/07,
AUTHOR = {Kaplan, Haim and Rubin, Natan and Sharir, Micha},
TITLE = {Linear data structures for fast ray-shooting amidst convex polyhedra},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {287-298},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_27},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fotakis/07,
AUTHOR = {Fotakis, Dimitris},
TITLE = {Stackelberg strategies for atomic congestion games},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {299-310},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_28},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Pemmaraju-Pirwani/07,
AUTHOR = {Pemmaraju, Sriram V. and Pirwani, Imran A.},
TITLE = {Good quality virtual realization of unit ball graphs},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {311-322},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_29},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kalyanaraman-Umans/07,
AUTHOR = {Kalyanaraman, Shankar and Umans, Christopher},
TITLE = {Algorithms for playing games with limited randomness},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {323-334},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_30},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bar-Yehuda-Flysher-Mestre-Rawitz/07,
AUTHOR = {Bar-Yehuda, Reuven and Flysher, Guy and Mestre, Juli{\'a}n and Rawitz, Dror},
TITLE = {Approximation of partial capacitated vertex cover},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {335-346},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_31},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Brodal-Fagerberg-Finocchi-Grandoni-Italiano-Jorgensen-Moruz-Molhave/07,
AUTHOR = {Brodal, Gerth St{\o}lting and Fagerberg, Rolf and Finocchi, Irene and Grandoni, Fabrizio and Italiano, Giuseppe F. and J{\o}rgensen, Allan Gr{\o}nlund and Moruz, Gabriel and M{\o}lhave, Thomas},
TITLE = {Optimal resilient dynamic dictionaries},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {347-358},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_32},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kammer/07,
AUTHOR = {Kammer, Frank},
TITLE = {Determining the smallest $k$ such that $G$ is $k$-outerplanar},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {359-370},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_33},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Golynski-Grossi-Gupta-Raman-Rao/07,
AUTHOR = {Golynski, Alexander and Grossi, Roberto and Gupta, Ankur and Raman, Rajeev and Rao, Satti},
TITLE = {On the size of succinct indices},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {371-382},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_34},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Thorup/07b,
AUTHOR = {Thorup, Mikkel},
TITLE = {Compact oracles for approximate distances around obstacles in the plane},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {383-394},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_35},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Martens-Salazar-Skutella/07,
AUTHOR = {Martens, Maren and Salazar, Fernanda and Skutella, Martin},
TITLE = {Convex combinations of single source unsplittable flows},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {395-406},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_36},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cheong-Everett-Glisse-Gudmundsson-Hornus-Lazard-Lee-Na/07,
AUTHOR = {Cheong, Otfried and Everett, Hazel and Glisse, Marc and Gudmundsson, Joachim and Hornus, Samuel and Lazard, Sylvain and Lee, Mira and Na, Hyeon-Suk},
TITLE = {Farthest-polygon Voronoi diagrams},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {407-418},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_37},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bein-Larmore-Noga/07a,
AUTHOR = {Bein, Wolfgang and Larmore, Lawrence L. and Noga, John},
TITLE = {Equitable revisited},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {419-426},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_38},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ding-Ebenlendr-Sgall-Zhang/07,
AUTHOR = {Ding, Jihuan and Ebenlendr, Tom{\'a}{\v{s}} and Sgall, Ji{\v{r}}{\'{i}} and Zhang, Guochuan},
TITLE = {Online scheduling of equal-length jobs on parallel machines},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {427-438},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_39},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Gionis-Tassa/07,
AUTHOR = {Gionis, Aristides and Tassa, Tamir},
TITLE = {$k$-anonymization with minimal loss of information},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {439-450},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_40},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Elbassioni-Sitters-Zhang/07,
AUTHOR = {Elbassioni, Khaled and Sitters, Ren{\'e} and Zhang, Yan},
TITLE = {A quasi-PTAS for profit-maximizing pricing on line graphs},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {451-462},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_41},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kobayashi-Okamoto/07,
AUTHOR = {Kobayashi, Koji and Okamoto, Kazuya},
TITLE = {Improved upper bounds on the competitive ratio for online realtime scheduling},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {463-474},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_42},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Grigoriev-van_Loon-Sviridenko-Uetz-Vredeveld/07,
AUTHOR = {Grigoriev, Alexander and van Loon, Joyce and Sviridenko, Maxim and Uetz, Marc and Vredeveld, Tjark},
TITLE = {Bundle pricing with comparable items},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {475-486},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_43},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Beniaminy-Nutov-Ovadia/07,
AUTHOR = {Beniaminy, Israel and Nutov, Zeev and Ovadia, Meir},
TITLE = {Approximating interval scheduling problems with bounded profits},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {487-497},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_44},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Goyal-Gupta-Leonardi-Ravi/07,
AUTHOR = {Goyal, Vineet and Gupta, Anupam and Leonardi, Stefano and Ravi, R.},
TITLE = {Pricing tree access networks with connected backbones},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {498-509},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_45},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Sharp/07,
AUTHOR = {Sharp, Alexa},
TITLE = {Distance coloring},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {510-521},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_46},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bansal-Buchbinder-Gupta-Naor/07,
AUTHOR = {Bansal, Nikhil and Buchbinder, Niv and Gupta, Anupam and Naor, Joseph (seffi)},
TITLE = {An $O(\log^2 k)$-competitive algorithm for metric bipartite matching},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {522-533},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_47},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Khuller-Malekian-Mestre/07,
AUTHOR = {Khuller, Samir and Malekian, Azarakhsh and Mestre, Juli{\'a}n},
TITLE = {To fill or not to fill: The gas station problem},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {534-545},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_48},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Forisek-Katreniak-Katreniakova-Kralovic-Kralovic-Koutny-Pardubska-Plachetka-Rovan/07,
AUTHOR = {Fori{\v{s}}ek, Michal and Katreniak, Branislav and Katreniakov{\'a}, Jana and Kr{\'a}lovi{\v{c}}, Rastislav and Kr{\'a}lovi{\v{c}}, Richard and Koutn{\'y}, Vladim{\'{i}}r and Pardubsk{\'a}, Dana and Plachetka, Tom{\'a}{\v{s}} and Rovan, Branislav},
TITLE = {Online bandwidth allocation},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {546-557},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_49},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Huang/07a,
AUTHOR = {Huang, Chien-Chung},
TITLE = {Two's company, three's a crowd: Stable family and threesome roommates problems},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {558-569},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_50},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Israeli-Rawitz-Sharon/07,
AUTHOR = {Israeli, Amos and Rawitz, Dror and Sharon, Oran},
TITLE = {On the complexity of sequential rectangle placement in IEEE 802.16/WiMAX Systems},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {570-581},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_51},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Gavoille-Labourel/07,
AUTHOR = {Gavoille, Cyril and Labourel, Arnaud},
TITLE = {Shorter implicit representation for planar graphs and bounded treewidth graphs},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {582-593},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_52},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Diks-Sankowski/07,
AUTHOR = {Diks, Krzysztof and Sankowski, Piotr},
TITLE = {Dynamic plane transitive closure},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {594-604},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_53},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ausiello-Demetrescu-Franciosa-Italiano-Ribichini/07,
AUTHOR = {Ausiello, Giorgio and Demetrescu, Camil and Franciosa, Paolo G. and Italiano, Giuseppe F. and Ribichini, Andrea},
TITLE = {Small stretch spanners in the streaming model: New algorithms and experiments},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {605-617},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_54},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Buriol-Frahling-Leonardi-Sohler/07,
AUTHOR = {Buriol, Luciana S. and Frahling, Gereon and Leonardi, Stefano and Sohler, Christian},
TITLE = {Estimating clustering indexes in data streams},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {618-632},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_55},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Dupont-Hemmer-Petitjean-Schomer/07,
AUTHOR = {Dupont, Laurent and Hemmer, Michael and Petitjean, Sylvain and Sch{\"o}mer, Elmar},
TITLE = {Complete, exact and efficient implementation for computing the adjacency graph of an arrangement of quadrics},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {633-644},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_56},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Berberich-Fogel-Halperin-Mehlhorn-Wein/07,
AUTHOR = {Berberich, Eric and Fogel, Efi and Halperin, Dan and Mehlhorn, Kurt and Wein, Ron},
TITLE = {Sweeping and maintaining two-dimensional arrangements on surfaces: A first step},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {645-656},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_57},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Muller-Zachariasen/07,
AUTHOR = {Muller, Laurent Flindt and Zachariasen, Martin},
TITLE = {Fast and compact oracles for approximate distances in planar graphs},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {657-668},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_58},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Hachenberger/07,
AUTHOR = {Hachenberger, Peter},
TITLE = {Exact Minkowksi sums of polyhedra and exact and efficient decomposition of polyhedra in convex pieces},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {669-680},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_59},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chimani-Kandyba-Mutzel/07,
AUTHOR = {Chimani, Markus and Kandyba, Maria and Mutzel, Petra},
TITLE = {A new ILP formulation for 2-root-connected prize-collecting Steiner networks},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {681-692},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_60},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Koster-Zymolka-Kutschka/07,
AUTHOR = {Koster, Arie M.C.A. and Zymolka, Adrian and Kutschka, Manuel},
TITLE = {Algorithms to separate $\{0,\frac{1}{2}\}$-Chv{\'a}tal-Gomory cuts},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {693-704},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_61},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Eckhardt-Muhling-Nowak/07,
AUTHOR = {Eckhardt, Stefan and M{\"u}hling, Andreas Michael and Nowak, Johannes},
TITLE = {Fast lowest common ancestor computations in dags},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {705-716},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_62},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bazgan-Hugot-Vanderpooten/07,
AUTHOR = {Bazgan, Cristina and Hugot, Hadrien and Vanderpooten, Daniel},
TITLE = {A practical efficient Fptas for the 0-1 multi-objective knapsack problem},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {717-728},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_63},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Konig-Lubbecke-Mohring-Schafer-Spenke/07,
AUTHOR = {K{\"o}nig, Felix G. and L{\"u}bbecke, Macro and M{\"o}hring, Rolf and Sch{\"a}fer, Guido and Spenke, Ines},
TITLE = {Solutions to real-world instances of PSPACE-complete stacking},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {729-740},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_64},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Robert-Schabanel/07,
AUTHOR = {Robert, Julien and Schabanel, Nicolas},
TITLE = {Non-clairvoyant batch sets scheduling: Fairness is fair enough},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {741-753},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_65},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Albers-Jacobs/07,
AUTHOR = {Albers, Susanne and Jacobs, Tobias},
TITLE = {An experimental study of new and known online packet buffering algorithms},
BOOKTITLE = {Proceedings of the 15th Annual European Symposium on Algorithms, ESA'2007 (Eilat, Israel, October 8-10, 2007)},
SERIES = {LNCS},
VOLUME = {4698},
PAGES = {754-765},
YEAR = {2007},
EDITOR = {Arge, Lars and Hoffmann, Michael and Welzl, Emo},
URL = {http://dx.doi.org/10.1007/978-3-540-75520-3_66},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}