Search dblp for Publications

export results for "toc:db/conf/swat/swat2020.bht:"

 download as .bib file

@inproceedings{DBLP:conf/swat/0001ST20,
  author       = {Saket Saurabh and
                  U{\'{e}}verton dos Santos Souza and
                  Prafullkumar Tale},
  editor       = {Susanne Albers},
  title        = {On the Parameterized Complexity of Grid Contraction},
  booktitle    = {17th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2020, June 22-24, 2020, T{\'{o}}rshavn, Faroe Islands},
  series       = {LIPIcs},
  volume       = {162},
  pages        = {34:1--34:17},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2020.34},
  doi          = {10.4230/LIPICS.SWAT.2020.34},
  timestamp    = {Sat, 09 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/0001ST20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/000220,
  author       = {L{\'{a}}szl{\'{o}} Kozma},
  editor       = {Susanne Albers},
  title        = {Exact Exponential Algorithms for Two Poset Problems},
  booktitle    = {17th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2020, June 22-24, 2020, T{\'{o}}rshavn, Faroe Islands},
  series       = {LIPIcs},
  volume       = {162},
  pages        = {30:1--30:15},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2020.30},
  doi          = {10.4230/LIPICS.SWAT.2020.30},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/000220.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/AbamBFMS20,
  author       = {Mohammad Ali Abam and
                  Mark de Berg and
                  Sina Farahzad and
                  Mir Omid Haji Mirsadeghi and
                  Morteza Saghafian},
  editor       = {Susanne Albers},
  title        = {Preclustering Algorithms for Imprecise Points},
  booktitle    = {17th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2020, June 22-24, 2020, T{\'{o}}rshavn, Faroe Islands},
  series       = {LIPIcs},
  volume       = {162},
  pages        = {3:1--3:12},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2020.3},
  doi          = {10.4230/LIPICS.SWAT.2020.3},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/AbamBFMS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/AgrawalKZ20,
  author       = {Akanksha Agrawal and
                  Sudeshna Kolay and
                  Meirav Zehavi},
  editor       = {Susanne Albers},
  title        = {Parameter Analysis for Guarding Terrains},
  booktitle    = {17th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2020, June 22-24, 2020, T{\'{o}}rshavn, Faroe Islands},
  series       = {LIPIcs},
  volume       = {162},
  pages        = {4:1--4:18},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2020.4},
  doi          = {10.4230/LIPICS.SWAT.2020.4},
  timestamp    = {Tue, 02 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/swat/AgrawalKZ20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/AissiC020,
  author       = {Hassene Aissi and
                  Da Qi Chen and
                  R. Ravi},
  editor       = {Susanne Albers},
  title        = {Vertex Downgrading to Minimize Connectivity},
  booktitle    = {17th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2020, June 22-24, 2020, T{\'{o}}rshavn, Faroe Islands},
  series       = {LIPIcs},
  volume       = {162},
  pages        = {5:1--5:15},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2020.5},
  doi          = {10.4230/LIPICS.SWAT.2020.5},
  timestamp    = {Fri, 12 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/AissiC020.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/ArgeRRSY20,
  author       = {Lars Arge and
                  Mathias Rav and
                  Morten Revsb{\ae}k and
                  Yujin Shin and
                  Jungwoo Yang},
  editor       = {Susanne Albers},
  title        = {Sea-Rise Flooding on Massive Dynamic Terrains},
  booktitle    = {17th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2020, June 22-24, 2020, T{\'{o}}rshavn, Faroe Islands},
  series       = {LIPIcs},
  volume       = {162},
  pages        = {6:1--6:19},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2020.6},
  doi          = {10.4230/LIPICS.SWAT.2020.6},
  timestamp    = {Fri, 12 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/ArgeRRSY20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/ArkinSEFFKM20,
  author       = {Esther M. Arkin and
                  Faryad Darabi Sahneh and
                  Alon Efrat and
                  Fabian Frank and
                  Radoslav Fulek and
                  Stephen G. Kobourov and
                  Joseph S. B. Mitchell},
  editor       = {Susanne Albers},
  title        = {Computing {\(\beta\)}-Stretch Paths in Drawings of Graphs},
  booktitle    = {17th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2020, June 22-24, 2020, T{\'{o}}rshavn, Faroe Islands},
  series       = {LIPIcs},
  volume       = {162},
  pages        = {7:1--7:20},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2020.7},
  doi          = {10.4230/LIPICS.SWAT.2020.7},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/ArkinSEFFKM20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/BackursH20,
  author       = {Arturs Backurs and
                  Sariel Har{-}Peled},
  editor       = {Susanne Albers},
  title        = {Submodular Clustering in Low Dimensions},
  booktitle    = {17th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2020, June 22-24, 2020, T{\'{o}}rshavn, Faroe Islands},
  series       = {LIPIcs},
  volume       = {162},
  pages        = {8:1--8:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2020.8},
  doi          = {10.4230/LIPICS.SWAT.2020.8},
  timestamp    = {Tue, 07 May 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/BackursH20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/BannachST20,
  author       = {Max Bannach and
                  Malte Skambath and
                  Till Tantau},
  editor       = {Susanne Albers},
  title        = {Kernelizing the Hitting Set Problem in Linear Sequential and Constant
                  Parallel Time},
  booktitle    = {17th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2020, June 22-24, 2020, T{\'{o}}rshavn, Faroe Islands},
  series       = {LIPIcs},
  volume       = {162},
  pages        = {9:1--9:16},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2020.9},
  doi          = {10.4230/LIPICS.SWAT.2020.9},
  timestamp    = {Fri, 12 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/BannachST20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/Bar-NoyCPR20,
  author       = {Amotz Bar{-}Noy and
                  Keerti Choudhary and
                  David Peleg and
                  Dror Rawitz},
  editor       = {Susanne Albers},
  title        = {Graph Realizations: Maximum Degree in Vertex Neighborhoods},
  booktitle    = {17th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2020, June 22-24, 2020, T{\'{o}}rshavn, Faroe Islands},
  series       = {LIPIcs},
  volume       = {162},
  pages        = {10:1--10:17},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2020.10},
  doi          = {10.4230/LIPICS.SWAT.2020.10},
  timestamp    = {Sun, 25 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/Bar-NoyCPR20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/BerceaE20,
  author       = {Ioana O. Bercea and
                  Guy Even},
  editor       = {Susanne Albers},
  title        = {A Dynamic Space-Efficient Filter with Constant Time Operations},
  booktitle    = {17th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2020, June 22-24, 2020, T{\'{o}}rshavn, Faroe Islands},
  series       = {LIPIcs},
  volume       = {162},
  pages        = {11:1--11:17},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2020.11},
  doi          = {10.4230/LIPICS.SWAT.2020.11},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/BerceaE20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/BhardwajLS20,
  author       = {Nalin Bhardwaj and
                  Antonio Molina Lovett and
                  Bryce Sandlund},
  editor       = {Susanne Albers},
  title        = {A Simple Algorithm for Minimum Cuts in Near-Linear Time},
  booktitle    = {17th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2020, June 22-24, 2020, T{\'{o}}rshavn, Faroe Islands},
  series       = {LIPIcs},
  volume       = {162},
  pages        = {12:1--12:18},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2020.12},
  doi          = {10.4230/LIPICS.SWAT.2020.12},
  timestamp    = {Fri, 12 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/BhardwajLS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/BhoreCKZ20,
  author       = {Sujoy Bhore and
                  Paz Carmi and
                  Sudeshna Kolay and
                  Meirav Zehavi},
  editor       = {Susanne Albers},
  title        = {Parameterized Study of Steiner Tree on Unit Disk Graphs},
  booktitle    = {17th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2020, June 22-24, 2020, T{\'{o}}rshavn, Faroe Islands},
  series       = {LIPIcs},
  volume       = {162},
  pages        = {13:1--13:18},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2020.13},
  doi          = {10.4230/LIPICS.SWAT.2020.13},
  timestamp    = {Tue, 16 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/BhoreCKZ20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/BiniazBLM20,
  author       = {Ahmad Biniaz and
                  Prosenjit Bose and
                  Anna Lubiw and
                  Anil Maheshwari},
  editor       = {Susanne Albers},
  title        = {Bounded-Angle Minimum Spanning Trees},
  booktitle    = {17th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2020, June 22-24, 2020, T{\'{o}}rshavn, Faroe Islands},
  series       = {LIPIcs},
  volume       = {162},
  pages        = {14:1--14:22},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2020.14},
  doi          = {10.4230/LIPICS.SWAT.2020.14},
  timestamp    = {Fri, 12 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/BiniazBLM20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/BorradaileCEMN20,
  author       = {Glencora Borradaile and
                  Erin Wolf Chambers and
                  David Eppstein and
                  William Maxwell and
                  Amir Nayyeri},
  editor       = {Susanne Albers},
  title        = {Low-Stretch Spanning Trees of Graphs with Bounded Width},
  booktitle    = {17th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2020, June 22-24, 2020, T{\'{o}}rshavn, Faroe Islands},
  series       = {LIPIcs},
  volume       = {162},
  pages        = {15:1--15:19},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2020.15},
  doi          = {10.4230/LIPICS.SWAT.2020.15},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/BorradaileCEMN20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/Bose0M20,
  author       = {Prosenjit Bose and
                  Saeed Mehrabi and
                  Debajyoti Mondal},
  editor       = {Susanne Albers},
  title        = {Parameterized Complexity of Two-Interval Pattern Problem},
  booktitle    = {17th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2020, June 22-24, 2020, T{\'{o}}rshavn, Faroe Islands},
  series       = {LIPIcs},
  volume       = {162},
  pages        = {16:1--16:10},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2020.16},
  doi          = {10.4230/LIPICS.SWAT.2020.16},
  timestamp    = {Fri, 12 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/Bose0M20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/BosekDFPZ20,
  author       = {Bartlomiej Bosek and
                  Yann Disser and
                  Andreas Emil Feldmann and
                  Jakub Pawlewicz and
                  Anna Zych{-}Pawlewicz},
  editor       = {Susanne Albers},
  title        = {Recoloring Interval Graphs with Limited Recourse Budget},
  booktitle    = {17th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2020, June 22-24, 2020, T{\'{o}}rshavn, Faroe Islands},
  series       = {LIPIcs},
  volume       = {162},
  pages        = {17:1--17:23},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2020.17},
  doi          = {10.4230/LIPICS.SWAT.2020.17},
  timestamp    = {Tue, 16 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/BosekDFPZ20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/BshoutyHBMNNZ20,
  author       = {Nader H. Bshouty and
                  Catherine A. Haddad{-}Zaknoon and
                  Raghd Boulos and
                  Foad Moalem and
                  Jalal Nada and
                  Elias Noufi and
                  Yara Zaknoon},
  editor       = {Susanne Albers},
  title        = {Optimal Randomized Group Testing Algorithm to Determine the Number
                  of Defectives},
  booktitle    = {17th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2020, June 22-24, 2020, T{\'{o}}rshavn, Faroe Islands},
  series       = {LIPIcs},
  volume       = {162},
  pages        = {18:1--18:12},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2020.18},
  doi          = {10.4230/LIPICS.SWAT.2020.18},
  timestamp    = {Fri, 12 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/BshoutyHBMNNZ20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/BuchinDS20,
  author       = {Kevin Buchin and
                  Anne Driemel and
                  Martijn Struijs},
  editor       = {Susanne Albers},
  title        = {On the Hardness of Computing an Average Curve},
  booktitle    = {17th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2020, June 22-24, 2020, T{\'{o}}rshavn, Faroe Islands},
  series       = {LIPIcs},
  volume       = {162},
  pages        = {19:1--19:19},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2020.19},
  doi          = {10.4230/LIPICS.SWAT.2020.19},
  timestamp    = {Tue, 07 May 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/BuchinDS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/CardinalO20,
  author       = {Jean Cardinal and
                  Aur{\'{e}}lien Ooms},
  editor       = {Susanne Albers},
  title        = {Sparse Regression via Range Counting},
  booktitle    = {17th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2020, June 22-24, 2020, T{\'{o}}rshavn, Faroe Islands},
  series       = {LIPIcs},
  volume       = {162},
  pages        = {20:1--20:17},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2020.20},
  doi          = {10.4230/LIPICS.SWAT.2020.20},
  timestamp    = {Tue, 16 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/CardinalO20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/ChaplickFK020,
  author       = {Steven Chaplick and
                  Henry F{\"{o}}rster and
                  Myroslav Kryven and
                  Alexander Wolff},
  editor       = {Susanne Albers},
  title        = {Drawing Graphs with Circular Arcs and Right-Angle Crossings},
  booktitle    = {17th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2020, June 22-24, 2020, T{\'{o}}rshavn, Faroe Islands},
  series       = {LIPIcs},
  volume       = {162},
  pages        = {21:1--21:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2020.21},
  doi          = {10.4230/LIPICS.SWAT.2020.21},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/ChaplickFK020.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/DurocherH20,
  author       = {Stephane Durocher and
                  Md Yeakub Hassan},
  editor       = {Susanne Albers},
  title        = {Clustering Moving Entities in Euclidean Space},
  booktitle    = {17th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2020, June 22-24, 2020, T{\'{o}}rshavn, Faroe Islands},
  series       = {LIPIcs},
  volume       = {162},
  pages        = {22:1--22:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2020.22},
  doi          = {10.4230/LIPICS.SWAT.2020.22},
  timestamp    = {Fri, 12 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/DurocherH20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/EadesHLS20,
  author       = {Patrick Eades and
                  Ivor {van der Hoog} and
                  Maarten L{\"{o}}ffler and
                  Frank Staals},
  editor       = {Susanne Albers},
  title        = {Trajectory Visibility},
  booktitle    = {17th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2020, June 22-24, 2020, T{\'{o}}rshavn, Faroe Islands},
  series       = {LIPIcs},
  volume       = {162},
  pages        = {23:1--23:22},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2020.23},
  doi          = {10.4230/LIPICS.SWAT.2020.23},
  timestamp    = {Tue, 07 May 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/EadesHLS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/EppsteinFH20,
  author       = {David Eppstein and
                  Daniel Frishberg and
                  Elham Havvaei},
  editor       = {Susanne Albers},
  title        = {Simplifying Activity-On-Edge Graphs},
  booktitle    = {17th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2020, June 22-24, 2020, T{\'{o}}rshavn, Faroe Islands},
  series       = {LIPIcs},
  volume       = {162},
  pages        = {24:1--24:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2020.24},
  doi          = {10.4230/LIPICS.SWAT.2020.24},
  timestamp    = {Tue, 16 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/EppsteinFH20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/FanGRSB20,
  author       = {Chenglin Fan and
                  Anna C. Gilbert and
                  Benjamin Raichel and
                  Rishi Sonthalia and
                  Gregory Van Buskirk},
  editor       = {Susanne Albers},
  title        = {Generalized Metric Repair on Graphs},
  booktitle    = {17th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2020, June 22-24, 2020, T{\'{o}}rshavn, Faroe Islands},
  series       = {LIPIcs},
  volume       = {162},
  pages        = {25:1--25:22},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2020.25},
  doi          = {10.4230/LIPICS.SWAT.2020.25},
  timestamp    = {Fri, 12 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/FanGRSB20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/FominGS20,
  author       = {Fedor V. Fomin and
                  Petr A. Golovach and
                  Kirill Simonov},
  editor       = {Susanne Albers},
  title        = {Parameterized Complexity of {PCA} (Invited Talk)},
  booktitle    = {17th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2020, June 22-24, 2020, T{\'{o}}rshavn, Faroe Islands},
  series       = {LIPIcs},
  volume       = {162},
  pages        = {1:1--1:5},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2020.1},
  doi          = {10.4230/LIPICS.SWAT.2020.1},
  timestamp    = {Tue, 29 Dec 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/swat/FominGS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/GruttemeierKM20,
  author       = {Niels Gr{\"{u}}ttemeier and
                  Christian Komusiewicz and
                  Nils Morawietz},
  editor       = {Susanne Albers},
  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, June 22-24, 2020, T{\'{o}}rshavn, Faroe Islands},
  series       = {LIPIcs},
  volume       = {162},
  pages        = {26:1--26:17},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2020.26},
  doi          = {10.4230/LIPICS.SWAT.2020.26},
  timestamp    = {Tue, 16 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/GruttemeierKM20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/JansenK20,
  author       = {Bart M. P. Jansen and
                  Jari J. H. de Kroon},
  editor       = {Susanne Albers},
  title        = {Preprocessing Vertex-Deletion Problems: Characterizing Graph Properties
                  by Low-Rank Adjacencies},
  booktitle    = {17th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2020, June 22-24, 2020, T{\'{o}}rshavn, Faroe Islands},
  series       = {LIPIcs},
  volume       = {162},
  pages        = {27:1--27:15},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2020.27},
  doi          = {10.4230/LIPICS.SWAT.2020.27},
  timestamp    = {Tue, 16 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/JansenK20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/KaplanT20,
  author       = {Haim Kaplan and
                  Jay Tenenbaum},
  editor       = {Susanne Albers},
  title        = {Locality Sensitive Hashing for Set-Queries, Motivated by Group Recommendations},
  booktitle    = {17th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2020, June 22-24, 2020, T{\'{o}}rshavn, Faroe Islands},
  series       = {LIPIcs},
  volume       = {162},
  pages        = {28:1--28:18},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2020.28},
  doi          = {10.4230/LIPICS.SWAT.2020.28},
  timestamp    = {Fri, 12 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/KaplanT20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/KoivistoR20,
  author       = {Mikko Koivisto and
                  Antti R{\"{o}}ysk{\"{o}}},
  editor       = {Susanne Albers},
  title        = {Fast Multi-Subset Transform and Weighted Sums over Acyclic Digraphs},
  booktitle    = {17th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2020, June 22-24, 2020, T{\'{o}}rshavn, Faroe Islands},
  series       = {LIPIcs},
  volume       = {162},
  pages        = {29:1--29:12},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2020.29},
  doi          = {10.4230/LIPICS.SWAT.2020.29},
  timestamp    = {Tue, 07 May 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/KoivistoR20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/MunroSS20,
  author       = {J. Ian Munro and
                  Bryce Sandlund and
                  Corwin Sinnamon},
  editor       = {Susanne Albers},
  title        = {Space-Efficient Data Structures for Lattices},
  booktitle    = {17th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2020, June 22-24, 2020, T{\'{o}}rshavn, Faroe Islands},
  series       = {LIPIcs},
  volume       = {162},
  pages        = {31:1--31:22},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2020.31},
  doi          = {10.4230/LIPICS.SWAT.2020.31},
  timestamp    = {Tue, 16 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/MunroSS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/NewmanR20,
  author       = {Ilan Newman and
                  Yuri Rabinovich},
  editor       = {Susanne Albers},
  title        = {Online Embedding of Metrics},
  booktitle    = {17th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2020, June 22-24, 2020, T{\'{o}}rshavn, Faroe Islands},
  series       = {LIPIcs},
  volume       = {162},
  pages        = {32:1--32:13},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2020.32},
  doi          = {10.4230/LIPICS.SWAT.2020.32},
  timestamp    = {Fri, 12 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/NewmanR20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/Rathinam0BS20,
  author       = {Sivakumar Rathinam and
                  R. Ravi and
                  J. Bae and
                  Kaarthik Sundar},
  editor       = {Susanne Albers},
  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, June 22-24, 2020, T{\'{o}}rshavn, Faroe Islands},
  series       = {LIPIcs},
  volume       = {162},
  pages        = {33:1--33:13},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2020.33},
  doi          = {10.4230/LIPICS.SWAT.2020.33},
  timestamp    = {Fri, 12 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/Rathinam0BS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/SpoerhaseSZ20,
  author       = {Joachim Spoerhase and
                  Sabine Storandt and
                  Johannes Zink},
  editor       = {Susanne Albers},
  title        = {Simplification of Polyline Bundles},
  booktitle    = {17th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2020, June 22-24, 2020, T{\'{o}}rshavn, Faroe Islands},
  series       = {LIPIcs},
  volume       = {162},
  pages        = {35:1--35:20},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2020.35},
  doi          = {10.4230/LIPICS.SWAT.2020.35},
  timestamp    = {Wed, 14 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/swat/SpoerhaseSZ20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/Suomela20,
  author       = {Jukka Suomela},
  editor       = {Susanne Albers},
  title        = {Landscape of Locality (Invited Talk)},
  booktitle    = {17th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2020, June 22-24, 2020, T{\'{o}}rshavn, Faroe Islands},
  series       = {LIPIcs},
  volume       = {162},
  pages        = {2:1--2:1},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2020.2},
  doi          = {10.4230/LIPICS.SWAT.2020.2},
  timestamp    = {Mon, 15 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/Suomela20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/Tani20,
  author       = {Seiichiro Tani},
  editor       = {Susanne Albers},
  title        = {Quantum Algorithm for Finding the Optimal Variable Ordering for Binary
                  Decision Diagrams},
  booktitle    = {17th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2020, June 22-24, 2020, T{\'{o}}rshavn, Faroe Islands},
  series       = {LIPIcs},
  volume       = {162},
  pages        = {36:1--36:19},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2020.36},
  doi          = {10.4230/LIPICS.SWAT.2020.36},
  timestamp    = {Tue, 16 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/Tani20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/X20,
  editor       = {Susanne Albers},
  title        = {Front Matter, Table of Contents, Preface, Conference Organization},
  booktitle    = {17th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2020, June 22-24, 2020, T{\'{o}}rshavn, Faroe Islands},
  series       = {LIPIcs},
  volume       = {162},
  pages        = {0:1--0:10},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2020.0},
  doi          = {10.4230/LIPICS.SWAT.2020.0},
  timestamp    = {Fri, 12 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/X20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@proceedings{DBLP:conf/swat/2020,
  editor       = {Susanne Albers},
  title        = {17th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2020, June 22-24, 2020, T{\'{o}}rshavn, Faroe Islands},
  series       = {LIPIcs},
  volume       = {162},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://www.dagstuhl.de/dagpub/978-3-95977-150-4},
  isbn         = {978-3-95977-150-4},
  timestamp    = {Fri, 12 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/2020.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics

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.