Inhalt des Dokuments
| Address: | Technische Universität Berlin Fakultät IV Sekr. TEL 5-1 Ernst-Reuter-Platz 7 10587 Berlin | |
| Room: | TEL 509d | |
| Phone: | +49 30 314 253 12 | |
| E-Mail: | vincent.froese[at]tu-berlin.de | |
| Research Interests: | parameterized algorithmics and complexity data science graph problems | |
| Office hour | Tuesday 10-11 |
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), pages 6631–6638. 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 21st 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 31st International Joint Conference on Artificial Intelligence (IJCAI '22), pages 2037–2043. International Joint Conferences on Artificial Intelligence Organization, 2022. |
Bibtex entry
Link to publication Link to original 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), pages 53:1–53:15. Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2022. |
Bibtex entry
Link to publication Link to original publication |
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
2023
|
Tomohiro Koana and Vincent Froese and Rolf Niedermeier. The Complexity of Binary Matrix Completion Under Diameter Constraints. Journal of Computer and System Sciences, 132:45–67, 2023. |
Bibtex entry
Link to publication Link to original publication |
2022
|
Vincent Froese and Brijnesh Jain and Maciej Rymar and Mathias Weller. Fast Exact Dynamic Time Warping on Run-Length Encoded Time Series. Algorithmica, 2022. Available online. |
Bibtex entry
Link to publication Link to original publication |
|
Vincent Froese and Christoph Hertrich and Rolf Niedermeier. The Computational Complexity of ReLU Network Training Parameterized by Data Dimensionality. Journal of Artificial Intelligence Research, 74:1775–1790, 2022. |
Bibtex entry
Link to publication Link to original publication |
2021
|
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
|
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 |
|
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 |
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 |