Conference Publications

2022

Vincent Froese and Leon Kellerhals and Rolf Niedermeier. Modification-Fair Cluster Editing. In Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI '22), 2022.

Bibtex entry Link to publication Link to original publication

Luca Kreisel and Niclas Boehmer and Vincent Froese and Rolf Niedermeier. Equilibria in Schelling Games: Computational Hardness and Robustness. In Proceedings of the 21th International Conference on Autonomous Agents and Multiagent Systems (AAMAS '22), pages 761–769. IFAAMAS, 2022.

Bibtex entry Link to publication Link to original publication

Vincent Froese and Pascal Kunz and Philipp Zschoche. Disentangling the Computational Complexity of Network Untangling. In Proceedings of the 31th International Joint Conference on Artificial Intelligence (IJCAI '22), 2022. Accepted for publication.

Bibtex entry Link to publication

Aleksander Figiel and Vincent Froese and André Nichterlein and Rolf Niedermeier. There and Back Again: On Applying Data Reduction Rules by Undoing Others. In Proceedings of the 30th Annual European Symposium on Algorithms (ESA '22), 2022. Accepted for publication.

Bibtex entry

Vincent Froese and Leon Kellerhals and Rolf Niedermeier. Modification-Fair Cluster Editing. In Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI '22), 2022.

Bibtex entry Link to publication Link to original publication

Luca Kreisel and Niclas Boehmer and Vincent Froese and Rolf Niedermeier. Equilibria in Schelling Games: Computational Hardness and Robustness. In Proceedings of the 21th International Conference on Autonomous Agents and Multiagent Systems (AAMAS '22), pages 761–769. IFAAMAS, 2022.

Bibtex entry Link to publication Link to original publication

Vincent Froese and Pascal Kunz and Philipp Zschoche. Disentangling the Computational Complexity of Network Untangling. In Proceedings of the 31th International Joint Conference on Artificial Intelligence (IJCAI '22), 2022. Accepted for publication.

Bibtex entry Link to publication

Aleksander Figiel and Vincent Froese and André Nichterlein and Rolf Niedermeier. There and Back Again: On Applying Data Reduction Rules by Undoing Others. In Proceedings of the 30th Annual European Symposium on Algorithms (ESA '22), 2022. Accepted for publication.

Bibtex entry

2021

Tomohiro Koana and Vincent Froese and Rolf Niedermeier. Binary Matrix Completion Under Diameter Constraints. In Proceedings of the 38th International Symposium on Theoretical Aspects of Computer Science (STACS '21), pages 47:1–47:14. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021.

Bibtex entry Link to publication Link to original publication

Niclas Boehmer and Vincent Froese and Julia Henkel and Yvonne Lasars and Rolf Niedermeier and Malte Renken. Two Influence Maximization Games on Graphs Made Temporal. In Proceedings of the 30th International Joint Conference on Artificial Intelligence (IJCAI '21), pages 45–51. ijcai.org, 2021.

Bibtex entry Link to publication Link to original publication

2020

Nathan Schaar and Vincent Froese and Rolf Niedermeier. Faster Binary Mean Computation Under Dynamic Time Warping. In Proceedings of the 31th Annual Symposium on Combinatorial Pattern Matching (CPM '20), pages 28:1–28:13. Schloss Dagstuhl–Leibniz-Zentrum für Informatik, 2020.

Bibtex entry Link to publication Link to original publication

Tomohiro Koana and Vincent Froese and Rolf Niedermeier. Parameterized Algorithms for Matrix Completion With Radius Constraints. In Proceedings of the 31th Annual Symposium on Combinatorial Pattern Matching (CPM '20), pages 20:1–20:14. Schloss Dagstuhl–Leibniz-Zentrum für Informatik, 2020.

Bibtex entry Link to publication Link to original publication

2019

Vincent Froese and Brijnesh Jain and Rolf Niedermeier and Malte Renken. Comparing Temporal Graphs Using Dynamic Time Warping. In Proceedings of the 8th International Conference on Complex Networks and their Applications, pages 469–480. Springer, 2019.

Bibtex entry Link to publication Link to original publication

2018

Markus Brill and Till Fluschnik and Vincent Froese and Brijnesh Jain and Rolf Niedermeier and David Schultz. Exact Mean Computation in Dynamic Time Warping Spaces. In Proceedings of the SIAM International Conference on Data Mining (SDM '18), pages 540–548. SIAM, 2018.

Bibtex entry Link to publication Link to original publication

2017

Robert Bredereck and Vincent Froese and Marcel Koseler and Marcelo Garlet Millani and André Nichterlein and Rolf Niedermeier. A Parameterized Algorithmics Framework for Digraph Degree Sequence Completion Problems. In Proceedings of the 11th International Symposium on Parameterized and Exact Computation (IPEC '16), pages 10:1–10:14. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017.

Bibtex entry Link to publication Link to original publication

2016

René van Bevern and Vincent Froese and Christian Komusiewicz. Parameterizing edge modification problems above lower bounds. In Proceedings of the 11th International Computer Science Symposium in Russia (CSR '16), pages 57–72. Springer, 2016.

Bibtex entry Link to publication Link to original publication

Vincent Froese and Iyad Kanj and André Nichterlein and Rolf Niedermeier. Finding Points in General Position. In Proceedings of the 28th Canadian Conference on Computational Geometry (CCCG '16), pages 7–14. 2016.

Bibtex entry Link to publication Link to original publication

2015

Laurent Bulteau and Vincent Froese and Nimrod Talmon. Multi-Player Diffusion Games on Graph Classes. In Proceedings of the 12th Annual Conference on Theory and Applications of Models of Computation (TAMC '15), pages 200–211. Springer, 2015. Full version available at http://arxiv.org/abs/1412.2544.

Bibtex entry Link to publication Link to original publication

Laurent Bulteau and Stefan Fafianie and Vincent Froese and Rolf Niedermeier and Nimrod Talmon. The Complexity of Finding Effectors. In Proceedings of the 12th Annual Conference on Theory and Applications of Models of Computation (TAMC '15), pages 224–235. Springer, 2015. Full version available at http://arxiv.org/abs/1411.7838.

Bibtex entry Link to publication Link to original publication

2014

Robert Bredereck and Vincent Froese and Sepp Hartung and André Nichterlein and Rolf Niedermeier and Nimrod Talmon. The Complexity of Degree Anonymization by Vertex Addition. In Proceedings of the 10th International Conference on Algorithmic Aspects of Information and Management (AAIM '14), pages 44–55. Springer, 2014.

Bibtex entry Link to publication Link to original publication

Laurent Bulteau and Vincent Froese and Sepp Hartung and Rolf Niedermeier. Co-Clustering Under the Maximum Norm. In Proceedings of the 25th International Symposium on Algorithms and Computation (ISAAC '14), pages 298–309. Springer, 2014.

Bibtex entry Link to publication Link to original publication

René van Bevern and Robert Bredereck and Jiehua Chen and Vincent Froese and Rolf Niedermeier and Gerhard J. Woeginger. Network-Based Dissolution. In Proceedings of the 39th International Symposium on Mathematical Foundations of Computer Science (MFCS '14), pages 69–80. Springer, 2014.

Bibtex entry Link to publication Link to original publication

René van Bevern and Robert Bredereck and Laurent Bulteau and Jiehua Chen and Vincent Froese and Rolf Niedermeier and Gerhard J. Woeginger. Star Partitions of Perfect Graphs. In Proceedings of the 41st International Colloquium on Automata, Languages, and Programming (ICALP '14), pages 174–185. Springer, 2014.

Bibtex entry Link to publication Link to original publication

Vincent Froese and André Nichterlein and Rolf Niedermeier. Win-Win Kernelization for Degree Sequence Completion Problems. In Proceedings of the 14th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT '14), pages 194–205. Springer, 2014.

Bibtex entry Link to publication Link to original publication

2013

Vincent Froese and René van Bevern and Rolf Niedermeier and Manuel Sorge. A Parameterized Complexity Analysis of Combinatorial Feature Selection Problems. In Proceedings of the 38th International Symposium on Mathematical Foundations of Computer Science (MFCS '13), pages 445–456. Springer, 2013.

Bibtex entry Link to publication Link to original publication

Journal Publications

2021

Vincent Froese and Malte Renken. A Fast Shortest Path Algorithm on Terrain-like Graphs. Discrete & Computational Geometry, 66:737–750, Springer, 2021.

Bibtex entry Link to publication Link to original publication

Vincent Froese and Malte Renken. Persistent Graphs and Cyclic Polytope Triangulations. Combinatorica, 41:407–423, Springer, 2021.

Bibtex entry Link to publication Link to original publication

Vincent Froese and Malte Renken. A Fast Shortest Path Algorithm on Terrain-like Graphs. Discrete & Computational Geometry, 66:737–750, Springer, 2021.

Bibtex entry Link to publication Link to original publication

2020

Vincent Froese and Brijnesh Jain and Rolf Niedermeier and Malte Renken. Comparing Temporal Graphs Using Dynamic Time Warping. Social Network Analysis and Mining, 10:50, Springer, 2020.

Bibtex entry Link to publication Link to original publication

Laurent Bulteau and Vincent Froese and Rolf Niedermeier. Tight Hardness Results for Consensus Problems on Circular Strings and Time Series. SIAM Journal on Discrete Mathematics, 34(3):1854–1883, SIAM, 2020.

Bibtex entry Link to publication Link to original publication

2019

Markus Brill and Till Fluschnik and Vincent Froese and Brijnesh Jain and Rolf Niedermeier and David Schultz. Exact Mean Computation in Dynamic Time Warping Spaces. Data Mining and Knowledge Discovery, 33(1):252–291, 2019.

Bibtex entry Link to publication Link to original publication

Anne-Sophie Himmel and Clemens Hoffmann and Pascal Kunz and Vincent Froese and Manuel Sorge. Computational complexity aspects of point visibility graphs. Discrete Applied Mathematics, 254:283–290, 2019.

Bibtex entry Link to publication Link to original publication

Robert Bredereck and Vincent Froese and Marcel Koseler and Marcelo Garlet Millani and André Nichterlein and Rolf Niedermeier. A Parameterized Algorithmics Framework for Digraph Degree Sequence Completion Problems. Algorithmica, 81(4):1584–1614, 2019.

Bibtex entry Link to publication Link to original publication

2018

René van Bevern and Vincent Froese and Christian Komusiewicz. Parameterizing edge modification problems above lower bounds. Theory of Computing Systems, 62(3):739–770, 2018.

Bibtex entry Link to publication Link to original publication

2017

René van Bevern and Robert Bredereck and Laurent Bulteau and Jiehua Chen and Vincent Froese and Rolf Niedermeier and Gerhard J. Woeginger. Partitioning Perfect Graphs into Stars. Journal of Graph Theory, 85(2):297–335, 2017.

Bibtex entry Link to publication Link to original publication

Laurent Bulteau and Stefan Fafianie and Vincent Froese and Rolf Niedermeier and Nimrod Talmon. The Complexity of Finding Effectors. Theory of Computing Systems, 60(2):253–279, 2017.

Bibtex entry Link to publication Link to original publication

Vincent Froese and Iyad Kanj and André Nichterlein and Rolf Niedermeier. Finding Points in General Position. International Journal of Computational Geometry & Applications, 27(4):277–296, 2017.

Bibtex entry Link to publication Link to original publication

2016

Laurent Bulteau and Vincent Froese and Sepp Hartung and Rolf Niedermeier. Co-Clustering Under the Maximum Norm. Algorithms, 9(1):17, 2016.

Bibtex entry Link to publication Link to original publication

Vincent Froese and René van Bevern and Rolf Niedermeier and Manuel Sorge. Exploiting Hidden Structure in Selecting Dimensions that Distinguish Vectors. Journal of Computer and System Sciences, 82(3):521–535, 2016.

Bibtex entry Link to publication Link to original publication

Vincent Froese and André Nichterlein and Rolf Niedermeier. Win-Win Kernelization for Degree Sequence Completion Problems. Journal of Computer and System Sciences, 82(6):1100–1111, 2016.

Bibtex entry Link to publication Link to original publication

Laurent Bulteau and Vincent Froese and Nimrod Talmon. Multi-Player Diffusion Games on Graph Classes. Internet Mathematics, 12(6):363–380, 2016.

Bibtex entry Link to publication Link to original publication

Laurent Bulteau and Vincent Froese and Konstantin Kutzkov and Rasmus Pagh. Triangle counting in dynamic graph streams. Algorithmica, 76(1):259–278, 2016.

Bibtex entry Link to publication Link to original publication

2015

Robert Bredereck and Vincent Froese and Sepp Hartung and André Nichterlein and Rolf Niedermeier and Nimrod Talmon. The Complexity of Degree Anonymization by Vertex Addition. Theoretical Computer Science, 607(1):16–34, Elsevier, 2015.

Bibtex entry Link to publication Link to original publication

René van Bevern and Robert Bredereck and Jiehua Chen and Vincent Froese and Rolf Niedermeier and Gerhard J. Woeginger. Network-Based Vertex Dissolution. SIAM Journal on Discrete Mathematics, 29(2):888–914, 2015.

Bibtex entry Link to publication Link to original publication