@incollection{Ghodsi-Maheshwari-Nouri-Sack-Zarrabi-Zadeh/12,
AUTHOR = {Ghodsi, Mohammad and Maheshwari, Anil and Nouri, Mostafa and Sack, J{\"o}rg-R{\"u}diger and Zarrabi-Zadeh, Hamid},
TITLE = {$\alpha$-visibility},
BOOKTITLE = {Proceedings of the 13th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2012 (Helsinki, Finland, July 4-6, 2012)},
SERIES = {LNCS},
VOLUME = {7357},
PAGES = {1-12},
YEAR = {2012},
EDITOR = {Fomin, Fedor V. and Kaski, Petteri},
URL = {http://dx.doi.org/10.1007/978-3-642-31155-0_1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Sherette-Wenk/12,
AUTHOR = {Sherette, Jessica and Wenk, Carola},
TITLE = {Partial matching between surfaces using Fr{\'e}chet distance},
BOOKTITLE = {Proceedings of the 13th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2012 (Helsinki, Finland, July 4-6, 2012)},
SERIES = {LNCS},
VOLUME = {7357},
PAGES = {13-23},
YEAR = {2012},
EDITOR = {Fomin, Fedor V. and Kaski, Petteri},
URL = {http://dx.doi.org/10.1007/978-3-642-31155-0_2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ito-Nakano-Okamoto-Otachi-Uehara-Uno-Uno/12,
AUTHOR = {Ito, Takehiro and Nakano, Shin-Ichi and Okamoto, Yoshio and Otachi, Yota and Uehara, Ryuhei and Uno, Takeaki and Uno, Yushi},
TITLE = {A polynomial-time approximation scheme for the geometric unique coverage problem on unit squares},
BOOKTITLE = {Proceedings of the 13th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2012 (Helsinki, Finland, July 4-6, 2012)},
SERIES = {LNCS},
VOLUME = {7357},
PAGES = {24-35},
YEAR = {2012},
EDITOR = {Fomin, Fedor V. and Kaski, Petteri},
URL = {http://dx.doi.org/10.1007/978-3-642-31155-0_3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Dumitrescu-Mitchell-Zylinski/12,
AUTHOR = {Dumitrescu, Adrian and Mitchell, Joseph S.B. and {\.Z}yli{\'n}ski, Pawe{\l}},
TITLE = {Watchman routes for lines and segments},
BOOKTITLE = {Proceedings of the 13th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2012 (Helsinki, Finland, July 4-6, 2012)},
SERIES = {LNCS},
VOLUME = {7357},
PAGES = {36-47},
YEAR = {2012},
EDITOR = {Fomin, Fedor V. and Kaski, Petteri},
URL = {http://dx.doi.org/10.1007/978-3-642-31155-0_4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Abam-Rahmati-Zarei/12,
AUTHOR = {Abam, Mohammad Ali and Rahmati, Zahed and Zarei, Alireza},
TITLE = {Kinetic Pie Delaunay graph and its applications},
BOOKTITLE = {Proceedings of the 13th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2012 (Helsinki, Finland, July 4-6, 2012)},
SERIES = {LNCS},
VOLUME = {7357},
PAGES = {48-58},
YEAR = {2012},
EDITOR = {Fomin, Fedor V. and Kaski, Petteri},
URL = {http://dx.doi.org/10.1007/978-3-642-31155-0_5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Gemsa-Lee-Liu-Wagner/12,
AUTHOR = {Gemsa, Andreas and Lee, D.T. and Liu, Chih-Hung and Wagner, Dorothea},
TITLE = {Higher order city Voronoi diagrams},
BOOKTITLE = {Proceedings of the 13th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2012 (Helsinki, Finland, July 4-6, 2012)},
SERIES = {LNCS},
VOLUME = {7357},
PAGES = {59-70},
YEAR = {2012},
EDITOR = {Fomin, Fedor V. and Kaski, Petteri},
URL = {http://dx.doi.org/10.1007/978-3-642-31155-0_6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Behsaz-Salavatipour/12,
AUTHOR = {Behsaz, Babak and Salavatipour, Mohammad R.},
TITLE = {On minimum sum of Radii and diameters clustering},
BOOKTITLE = {Proceedings of the 13th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2012 (Helsinki, Finland, July 4-6, 2012)},
SERIES = {LNCS},
VOLUME = {7357},
PAGES = {71-82},
YEAR = {2012},
EDITOR = {Fomin, Fedor V. and Kaski, Petteri},
URL = {http://dx.doi.org/10.1007/978-3-642-31155-0_7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Hruz-Schongens/12,
AUTHOR = {Hruz, Tomas and Sch{\"o}ngens, Marcel},
TITLE = {A simple framework for the generalized nearest neighbor problem},
BOOKTITLE = {Proceedings of the 13th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2012 (Helsinki, Finland, July 4-6, 2012)},
SERIES = {LNCS},
VOLUME = {7357},
PAGES = {83-94},
YEAR = {2012},
EDITOR = {Fomin, Fedor V. and Kaski, Petteri},
URL = {http://dx.doi.org/10.1007/978-3-642-31155-0_8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cygan/12,
AUTHOR = {Cygan, Marek},
TITLE = {Deterministic parameterized connected vertex cover},
BOOKTITLE = {Proceedings of the 13th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2012 (Helsinki, Finland, July 4-6, 2012)},
SERIES = {LNCS},
VOLUME = {7357},
PAGES = {95-106},
YEAR = {2012},
EDITOR = {Fomin, Fedor V. and Kaski, Petteri},
URL = {http://dx.doi.org/10.1007/978-3-642-31155-0_9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ghosh-Kolay-Kumar-Misra-Panolan-Rai-Ramanujan/12,
AUTHOR = {Ghosh, Esha and Kolay, Sudeshna and Kumar, Mrinal and Misra, Pranabendu and Panolan, Fahad and Rai, Ashutosh and Ramanujan, M.S.},
TITLE = {Faster parameterized algorithms for deletion to split graphs},
BOOKTITLE = {Proceedings of the 13th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2012 (Helsinki, Finland, July 4-6, 2012)},
SERIES = {LNCS},
VOLUME = {7357},
PAGES = {107-118},
YEAR = {2012},
EDITOR = {Fomin, Fedor V. and Kaski, Petteri},
URL = {http://dx.doi.org/10.1007/978-3-642-31155-0_10},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kim-Paul-Philip/12,
AUTHOR = {Kim, Eun Jung and Paul, Christophe and Philip, Geevarghese},
TITLE = {A single-exponential FPT algorithm for the $K_4$-minor cover problem},
BOOKTITLE = {Proceedings of the 13th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2012 (Helsinki, Finland, July 4-6, 2012)},
SERIES = {LNCS},
VOLUME = {7357},
PAGES = {119-130},
YEAR = {2012},
EDITOR = {Fomin, Fedor V. and Kaski, Petteri},
URL = {http://dx.doi.org/10.1007/978-3-642-31155-0_11},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Han-Takaoka/12,
AUTHOR = {Han, Yijie and Takaoka, Tadao},
TITLE = {An $O(n^3\log\log n/\log^2n)$ time algorithm for all pairs shortest paths},
BOOKTITLE = {Proceedings of the 13th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2012 (Helsinki, Finland, July 4-6, 2012)},
SERIES = {LNCS},
VOLUME = {7357},
PAGES = {131-141},
YEAR = {2012},
EDITOR = {Fomin, Fedor V. and Kaski, Petteri},
URL = {http://dx.doi.org/10.1007/978-3-642-31155-0_12},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Atminas-Lozin-Razgon/12,
AUTHOR = {Atminas, Aistis and Lozin, Vadim V. and Razgon, Igor},
TITLE = {Linear time algorithm for computing a small biclique in graphs without long induced paths},
BOOKTITLE = {Proceedings of the 13th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2012 (Helsinki, Finland, July 4-6, 2012)},
SERIES = {LNCS},
VOLUME = {7357},
PAGES = {142-152},
YEAR = {2012},
EDITOR = {Fomin, Fedor V. and Kaski, Petteri},
URL = {http://dx.doi.org/10.1007/978-3-642-31155-0_13},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Golovach-Paulusma-van_Leeuwen/12,
AUTHOR = {Golovach, Petr A. and Paulusma, Dani{\"e}l and van Leeuwen, Erik Jan},
TITLE = {Induced disjoint paths in AT-free graphs},
BOOKTITLE = {Proceedings of the 13th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2012 (Helsinki, Finland, July 4-6, 2012)},
SERIES = {LNCS},
VOLUME = {7357},
PAGES = {153-164},
YEAR = {2012},
EDITOR = {Fomin, Fedor V. and Kaski, Petteri},
URL = {http://dx.doi.org/10.1007/978-3-642-31155-0_14},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Giannopoulou-Salem-Zoros/12,
AUTHOR = {Giannopoulou, Archontia C. and Salem, Iosif and Zoros, Dimitris},
TITLE = {Effective computation of immersion obstructions for unions of graph classes},
BOOKTITLE = {Proceedings of the 13th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2012 (Helsinki, Finland, July 4-6, 2012)},
SERIES = {LNCS},
VOLUME = {7357},
PAGES = {165-176},
YEAR = {2012},
EDITOR = {Fomin, Fedor V. and Kaski, Petteri},
URL = {http://dx.doi.org/10.1007/978-3-642-31155-0_15},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chen-Gu-Li-Wang/12,
AUTHOR = {Chen, Danny Z. and Gu, Yan and Li, Jian and Wang, Haitao},
TITLE = {Algorithms on minimizing the maximum sensor movement for barrier coverage of a linear domain},
BOOKTITLE = {Proceedings of the 13th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2012 (Helsinki, Finland, July 4-6, 2012)},
SERIES = {LNCS},
VOLUME = {7357},
PAGES = {177-188},
YEAR = {2012},
EDITOR = {Fomin, Fedor V. and Kaski, Petteri},
URL = {http://dx.doi.org/10.1007/978-3-642-31155-0_16},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Busaryev-Cabello-Chen-Dey-Wang/12,
AUTHOR = {Busaryev, Oleksiy and Cabello, Sergio and Chen, Chao and Dey, Tamal K. and Wang, Yusu},
TITLE = {Annotating simplices with a homology basis and its applications},
BOOKTITLE = {Proceedings of the 13th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2012 (Helsinki, Finland, July 4-6, 2012)},
SERIES = {LNCS},
VOLUME = {7357},
PAGES = {189-200},
YEAR = {2012},
EDITOR = {Fomin, Fedor V. and Kaski, Petteri},
URL = {http://dx.doi.org/10.1007/978-3-642-31155-0_17},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Aschner-Katz-Morgenstern/12,
AUTHOR = {Aschner, Rom and Katz, Matthew J. and Morgenstern, Gila},
TITLE = {Do directional antennas facilitate in reducing interferences?},
BOOKTITLE = {Proceedings of the 13th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2012 (Helsinki, Finland, July 4-6, 2012)},
SERIES = {LNCS},
VOLUME = {7357},
PAGES = {201-212},
YEAR = {2012},
EDITOR = {Fomin, Fedor V. and Kaski, Petteri},
URL = {http://dx.doi.org/10.1007/978-3-642-31155-0_18},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Dumitrescu-Har-Peled-Toth/12,
AUTHOR = {Dumitrescu, Adrian and Har-Peled, Sariel and T{\'o}th, Csaba D.},
TITLE = {Minimum convex partitions and maximum empty polytopes},
BOOKTITLE = {Proceedings of the 13th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2012 (Helsinki, Finland, July 4-6, 2012)},
SERIES = {LNCS},
VOLUME = {7357},
PAGES = {213-224},
YEAR = {2012},
EDITOR = {Fomin, Fedor V. and Kaski, Petteri},
URL = {http://dx.doi.org/10.1007/978-3-642-31155-0_19},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Blaser-Panagiotou-Rao/12,
AUTHOR = {Bl{\"a}ser, Markus and Panagiotou, Konstatinos and Rao, Raghavendra},
TITLE = {A probabilistic analysis of Christofides' algorithm},
BOOKTITLE = {Proceedings of the 13th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2012 (Helsinki, Finland, July 4-6, 2012)},
SERIES = {LNCS},
VOLUME = {7357},
PAGES = {225-236},
YEAR = {2012},
EDITOR = {Fomin, Fedor V. and Kaski, Petteri},
URL = {http://dx.doi.org/10.1007/978-3-642-31155-0_20},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Behsaz-Salavatipour-Svitkina/12,
AUTHOR = {Behsaz, Babak and Salavatipour, Mohammad R. and Svitkina, Zoya},
TITLE = {New approximation algorithms for the unsplittable capacitated facility location problem},
BOOKTITLE = {Proceedings of the 13th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2012 (Helsinki, Finland, July 4-6, 2012)},
SERIES = {LNCS},
VOLUME = {7357},
PAGES = {237-248},
YEAR = {2012},
EDITOR = {Fomin, Fedor V. and Kaski, Petteri},
URL = {http://dx.doi.org/10.1007/978-3-642-31155-0_21},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Antoniadis-Huang/12,
AUTHOR = {Antoniadis, Antonios and Huang, Chien-Chung},
TITLE = {Non-preemptive speed scaling},
BOOKTITLE = {Proceedings of the 13th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2012 (Helsinki, Finland, July 4-6, 2012)},
SERIES = {LNCS},
VOLUME = {7357},
PAGES = {249-260},
YEAR = {2012},
EDITOR = {Fomin, Fedor V. and Kaski, Petteri},
URL = {http://dx.doi.org/10.1007/978-3-642-31155-0_22},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bruner-Lackner/12,
AUTHOR = {Bruner, Marie-Louise and Lackner, Martin},
TITLE = {A fast algorithm for permutation pattern matching based on alternating runs},
BOOKTITLE = {Proceedings of the 13th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2012 (Helsinki, Finland, July 4-6, 2012)},
SERIES = {LNCS},
VOLUME = {7357},
PAGES = {261-270},
YEAR = {2012},
EDITOR = {Fomin, Fedor V. and Kaski, Petteri},
URL = {http://dx.doi.org/10.1007/978-3-642-31155-0_23},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Nekrich-Navarro/12,
AUTHOR = {Nekrich, Yakov and Navarro, Gonzalo},
TITLE = {Sorted range reporting},
BOOKTITLE = {Proceedings of the 13th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2012 (Helsinki, Finland, July 4-6, 2012)},
SERIES = {LNCS},
VOLUME = {7357},
PAGES = {271-282},
YEAR = {2012},
EDITOR = {Fomin, Fedor V. and Kaski, Petteri},
URL = {http://dx.doi.org/10.1007/978-3-642-31155-0_24},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bille-Gortz-Vildhoj-Vind/12,
AUTHOR = {Bille, Philip and G{\o}rtz, Inge Li and Vildh{\o}j, Hjalte Wedel and Vind, S{\o}ren},
TITLE = {String indexing for patterns with wildcards},
BOOKTITLE = {Proceedings of the 13th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2012 (Helsinki, Finland, July 4-6, 2012)},
SERIES = {LNCS},
VOLUME = {7357},
PAGES = {283-294},
YEAR = {2012},
EDITOR = {Fomin, Fedor V. and Kaski, Petteri},
URL = {http://dx.doi.org/10.1007/978-3-642-31155-0_25},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chan-Durocher-Skala-Wilkinson/12,
AUTHOR = {Chan, Timothy M. and Durocher, Stephane and Skala, Matthew and Wilkinson, Bryan T.},
TITLE = {Linear-space data structures for range minority query in arrays},
BOOKTITLE = {Proceedings of the 13th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2012 (Helsinki, Finland, July 4-6, 2012)},
SERIES = {LNCS},
VOLUME = {7357},
PAGES = {295-306},
YEAR = {2012},
EDITOR = {Fomin, Fedor V. and Kaski, Petteri},
URL = {http://dx.doi.org/10.1007/978-3-642-31155-0_26},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Doerr-Fouz-Friedrich/12,
AUTHOR = {Doerr, Benjamin and Fouz, Mahmoud and Friedrich, Tobias},
TITLE = {Asynchronous rumor spreading in preferential attachment graphs},
BOOKTITLE = {Proceedings of the 13th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2012 (Helsinki, Finland, July 4-6, 2012)},
SERIES = {LNCS},
VOLUME = {7357},
PAGES = {307-315},
YEAR = {2012},
EDITOR = {Fomin, Fedor V. and Kaski, Petteri},
URL = {http://dx.doi.org/10.1007/978-3-642-31155-0_27},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Borradaile-Pettie-Wulff-Nilsen/12,
AUTHOR = {Borradaile, Glencora and Pettie, Seth and Wulff-Nilsen, Christian},
TITLE = {Connectivity oracles for planar graphs},
BOOKTITLE = {Proceedings of the 13th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2012 (Helsinki, Finland, July 4-6, 2012)},
SERIES = {LNCS},
VOLUME = {7357},
PAGES = {316-327},
YEAR = {2012},
EDITOR = {Fomin, Fedor V. and Kaski, Petteri},
URL = {http://dx.doi.org/10.1007/978-3-642-31155-0_28},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Boyar-Gupta-Larsen/12,
AUTHOR = {Boyar, Joan and Gupta, Sushmita and Larsen, Kim S.},
TITLE = {Access graphs results for LRU versus FIFO under relative worst order analysis},
BOOKTITLE = {Proceedings of the 13th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2012 (Helsinki, Finland, July 4-6, 2012)},
SERIES = {LNCS},
VOLUME = {7357},
PAGES = {328-339},
YEAR = {2012},
EDITOR = {Fomin, Fedor V. and Kaski, Petteri},
URL = {http://dx.doi.org/10.1007/978-3-642-31155-0_29},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Giannakopoulos-Koutsoupias/12,
AUTHOR = {Giannakopoulos, Yiannis and Koutsoupias, Elias},
TITLE = {Competitive analysis of maintaining frequent items of a stream},
BOOKTITLE = {Proceedings of the 13th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2012 (Helsinki, Finland, July 4-6, 2012)},
SERIES = {LNCS},
VOLUME = {7357},
PAGES = {340-351},
YEAR = {2012},
EDITOR = {Fomin, Fedor V. and Kaski, Petteri},
URL = {http://dx.doi.org/10.1007/978-3-642-31155-0_30},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bodlaender-Jansen-Kratsch/12,
AUTHOR = {Bodlaender, Hans L. and Jansen, Bart M.P. and Kratsch, Stefan},
TITLE = {Kernel bounds for structural parameterizations of pathwidth},
BOOKTITLE = {Proceedings of the 13th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2012 (Helsinki, Finland, July 4-6, 2012)},
SERIES = {LNCS},
VOLUME = {7357},
PAGES = {352-363},
YEAR = {2012},
EDITOR = {Fomin, Fedor V. and Kaski, Petteri},
URL = {http://dx.doi.org/10.1007/978-3-642-31155-0_31},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kratsch-Pilipczuk-Rai-Raman/12,
AUTHOR = {Kratsch, Stefan and Pilipczuk, Marcin and Rai, Ashutosh and Raman, Venkatesh},
TITLE = {Kernel lower bounds using co-nondeterminism: Finding induced hereditary subgraphs},
BOOKTITLE = {Proceedings of the 13th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2012 (Helsinki, Finland, July 4-6, 2012)},
SERIES = {LNCS},
VOLUME = {7357},
PAGES = {364-375},
YEAR = {2012},
EDITOR = {Fomin, Fedor V. and Kaski, Petteri},
URL = {http://dx.doi.org/10.1007/978-3-642-31155-0_32},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fischer-Goldhirsh-Lachish/12,
AUTHOR = {Fischer, Eldar and Goldhirsh, Yonatan and Lachish, Oded},
TITLE = {Testing formula satisfaction},
BOOKTITLE = {Proceedings of the 13th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2012 (Helsinki, Finland, July 4-6, 2012)},
SERIES = {LNCS},
VOLUME = {7357},
PAGES = {376-387},
YEAR = {2012},
EDITOR = {Fomin, Fedor V. and Kaski, Petteri},
URL = {http://dx.doi.org/10.1007/978-3-642-31155-0_33},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cleve-Iwama-Le_Gall-Nishimura-Tani-Teruyama-Yamashita/12,
AUTHOR = {Cleve, Richard and Iwama, Kazuo and Le Gall, Fran{\c{c}}ois and Nishimura, Harumichi and Tani, Seiichiro and Teruyama, Junichi and Yamashita, Shigeru},
TITLE = {Reconstructing strings from substrings with quantum queries},
BOOKTITLE = {Proceedings of the 13th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2012 (Helsinki, Finland, July 4-6, 2012)},
SERIES = {LNCS},
VOLUME = {7357},
PAGES = {388-397},
YEAR = {2012},
EDITOR = {Fomin, Fedor V. and Kaski, Petteri},
URL = {http://dx.doi.org/10.1007/978-3-642-31155-0_34},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}