Login / Signup
Degree-Constrained Orientation of Maximum Satisfaction: Graph Classes and Parameterized Complexity.
Hans L. Bodlaender
Hirotaka Ono
Yota Otachi
Published in:
Algorithmica (2018)
Keyphrases
</>
parameterized complexity
random walk
structured data
random graphs
bounded treewidth
graph theory
weighted graph
graph theoretic
graph structure
np complete
connected components
directed graph
directed acyclic graph