default search action
17th SWAT 2020: Tórshavn, Faroe Islands
- Susanne Albers:
17th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2020, June 22-24, 2020, Tórshavn, Faroe Islands. LIPIcs 162, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2020, ISBN 978-3-95977-150-4 - Front Matter, Table of Contents, Preface, Conference Organization. 0:1-0:10
- Fedor V. Fomin
, Petr A. Golovach, Kirill Simonov:
Parameterized Complexity of PCA (Invited Talk). 1:1-1:5 - Jukka Suomela
Landscape of Locality (Invited Talk). 2:1-2:1 - Mohammad Ali Abam, Mark de Berg
Preclustering Algorithms for Imprecise Points. 3:1-3:12 - Akanksha Agrawal, Sudeshna Kolay, Meirav Zehavi:
Parameter Analysis for Guarding Terrains. 4:1-4:18 - Hassene Aissi, Da Qi Chen, R. Ravi:
Vertex Downgrading to Minimize Connectivity. 5:1-5:15 - Lars Arge, Mathias Rav, Morten Revsbæk, Yujin Shin, Jungwoo Yang:
Sea-Rise Flooding on Massive Dynamic Terrains. 6:1-6:19 - Esther M. Arkin, Faryad Darabi Sahneh, Alon Efrat
Computing β-Stretch Paths in Drawings of Graphs. 7:1-7:20 - Arturs Backurs, Sariel Har-Peled
Submodular Clustering in Low Dimensions. 8:1-8:14 - Max Bannach, Malte Skambath, Till Tantau:
Kernelizing the Hitting Set Problem in Linear Sequential and Constant Parallel Time. 9:1-9:16 - Amotz Bar-Noy, Keerti Choudhary
Graph Realizations: Maximum Degree in Vertex Neighborhoods. 10:1-10:17 - Ioana O. Bercea
A Dynamic Space-Efficient Filter with Constant Time Operations. 11:1-11:17 - Nalin Bhardwaj, Antonio Molina Lovett, Bryce Sandlund:
A Simple Algorithm for Minimum Cuts in Near-Linear Time. 12:1-12:18 - Sujoy Bhore
Parameterized Study of Steiner Tree on Unit Disk Graphs. 13:1-13:18 - Ahmad Biniaz, Prosenjit Bose, Anna Lubiw, Anil Maheshwari:
Bounded-Angle Minimum Spanning Trees. 14:1-14:22 - Glencora Borradaile, Erin Wolf Chambers
Low-Stretch Spanning Trees of Graphs with Bounded Width. 15:1-15:19 - Prosenjit Bose, Saeed Mehrabi, Debajyoti Mondal:
Parameterized Complexity of Two-Interval Pattern Problem. 16:1-16:10 - Bartlomiej Bosek
Recoloring Interval Graphs with Limited Recourse Budget. 17:1-17:23 - Nader H. Bshouty, Catherine A. Haddad-Zaknoon, Raghd Boulos, Foad Moalem, Jalal Nada, Elias Noufi, Yara Zaknoon:
Optimal Randomized Group Testing Algorithm to Determine the Number of Defectives. 18:1-18:12 - Kevin Buchin
On the Hardness of Computing an Average Curve. 19:1-19:19 - Jean Cardinal
Sparse Regression via Range Counting. 20:1-20:17 - Steven Chaplick
Drawing Graphs with Circular Arcs and Right-Angle Crossings. 21:1-21:14 - Stephane Durocher, Md Yeakub Hassan:
Clustering Moving Entities in Euclidean Space. 22:1-22:14 - Patrick Eades, Ivor van der Hoog
Trajectory Visibility. 23:1-23:22 - David Eppstein, Daniel Frishberg
Simplifying Activity-On-Edge Graphs. 24:1-24:14 - Chenglin Fan, Anna C. Gilbert, Benjamin Raichel, Rishi Sonthalia, Gregory Van Buskirk:
Generalized Metric Repair on Graphs. 25:1-25:22 - Niels Grüttemeier
Maximum Edge-Colorable Subgraph and Strong Triadic Closure Parameterized by Distance to Low-Degree Graphs. 26:1-26:17 - Bart M. P. Jansen
Preprocessing Vertex-Deletion Problems: Characterizing Graph Properties by Low-Rank Adjacencies. 27:1-27:15 - Haim Kaplan, Jay Tenenbaum:
Locality Sensitive Hashing for Set-Queries, Motivated by Group Recommendations. 28:1-28:18 - Mikko Koivisto, Antti Röyskö
Fast Multi-Subset Transform and Weighted Sums over Acyclic Digraphs. 29:1-29:12 - László Kozma
Exact Exponential Algorithms for Two Poset Problems. 30:1-30:15 - J. Ian Munro
Space-Efficient Data Structures for Lattices. 31:1-31:22 - Ilan Newman, Yuri Rabinovich:
Online Embedding of Metrics. 32:1-32:13 - Sivakumar Rathinam, R. Ravi, J. Bae, Kaarthik Sundar:
Primal-Dual 2-Approximation Algorithm for the Monotonic Multiple Depot Heterogeneous Traveling Salesman Problem. 33:1-33:13 - Saket Saurabh, Uéverton dos Santos Souza
On the Parameterized Complexity of Grid Contraction. 34:1-34:17 - Joachim Spoerhase
Simplification of Polyline Bundles. 35:1-35:20 - Seiichiro Tani
Quantum Algorithm for Finding the Optimal Variable Ordering for Binary Decision Diagrams. 36:1-36:19
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-10-30 20:43 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: