@Proceedings{eppstein:LIPIcs.SWAT.2018,
title = {{LIPIcs, Volume 101, SWAT'18, Complete Volume}},
booktitle = {16th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2018)},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-068-2},
ISSN = {1868-8969},
year = {2018},
volume = {101},
editor = {Eppstein, David},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2018},
URN = {urn:nbn:de:0030-drops-89329},
doi = {10.4230/LIPIcs.SWAT.2018},
annote = {Keywords: Theory of computation, Design and analysis of algorithms}
}
@InProceedings{eppstein:LIPIcs.SWAT.2018.0,
author = {Eppstein, David},
title = {{Front Matter, Table of Contents, Preface, Conference Organization}},
booktitle = {16th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2018)},
pages = {0:i--0:ix},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-068-2},
ISSN = {1868-8969},
year = {2018},
volume = {101},
editor = {Eppstein, David},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2018.0},
URN = {urn:nbn:de:0030-drops-88264},
doi = {10.4230/LIPIcs.SWAT.2018.0},
annote = {Keywords: Front Matter, Table of Contents, Preface, Conference Organization}
}
@InProceedings{amato:LIPIcs.SWAT.2018.1,
author = {Amato, Nancy M.},
title = {{Sampling-Based Motion Planning: From Intelligent CAD to Crowd Simulation to Protein Folding}},
booktitle = {16th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2018)},
pages = {1:1--1:1},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-068-2},
ISSN = {1868-8969},
year = {2018},
volume = {101},
editor = {Eppstein, David},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2018.1},
URN = {urn:nbn:de:0030-drops-88275},
doi = {10.4230/LIPIcs.SWAT.2018.1},
annote = {Keywords: motion planning, probabilistic roadmap}
}
@InProceedings{friedler:LIPIcs.SWAT.2018.2,
author = {Friedler, Sorelle},
title = {{Optimizing Society? Ensuring Fairness in Automated Decision-Making}},
booktitle = {16th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2018)},
pages = {2:1--2:1},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-068-2},
ISSN = {1868-8969},
year = {2018},
volume = {101},
editor = {Eppstein, David},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2018.2},
URN = {urn:nbn:de:0030-drops-88282},
doi = {10.4230/LIPIcs.SWAT.2018.2},
annote = {Keywords: algorithmic fairness}
}
@InProceedings{moitra:LIPIcs.SWAT.2018.3,
author = {Moitra, Ankur},
title = {{Robustness Meets Algorithms}},
booktitle = {16th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2018)},
pages = {3:1--3:1},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-068-2},
ISSN = {1868-8969},
year = {2018},
volume = {101},
editor = {Eppstein, David},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2018.3},
URN = {urn:nbn:de:0030-drops-88294},
doi = {10.4230/LIPIcs.SWAT.2018.3},
annote = {Keywords: robust estimators, machine learning algorithms}
}
@InProceedings{abdelkader_et_al:LIPIcs.SWAT.2018.4,
author = {Abdelkader, Ahmed and Mount, David M.},
title = {{Economical Delone Sets for Approximating Convex Bodies}},
booktitle = {16th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2018)},
pages = {4:1--4:12},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-068-2},
ISSN = {1868-8969},
year = {2018},
volume = {101},
editor = {Eppstein, David},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2018.4},
URN = {urn:nbn:de:0030-drops-88300},
doi = {10.4230/LIPIcs.SWAT.2018.4},
annote = {Keywords: Approximate polytope membership, Macbeath regions, Delone sets, Hilbert geometry}
}
@InProceedings{agarwal_et_al:LIPIcs.SWAT.2018.5,
author = {Agarwal, Pankaj K. and Kumar, Neeraj and Sintos, Stavros and Suri, Subhash},
title = {{Computing Shortest Paths in the Plane with Removable Obstacles}},
booktitle = {16th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2018)},
pages = {5:1--5:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-068-2},
ISSN = {1868-8969},
year = {2018},
volume = {101},
editor = {Eppstein, David},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2018.5},
URN = {urn:nbn:de:0030-drops-88312},
doi = {10.4230/LIPIcs.SWAT.2018.5},
annote = {Keywords: Euclidean shortest paths, Removable polygonal obstacles, Stochastic shortest paths, L\underline1 shortest paths}
}
@InProceedings{ahn_et_al:LIPIcs.SWAT.2018.6,
author = {Ahn, Hee-Kap and Oh, Eunjin and Schlipf, Lena and Stehn, Fabian and Strash, Darren},
title = {{On Romeo and Juliet Problems: Minimizing Distance-to-Sight}},
booktitle = {16th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2018)},
pages = {6:1--6:13},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-068-2},
ISSN = {1868-8969},
year = {2018},
volume = {101},
editor = {Eppstein, David},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2018.6},
URN = {urn:nbn:de:0030-drops-88322},
doi = {10.4230/LIPIcs.SWAT.2018.6},
annote = {Keywords: Visibility polygon, shortest-path, watchman problems}
}
@InProceedings{bampis_et_al:LIPIcs.SWAT.2018.7,
author = {Bampis, Evripidis and Escoffier, Bruno and Lampis, Michael and Paschos, Vangelis Th.},
title = {{Multistage Matchings}},
booktitle = {16th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2018)},
pages = {7:1--7:13},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-068-2},
ISSN = {1868-8969},
year = {2018},
volume = {101},
editor = {Eppstein, David},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2018.7},
URN = {urn:nbn:de:0030-drops-88338},
doi = {10.4230/LIPIcs.SWAT.2018.7},
annote = {Keywords: Perfect Matching, Temporal Optimization, Multistage Optimization}
}
@InProceedings{barba_et_al:LIPIcs.SWAT.2018.8,
author = {Barba, Luis and Hoffmann, Michael and Korman, Matias and Pilz, Alexander},
title = {{Convex Hulls in Polygonal Domains}},
booktitle = {16th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2018)},
pages = {8:1--8:13},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-068-2},
ISSN = {1868-8969},
year = {2018},
volume = {101},
editor = {Eppstein, David},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2018.8},
URN = {urn:nbn:de:0030-drops-88343},
doi = {10.4230/LIPIcs.SWAT.2018.8},
annote = {Keywords: geometric graph, polygonal domain, geodesic hull, shortest path}
}
@InProceedings{bentert_et_al:LIPIcs.SWAT.2018.9,
author = {Bentert, Matthias and Mal{\'\i}k, Josef and Weller, Mathias},
title = {{Tree Containment With Soft Polytomies}},
booktitle = {16th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2018)},
pages = {9:1--9:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-068-2},
ISSN = {1868-8969},
year = {2018},
volume = {101},
editor = {Eppstein, David},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2018.9},
URN = {urn:nbn:de:0030-drops-88353},
doi = {10.4230/LIPIcs.SWAT.2018.9},
annote = {Keywords: Phylogenetics, Reticulation-Visible Networks, Multifurcating Trees}
}
@InProceedings{biedl_et_al:LIPIcs.SWAT.2018.10,
author = {Biedl, Therese and Biniaz, Ahmad and Derka, Martin},
title = {{On the Size of Outer-String Representations}},
booktitle = {16th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2018)},
pages = {10:1--10:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-068-2},
ISSN = {1868-8969},
year = {2018},
volume = {101},
editor = {Eppstein, David},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2018.10},
URN = {urn:nbn:de:0030-drops-88360},
doi = {10.4230/LIPIcs.SWAT.2018.10},
annote = {Keywords: string graph, outer-string graph, size of representation, independent set}
}
@InProceedings{biniaz_et_al:LIPIcs.SWAT.2018.11,
author = {Biniaz, Ahmad and Maheshwari, Anil and Smid, Michiel},
title = {{Flip Distance to some Plane Configurations}},
booktitle = {16th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2018)},
pages = {11:1--11:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-068-2},
ISSN = {1868-8969},
year = {2018},
volume = {101},
editor = {Eppstein, David},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2018.11},
URN = {urn:nbn:de:0030-drops-88371},
doi = {10.4230/LIPIcs.SWAT.2018.11},
annote = {Keywords: flip distance, non-crossing edges, perfect matchings, spanning trees}
}
@InProceedings{bose_et_al:LIPIcs.SWAT.2018.12,
author = {Bose, Prosenjit and Carmi, Paz and Keil, J. Mark and Mehrabi, Saeed and Mondal, Debajyoti},
title = {{Boundary Labeling for Rectangular Diagrams}},
booktitle = {16th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2018)},
pages = {12:1--12:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-068-2},
ISSN = {1868-8969},
year = {2018},
volume = {101},
editor = {Eppstein, David},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2018.12},
URN = {urn:nbn:de:0030-drops-88386},
doi = {10.4230/LIPIcs.SWAT.2018.12},
annote = {Keywords: Boundary labeling, Dynamic programming, Outerstring graphs}
}
@InProceedings{bose_et_al:LIPIcs.SWAT.2018.13,
author = {Bose, Prosenjit and Shermer, Thomas C.},
title = {{Gathering by Repulsion}},
booktitle = {16th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2018)},
pages = {13:1--13:12},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-068-2},
ISSN = {1868-8969},
year = {2018},
volume = {101},
editor = {Eppstein, David},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2018.13},
URN = {urn:nbn:de:0030-drops-88397},
doi = {10.4230/LIPIcs.SWAT.2018.13},
annote = {Keywords: polygon, kernel, beacon attraction}
}
@InProceedings{biniaz_et_al:LIPIcs.SWAT.2018.14,
author = {Biniaz, Ahmad and Bose, Prosenjit and Ooms, Aur\'{e}lien and Verdonschot, Sander},
title = {{Improved Bounds for Guarding Plane Graphs with Edges}},
booktitle = {16th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2018)},
pages = {14:1--14:12},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-068-2},
ISSN = {1868-8969},
year = {2018},
volume = {101},
editor = {Eppstein, David},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2018.14},
URN = {urn:nbn:de:0030-drops-88403},
doi = {10.4230/LIPIcs.SWAT.2018.14},
annote = {Keywords: edge guards, graph coloring, four-color theorem}
}
@InProceedings{chakraborty_et_al:LIPIcs.SWAT.2018.15,
author = {Chakraborty, Diptarka and Das, Debarati},
title = {{Sparse Weight Tolerant Subgraph for Single Source Shortest Path}},
booktitle = {16th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2018)},
pages = {15:1--15:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-068-2},
ISSN = {1868-8969},
year = {2018},
volume = {101},
editor = {Eppstein, David},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2018.15},
URN = {urn:nbn:de:0030-drops-88413},
doi = {10.4230/LIPIcs.SWAT.2018.15},
annote = {Keywords: Shortest path, fault tolerant, distance preserver, graph algorithm}
}
@InProceedings{chen_et_al:LIPIcs.SWAT.2018.16,
author = {Chen, Lijie and Duan, Ran and Wang, Ruosong and Zhang, Hanrui and Zhang, Tianyi},
title = {{An Improved Algorithm for Incremental DFS Tree in Undirected Graphs}},
booktitle = {16th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2018)},
pages = {16:1--16:12},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-068-2},
ISSN = {1868-8969},
year = {2018},
volume = {101},
editor = {Eppstein, David},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2018.16},
URN = {urn:nbn:de:0030-drops-88427},
doi = {10.4230/LIPIcs.SWAT.2018.16},
annote = {Keywords: DFS tree, fractional cascading, fully dynamic algorithm}
}
@InProceedings{elzein_et_al:LIPIcs.SWAT.2018.17,
author = {El-Zein, Hicham and Munro, J. Ian and Nekrich, Yakov},
title = {{Succinct Dynamic One-Dimensional Point Reporting}},
booktitle = {16th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2018)},
pages = {17:1--17:11},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-068-2},
ISSN = {1868-8969},
year = {2018},
volume = {101},
editor = {Eppstein, David},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2018.17},
URN = {urn:nbn:de:0030-drops-88438},
doi = {10.4230/LIPIcs.SWAT.2018.17},
annote = {Keywords: Succinct Data Structures, Range Searching, Computational Geometry}
}
@InProceedings{elbassioni_et_al:LIPIcs.SWAT.2018.18,
author = {Elbassioni, Khaled and Makino, Kazuhisa},
title = {{Enumerating Vertices of 0/1-Polyhedra associated with 0/1-Totally Unimodular Matrices}},
booktitle = {16th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2018)},
pages = {18:1--18:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-068-2},
ISSN = {1868-8969},
year = {2018},
volume = {101},
editor = {Eppstein, David},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2018.18},
URN = {urn:nbn:de:0030-drops-88441},
doi = {10.4230/LIPIcs.SWAT.2018.18},
annote = {Keywords: Totally unimodular matrices, Vertices of polyhedra, Vertex enumeration, Hypergraph transversals, Hypergraph decomposition, Output polynomial-time algorithm}
}
@InProceedings{feldmann_et_al:LIPIcs.SWAT.2018.19,
author = {Feldmann, Andreas Emil and Marx, D\'{a}niel},
title = {{The Parameterized Hardness of the k-Center Problem in Transportation Networks}},
booktitle = {16th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2018)},
pages = {19:1--19:13},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-068-2},
ISSN = {1868-8969},
year = {2018},
volume = {101},
editor = {Eppstein, David},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2018.19},
URN = {urn:nbn:de:0030-drops-88450},
doi = {10.4230/LIPIcs.SWAT.2018.19},
annote = {Keywords: k-center, parameterized complexity, planar graphs, doubling dimension, highway dimension, treewidth}
}
@InProceedings{filtser_et_al:LIPIcs.SWAT.2018.20,
author = {Filtser, Omrit and Katz, Matthew J.},
title = {{Algorithms for the Discrete Fr\'{e}chet Distance Under Translation}},
booktitle = {16th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2018)},
pages = {20:1--20:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-068-2},
ISSN = {1868-8969},
year = {2018},
volume = {101},
editor = {Eppstein, David},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2018.20},
URN = {urn:nbn:de:0030-drops-88466},
doi = {10.4230/LIPIcs.SWAT.2018.20},
annote = {Keywords: curve similarity, discrete Fr\'{e}chet distance, translation, algorithms, BOP}
}
@InProceedings{fomin_et_al:LIPIcs.SWAT.2018.21,
author = {Fomin, Fedor V. and Golovach, Petr A. and Str{\o}mme, Torstein J. F. and Thilikos, Dimitrios M.},
title = {{Partial Complementation of Graphs}},
booktitle = {16th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2018)},
pages = {21:1--21:13},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-068-2},
ISSN = {1868-8969},
year = {2018},
volume = {101},
editor = {Eppstein, David},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2018.21},
URN = {urn:nbn:de:0030-drops-88476},
doi = {10.4230/LIPIcs.SWAT.2018.21},
annote = {Keywords: Partial complementation, graph editing, graph classes}
}
@InProceedings{gayen_et_al:LIPIcs.SWAT.2018.22,
author = {Gayen, Sutanu and Vinodchandran, N. V.},
title = {{New Algorithms for Distributed Sliding Windows}},
booktitle = {16th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2018)},
pages = {22:1--22:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-068-2},
ISSN = {1868-8969},
year = {2018},
volume = {101},
editor = {Eppstein, David},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2018.22},
URN = {urn:nbn:de:0030-drops-88481},
doi = {10.4230/LIPIcs.SWAT.2018.22},
annote = {Keywords: distributed streaming, distributed functional monitoring, distributed sliding window, frequency moments, k-median clustering, k-center clustering}
}
@InProceedings{golovach_et_al:LIPIcs.SWAT.2018.23,
author = {Golovach, Petr A. and Heggernes, Pinar and Konstantinidis, Athanasios L. and Lima, Paloma T. and Papadopoulos, Charis},
title = {{Parameterized Aspects of Strong Subgraph Closure}},
booktitle = {16th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2018)},
pages = {23:1--23:13},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-068-2},
ISSN = {1868-8969},
year = {2018},
volume = {101},
editor = {Eppstein, David},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2018.23},
URN = {urn:nbn:de:0030-drops-88490},
doi = {10.4230/LIPIcs.SWAT.2018.23},
annote = {Keywords: Strong triadic closure, Parameterized complexity, Forbidden subgraphs}
}
@InProceedings{hanaka_et_al:LIPIcs.SWAT.2018.24,
author = {Hanaka, Tesshu and Katsikarelis, Ioannis and Lampis, Michael and Otachi, Yota and Sikora, Florian},
title = {{Parameterized Orientable Deletion}},
booktitle = {16th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2018)},
pages = {24:1--24:13},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-068-2},
ISSN = {1868-8969},
year = {2018},
volume = {101},
editor = {Eppstein, David},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2018.24},
URN = {urn:nbn:de:0030-drops-88506},
doi = {10.4230/LIPIcs.SWAT.2018.24},
annote = {Keywords: Graph orientations, FPT algorithms, Treewidth, SETH}
}
@InProceedings{huang_et_al:LIPIcs.SWAT.2018.25,
author = {Huang, Lingxiao and Jin, Yifei and Li, Jian},
title = {{SVM via Saddle Point Optimization: New Bounds and Distributed Algorithms}},
booktitle = {16th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2018)},
pages = {25:1--25:13},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-068-2},
ISSN = {1868-8969},
year = {2018},
volume = {101},
editor = {Eppstein, David},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2018.25},
URN = {urn:nbn:de:0030-drops-88515},
doi = {10.4230/LIPIcs.SWAT.2018.25},
annote = {Keywords: nu-SVM, hard-margin SVM, saddle point optimization, distributed algorithm}
}
@InProceedings{huang_et_al:LIPIcs.SWAT.2018.26,
author = {Huang, Shang-En and Pettie, Seth},
title = {{Lower Bounds on Sparse Spanners, Emulators, and Diameter-reducing shortcuts}},
booktitle = {16th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2018)},
pages = {26:1--26:12},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-068-2},
ISSN = {1868-8969},
year = {2018},
volume = {101},
editor = {Eppstein, David},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2018.26},
URN = {urn:nbn:de:0030-drops-88521},
doi = {10.4230/LIPIcs.SWAT.2018.26},
annote = {Keywords: additive spanners, emulators, shortcutting directed graphs}
}
@InProceedings{ito_et_al:LIPIcs.SWAT.2018.27,
author = {Ito, Takehiro and Otachi, Yota},
title = {{Reconfiguration of Colorable Sets in Classes of Perfect Graphs}},
booktitle = {16th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2018)},
pages = {27:1--27:13},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-068-2},
ISSN = {1868-8969},
year = {2018},
volume = {101},
editor = {Eppstein, David},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2018.27},
URN = {urn:nbn:de:0030-drops-88539},
doi = {10.4230/LIPIcs.SWAT.2018.27},
annote = {Keywords: reconfiguration, colorable set, perfect graph}
}
@InProceedings{kowalik_et_al:LIPIcs.SWAT.2018.28,
author = {Kowalik, Lukasz and Socala, Arkadiusz},
title = {{Tight Lower Bounds for List Edge Coloring}},
booktitle = {16th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2018)},
pages = {28:1--28:12},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-068-2},
ISSN = {1868-8969},
year = {2018},
volume = {101},
editor = {Eppstein, David},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2018.28},
URN = {urn:nbn:de:0030-drops-88540},
doi = {10.4230/LIPIcs.SWAT.2018.28},
annote = {Keywords: list edge coloring, complexity, ETH lower bound}
}
@InProceedings{mitzenmacher_et_al:LIPIcs.SWAT.2018.29,
author = {Mitzenmacher, Michael and Panagiotou, Konstantinos and Walzer, Stefan},
title = {{Load Thresholds for Cuckoo Hashing with Double Hashing}},
booktitle = {16th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2018)},
pages = {29:1--29:9},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-068-2},
ISSN = {1868-8969},
year = {2018},
volume = {101},
editor = {Eppstein, David},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2018.29},
URN = {urn:nbn:de:0030-drops-88557},
doi = {10.4230/LIPIcs.SWAT.2018.29},
annote = {Keywords: Cuckoo Hashing, Double Hashing, Load Thresholds, Hypergraph Orientability}
}
@InProceedings{thang:LIPIcs.SWAT.2018.30,
author = {Thang, Nguyen Kim},
title = {{A Greedy Algorithm for Subspace Approximation Problem}},
booktitle = {16th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2018)},
pages = {30:1--30:7},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-068-2},
ISSN = {1868-8969},
year = {2018},
volume = {101},
editor = {Eppstein, David},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2018.30},
URN = {urn:nbn:de:0030-drops-88562},
doi = {10.4230/LIPIcs.SWAT.2018.30},
annote = {Keywords: Approximation Algorithms, Subspace Approximation}
}
@InProceedings{pilz:LIPIcs.SWAT.2018.31,
author = {Pilz, Alexander},
title = {{Planar 3-SAT with a Clause/Variable Cycle}},
booktitle = {16th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2018)},
pages = {31:1--31:13},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-068-2},
ISSN = {1868-8969},
year = {2018},
volume = {101},
editor = {Eppstein, David},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2018.31},
URN = {urn:nbn:de:0030-drops-88571},
doi = {10.4230/LIPIcs.SWAT.2018.31},
annote = {Keywords: 3-SAT, 1-in-3-SAT, planar graph}
}
@InProceedings{demaine_et_al:LIPIcs.SWAT.2018.32,
author = {Demaine, Erik D. and Rudoy, Mikhail},
title = {{Tree-Residue Vertex-Breaking: a new tool for proving hardness}},
booktitle = {16th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2018)},
pages = {32:1--32:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-068-2},
ISSN = {1868-8969},
year = {2018},
volume = {101},
editor = {Eppstein, David},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2018.32},
URN = {urn:nbn:de:0030-drops-88586},
doi = {10.4230/LIPIcs.SWAT.2018.32},
annote = {Keywords: NP-hardness, graphs, Hamiltonicity, hypergraph spanning tree}
}
@InProceedings{chen_et_al:LIPIcs.SWAT.2018.33,
author = {Chen, Lijie and Demaine, Erik D. and Gu, Yuzhou and Williams, Virginia Vassilevska and Xu, Yinzhan and Yu, Yuancheng},
title = {{Nearly Optimal Separation Between Partially and Fully Retroactive Data Structures}},
booktitle = {16th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2018)},
pages = {33:1--33:12},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-068-2},
ISSN = {1868-8969},
year = {2018},
volume = {101},
editor = {Eppstein, David},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2018.33},
URN = {urn:nbn:de:0030-drops-88593},
doi = {10.4230/LIPIcs.SWAT.2018.33},
annote = {Keywords: retroactive data structure, conditional lower bound}
}
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