August 05, 2004 article Open access The complexity of first-order and monadic second-order logic revisited Annals of Pure and Applied Logic DOI: 10.1016/j.apal.2004.01.007 Full text (OA) OpenAlex Authors 0 Author list not loaded yet. Cited by 3 stored of 211 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 Reoptimization of parameterized problems 2022 Acta Informatica article Computer Science Advanced Graph Theory Research Open access 9 citations Approximate Evaluation of First-Order Counting Queries 2021 Society for Industrial and Applied Mathematics eBooks conference-paper Computer Science Advanced Graph Theory Research Open access 5 citations First-Order Model-Checking in Random Graphs and Complex Networks 2020 arXiv (Cornell University) preprint Computer Science Advanced Graph Theory Research Open access 1 citations 3 results References 0