June 01, 1982 article A linear-time algorithm for testing the truth of certain quantified Boolean formulas Information Processing Letters DOI: 10.1016/0020-0190(82)90036-9 OpenAlex Authors 0 Author list not loaded yet. Cited by 1 stored of 39 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 On the hardness of quadratic unconstrained binary optimization problems 2022 Frontiers in Physics article Computer Science Quantum Computing Algorithms and Architecture Open access 7 citations 1 result References 0