Browsing by Author "Niedermeier, Rolf"
-
Constant Thresholds Can Make Target Set Selection Tractable
Chopin, Morgan; Nichterlein, André; Niedermeier, Rolf; Weller, Mathias (2014) Article accepté pour publication ou publié -
A more fine-grained complexity analysis of finding the most vital edges for undirected shortest paths
Bazgan, Cristina; Fluschnik, Till; Nichterlein, André; Niedermeier, Rolf; Stahlberg, Maximilian (2019) Article accepté pour publication ou publié -
A Refined Complexity Analysis of Finding the Most Vital Edges for Undirected Shortest Paths
Bazgan, Cristina; Nichterlein, André; Niedermeier, Rolf (2015) Communication / Conférence