Sign in

Degree-Constrained Orientation of Maximum Satisfaction: Graph Classes and Parameterized Complexity.

Hans L. BodlaenderHirotaka OnoYota Otachi
Published in: ISAAC (2016)
Keyphrases
  • parameterized complexity
  • directed graph
  • graph structure
  • random walk
  • random graphs
  • structured data
  • weighted graph
  • bounded treewidth
  • fixed parameter tractable
  • data sources
  • graph theory
  • global constraints