Login / Signup

Minimum broadcast tree decompositions.

Matthew Walsh
Published in: Discret. Math. (2009)
Keyphrases
  • tree decompositions
  • constraint satisfaction problems
  • tree decomposition
  • database
  • np hard
  • lower bound
  • constraint satisfaction
  • conditional probabilities
  • parallel processing
  • minimum cost
  • complexity bounds