@incollection{Afshani-Sitchinava/14, AUTHOR = {Afshani, Peyman and Sitchinava, Nodari}, TITLE = {I/O-efficient range minima queries}, BOOKTITLE = {Proceedings of the 14th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2014 (Copenhagen, Denmark, July 2-4, 2014)}, SERIES = {LNCS}, VOLUME = {8503}, PAGES = {1-12}, YEAR = {2014}, EDITOR = {Ravi, R. and G{\o}rtz, Inge Li}, URL = {http://dx.doi.org/10.1007/978-3-319-08404-6_1}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Albers-Hellwig/14, AUTHOR = {Albers, Susanne and Hellwig, Matthias}, TITLE = {Online makespan minimization with parallel schedules}, BOOKTITLE = {Proceedings of the 14th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2014 (Copenhagen, Denmark, July 2-4, 2014)}, SERIES = {LNCS}, VOLUME = {8503}, PAGES = {13-25}, YEAR = {2014}, EDITOR = {Ravi, R. and G{\o}rtz, Inge Li}, URL = {http://dx.doi.org/10.1007/978-3-319-08404-6_2}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Belazzougui-Brodal-Nielsen/14, AUTHOR = {Belazzougui, Djamal and Brodal, Gerth St{\o}lting and Nielsen, Jesper Sindahl}, TITLE = {Expected linear time sorting for word size $\Omega(\log^2n\log\log n)$}, BOOKTITLE = {Proceedings of the 14th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2014 (Copenhagen, Denmark, July 2-4, 2014)}, SERIES = {LNCS}, VOLUME = {8503}, PAGES = {26-37}, YEAR = {2014}, EDITOR = {Ravi, R. and G{\o}rtz, Inge Li}, URL = {http://dx.doi.org/10.1007/978-3-319-08404-6_3}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Bennett-Yap/14, AUTHOR = {Bennett, Huck and Yap, Chee}, TITLE = {Amortized analysis of smooth quadtrees in all dimensions}, BOOKTITLE = {Proceedings of the 14th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2014 (Copenhagen, Denmark, July 2-4, 2014)}, SERIES = {LNCS}, VOLUME = {8503}, PAGES = {38-49}, YEAR = {2014}, EDITOR = {Ravi, R. and G{\o}rtz, Inge Li}, URL = {http://dx.doi.org/10.1007/978-3-319-08404-6_4}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Bhattacharya-Chalermsook-Mehlhorn-Neumann/14, AUTHOR = {Bhattacharya, Sayan and Chalermsook, Parinya and Mehlhorn, Kurt and Neumann, Adrian}, TITLE = {New approximability results for the robust $k$-median problem}, BOOKTITLE = {Proceedings of the 14th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2014 (Copenhagen, Denmark, July 2-4, 2014)}, SERIES = {LNCS}, VOLUME = {8503}, PAGES = {50-61}, YEAR = {2014}, EDITOR = {Ravi, R. and G{\o}rtz, Inge Li}, URL = {http://dx.doi.org/10.1007/978-3-319-08404-6_5}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Biedl/14, AUTHOR = {Biedl, Therese}, TITLE = {Trees and co-trees with bounded degrees in planar 3-connected graphs}, BOOKTITLE = {Proceedings of the 14th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2014 (Copenhagen, Denmark, July 2-4, 2014)}, SERIES = {LNCS}, VOLUME = {8503}, PAGES = {62-73}, YEAR = {2014}, EDITOR = {Ravi, R. and G{\o}rtz, Inge Li}, URL = {http://dx.doi.org/10.1007/978-3-319-08404-6_6}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Bilo-Flammini-Monaco/14, AUTHOR = {Bil{\`o}, Vittorio and Flammini, Michele and Monaco, Gianpiero}, TITLE = {Approximating the revenue maximization problem with sharp demands}, BOOKTITLE = {Proceedings of the 14th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2014 (Copenhagen, Denmark, July 2-4, 2014)}, SERIES = {LNCS}, VOLUME = {8503}, PAGES = {74-85}, YEAR = {2014}, EDITOR = {Ravi, R. and G{\o}rtz, Inge Li}, URL = {http://dx.doi.org/10.1007/978-3-319-08404-6_7}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Bonsma-Kaminski-Wrochna/14, AUTHOR = {Bonsma, Paul and Kami{\'n}ski, Marcin and Wrochna, Marcin}, TITLE = {Reconfiguring independent sets in claw-free graphs}, BOOKTITLE = {Proceedings of the 14th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2014 (Copenhagen, Denmark, July 2-4, 2014)}, SERIES = {LNCS}, VOLUME = {8503}, PAGES = {86-97}, YEAR = {2014}, EDITOR = {Ravi, R. and G{\o}rtz, Inge Li}, URL = {http://dx.doi.org/10.1007/978-3-319-08404-6_8}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Bose-De_Carufel-Durocher-Taslakian/14, AUTHOR = {Bose, Prosenjit and De Carufel, Jean-Lou and Durocher, Stephane and Taslakian, Perouz}, TITLE = {Competitive online routing on Delaunay triangulations}, BOOKTITLE = {Proceedings of the 14th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2014 (Copenhagen, Denmark, July 2-4, 2014)}, SERIES = {LNCS}, VOLUME = {8503}, PAGES = {98-109}, YEAR = {2014}, EDITOR = {Ravi, R. and G{\o}rtz, Inge Li}, URL = {http://dx.doi.org/10.1007/978-3-319-08404-6_9}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Brodal-Green_Larsen/14, AUTHOR = {Brodal, Gerth St{\o}lting and Green Larsen, Kasper}, TITLE = {Optimal planar orthogonal skyline counting queries}, BOOKTITLE = {Proceedings of the 14th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2014 (Copenhagen, Denmark, July 2-4, 2014)}, SERIES = {LNCS}, VOLUME = {8503}, PAGES = {110-121}, YEAR = {2014}, EDITOR = {Ravi, R. and G{\o}rtz, Inge Li}, URL = {http://dx.doi.org/10.1007/978-3-319-08404-6_10}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Brown/14, AUTHOR = {Brown, Trevor}, TITLE = {B-slack trees: Space efficient B-trees}, BOOKTITLE = {Proceedings of the 14th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2014 (Copenhagen, Denmark, July 2-4, 2014)}, SERIES = {LNCS}, VOLUME = {8503}, PAGES = {122-133}, YEAR = {2014}, EDITOR = {Ravi, R. and G{\o}rtz, Inge Li}, URL = {http://dx.doi.org/10.1007/978-3-319-08404-6_11}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Dahlgaard-Thorup/14, AUTHOR = {Dahlgaard, S{\o}ren and Thorup, Mikkel}, TITLE = {Approximately minwise independence with twisted tabulation}, BOOKTITLE = {Proceedings of the 14th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2014 (Copenhagen, Denmark, July 2-4, 2014)}, SERIES = {LNCS}, VOLUME = {8503}, PAGES = {134-145}, YEAR = {2014}, EDITOR = {Ravi, R. and G{\o}rtz, Inge Li}, URL = {http://dx.doi.org/10.1007/978-3-319-08404-6_12}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{de_Berg-Mehrabi-Sheikhi/14, AUTHOR = {de Berg, Mark and Mehrabi, Ali D. and Sheikhi, Farnaz}, TITLE = {Separability of imprecise points}, BOOKTITLE = {Proceedings of the 14th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2014 (Copenhagen, Denmark, July 2-4, 2014)}, SERIES = {LNCS}, VOLUME = {8503}, PAGES = {146-157}, YEAR = {2014}, EDITOR = {Ravi, R. and G{\o}rtz, Inge Li}, URL = {http://dx.doi.org/10.1007/978-3-319-08404-6_13}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Dragan-Kohler-Leitert/14, AUTHOR = {Dragan, Feodor F. and K{\"o}hler, Ekkehard and Leitert, Arne}, TITLE = {Line-distortion, bandwidth and path-length of a graph}, BOOKTITLE = {Proceedings of the 14th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2014 (Copenhagen, Denmark, July 2-4, 2014)}, SERIES = {LNCS}, VOLUME = {8503}, PAGES = {158-169}, YEAR = {2014}, EDITOR = {Ravi, R. and G{\o}rtz, Inge Li}, URL = {http://dx.doi.org/10.1007/978-3-319-08404-6_14}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Dosa-Epstein/14, AUTHOR = {D{\'o}sa, Gy{\"o}rgy and Epstein, Leah}, TITLE = {Colorful bin packing}, BOOKTITLE = {Proceedings of the 14th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2014 (Copenhagen, Denmark, July 2-4, 2014)}, SERIES = {LNCS}, VOLUME = {8503}, PAGES = {170-181}, YEAR = {2014}, EDITOR = {Ravi, R. and G{\o}rtz, Inge Li}, URL = {http://dx.doi.org/10.1007/978-3-319-08404-6_15}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Fomin-Liedloff-Montealegre-Todinca/14, AUTHOR = {Fomin, Fedor V. and Liedloff, Mathieu and Montealegre, Pedro and Todinca, Ioan}, TITLE = {Algorithms parameterized by vertex cover and modular width, through potential maximal cliques}, BOOKTITLE = {Proceedings of the 14th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2014 (Copenhagen, Denmark, July 2-4, 2014)}, SERIES = {LNCS}, VOLUME = {8503}, PAGES = {182-193}, YEAR = {2014}, EDITOR = {Ravi, R. and G{\o}rtz, Inge Li}, URL = {http://dx.doi.org/10.1007/978-3-319-08404-6_16}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Froese-Nichterlein-Niedermeier/14, AUTHOR = {Froese, Vincent and Nichterlein, Andr{\'e} and Niedermeier, Rolf}, TITLE = {Win-win kernelization for degree sequence completion problems}, BOOKTITLE = {Proceedings of the 14th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2014 (Copenhagen, Denmark, July 2-4, 2014)}, SERIES = {LNCS}, VOLUME = {8503}, PAGES = {194-205}, YEAR = {2014}, EDITOR = {Ravi, R. and G{\o}rtz, Inge Li}, URL = {http://dx.doi.org/10.1007/978-3-319-08404-6_17}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Fujito/14, AUTHOR = {Fujito, Toshihiro}, TITLE = {On matchings and $b$-edge dominating sets: A 2-approximation algorithm for the 3-edge dominating set problem}, BOOKTITLE = {Proceedings of the 14th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2014 (Copenhagen, Denmark, July 2-4, 2014)}, SERIES = {LNCS}, VOLUME = {8503}, PAGES = {206-216}, YEAR = {2014}, EDITOR = {Ravi, R. and G{\o}rtz, Inge Li}, URL = {http://dx.doi.org/10.1007/978-3-319-08404-6_18}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Fukunaga/14, AUTHOR = {Fukunaga, Takuro}, TITLE = {Covering problems in edge- and node-weighted graphs}, BOOKTITLE = {Proceedings of the 14th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2014 (Copenhagen, Denmark, July 2-4, 2014)}, SERIES = {LNCS}, VOLUME = {8503}, PAGES = {217-228}, YEAR = {2014}, EDITOR = {Ravi, R. and G{\o}rtz, Inge Li}, URL = {http://dx.doi.org/10.1007/978-3-319-08404-6_19}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Grossi-Vind/14, AUTHOR = {Grossi, Roberto and Vind, S{\o}ren}, TITLE = {Colored range searching in linear space}, BOOKTITLE = {Proceedings of the 14th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2014 (Copenhagen, Denmark, July 2-4, 2014)}, SERIES = {LNCS}, VOLUME = {8503}, PAGES = {229-240}, YEAR = {2014}, EDITOR = {Ravi, R. and G{\o}rtz, Inge Li}, URL = {http://dx.doi.org/10.1007/978-3-319-08404-6_20}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Iwata-Oka/14, AUTHOR = {Iwata, Yoichi and Oka, Keigo}, TITLE = {Fast dynamic graph algorithms for parameterized problems}, BOOKTITLE = {Proceedings of the 14th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2014 (Copenhagen, Denmark, July 2-4, 2014)}, SERIES = {LNCS}, VOLUME = {8503}, PAGES = {241-252}, YEAR = {2014}, EDITOR = {Ravi, R. and G{\o}rtz, Inge Li}, URL = {http://dx.doi.org/10.1007/978-3-319-08404-6_21}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Klavik-Kratochvil-Otachi-Rutter-Saitoh-Saumell-Vyskocil/14, AUTHOR = {Klav{\'{i}}k, Pavel and Kratochv{\'{i}}l, Jan and Otachi, Yota and Rutter, Ignaz and Saitoh, Toshiki and Saumell, Maria and Vysko{\v{c}}il, Tom{\'a}{\v{s}}}, TITLE = {Extending partial representations of proper and unit interval graphs}, BOOKTITLE = {Proceedings of the 14th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2014 (Copenhagen, Denmark, July 2-4, 2014)}, SERIES = {LNCS}, VOLUME = {8503}, PAGES = {253-264}, YEAR = {2014}, EDITOR = {Ravi, R. and G{\o}rtz, Inge Li}, URL = {http://dx.doi.org/10.1007/978-3-319-08404-6_22}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Klemz-Mchedlidze-Nollenburg/14, AUTHOR = {Klemz, Boris and Mchedlidze, Tamara and N{\"o}llenburg, Martin}, TITLE = {Minimum tree supports for hypergraphs and low-concurrency Euler diagrams}, BOOKTITLE = {Proceedings of the 14th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2014 (Copenhagen, Denmark, July 2-4, 2014)}, SERIES = {LNCS}, VOLUME = {8503}, PAGES = {265-276}, YEAR = {2014}, EDITOR = {Ravi, R. and G{\o}rtz, Inge Li}, URL = {http://dx.doi.org/10.1007/978-3-319-08404-6_23}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Knudsen/14, AUTHOR = {Knudsen, Mathias B{\ae}k Tejs}, TITLE = {Additive spanners: A simple construction}, BOOKTITLE = {Proceedings of the 14th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2014 (Copenhagen, Denmark, July 2-4, 2014)}, SERIES = {LNCS}, VOLUME = {8503}, PAGES = {277-281}, YEAR = {2014}, EDITOR = {Ravi, R. and G{\o}rtz, Inge Li}, URL = {http://dx.doi.org/10.1007/978-3-319-08404-6_24}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Kowalik-Socala/14, AUTHOR = {Kowalik, {\L}ukasz and Soca{\l}a, Arkadiusz}, TITLE = {Assigning channels via the meet-in-the-middle approach}, BOOKTITLE = {Proceedings of the 14th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2014 (Copenhagen, Denmark, July 2-4, 2014)}, SERIES = {LNCS}, VOLUME = {8503}, PAGES = {282-293}, YEAR = {2014}, EDITOR = {Ravi, R. and G{\o}rtz, Inge Li}, URL = {http://dx.doi.org/10.1007/978-3-319-08404-6_25}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Kutzkov-Pagh/14, AUTHOR = {Kutzkov, Konstantin and Pagh, Rasmus}, TITLE = {Consistent subset sampling}, BOOKTITLE = {Proceedings of the 14th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2014 (Copenhagen, Denmark, July 2-4, 2014)}, SERIES = {LNCS}, VOLUME = {8503}, PAGES = {294-305}, YEAR = {2014}, EDITOR = {Ravi, R. and G{\o}rtz, Inge Li}, URL = {http://dx.doi.org/10.1007/978-3-319-08404-6_26}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Kutzkov-Pagh/14a, AUTHOR = {Kutzkov, Konstantin and Pagh, Rasmus}, TITLE = {Triangle counting in dynamic graph streams}, BOOKTITLE = {Proceedings of the 14th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2014 (Copenhagen, Denmark, July 2-4, 2014)}, SERIES = {LNCS}, VOLUME = {8503}, PAGES = {306-318}, YEAR = {2014}, EDITOR = {Ravi, R. and G{\o}rtz, Inge Li}, URL = {http://dx.doi.org/10.1007/978-3-319-08404-6_27}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Kohler-Mouatadid/14, AUTHOR = {K{\"o}hler, Ekkehard and Mouatadid, Lalla}, TITLE = {Linear time LexDFS on cocomparability graphs}, BOOKTITLE = {Proceedings of the 14th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2014 (Copenhagen, Denmark, July 2-4, 2014)}, SERIES = {LNCS}, VOLUME = {8503}, PAGES = {319-330}, YEAR = {2014}, EDITOR = {Ravi, R. and G{\o}rtz, Inge Li}, URL = {http://dx.doi.org/10.1007/978-3-319-08404-6_28}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Le_Gall-Nishimura/14, AUTHOR = {Le Gall, Fran{\c{c}}ois and Nishimura, Harumichi}, TITLE = {Quantum algorithms for matrix products over semirings}, BOOKTITLE = {Proceedings of the 14th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2014 (Copenhagen, Denmark, July 2-4, 2014)}, SERIES = {LNCS}, VOLUME = {8503}, PAGES = {331-343}, YEAR = {2014}, EDITOR = {Ravi, R. and G{\o}rtz, Inge Li}, URL = {http://dx.doi.org/10.1007/978-3-319-08404-6_29}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Munro-Navarro-Shah-Thankachan/14, AUTHOR = {Munro, J. Ian and Navarro, Gonzalo and Shah, Rahul and Thankachan, Sharma V.}, TITLE = {Ranked document selection}, BOOKTITLE = {Proceedings of the 14th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2014 (Copenhagen, Denmark, July 2-4, 2014)}, SERIES = {LNCS}, VOLUME = {8503}, PAGES = {344-356}, YEAR = {2014}, EDITOR = {Ravi, R. and G{\o}rtz, Inge Li}, URL = {http://dx.doi.org/10.1007/978-3-319-08404-6_30}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Joshi-Narayanaswamy/14, AUTHOR = {Joshi, Anup and Narayanaswamy, N.S.}, TITLE = {Approximation algorithms for hitting triangle-free sets of line segments}, BOOKTITLE = {Proceedings of the 14th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2014 (Copenhagen, Denmark, July 2-4, 2014)}, SERIES = {LNCS}, VOLUME = {8503}, PAGES = {357-367}, YEAR = {2014}, EDITOR = {Ravi, R. and G{\o}rtz, Inge Li}, URL = {http://dx.doi.org/10.1007/978-3-319-08404-6_31}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Otachi-Schweitzer/14, AUTHOR = {Otachi, Yota and Schweitzer, Pascal}, TITLE = {Reduction techniques for graph isomorphism in the context of width parameters}, BOOKTITLE = {Proceedings of the 14th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2014 (Copenhagen, Denmark, July 2-4, 2014)}, SERIES = {LNCS}, VOLUME = {8503}, PAGES = {368-379}, YEAR = {2014}, EDITOR = {Ravi, R. and G{\o}rtz, Inge Li}, URL = {http://dx.doi.org/10.1007/978-3-319-08404-6_32}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, } @incollection{Dudek-Karpinski-Rucinski-Szymanska/14, AUTHOR = {Dudek, Andrzej and Karpinski, Marek and Ruci{\'n}ski, Andrzej and Szyma{\'n}ska, Edyta}, TITLE = {Approximate counting of matchings in (3,3)-hypergraphs}, BOOKTITLE = {Proceedings of the 14th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2014 (Copenhagen, Denmark, July 2-4, 2014)}, SERIES = {LNCS}, VOLUME = {8503}, PAGES = {380-391}, YEAR = {2014}, EDITOR = {Ravi, R. and G{\o}rtz, Inge Li}, URL = {http://dx.doi.org/10.1007/978-3-319-08404-6_33}, PUBLISHER = {Springer International Publishing}, ADDRESS = {Switzerland}, }