13. SWAT 2012: Helsinki, Finland

Fedor V. Fomin, Petteri Kaski (Eds.): Algorithm Theory - SWAT 2012 - 13th Scandinavian Symposium and Workshops, Helsinki, Finland, July 4-6, 2012. Proceedings. Lecture Notes in Computer Science 7357 Springer 2012, ISBN 978-3-642-31154-3

- view
  - electronic edition @ doi.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/swat/GhodsiMNSZ12
- ask others
Mohammad Ghodsi, Anil Maheshwari, Mostafa Nouri, Jörg-Rüdiger Sack, Hamid Zarrabi-Zadeh: α-Visibility. 1-12
- view
  - electronic edition @ doi.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/swat/SheretteW12
- ask others
Jessica Sherette, Carola Wenk: Partial Matching between Surfaces Using Fréchet Distance. 13-23
- view
  - electronic edition @ doi.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/swat/ItoNOOUUU12
- ask others
Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, Yushi Uno: A Polynomial-Time Approximation Scheme for the Geometric Unique Coverage Problem on Unit Squares. 24-35
- view
  - electronic edition @ doi.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/swat/DumitrescuMZ12
- ask others
Adrian Dumitrescu, Joseph S. B. Mitchell, Pawel Zylinski: Watchman Routes for Lines and Segments. 36-47
- view
  - electronic edition @ doi.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/swat/AbamRZ12
- ask others
Mohammad Ali Abam, Zahed Rahmati, Alireza Zarei: Kinetic Pie Delaunay Graph and Its Applications. 48-58
- view
  - electronic edition @ doi.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/swat/GemsaLLW12
- ask others
Andreas Gemsa, D. T. Lee, Chih-Hung Liu, Dorothea Wagner: Higher Order City Voronoi Diagrams. 59-70
- view
  - electronic edition @ doi.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/swat/BehsazS12
- ask others
Babak Behsaz, Mohammad R. Salavatipour: On Minimum Sum of Radii and Diameters Clustering. 71-82
- view
  - electronic edition @ doi.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/swat/HruzS12
- ask others
Tomas Hruz, Marcel Schöngens: A Simple Framework for the Generalized Nearest Neighbor Problem. 83-94
- view
  - electronic edition @ doi.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/swat/Cygan12
- ask others
Marek Cygan: Deterministic Parameterized Connected Vertex Cover. 95-106
- view
  - electronic edition @ doi.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/swat/GhoshKKMPRR12
- ask others
Esha Ghosh, Sudeshna Kolay, Mrinal Kumar, Pranabendu Misra, Fahad Panolan, Ashutosh Rai, M. S. Ramanujan: Faster Parameterized Algorithms for Deletion to Split Graphs. 107-118
- view
  - electronic edition @ doi.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/swat/KimPP12
- ask others
Eun Jung Kim, Christophe Paul, Geevarghese Philip: A Single-Exponential FPT Algorithm for the K 4-Minor Cover Problem. 119-130
- view
  - electronic edition @ doi.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/swat/HanT12
- ask others
Yijie Han, Tadao Takaoka: An O(n 3 loglogn/log2 n) Time Algorithm for All Pairs Shortest Paths. 131-141
- view
  - electronic edition @ doi.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/swat/AtminasLR12
- ask others
Aistis Atminas, Vadim V. Lozin, Igor Razgon: Linear Time Algorithm for Computing a Small Biclique in Graphs without Long Induced Paths. 142-152
- view
  - electronic edition @ doi.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/swat/GolovachPL12
- ask others
Petr A. Golovach, Daniël Paulusma, Erik Jan van Leeuwen: Induced Disjoint Paths in AT-Free Graphs. 153-164
- view
  - electronic edition @ doi.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/swat/GiannopoulouSZ12
- ask others
Archontia C. Giannopoulou, Iosif Salem, Dimitris Zoros: Effective Computation of Immersion Obstructions for Unions of Graph Classes. 165-176
- view
  - electronic edition @ doi.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/swat/ChenGLW12
- ask others
Danny Z. Chen, Yan Gu, Jian Li, Haitao Wang: Algorithms on Minimizing the Maximum Sensor Movement for Barrier Coverage of a Linear Domain. 177-188
- view
  - electronic edition @ doi.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/swat/BusaryevCCDW12
- ask others
Oleksiy Busaryev, Sergio Cabello, Chao Chen, Tamal K. Dey, Yusu Wang: Annotating Simplices with a Homology Basis and Its Applications. 189-200
- view
  - electronic edition @ doi.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/swat/AschnerKM12
- ask others
Rom Aschner, Matthew J. Katz, Gila Morgenstern: Do Directional Antennas Facilitate in Reducing Interferences? 201-212
- view
  - electronic edition @ doi.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/swat/DumitrescuHT12
- ask others
Adrian Dumitrescu, Sariel Har-Peled, Csaba D. Tóth: Minimum Convex Partitions and Maximum Empty Polytopes. 213-224
- view
  - electronic edition @ doi.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/swat/BlaserPR12
- ask others
Markus Bläser, Konstantinos Panagiotou, B. V. Raghavendra Rao: A Probabilistic Analysis of Christofides' Algorithm. 225-236
- view
  - electronic edition @ doi.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/swat/BehsazSS12
- ask others
Babak Behsaz, Mohammad R. Salavatipour, Zoya Svitkina: New Approximation Algorithms for the Unsplittable Capacitated Facility Location Problem. 237-248
- view
  - electronic edition @ doi.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/swat/AntoniadisH12
- ask others
Antonios Antoniadis, Chien-Chung Huang: Non-preemptive Speed Scaling. 249-260
- view
  - electronic edition @ doi.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/swat/BrunerL12
- ask others
Marie-Louise Bruner, Martin Lackner: A Fast Algorithm for Permutation Pattern Matching Based on Alternating Runs. 261-270
- view
  - electronic edition @ doi.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/swat/NekrichN12
- ask others
Yakov Nekrich, Gonzalo Navarro: Sorted Range Reporting. 271-282
- view
  - electronic edition @ doi.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/swat/BilleGVV12
- ask others
Philip Bille, Inge Li Gørtz, Hjalte Wedel Vildhøj, Søren Vind: String Indexing for Patterns with Wildcards. 283-294
- view
  - electronic edition @ doi.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/swat/ChanDSW12
- ask others
Timothy M. Chan, Stephane Durocher, Matthew Skala, Bryan T. Wilkinson: Linear-Space Data Structures for Range Minority Query in Arrays. 295-306
- view
  - electronic edition @ doi.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/swat/DoerrFF12
- ask others
Benjamin Doerr, Mahmoud Fouz, Tobias Friedrich: Asynchronous Rumor Spreading in Preferential Attachment Graphs. 307-315
- view
  - electronic edition @ doi.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/swat/BorradailePW12
- ask others
Glencora Borradaile, Seth Pettie, Christian Wulff-Nilsen: Connectivity Oracles for Planar Graphs. 316-327
- view
  - electronic edition @ doi.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/swat/BoyarGL12
- ask others
Joan Boyar, Sushmita Gupta, Kim S. Larsen: Access Graphs Results for LRU versus FIFO under Relative Worst Order Analysis. 328-339
- view
  - electronic edition @ doi.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/swat/GiannakopoulosK12
- ask others
Yiannis Giannakopoulos, Elias Koutsoupias: Competitive Analysis of Maintaining Frequent Items of a Stream. 340-351
- view
  - electronic edition @ doi.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/swat/BodlaenderJK12
- ask others
Hans L. Bodlaender, Bart M. P. Jansen, Stefan Kratsch: Kernel Bounds for Structural Parameterizations of Pathwidth. 352-363
- view
  - electronic edition @ doi.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/swat/KratschPRR12
- ask others
Stefan Kratsch, Marcin Pilipczuk, Ashutosh Rai, Venkatesh Raman: Kernel Lower Bounds Using Co-nondeterminism: Finding Induced Hereditary Subgraphs. 364-375
- view
  - electronic edition @ doi.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/swat/FischerGL12
- ask others
Eldar Fischer, Yonatan Goldhirsh, Oded Lachish: Testing Formula Satisfaction. 376-387
- view
  - electronic edition @ doi.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/swat/CleveIGNTTY12
- ask others
Richard Cleve, Kazuo Iwama, François Le Gall, Harumichi Nishimura, Seiichiro Tani, Junichi Teruyama, Shigeru Yamashita: Reconstructing Strings from Substrings with Quantum Queries. 388-397