@Proceedings{albers:LIPIcs.SWAT.2020,
title = {{LIPIcs, Volume 162, SWAT 2020, Complete Volume}},
booktitle = {17th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2020)},
pages = {1--606},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-150-4},
ISSN = {1868-8969},
year = {2020},
volume = {162},
editor = {Albers, Susanne},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2020},
URN = {urn:nbn:de:0030-drops-122469},
doi = {10.4230/LIPIcs.SWAT.2020},
annote = {Keywords: LIPIcs, Volume 162, SWAT 2020, Complete Volume}
}
@InProceedings{albers:LIPIcs.SWAT.2020.0,
author = {Albers, Susanne},
title = {{Front Matter, Table of Contents, Preface, Conference Organization}},
booktitle = {17th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2020)},
pages = {0:i--0:x},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-150-4},
ISSN = {1868-8969},
year = {2020},
volume = {162},
editor = {Albers, Susanne},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2020.0},
URN = {urn:nbn:de:0030-drops-122476},
doi = {10.4230/LIPIcs.SWAT.2020.0},
annote = {Keywords: Front Matter, Table of Contents, Preface, Conference Organization}
}
@InProceedings{fomin_et_al:LIPIcs.SWAT.2020.1,
author = {Fomin, Fedor V. and Golovach, Petr A. and Simonov, Kirill},
title = {{Parameterized Complexity of PCA}},
booktitle = {17th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2020)},
pages = {1:1--1:5},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-150-4},
ISSN = {1868-8969},
year = {2020},
volume = {162},
editor = {Albers, Susanne},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2020.1},
URN = {urn:nbn:de:0030-drops-122487},
doi = {10.4230/LIPIcs.SWAT.2020.1},
annote = {Keywords: parameterized complexity, Robust PCA, outlier detection}
}
@InProceedings{suomela:LIPIcs.SWAT.2020.2,
author = {Suomela, Jukka},
title = {{Landscape of Locality}},
booktitle = {17th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2020)},
pages = {2:1--2:1},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-150-4},
ISSN = {1868-8969},
year = {2020},
volume = {162},
editor = {Albers, Susanne},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2020.2},
URN = {urn:nbn:de:0030-drops-122490},
doi = {10.4230/LIPIcs.SWAT.2020.2},
annote = {Keywords: Theory of distributed computing, Network algorithms, Locality, Distributed time complexity}
}
@InProceedings{abam_et_al:LIPIcs.SWAT.2020.3,
author = {Abam, Mohammad Ali and de Berg, Mark and Farahzad, Sina and Mirsadeghi, Mir Omid Haji and Saghafian, Morteza},
title = {{Preclustering Algorithms for Imprecise Points}},
booktitle = {17th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2020)},
pages = {3:1--3:12},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-150-4},
ISSN = {1868-8969},
year = {2020},
volume = {162},
editor = {Albers, Susanne},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2020.3},
URN = {urn:nbn:de:0030-drops-122503},
doi = {10.4230/LIPIcs.SWAT.2020.3},
annote = {Keywords: Geometric clustering, k-center, k-means, k-median, imprecise points, approximation algorithms}
}
@InProceedings{agrawal_et_al:LIPIcs.SWAT.2020.4,
author = {Agrawal, Akanksha and Kolay, Sudeshna and Zehavi, Meirav},
title = {{Parameter Analysis for Guarding Terrains}},
booktitle = {17th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2020)},
pages = {4:1--4:18},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-150-4},
ISSN = {1868-8969},
year = {2020},
volume = {162},
editor = {Albers, Susanne},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2020.4},
URN = {urn:nbn:de:0030-drops-122514},
doi = {10.4230/LIPIcs.SWAT.2020.4},
annote = {Keywords: Terrain Guarding, Reflex Vertices, Terrain Minima, FPT Algorithm, XP Algorithm, Kernelization}
}
@InProceedings{aissi_et_al:LIPIcs.SWAT.2020.5,
author = {Aissi, Hassene and Chen, Da Qi and Ravi, R.},
title = {{Vertex Downgrading to Minimize Connectivity}},
booktitle = {17th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2020)},
pages = {5:1--5:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-150-4},
ISSN = {1868-8969},
year = {2020},
volume = {162},
editor = {Albers, Susanne},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2020.5},
URN = {urn:nbn:de:0030-drops-122527},
doi = {10.4230/LIPIcs.SWAT.2020.5},
annote = {Keywords: Vertex Interdiction, Vertex Downgrading, Network Interdiction, Approximation Algorithm}
}
@InProceedings{arge_et_al:LIPIcs.SWAT.2020.6,
author = {Arge, Lars and Rav, Mathias and Revsb{\ae}k, Morten and Shin, Yujin and Yang, Jungwoo},
title = {{Sea-Rise Flooding on Massive Dynamic Terrains}},
booktitle = {17th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2020)},
pages = {6:1--6:19},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-150-4},
ISSN = {1868-8969},
year = {2020},
volume = {162},
editor = {Albers, Susanne},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2020.6},
URN = {urn:nbn:de:0030-drops-122539},
doi = {10.4230/LIPIcs.SWAT.2020.6},
annote = {Keywords: Computational geometry, I/O-algorithms, merge tree, dynamic terrain}
}
@InProceedings{arkin_et_al:LIPIcs.SWAT.2020.7,
author = {Arkin, Esther M. and Sahneh, Faryad Darabi and Efrat, Alon and Frank, Fabian and Fulek, Radoslav and Kobourov, Stephen and Mitchell, Joseph S. B.},
title = {{Computing \beta-Stretch Paths in Drawings of Graphs}},
booktitle = {17th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2020)},
pages = {7:1--7:20},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-150-4},
ISSN = {1868-8969},
year = {2020},
volume = {162},
editor = {Albers, Susanne},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2020.7},
URN = {urn:nbn:de:0030-drops-122540},
doi = {10.4230/LIPIcs.SWAT.2020.7},
annote = {Keywords: stretch factor, dilation, geometric spanners}
}
@InProceedings{backurs_et_al:LIPIcs.SWAT.2020.8,
author = {Backurs, Arturs and Har-Peled, Sariel},
title = {{Submodular Clustering in Low Dimensions}},
booktitle = {17th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2020)},
pages = {8:1--8:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-150-4},
ISSN = {1868-8969},
year = {2020},
volume = {162},
editor = {Albers, Susanne},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2020.8},
URN = {urn:nbn:de:0030-drops-122551},
doi = {10.4230/LIPIcs.SWAT.2020.8},
annote = {Keywords: clustering, covering, PTAS}
}
@InProceedings{bannach_et_al:LIPIcs.SWAT.2020.9,
author = {Bannach, Max and Skambath, Malte and Tantau, Till},
title = {{Kernelizing the Hitting Set Problem in Linear Sequential and Constant Parallel Time}},
booktitle = {17th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2020)},
pages = {9:1--9:16},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-150-4},
ISSN = {1868-8969},
year = {2020},
volume = {162},
editor = {Albers, Susanne},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2020.9},
URN = {urn:nbn:de:0030-drops-122566},
doi = {10.4230/LIPIcs.SWAT.2020.9},
annote = {Keywords: Kernelization, Approximation, Hitting Set, Constant-Depth Circuits}
}
@InProceedings{barnoy_et_al:LIPIcs.SWAT.2020.10,
author = {Bar-Noy, Amotz and Choudhary, Keerti and Peleg, David and Rawitz, Dror},
title = {{Graph Realizations: Maximum Degree in Vertex Neighborhoods}},
booktitle = {17th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2020)},
pages = {10:1--10:17},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-150-4},
ISSN = {1868-8969},
year = {2020},
volume = {162},
editor = {Albers, Susanne},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2020.10},
URN = {urn:nbn:de:0030-drops-122572},
doi = {10.4230/LIPIcs.SWAT.2020.10},
annote = {Keywords: Graph realization, neighborhood profile, extremum-degree}
}
@InProceedings{bercea_et_al:LIPIcs.SWAT.2020.11,
author = {Bercea, Ioana O. and Even, Guy},
title = {{A Dynamic Space-Efficient Filter with Constant Time Operations}},
booktitle = {17th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2020)},
pages = {11:1--11:17},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-150-4},
ISSN = {1868-8969},
year = {2020},
volume = {162},
editor = {Albers, Susanne},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2020.11},
URN = {urn:nbn:de:0030-drops-122582},
doi = {10.4230/LIPIcs.SWAT.2020.11},
annote = {Keywords: Data Structures}
}
@InProceedings{bhardwaj_et_al:LIPIcs.SWAT.2020.12,
author = {Bhardwaj, Nalin and Molina Lovett, Antonio J. and Sandlund, Bryce},
title = {{A Simple Algorithm for Minimum Cuts in Near-Linear Time}},
booktitle = {17th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2020)},
pages = {12:1--12:18},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-150-4},
ISSN = {1868-8969},
year = {2020},
volume = {162},
editor = {Albers, Susanne},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2020.12},
URN = {urn:nbn:de:0030-drops-122594},
doi = {10.4230/LIPIcs.SWAT.2020.12},
annote = {Keywords: minimum cut, sparsification, near-linear time, packing}
}
@InProceedings{bhore_et_al:LIPIcs.SWAT.2020.13,
author = {Bhore, Sujoy and Carmi, Paz and Kolay, Sudeshna and Zehavi, Meirav},
title = {{Parameterized Study of Steiner Tree on Unit Disk Graphs}},
booktitle = {17th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2020)},
pages = {13:1--13:18},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-150-4},
ISSN = {1868-8969},
year = {2020},
volume = {162},
editor = {Albers, Susanne},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2020.13},
URN = {urn:nbn:de:0030-drops-122607},
doi = {10.4230/LIPIcs.SWAT.2020.13},
annote = {Keywords: Unit Disk Graphs, FPT, Subexponential exact algorithms, NP-Hardness, W-Hardness}
}
@InProceedings{biniaz_et_al:LIPIcs.SWAT.2020.14,
author = {Biniaz, Ahmad and Bose, Prosenjit and Lubiw, Anna and Maheshwari, Anil},
title = {{Bounded-Angle Minimum Spanning Trees}},
booktitle = {17th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2020)},
pages = {14:1--14:22},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-150-4},
ISSN = {1868-8969},
year = {2020},
volume = {162},
editor = {Albers, Susanne},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2020.14},
URN = {urn:nbn:de:0030-drops-122616},
doi = {10.4230/LIPIcs.SWAT.2020.14},
annote = {Keywords: bounded-angle MST, directional antenna, approximation algorithms}
}
@InProceedings{borradaile_et_al:LIPIcs.SWAT.2020.15,
author = {Borradaile, Glencora and Chambers, Erin Wolf and Eppstein, David and Maxwell, William and Nayyeri, Amir},
title = {{Low-Stretch Spanning Trees of Graphs with Bounded Width}},
booktitle = {17th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2020)},
pages = {15:1--15:19},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-150-4},
ISSN = {1868-8969},
year = {2020},
volume = {162},
editor = {Albers, Susanne},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2020.15},
URN = {urn:nbn:de:0030-drops-122622},
doi = {10.4230/LIPIcs.SWAT.2020.15},
annote = {Keywords: Treewidth, low-stretch spanning tree, fundamental cycle basis}
}
@InProceedings{bose_et_al:LIPIcs.SWAT.2020.16,
author = {Bose, Prosenjit and Mehrabi, Saeed and Mondal, Debajyoti},
title = {{Parameterized Complexity of Two-Interval Pattern Problem}},
booktitle = {17th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2020)},
pages = {16:1--16:10},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-150-4},
ISSN = {1868-8969},
year = {2020},
volume = {162},
editor = {Albers, Susanne},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2020.16},
URN = {urn:nbn:de:0030-drops-122630},
doi = {10.4230/LIPIcs.SWAT.2020.16},
annote = {Keywords: Interval graphs, Two-interval pattern problem, Comparability, Multicoloured clique problem, Parameterized complexity, W\lbrack1\rbrack-hardness}
}
@InProceedings{bosek_et_al:LIPIcs.SWAT.2020.17,
author = {Bosek, Bart{\l}omiej and Disser, Yann and Feldmann, Andreas Emil and Pawlewicz, Jakub and Zych-Pawlewicz, Anna},
title = {{Recoloring Interval Graphs with Limited Recourse Budget}},
booktitle = {17th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2020)},
pages = {17:1--17:23},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-150-4},
ISSN = {1868-8969},
year = {2020},
volume = {162},
editor = {Albers, Susanne},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2020.17},
URN = {urn:nbn:de:0030-drops-122649},
doi = {10.4230/LIPIcs.SWAT.2020.17},
annote = {Keywords: Colouring, Dynamic Algorithms, Recourse Budget, Interval Graphs}
}
@InProceedings{bshouty_et_al:LIPIcs.SWAT.2020.18,
author = {Bshouty, Nader H. and Haddad-Zaknoon, Catherine A. and Boulos, Raghd and Moalem, Foad and Nada, Jalal and Noufi, Elias and Zaknoon, Yara},
title = {{Optimal Randomized Group Testing Algorithm to Determine the Number of Defectives}},
booktitle = {17th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2020)},
pages = {18:1--18:12},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-150-4},
ISSN = {1868-8969},
year = {2020},
volume = {162},
editor = {Albers, Susanne},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2020.18},
URN = {urn:nbn:de:0030-drops-122658},
doi = {10.4230/LIPIcs.SWAT.2020.18},
annote = {Keywords: Group Testing, Randomized Algorithm}
}
@InProceedings{buchin_et_al:LIPIcs.SWAT.2020.19,
author = {Buchin, Kevin and Driemel, Anne and Struijs, Martijn},
title = {{On the Hardness of Computing an Average Curve}},
booktitle = {17th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2020)},
pages = {19:1--19:19},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-150-4},
ISSN = {1868-8969},
year = {2020},
volume = {162},
editor = {Albers, Susanne},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2020.19},
URN = {urn:nbn:de:0030-drops-122662},
doi = {10.4230/LIPIcs.SWAT.2020.19},
annote = {Keywords: Curves, Clustering, Algorithms, Hardness, Approximation}
}
@InProceedings{cardinal_et_al:LIPIcs.SWAT.2020.20,
author = {Cardinal, Jean and Ooms, Aur\'{e}lien},
title = {{Sparse Regression via Range Counting}},
booktitle = {17th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2020)},
pages = {20:1--20:17},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-150-4},
ISSN = {1868-8969},
year = {2020},
volume = {162},
editor = {Albers, Susanne},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2020.20},
URN = {urn:nbn:de:0030-drops-122677},
doi = {10.4230/LIPIcs.SWAT.2020.20},
annote = {Keywords: Sparse Linear Regression, Orthogonal Range Searching, Affine Degeneracy Testing, Nearest Neighbors, Hyperplane Arrangements}
}
@InProceedings{chaplick_et_al:LIPIcs.SWAT.2020.21,
author = {Chaplick, Steven and F\"{o}rster, Henry and Kryven, Myroslav and Wolff, Alexander},
title = {{Drawing Graphs with Circular Arcs and Right-Angle Crossings}},
booktitle = {17th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2020)},
pages = {21:1--21:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-150-4},
ISSN = {1868-8969},
year = {2020},
volume = {162},
editor = {Albers, Susanne},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2020.21},
URN = {urn:nbn:de:0030-drops-122687},
doi = {10.4230/LIPIcs.SWAT.2020.21},
annote = {Keywords: circular arcs, right-angle crossings, edge density, charging argument}
}
@InProceedings{durocher_et_al:LIPIcs.SWAT.2020.22,
author = {Durocher, Stephane and Hassan, Md Yeakub},
title = {{Clustering Moving Entities in Euclidean Space}},
booktitle = {17th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2020)},
pages = {22:1--22:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-150-4},
ISSN = {1868-8969},
year = {2020},
volume = {162},
editor = {Albers, Susanne},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2020.22},
URN = {urn:nbn:de:0030-drops-122698},
doi = {10.4230/LIPIcs.SWAT.2020.22},
annote = {Keywords: trajectories, clustering, moving entities, k-CENTER, algorithms}
}
@InProceedings{eades_et_al:LIPIcs.SWAT.2020.23,
author = {Eades, Patrick and van der Hoog, Ivor and L\"{o}ffler, Maarten and Staals, Frank},
title = {{Trajectory Visibility}},
booktitle = {17th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2020)},
pages = {23:1--23:22},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-150-4},
ISSN = {1868-8969},
year = {2020},
volume = {162},
editor = {Albers, Susanne},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2020.23},
URN = {urn:nbn:de:0030-drops-122701},
doi = {10.4230/LIPIcs.SWAT.2020.23},
annote = {Keywords: trajectories, visibility, data structures, semi-algebraic range searching}
}
@InProceedings{eppstein_et_al:LIPIcs.SWAT.2020.24,
author = {Eppstein, David and Frishberg, Daniel and Havvaei, Elham},
title = {{Simplifying Activity-On-Edge Graphs}},
booktitle = {17th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2020)},
pages = {24:1--24:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-150-4},
ISSN = {1868-8969},
year = {2020},
volume = {162},
editor = {Albers, Susanne},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2020.24},
URN = {urn:nbn:de:0030-drops-122718},
doi = {10.4230/LIPIcs.SWAT.2020.24},
annote = {Keywords: directed acyclic graph, activity-on-edge graph, critical path, project planning, milestone minimization, graph visualization}
}
@InProceedings{fan_et_al:LIPIcs.SWAT.2020.25,
author = {Fan, Chenglin and Gilbert, Anna C. and Raichel, Benjamin and Sonthalia, Rishi and Van Buskirk, Gregory},
title = {{Generalized Metric Repair on Graphs}},
booktitle = {17th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2020)},
pages = {25:1--25:22},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-150-4},
ISSN = {1868-8969},
year = {2020},
volume = {162},
editor = {Albers, Susanne},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2020.25},
URN = {urn:nbn:de:0030-drops-122727},
doi = {10.4230/LIPIcs.SWAT.2020.25},
annote = {Keywords: Approximation, FPT, Hardness, Metric Spaces}
}
@InProceedings{gruttemeier_et_al:LIPIcs.SWAT.2020.26,
author = {Gr\"{u}ttemeier, Niels and Komusiewicz, Christian and Morawietz, Nils},
title = {{Maximum Edge-Colorable Subgraph and Strong Triadic Closure Parameterized by Distance to Low-Degree Graphs}},
booktitle = {17th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2020)},
pages = {26:1--26:17},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-150-4},
ISSN = {1868-8969},
year = {2020},
volume = {162},
editor = {Albers, Susanne},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2020.26},
URN = {urn:nbn:de:0030-drops-122731},
doi = {10.4230/LIPIcs.SWAT.2020.26},
annote = {Keywords: Graph coloring, social networks, parameterized complexity, kernelization}
}
@InProceedings{jansen_et_al:LIPIcs.SWAT.2020.27,
author = {Jansen, Bart M. P. and de Kroon, Jari J. H.},
title = {{Preprocessing Vertex-Deletion Problems: Characterizing Graph Properties by Low-Rank Adjacencies}},
booktitle = {17th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2020)},
pages = {27:1--27:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-150-4},
ISSN = {1868-8969},
year = {2020},
volume = {162},
editor = {Albers, Susanne},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2020.27},
URN = {urn:nbn:de:0030-drops-122748},
doi = {10.4230/LIPIcs.SWAT.2020.27},
annote = {Keywords: kernelization, vertex-deletion, graph modification, structural parameterization}
}
@InProceedings{kaplan_et_al:LIPIcs.SWAT.2020.28,
author = {Kaplan, Haim and Tenenbaum, Jay},
title = {{Locality Sensitive Hashing for Set-Queries, Motivated by Group Recommendations}},
booktitle = {17th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2020)},
pages = {28:1--28:18},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-150-4},
ISSN = {1868-8969},
year = {2020},
volume = {162},
editor = {Albers, Susanne},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2020.28},
URN = {urn:nbn:de:0030-drops-122756},
doi = {10.4230/LIPIcs.SWAT.2020.28},
annote = {Keywords: Locality sensitive hashing, nearest neighbors, similarity search, group recommendations, distance functions, similarity functions, ellipsoid}
}
@InProceedings{koivisto_et_al:LIPIcs.SWAT.2020.29,
author = {Koivisto, Mikko and R\"{o}ysk\"{o}, Antti},
title = {{Fast Multi-Subset Transform and Weighted Sums over Acyclic Digraphs}},
booktitle = {17th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2020)},
pages = {29:1--29:12},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-150-4},
ISSN = {1868-8969},
year = {2020},
volume = {162},
editor = {Albers, Susanne},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2020.29},
URN = {urn:nbn:de:0030-drops-122768},
doi = {10.4230/LIPIcs.SWAT.2020.29},
annote = {Keywords: Bayesian networks, Moebius transform, Rectangular matrix multiplication, Subset convolution, Weighted counting of acyclic digraphs, Zeta transform}
}
@InProceedings{kozma:LIPIcs.SWAT.2020.30,
author = {Kozma, L\'{a}szl\'{o}},
title = {{Exact Exponential Algorithms for Two Poset Problems}},
booktitle = {17th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2020)},
pages = {30:1--30:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-150-4},
ISSN = {1868-8969},
year = {2020},
volume = {162},
editor = {Albers, Susanne},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2020.30},
URN = {urn:nbn:de:0030-drops-122773},
doi = {10.4230/LIPIcs.SWAT.2020.30},
annote = {Keywords: poset, linear extension, jump number, exponential time}
}
@InProceedings{munro_et_al:LIPIcs.SWAT.2020.31,
author = {Munro, J. Ian and Sandlund, Bryce and Sinnamon, Corwin},
title = {{Space-Efficient Data Structures for Lattices}},
booktitle = {17th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2020)},
pages = {31:1--31:22},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-150-4},
ISSN = {1868-8969},
year = {2020},
volume = {162},
editor = {Albers, Susanne},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2020.31},
URN = {urn:nbn:de:0030-drops-122782},
doi = {10.4230/LIPIcs.SWAT.2020.31},
annote = {Keywords: Lattice, Partially-ordered set, Space-efficient data structure, Succinct data structure}
}
@InProceedings{newman_et_al:LIPIcs.SWAT.2020.32,
author = {Newman, Ilan and Rabinovich, Yuri},
title = {{Online Embedding of Metrics}},
booktitle = {17th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2020)},
pages = {32:1--32:13},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-150-4},
ISSN = {1868-8969},
year = {2020},
volume = {162},
editor = {Albers, Susanne},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2020.32},
URN = {urn:nbn:de:0030-drops-122792},
doi = {10.4230/LIPIcs.SWAT.2020.32},
annote = {Keywords: Metric spaces, online embedding}
}
@InProceedings{rathinam_et_al:LIPIcs.SWAT.2020.33,
author = {Rathinam, S. and Ravi, R. and Bae, J. and Sundar, K.},
title = {{Primal-Dual 2-Approximation Algorithm for the Monotonic Multiple Depot Heterogeneous Traveling Salesman Problem}},
booktitle = {17th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2020)},
pages = {33:1--33:13},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-150-4},
ISSN = {1868-8969},
year = {2020},
volume = {162},
editor = {Albers, Susanne},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2020.33},
URN = {urn:nbn:de:0030-drops-122805},
doi = {10.4230/LIPIcs.SWAT.2020.33},
annote = {Keywords: Approximation Algorithm, Heterogeneous Traveling Salesman Problem, Primal-dual Method}
}
@InProceedings{saurabh_et_al:LIPIcs.SWAT.2020.34,
author = {Saurabh, Saket and Souza, U\'{e}verton dos Santos and Tale, Prafullkumar},
title = {{On the Parameterized Complexity of Grid Contraction}},
booktitle = {17th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2020)},
pages = {34:1--34:17},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-150-4},
ISSN = {1868-8969},
year = {2020},
volume = {162},
editor = {Albers, Susanne},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2020.34},
URN = {urn:nbn:de:0030-drops-122810},
doi = {10.4230/LIPIcs.SWAT.2020.34},
annote = {Keywords: Grid Contraction, FPT, Kernelization, Lower Bound}
}
@InProceedings{spoerhase_et_al:LIPIcs.SWAT.2020.35,
author = {Spoerhase, Joachim and Storandt, Sabine and Zink, Johannes},
title = {{Simplification of Polyline Bundles}},
booktitle = {17th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2020)},
pages = {35:1--35:20},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-150-4},
ISSN = {1868-8969},
year = {2020},
volume = {162},
editor = {Albers, Susanne},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2020.35},
URN = {urn:nbn:de:0030-drops-122821},
doi = {10.4230/LIPIcs.SWAT.2020.35},
annote = {Keywords: Polyline Simplification, Bi-criteria Approximation, Hardness of Approximation, Geometric Set Cover}
}
@InProceedings{tani:LIPIcs.SWAT.2020.36,
author = {Tani, Seiichiro},
title = {{Quantum Algorithm for Finding the Optimal Variable Ordering for Binary Decision Diagrams}},
booktitle = {17th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2020)},
pages = {36:1--36:19},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-150-4},
ISSN = {1868-8969},
year = {2020},
volume = {162},
editor = {Albers, Susanne},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2020.36},
URN = {urn:nbn:de:0030-drops-122832},
doi = {10.4230/LIPIcs.SWAT.2020.36},
annote = {Keywords: Binary Decision Diagram, Variable Ordering, Quantum Algorithm}
}
The metadata provided by Dagstuhl Publishing on its webpages, as well as their export formats (such as XML or BibTeX) available at our website, is released under the CC0 1.0 Public Domain Dedication license. That is, you are free to copy, distribute, use, modify, transform, build upon, and produce derived works from our data, even for commercial purposes, all without asking permission. Of course, we are always happy if you provide a link to us as the source of the data.
Read the full CC0 1.0 legal code for the exact terms that apply: https://creativecommons.org/publicdomain/zero/1.0/legalcode
Feedback for Dagstuhl Publishing