most citedFixed-Parameter Algorithms for DAG Partitioning

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

collaborators

1 paper

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…