Parameterized Complexity of the Anchored k-Core Problem for Directed Graphs

Rajesh Hemant Chitnis Fedor V. Fomin Petr A. Golovach

Published in: CoRR (2013)

Keyphrases

directed graph
parameterized complexity
random walk
global constraints
graph structure
fixed parameter tractable
undirected graph
directed acyclic graph