Login / Signup

Constructing Generalized Universal Traversing Sequences of Polynomial Size for Graphs with Small Diameter (Extended Abstract)

Sorin Istrail
Published in: FOCS (1990)
Keyphrases
  • extended abstract
  • polynomial size
  • bounded treewidth
  • exponential size
  • boolean functions
  • graph theoretic
  • np complete
  • multi valued
  • dnf formulas