Login / Signup
Milling a Graph with Turn Costs: A Parameterized Complexity Perspective.
Mike Fellows
Panos Giannopoulos
Christian Knauer
Christophe Paul
Frances A. Rosamond
Sue Whitesides
Nathan Yu
Published in:
WG (2010)
Keyphrases
</>
parameterized complexity
directed graph
bounded treewidth
graph theoretic
random walk
fixed parameter tractable
structured data
graph theory
graph structure
random graphs
database
objective function
description logics
global constraints