Login / Signup

Distance Constrained Labelings of Graphs of Bounded Treewidth.

Jirí FialaPetr A. GolovachJan Kratochvíl
Published in: ICALP (2005)
Keyphrases
  • bounded treewidth
  • np complete
  • conjunctive queries
  • boolean functions
  • decision problems
  • highly parallelizable
  • relational learning
  • semi supervised
  • graph theoretic
  • fixed parameter tractable
  • bounded degree