MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for "A Catalog of Complexity Classes." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

4 documents found, showing 1 through 4.

ATOM

Algebraic and Descriptive Complexity of Combinatorial . . .
by J. von zur Gathen, J.A. Makowsky, M. Krynicki, M. Mostowski, L. W. Szczerba, Kluwer Academic — 1997
….H. Freeman and Company, 1979. [Joh90] D.S. Johnson. A catalog of complexity classes. In J. van Leeuwen…
Add To MetaCart

Reasoning in Description Logics
by F. M. Donini, M. Lenzerini, D. Nardi, A. Schaerf — 1997
…-Verlag. Johnson, D. S. 1990. A Catalog of Complexity Classes. In Handbook of Theoretical Computer Science, ed. J…
Cited by 193 (23 self) – Add To MetaCart

List of Publications Related to the Thesis
by Uehara Efficient
…:195--199, 1992. [Joh90] D.S. Johnson. A Catalog of Complexity Classes. In J. van Leeuwen, editor, The Handbook…
Add To MetaCart

Relativized Logspace and Generalized Quantifiers over Finite Structures
by Georg Gottlob — 1997 — Journal of Symbolic Logic
… language A such that both A and its complement are nonempty. For a catalog of complexity classes, consult…
Cited by 21 (3 self) – Add To MetaCart

Showing 1 through 4.

ATOM

Try your query at: Scholar | Yahoo! | Ask | MS Live | CSB