Keyword

circuit satisfiability

Description: A computational problem asking whether some input assignment makes a given Boolean circuit output true.
Wikidata ID: wiki/Q5121622
OpenAlex ID: keywords/circuit-satisfiability
2013 · Rosario Gennaro, Craig Gentry, et al. · Lecture notes in computer science · 919
2010 · Jens Groth · Lecture notes in computer science · 542
2006 · Eli Ben‐Sasson, Oded Goldreich, et al. · SIAM Journal on Computing · 314
2012 · Helger Lipmaa · Lecture notes in computer science · 246
2006 · Jens Groth, Rafail Ostrovsky, et al. · Lecture notes in computer science · 223
2009 · Chris Calabro, Russell Impagliazzo, et al. · Lecture notes in computer science · 219
2014 · Ryan Williams · Journal of the ACM · 216
2010 · Ivan Damgård, Yuval Ishai, et al. · Lecture notes in computer science · 213
2008 · Eli Ben-Sasson, Madhu Sudan · SIAM Journal on Computing · 195
2011 · Ryan Williams · IEEE Conference on Computational Complexity (CCC) · 154
2023 · Alexander Golovnev, Jonathan Lee, et al. · Lecture notes in computer science · 144
2018 · Saeed Amizadeh, Sergiy Matusevych, et al. · International Conference on Learning Representations · 119
2004 · Eli Ben-Sasson, Oded Goldreich, et al. · ACM Symposium on Theory of Computing (STOC) · 112
1998 · Joe Kilian, Erez Petrank · Journal of Cryptology · 94
2010 · Jens Groth · Lecture notes in computer science · 83
2007 · Jens Groth, Rafail Ostrovsky · Springer eBooks · 77
2024 · Arasu Arun, Srinath Setty, et al. · Lecture notes in computer science · 76
2017 · Behzad Abdolmaleki, Karim Baghery, et al. · Lecture notes in computer science · 74
2005 · Eli Ben-Sasson, Madhu Sudan · ACM Symposium on Theory of Computing (STOC) · 74
2013 · Russell Impagliazzo, Ramamohan Paturi, et al. · Annual Symposium on Foundations of Computer Science · 61
2016 · Yusuke Sakai, Nuttapong Attrapadung, et al. · Lecture notes in computer science · 57
2012 · Rosario Gennaro, Craig Gentry, et al. · IACR Cryptology ePrint Archive · 53
1998 · Rodney G. Downey, Michael R. Fellows, et al. · Theoretical Computer Science · 53
2017 · Ben-Sasson, Eli, Chiesa, Alessandro, et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 47
Works count: 166
Citation count: 5,319
Year
Topic
Type