@incollection{Abboud-Lewi-Williams/14,
AUTHOR = {Abboud, Amir and Lewi, Kevin and Williams, Ryan},
TITLE = {Losing weight by gaining edges},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {1-12},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Abed-Correa-Huang/14,
AUTHOR = {Abed, Fidaa and Correa, Jos{\'e} R. and Huang, Chien-Chung},
TITLE = {Optimal coordination mechanisms for multi-job scheduling games},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {13-24},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Acar-Chargueraud-Rainey/14,
AUTHOR = {Acar, Umut A. and Chargu{\'e}raud, Arthur and Rainey, Mike},
TITLE = {Theory and practice of chunked sequences},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {25-36},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Agarwal-Har-Peled-Suri-Yldz-Zhang/14,
AUTHOR = {Agarwal, Pankaj K. and Har-Peled, Sariel and Suri, Subhash and Y{\i}ld{\i}z, Hakan and Zhang, Wuzhou},
TITLE = {Convex hulls under uncertainty},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {37-48},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Agarwal/14,
AUTHOR = {Agarwal, Rachit},
TITLE = {The space-stretch-time tradeoff in distance oracles},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {49-60},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Alewijnse-Bouts-ten_Brink/14,
AUTHOR = {Alewijnse, Sander P.A. and Bouts, Quirijn W. and ten Brink, Alex P.},
TITLE = {Distribution-sensitive construction of the greedy spanner},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {61-73},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Attali-Devillers-Glisse-Lazard/14,
AUTHOR = {Attali, Dominique and Devillers, Olivier and Glisse, Marc and Lazard, Sylvain},
TITLE = {Recognizing shrinkable complexes is NP-complete},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {74-86},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bekos-van_Dijk-Fink-Kindermann-Kobourov-Pupyrev-Spoerhase-Wolff/14,
AUTHOR = {Bekos, Michael A. and van Dijk, Thomas C. and Fink, Martin and Kindermann, Philipp and Kobourov, Stephen and Pupyrev, Sergey and Spoerhase, Joachim and Wolff, Alexander},
TITLE = {Improved approximation algorithms for box contact representations},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {87-99},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ben-Avraham-Henze-Jaume-Keszegh-Raz-Sharir-Tubis/14,
AUTHOR = {Ben-Avraham, Rinat and Henze, Matthias and Jaume, Rafel and Keszegh, Bal{\'a}zs and Raz, Orit E. and Sharir, Micha and Tubis, Igor},
TITLE = {Minimum partial-matching and Hausdorff RMS-distance under translation: Combinatorics and algorithms},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {100-111},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bender-Farach-Colton-Goswami-Medjedovic-Montes-Tsai/14,
AUTHOR = {Bender, Michael A. and Farach-Colton, Mart{\'{i}}n and Goswami, Mayank and Medjedovic, Dzejla and Montes, Pablo and Tsai, Meng-Tsung},
TITLE = {The batched predecessor problem in external memory},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {112-124},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_10},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bhattacharyya/14,
AUTHOR = {Bhattacharyya, Arnab},
TITLE = {Polynomial decompositions in polynomial time},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {125-136},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_11},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bilo-Guala-Leucci-Proietti/14,
AUTHOR = {Bil{\`o}, Davide and Gual{\`a}, Luciano and Leucci, Stefano and Proietti, Guido},
TITLE = {Fault-tolerant approximate shortest-path trees},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {137-148},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_12},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bjorklund-Kaski-Kowalik/14,
AUTHOR = {Bj{\"o}rklund, Andreas and Kaski, Petteri and Kowalik, {\L}ukasz},
TITLE = {Fast witness extraction using a decision oracle},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {149-160},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_13},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Blasius-Bruckner-Rutter/14,
AUTHOR = {Bl{\"a}sius, Thomas and Br{\"u}ckner, Guido and Rutter, Ignaz},
TITLE = {Complexity of higher-degree orthogonal graph embedding in the Kandinsky model},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {161-172},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_14},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bliznets-Fomin-Pilipczuk-Pilipczuk/14,
AUTHOR = {Bliznets, Ivan and Fomin, Fedor V. and Pilipczuk, Marcin and Pilipczuk, Micha{\l}},
TITLE = {A subexponential parameterized algorithm for proper interval completion},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {173-184},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_15},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Boissonnat-Maria/14a,
AUTHOR = {Boissonnat, Jean-Daniel and Maria, Cl{\'e}ment},
TITLE = {Computing persistent homology with various coefficient fields in a single pass},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {185-196},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_16},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bringmann-Friedrich-Krohmer/14,
AUTHOR = {Bringmann, Karl and Friedrich, Tobias and Krohmer, Anton},
TITLE = {De-anonymization of heterogeneous random graphs in quasilinear time},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {197-208},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_17},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Buchbinder-Chen-Naor/14,
AUTHOR = {Buchbinder, Niv and Chen, Shahar and Naor, Joseph (Seffi)},
TITLE = {Competitive algorithms for restricted caching and matroid caching},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {209-221},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_18},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chakaravarthy-Choudhury-Gupta-Roy-Sabharwal/14,
AUTHOR = {Chakaravarthy, Venkatesan T. and Choudhury, Anamitra R. and Gupta, Shalmoli and Roy, Sambuddha and Sabharwal, Yogish},
TITLE = {Improved algorithms for resource allocation under varying capacity},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {222-234},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_19},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chalermsook-Heydrich-Holm-Karrenbauer/14,
AUTHOR = {Chalermsook, Parinya and Heydrich, Sandy and Holm, Eugenia and Karrenbauer, Andreas},
TITLE = {Nearly tight approximability results for minimum biclique cover and partition},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {235-246},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_20},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chan-He-Munro-Zhou/14,
AUTHOR = {Chan, Timothy M. and He, Meng and Munro, J. Ian and Zhou, Gelin},
TITLE = {Succinct indices for path minimum, with applications to path reporting},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {247-259},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_21},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Charikar-Henzinger-Nguykew1ildeboxen/14,
AUTHOR = {Charikar, Moses and Henzinger, Monika and Nguy$\skew1\tilde{\mbox{\^e}}$n, Huy L.},
TITLE = {Online bipartite matching with decomposable weights},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {260-271},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_22},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cheng-Mencel-Vigneron/14,
AUTHOR = {Cheng, Siu-Wing and Mencel, Liam and Vigneron, Antoine},
TITLE = {A faster algorithm for computing straight skeletons},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {272-283},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_23},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Darwish-Elmasry/14,
AUTHOR = {Darwish, Omar and Elmasry, Amr},
TITLE = {Optimal time-space tradeoff for the 2D convex-hull problem},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {284-295},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_24},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Davoodi-Fineman-Iacono-Ozkan/14,
AUTHOR = {Davoodi, Pooya and Fineman, Jeremy T. and Iacono, John and {\"O}zkan, {\"O}zg{\"u}r},
TITLE = {Cache-oblivious persistence},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {296-308},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_25},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Dean-Jalasutram-Waters/14,
AUTHOR = {Dean, Brian C. and Jalasutram, Rommel and Waters, Chad},
TITLE = {Lightweight approximate selection},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {309-320},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_26},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Delling-Goldberg-Pajor-Werneck/14,
AUTHOR = {Delling, Daniel and Goldberg, Andrew V. and Pajor, Thomas and Werneck, Renato F.},
TITLE = {Robust distance queries on massive networks},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {321-333},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_27},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Dvorak-Kupec-Tuma/14,
AUTHOR = {Dvo{\v{r}}{\'a}k, Zden{\v{e}}k and Kupec, Martin and T{\r{u}}ma, Vojt{\v{e}}ch},
TITLE = {A dynamic data structure for MSO properties in graphs with bounded tree-depth},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {334-345},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_28},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Dvorak-Mnich/14,
AUTHOR = {Dvo{\v{r}}{\'a}k, Zden{\v{e}}k and Mnich, Matthias},
TITLE = {Large independent sets in triangle-free planar graphs},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {346-357},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_29},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Efentakis-Pfoser/14,
AUTHOR = {Efentakis, Alexandros and Pfoser, Dieter},
TITLE = {GRASP. Extending graph separators for the single-source shortest-path problem},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {358-370},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_30},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Efthymiou/14,
AUTHOR = {Efthymiou, Charilaos},
TITLE = {Switching colouring of $G(n,d/n)$ for sampling up to Gibbs uniqueness threshold},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {371-381},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_31},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ene-Nguykew1ildeboxen/14,
AUTHOR = {Ene, Alina and Nguy$\skew1\tilde{\mbox{\^e}}$n, Huy L.},
TITLE = {From graph to hypergraph multiway partition: Is the single threshold the only route?},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {382-393},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_32},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Even-Medina-Ron/14,
AUTHOR = {Even, Guy and Medina, Moti and Ron, Dana},
TITLE = {Deterministic stateless centralized local algorithms for bounded degree graphs},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {394-405},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_33},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Farruggia-Ferragina-Venturini/14,
AUTHOR = {Farruggia, Andrea and Ferragina, Paolo and Venturini, Rossano},
TITLE = {Bicriteria data compression: Efficient and usable},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {406-417},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_34},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ferreira-Grossi-Rizzi-Sacomoto-Sagot/14,
AUTHOR = {Ferreira, Rui and Grossi, Roberto and Rizzi, Romeo and Sacomoto, Gustavo and Sagot, Marie-France},
TITLE = {Amortized $\tilde{O}(|V|)$-delay algorithm for listing chordless cycles in undirected graphs},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {418-429},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_35},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fiorini-Krithika-Narayanaswamy-Raman/14,
AUTHOR = {Fiorini, Samuel and Krithika, R. and Narayanaswamy, N.S. and Raman, Venkatesh},
TITLE = {LP approaches to improved approximation for clique transversal in perfect graphs},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {430-442},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_36},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fomin-Lokshtanov-Panolan-Saurabh/14,
AUTHOR = {Fomin, Fedor V. and Lokshtanov, Daniel and Panolan, Fahad and Saurabh, Saket},
TITLE = {Representative sets of product families},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {443-454},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_37},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Gawrychowski-Lewenstein-Nicholson/14,
AUTHOR = {Gawrychowski, Pawe{\l} and Lewenstein, Moshe and Nicholson, Patrick K.},
TITLE = {Weighted ancestors in suffix trees},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {455-466},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_38},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ghashami-Desai-Phillips/14,
AUTHOR = {Ghashami, Mina and Desai, Amey and Phillips, Jeff M.},
TITLE = {Improved practical matrix sketching with guarantees},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {467-479},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_39},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Gibson-Varadarajan-Wu/14,
AUTHOR = {Gibson, Matt and Varadarajan, Kasturi and Wu, Xiaodong},
TITLE = {Computing regions decomposable into $m$ stars},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {480-491},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_40},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Golovach-Kaminski-Maniatis-Thilikos/14,
AUTHOR = {Golovach, Petr A. and Kami{\'n}ski, Marcin and Maniatis, Spyridon and Thilikos, Dimitrios M.},
TITLE = {The parameterized complexity of graph cyclability},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {492-504},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_41},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Grohe-Kersting-Mladenov-Selman/14,
AUTHOR = {Grohe, Martin and Kersting, Kristian and Mladenov, Martin and Selman, Erkal},
TITLE = {Dimension reduction via colour refinement},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {505-516},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_42},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Gupta-Molinaro/14,
AUTHOR = {Gupta, Anupam and Molinaro, Marco},
TITLE = {How experts can solve LPs online},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {517-529},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_43},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Gutin-Jones-Sheng/14,
AUTHOR = {Gutin, Gregory and Jones, Mark and Sheng, Bin},
TITLE = {Parameterized complexity of the $k$-arc Chinese Postman Problem},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {530-541},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_44},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Har-Peled-Roy/14,
AUTHOR = {Har-Peled, Sariel and Roy, Subhro},
TITLE = {Approximating the maximum overlap of polygons under translation},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {542-553},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_45},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Hell-Mohar-Rafiey/14,
AUTHOR = {Hell, Pavol and Mohar, Bojan and Rafiey, Arash},
TITLE = {Ordering without forbidden patterns},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {554-565},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_46},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Hoffmann-Kusters-Miltzow/14,
AUTHOR = {Hoffmann, Michael and Kusters, Vincent and Miltzow, Tillmann},
TITLE = {Halving balls in deterministic linear time},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {566-578},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_47},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Jansen/14,
AUTHOR = {Jansen, Bart M.P.},
TITLE = {Turing kernelization for finding long paths and cycles in restricted graph classes},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {579-591},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_48},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Jeffery-Magniez-de_Wolf/14,
AUTHOR = {Jeffery, Stacey and Magniez, Frederic and de Wolf, Ronald},
TITLE = {Optimal parallel quantum query algorithms},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {592-604},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_49},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kociumaka-Starikovskaya-Vildhoj/14,
AUTHOR = {Kociumaka, Tomasz and Starikovskaya, Tatiana and Vildh{\o}j, Hjalte Wedel},
TITLE = {Sublinear space algorithms for the longest common substring problem},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {605-617},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_50},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Larkin-Tarjan/14,
AUTHOR = {Larkin, Daniel H. and Tarjan, Robert E.},
TITLE = {Nested set union},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {618-629},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_51},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Lewenstein-Munro-Nicholson-Raman/14,
AUTHOR = {Lewenstein, Moshe and Munro, J. Ian and Nicholson, Patrick K. and Raman, Venkatesh},
TITLE = {Improved explicit data structures in the bitprobe model},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {630-641},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_52},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Li-Chen-Wang/14,
AUTHOR = {Li, Wenjun and Chen, Jianer and Wang, Jianxin},
TITLE = {Deeper local search for better approximation on maximum internal spanning trees},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {642-653},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_53},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Liu-Lu-Zhang/14,
AUTHOR = {Liu, Jingcheng and Lu, Pinyan and Zhang, Chihao},
TITLE = {FPTAS for counting weighted edge covers},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {654-665},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_54},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Lokshtanov-Saurabh-Suchy/14,
AUTHOR = {Lokshtanov, Daniel and Saurabh, Saket and Such{\'y}, Ond{\v{r}}ej},
TITLE = {Solving {\sc Multicut} faster than $2^n$},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {666-676},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_55},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Malchik-Winslow/14,
AUTHOR = {Malchik, Caleb and Winslow, Andrew},
TITLE = {Tight bounds for active self-assembly using an insertion primitive},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {677-688},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_56},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{McGregor-Price-Vorotnikova/14,
AUTHOR = {McGregor, Andrew and Price, Eric and Vorotnikova, Sofya},
TITLE = {Trace reconstruction revisited},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {689-700},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_57},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Merz-Sanders/14,
AUTHOR = {Merz, Florian and Sanders, Peter},
TITLE = {PReaCH: A fast lightweight reachability index using pruning and contraction hierarchies},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {701-712},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_58},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Miyazawa-Pedrosa-Schouery-Sviridenko-Wakabayashi/14,
AUTHOR = {Miyazawa, Fl{\'a}vio K. and Pedrosa, Lehilton L.C. and Schouery, Rafael C.S. and Sviridenko, Maxim and Wakabayashi, Yoshiko},
TITLE = {Polynomial-time approximation schemes for circle packing problems},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {713-724},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_59},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Navarro-Puglisi-Siren/14,
AUTHOR = {Navarro, Gonzalo and Puglisi, Simon J. and Sir{\'e}n, Jouni},
TITLE = {Document retrieval on repetitive collections},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {725-736},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_60},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Newman/14,
AUTHOR = {Newman, Alantha},
TITLE = {An improved analysis of the M{\"o}mke-Svensson algorithm for graph-TSP on subquartic graphs},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {737-749},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_61},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Pagh-Stockel/14,
AUTHOR = {Pagh, Rasmus and St{\"o}ckel, Morten},
TITLE = {The input/output complexity of sparse matrix multiplication},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {750-761},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_62},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Rizzi-Tomescu/14,
AUTHOR = {Rizzi, Romeo and Tomescu, Alexandru I.},
TITLE = {Faster FPTASes for counting and random generation of knapsack solutions},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {762-773},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_63},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Racke-Shah/14,
AUTHOR = {R{\"a}cke, Harald and Shah, Chintan},
TITLE = {Improved guarantees for tree cut sparsifiers},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {774-785},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_64},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Shachnai-Zehavi/14,
AUTHOR = {Shachnai, Hadas and Zehavi, Meirav},
TITLE = {Representative families: A unified tradeoff-based approach},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {786-797},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_65},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{van_Brink-van_der_Zwaan/14,
AUTHOR = {van Brink, Martijn and van der Zwaan, Ruben},
TITLE = {A branch and price procedure for the container premarshalling problem},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {798-809},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_66},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Wang/14a,
AUTHOR = {Wang, Joshua R.},
TITLE = {Space-efficient randomized algorithms for $k$-SUM},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {810-829},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_67},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Wei-Yi/14,
AUTHOR = {Wei, Zhewei and Yi, Ke},
TITLE = {Equivalence between priority queues and sorting in external memory},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {830-841},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_68},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Wilkinson/14,
AUTHOR = {Wilkinson, Bryan T.},
TITLE = {Amortized bounds for dynamic orthogonal range reporting},
BOOKTITLE = {Proceedings of the 22nd Annual European Symposium on Algorithms, ESA'2014 (Wroclaw, Poland, September 8-10, 2014)},
SERIES = {LNCS},
VOLUME = {8737},
PAGES = {842-856},
YEAR = {2014},
EDITOR = {Schulz, Andreas S. and Wagner, Dorothea},
URL = {http://dx.doi.org/10.1007/978-3-662-44777-2_69},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}