Niels Grüttemeier

activity

20182025

most citedEfficient Bayesian Network Structure Learning via Parameterized Local Search on Topological Orderings

1 citations · 1 across the 4 of their papers we have counts for

collaborators

Showing 2024Show all

2 papers · 1 filter

cs.CC2024

Parameterized Local Search for Max $c$ -Cut

Jaroslav Garvardt, Niels Grüttemeier, Christian Komusiewicz +1

In the NP-hard Max $c$ -Cut problem, one is given an undirected edge-weighted graph $G$ and aims to color the vertices of $G$ with $c$ colors such that the total weight of edges wit…

cs.DS2024

Scalable Neighborhood Local Search for Single-Machine Scheduling with Family Setup Times

Kaja Balzereit, Niels Grüttemeier, Nils Morawietz +3

In this work, we study the task of scheduling jobs on a single machine with sequence dependent family setup times under the goal of minimizing the makespan, that is, the completion…

Parameterized Local Search for Max c-Cut

Scalable Neighborhood Local Search for Single-Machine Scheduling with Family Setup Times

Parameterized Local Search for Max $c$ -Cut