Keyword

DPLL algorithm

Description: A backtracking search algorithm for deciding satisfiability of propositional formulas in conjunctive normal form.
Wikidata ID: wiki/Q2030088
OpenAlex ID: keywords/dpll-algorithm
2006 · Marc Thurley · Lecture notes in computer science · 332
2018 · Ashley Montanaro · Theory of Computing · 154
1996 · Fausto Giunchiglia, Roberto Sebastiani · Lecture notes in computer science · 122
2006 · Michael Alekhnovich, Edward A. Hirsch, et al. · Journal of Automated Reasoning · 102
2000 · Paolo Liberatore · Artificial Intelligence · 78
2005 · Yulik Feldman, Nachum Dershowitz, et al. · Electronic Notes in Theoretical Computer Science · 64
1999 · Warners, JP Joost · TU/e Research Portal · 63
1998 · Joost P. Warners, Hans van Maaren · Operations Research Letters · 63
2014 · Dmitry Itsykson, Dmitry Sokolov · Lecture notes in computer science · 57
2007 · Martin Lukasiewycz, Michael Glass, et al. · IEEE Congress on Evolutionary Computation (CEC) · 54
2004 · H. E. Dixon, M. L. Ginsberg, et al. · Journal of Artificial Intelligence Research · 49
2004 · Michael Alekhnovich, Edward A. Hirsch, et al. · Lecture notes in computer science · 48
2019 · Dmitry Itsykson, Dmitry Sokolov · Annals of Pure and Applied Logic · 46
2010 · Paul Beame, Russell Impagliazzo, et al. · ACM Transactions on Computation Theory · 42
2004 · Haixia Jia, Cristopher Moore · Lecture notes in computer science · 38
2011 · Natarajan Shankar, Marc Vaucher · Electronic Notes in Theoretical Computer Science · 36
2003 · Fahiem Bacchus, Shannon Dalmao, et al. · Electronic colloquium on computational complexity · 36
2002 · Allen Van Gelder · Annals of Mathematics and Artificial Intelligence · 36
2004 · O. Shacham, E. Zarpas · International Workshop on Microprocessor Test and Verification (MTV) · 35
2007 · Carsten Sinz · Journal of Automated Reasoning · 33
2004 · P. Beame, R. Impagliazzo, et al. · IEEE Conference on Computational Complexity (CCC) · 32
2004 · Dimitris Achlioptas, Paul Beame, et al. · TSpace (University of Toronto) · 31
2006 · Raihan H. Kibria, You Li · Lecture notes in computer science · 27
2018 · S Khosyi’ah, M Irfan, et al. · IOP Conference Series Materials Science and Engineering · 23
Works count: 248
Citation count: 2,314
Year
Topic
Type