Login / Signup

Distributed approximation for maximum weight matching on bounded degree bounded integer weight graphs.

Satyajit BanerjeeAtish Datta ChowdhurySubhas Kumar Ghosh
Published in: Inf. Process. Lett. (2009)
Keyphrases
  • bounded degree
  • graph theoretic
  • bounded treewidth
  • np complete
  • bipartite graph
  • graph theory
  • social networks
  • optimal solution
  • dynamic programming