@incollection{Demaine/06,
AUTHOR = {Demaine, Erik D.},
TITLE = {Origami, linkages, and polyhedra: Folding with algorithms},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {1-1},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Mehlhorn/06b,
AUTHOR = {Mehlhorn, Kurt},
TITLE = {Reliable and efficient geometric computing},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {2-2},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Shamir/06,
AUTHOR = {Shamir, Ron},
TITLE = {Some computational challenges in today's bio-medicine},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {3-3},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Abam-de_Berg-Poon-Speckmann/06,
AUTHOR = {Abam, M.A. and de Berg, M. and Poon, S.-H. and Speckmann, B.},
TITLE = {Kinetic collision detection for convex fat objects},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {4-15},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Afshani-Chan/06,
AUTHOR = {Afshani, Peyman and Chan, Timothy M.},
TITLE = {Dynamic connectivity for axis-parallel rectangles},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {16-27},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Ambuhl-Mastrolilli/06,
AUTHOR = {Amb{\"u}hl, Christoph and Mastrolilli, Monaldo},
TITLE = {Single machine precedence constrained scheduling is a vertex cover problem},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {28-39},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Armon-Avidor-Schwartz/06,
AUTHOR = {Armon, Amitai and Avidor, Adi and Schwartz, Oded},
TITLE = {Cooperative TSP},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {40-51},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Aronov-Har-Peled-Knauer-Wang-Wenk/06,
AUTHOR = {Aronov, Boris and Har-Peled, Sariel and Knauer, Christian and Wang, Yusu and Wenk, Carola},
TITLE = {Fr{\'e}chet distance for curves, revisited},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {52-63},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Bar-Yehuda-Beder-Cohen-Rawitz/06,
AUTHOR = {Bar-Yehuda, Reuven and Beder, Michael and Cohen, Yuval and Rawitz, Dror},
TITLE = {Resource allocation in bounded degree trees},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {64-75},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Baswana/06,
AUTHOR = {Baswana, Surender},
TITLE = {Dynamic algorithms for graph spanners},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {76-87},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_10},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Becchetti-Korteweg-Marchetti-Spaccamela-Skutella-Stougie-Vitaletti/06,
AUTHOR = {Becchetti, Luca and Korteweg, Peter and Marchetti-Spaccamela, Alberto and Skutella, Martin and Stougie, Leen and Vitaletti, Andrea},
TITLE = {Latency constrained aggregation in sensor networks},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {88-99},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_11},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Ben-Aroya-Toledo/06,
AUTHOR = {Ben-Aroya, Avraham and Toledo, Sivan},
TITLE = {Competitive analysis of flash-memory algorithms},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {100-111},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_12},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Bender-Fineman-Gilbert/06,
AUTHOR = {Bender, Michael A. and Fineman, Jeremy T. and Gilbert, Seth},
TITLE = {Contention resolution with heterogeneous job sizes},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {112-123},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_13},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Berke-Szabo/06,
AUTHOR = {Berke, Robert and Szab{\'o}, Tibor},
TITLE = {Deciding relaxed two-colorability --- A hardness jump},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {124-135},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_14},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Bezakova-Sinclair-Stefankovic-Vigoda/06,
AUTHOR = {Bez{\'a}kov{\'a}, Ivona and Sinclair, Alistair and {\v{S}}tefankovi{\v{c}}, Daniel and Vigoda, Eric},
TITLE = {Negative examples for sequential importance sampling of binary contingency tables},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {136-147},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_15},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Bhuvanagiri-Ganguly/06,
AUTHOR = {Bhuvanagiri, Lakshminath and Ganguly, Sumit},
TITLE = {Estimating entropy over data streams},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {148-159},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_16},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Bremner-Chan-Demaine-Erickson-Hurtado-Iacono-Langerman-Taslakian/06,
AUTHOR = {Bremner, David and Chan, Timothy M. and Demaine, Erik D. and Erickson, Jeff and Hurtado, Ferran and Iacono, John and Langerman, Stefan and Taslakian, Perouz},
TITLE = {Necklaces, convolutions, and X + Y},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {160-171},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_17},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Brodal-Makris-Tsichlas/06,
AUTHOR = {Brodal, Gerth St{\o}lting and Makris, Christos and Tsichlas, Kostas},
TITLE = {Purely functional worst case constant time catenable sorted lists},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {172-183},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_18},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Caragiannis-Kaklamanis-Kanellopoulos/06,
AUTHOR = {Caragiannis, Ioannis and Kaklamanis, Christos and Kanellopoulos, Panagiotis},
TITLE = {Taxes for linear atomic congestion games},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {184-195},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_19},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Chan-Dinitz-Gupta/06,
AUTHOR = {Chan, T.-H. Hubert and Dinitz, Michael and Gupta, Anupam},
TITLE = {Spanners with slack},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {196-207},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_20},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Chan-Lam-Sung-Tam-Wong/06a,
AUTHOR = {Chan, Ho-Leung and Lam, Tak-Wah and Sung, Wing-Kin and Tam, Siu-Lung and Wong, Swee-Seong},
TITLE = {Compressed indexes for approximate string matching},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {208-219},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_21},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Chen-Fleischer-Li-Wang-Zhu/06,
AUTHOR = {Chen, Danny Z. and Fleischer, Rudolf and Li, Jian and Wang, Haitao and Zhu, Hong},
TITLE = {Traversing the machining graph},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {220-231},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_22},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Codenotti-Leoncini-Resta/06,
AUTHOR = {Codenotti, Bruno and Leoncini, Mauro and Resta, Giovanni},
TITLE = {Efficient computation of Nash equilibria for very sparse win-lose bimatrix games},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {232-243},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_23},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Czygrinow-Hanckowiak/06,
AUTHOR = {Czygrinow, Andrzej and Ha{\'n}{\'c}kowiak, Micha{\l}},
TITLE = {Distributed almost exact approximations for minor-closed families},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {244-255},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_24},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Dasgupta-Hopcroft-Kannan-Mitra/06,
AUTHOR = {Dasgupta, Anirban and Hopcroft, John and Kannan, Ravi and Mitra, Pradipta},
TITLE = {Spectral clustering by recursive partitioning},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {256-267},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_25},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Dean-Goemans-Immorlica/06,
AUTHOR = {Dean, Brian C. and Goemans, Michel X. and Immorlica, Nicole},
TITLE = {Finite termination of ''augmenting path'' algorithms in the presence of irrational problem data},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {268-279},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_26},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Dorn/06,
AUTHOR = {Dorn, Frederic},
TITLE = {Dynamic programming and fast matrix multiplication},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {280-291},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_27},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Douieb-Langerman/06,
AUTHOR = {Dou{\"i}eb, Karim and Langerman, Stefan},
TITLE = {Near-entropy hotlink assignments},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {292-303},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_28},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Drineas-Mahoney-Muthukrishnan/06,
AUTHOR = {Drineas, Petros and Mahoney, Michael W. and Muthukrishnan, S.},
TITLE = {Subspace sampling and relative-error matrix approximation: Column-row-based methods},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {304-314},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_29},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Durr-Hurand/06,
AUTHOR = {D{\"u}rr, Christoph and Hurand, Mathilde},
TITLE = {Finding total unimodularity in optimization problems solved by linear programs},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {315-326},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_30},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Ebenlendr-Jawor-Sgall/06,
AUTHOR = {Ebenlendr, Tom{\'a}{\v{s}} and Jawor, Wojciech and Sgall, Ji{\v{r}}{\'{i}}},
TITLE = {Preemptive online scheduling: Optimal algorithms for all speeds},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {327-339},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_31},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Elbassioni/06,
AUTHOR = {Elbassioni, Khaled M.},
TITLE = {On the complexity of the multiplication method for monotone CNF/DNF dualization},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {340-351},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_32},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Englert-Westermann/06,
AUTHOR = {Englert, Matthias and Westermann, Matthias},
TITLE = {Lower and upper bounds on FIFO buffer management in QoS switches},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {352-363},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_33},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Epstein-Levin-Woeginger/06,
AUTHOR = {Epstein, Leah and Levin, Asaf and Woeginger, Gerhard J.},
TITLE = {Graph coloring with rejection},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {364-375},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_34},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Fraigniaud-Lebhar-Lotker/06,
AUTHOR = {Fraigniaud, Pierre and Lebhar, Emmanuelle and Lotker, Zvi},
TITLE = {A doubling dimension threshold $\Theta (\log\log n)$ for augmented graph navigability},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {376-386},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_35},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Gartner-Matousek-Rust-Skovron/06,
AUTHOR = {G{\"a}rtner, Bernd and Matou{\v{s}}ek, Ji{\v{r}}{\'{i}} and R{\"u}st, Leo and {\v{S}}kovro{\v{n}}, Petr},
TITLE = {Violator spaces: Structure and algorithms},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {387-398},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_36},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Gudmundsson-van_Kreveld-Narasimhan/06,
AUTHOR = {Gudmundsson, Joachim and van Kreveld, Marc and Narasimhan, Giri},
TITLE = {Region-restricted clustering for geographic data mining},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {399-410},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_37},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Han/06a,
AUTHOR = {Han, Yijie},
TITLE = {An $O(n^3 (\log\log n/\log n)^{5/4})$ time algorithm for all pairs shortest paths},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {411-417},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_38},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Huang/06b,
AUTHOR = {Huang, Chien-Chung},
TITLE = {Cheating by men in the Gale-Shapley stable matching algorithm},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {418-431},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_39},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Kaporis-Kirousis-Stavropoulos/06,
AUTHOR = {Kaporis, A.C. and Kirousis, L.M. and Stavropoulos, E.C.},
TITLE = {Approximating almost all instances of MAX-CUT within a ratio above the H{\aa}stad threshold},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {432-443},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_40},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Khachiyan-Boros-Borys-Elbassioni-Gurvich-Makino/06,
AUTHOR = {Khachiyan, L. and Boros, E. and Borys, K. and Elbassioni, K. and Gurvich, V. and Makino, K.},
TITLE = {Enumerating spanning and connected subsets in graphs and matroids},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {444-455},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_41},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Kirsch-Mitzenmacher/06,
AUTHOR = {Kirsch, Adam and Mitzenmacher, Michael},
TITLE = {Less hashing, same performance: Building a better Bloom filter},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {456-467},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_42},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Konemann-Parekh-Segev/06,
AUTHOR = {K{\"o}nemann, Jochen and Parekh, Ojas and Segev, Danny},
TITLE = {A unified approach to approximating partial covering problems},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {468-479},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_43},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Kumar-Liben-Nowell-Tomkins/06,
AUTHOR = {Kumar, Ravi and Liben-Nowell, David and Tomkins, Andrew},
TITLE = {Navigating low-dimensional and hierarchical population networks},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {480-491},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_44},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Manlove-Sng/06,
AUTHOR = {Manlove, David F. and Sng, Colin T.S.},
TITLE = {Popular matchings in the capacitated house allocation problem},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {492-503},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_45},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Matias-Urieli/06,
AUTHOR = {Matias, Yossi and Urieli, Daniel},
TITLE = {Inner-product based wavelet synopses for range-sum queries},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {504-515},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_46},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Megow-Vredeveld/06,
AUTHOR = {Megow, Nicole and Vredeveld, Tjark},
TITLE = {Approximation in preemptive stochastic online scheduling},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {516-527},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_47},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Mestre/06b,
AUTHOR = {Mestre, Juli{\'a}n},
TITLE = {Greedy in approximation algorithms},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {528-539},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_48},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Meyer-Zeh/06,
AUTHOR = {Meyer, Ulrich and Zeh, Norbert},
TITLE = {I/O-efficient undirected shortest paths with unbounded edge lengths},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {540-551},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_49},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Nikolova-Kelner-Brand-Mitzenmacher/06,
AUTHOR = {Nikolova, Evdokia and Kelner, Jonathan A. and Brand, Matthew and Mitzenmacher, Michael},
TITLE = {Stochastic shortest paths via quasi-convex maximization},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {552-563},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_50},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Parekh-Segev/06,
AUTHOR = {Parekh, Ojas and Segev, Danny},
TITLE = {Path hitting in acyclic graphs},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {564-575},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_51},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Sakashita-Makino-Nagamochi-Fujishige/06,
AUTHOR = {Sakashita, Mariko and Makino, Kazuhisa and Nagamochi, Hiroshi and Fujishige, Satoru},
TITLE = {Minimum transversals in Posi-modular systems},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {576-587},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_52},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Scott-Sorkin/06,
AUTHOR = {Scott, Alexander D. and Sorkin, Gregory B.},
TITLE = {An LP-designed algorithm for constraint satisfaction},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {588-599},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_53},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Segev-Segev/06,
AUTHOR = {Segev, Danny and Segev, Gil},
TITLE = {Approximate $k$-Steiner forests via the Lagrangian relaxation technique with internal preprocessing},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {600-611},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_54},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Tarjan-Ward-Zhang-Zhou-Mao/06,
AUTHOR = {Tarjan, Robert and Ward, Julie and Zhang, Bin and Zhou, Yunhong and Mao, Jia},
TITLE = {Balancing applied to maximum network flow problems},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {612-623},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_55},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Abam-Agarwal-de_Berg-Yu/06,
AUTHOR = {Abam, Mohammad Ali and Agarwal, Pankaj K. and de Berg, Mark and Yu, Hai},
TITLE = {Out-of-order event processing in kinetic data structures},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {624-635},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_56},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Acar-Blelloch-Tangwongsan-Vittes/06,
AUTHOR = {Acar, Umut A. and Blelloch, Guy E. and Tangwongsan, Kanat and Vittes, Jorge L.},
TITLE = {Kinetic algorithms via self-adjusting computation},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {636-647},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_57},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{van_den_Akker-Hoogeveen-van_Kempen/06,
AUTHOR = {van den Akker, J.M. and Hoogeveen, J.A. and van Kempen, J.W.},
TITLE = {Parallel machine scheduling through column generation: Minimax objective functions},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {648-659},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_58},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Benkert-Gudmundsson-Hubner-Wolle/06,
AUTHOR = {Benkert, Marc and Gudmundsson, Joachim and H{\"u}bner, Florian and Wolle, Thomas},
TITLE = {Reporting flock patterns},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {660-671},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_59},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Bodlaender-Fomin-Koster-Kratsch-Thilikos/06,
AUTHOR = {Bodlaender, Hans L. and Fomin, Fedor V. and Koster, Arie M.C.A. and Kratsch, Dieter and Thilikos, Dimitrios M.},
TITLE = {On exact algorithms for treewidth},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {672-683},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_60},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Bonomi-Mitzenmacher-Panigrahy-Singh-Varghese/06,
AUTHOR = {Bonomi, Flavio and Mitzenmacher, Michael and Panigrahy, Rina and Singh, Sushil and Varghese, George},
TITLE = {An improved construction for counting Bloom filters},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {684-695},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_61},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Bragalli-DAmbrosio-Lee-Lodi-Toth/06,
AUTHOR = {Bragalli, Cristiana and D'Ambrosio, Claudia and Lee, Jon and Lodi, Andrea and Toth, Paolo},
TITLE = {An MINLP solution method for a water network problem},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {696-707},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_62},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Brodal-Moruz/06,
AUTHOR = {Brodal, Gerth St{\o}lting and Moruz, Gabriel},
TITLE = {Skewed binary search trees},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {708-719},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_63},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Cabello-Haverkort-van_Kreveld-Speckmann/06,
AUTHOR = {Cabello, S. and Haverkort, H. and van Kreveld, M. and Speckmann, B.},
TITLE = {Algorithmic aspects of proportional symbol maps},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {720-731},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_64},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Demetrescu-Faruolo-Italiano-Thorup/06,
AUTHOR = {Demetrescu, C. and Faruolo, P. and Italiano, G.F. and Thorup, M.},
TITLE = {Does path cleaning help in dynamic all-pairs shortest paths?},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {732-743},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_65},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Eisenbrand-Karrenbauer-Skutella-Xu/06,
AUTHOR = {Eisenbrand, Friedrich and Karrenbauer, Andreas and Skutella, Martin and Xu, Chihao},
TITLE = {Multiline addressing by network flow},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {744-755},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_66},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Ferragina-Giancarlo-Manzini/06a,
AUTHOR = {Ferragina, Paolo and Giancarlo, Raffaele and Manzini, Giovanni},
TITLE = {The engineering of a compression boosting library: Theory vs. practice in BWT compression},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {756-767},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_67},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Ferraro-Petrillo-Finocchi-Italiano/06,
AUTHOR = {Ferraro-Petrillo, Umberto and Finocchi, Irene and Italiano, Giuseppe F.},
TITLE = {The price of resiliency: A case study on sorting with memory faults},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {768-779},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_68},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Kaligosi-Sanders/06,
AUTHOR = {Kaligosi, Kanela and Sanders, Peter},
TITLE = {How branch mispredictions affect Quicksort},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {780-791},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_69},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Meyerovitch/06,
AUTHOR = {Meyerovitch, Michal},
TITLE = {Robust, generic and efficient construction of envelopes of surfaces in three-dimensional spaces},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {792-803},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_70},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Sanders-Schultes/06,
AUTHOR = {Sanders, Peter and Schultes, Dominik},
TITLE = {Engineering highway hierarchies},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {804-816},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_71},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Tsigaridas-Emiris/06,
AUTHOR = {Tsigaridas, Elias P. and Emiris, Ioannis Z.},
TITLE = {Univariate polynomial real root isolation: Continued fractions revisited},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {817-828},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_72},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Wein/06,
AUTHOR = {Wein, Ron},
TITLE = {Exact and efficient construction of planar Minkowski sums using the convolution method},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {829-840},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_73},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}