Keyword

2-CNF

Description: A Boolean formula in conjunctive normal form whose clauses contain at most two literals, studied in computational logic.
OpenAlex ID: keywords/2-cnf
1996 · Andreas Goerdt · Journal of Computer and System Sciences · 280
1994 · Rajeev Kohli, Ramesh Krishnamurti, et al. · SIAM Journal on Discrete Mathematics · 145
2004 · Naomi Nishimura, Prabhakar Ragde, et al. · Theory and Applications of Satisfiability Testing · 112
2002 · P. Klein, A. Agrawal, et al. · Annual Symposium on Foundations of Computer Science · 99
2003 · Jens Gramm, Edward A. Hirsch, et al. · Discrete Applied Mathematics · 92
1992 · Andreas Goerdt · Lecture notes in computer science · 73
1995 · Philip Klein, Satish Rao, et al. · COMBINATORICA · 51
1992 · Paul Fischer, Hans-Ulrich Simon · SIAM Journal on Computing · 48
2007 · Martin Fürer, Shiva Prasad Kasiviswanathan · Springer eBooks · 33
1996 · Joseph Cheriyan, William Cunningham, et al. · DIMACS series in discrete mathematics and theoretical computer science · 28
1992 · Rina Dechter, Alon Itai · eScholarship (California Digital Library) · 27
1999 · Y. Boufkhad, O. Dubois · Theoretical Computer Science · 23
2011 · Tatjana Schmidt · Kölner Universitäts PublikationsServer (Universität zu Köln) · 19
2001 · А В Тарасов · Дискретная математика · 18
2000 · Jens Gramm, Edward Hirsch, et al. · Electronic colloquium on computational complexity · 18
1988 · Stephen A. Cook, Michael Luby · Information Processing Letters · 17
2017 · Petr Kučera, Petr Savický, et al. · Theoretical Computer Science · 16
2001 · Hans Kleine Büning, Zhao Xishun · Electronic Notes in Discrete Mathematics · 14
1991 · Andreas Flögel, Marek Karpinski, et al. · Lecture notes in computer science · 14
2007 · Stefan Porschen, Ewald Speckenmeyer · Discrete Applied Mathematics · 12
2006 · ZBIGNIEW LONC, MIROSŁAW TRUSZCZYŃSKI · Theory and Practice of Logic Programming · 11
1989 · Gunnar Stålmarck · Information Processing Letters · 11
2007 · Stefan Porschen, Ewald Speckenmeyer · Springer eBooks · 10
2007 · Kazuhisa Makino, Suguru Tamaki, et al. · Springer eBooks · 10
2021 · Frankl, Peter, Gryaznov, Svyatoslav, et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 9
Works count: 96
Citation count: 1,340
Year
Topic
Type