SWAT 2020 June 22-24, 2020, Tórshavn, Faroe Islands

17th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2020)



Susanne Albers (Ed.)
ISBN 978-3-95977-150-4, LIPICS Vol. 162 ISSN 1868-8969
Additional Information
License
Conference Website
Complete volume (PDF, 22 MB)
Search Publication Server

Authors
  • Abam, Mohammad Ali
  • Agrawal, Akanksha
  • Aissi, Hassene
  • Albers, Susanne
  • Arge, Lars
  • Arkin, Esther M.
  • Backurs, Arturs
  • Bae, J.
  • Bannach, Max
  • Bar-Noy, Amotz
  • Bercea, Ioana O.
  • Bhardwaj, Nalin
  • Bhore, Sujoy
  • Biniaz, Ahmad
  • Borradaile, Glencora
  • Bosek, Bartłomiej
  • Bose, Prosenjit
  • Boulos, Raghd
  • Bshouty, Nader H.
  • Buchin, Kevin
  • Cardinal, Jean
  • Carmi, Paz
  • Chambers, Erin Wolf
  • Chaplick, Steven
  • Chen, Da Qi
  • Choudhary, Keerti
  • de Berg, Mark
  • de Kroon, Jari J. H.
  • Disser, Yann
  • Driemel, Anne
  • Durocher, Stephane
  • Eades, Patrick
  • Efrat, Alon
  • Eppstein, David
  • Even, Guy
  • Fan, Chenglin
  • Farahzad, Sina
  • Feldmann, Andreas Emil
  • Fomin, Fedor V.
  • Förster, Henry
  • Frank, Fabian
  • Frishberg, Daniel
  • Fulek, Radoslav
  • Gilbert, Anna C.
  • Golovach, Petr A.
  • Grüttemeier, Niels
  • Haddad-Zaknoon, Catherine A.
  • Har-Peled, Sariel
  • Hassan, Md Yeakub
  • Havvaei, Elham
  • Jansen, Bart M. P.
  • Kaplan, Haim
  • Kobourov, Stephen
  • Koivisto, Mikko
  • Kolay, Sudeshna
  • Komusiewicz, Christian
  • Kozma, László
  • Kryven, Myroslav
  • Löffler, Maarten
  • Lubiw, Anna
  • Maheshwari, Anil
  • Maxwell, William
  • Mehrabi, Saeed
  • Mirsadeghi, Mir Omid Haji
  • Mitchell, Joseph S. B.
  • Moalem, Foad
  • Molina Lovett, Antonio J.
  • Mondal, Debajyoti
  • Morawietz, Nils
  • Munro, J. Ian
  • Nada, Jalal
  • Nayyeri, Amir
  • Newman, Ilan
  • Noufi, Elias
  • Ooms, Aurélien
  • Pawlewicz, Jakub
  • Peleg, David
  • Rabinovich, Yuri
  • Raichel, Benjamin
  • Rathinam, S.
  • Ravi, R.
  • Rav, Mathias
  • Rawitz, Dror
  • Revsbæk, Morten
  • Röyskö, Antti
  • Saghafian, Morteza
  • Sahneh, Faryad Darabi
  • Sandlund, Bryce
  • Saurabh, Saket
  • Shin, Yujin
  • Simonov, Kirill
  • Sinnamon, Corwin
  • Skambath, Malte
  • Sonthalia, Rishi
  • Souza, Uéverton dos Santos
  • Spoerhase, Joachim
  • Staals, Frank
  • Storandt, Sabine
  • Struijs, Martijn
  • Sundar, K.
  • Suomela, Jukka
  • Tale, Prafullkumar
  • Tani, Seiichiro
  • Tantau, Till
  • Tenenbaum, Jay
  • Van Buskirk, Gregory
  • van der Hoog, Ivor
  • Wolff, Alexander
  • Yang, Jungwoo
  • Zaknoon, Yara
  • Zehavi, Meirav
  • Zink, Johannes
  • Zych-Pawlewicz, Anna
    		•

    		  
    Front Matter, Table of Contents, Preface, Conference Organization
    Authors: Albers, Susanne

    Abstract | Document (281 KB) | BibTeX

    Parameterized Complexity of PCA (Invited Talk)
    Authors: Fomin, Fedor V. ; Golovach, Petr A. ; Simonov, Kirill

    Abstract | Document (424 KB) | BibTeX

    Landscape of Locality (Invited Talk)
    Authors: Suomela, Jukka

    Abstract | Document (203 KB) | BibTeX

    Preclustering Algorithms for Imprecise Points
    Authors: Abam, Mohammad Ali ; de Berg, Mark ; Farahzad, Sina ; Mirsadeghi, Mir Omid Haji ; Saghafian, Morteza

    Abstract | Document (827 KB) | BibTeX

    Parameter Analysis for Guarding Terrains
    Authors: Agrawal, Akanksha ; Kolay, Sudeshna ; Zehavi, Meirav

    Abstract | Document (928 KB) | BibTeX

    Vertex Downgrading to Minimize Connectivity
    Authors: Aissi, Hassene ; Chen, Da Qi ; Ravi, R.

    Abstract | Document (617 KB) | BibTeX

    Sea-Rise Flooding on Massive Dynamic Terrains
    Authors: Arge, Lars ; Rav, Mathias ; Revsbæk, Morten ; Shin, Yujin ; Yang, Jungwoo

    Abstract | Document (904 KB) | BibTeX

    Computing β-Stretch Paths in Drawings of Graphs
    Authors: Arkin, Esther M. ; Sahneh, Faryad Darabi ; Efrat, Alon ; Frank, Fabian ; Fulek, Radoslav ; Kobourov, Stephen ; Mitchell, Joseph S. B.

    Abstract | Document (789 KB) | BibTeX

    Submodular Clustering in Low Dimensions
    Authors: Backurs, Arturs ; Har-Peled, Sariel

    Abstract | Document (515 KB) | BibTeX

    Kernelizing the Hitting Set Problem in Linear Sequential and Constant Parallel Time
    Authors: Bannach, Max ; Skambath, Malte ; Tantau, Till

    Abstract | Document (564 KB) | BibTeX

    Graph Realizations: Maximum Degree in Vertex Neighborhoods
    Authors: Bar-Noy, Amotz ; Choudhary, Keerti ; Peleg, David ; Rawitz, Dror

    Abstract | Document (598 KB) | BibTeX

    A Dynamic Space-Efficient Filter with Constant Time Operations
    Authors: Bercea, Ioana O. ; Even, Guy

    Abstract | Document (555 KB) | BibTeX

    A Simple Algorithm for Minimum Cuts in Near-Linear Time
    Authors: Bhardwaj, Nalin ; Molina Lovett, Antonio J. ; Sandlund, Bryce

    Abstract | Document (540 KB) | BibTeX

    Parameterized Study of Steiner Tree on Unit Disk Graphs
    Authors: Bhore, Sujoy ; Carmi, Paz ; Kolay, Sudeshna ; Zehavi, Meirav

    Abstract | Document (895 KB) | BibTeX

    Bounded-Angle Minimum Spanning Trees
    Authors: Biniaz, Ahmad ; Bose, Prosenjit ; Lubiw, Anna ; Maheshwari, Anil

    Abstract | Document (1,053 KB) | BibTeX

    Low-Stretch Spanning Trees of Graphs with Bounded Width
    Authors: Borradaile, Glencora ; Chambers, Erin Wolf ; Eppstein, David ; Maxwell, William ; Nayyeri, Amir

    Abstract | Document (774 KB) | BibTeX

    Parameterized Complexity of Two-Interval Pattern Problem
    Authors: Bose, Prosenjit ; Mehrabi, Saeed ; Mondal, Debajyoti

    Abstract | Document (807 KB) | BibTeX

    Recoloring Interval Graphs with Limited Recourse Budget
    Authors: Bosek, Bartłomiej ; Disser, Yann ; Feldmann, Andreas Emil ; Pawlewicz, Jakub ; Zych-Pawlewicz, Anna

    Abstract | Document (660 KB) | BibTeX

    Optimal Randomized Group Testing Algorithm to Determine the Number of Defectives
    Authors: Bshouty, Nader H. ; Haddad-Zaknoon, Catherine A. ; Boulos, Raghd ; Moalem, Foad ; Nada, Jalal ; Noufi, Elias ; Zaknoon, Yara

    Abstract | Document (519 KB) | BibTeX

    On the Hardness of Computing an Average Curve
    Authors: Buchin, Kevin ; Driemel, Anne ; Struijs, Martijn

    Abstract | Document (908 KB) | BibTeX

    Sparse Regression via Range Counting
    Authors: Cardinal, Jean ; Ooms, Aurélien

    Abstract | Document (730 KB) | BibTeX

    Drawing Graphs with Circular Arcs and Right-Angle Crossings
    Authors: Chaplick, Steven ; Förster, Henry ; Kryven, Myroslav ; Wolff, Alexander

    Abstract | Document (961 KB) | BibTeX

    Clustering Moving Entities in Euclidean Space
    Authors: Durocher, Stephane ; Hassan, Md Yeakub

    Abstract | Document (785 KB) | BibTeX

    Trajectory Visibility
    Authors: Eades, Patrick ; van der Hoog, Ivor ; Löffler, Maarten ; Staals, Frank

    Abstract | Document (863 KB) | BibTeX

    Simplifying Activity-On-Edge Graphs
    Authors: Eppstein, David ; Frishberg, Daniel ; Havvaei, Elham

    Abstract | Document (834 KB) | BibTeX

    Generalized Metric Repair on Graphs
    Authors: Fan, Chenglin ; Gilbert, Anna C. ; Raichel, Benjamin ; Sonthalia, Rishi ; Van Buskirk, Gregory

    Abstract | Document (867 KB) | BibTeX

    Maximum Edge-Colorable Subgraph and Strong Triadic Closure Parameterized by Distance to Low-Degree Graphs
    Authors: Grüttemeier, Niels ; Komusiewicz, Christian ; Morawietz, Nils

    Abstract | Document (590 KB) | BibTeX

    Preprocessing Vertex-Deletion Problems: Characterizing Graph Properties by Low-Rank Adjacencies
    Authors: Jansen, Bart M. P. ; de Kroon, Jari J. H.

    Abstract | Document (644 KB) | BibTeX

    Locality Sensitive Hashing for Set-Queries, Motivated by Group Recommendations
    Authors: Kaplan, Haim ; Tenenbaum, Jay

    Abstract | Document (839 KB) | BibTeX

    Fast Multi-Subset Transform and Weighted Sums over Acyclic Digraphs
    Authors: Koivisto, Mikko ; Röyskö, Antti

    Abstract | Document (462 KB) | BibTeX

    Exact Exponential Algorithms for Two Poset Problems
    Authors: Kozma, László

    Abstract | Document (507 KB) | BibTeX

    Space-Efficient Data Structures for Lattices
    Authors: Munro, J. Ian ; Sandlund, Bryce ; Sinnamon, Corwin

    Abstract | Document (626 KB) | BibTeX

    Online Embedding of Metrics
    Authors: Newman, Ilan ; Rabinovich, Yuri

    Abstract | Document (566 KB) | BibTeX

    Primal-Dual 2-Approximation Algorithm for the Monotonic Multiple Depot Heterogeneous Traveling Salesman Problem
    Authors: Rathinam, S. ; Ravi, R. ; Bae, J. ; Sundar, K.

    Abstract | Document (780 KB) | BibTeX

    On the Parameterized Complexity of Grid Contraction
    Authors: Saurabh, Saket ; Souza, Uéverton dos Santos ; Tale, Prafullkumar

    Abstract | Document (695 KB) | BibTeX

    Simplification of Polyline Bundles
    Authors: Spoerhase, Joachim ; Storandt, Sabine ; Zink, Johannes

    Abstract | Document (1,061 KB) | BibTeX

    Quantum Algorithm for Finding the Optimal Variable Ordering for Binary Decision Diagrams
    Authors: Tani, Seiichiro

    Abstract | Document (950 KB) | BibTeX

    		  



    DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI