Sign in

On the Hardness of Approximating the Minimum Consistent OBDD Problem.

Kouichi HirataShinichi ShimozonoAyumi Shinohara
Published in: SWAT (1996)
Keyphrases
  • information theoretic
  • phase transition
  • information systems
  • computational complexity
  • search engine
  • website
  • worst case
  • np complete
  • globally optimal
  • deterministic domains