Login / Signup

The Complexity of Perfect Packings in Dense Graphs.

Jie Han
Published in: TAMC (2017)
Keyphrases
  • computational complexity
  • decision problems
  • directed graph
  • polynomial time complexity
  • computational cost
  • graph matching
  • weighted graph
  • pairwise
  • probabilistic model
  • np complete
  • bounded treewidth