@incollection{Adjiashvili-Oriolo-Senatore/13,
AUTHOR = {Adjiashvili, David and Oriolo, Gianpaolo and Senatore, Marco},
TITLE = {The online replacement path problem},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {1-12},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Aichholzer-Mulzer-Pilz/13,
AUTHOR = {Aichholzer, Oswin and Mulzer, Wolfgang and Pilz, Alexander},
TITLE = {Flip distance between triangulations of a simple polygon is NP-complete},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {13-24},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ajwani-Sitchinava/13,
AUTHOR = {Ajwani, Deepak and Sitchinava, Nodari},
TITLE = {Empirical evaluation of the parallel distribution sweeping framework on multicore architectures},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {25-36},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Alewijnse-Bouts-ten_Brink-Buchin/13,
AUTHOR = {Alewijnse, Sander P.A. and Bouts, Quirijn W. and ten Brink, Alex P. and Buchin, Kevin},
TITLE = {Computing the greedy spanner in linear space},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {37-48},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Anshelevich-Bhardwaj-Hoefer/13,
AUTHOR = {Anshelevich, Elliot and Bhardwaj, Onkar and Hoefer, Martin},
TITLE = {Friendship and stable matching},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {49-60},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Arge-Brodal-Truelsen-Tsirogiannis/13,
AUTHOR = {Arge, Lars and Brodal, Gerth St{\o}lting and Truelsen, Jakob and Tsirogiannis, Constantinos},
TITLE = {An optimal and practical cache-oblivious algorithm for computing multiresolution rasters},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {61-72},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Auletta-Ferraioli-Pasquale-Penna-Persiano/13,
AUTHOR = {Auletta, Vincenzo and Ferraioli, Diodato and Pasquale, Francesco and Penna, Paolo and Persiano, Giuseppe},
TITLE = {Logit dynamics with concurrent updates for local interaction games},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {73-84},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ausiello-Franciosa-Italiano-Ribichini/13,
AUTHOR = {Ausiello, Giorgio and Franciosa, Paolo Giulio and Italiano, Giuseppe Francesco and Ribichini, Andrea},
TITLE = {On resilient graph spanners},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {85-96},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bar-Noy-Rawitz-Terlecky/13,
AUTHOR = {Bar-Noy, Amotz and Rawitz, Dror and Terlecky, Peter},
TITLE = {Maximizing barrier coverage lifetime with mobile sensors},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {97-108},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Barbay-Gupta-Jo-Rao-Sorenson/13,
AUTHOR = {Barbay, J{\'e}r{\'e}my and Gupta, Ankur and Jo, Seungbum and Rao, Satti Srinivasa and Sorenson, Jonathan},
TITLE = {Theory and implementation of online multiselection algorithms},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {109-120},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_10},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Beckmann-Meyer-Veith/13,
AUTHOR = {Beckmann, Andreas and Meyer, Ulrich and Veith, David},
TITLE = {An implementation of I/O-efficient dynamic breadth-first search using level-aligned hierarchical clustering},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {121-132},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_11},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Belazzougui-Cunial-Karkkainen-Makinen/13,
AUTHOR = {Belazzougui, Djamal and Cunial, Fabio and K{\"a}rkk{\"a}inen, Juha and M{\"a}kinen, Veli},
TITLE = {Versatile succinct representations of the bidirectional Burrows-Wheeler transform},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {133-144},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_12},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Berkholz-Bonsma-Grohe/13,
AUTHOR = {Berkholz, Christoph and Bonsma, Paul and Grohe, Martin},
TITLE = {Tight lower and upper bounds for the complexity of canonical colour refinement},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {145-156},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_13},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bilo-Guala-Proietti/13,
AUTHOR = {Bil{\`o}, Davide and Gual{\`a}, Luciano and Proietti, Guido},
TITLE = {A faster computation of all the best swap edges of a shortest paths tree},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {157-168},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_14},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bingmann-Sanders/13,
AUTHOR = {Bingmann, Timo and Sanders, Peter},
TITLE = {Parallel string sample sort},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {169-180},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_15},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Blin-Burman-Nisse/13,
AUTHOR = {Blin, L{\'e}lia and Burman, Janna and Nisse, Nicolas},
TITLE = {Exclusive graph searching},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {181-192},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_16},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bliznets-Fomin-Pilipczuk-Villanger/13,
AUTHOR = {Bliznets, Ivan and Fomin, Fedor V. and Pilipczuk, Micha{\l} and Villanger, Yngve},
TITLE = {Largest chordal and interval subgraphs faster than $2^n$},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {193-204},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_17},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bose-De_Carufel-Durocher/13,
AUTHOR = {Bose, Prosenjit and De Carufel, Jean-Lou and Durocher, Stephane},
TITLE = {Revisiting the problem of searching on a line},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {205-216},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_18},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Briet-Dadush-Pokutta/13,
AUTHOR = {Bri{\"e}t, Jop and Dadush, Daniel and Pokutta, Sebastian},
TITLE = {On the existence of 0/1 polytopes with high semidefinite extension complexity},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {217-228},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_19},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Brodal-Brodnik-Davoodi/13,
AUTHOR = {Brodal, Gerth St{\o}lting and Brodnik, Andrej and Davoodi, Pooya},
TITLE = {The encoding complexity of two dimensional range minimum data structures},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {229-240},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_20},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Buchin-Buchin-van_Leusden-Meulemans-Mulzer/13,
AUTHOR = {Buchin, Kevin and Buchin, Maike and van Leusden, Rolf and Meulemans, Wouter and Mulzer, Wolfgang},
TITLE = {Computing the Fr{\'e}chet distance with a retractable leash},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {241-252},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_21},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Buchin-Devillers-Mulzer-Schrijvers-Shewchuk/13,
AUTHOR = {Buchin, Kevin and Devillers, Olivier and Mulzer, Wolfgang and Schrijvers, Okke and Shewchuk, Jonathan},
TITLE = {Vertex deletion for 3D Delaunay triangulations},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {253-264},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_22},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bueno-Stolfi/13,
AUTHOR = {Bueno, Lucas Moutinho and Stolfi, Jorge},
TITLE = {Economic 3-colored subdivision of triangulations},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {265-276},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_23},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Caragiannis-Kaklamanis-Kyropoulou/13,
AUTHOR = {Caragiannis, Ioannis and Kaklamanis, Christos and Kyropoulou, Maria},
TITLE = {Limitations of deterministic auction design for correlated bidders},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {277-288},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_24},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Agarwal-Araujo-Caillouet-Cazals-Coudert-Perennes/13,
AUTHOR = {Agarwal, Deepesh and Araujo, Julio-Cesar Silva and Caillouet, Christelle and Cazals, Frederic and Coudert, David and P{\'e}rennes, Stephane},
TITLE = {Connectivity inference in mass spectrometry based structure determination},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {289-300},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_25},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chechik-Johnson-Parter-Peleg/13,
AUTHOR = {Chechik, Shiri and Johnson, Matthew P. and Parter, Merav and Peleg, David},
TITLE = {Secluded connectivity problems},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {301-312},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_26},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chitnis-Egri-Marx/13,
AUTHOR = {Chitnis, Rajesh and Egri, L{\'a}szl{\'o} and Marx, D{\'a}niel},
TITLE = {List $H$-coloring a graph by removing few vertices},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {313-324},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_27},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Clementi-Crescenzi-Doerr-Fraigniaud-Isopi-Panconesi-Pasquale-Silvestri/13,
AUTHOR = {Clementi, Andrea and Crescenzi, Pierluigi and Doerr, Carola and Fraigniaud, Pierre and Isopi, Marco and Panconesi, Alessandro and Pasquale, Francesco and Silvestri, Riccardo},
TITLE = {Rumor spreading in random evolving graphs},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {325-336},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_28},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Crouch-McGregor-Stubbs/13,
AUTHOR = {Crouch, Michael S. and McGregor, Andrew and Stubbs, Daniel},
TITLE = {Dynamic graphs in the sliding-window model},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {337-348},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_29},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Curticapean-Kunnemann/13,
AUTHOR = {Curticapean, Radu and K{\"u}nnemann, Marvin},
TITLE = {A quantization framework for smoothed analysis of Euclidean optimization problems},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {349-360},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_30},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cygan-Grandoni-Hermelin/13,
AUTHOR = {Cygan, Marek and Grandoni, Fabrizio and Hermelin, Danny},
TITLE = {Tight kernel bounds for problems on graphs with small degeneracy},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {361-372},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_31},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {extended abstract},
}
@incollection{de_Berg-Gerrits/13,
AUTHOR = {de Berg, Mark and Gerrits, Dirk H.P.},
TITLE = {Labeling moving points with a trade-off between label speed and label overlap},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {373-384},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_32},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{de_Keijzer-Markakis-Schafer-Telelis/13,
AUTHOR = {de Keijzer, Bart and Markakis, Evangelos and Sch{\"a}fer, Guido and Telelis, Orestis},
TITLE = {Inefficiency of standard multi-unit auctions},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {385-396},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_33},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ding-Xu/13,
AUTHOR = {Ding, Hu and Xu, Jinhui},
TITLE = {FPTAS for minimizing earth mover's distance under rigid transformations},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {397-408},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_34},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Dvorak-Henzinger-Williamson/13,
AUTHOR = {Dvo{\v{r}}{\'a}k, Wolfgang and Henzinger, Monika and Williamson, David P.},
TITLE = {Maximizing a submodular function with viability constraints},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {409-420},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_35},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Evans-Felsner-Kaufmann-Kobourov-Mondal-Nishat-Verbeek/13,
AUTHOR = {Evans, William and Felsner, Stefan and Kaufmann, Michael and Kobourov, Stephen G. and Mondal, Debajyoti and Nishat, Rahnuma Islam and Verbeek, Kevin},
TITLE = {Table cartograms},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {421-432},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_36},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Farczadi-Georgiou-Konemann/13,
AUTHOR = {Farczadi, Linda and Georgiou, Konstantinos and K{\"o}nemann, Jochen},
TITLE = {Network bargaining with general capacities},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {433-444},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_37},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fawaz-Muthukrishnan-Nikolov/13,
AUTHOR = {Fawaz, Nadia and Muthukrishnan, S. and Nikolov, Aleksandar},
TITLE = {Nearly optimal private convolution},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {445-456},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_38},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fellows-Hermelin-Rosamond-Shachnai/13,
AUTHOR = {Fellows, Michael R. and Hermelin, Danny and Rosamond, Frances A. and Shachnai, Hadas},
TITLE = {Tractable parameterizations for the minimum linear arrangement problem},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {457-468},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_39},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ferragina-Venturini/13,
AUTHOR = {Ferragina, Paolo and Venturini, Rossano},
TITLE = {Compressed cache-oblivious string B-tree},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {469-480},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_40},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fichtenberger-Gille-Schmidt-Schwiegelshohn-Sohler/13,
AUTHOR = {Fichtenberger, Hendrik and Gill{\'e}, Marc and Schmidt, Melanie and Schwiegelshohn, Chris and Sohler, Christian},
TITLE = {BICO: BIRCH meets coresets for $k$-means clustering},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {481-492},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_41},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fomin-Golovach/13,
AUTHOR = {Fomin, Fedor V. and Golovach, Petr A.},
TITLE = {Long circuits and large Euler subgraphs},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {493-504},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_42},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fomin-Pilipczuk/13,
AUTHOR = {Fomin, Fedor V. and Pilipczuk, Micha{\l}},
TITLE = {Subexponential parameterized algorithm for computing the cutwidth of a semi-complete digraph},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {505-516},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_43},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Gagie-Hermelin-Landau-Weimann/13,
AUTHOR = {Gagie, Travis and Hermelin, Danny and Landau, Gad M. and Weimann, Oren},
TITLE = {Binary jumbled pattern matching on trees and tree-like structures},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {517-528},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_44},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Gajarsky-Hlineny-Obdrzalek-Ordyniak-Reidl-Rossmanith-Sanchez_Villamil-Sikdar/13,
AUTHOR = {Gajarsk{\'y}, Jakub and Hlin{\v{e}}n{\'y}, Petr and Obdr{\v{z}}{\'a}lek, Jan and Ordyniak, Sebastian and Reidl, Felix and Rossmanith, Peter and S{\'a}nchez Villamil, Fernando and Sikdar, Somnath},
TITLE = {Kernelization using structural parameters on sparse graph classes},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {529-540},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_45},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Giannopoulos-Knauer-Werner/13,
AUTHOR = {Giannopoulos, Panos and Knauer, Christian and Werner, Daniel},
TITLE = {On the computational complexity of Erd{\H{o}}s-Szekeres and related problems in $\mathbb R^3$},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {541-552},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_46},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Grossi-Iacono-Navarro-Raman-Rao/13,
AUTHOR = {Grossi, Roberto and Iacono, John and Navarro, Gonzalo and Raman, Rajeev and Rao, Satti Srinivasa},
TITLE = {Encodings for range selection and top-$k$ queries},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {553-564},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_47},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Gudmundsson-Smid/13,
AUTHOR = {Gudmundsson, Joachim and Smid, Michiel},
TITLE = {Fr{\'e}chet queries in geometric trees},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {565-576},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_48},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Halman-Nannicini-Orlin/13,
AUTHOR = {Halman, Nir and Nannicini, Giacomo and Orlin, James},
TITLE = {A computationally efficient FPTAS for convex stochastic dynamic programs},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {577-588},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_49},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kesselheim-Radke-Tonnis-Vocking/13,
AUTHOR = {Kesselheim, Thomas and Radke, Klaus and T{\"o}nnis, Andreas and V{\"o}cking, Berthold},
TITLE = {An optimal online algorithm for weighted bipartite matching and extensions to combinatorial auctions},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {589-600},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_50},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Khosla/13,
AUTHOR = {Khosla, Megha},
TITLE = {Balls into bins made faster},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {601-612},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_51},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kobitzsch/13,
AUTHOR = {Kobitzsch, Moritz},
TITLE = {An alternative approach to alternative routes: HiDAR},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {613-624},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_52},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kociumaka-Radoszewski-Rytter/13,
AUTHOR = {Kociumaka, Tomasz and Radoszewski, Jakub and Rytter, Wojciech},
TITLE = {Efficient indexes for jumbled pattern matching with constant-sized alphabet},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {625-636},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_53},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Konemann-Sadeghian-Sanita/13,
AUTHOR = {K{\"o}nemann, Jochen and Sadeghian, Sina and Sanit{\`a}, Laura},
TITLE = {Better approximation algorithms for technology diffusion},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {637-646},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_54},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kratsch/13,
AUTHOR = {Kratsch, Stefan},
TITLE = {On polynomial kernels for integer linear programs: Covering, packing and feasibility},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {647-658},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_55},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Laki-Lukovszki/13,
AUTHOR = {Laki, S{\'a}ndor and Lukovszki, Tam{\'a}s},
TITLE = {Balanced neighbor selection for BitTorrent-like networks},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {659-670},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_56},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Jones-Lokshtanov-Ramanujan-Saurabh-Suchy/13,
AUTHOR = {Jones, Mark and Lokshtanov, Daniel and Ramanujan, M.S. and Saurabh, Saket and Such{\'y}, Ond{\v{r}}ej},
TITLE = {Parameterized complexity of directed Steiner tree on sparse graphs},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {671-682},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_57},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Manurangsi-Moshkovitz/13,
AUTHOR = {Manurangsi, Pasin and Moshkovitz, Dana},
TITLE = {Improved approximation algorithms for projection games},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {683-694},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_58},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {extended abstract},
}
@incollection{Boissonnat-Dey-Maria/13,
AUTHOR = {Boissonnat, Jean-Daniel and Dey, Tamal K. and Maria, Cl{\'e}ment},
TITLE = {The compressed annotation matrix: An efficient data structure for computing persistent cohomology},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {695-706},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_59},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Matuschke-Bley-Muller/13,
AUTHOR = {Matuschke, Jannik and Bley, Andreas and M{\"u}ller, Benjamin},
TITLE = {Approximation algorithms for facility location with capacitated and length-bounded tree connections},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {707-718},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_60},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Mertzios/13,
AUTHOR = {Mertzios, George B.},
TITLE = {The recognition of simple-triangle graphs and of linear-interval orders is polynomial},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {719-730},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_61},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Minato/13,
AUTHOR = {Minato, Shin-Ichi},
TITLE = {Z-skip-links for fast traversal of ZDDs representing large-scale sparse datasets},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {731-742},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_62},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Nekrich-Vitter/13,
AUTHOR = {Nekrich, Yakov and Vitter, Jeffrey Scott},
TITLE = {Optimal color range reporting in one dimension},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {743-754},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_63},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Nguyen/13,
AUTHOR = {Nguyen, Kim Thang},
TITLE = {Lagrangian duality in online scheduling with resource augmentation and speed scaling},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {755-766},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_64},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Nollenburg-Prutkin/13,
AUTHOR = {N{\"o}llenburg, Martin and Prutkin, Roman},
TITLE = {Euclidean greedy drawings of trees},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {767-778},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_65},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Parter-Peleg/13,
AUTHOR = {Parter, Merav and Peleg, David},
TITLE = {Sparse fault-tolerant BFS trees},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {779-790},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_66},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Suri-Verbeek-Yldz/13,
AUTHOR = {Suri, Subhash and Verbeek, Kevin and Y{\i}ld{\i}z, Hakan},
TITLE = {On the most likely convex hull of uncertain points},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {791-802},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_67},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Shah-Sheng-Thankachan-Vitter/13,
AUTHOR = {Shah, Rahul and Sheng, Cheng and Thankachan, Sharma V. and Vitter, Jeffrey Scott},
TITLE = {Top-$k$ document retrieval in external memory},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {803-814},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_68},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Xiao-Chen-Hu-Zhou/13,
AUTHOR = {Xiao, Kai and Chen, Danny Ziyi and Hu, Xiaobo Sharon and Zhou, Bo},
TITLE = {Shell: A spatial decomposition data structure for 3D curve traversal on many-core architectures},
BOOKTITLE = {Proceedings of the 21st Annual European Symposium on Algorithms, ESA'2013 (Sophia Antipolis, France, September 2-4, 2013)},
SERIES = {LNCS},
VOLUME = {8125},
PAGES = {815-826},
YEAR = {2013},
EDITOR = {Bodlaender, Hans L. and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/978-3-642-40450-4_69},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}