Vincent Froese

According to our database, Vincent Froese authored at least 50 papers between 2013 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Parameterized Hardness of Zonotope Containment and Neural Network Verification.

Vincent Froese, Moritz Grillo, Christoph Hertrich, Moritz Stargalla

CoRR, September, 2025

Complexity of Injectivity and Verification of ReLU Neural Networks (Extended Abstract).

Vincent Froese, Moritz Grillo, Martin Skutella

Proceedings of the Thirty Eighth Annual Conference on Learning Theory, 2025

Open Problem: Fixed-Parameter Tractability of Zonotope Problems.

Vincent Froese, Moritz Grillo, Christoph Hertrich, Martin Skutella

Proceedings of the Thirty Eighth Annual Conference on Learning Theory, 2025

2024

Terrain-like graphs and the median Genocchi numbers.

Vincent Froese, Malte Renken

Eur. J. Comb., January, 2024

Nash Equilibria in Reverse Temporal Voronoi Games.

Simeon Pawlowski, Vincent Froese

J. Graph Algorithms Appl., 2024

Complexity of Deciding Injectivity and Surjectivity of ReLU Neural Networks.

Vincent Froese, Moritz Grillo, Martin Skutella

CoRR, 2024

2023

An average-compress algorithm for the sample mean problem under dynamic time warping.

Brijnesh J. Jain, Vincent Froese, David Schultz

J. Glob. Optim., August, 2023

Fast Exact Dynamic Time Warping on Run-Length Encoded Time Series.

Vincent Froese, Brijnesh J. Jain, Maciej Rymar, Mathias Weller

Algorithmica, February, 2023

The complexity of binary matrix completion under diameter constraints.

Tomohiro Koana, Vincent Froese, Rolf Niedermeier

J. Comput. Syst. Sci., 2023

Training Neural Networks is NP-Hard in Fixed Dimension.

Vincent Froese, Christoph Hertrich

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

2022

The Computational Complexity of ReLU Network Training Parameterized by Data Dimensionality.

Vincent Froese, Christoph Hertrich, Rolf Niedermeier

J. Artif. Intell. Res., 2022

Disentangling the Computational Complexity of Network Untangling.

Vincent Froese, Pascal Kunz, Philipp Zschoche

Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence, 2022

There and Back Again: On Applying Data Reduction Rules by Undoing Others.

Aleksander Figiel, Vincent Froese, André Nichterlein, Rolf Niedermeier

Proceedings of the 30th Annual European Symposium on Algorithms, 2022

Equilibria in Schelling Games: Computational Hardness and Robustness.

Luca Kreisel, Niclas Boehmer, Vincent Froese, Rolf Niedermeier

Proceedings of the 21st International Conference on Autonomous Agents and Multiagent Systems, 2022

Modification-Fair Cluster Editing.

Vincent Froese, Leon Kellerhals, Rolf Niedermeier

Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022

2021

A Fast Shortest Path Algorithm on Terrain-like Graphs.

Vincent Froese, Malte Renken

Discret. Comput. Geom., 2021

Equilibria in Schelling Games: Computational Complexity and Robustness.

Luca Kreisel, Niclas Boehmer, Vincent Froese, Rolf Niedermeier

CoRR, 2021

Persistent Graphs and Cyclic Polytope Triangulations.

Vincent Froese, Malte Renken

Comb., 2021

Binary Matrix Completion Under Diameter Constraints.

Tomohiro Koana, Vincent Froese, Rolf Niedermeier

Proceedings of the 38th International Symposium on Theoretical Aspects of Computer Science, 2021

Two Influence Maximization Games on Graphs Made Temporal.

Niclas Boehmer, Vincent Froese, Julia Henkel, Yvonne Lasars, Rolf Niedermeier, Malte Renken

Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, 2021

2020

Tight Hardness Results for Consensus Problems on Circular Strings and Time Series.

Laurent Bulteau, Vincent Froese, Rolf Niedermeier

SIAM J. Discret. Math., 2020

Complexity of Combinatorial Matrix Completion With Diameter Constraints.

Tomohiro Koana, Vincent Froese, Rolf Niedermeier

CoRR, 2020

Faster Binary Mean Computation Under Dynamic Time Warping.

Nathan Schaar, Vincent Froese, Rolf Niedermeier

Proceedings of the 31st Annual Symposium on Combinatorial Pattern Matching, 2020

Parameterized Algorithms for Matrix Completion with Radius Constraints.

Tomohiro Koana, Vincent Froese, Rolf Niedermeier

Proceedings of the 31st Annual Symposium on Combinatorial Pattern Matching, 2020

2019

Computational complexity aspects of point visibility graphs.

Anne-Sophie Himmel, Clemens Hoffmann, Pascal Kunz, Vincent Froese, Manuel Sorge

Discret. Appl. Math., 2019

Mathematical Programming Models for Mean Computation in Dynamic Time Warping Spaces.

Vincent Froese, Christoph Hansknecht

CoRR, 2019

Terrain Visibility Graphs and Cyclic Polytope Triangulations.

Vincent Froese, Malte Renken

CoRR, 2019

Good Things Come to Those Who Swap Objects on Paths.

Matthias Bentert, Jiehua Chen, Vincent Froese, Gerhard J. Woeginger

CoRR, 2019

Advancing Through Terrains.

Vincent Froese, Malte Renken

CoRR, 2019

Comparing Temporal Graphs Using Dynamic Time Warping.

Vincent Froese, Brijnesh J. Jain, Rolf Niedermeier, Malte Renken

Proceedings of the Complex Networks and Their Applications VIII, 2019

2018

Fine-grained complexity analysis of some combinatorial data science problems.

Vincent Froese

PhD thesis, 2018

Hardness of Consensus Problems for Circular Strings and Time Series Averaging.

Laurent Bulteau, Vincent Froese, Rolf Niedermeier

CoRR, 2018

Exact Mean Computation in Dynamic Time Warping Spaces.

Markus Brill, Till Fluschnik, Vincent Froese, Brijnesh J. Jain, Rolf Niedermeier, David Schultz

Proceedings of the 2018 SIAM International Conference on Data Mining, 2018

2017

Partitioning Perfect Graphs into Stars.

René van Bevern, Robert Bredereck, Laurent Bulteau, Jiehua Chen, Vincent Froese, Rolf Niedermeier, Gerhard J. Woeginger

J. Graph Theory, 2017

Algorithmic Aspects of Point Visibility Graphs.

Anne-Sophie Himmel, Clemens Hoffmann, Pascal Kunz, Vincent Froese, Manuel Sorge

CoRR, 2017

2016

Exploiting hidden structure in selecting dimensions that distinguish vectors.

Vincent Froese, René van Bevern, Rolf Niedermeier, Manuel Sorge

J. Comput. Syst. Sci., 2016

A Parameterized Algorithmics Framework for Digraph Degree Sequence Completion Problems.

Robert Bredereck, Vincent Froese, Marcel Koseler, Marcelo Garlet Millani, André Nichterlein, Rolf Niedermeier

CoRR, 2016

Triangle Counting in Dynamic Graph Streams.

Laurent Bulteau, Vincent Froese, Konstantin Kutzkov, Rasmus Pagh

Algorithmica, 2016

A Parameterized Algorithmics Framework for Degree Sequence Completion Problems in Directed Graphs.

Robert Bredereck, Vincent Froese, Marcel Koseler, Marcelo Garlet Millani, André Nichterlein, Rolf Niedermeier

Proceedings of the 11th International Symposium on Parameterized and Exact Computation, 2016

Parameterizing Edge Modification Problems Above Lower Bounds.

René van Bevern, Vincent Froese, Christian Komusiewicz

Proceedings of the Computer Science - Theory and Applications, 2016

Finding Points in General Position.

Vincent Froese, Iyad A. Kanj, André Nichterlein, Rolf Niedermeier

Proceedings of the 28th Canadian Conference on Computational Geometry, 2016

2015

Network-Based Vertex Dissolution.

René van Bevern, Robert Bredereck, Jiehua Chen, Vincent Froese, Rolf Niedermeier, Gerhard J. Woeginger

SIAM J. Discret. Math., 2015

Multi-player Diffusion Games on Graph Classes.

Laurent Bulteau, Vincent Froese, Nimrod Talmon

Proceedings of the Theory and Applications of Models of Computation, 2015

The Complexity of Finding Effectors.

Laurent Bulteau, Stefan Fafianie, Vincent Froese, Rolf Niedermeier, Nimrod Talmon

Proceedings of the Theory and Applications of Models of Computation, 2015

2014

Win-Win Kernelization for Degree Sequence Completion Problems.

Vincent Froese, André Nichterlein, Rolf Niedermeier

Proceedings of the Algorithm Theory - SWAT 2014, 2014

Network-Based Dissolution.

René van Bevern, Robert Bredereck, Jiehua Chen, Vincent Froese, Rolf Niedermeier, Gerhard J. Woeginger

Proceedings of the Mathematical Foundations of Computer Science 2014, 2014

Co-Clustering Under the Maximum Norm.

Laurent Bulteau, Vincent Froese, Sepp Hartung, Rolf Niedermeier

Proceedings of the Algorithms and Computation - 25th International Symposium, 2014

Star Partitions of Perfect Graphs.

René van Bevern, Robert Bredereck, Laurent Bulteau, Jiehua Chen, Vincent Froese, Rolf Niedermeier, Gerhard J. Woeginger

Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 2014

The Complexity of Degree Anonymization by Vertex Addition.

Robert Bredereck, Vincent Froese, Sepp Hartung, André Nichterlein, Rolf Niedermeier, Nimrod Talmon

Proceedings of the Algorithmic Aspects in Information and Management, 2014

2013

A Parameterized Complexity Analysis of Combinatorial Feature Selection Problems.

Vincent Froese, René van Bevern, Rolf Niedermeier, Manuel Sorge

Proceedings of the Mathematical Foundations of Computer Science 2013, 2013