Vincent Froese

activity

20142026

most citedThe Computational Complexity of ReLU Network Training Parameterized by Data Dimensionality

19 citations · 118 across the 26 of their papers we have counts for

collaborators

Showing 2022Show all

3 papers · 1 filter

math.CO2022

Terrain-like Graphs and the Median Genocchi Numbers

Vincent Froese, Malte Renken

A graph with vertex set ${1, \dots, n}$ is terrain-like if, for any edge pair ${a, c}, {b, d}$ with $a < b < c < d$ , the edge ${a, d}$ also exists. Terrain-like graphs frequently appe…

cs.DS2022

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

Aleksander Figiel, Vincent Froese, André Nichterlein +1

Data reduction rules are an established method in the algorithmic toolbox for tackling computationally challenging problems. A data reduction rule is a polynomial-time algorithm th…

cs.DS2022

Disentangling the Computational Complexity of Network Untangling

Vincent Froese, Pascal Kunz, Philipp Zschoche

We study the network untangling problem introduced by Rozenshtein, Tatti, and Gionis [DMKD 2021], which is a variant of Vertex Cover on temporal graphs -- graphs whose edge set cha…