Search dblp for Publications

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

 download as .bib file

@inproceedings{DBLP:conf/swat/0002HS16,
  author       = {Arnab Ganguly and
                  Wing{-}Kai Hon and
                  Rahul Shah},
  editor       = {Rasmus Pagh},
  title        = {A Framework for Dynamic Parameterized Dictionary Matching},
  booktitle    = {15th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2016, June 22-24, 2016, Reykjavik, Iceland},
  series       = {LIPIcs},
  volume       = {53},
  pages        = {10:1--10:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2016},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2016.10},
  doi          = {10.4230/LIPICS.SWAT.2016.10},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/swat/0002HS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/AmaniBBCMS16,
  author       = {Mahdi Amani and
                  Ahmad Biniaz and
                  Prosenjit Bose and
                  Jean{-}Lou De Carufel and
                  Anil Maheshwari and
                  Michiel H. M. Smid},
  editor       = {Rasmus Pagh},
  title        = {A Plane 1.88-Spanner for Points in Convex Position},
  booktitle    = {15th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2016, June 22-24, 2016, Reykjavik, Iceland},
  series       = {LIPIcs},
  volume       = {53},
  pages        = {25:1--25:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2016},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2016.25},
  doi          = {10.4230/LIPICS.SWAT.2016.25},
  timestamp    = {Fri, 27 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/swat/AmaniBBCMS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/AronovKPRR16,
  author       = {Boris Aronov and
                  Matias Korman and
                  Simon Pratt and
                  Andr{\'{e}} van Renssen and
                  Marcel Roeloffzen},
  editor       = {Rasmus Pagh},
  title        = {Time-Space Trade-offs for Triangulating a Simple Polygon},
  booktitle    = {15th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2016, June 22-24, 2016, Reykjavik, Iceland},
  series       = {LIPIcs},
  volume       = {53},
  pages        = {30:1--30:12},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2016},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2016.30},
  doi          = {10.4230/LIPICS.SWAT.2016.30},
  timestamp    = {Wed, 25 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/AronovKPRR16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/BanerjeeR16,
  author       = {Indranil Banerjee and
                  Dana S. Richards},
  editor       = {Rasmus Pagh},
  title        = {Sorting Under Forbidden Comparisons},
  booktitle    = {15th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2016, June 22-24, 2016, Reykjavik, Iceland},
  series       = {LIPIcs},
  volume       = {53},
  pages        = {22:1--22:13},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2016},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2016.22},
  doi          = {10.4230/LIPICS.SWAT.2016.22},
  timestamp    = {Thu, 23 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/BanerjeeR16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/BanikBDKS16,
  author       = {Aritra Banik and
                  Binay K. Bhattacharya and
                  Sandip Das and
                  Tsunehiko Kameda and
                  Zhao Song},
  editor       = {Rasmus Pagh},
  title        = {The p-Center Problem in Tree Networks Revisited},
  booktitle    = {15th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2016, June 22-24, 2016, Reykjavik, Iceland},
  series       = {LIPIcs},
  volume       = {53},
  pages        = {6:1--6:15},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2016},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2016.6},
  doi          = {10.4230/LIPICS.SWAT.2016.6},
  timestamp    = {Tue, 01 Dec 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/swat/BanikBDKS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/Ben-BasatEFK16,
  author       = {Ran Ben{-}Basat and
                  Gil Einziger and
                  Roy Friedman and
                  Yaron Kassner},
  editor       = {Rasmus Pagh},
  title        = {Efficient Summing over Sliding Windows},
  booktitle    = {15th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2016, June 22-24, 2016, Reykjavik, Iceland},
  series       = {LIPIcs},
  volume       = {53},
  pages        = {11:1--11:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2016},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2016.11},
  doi          = {10.4230/LIPICS.SWAT.2016.11},
  timestamp    = {Thu, 23 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/Ben-BasatEFK16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/Bjorklund16,
  author       = {Andreas Bj{\"{o}}rklund},
  editor       = {Rasmus Pagh},
  title        = {Coloring Graphs Having Few Colorings Over Path Decompositions},
  booktitle    = {15th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2016, June 22-24, 2016, Reykjavik, Iceland},
  series       = {LIPIcs},
  volume       = {53},
  pages        = {13:1--13:9},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2016},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2016.13},
  doi          = {10.4230/LIPICS.SWAT.2016.13},
  timestamp    = {Thu, 23 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/Bjorklund16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/Bjorklund16a,
  author       = {Andreas Bj{\"{o}}rklund},
  editor       = {Rasmus Pagh},
  title        = {Below All Subsets for Some Permutational Counting Problems},
  booktitle    = {15th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2016, June 22-24, 2016, Reykjavik, Iceland},
  series       = {LIPIcs},
  volume       = {53},
  pages        = {17:1--17:11},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2016},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2016.17},
  doi          = {10.4230/LIPICS.SWAT.2016.17},
  timestamp    = {Thu, 23 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/Bjorklund16a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/BoyarEFKL16,
  author       = {Joan Boyar and
                  Stephan J. Eidenbenz and
                  Lene M. Favrholdt and
                  Michal Kotrbc{\'{\i}}k and
                  Kim S. Larsen},
  editor       = {Rasmus Pagh},
  title        = {Online Dominating Set},
  booktitle    = {15th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2016, June 22-24, 2016, Reykjavik, Iceland},
  series       = {LIPIcs},
  volume       = {53},
  pages        = {21:1--21:15},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2016},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2016.21},
  doi          = {10.4230/LIPICS.SWAT.2016.21},
  timestamp    = {Mon, 15 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/BoyarEFKL16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/ByrkaLM16,
  author       = {Jaroslaw Byrka and
                  Mateusz Lewandowski and
                  Carsten Moldenhauer},
  editor       = {Rasmus Pagh},
  title        = {Approximation Algorithms for Node-Weighted Prize-Collecting Steiner
                  Tree Problems on Planar Graphs},
  booktitle    = {15th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2016, June 22-24, 2016, Reykjavik, Iceland},
  series       = {LIPIcs},
  volume       = {53},
  pages        = {2:1--2:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2016},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2016.2},
  doi          = {10.4230/LIPICS.SWAT.2016.2},
  timestamp    = {Fri, 27 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/swat/ByrkaLM16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/CarufelMS16,
  author       = {Jean{-}Lou De Carufel and
                  Carsten Grimm and
                  Anil Maheshwari and
                  Michiel H. M. Smid},
  editor       = {Rasmus Pagh},
  title        = {Minimizing the Continuous Diameter when Augmenting Paths and Cycles
                  with Shortcuts},
  booktitle    = {15th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2016, June 22-24, 2016, Reykjavik, Iceland},
  series       = {LIPIcs},
  volume       = {53},
  pages        = {27:1--27:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2016},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2016.27},
  doi          = {10.4230/LIPICS.SWAT.2016.27},
  timestamp    = {Thu, 23 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/CarufelMS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/ChanR16,
  author       = {Timothy M. Chan and
                  Zahed Rahmati},
  editor       = {Rasmus Pagh},
  title        = {A Clustering-Based Approach to Kinetic Closest Pair},
  booktitle    = {15th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2016, June 22-24, 2016, Reykjavik, Iceland},
  series       = {LIPIcs},
  volume       = {53},
  pages        = {28:1--28:13},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2016},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2016.28},
  doi          = {10.4230/LIPICS.SWAT.2016.28},
  timestamp    = {Fri, 09 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/ChanR16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/Chuzhoy16,
  author       = {Julia Chuzhoy},
  editor       = {Rasmus Pagh},
  title        = {Excluded Grid Theorem: Improved and Simplified (Invited Talk)},
  booktitle    = {15th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2016, June 22-24, 2016, Reykjavik, Iceland},
  series       = {LIPIcs},
  volume       = {53},
  pages        = {31:1--31:1},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2016},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2016.31},
  doi          = {10.4230/LIPICS.SWAT.2016.31},
  timestamp    = {Thu, 23 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/Chuzhoy16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/CyganLPPS16,
  author       = {Marek Cygan and
                  Daniel Lokshtanov and
                  Marcin Pilipczuk and
                  Michal Pilipczuk and
                  Saket Saurabh},
  editor       = {Rasmus Pagh},
  title        = {Lower Bounds for Approximation Schemes for Closest String},
  booktitle    = {15th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2016, June 22-24, 2016, Reykjavik, Iceland},
  series       = {LIPIcs},
  volume       = {53},
  pages        = {12:1--12:10},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2016},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2016.12},
  doi          = {10.4230/LIPICS.SWAT.2016.12},
  timestamp    = {Sun, 25 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/CyganLPPS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/DabrowskiDP16,
  author       = {Konrad K. Dabrowski and
                  Fran{\c{c}}ois Dross and
                  Dani{\"{e}}l Paulusma},
  editor       = {Rasmus Pagh},
  title        = {Colouring Diamond-free Graphs},
  booktitle    = {15th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2016, June 22-24, 2016, Reykjavik, Iceland},
  series       = {LIPIcs},
  volume       = {53},
  pages        = {16:1--16:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2016},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2016.16},
  doi          = {10.4230/LIPICS.SWAT.2016.16},
  timestamp    = {Sat, 05 Sep 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/DabrowskiDP16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/EneMPR16,
  author       = {Alina Ene and
                  Matthias Mnich and
                  Marcin Pilipczuk and
                  Andrej Risteski},
  editor       = {Rasmus Pagh},
  title        = {On Routing Disjoint Paths in Bounded Treewidth Graphs},
  booktitle    = {15th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2016, June 22-24, 2016, Reykjavik, Iceland},
  series       = {LIPIcs},
  volume       = {53},
  pages        = {15:1--15:15},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2016},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2016.15},
  doi          = {10.4230/LIPICS.SWAT.2016.15},
  timestamp    = {Thu, 23 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/EneMPR16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/Eppstein16,
  author       = {David Eppstein},
  editor       = {Rasmus Pagh},
  title        = {Cuckoo Filter: Simplification and Analysis},
  booktitle    = {15th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2016, June 22-24, 2016, Reykjavik, Iceland},
  series       = {LIPIcs},
  volume       = {53},
  pages        = {8:1--8:12},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2016},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2016.8},
  doi          = {10.4230/LIPICS.SWAT.2016.8},
  timestamp    = {Thu, 23 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/Eppstein16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/FriggstadKS16,
  author       = {Zachary Friggstad and
                  Jochen K{\"{o}}nemann and
                  Mohammad Shadravan},
  editor       = {Rasmus Pagh},
  title        = {A Logarithmic Integrality Gap Bound for Directed Steiner Tree in Quasi-bipartite
                  Graphs},
  booktitle    = {15th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2016, June 22-24, 2016, Reykjavik, Iceland},
  series       = {LIPIcs},
  volume       = {53},
  pages        = {3:1--3:11},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2016},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2016.3},
  doi          = {10.4230/LIPICS.SWAT.2016.3},
  timestamp    = {Thu, 23 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/FriggstadKS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/FriggstadRS16,
  author       = {Zachary Friggstad and
                  Mohsen Rezapour and
                  Mohammad R. Salavatipour},
  editor       = {Rasmus Pagh},
  title        = {Approximating Connected Facility Location with Lower and Upper Bounds
                  via {LP} Rounding},
  booktitle    = {15th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2016, June 22-24, 2016, Reykjavik, Iceland},
  series       = {LIPIcs},
  volume       = {53},
  pages        = {1:1--1:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2016},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2016.1},
  doi          = {10.4230/LIPICS.SWAT.2016.1},
  timestamp    = {Fri, 30 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/swat/FriggstadRS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/GawrychowskiSU16,
  author       = {Pawel Gawrychowski and
                  Jukka Suomela and
                  Przemyslaw Uznanski},
  editor       = {Rasmus Pagh},
  title        = {Randomized Algorithms for Finding a Majority Element},
  booktitle    = {15th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2016, June 22-24, 2016, Reykjavik, Iceland},
  series       = {LIPIcs},
  volume       = {53},
  pages        = {9:1--9:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2016},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2016.9},
  doi          = {10.4230/LIPICS.SWAT.2016.9},
  timestamp    = {Tue, 29 Dec 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/swat/GawrychowskiSU16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/GolovachKPS16,
  author       = {Petr A. Golovach and
                  Dieter Kratsch and
                  Dani{\"{e}}l Paulusma and
                  Anthony Stewart},
  editor       = {Rasmus Pagh},
  title        = {A Linear Kernel for Finding Square Roots of Almost Planar Graphs},
  booktitle    = {15th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2016, June 22-24, 2016, Reykjavik, Iceland},
  series       = {LIPIcs},
  volume       = {53},
  pages        = {4:1--4:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2016},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2016.4},
  doi          = {10.4230/LIPICS.SWAT.2016.4},
  timestamp    = {Sun, 25 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/GolovachKPS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/GuptaIM16,
  author       = {Sushmita Gupta and
                  Kazuo Iwama and
                  Shuichi Miyazaki},
  editor       = {Rasmus Pagh},
  title        = {Total Stability in Stable Matching Games},
  booktitle    = {15th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2016, June 22-24, 2016, Reykjavik, Iceland},
  series       = {LIPIcs},
  volume       = {53},
  pages        = {23:1--23:12},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2016},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2016.23},
  doi          = {10.4230/LIPICS.SWAT.2016.23},
  timestamp    = {Thu, 23 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/GuptaIM16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/JansenLM16,
  author       = {Klaus Jansen and
                  Kati Land and
                  Marten Maack},
  editor       = {Rasmus Pagh},
  title        = {Estimating The Makespan of The Two-Valued Restricted Assignment Problem},
  booktitle    = {15th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2016, June 22-24, 2016, Reykjavik, Iceland},
  series       = {LIPIcs},
  volume       = {53},
  pages        = {24:1--24:13},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2016},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2016.24},
  doi          = {10.4230/LIPICS.SWAT.2016.24},
  timestamp    = {Thu, 23 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/JansenLM16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/KanjKSL16,
  author       = {Iyad A. Kanj and
                  Christian Komusiewicz and
                  Manuel Sorge and
                  Erik Jan van Leeuwen},
  editor       = {Rasmus Pagh},
  title        = {Parameterized Algorithms for Recognizing Monopolar and 2-Subcolorable
                  Graphs},
  booktitle    = {15th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2016, June 22-24, 2016, Reykjavik, Iceland},
  series       = {LIPIcs},
  volume       = {53},
  pages        = {14:1--14:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2016},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2016.14},
  doi          = {10.4230/LIPICS.SWAT.2016.14},
  timestamp    = {Thu, 23 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/KanjKSL16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/Karczmarz16,
  author       = {Adam Karczmarz},
  editor       = {Rasmus Pagh},
  title        = {A Simple Mergeable Dictionary},
  booktitle    = {15th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2016, June 22-24, 2016, Reykjavik, Iceland},
  series       = {LIPIcs},
  volume       = {53},
  pages        = {7:1--7:13},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2016},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2016.7},
  doi          = {10.4230/LIPICS.SWAT.2016.7},
  timestamp    = {Fri, 09 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/Karczmarz16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/KolmanKT16,
  author       = {Petr Kolman and
                  Martin Kouteck{\'{y}} and
                  Hans Raj Tiwary},
  editor       = {Rasmus Pagh},
  title        = {Extension Complexity, {MSO} Logic, and Treewidth},
  booktitle    = {15th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2016, June 22-24, 2016, Reykjavik, Iceland},
  series       = {LIPIcs},
  volume       = {53},
  pages        = {18:1--18:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2016},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2016.18},
  doi          = {10.4230/LIPICS.SWAT.2016.18},
  timestamp    = {Wed, 25 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/KolmanKT16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/LangetepeK16,
  author       = {Elmar Langetepe and
                  David K{\"{u}}bel},
  editor       = {Rasmus Pagh},
  title        = {Optimal Online Escape Path Against a Certificate},
  booktitle    = {15th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2016, June 22-24, 2016, Reykjavik, Iceland},
  series       = {LIPIcs},
  volume       = {53},
  pages        = {19:1--19:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2016},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2016.19},
  doi          = {10.4230/LIPICS.SWAT.2016.19},
  timestamp    = {Thu, 23 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/LangetepeK16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/MaheshwariSS16,
  author       = {Anil Maheshwari and
                  J{\"{o}}rg{-}R{\"{u}}diger Sack and
                  Christian Scheffer},
  editor       = {Rasmus Pagh},
  title        = {Approximating the Integral Fr{\'{e}}chet Distance},
  booktitle    = {15th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2016, June 22-24, 2016, Reykjavik, Iceland},
  series       = {LIPIcs},
  volume       = {53},
  pages        = {26:1--26:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2016},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2016.26},
  doi          = {10.4230/LIPICS.SWAT.2016.26},
  timestamp    = {Thu, 23 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/MaheshwariSS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/Marx16,
  author       = {D{\'{a}}niel Marx},
  editor       = {Rasmus Pagh},
  title        = {The Complexity Landscape of Fixed-Parameter Directed Steiner Network
                  Problems (Invited Talk)},
  booktitle    = {15th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2016, June 22-24, 2016, Reykjavik, Iceland},
  series       = {LIPIcs},
  volume       = {53},
  pages        = {32:1--32:1},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2016},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2016.32},
  doi          = {10.4230/LIPICS.SWAT.2016.32},
  timestamp    = {Thu, 23 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/Marx16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/MnichRS16,
  author       = {Matthias Mnich and
                  Ignaz Rutter and
                  Jens M. Schmidt},
  editor       = {Rasmus Pagh},
  title        = {Linear-Time Recognition of Map Graphs with Outerplanar Witness},
  booktitle    = {15th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2016, June 22-24, 2016, Reykjavik, Iceland},
  series       = {LIPIcs},
  volume       = {53},
  pages        = {5:1--5:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2016},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2016.5},
  doi          = {10.4230/LIPICS.SWAT.2016.5},
  timestamp    = {Fri, 30 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/swat/MnichRS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/OhSA16,
  author       = {Eunjin Oh and
                  Wanbin Son and
                  Hee{-}Kap Ahn},
  editor       = {Rasmus Pagh},
  title        = {Constrained Geodesic Centers of a Simple Polygon},
  booktitle    = {15th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2016, June 22-24, 2016, Reykjavik, Iceland},
  series       = {LIPIcs},
  volume       = {53},
  pages        = {29:1--29:13},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2016},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2016.29},
  doi          = {10.4230/LIPICS.SWAT.2016.29},
  timestamp    = {Fri, 30 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/swat/OhSA16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/Papadimitriou16,
  author       = {Christos H. Papadimitriou},
  editor       = {Rasmus Pagh},
  title        = {Computation as a Scientific Weltanschauung (Invited Talk)},
  booktitle    = {15th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2016, June 22-24, 2016, Reykjavik, Iceland},
  series       = {LIPIcs},
  volume       = {53},
  pages        = {33:1--33:1},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2016},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2016.33},
  doi          = {10.4230/LIPICS.SWAT.2016.33},
  timestamp    = {Thu, 23 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/Papadimitriou16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/Thang16,
  author       = {Kim Thang Nguyen},
  editor       = {Rasmus Pagh},
  title        = {Lagrangian Duality based Algorithms in Online Energy-Efficient Scheduling},
  booktitle    = {15th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2016, June 22-24, 2016, Reykjavik, Iceland},
  series       = {LIPIcs},
  volume       = {53},
  pages        = {20:1--20:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2016},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2016.20},
  doi          = {10.4230/LIPICS.SWAT.2016.20},
  timestamp    = {Tue, 01 Mar 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/swat/Thang16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/X16,
  editor       = {Rasmus Pagh},
  title        = {Front Matter, Table of Contents, Preface, Program Committee, Subreviewers},
  booktitle    = {15th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2016, June 22-24, 2016, Reykjavik, Iceland},
  series       = {LIPIcs},
  volume       = {53},
  pages        = {0:i--0:xiv},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2016},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2016.0},
  doi          = {10.4230/LIPICS.SWAT.2016.0},
  timestamp    = {Thu, 23 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/X16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@proceedings{DBLP:conf/swat/2016,
  editor       = {Rasmus Pagh},
  title        = {15th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2016, June 22-24, 2016, Reykjavik, Iceland},
  series       = {LIPIcs},
  volume       = {53},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2016},
  url          = {http://www.dagstuhl.de/dagpub/978-3-95977-011-8},
  isbn         = {978-3-95977-011-8},
  timestamp    = {Tue, 11 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/swat/2016.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.