On the Hardness of Approximating the Minimum Consistent OBDD Problem.

Kouichi Hirata Shinichi Shimozono Ayumi 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