Login / Signup

Parameterized Complexity of Defensive and Offensive Alliances in Graphs.

Ajinkya GaikwadSoumen MaityShuvam Kant Tripathi
Published in: ICDCIT (2021)
Keyphrases
  • parameterized complexity
  • fixed parameter tractable
  • bounded treewidth
  • global constraints
  • directed graph
  • graph theory
  • graph structure
  • graph theoretic
  • spanning tree
  • symmetry breaking
  • conjunctive queries