August 01, 1987 article Languages that Capture Complexity Classes SIAM Journal on Computing DOI: 10.1137/0216051 OpenAlex Authors 0 Author list not loaded yet. Cited by 4 stored of 548 Search Sort Most cited Newest Oldest Patent citations Title Any typearticle review book-chapter conference-paper preprint dissertation book dataset other Any fieldAgricultural and Biological Sciences Arts and Humanities Biochemistry, Genetics and Molecular Biology Business, Management and Accounting Chemical Engineering Chemistry Computer Science Decision Sciences Dentistry Earth and Planetary Sciences Economics, Econometrics and Finance Energy Engineering Environmental Science Health Professions Immunology and Microbiology Materials Science Mathematics Medicine Neuroscience Nursing Pharmacology, Toxicology and Pharmaceutics Physics and Astronomy Psychology Social Sciences Veterinary Open access Choiceless Polynomial Time with Witnessed Symmetric Choice 2024 Journal of the ACM article Mathematics Advanced Topology and Set Theory 0 citations Simulating Logspace-Recursion with Logarithmic Quantifier Depth 2023 Proceedings - Symposium on Logic in Computer Science conference-paper Computer Science Advanced Graph Theory Research 1 citations Canonisation and Definability for Graphs of Bounded Rank Width 2022 ACM Transactions on Computational Logic article Computer Science Advanced Graph Theory Research Open access 7 citations Isomorphism, canonization, and definability for graphs of bounded rank width 2021 Communications of the ACM article Computer Science Advanced Graph Theory Research 6 citations 4 results References 0