Journal of the ACM Bibliography
David A. McAllester.
Automatic recognition of tractability in inference relations.
Journal of the ACM, 40(2):284-303, April 1993.
[BibTeX entry]
Selected papers that cite this one
Selected references
- Peter J. Downey, Ravi Sethi, and Robert Endre Tarjan. Variations on the common
subexpression problem. Journal of the ACM,
27(4):758-771, October 1980.
- Dexter Kozen. Complexity of finitely
presented algebras. In Conference Record of the Ninth Annual
ACM Symposium on Theory of Computing, pages 164-177, Boulder,
Colorado, 2-4 May 1977.
- David McAllester and Robert Givan. Taxonomic syntax for first
order inference. Journal of the ACM, 40(2):246-283,
April 1993.
- Greg Nelson and Derek C. Oppen. Fast decision procedures based on
congruence closure. Journal of the ACM, 27(2):356-364,
April 1980.
Shortcuts: