Keyword

SAT reduction

Description: A SAT reduction translates a problem into a Boolean satisfiability instance, preserving whether the original problem has a solution.
OpenAlex ID: keywords/sat-reduction
1998 · Heinz Breu, David G. Kirkpatrick · Computational Geometry · 370
2006 · Prahlad Fogla, Wenke Lee · ACM SIGSAC Conference on Computer and Communications Security (CCS) · 194
2010 · Qihua Wang, Ninghui Li · ACM Transactions on Information and System Security · 137
2007 · Sven Schewe, Bernd Finkbeiner · Automated Technology for Verification and Analysis · 135
2011 · Jasmin Christian Blanchette, Lukas Bulwahn, et al. · Lecture notes in computer science · 124
2002 · Fadi A. Aloul, Arathi Ramani, et al. · ACM/IEEE Design Automation Conference (DAC) · 117
2007 · Sven Schewe, Bernd Finkbeiner · Springer eBooks · 111
2006 · Olga Grinchtein, Martin Leucker, et al. · Lecture notes in computer science · 66
2000 · Demaine, Erik D., Demaine, Martin L., et al. · arXiv (Cornell University) · 60
1995 · Suresh Chari, Pankaj Rohatgi, et al. · SIAM Journal on Computing · 58
2020 · Jason R. Koenig, Oded Padon, et al. · ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI) · 54
2013 · Shahar Maoz, Jan Oliver Ringert, et al. · ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering (ESEC/FSE) · 51
2011 · Keijo Heljanko, Misa Keinänen, et al. · Journal of Computer and System Sciences · 43
2005 · Alessandro Armando, Luca Compagna · Electronic Notes in Theoretical Computer Science · 42
2011 · Chu-min Li, Zhu Zhu, et al. · HAL · 35
2011 · Simon, Laurent, Li, Chu Min, et al. · HAL · 31
2021 · Emily Yu, Armin Biere, et al. · Lecture notes in computer science · 30
2014 · Per Austrin, Subhash Khot · IEEE Transactions on Information Theory · 30
2023 · Danilo Korže, Aleksander Vesel · Mediterranean Journal of Mathematics · 29
2021 · Johannes Fichte, Markus Hecher, et al. · International Joint Conference on Artificial Intelligence · 21
2024 · Danilo Korže, Aleksander Vesel · Applied Mathematics and Computation · 18
2021 · Samuel Teuber, Alexander Weigl · Lecture notes in computer science · 18
2018 · Jianfeng Lu, Yun Xin, et al. · Future Generation Computer Systems · 16
2011 · Jussi Rintanen · ANU Open Research (Australian National University) · 16
2010 · Janusz Malinowski, Peter Niebert · Lecture notes in computer science · 15
Works count: 132
Citation count: 2,103
Year
Topic
Type