default search action

combined dblp search
author search
venue search
publication search

ask others

BibTeX records: Vincent Froese

Name: dblp XML data dump
Creator: Schloss Dagstuhl - Leibniz Center for Informatics
Published: 1993
License: https://creativecommons.org/publicdomain/zero/1.0/
Keywords: dblp, XML, computer science, scholarly publications, metadata

> Home > Persons > Vincent Froese

download as .bib file

@article{DBLP:journals/aamas/KreiselBFN24,
  author       = {Luca Kreisel and
                  Niclas Boehmer and
                  Vincent Froese and
                  Rolf Niedermeier},
  title        = {Equilibria in schelling games: computational hardness and robustness},
  journal      = {Auton. Agents Multi Agent Syst.},
  volume       = {38},
  number       = {1},
  pages        = {9},
  year         = {2024},
  url          = {https://doi.org/10.1007/s10458-023-09632-7},
  doi          = {10.1007/S10458-023-09632-7},
  timestamp    = {Sat, 08 Jun 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/aamas/KreiselBFN24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/ejc/FroeseR24,
  author       = {Vincent Froese and
                  Malte Renken},
  title        = {Terrain-like graphs and the median Genocchi numbers},
  journal      = {Eur. J. Comb.},
  volume       = {115},
  pages        = {103780},
  year         = {2024},
  url          = {https://doi.org/10.1016/j.ejc.2023.103780},
  doi          = {10.1016/J.EJC.2023.103780},
  timestamp    = {Mon, 30 Oct 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ejc/FroeseR24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/mst/FroeseKZ24,
  author       = {Vincent Froese and
                  Pascal Kunz and
                  Philipp Zschoche},
  title        = {Disentangling the Computational Complexity of Network Untangling},
  journal      = {Theory Comput. Syst.},
  volume       = {68},
  number       = {1},
  pages        = {103--121},
  year         = {2024},
  url          = {https://doi.org/10.1007/s00224-023-10150-y},
  doi          = {10.1007/S00224-023-10150-Y},
  timestamp    = {Fri, 08 Mar 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/mst/FroeseKZ24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/snam/FroeseKN23,
  author       = {Vincent Froese and
                  Leon Kellerhals and
                  Rolf Niedermeier},
  title        = {Modification-fair cluster editing},
  journal      = {Soc. Netw. Anal. Min.},
  volume       = {14},
  number       = {1},
  pages        = {109},
  year         = {2024},
  url          = {https://doi.org/10.1007/s13278-024-01259-0},
  doi          = {10.1007/S13278-024-01259-0},
  timestamp    = {Wed, 17 Jul 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/snam/FroeseKN23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-2402-04696,
  author       = {Simeon Pawlowski and
                  Vincent Froese},
  title        = {Nash Equilibria in Reverse Temporal Voronoi Games},
  journal      = {CoRR},
  volume       = {abs/2402.04696},
  year         = {2024},
  url          = {https://doi.org/10.48550/arXiv.2402.04696},
  doi          = {10.48550/ARXIV.2402.04696},
  eprinttype    = {arXiv},
  eprint       = {2402.04696},
  timestamp    = {Wed, 14 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2402-04696.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-2405-19805,
  author       = {Vincent Froese and
                  Moritz Grillo and
                  Martin Skutella},
  title        = {Complexity of Deciding Injectivity and Surjectivity of ReLU Neural
                  Networks},
  journal      = {CoRR},
  volume       = {abs/2405.19805},
  year         = {2024},
  url          = {https://doi.org/10.48550/arXiv.2405.19805},
  doi          = {10.48550/ARXIV.2405.19805},
  eprinttype    = {arXiv},
  eprint       = {2405.19805},
  timestamp    = {Mon, 24 Jun 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2405-19805.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/algorithmica/FroeseJRW23,
  author       = {Vincent Froese and
                  Brijnesh J. Jain and
                  Maciej Rymar and
                  Mathias Weller},
  title        = {Fast Exact Dynamic Time Warping on Run-Length Encoded Time Series},
  journal      = {Algorithmica},
  volume       = {85},
  number       = {2},
  pages        = {492--508},
  year         = {2023},
  url          = {https://doi.org/10.1007/s00453-022-01038-3},
  doi          = {10.1007/S00453-022-01038-3},
  timestamp    = {Tue, 28 Feb 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/algorithmica/FroeseJRW23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/KoanaFN23,
  author       = {Tomohiro Koana and
                  Vincent Froese and
                  Rolf Niedermeier},
  title        = {The complexity of binary matrix completion under diameter constraints},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {132},
  pages        = {45--67},
  year         = {2023},
  url          = {https://doi.org/10.1016/j.jcss.2022.10.001},
  doi          = {10.1016/J.JCSS.2022.10.001},
  timestamp    = {Sun, 25 Dec 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/KoanaFN23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jgo/JainFS23,
  author       = {Brijnesh J. Jain and
                  Vincent Froese and
                  David Schultz},
  title        = {An average-compress algorithm for the sample mean problem under dynamic
                  time warping},
  journal      = {J. Glob. Optim.},
  volume       = {86},
  number       = {4},
  pages        = {885--903},
  year         = {2023},
  url          = {https://doi.org/10.1007/s10898-023-01294-9},
  doi          = {10.1007/S10898-023-01294-9},
  timestamp    = {Tue, 12 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jgo/JainFS23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/nips/FroeseH23,
  author       = {Vincent Froese and
                  Christoph Hertrich},
  editor       = {Alice Oh and
                  Tristan Naumann and
                  Amir Globerson and
                  Kate Saenko and
                  Moritz Hardt and
                  Sergey Levine},
  title        = {Training Neural Networks is NP-Hard in Fixed Dimension},
  booktitle    = {Advances in Neural Information Processing Systems 36: Annual Conference
                  on Neural Information Processing Systems 2023, NeurIPS 2023, New Orleans,
                  LA, USA, December 10 - 16, 2023},
  year         = {2023},
  url          = {http://papers.nips.cc/paper\_files/paper/2023/hash/8948a8d039ed52d1031db6c7c2373378-Abstract-Conference.html},
  timestamp    = {Fri, 01 Mar 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/FroeseH23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-2303-17045,
  author       = {Vincent Froese and
                  Christoph Hertrich},
  title        = {Training Neural Networks is NP-Hard in Fixed Dimension},
  journal      = {CoRR},
  volume       = {abs/2303.17045},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2303.17045},
  doi          = {10.48550/ARXIV.2303.17045},
  eprinttype    = {arXiv},
  eprint       = {2303.17045},
  timestamp    = {Fri, 14 Apr 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2303-17045.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jair/FroeseHN22,
  author       = {Vincent Froese and
                  Christoph Hertrich and
                  Rolf Niedermeier},
  title        = {The Computational Complexity of ReLU Network Training Parameterized
                  by Data Dimensionality},
  journal      = {J. Artif. Intell. Res.},
  volume       = {74},
  pages        = {1775--1790},
  year         = {2022},
  url          = {https://doi.org/10.1613/jair.1.13547},
  doi          = {10.1613/JAIR.1.13547},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jair/FroeseHN22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/aaai/FroeseKN22,
  author       = {Vincent Froese and
                  Leon Kellerhals and
                  Rolf Niedermeier},
  title        = {Modification-Fair Cluster Editing},
  booktitle    = {Thirty-Sixth {AAAI} Conference on Artificial Intelligence, {AAAI}
                  2022, Thirty-Fourth Conference on Innovative Applications of Artificial
                  Intelligence, {IAAI} 2022, The Twelveth Symposium on Educational Advances
                  in Artificial Intelligence, {EAAI} 2022 Virtual Event, February 22
                  - March 1, 2022},
  pages        = {6631--6638},
  publisher    = {{AAAI} Press},
  year         = {2022},
  url          = {https://doi.org/10.1609/aaai.v36i6.20617},
  doi          = {10.1609/AAAI.V36I6.20617},
  timestamp    = {Mon, 04 Sep 2023 12:29:24 +0200},
  biburl       = {https://dblp.org/rec/conf/aaai/FroeseKN22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/atal/KreiselBFN22,
  author       = {Luca Kreisel and
                  Niclas Boehmer and
                  Vincent Froese and
                  Rolf Niedermeier},
  editor       = {Piotr Faliszewski and
                  Viviana Mascardi and
                  Catherine Pelachaud and
                  Matthew E. Taylor},
  title        = {Equilibria in Schelling Games: Computational Hardness and Robustness},
  booktitle    = {21st International Conference on Autonomous Agents and Multiagent
                  Systems, {AAMAS} 2022, Auckland, New Zealand, May 9-13, 2022},
  pages        = {761--769},
  publisher    = {International Foundation for Autonomous Agents and Multiagent Systems
                  {(IFAAMAS)}},
  year         = {2022},
  url          = {https://www.ifaamas.org/Proceedings/aamas2022/pdfs/p761.pdf},
  doi          = {10.5555/3535850.3535936},
  timestamp    = {Mon, 18 Jul 2022 17:13:00 +0200},
  biburl       = {https://dblp.org/rec/conf/atal/KreiselBFN22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/FigielFNN22,
  author       = {Aleksander Figiel and
                  Vincent Froese and
                  Andr{\'{e}} Nichterlein and
                  Rolf Niedermeier},
  editor       = {Shiri Chechik and
                  Gonzalo Navarro and
                  Eva Rotenberg and
                  Grzegorz Herman},
  title        = {There and Back Again: On Applying Data Reduction Rules by Undoing
                  Others},
  booktitle    = {30th Annual European Symposium on Algorithms, {ESA} 2022, September
                  5-9, 2022, Berlin/Potsdam, Germany},
  series       = {LIPIcs},
  volume       = {244},
  pages        = {53:1--53:15},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2022},
  url          = {https://doi.org/10.4230/LIPIcs.ESA.2022.53},
  doi          = {10.4230/LIPICS.ESA.2022.53},
  timestamp    = {Wed, 21 Aug 2024 22:46:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/FigielFNN22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/ijcai/FroeseKZ22,
  author       = {Vincent Froese and
                  Pascal Kunz and
                  Philipp Zschoche},
  editor       = {Luc De Raedt},
  title        = {Disentangling the Computational Complexity of Network Untangling},
  booktitle    = {Proceedings of the Thirty-First International Joint Conference on
                  Artificial Intelligence, {IJCAI} 2022, Vienna, Austria, 23-29 July
                  2022},
  pages        = {2037--2043},
  publisher    = {ijcai.org},
  year         = {2022},
  url          = {https://doi.org/10.24963/ijcai.2022/283},
  doi          = {10.24963/IJCAI.2022/283},
  timestamp    = {Wed, 27 Jul 2022 16:43:00 +0200},
  biburl       = {https://dblp.org/rec/conf/ijcai/FroeseKZ22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-2204-02668,
  author       = {Vincent Froese and
                  Pascal Kunz and
                  Philipp Zschoche},
  title        = {Disentangling the Computational Complexity of Network Untangling},
  journal      = {CoRR},
  volume       = {abs/2204.02668},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2204.02668},
  doi          = {10.48550/ARXIV.2204.02668},
  eprinttype    = {arXiv},
  eprint       = {2204.02668},
  timestamp    = {Tue, 12 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2204-02668.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-2206-14698,
  author       = {Aleksander Figiel and
                  Vincent Froese and
                  Andr{\'{e}} Nichterlein and
                  Rolf Niedermeier},
  title        = {There and Back Again: On Applying Data Reduction Rules by Undoing
                  Others},
  journal      = {CoRR},
  volume       = {abs/2206.14698},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2206.14698},
  doi          = {10.48550/ARXIV.2206.14698},
  eprinttype    = {arXiv},
  eprint       = {2206.14698},
  timestamp    = {Mon, 04 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2206-14698.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-2210-16281,
  author       = {Vincent Froese and
                  Malte Renken},
  title        = {Terrain-like Graphs and the Median Genocchi Numbers},
  journal      = {CoRR},
  volume       = {abs/2210.16281},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2210.16281},
  doi          = {10.48550/ARXIV.2210.16281},
  eprinttype    = {arXiv},
  eprint       = {2210.16281},
  timestamp    = {Mon, 26 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2210-16281.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/combinatorica/FroeseR21,
  author       = {Vincent Froese and
                  Malte Renken},
  title        = {Persistent Graphs and Cyclic Polytope Triangulations},
  journal      = {Comb.},
  volume       = {41},
  number       = {3},
  pages        = {407--423},
  year         = {2021},
  url          = {https://doi.org/10.1007/s00493-020-4369-5},
  doi          = {10.1007/S00493-020-4369-5},
  timestamp    = {Mon, 26 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/combinatorica/FroeseR21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/dcg/FroeseR21,
  author       = {Vincent Froese and
                  Malte Renken},
  title        = {A Fast Shortest Path Algorithm on Terrain-like Graphs},
  journal      = {Discret. Comput. Geom.},
  volume       = {66},
  number       = {2},
  pages        = {737--750},
  year         = {2021},
  url          = {https://doi.org/10.1007/s00454-020-00226-8},
  doi          = {10.1007/S00454-020-00226-8},
  timestamp    = {Mon, 26 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/dcg/FroeseR21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/ijcai/BoehmerFHLNR21,
  author       = {Niclas Boehmer and
                  Vincent Froese and
                  Julia Henkel and
                  Yvonne Lasars and
                  Rolf Niedermeier and
                  Malte Renken},
  editor       = {Zhi{-}Hua Zhou},
  title        = {Two Influence Maximization Games on Graphs Made Temporal},
  booktitle    = {Proceedings of the Thirtieth International Joint Conference on Artificial
                  Intelligence, {IJCAI} 2021, Virtual Event / Montreal, Canada, 19-27
                  August 2021},
  pages        = {45--51},
  publisher    = {ijcai.org},
  year         = {2021},
  url          = {https://doi.org/10.24963/ijcai.2021/7},
  doi          = {10.24963/IJCAI.2021/7},
  timestamp    = {Mon, 26 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/ijcai/BoehmerFHLNR21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/stacs/KoanaFN21,
  author       = {Tomohiro Koana and
                  Vincent Froese and
                  Rolf Niedermeier},
  editor       = {Markus Bl{\"{a}}ser and
                  Benjamin Monmege},
  title        = {Binary Matrix Completion Under Diameter Constraints},
  booktitle    = {38th International Symposium on Theoretical Aspects of Computer Science,
                  {STACS} 2021, March 16-19, 2021, Saarbr{\"{u}}cken, Germany (Virtual
                  Conference)},
  series       = {LIPIcs},
  volume       = {187},
  pages        = {47:1--47:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2021},
  url          = {https://doi.org/10.4230/LIPIcs.STACS.2021.47},
  doi          = {10.4230/LIPICS.STACS.2021.47},
  timestamp    = {Wed, 21 Aug 2024 22:46:00 +0200},
  biburl       = {https://dblp.org/rec/conf/stacs/KoanaFN21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-2105-05987,
  author       = {Niclas Boehmer and
                  Vincent Froese and
                  Julia Henkel and
                  Yvonne Lasars and
                  Rolf Niedermeier and
                  Malte Renken},
  title        = {Two Influence Maximization Games on Graphs Made Temporal},
  journal      = {CoRR},
  volume       = {abs/2105.05987},
  year         = {2021},
  url          = {https://arxiv.org/abs/2105.05987},
  eprinttype    = {arXiv},
  eprint       = {2105.05987},
  timestamp    = {Tue, 18 May 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2105-05987.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-2105-06561,
  author       = {Luca Kreisel and
                  Niclas Boehmer and
                  Vincent Froese and
                  Rolf Niedermeier},
  title        = {Equilibria in Schelling Games: Computational Complexity and Robustness},
  journal      = {CoRR},
  volume       = {abs/2105.06561},
  year         = {2021},
  url          = {https://arxiv.org/abs/2105.06561},
  eprinttype    = {arXiv},
  eprint       = {2105.06561},
  timestamp    = {Tue, 18 May 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2105-06561.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-2105-08675,
  author       = {Vincent Froese and
                  Christoph Hertrich and
                  Rolf Niedermeier},
  title        = {The Computational Complexity of ReLU Network Training Parameterized
                  by Data Dimensionality},
  journal      = {CoRR},
  volume       = {abs/2105.08675},
  year         = {2021},
  url          = {https://arxiv.org/abs/2105.08675},
  eprinttype    = {arXiv},
  eprint       = {2105.08675},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2105-08675.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-2112-03183,
  author       = {Vincent Froese and
                  Leon Kellerhals and
                  Rolf Niedermeier},
  title        = {Modification-Fair Cluster Editing},
  journal      = {CoRR},
  volume       = {abs/2112.03183},
  year         = {2021},
  url          = {https://arxiv.org/abs/2112.03183},
  eprinttype    = {arXiv},
  eprint       = {2112.03183},
  timestamp    = {Wed, 08 Dec 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2112-03183.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamdm/BulteauFN20,
  author       = {Laurent Bulteau and
                  Vincent Froese and
                  Rolf Niedermeier},
  title        = {Tight Hardness Results for Consensus Problems on Circular Strings
                  and Time Series},
  journal      = {{SIAM} J. Discret. Math.},
  volume       = {34},
  number       = {3},
  pages        = {1854--1883},
  year         = {2020},
  url          = {https://doi.org/10.1137/19M1255781},
  doi          = {10.1137/19M1255781},
  timestamp    = {Sun, 25 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamdm/BulteauFN20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/snam/FroeseJNR20,
  author       = {Vincent Froese and
                  Brijnesh J. Jain and
                  Rolf Niedermeier and
                  Malte Renken},
  title        = {Comparing temporal graphs using dynamic time warping},
  journal      = {Soc. Netw. Anal. Min.},
  volume       = {10},
  number       = {1},
  pages        = {50},
  year         = {2020},
  url          = {https://doi.org/10.1007/s13278-020-00664-5},
  doi          = {10.1007/S13278-020-00664-5},
  timestamp    = {Tue, 08 Sep 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/snam/FroeseJNR20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/KoanaFN20,
  author       = {Tomohiro Koana and
                  Vincent Froese and
                  Rolf Niedermeier},
  editor       = {Inge Li G{\o}rtz and
                  Oren Weimann},
  title        = {Parameterized Algorithms for Matrix Completion with Radius Constraints},
  booktitle    = {31st Annual Symposium on Combinatorial Pattern Matching, {CPM} 2020,
                  June 17-19, 2020, Copenhagen, Denmark},
  series       = {LIPIcs},
  volume       = {161},
  pages        = {20:1--20:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.CPM.2020.20},
  doi          = {10.4230/LIPICS.CPM.2020.20},
  timestamp    = {Wed, 21 Aug 2024 22:46:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/KoanaFN20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/SchaarFN20,
  author       = {Nathan Schaar and
                  Vincent Froese and
                  Rolf Niedermeier},
  editor       = {Inge Li G{\o}rtz and
                  Oren Weimann},
  title        = {Faster Binary Mean Computation Under Dynamic Time Warping},
  booktitle    = {31st Annual Symposium on Combinatorial Pattern Matching, {CPM} 2020,
                  June 17-19, 2020, Copenhagen, Denmark},
  series       = {LIPIcs},
  volume       = {161},
  pages        = {28:1--28:13},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.CPM.2020.28},
  doi          = {10.4230/LIPICS.CPM.2020.28},
  timestamp    = {Tue, 09 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/SchaarFN20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-2002-00645,
  author       = {Tomohiro Koana and
                  Vincent Froese and
                  Rolf Niedermeier},
  title        = {Parameterized Algorithms for Matrix Completion With Radius Constraints},
  journal      = {CoRR},
  volume       = {abs/2002.00645},
  year         = {2020},
  url          = {https://arxiv.org/abs/2002.00645},
  eprinttype    = {arXiv},
  eprint       = {2002.00645},
  timestamp    = {Mon, 10 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2002-00645.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-2002-01178,
  author       = {Nathan Schaar and
                  Vincent Froese and
                  Rolf Niedermeier},
  title        = {Faster Binary Mean Computation Under Dynamic Time Warping},
  journal      = {CoRR},
  volume       = {abs/2002.01178},
  year         = {2020},
  url          = {https://arxiv.org/abs/2002.01178},
  eprinttype    = {arXiv},
  eprint       = {2002.01178},
  timestamp    = {Mon, 10 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2002-01178.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-2002-05068,
  author       = {Tomohiro Koana and
                  Vincent Froese and
                  Rolf Niedermeier},
  title        = {Complexity of Combinatorial Matrix Completion With Diameter Constraints},
  journal      = {CoRR},
  volume       = {abs/2002.05068},
  year         = {2020},
  url          = {https://arxiv.org/abs/2002.05068},
  eprinttype    = {arXiv},
  eprint       = {2002.05068},
  timestamp    = {Fri, 14 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2002-05068.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/algorithmica/BredereckFKMNN19,
  author       = {Robert Bredereck and
                  Vincent Froese and
                  Marcel Koseler and
                  Marcelo Garlet Millani and
                  Andr{\'{e}} Nichterlein and
                  Rolf Niedermeier},
  title        = {A Parameterized Algorithmics Framework for Degree Sequence Completion
                  Problems in Directed Graphs},
  journal      = {Algorithmica},
  volume       = {81},
  number       = {4},
  pages        = {1584--1614},
  year         = {2019},
  url          = {https://doi.org/10.1007/s00453-018-0494-6},
  doi          = {10.1007/S00453-018-0494-6},
  timestamp    = {Fri, 27 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/algorithmica/BredereckFKMNN19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/dam/Himmel0KFS19,
  author       = {Anne{-}Sophie Himmel and
                  Clemens Hoffmann and
                  Pascal Kunz and
                  Vincent Froese and
                  Manuel Sorge},
  title        = {Computational complexity aspects of point visibility graphs},
  journal      = {Discret. Appl. Math.},
  volume       = {254},
  pages        = {283--290},
  year         = {2019},
  url          = {https://doi.org/10.1016/j.dam.2018.06.016},
  doi          = {10.1016/J.DAM.2018.06.016},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/dam/Himmel0KFS19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/datamine/BrillFFJNS19,
  author       = {Markus Brill and
                  Till Fluschnik and
                  Vincent Froese and
                  Brijnesh J. Jain and
                  Rolf Niedermeier and
                  David Schultz},
  title        = {Exact mean computation in dynamic time warping spaces},
  journal      = {Data Min. Knowl. Discov.},
  volume       = {33},
  number       = {1},
  pages        = {252--291},
  year         = {2019},
  url          = {https://doi.org/10.1007/s10618-018-0604-8},
  doi          = {10.1007/S10618-018-0604-8},
  timestamp    = {Tue, 22 Jan 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/datamine/BrillFFJNS19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/complexnetworks/FroeseJNR19,
  author       = {Vincent Froese and
                  Brijnesh J. Jain and
                  Rolf Niedermeier and
                  Malte Renken},
  editor       = {Hocine Cherifi and
                  Sabrina Gaito and
                  Jos{\'{e}} Fernendo Mendes and
                  Esteban Moro and
                  Luis Mateus Rocha},
  title        = {Comparing Temporal Graphs Using Dynamic Time Warping},
  booktitle    = {Complex Networks and Their Applications {VIII} - Volume 2 Proceedings
                  of the Eighth International Conference on Complex Networks and Their
                  Applications {COMPLEX} {NETWORKS} 2019, Lisbon, Portugal, December
                  10-12, 2019},
  series       = {Studies in Computational Intelligence},
  volume       = {882},
  pages        = {469--480},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-36683-4\_38},
  doi          = {10.1007/978-3-030-36683-4\_38},
  timestamp    = {Mon, 26 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/complexnetworks/FroeseJNR19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-1903-03003,
  author       = {Vincent Froese and
                  Brijnesh J. Jain and
                  Maciej Rymar and
                  Mathias Weller},
  title        = {Fast Exact Dynamic Time Warping on Run-Length Encoded Time Series},
  journal      = {CoRR},
  volume       = {abs/1903.03003},
  year         = {2019},
  url          = {http://arxiv.org/abs/1903.03003},
  eprinttype    = {arXiv},
  eprint       = {1903.03003},
  timestamp    = {Mon, 06 Sep 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1903-03003.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-1904-08746,
  author       = {Vincent Froese and
                  Malte Renken},
  title        = {Advancing Through Terrains},
  journal      = {CoRR},
  volume       = {abs/1904.08746},
  year         = {2019},
  url          = {http://arxiv.org/abs/1904.08746},
  eprinttype    = {arXiv},
  eprint       = {1904.08746},
  timestamp    = {Fri, 26 Apr 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1904-08746.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-1905-04219,
  author       = {Matthias Bentert and
                  Jiehua Chen and
                  Vincent Froese and
                  Gerhard J. Woeginger},
  title        = {Good Things Come to Those Who Swap Objects on Paths},
  journal      = {CoRR},
  volume       = {abs/1905.04219},
  year         = {2019},
  url          = {http://arxiv.org/abs/1905.04219},
  eprinttype    = {arXiv},
  eprint       = {1905.04219},
  timestamp    = {Mon, 27 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1905-04219.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-1909-13541,
  author       = {Brijnesh J. Jain and
                  Vincent Froese and
                  David Schultz},
  title        = {An Average-Compress Algorithm for the Sample Mean Problem under Dynamic
                  Time Warping},
  journal      = {CoRR},
  volume       = {abs/1909.13541},
  year         = {2019},
  url          = {http://arxiv.org/abs/1909.13541},
  eprinttype    = {arXiv},
  eprint       = {1909.13541},
  timestamp    = {Wed, 02 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1909-13541.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-1911-05012,
  author       = {Vincent Froese and
                  Malte Renken},
  title        = {Terrain Visibility Graphs and Cyclic Polytope Triangulations},
  journal      = {CoRR},
  volume       = {abs/1911.05012},
  year         = {2019},
  url          = {http://arxiv.org/abs/1911.05012},
  eprinttype    = {arXiv},
  eprint       = {1911.05012},
  timestamp    = {Mon, 02 Dec 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1911-05012.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-1912-02300,
  author       = {Vincent Froese and
                  Christoph Hansknecht},
  title        = {Mathematical Programming Models for Mean Computation in Dynamic Time
                  Warping Spaces},
  journal      = {CoRR},
  volume       = {abs/1912.02300},
  year         = {2019},
  url          = {http://arxiv.org/abs/1912.02300},
  eprinttype    = {arXiv},
  eprint       = {1912.02300},
  timestamp    = {Tue, 06 Dec 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1912-02300.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@phdthesis{DBLP:phd/dnb/Froese18,
  author       = {Vincent Froese},
  title        = {Fine-grained complexity analysis of some combinatorial data science
                  problems},
  school       = {Technical University of Berlin, Germany},
  year         = {2018},
  url          = {https://nbn-resolving.org/urn:nbn:de:101:1-2018101702004553735214},
  urn          = {urn:nbn:de:101:1-2018101702004553735214},
  isbn         = {978-3-7983-3003-0},
  timestamp    = {Sat, 17 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/phd/dnb/Froese18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/mst/BevernFK18,
  author       = {Ren{\'{e}} van Bevern and
                  Vincent Froese and
                  Christian Komusiewicz},
  title        = {Parameterizing Edge Modification Problems Above Lower Bounds},
  journal      = {Theory Comput. Syst.},
  volume       = {62},
  number       = {3},
  pages        = {739--770},
  year         = {2018},
  url          = {https://doi.org/10.1007/s00224-016-9746-5},
  doi          = {10.1007/S00224-016-9746-5},
  timestamp    = {Sat, 17 Mar 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/mst/BevernFK18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/sdm/BrillFFJNS18,
  author       = {Markus Brill and
                  Till Fluschnik and
                  Vincent Froese and
                  Brijnesh J. Jain and
                  Rolf Niedermeier and
                  David Schultz},
  editor       = {Martin Ester and
                  Dino Pedreschi},
  title        = {Exact Mean Computation in Dynamic Time Warping Spaces},
  booktitle    = {Proceedings of the 2018 {SIAM} International Conference on Data Mining,
                  {SDM} 2018, May 3-5, 2018, San Diego Marriott Mission Valley, San
                  Diego, CA, {USA}},
  pages        = {540--548},
  publisher    = {{SIAM}},
  year         = {2018},
  url          = {https://doi.org/10.1137/1.9781611975321.61},
  doi          = {10.1137/1.9781611975321.61},
  timestamp    = {Sun, 13 May 2018 11:47:13 +0200},
  biburl       = {https://dblp.org/rec/conf/sdm/BrillFFJNS18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-1804-02854,
  author       = {Laurent Bulteau and
                  Vincent Froese and
                  Rolf Niedermeier},
  title        = {Hardness of Consensus Problems for Circular Strings and Time Series
                  Averaging},
  journal      = {CoRR},
  volume       = {abs/1804.02854},
  year         = {2018},
  url          = {http://arxiv.org/abs/1804.02854},
  eprinttype    = {arXiv},
  eprint       = {1804.02854},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1804-02854.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-1810-06240,
  author       = {Vincent Froese and
                  Brijnesh J. Jain and
                  Rolf Niedermeier and
                  Malte Renken},
  title        = {Comparing Temporal Graphs Using Dynamic Time Warping},
  journal      = {CoRR},
  volume       = {abs/1810.06240},
  year         = {2018},
  url          = {http://arxiv.org/abs/1810.06240},
  eprinttype    = {arXiv},
  eprint       = {1810.06240},
  timestamp    = {Tue, 30 Oct 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1810-06240.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/ijcga/FroeseKNN17,
  author       = {Vincent Froese and
                  Iyad A. Kanj and
                  Andr{\'{e}} Nichterlein and
                  Rolf Niedermeier},
  title        = {Finding Points in General Position},
  journal      = {Int. J. Comput. Geom. Appl.},
  volume       = {27},
  number       = {4},
  pages        = {277--296},
  year         = {2017},
  url          = {https://doi.org/10.1142/S021819591750008X},
  doi          = {10.1142/S021819591750008X},
  timestamp    = {Thu, 04 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ijcga/FroeseKNN17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jgt/BevernBBCFNW17,
  author       = {Ren{\'{e}} van Bevern and
                  Robert Bredereck and
                  Laurent Bulteau and
                  Jiehua Chen and
                  Vincent Froese and
                  Rolf Niedermeier and
                  Gerhard J. Woeginger},
  title        = {Partitioning Perfect Graphs into Stars},
  journal      = {J. Graph Theory},
  volume       = {85},
  number       = {2},
  pages        = {297--335},
  year         = {2017},
  url          = {https://doi.org/10.1002/jgt.22062},
  doi          = {10.1002/JGT.22062},
  timestamp    = {Sun, 25 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jgt/BevernBBCFNW17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/mst/BulteauFFNT17,
  author       = {Laurent Bulteau and
                  Stefan Fafianie and
                  Vincent Froese and
                  Rolf Niedermeier and
                  Nimrod Talmon},
  title        = {The Complexity of Finding Effectors},
  journal      = {Theory Comput. Syst.},
  volume       = {60},
  number       = {2},
  pages        = {253--279},
  year         = {2017},
  url          = {https://doi.org/10.1007/s00224-016-9670-8},
  doi          = {10.1007/S00224-016-9670-8},
  timestamp    = {Sun, 25 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/mst/BulteauFFNT17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-1710-08937,
  author       = {Markus Brill and
                  Till Fluschnik and
                  Vincent Froese and
                  Brijnesh J. Jain and
                  Rolf Niedermeier and
                  David Schultz},
  title        = {Exact Mean Computation in Dynamic Time Warping Spaces},
  journal      = {CoRR},
  volume       = {abs/1710.08937},
  year         = {2017},
  url          = {http://arxiv.org/abs/1710.08937},
  eprinttype    = {arXiv},
  eprint       = {1710.08937},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1710-08937.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-1711-01811,
  author       = {Anne{-}Sophie Himmel and
                  Clemens Hoffmann and
                  Pascal Kunz and
                  Vincent Froese and
                  Manuel Sorge},
  title        = {Algorithmic Aspects of Point Visibility Graphs},
  journal      = {CoRR},
  volume       = {abs/1711.01811},
  year         = {2017},
  url          = {http://arxiv.org/abs/1711.01811},
  eprinttype    = {arXiv},
  eprint       = {1711.01811},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1711-01811.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/algorithmica/BulteauFKP16,
  author       = {Laurent Bulteau and
                  Vincent Froese and
                  Konstantin Kutzkov and
                  Rasmus Pagh},
  title        = {Triangle Counting in Dynamic Graph Streams},
  journal      = {Algorithmica},
  volume       = {76},
  number       = {1},
  pages        = {259--278},
  year         = {2016},
  url          = {https://doi.org/10.1007/s00453-015-0036-4},
  doi          = {10.1007/S00453-015-0036-4},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/BulteauFKP16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/algorithms/BulteauFHN16,
  author       = {Laurent Bulteau and
                  Vincent Froese and
                  Sepp Hartung and
                  Rolf Niedermeier},
  title        = {Co-Clustering under the Maximum Norm},
  journal      = {Algorithms},
  volume       = {9},
  number       = {1},
  pages        = {17},
  year         = {2016},
  url          = {https://doi.org/10.3390/a9010017},
  doi          = {10.3390/A9010017},
  timestamp    = {Tue, 14 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithms/BulteauFHN16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/im/BulteauFT16,
  author       = {Laurent Bulteau and
                  Vincent Froese and
                  Nimrod Talmon},
  title        = {Multi-Player Diffusion Games on Graph Classes},
  journal      = {Internet Math.},
  volume       = {12},
  number       = {6},
  pages        = {363--380},
  year         = {2016},
  url          = {https://doi.org/10.1080/15427951.2016.1197167},
  doi          = {10.1080/15427951.2016.1197167},
  timestamp    = {Sun, 25 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/im/BulteauFT16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/FroeseBNS16,
  author       = {Vincent Froese and
                  Ren{\'{e}} van Bevern and
                  Rolf Niedermeier and
                  Manuel Sorge},
  title        = {Exploiting hidden structure in selecting dimensions that distinguish
                  vectors},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {82},
  number       = {3},
  pages        = {521--535},
  year         = {2016},
  url          = {https://doi.org/10.1016/j.jcss.2015.11.011},
  doi          = {10.1016/J.JCSS.2015.11.011},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/FroeseBNS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/FroeseNN16,
  author       = {Vincent Froese and
                  Andr{\'{e}} Nichterlein and
                  Rolf Niedermeier},
  title        = {Win-win kernelization for degree sequence completion problems},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {82},
  number       = {6},
  pages        = {1100--1111},
  year         = {2016},
  url          = {https://doi.org/10.1016/j.jcss.2016.03.009},
  doi          = {10.1016/J.JCSS.2016.03.009},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/FroeseNN16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cccg/FroeseKNN16,
  author       = {Vincent Froese and
                  Iyad A. Kanj and
                  Andr{\'{e}} Nichterlein and
                  Rolf Niedermeier},
  editor       = {Thomas C. Shermer},
  title        = {Finding Points in General Position},
  booktitle    = {Proceedings of the 28th Canadian Conference on Computational Geometry,
                  {CCCG} 2016, August 3-5, 2016, Simon Fraser University, Vancouver,
                  British Columbia, Canada},
  pages        = {7--14},
  publisher    = {Simon Fraser University, Vancouver, British Columbia, Canada},
  year         = {2016},
  timestamp    = {Thu, 12 Mar 2020 11:28:28 +0100},
  biburl       = {https://dblp.org/rec/conf/cccg/FroeseKNN16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/csr/BevernFK16,
  author       = {Ren{\'{e}} van Bevern and
                  Vincent Froese and
                  Christian Komusiewicz},
  editor       = {Alexander S. Kulikov and
                  Gerhard J. Woeginger},
  title        = {Parameterizing Edge Modification Problems Above Lower Bounds},
  booktitle    = {Computer Science - Theory and Applications - 11th International Computer
                  Science Symposium in Russia, {CSR} 2016, St. Petersburg, Russia, June
                  9-13, 2016, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {9691},
  pages        = {57--72},
  publisher    = {Springer},
  year         = {2016},
  url          = {https://doi.org/10.1007/978-3-319-34171-2\_5},
  doi          = {10.1007/978-3-319-34171-2\_5},
  timestamp    = {Tue, 14 May 2019 10:00:51 +0200},
  biburl       = {https://dblp.org/rec/conf/csr/BevernFK16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/iwpec/BredereckFKMNN16,
  author       = {Robert Bredereck and
                  Vincent Froese and
                  Marcel Koseler and
                  Marcelo Garlet Millani and
                  Andr{\'{e}} Nichterlein and
                  Rolf Niedermeier},
  editor       = {Jiong Guo and
                  Danny Hermelin},
  title        = {A Parameterized Algorithmics Framework for Degree Sequence Completion
                  Problems in Directed Graphs},
  booktitle    = {11th International Symposium on Parameterized and Exact Computation,
                  {IPEC} 2016, August 24-26, 2016, Aarhus, Denmark},
  series       = {LIPIcs},
  volume       = {63},
  pages        = {10:1--10:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2016},
  url          = {https://doi.org/10.4230/LIPIcs.IPEC.2016.10},
  doi          = {10.4230/LIPICS.IPEC.2016.10},
  timestamp    = {Mon, 15 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/iwpec/BredereckFKMNN16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/BredereckFKMNN16,
  author       = {Robert Bredereck and
                  Vincent Froese and
                  Marcel Koseler and
                  Marcelo Garlet Millani and
                  Andr{\'{e}} Nichterlein and
                  Rolf Niedermeier},
  title        = {A Parameterized Algorithmics Framework for Digraph Degree Sequence
                  Completion Problems},
  journal      = {CoRR},
  volume       = {abs/1604.06302},
  year         = {2016},
  url          = {http://arxiv.org/abs/1604.06302},
  eprinttype    = {arXiv},
  eprint       = {1604.06302},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BredereckFKMNN16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamdm/BevernBCFNW15,
  author       = {Ren{\'{e}} van Bevern and
                  Robert Bredereck and
                  Jiehua Chen and
                  Vincent Froese and
                  Rolf Niedermeier and
                  Gerhard J. Woeginger},
  title        = {Network-Based Vertex Dissolution},
  journal      = {{SIAM} J. Discret. Math.},
  volume       = {29},
  number       = {2},
  pages        = {888--914},
  year         = {2015},
  url          = {https://doi.org/10.1137/140978880},
  doi          = {10.1137/140978880},
  timestamp    = {Mon, 27 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamdm/BevernBCFNW15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/BredereckFHNNT15,
  author       = {Robert Bredereck and
                  Vincent Froese and
                  Sepp Hartung and
                  Andr{\'{e}} Nichterlein and
                  Rolf Niedermeier and
                  Nimrod Talmon},
  title        = {The complexity of degree anonymization by vertex addition},
  journal      = {Theor. Comput. Sci.},
  volume       = {607},
  pages        = {16--34},
  year         = {2015},
  url          = {https://doi.org/10.1016/j.tcs.2015.07.004},
  doi          = {10.1016/J.TCS.2015.07.004},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/BredereckFHNNT15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/tamc/BulteauFT15,
  author       = {Laurent Bulteau and
                  Vincent Froese and
                  Nimrod Talmon},
  editor       = {Rahul Jain and
                  Sanjay Jain and
                  Frank Stephan},
  title        = {Multi-player Diffusion Games on Graph Classes},
  booktitle    = {Theory and Applications of Models of Computation - 12th Annual Conference,
                  {TAMC} 2015, Singapore, May 18-20, 2015, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {9076},
  pages        = {200--211},
  publisher    = {Springer},
  year         = {2015},
  url          = {https://doi.org/10.1007/978-3-319-17142-5\_18},
  doi          = {10.1007/978-3-319-17142-5\_18},
  timestamp    = {Sun, 25 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/tamc/BulteauFT15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/tamc/BulteauFFNT15,
  author       = {Laurent Bulteau and
                  Stefan Fafianie and
                  Vincent Froese and
                  Rolf Niedermeier and
                  Nimrod Talmon},
  editor       = {Rahul Jain and
                  Sanjay Jain and
                  Frank Stephan},
  title        = {The Complexity of Finding Effectors},
  booktitle    = {Theory and Applications of Models of Computation - 12th Annual Conference,
                  {TAMC} 2015, Singapore, May 18-20, 2015, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {9076},
  pages        = {224--235},
  publisher    = {Springer},
  year         = {2015},
  url          = {https://doi.org/10.1007/978-3-319-17142-5\_20},
  doi          = {10.1007/978-3-319-17142-5\_20},
  timestamp    = {Sun, 25 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/tamc/BulteauFFNT15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/FroeseKNN15,
  author       = {Vincent Froese and
                  Iyad A. Kanj and
                  Andr{\'{e}} Nichterlein and
                  Rolf Niedermeier},
  title        = {Finding Points in General Position},
  journal      = {CoRR},
  volume       = {abs/1508.01097},
  year         = {2015},
  url          = {http://arxiv.org/abs/1508.01097},
  eprinttype    = {arXiv},
  eprint       = {1508.01097},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/FroeseKNN15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/FroeseBNS15,
  author       = {Vincent Froese and
                  Ren{\'{e}} van Bevern and
                  Rolf Niedermeier and
                  Manuel Sorge},
  title        = {Exploiting Hidden Structure in Selecting Dimensions that Distinguish
                  Vectors},
  journal      = {CoRR},
  volume       = {abs/1512.01150},
  year         = {2015},
  url          = {http://arxiv.org/abs/1512.01150},
  eprinttype    = {arXiv},
  eprint       = {1512.01150},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/FroeseBNS15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/BevernFK15,
  author       = {Ren{\'{e}} van Bevern and
                  Vincent Froese and
                  Christian Komusiewicz},
  title        = {Parameterizing edge modification problems above lower bounds},
  journal      = {CoRR},
  volume       = {abs/1512.04047},
  year         = {2015},
  url          = {http://arxiv.org/abs/1512.04047},
  eprinttype    = {arXiv},
  eprint       = {1512.04047},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BevernFK15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/BulteauFHN15,
  author       = {Laurent Bulteau and
                  Vincent Froese and
                  Sepp Hartung and
                  Rolf Niedermeier},
  title        = {Co-Clustering Under the Maximum Norm},
  journal      = {CoRR},
  volume       = {abs/1512.05693},
  year         = {2015},
  url          = {http://arxiv.org/abs/1512.05693},
  eprinttype    = {arXiv},
  eprint       = {1512.05693},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BulteauFHN15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/aaim/BredereckFHNNT14,
  author       = {Robert Bredereck and
                  Vincent Froese and
                  Sepp Hartung and
                  Andr{\'{e}} Nichterlein and
                  Rolf Niedermeier and
                  Nimrod Talmon},
  editor       = {Qianping Gu and
                  Pavol Hell and
                  Boting Yang},
  title        = {The Complexity of Degree Anonymization by Vertex Addition},
  booktitle    = {Algorithmic Aspects in Information and Management - 10th International
                  Conference, {AAIM} 2014, Vancouver, BC, Canada, July 8-11, 2014. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {8546},
  pages        = {44--55},
  publisher    = {Springer},
  year         = {2014},
  url          = {https://doi.org/10.1007/978-3-319-07956-1\_5},
  doi          = {10.1007/978-3-319-07956-1\_5},
  timestamp    = {Sun, 02 Jun 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/aaim/BredereckFHNNT14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/icalp/BevernBBCFNW14,
  author       = {Ren{\'{e}} van Bevern and
                  Robert Bredereck and
                  Laurent Bulteau and
                  Jiehua Chen and
                  Vincent Froese and
                  Rolf Niedermeier and
                  Gerhard J. Woeginger},
  editor       = {Javier Esparza and
                  Pierre Fraigniaud and
                  Thore Husfeldt and
                  Elias Koutsoupias},
  title        = {Star Partitions of Perfect Graphs},
  booktitle    = {Automata, Languages, and Programming - 41st International Colloquium,
                  {ICALP} 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part
                  {I}},
  series       = {Lecture Notes in Computer Science},
  volume       = {8572},
  pages        = {174--185},
  publisher    = {Springer},
  year         = {2014},
  url          = {https://doi.org/10.1007/978-3-662-43948-7\_15},
  doi          = {10.1007/978-3-662-43948-7\_15},
  timestamp    = {Sun, 25 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/BevernBBCFNW14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/isaac/BulteauFHN14,
  author       = {Laurent Bulteau and
                  Vincent Froese and
                  Sepp Hartung and
                  Rolf Niedermeier},
  editor       = {Hee{-}Kap Ahn and
                  Chan{-}Su Shin},
  title        = {Co-Clustering Under the Maximum Norm},
  booktitle    = {Algorithms and Computation - 25th International Symposium, {ISAAC}
                  2014, Jeonju, Korea, December 15-17, 2014, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {8889},
  pages        = {298--309},
  publisher    = {Springer},
  year         = {2014},
  url          = {https://doi.org/10.1007/978-3-319-13075-0\_24},
  doi          = {10.1007/978-3-319-13075-0\_24},
  timestamp    = {Sun, 25 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/isaac/BulteauFHN14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/mfcs/BevernBCFNW14,
  author       = {Ren{\'{e}} van Bevern and
                  Robert Bredereck and
                  Jiehua Chen and
                  Vincent Froese and
                  Rolf Niedermeier and
                  Gerhard J. Woeginger},
  editor       = {Erzs{\'{e}}bet Csuhaj{-}Varj{\'{u}} and
                  Martin Dietzfelbinger and
                  Zolt{\'{a}}n {\'{E}}sik},
  title        = {Network-Based Dissolution},
  booktitle    = {Mathematical Foundations of Computer Science 2014 - 39th International
                  Symposium, {MFCS} 2014, Budapest, Hungary, August 25-29, 2014. Proceedings,
                  Part {II}},
  series       = {Lecture Notes in Computer Science},
  volume       = {8635},
  pages        = {69--80},
  publisher    = {Springer},
  year         = {2014},
  url          = {https://doi.org/10.1007/978-3-662-44465-8\_7},
  doi          = {10.1007/978-3-662-44465-8\_7},
  timestamp    = {Mon, 27 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/mfcs/BevernBCFNW14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/FroeseNN14,
  author       = {Vincent Froese and
                  Andr{\'{e}} Nichterlein and
                  Rolf Niedermeier},
  editor       = {R. Ravi and
                  Inge Li G{\o}rtz},
  title        = {Win-Win Kernelization for Degree Sequence Completion Problems},
  booktitle    = {Algorithm Theory - {SWAT} 2014 - 14th Scandinavian Symposium and Workshops,
                  Copenhagen, Denmark, July 2-4, 2014. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {8503},
  pages        = {194--205},
  publisher    = {Springer},
  year         = {2014},
  url          = {https://doi.org/10.1007/978-3-319-08404-6\_17},
  doi          = {10.1007/978-3-319-08404-6\_17},
  timestamp    = {Sun, 02 Jun 2019 21:15:18 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/FroeseNN14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/BevernBBCFNW14,
  author       = {Ren{\'{e}} van Bevern and
                  Robert Bredereck and
                  Laurent Bulteau and
                  Jiehua Chen and
                  Vincent Froese and
                  Rolf Niedermeier and
                  Gerhard J. Woeginger},
  title        = {Star Partitions of Perfect Graphs},
  journal      = {CoRR},
  volume       = {abs/1402.2589},
  year         = {2014},
  url          = {http://arxiv.org/abs/1402.2589},
  eprinttype    = {arXiv},
  eprint       = {1402.2589},
  timestamp    = {Mon, 27 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BevernBBCFNW14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/BevernBCFNW14,
  author       = {Ren{\'{e}} van Bevern and
                  Robert Bredereck and
                  Jiehua Chen and
                  Vincent Froese and
                  Rolf Niedermeier and
                  Gerhard J. Woeginger},
  title        = {Network-Based Dissolution},
  journal      = {CoRR},
  volume       = {abs/1402.2664},
  year         = {2014},
  url          = {http://arxiv.org/abs/1402.2664},
  eprinttype    = {arXiv},
  eprint       = {1402.2664},
  timestamp    = {Mon, 27 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BevernBCFNW14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/KutzkovP14a,
  author       = {Laurent Bulteau and
                  Vincent Froese and
                  Konstantin Kutzkov and
                  Rasmus Pagh},
  title        = {Triangle counting in dynamic graph streams},
  journal      = {CoRR},
  volume       = {abs/1404.4696},
  year         = {2014},
  url          = {http://arxiv.org/abs/1404.4696},
  eprinttype    = {arXiv},
  eprint       = {1404.4696},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/KutzkovP14a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/FroeseNN14,
  author       = {Vincent Froese and
                  Andr{\'{e}} Nichterlein and
                  Rolf Niedermeier},
  title        = {Win-Win Kernelization for Degree Sequence Completion Problems},
  journal      = {CoRR},
  volume       = {abs/1404.5432},
  year         = {2014},
  url          = {http://arxiv.org/abs/1404.5432},
  eprinttype    = {arXiv},
  eprint       = {1404.5432},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/FroeseNN14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/BulteauFFNT14,
  author       = {Laurent Bulteau and
                  Stefan Fafianie and
                  Vincent Froese and
                  Rolf Niedermeier and
                  Nimrod Talmon},
  title        = {The Complexity of Finding Effectors},
  journal      = {CoRR},
  volume       = {abs/1411.7838},
  year         = {2014},
  url          = {http://arxiv.org/abs/1411.7838},
  eprinttype    = {arXiv},
  eprint       = {1411.7838},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BulteauFFNT14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/BulteauFT14,
  author       = {Laurent Bulteau and
                  Vincent Froese and
                  Nimrod Talmon},
  title        = {Multi-Player Diffusion Games on Graph Classes},
  journal      = {CoRR},
  volume       = {abs/1412.2544},
  year         = {2014},
  url          = {http://arxiv.org/abs/1412.2544},
  eprinttype    = {arXiv},
  eprint       = {1412.2544},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BulteauFT14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/mfcs/FroeseBNS13,
  author       = {Vincent Froese and
                  Ren{\'{e}} van Bevern and
                  Rolf Niedermeier and
                  Manuel Sorge},
  editor       = {Krishnendu Chatterjee and
                  Jir{\'{\i}} Sgall},
  title        = {A Parameterized Complexity Analysis of Combinatorial Feature Selection
                  Problems},
  booktitle    = {Mathematical Foundations of Computer Science 2013 - 38th International
                  Symposium, {MFCS} 2013, Klosterneuburg, Austria, August 26-30, 2013.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {8087},
  pages        = {445--456},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-642-40313-2\_40},
  doi          = {10.1007/978-3-642-40313-2\_40},
  timestamp    = {Tue, 14 May 2019 10:00:37 +0200},
  biburl       = {https://dblp.org/rec/conf/mfcs/FroeseBNS13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

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.