19 citations · 118 across the 26 of their papers we have counts for
4 papers · 1 filter
Modification-Fair Cluster Editing
Vincent Froese, Leon Kellerhals, Rolf Niedermeier
The classic Cluster Editing problem (also known as Correlation Clustering) asks to transform a given graph into a disjoint union of cliques (clusters) by a small number of edge mod…
The Computational Complexity of ReLU Network Training Parameterized by Data Dimensionality
Vincent Froese, Christoph Hertrich, Rolf Niedermeier
Understanding the computational complexity of training simple neural networks with rectified linear units (ReLUs) has recently been a subject of intensive research. Closing gaps an…
Equilibria in Schelling Games: Computational Hardness and Robustness
Luca Kreisel, Niclas Boehmer, Vincent Froese +1
In the simplest game-theoretic formulation of Schelling's model of segregation on graphs, agents of two different types each select their own vertex in a given graph so as to maxim…
Two Influence Maximization Games on Graphs Made Temporal
Niclas Boehmer, Vincent Froese, Julia Henkel +3
To address the dynamic nature of real-world networks, we generalize competitive diffusion games and Voronoi games from static to temporal graphs, where edges may appear or disappea…