Vincent Froese

90 papers A* 6A 5B 5C 3Misc 1Journal 64Unranked 5

Year	Rank	Type	Title / Venue / Authors
2026	A	`conf`	Density Matters: A Complexity Dichotomy of Deleting Edges to Bound Subgraph Density. STACS Matthias Bentert, Tom-Lukas Breitkopf, Vincent Froese, Anton Herrmann, André Nichterlein
2026	J	`jnl`	Density Matters: A Complexity Dichotomy of Deleting Edges to Bound Subgraph Density. CoRR Matthias Bentert, Tom-Lukas Breitkopf, Vincent Froese, Anton Herrmann, André Nichterlein
2026	J	`jnl`	Parameterized Algorithms for Computing MAD Trees. CoRR Tom-Lukas Breitkopf, Vincent Froese, Anton Herrmann, André Nichterlein, Camille Richer
2025	A*	`conf`	Complexity of Injectivity and Verification of ReLU Neural Networks (Extended Abstract). COLT Vincent Froese, Moritz Grillo, Martin Skutella
2025	A*	`conf`	Open Problem: Fixed-Parameter Tractability of Zonotope Problems. COLT Vincent Froese, Moritz Grillo, Christoph Hertrich, Martin Skutella
2025	J	`jnl`	Parameterized Hardness of Zonotope Containment and Neural Network Verification. CoRR Vincent Froese, Moritz Grillo, Christoph Hertrich, Moritz Stargalla
2024	J	`jnl`	Complexity of Deciding Injectivity and Surjectivity of ReLU Neural Networks. CoRR Vincent Froese, Moritz Grillo, Martin Skutella
2024	J	`jnl`	Disentangling the Computational Complexity of Network Untangling. Theory Comput. Syst. Vincent Froese, Pascal Kunz, Philipp Zschoche
2024	J	`jnl`	Equilibria in schelling games: computational hardness and robustness. Auton. Agents Multi Agent Syst. Luca Kreisel, Niclas Boehmer, Vincent Froese, Rolf Niedermeier
2024	J	`jnl`	Modification-fair cluster editing. Soc. Netw. Anal. Min. Vincent Froese, Leon Kellerhals, Rolf Niedermeier
2024	J	`jnl`	Nash Equilibria in Reverse Temporal Voronoi Games. CoRR Simeon Pawlowski, Vincent Froese
2024	J	`jnl`	Nash Equilibria in Reverse Temporal Voronoi Games. J. Graph Algorithms Appl. Simeon Pawlowski, Vincent Froese
2024	J	`jnl`	Terrain-like graphs and the median Genocchi numbers. Eur. J. Comb. Vincent Froese, Malte Renken
2023	J	`jnl`	An average-compress algorithm for the sample mean problem under dynamic time warping. J. Glob. Optim. Brijnesh J. Jain, Vincent Froese, David Schultz
2023	J	`jnl`	Fast Exact Dynamic Time Warping on Run-Length Encoded Time Series. Algorithmica Vincent Froese, Brijnesh J. Jain, Maciej Rymar, Mathias Weller
2023	J	`jnl`	The complexity of binary matrix completion under diameter constraints. J. Comput. Syst. Sci. Tomohiro Koana, Vincent Froese, Rolf Niedermeier
2023	A*	`conf`	Training Neural Networks is NP-Hard in Fixed Dimension. NeurIPS Vincent Froese, Christoph Hertrich
2023	J	`jnl`	Training Neural Networks is NP-Hard in Fixed Dimension. CoRR Vincent Froese, Christoph Hertrich
2022	A*	`conf`	Disentangling the Computational Complexity of Network Untangling. IJCAI Vincent Froese, Pascal Kunz, Philipp Zschoche
2022	J	`jnl`	Disentangling the Computational Complexity of Network Untangling. CoRR Vincent Froese, Pascal Kunz, Philipp Zschoche
2022	A	`conf`	Equilibria in Schelling Games: Computational Hardness and Robustness. AAMAS Luca Kreisel, Niclas Boehmer, Vincent Froese, Rolf Niedermeier
2022	A*	`conf`	Modification-Fair Cluster Editing. AAAI Vincent Froese, Leon Kellerhals, Rolf Niedermeier
2022	J	`jnl`	Terrain-like Graphs and the Median Genocchi Numbers. CoRR Vincent Froese, Malte Renken
2022	J	`jnl`	The Computational Complexity of ReLU Network Training Parameterized by Data Dimensionality. J. Artif. Intell. Res. Vincent Froese, Christoph Hertrich, Rolf Niedermeier
2022	A	`conf`	There and Back Again: On Applying Data Reduction Rules by Undoing Others. ESA Aleksander Figiel, Vincent Froese, André Nichterlein, Rolf Niedermeier
2022	J	`jnl`	There and Back Again: On Applying Data Reduction Rules by Undoing Others. CoRR Aleksander Figiel, Vincent Froese, André Nichterlein, Rolf Niedermeier
2021	J	`jnl`	A Fast Shortest Path Algorithm on Terrain-like Graphs. Discret. Comput. Geom. Vincent Froese, Malte Renken
2021	A	`conf`	Binary Matrix Completion Under Diameter Constraints. STACS Tomohiro Koana, Vincent Froese, Rolf Niedermeier
2021	J	`jnl`	Equilibria in Schelling Games: Computational Complexity and Robustness. CoRR Luca Kreisel, Niclas Boehmer, Vincent Froese, Rolf Niedermeier
2021	J	`jnl`	Modification-Fair Cluster Editing. CoRR Vincent Froese, Leon Kellerhals, Rolf Niedermeier
2021	J	`jnl`	Persistent Graphs and Cyclic Polytope Triangulations. Comb. Vincent Froese, Malte Renken
2021	J	`jnl`	The Computational Complexity of ReLU Network Training Parameterized by Data Dimensionality. CoRR Vincent Froese, Christoph Hertrich, Rolf Niedermeier
2021	A*	`conf`	Two Influence Maximization Games on Graphs Made Temporal. IJCAI Niclas Boehmer, Vincent Froese, Julia Henkel, Yvonne Lasars, Rolf Niedermeier, Malte Renken
2021	J	`jnl`	Two Influence Maximization Games on Graphs Made Temporal. CoRR Niclas Boehmer, Vincent Froese, Julia Henkel, Yvonne Lasars, Rolf Niedermeier, Malte Renken
2020	J	`jnl`	Comparing temporal graphs using dynamic time warping. Soc. Netw. Anal. Min. Vincent Froese, Brijnesh J. Jain, Rolf Niedermeier, Malte Renken
2020	J	`jnl`	Complexity of Combinatorial Matrix Completion With Diameter Constraints. CoRR Tomohiro Koana, Vincent Froese, Rolf Niedermeier
2020	B	`conf`	Faster Binary Mean Computation Under Dynamic Time Warping. CPM Nathan Schaar, Vincent Froese, Rolf Niedermeier
2020	J	`jnl`	Faster Binary Mean Computation Under Dynamic Time Warping. CoRR Nathan Schaar, Vincent Froese, Rolf Niedermeier
2020	J	`jnl`	Parameterized Algorithms for Matrix Completion With Radius Constraints. CoRR Tomohiro Koana, Vincent Froese, Rolf Niedermeier
2020	B	`conf`	Parameterized Algorithms for Matrix Completion with Radius Constraints. CPM Tomohiro Koana, Vincent Froese, Rolf Niedermeier
2020	J	`jnl`	Tight Hardness Results for Consensus Problems on Circular Strings and Time Series. SIAM J. Discret. Math. Laurent Bulteau, Vincent Froese, Rolf Niedermeier
2019	J	`jnl`	A Parameterized Algorithmics Framework for Degree Sequence Completion Problems in Directed Graphs. Algorithmica Robert Bredereck, Vincent Froese, Marcel Koseler, Marcelo Garlet Millani, André Nichterlein, Rolf Niedermeier
2019	J	`jnl`	Advancing Through Terrains. CoRR Vincent Froese, Malte Renken
2019	J	`jnl`	An Average-Compress Algorithm for the Sample Mean Problem under Dynamic Time Warping. CoRR Brijnesh J. Jain, Vincent Froese, David Schultz
2019	—	`conf`	Comparing Temporal Graphs Using Dynamic Time Warping. COMPLEX NETWORKS (2) Vincent Froese, Brijnesh J. Jain, Rolf Niedermeier, Malte Renken
2019	J	`jnl`	Computational complexity aspects of point visibility graphs. Discret. Appl. Math. Anne-Sophie Himmel, Clemens Hoffmann, Pascal Kunz, Vincent Froese, Manuel Sorge
2019	J	`jnl`	Exact mean computation in dynamic time warping spaces. Data Min. Knowl. Discov. Markus Brill, Till Fluschnik, Vincent Froese, Brijnesh J. Jain, Rolf Niedermeier, David Schultz
2019	J	`jnl`	Fast Exact Dynamic Time Warping on Run-Length Encoded Time Series. CoRR Vincent Froese, Brijnesh J. Jain, Maciej Rymar, Mathias Weller
2019	J	`jnl`	Good Things Come to Those Who Swap Objects on Paths. CoRR Matthias Bentert, Jiehua Chen, Vincent Froese, Gerhard J. Woeginger
2019	J	`jnl`	Mathematical Programming Models for Mean Computation in Dynamic Time Warping Spaces. CoRR Vincent Froese, Christoph Hansknecht
2019	J	`jnl`	Terrain Visibility Graphs and Cyclic Polytope Triangulations. CoRR Vincent Froese, Malte Renken
2018	J	`jnl`	Comparing Temporal Graphs Using Dynamic Time Warping. CoRR Vincent Froese, Brijnesh J. Jain, Rolf Niedermeier, Malte Renken
2018	A	`conf`	Exact Mean Computation in Dynamic Time Warping Spaces. SDM Markus Brill, Till Fluschnik, Vincent Froese, Brijnesh J. Jain, Rolf Niedermeier, David Schultz
2018	—	`—`	Fine-grained complexity analysis of some combinatorial data science problems. Vincent Froese
2018	J	`jnl`	Hardness of Consensus Problems for Circular Strings and Time Series Averaging. CoRR Laurent Bulteau, Vincent Froese, Rolf Niedermeier
2018	J	`jnl`	Parameterizing Edge Modification Problems Above Lower Bounds. Theory Comput. Syst. René van Bevern, Vincent Froese, Christian Komusiewicz
2017	J	`jnl`	Algorithmic Aspects of Point Visibility Graphs. CoRR Anne-Sophie Himmel, Clemens Hoffmann, Pascal Kunz, Vincent Froese, Manuel Sorge
2017	J	`jnl`	Exact Mean Computation in Dynamic Time Warping Spaces. CoRR Markus Brill, Till Fluschnik, Vincent Froese, Brijnesh J. Jain, Rolf Niedermeier, David Schultz
2017	J	`jnl`	Finding Points in General Position. Int. J. Comput. Geom. Appl. Vincent Froese, Iyad A. Kanj, André Nichterlein, Rolf Niedermeier
2017	J	`jnl`	Partitioning Perfect Graphs into Stars. J. Graph Theory René van Bevern, Robert Bredereck, Laurent Bulteau, Jiehua Chen, Vincent Froese, Rolf Niedermeier, Gerhard J. Woeginger
2017	J	`jnl`	The Complexity of Finding Effectors. Theory Comput. Syst. Laurent Bulteau, Stefan Fafianie, Vincent Froese, Rolf Niedermeier, Nimrod Talmon
2016	B	`conf`	A Parameterized Algorithmics Framework for Degree Sequence Completion Problems in Directed Graphs. IPEC Robert Bredereck, Vincent Froese, Marcel Koseler, Marcelo Garlet Millani, André Nichterlein, Rolf Niedermeier
2016	J	`jnl`	A Parameterized Algorithmics Framework for Digraph Degree Sequence Completion Problems. CoRR Robert Bredereck, Vincent Froese, Marcel Koseler, Marcelo Garlet Millani, André Nichterlein, Rolf Niedermeier
2016	J	`jnl`	Co-Clustering under the Maximum Norm. Algorithms Laurent Bulteau, Vincent Froese, Sepp Hartung, Rolf Niedermeier
2016	J	`jnl`	Exploiting hidden structure in selecting dimensions that distinguish vectors. J. Comput. Syst. Sci. Vincent Froese, René van Bevern, Rolf Niedermeier, Manuel Sorge
2016	—	`conf`	Finding Points in General Position. CCCG Vincent Froese, Iyad A. Kanj, André Nichterlein, Rolf Niedermeier
2016	J	`jnl`	Multi-Player Diffusion Games on Graph Classes. Internet Math. Laurent Bulteau, Vincent Froese, Nimrod Talmon
2016	Misc	`conf`	Parameterizing Edge Modification Problems Above Lower Bounds. CSR René van Bevern, Vincent Froese, Christian Komusiewicz
2016	J	`jnl`	Triangle Counting in Dynamic Graph Streams. Algorithmica Laurent Bulteau, Vincent Froese, Konstantin Kutzkov, Rasmus Pagh
2016	J	`jnl`	Win-win kernelization for degree sequence completion problems. J. Comput. Syst. Sci. Vincent Froese, André Nichterlein, Rolf Niedermeier
2015	J	`jnl`	Co-Clustering Under the Maximum Norm. CoRR Laurent Bulteau, Vincent Froese, Sepp Hartung, Rolf Niedermeier
2015	J	`jnl`	Exploiting Hidden Structure in Selecting Dimensions that Distinguish Vectors. CoRR Vincent Froese, René van Bevern, Rolf Niedermeier, Manuel Sorge
2015	J	`jnl`	Finding Points in General Position. CoRR Vincent Froese, Iyad A. Kanj, André Nichterlein, Rolf Niedermeier
2015	C	`conf`	Multi-player Diffusion Games on Graph Classes. TAMC Laurent Bulteau, Vincent Froese, Nimrod Talmon
2015	J	`jnl`	Network-Based Vertex Dissolution. SIAM J. Discret. Math. René van Bevern, Robert Bredereck, Jiehua Chen, Vincent Froese, Rolf Niedermeier, Gerhard J. Woeginger
2015	J	`jnl`	Parameterizing edge modification problems above lower bounds. CoRR René van Bevern, Vincent Froese, Christian Komusiewicz
2015	C	`conf`	The Complexity of Finding Effectors. TAMC Laurent Bulteau, Stefan Fafianie, Vincent Froese, Rolf Niedermeier, Nimrod Talmon
2015	J	`jnl`	The complexity of degree anonymization by vertex addition. Theor. Comput. Sci. Robert Bredereck, Vincent Froese, Sepp Hartung, André Nichterlein, Rolf Niedermeier, Nimrod Talmon
2014	B	`conf`	Co-Clustering Under the Maximum Norm. ISAAC Laurent Bulteau, Vincent Froese, Sepp Hartung, Rolf Niedermeier
2014	J	`jnl`	Multi-Player Diffusion Games on Graph Classes. CoRR Laurent Bulteau, Vincent Froese, Nimrod Talmon
2014	—	`conf`	Network-Based Dissolution. MFCS (2) René van Bevern, Robert Bredereck, Jiehua Chen, Vincent Froese, Rolf Niedermeier, Gerhard J. Woeginger
2014	J	`jnl`	Network-Based Dissolution. CoRR René van Bevern, Robert Bredereck, Jiehua Chen, Vincent Froese, Rolf Niedermeier, Gerhard J. Woeginger
2014	—	`conf`	Star Partitions of Perfect Graphs. ICALP (1) René van Bevern, Robert Bredereck, Laurent Bulteau, Jiehua Chen, Vincent Froese, Rolf Niedermeier, Gerhard J. Woeginger
2014	J	`jnl`	Star Partitions of Perfect Graphs. CoRR René van Bevern, Robert Bredereck, Laurent Bulteau, Jiehua Chen, Vincent Froese, Rolf Niedermeier, Gerhard J. Woeginger
2014	C	`conf`	The Complexity of Degree Anonymization by Vertex Addition. AAIM Robert Bredereck, Vincent Froese, Sepp Hartung, André Nichterlein, Rolf Niedermeier, Nimrod Talmon
2014	J	`jnl`	The Complexity of Finding Effectors. CoRR Laurent Bulteau, Stefan Fafianie, Vincent Froese, Rolf Niedermeier, Nimrod Talmon
2014	J	`jnl`	Triangle counting in dynamic graph streams. CoRR Laurent Bulteau, Vincent Froese, Konstantin Kutzkov, Rasmus Pagh
2014	—	`conf`	Win-Win Kernelization for Degree Sequence Completion Problems. SWAT Vincent Froese, André Nichterlein, Rolf Niedermeier
2014	J	`jnl`	Win-Win Kernelization for Degree Sequence Completion Problems. CoRR Vincent Froese, André Nichterlein, Rolf Niedermeier
2013	B	`conf`	A Parameterized Complexity Analysis of Combinatorial Feature Selection Problems. MFCS Vincent Froese, René van Bevern, Rolf Niedermeier, Manuel Sorge