activity
20092026
most citedParameterized complexity of machine scheduling: 15 open problems

66 citations · 457 across the 33 of their papers we have counts for

collaborators
Showing 2016 · cs.DSShow all

1 paper · 2 filters

cs.DS2016★ 6 cited

Fixed-Parameter Algorithms for DAG Partitioning

René van Bevern, Robert Bredereck, Morgan Chopin +4

Finding the origin of short phrases propagating through the web has been formalized by Leskovec et al. [ACM SIGKDD 2009] as DAG Partitioning: given an arc-weighted directed acyclic…