@incollection{Matias/12,
AUTHOR = {Matias, Yossi},
TITLE = {On Big Data algorithmics},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {1-1},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Sgall/12,
AUTHOR = {Sgall, Ji{\v{r}}{\'{i}}},
TITLE = {Open problems in throughput scheduling},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {2-11},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Abed-Huang/12,
AUTHOR = {Abed, Fidaa and Huang, Chien-Chung},
TITLE = {Preemptive coordination mechanisms for unrelated machines},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {12-23},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Abraham-Delling-Goldberg-FWerneck/12,
AUTHOR = {Abraham, Ittai and Delling, Daniel and Goldberg, Andrew V. and F.Werneck, Renato},
TITLE = {Hierarchical hub labelings for shortest paths},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {24-35},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Abu-Affash-Carmi-Katz-Trabelsi/12,
AUTHOR = {Abu-Affash, A. Karim and Carmi, Paz and Katz, Matthew J. and Trabelsi, Yohai},
TITLE = {Bottleneck non-crossing matching in the plane},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {36-47},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Afshani-Zeh/12,
AUTHOR = {Afshani, Peyman and Zeh, Norbert},
TITLE = {Lower bounds for sorted geometric queries in the I/O model},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {48-59},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ahmed-Wenk/12,
AUTHOR = {Ahmed, Mahmuda and Wenk, Carola},
TITLE = {Constructing street networks from GPS trajectories},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {60-71},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ajwani-Meyer-Veith/12,
AUTHOR = {Ajwani, Deepak and Meyer, Ulrich and Veith, David},
TITLE = {I/O-efficient hierarchical diameter approximation},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {72-83},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Albers-Hellwig/12,
AUTHOR = {Albers, Susanne and Hellwig, Matthias},
TITLE = {On the value of job migration in online makespan minimization},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {84-95},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Arge-Deleuran-Molhave-Revsbak-Truelsen/12,
AUTHOR = {Arge, Lars and Deleuran, Lasse and M{\o}lhave, Thomas and Revsb{\ae}k, Morten and Truelsen, Jakob},
TITLE = {Simplifying massive contour maps},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {96-107},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_10},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Aumuller-Dietzfelbinger-Woelfel/12,
AUTHOR = {Aum{\"u}ller, Martin and Dietzfelbinger, Martin and Woelfel, Philipp},
TITLE = {Explicit and efficient hash families suffice for cuckoo hashing with a stash},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {108-120},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_11},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Babka-Bulanek-Cunat-Koucky-Saks/12,
AUTHOR = {Babka, Martin and Bul{\'a}nek, Jan and {\v{C}}un{\'a}t, Vladim{\'{i}}r and Kouck{\'y}, Michal and Saks, Michael},
TITLE = {On online labeling with polynomially many labels},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {121-132},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_12},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bansal-Garg-Gupta/12,
AUTHOR = {Bansal, Manisha and Garg, Naveen and Gupta, Neelima},
TITLE = {A 5-approximation for capacitated facility location},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {133-144},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_13},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bansal-Pruhs/12,
AUTHOR = {Bansal, Nikhil and Pruhs, Kirk},
TITLE = {Weighted geometric set multi-cover via quasi-uniform sampling},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {145-156},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_14},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Barman-Chawla-Umboh/12,
AUTHOR = {Barman, Siddharth and Chawla, Shuchi and Umboh, Seeun},
TITLE = {A bicriteria approximation for the reordering buffer problem},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {157-168},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_15},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Batz-Sanders/12,
AUTHOR = {Batz, Gernot Veit and Sanders, Peter},
TITLE = {Time-dependent route planning with generalized objective functions},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {169-180},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_16},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Belazzougui-Navarro/12,
AUTHOR = {Belazzougui, Djamal and Navarro, Gonzalo},
TITLE = {New lower and upper bounds for representing sequences},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {181-192},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_17},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Belovs-Reichardt/12,
AUTHOR = {Belovs, Aleksandrs and Reichardt, Ben W.},
TITLE = {Span programs and quantum algorithms for $st$-connectivity and claw detection},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {193-204},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_18},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bonichon-Gavoille-Hanusse/12,
AUTHOR = {Bonichon, Nicolas and Gavoille, Cyril and Hanusse, Nicolas},
TITLE = {The stretch factor of $L_1$- and $L_{\infty}$-Delaunay triangulations},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {205-216},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_19},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Brodal-Davoodi-Lewenstein-Raman-Rao/12,
AUTHOR = {Brodal, Gerth St{\o}lting and Davoodi, Pooya and Lewenstein, Moshe and Raman, Rajeev and Rao, Satti Srinivasa},
TITLE = {Two dimensional range minimum queries and Fibonacci lattices},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {217-228},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_20},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Buchin-Buchin-Meulemans-Speckmann/12,
AUTHOR = {Buchin, Kevin and Buchin, Maike and Meulemans, Wouter and Speckmann, Bettina},
TITLE = {Locally correct Fr{\'e}chet matchings},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {229-240},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_21},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cabello-Cardinal-Langerman/12,
AUTHOR = {Cabello, Sergio and Cardinal, Jean and Langerman, Stefan},
TITLE = {The clique problem in ray intersection graphs},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {241-252},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_22},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Caragiannis-Kaklamanis-Kanellopoulos-Kyropoulou/12,
AUTHOR = {Caragiannis, Ioannis and Kaklamanis, Christos and Kanellopoulos, Panagiotis and Kyropoulou, Maria},
TITLE = {Revenue guarantees in sponsored search auctions},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {253-264},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_23},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chan-Chen-Ning/12,
AUTHOR = {Chan, T.-H. Hubert and Chen, Fei and Ning, Li},
TITLE = {Optimizing social welfare for network bargaining games in the face of unstability, greed and spite},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {265-276},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_24},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chan-Shi-Song/12,
AUTHOR = {Chan, T.-H. Hubert and Shi, Elaine and Song, Dawn},
TITLE = {Optimal lower bound for differentially private multi-party aggregation},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {277-288},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_25},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chang-Gabow-Khuller/12,
AUTHOR = {Chang, Jessica and Gabow, Harold N. and Khuller, Samir},
TITLE = {A model for minimizing active processor time},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {289-300},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_26},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chatterjee-Henzinger-Krinninger-Nanongkai/12,
AUTHOR = {Chatterjee, Krishnendu and Henzinger, Monika and Krinninger, Sebastian and Nanongkai, Danupon},
TITLE = {Polynomial-time algorithms for energy games with special weight structures},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {301-312},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_27},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chazelle-Mulzer/12,
AUTHOR = {Chazelle, Bernard and Mulzer, Wolfgang},
TITLE = {Data structures on event graphs},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {313-324},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_28},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chechik/12,
AUTHOR = {Chechik, Shiri},
TITLE = {Improved distance oracles and spanners for vertex-labeled graphs},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {325-336},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_29},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Childs-Kimmel-Kothari/12,
AUTHOR = {Childs, Andrew M. and Kimmel, Shelby and Kothari, Robin},
TITLE = {The quantum query complexity of read-many formulas},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {337-348},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_30},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cygan-Grandoni-Leonardi-Pilipczuk-Sankowski/12,
AUTHOR = {Cygan, Marek and Grandoni, Fabrizio and Leonardi, Stefano and Pilipczuk, Marcin and Sankowski, Piotr},
TITLE = {A path-decomposition theorem with applications to pricing and covering on trees},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {349-360},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_31},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cygan-Kortsarz-Nutov/12,
AUTHOR = {Cygan, Marek and Kortsarz, Guy and Nutov, Zeev},
TITLE = {Steiner forest orientation problems},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {361-372},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_32},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Davis-Williamson/12,
AUTHOR = {Davis, James M. and Williamson, David P.},
TITLE = {A dual-fitting $\frac{3}{2}$-approximation algorithm for some minimum-cost graph problems},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {373-382},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_33},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{de_Berg-Roeloffzen-Speckmann/12,
AUTHOR = {de Berg, Mark and Roeloffzen, Marcel and Speckmann, Bettina},
TITLE = {Kinetic compressed quadtrees in the black-box model with applications to collision detection for low-density scenes},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {383-394},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_34},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{de_Keijzer-Schafer/12,
AUTHOR = {de Keijzer, Bart and Sch{\"a}fer, Guido},
TITLE = {Finding social optima in congestion games with positive externalities},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {395-406},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_35},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Delling-Werneck/12,
AUTHOR = {Delling, Daniel and Werneck, Renato F.},
TITLE = {Better bounds for graph bisection},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {407-418},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_36},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Diaz-Pottonen-Serna-van_Leeuwen/12,
AUTHOR = {D{\'{i}}az, Josep and Pottonen, Olli and Serna, Maria and van Leeuwen, Erik Jan},
TITLE = {On the complexity of metric dimension},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {419-430},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_37},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Dutta-Kapralov-Post-Shinde/12,
AUTHOR = {Dutta, Debojyoti and Kapralov, Michael and Post, Ian and Shinde, Rajendra},
TITLE = {Embedding paths into trees: VM placement to minimize congestion},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {431-442},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_38},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fisikopoulos-Penaranda/12,
AUTHOR = {Fisikopoulos, Vissarion and Pe{\~n}aranda, Luis},
TITLE = {Faster geometric algorithms via dynamic determinant computation},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {443-454},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_39},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fogel-Hemmer-Porat-Halperin/12,
AUTHOR = {Fogel, Efi and Hemmer, Michael and Porat, Asaf and Halperin, Dan},
TITLE = {Lines through segments in 3D space},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {455-466},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_40},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fomin-Saurabh-Villanger/12,
AUTHOR = {Fomin, Fedor V. and Saurabh, Saket and Villanger, Yngve},
TITLE = {A polynomial kernel for proper interval vertex deletion},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {467-478},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_41},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fusco-Pelc/12,
AUTHOR = {Fusco, Emanuele G. and Pelc, Andrzej},
TITLE = {Knowledge, level of symmetry, and time of leader election},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {479-490},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_42},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Georgiadis-Italiano-Santaroni/12,
AUTHOR = {Georgiadis, Loukas and Italiano, Giuseppe F. and Santaroni, Luigi Laura Federico},
TITLE = {An experimental study of dynamic dominators},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {491-502},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_43},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Giesen-Jaggi-Laue/12,
AUTHOR = {Giesen, Joachim and Jaggi, Martin and Laue, S{\"o}ren},
TITLE = {Optimizing over the growing spectrahedron},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {503-514},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_44},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Golovach-Paulusma-van_Leeuwen/12a,
AUTHOR = {Golovach, Petr A. and Paulusma, Dani{\"e}l and van Leeuwen, Erik Jan},
TITLE = {Induced disjoint paths in claw-free graphs},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {515-526},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_45},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Grandoni/12,
AUTHOR = {Grandoni, Fabrizio},
TITLE = {On min-power Steiner tree},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {527-538},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_46},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Gross-Skutella/12,
AUTHOR = {Gro{\ss}, Martin and Skutella, Martin},
TITLE = {Maximum multicommodity flows over time without intermediate storage},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {539-550},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_47},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Gross-Kappmeier-Schmidt-Schmidt/12,
AUTHOR = {Gro{\ss}, Martin and Kappmeier, Jan-Philipp W. and Schmidt, Daniel R. and Schmidt, Melanie},
TITLE = {Approximating earliest arrival flows in arbitrary networks},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {551-562},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_48},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Harks-Peis/12,
AUTHOR = {Harks, Tobias and Peis, Britta},
TITLE = {Resource buying games},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {563-574},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_49},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{He-Munro-Zhou/12,
AUTHOR = {He, Meng and Munro, J. Ian and Zhou, Gelin},
TITLE = {Succinct data structures for path queries},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {575-586},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_50},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Hell-Mastrolilli-Rafiey/12,
AUTHOR = {Hell, Pavol and Mastrolilli, Monaldo and Rafiey, Mayssam Mohammadi Nevisi aand Arash},
TITLE = {Approximation of minimum cost homomorphisms},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {587-598},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_51},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Hellweg-Sohler/12,
AUTHOR = {Hellweg, Frank and Sohler, Christian},
TITLE = {Property testing in sparse directed graphs: Strong connectivity and subgraph-freeness},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {599-610},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_52},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Hemmer-Kleinbort-Halperin/12,
AUTHOR = {Hemmer, Michael and Kleinbort, Michal and Halperin, Dan},
TITLE = {Improved implementation of point location in general two-dimensional subdivisions},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {611-623},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_53},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Hermelin-Mnich-van_Leeuwen/12,
AUTHOR = {Hermelin, Danny and Mnich, Matthias and van Leeuwen, Erik Jan},
TITLE = {Parameterized complexity of induced $H$-matching on claw-free graphs},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {624-635},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_54},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ibsen-Jensen-Miltersen/12,
AUTHOR = {Ibsen-Jensen, Rasmus and Miltersen, Peter Bro},
TITLE = {Solving simple stochastic games with few coin toss positions},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {636-647},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_55},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Jowhari/12,
AUTHOR = {Jowhari, Hossein},
TITLE = {Efficient communication protocols for deciding edit distance},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {648-658},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_56},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kesselheim/12,
AUTHOR = {Kesselheim, Thomas},
TITLE = {Approximation algorithms for wireless link scheduling with flexible data rates},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {659-670},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_57},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Klavik-Kratochvil-Krawczyk-Walczak/12,
AUTHOR = {Klav{\'{i}}k, Pavel and Kratochv{\'{i}}l, Jan and Krawczyk, Tomasz and Walczak, Bartosz},
TITLE = {Extending partial representations of function graphs and permutation graphs},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {671-682},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_58},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kobayashi-Tamaki/12,
AUTHOR = {Kobayashi, Yasuaki and Tamaki, Hisao},
TITLE = {A fast and simple subexponential fixed parameter algorithm for one-sided crossing minimization},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {683-694},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_59},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kozma/12,
AUTHOR = {Kozma, L{\'a}szl{\'o}},
TITLE = {Minimum average distance triangulations},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {695-706},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_60},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kratsch-Muller/12,
AUTHOR = {Kratsch, Dieter and M{\"u}ller, Haiko},
TITLE = {Colouring AT-free graphs},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {707-718},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_61},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Laekhanukit-Vetta-Wilfong/12,
AUTHOR = {Laekhanukit, Bundit and Vetta, Adrian and Wilfong, Gordon},
TITLE = {Routing regardless of network stability},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {719-730},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_62},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Boissonnat-Maria/12,
AUTHOR = {Boissonnat, Jean-Daniel and Maria, Cl{\'e}ment},
TITLE = {The simplex tree: An efficient data structure for general simplicial complexes},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {731-742},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_63},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Munro-Nicholson/12,
AUTHOR = {Munro, J. Ian and Nicholson, Patrick K.},
TITLE = {Succinct posets},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {743-754},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_64},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Nonner/12,
AUTHOR = {Nonner, Tim},
TITLE = {Polynomial-time approximation schemes for shortest path with alternatives},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {755-765},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_65},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Palfrader-Held-Huber/12,
AUTHOR = {Palfrader, Peter and Held, Martin and Huber, Stefan},
TITLE = {On computing straight skeletons by means of kinetic triangulations},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {766-777},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_66},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Park-Mount/12,
AUTHOR = {Park, Eunhui and Mount, David M.},
TITLE = {A self-adjusting data structure for multidimensional point sets},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {778-789},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_67},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Correa-Larre-Soto/12,
AUTHOR = {Correa, Jos{\'e} R. and Larr{\'e}, Omar and Soto, Jos{\'e} A.},
TITLE = {TSP tours in cubic graphs: Beyond 4/3},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {790-801},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_68},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Telle-Villanger/12,
AUTHOR = {Telle, Jan Arne and Villanger, Yngve},
TITLE = {FPT algorithms for domination in biclique-free graphs},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {802-812},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_69},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Wassmann-Weicker/12,
AUTHOR = {Wa{\ss}mann, Martin and Weicker, Karsten},
TITLE = {Maximum flow networks for stability analysis of LEGO\textsuperscript{\textregistered} structures},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {813-824},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_70},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Wild-Nebel/12,
AUTHOR = {Wild, Sebastian and Nebel, Markus E.},
TITLE = {Average case analysis of Java 7's dual pivot Quicksort},
BOOKTITLE = {Proceedings of the 20th Annual European Symposium on Algorithms, ESA'2012 (Ljubljana, Slovenia, September 10-12, 2012)},
SERIES = {LNCS},
VOLUME = {7501},
PAGES = {825-836},
YEAR = {2012},
EDITOR = {Epstein, Leah and Ferragina, Paolo},
URL = {http://dx.doi.org/10.1007/978-3-642-33090-2_71},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}