共 20 条
- [2] Aspvall B., 1980, J ALGORITHMS, V1, P97, DOI DOI 10.1016/0196-6774(80)90007-3
- [6] Cheeseman P., 1991, 12TH P INT JOINT C A, V91, P331, DOI DOI 10.1109/PHYCMP.1992.615495
- [7] Cook S. A., 1971, Proceedings of the 3rd annual ACM symposium on theory of computing, P151
- [8] A HIERARCHY OF TRACTABLE SATISFIABILITY PROBLEMS [J]. INFORMATION PROCESSING LETTERS, 1992, 44 (04) : 173 - 180
- [9] LINEAR-TIME ALGORITHMS FOR TESTING THE SATISFIABILITY OF PROPOSITIONAL HORN FORMULAE. [J]. Journal of Logic Programming, 1984, 1 (03): : 267 - 284
- [10] Even S., 1976, SIAM Journal on Computing, V5, P691, DOI 10.1137/0205048