Completing partial commutative quasigroups constructed from partial Steiner triple systems is NP-complete.

Darryn E. Bryant

Published in: Discret. Math. (2009)

Keyphrases

np complete
complex systems
special case
randomly generated
np hard
decision trees
expert systems
computer systems
building blocks
retrieval systems