Keyword

satisfiability reduction

Description: A reduction involving satisfiability problems, typically transforming instances to establish computational relationships or solve related problems.
OpenAlex ID: keywords/satisfiability-reduction
2001 · Russell Impagliazzo, Ramamohan Paturi · Journal of Computer and System Sciences · 1,659
1996 · Haiko Müller · Discrete Mathematics · 161
2021 · Yusuke Matsushita, Takeshi Tsukada, et al. · ACM Transactions on Programming Languages and Systems · 85
2011 · Alexandra Meliou, Wolfgang Gatterbauer, et al. · ACM SIGMOD International Conference on Management of Data (SIGMOD) · 74
2008 · Roland Axelsson, Keijo Heljanko, et al. · Lecture notes in computer science · 66
2018 · Tao Deng, Ghafour Ahani, et al. · IEEE Transactions on Wireless Communications · 56
2012 · Eduard Dragut, Hong Wang, et al. · Purdue e-Pubs (Purdue University System) · 55
1976 · Kenneth Manders, Leonard Adleman · ACM Symposium on Theory of Computing (STOC) · 52
2011 · Anna Gorbenko, Maxim Mornev, et al. · International Journal of Automation and Control · 44
2006 · Chengliang Zhang, Chen Ding, et al. · ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL) · 42
2003 · Petr Jančar, Antonı́n Kučera, et al. · Information and Computation · 39
2005 · Rajeev Alur, P. Madhusudan, et al. · International Journal on Software Tools for Technology Transfer · 36
2007 · Swen Jacobs, Viorica Sofronie-Stokkermans · Electronic Notes in Theoretical Computer Science · 33
1986 · G. Edward Barton · Proceedings of the conference - Association for Computational Linguistics. Meeting · 32
2021 · Melisachew Wudage Chekol, Jérôme Euzenat, et al. · Proceedings of the AAAI Conference on Artificial Intelligence · 31
2002 · R. Bejar, R. Hahnle, et al. · IEEE International Symposium on Multiple-Valued Logic (ISMVL) · 31
2014 · Eduard C. Dragut, Hong Wang, et al. · IEEE Transactions on Knowledge and Data Engineering · 28
2012 · Anna Gorbenko, Vladimir Popov · Electronic scientific archive of UrFU (Ural Federal University) · 28
2010 · Sergey Babenyshev, Vladimir Rybakov, et al. · Electronic Notes in Theoretical Computer Science · 27
2009 · Shuvendu K. Lahiri, Shaz Qadeer · Lecture notes in computer science · 27
1996 · Y Ramakrishna · Theoretical Computer Science · 26
1996 · Y.S. Ramakrishna, P.M. Melliar-Smith, et al. · Theoretical Computer Science · 21
2015 · Bruno Courcelle, Pinar Heggernes, et al. · Discrete Applied Mathematics · 20
2003 · Alexander Below, Jesús A. De Loera, et al. · Journal of Algorithms · 20
2017 · C. Aiswarya, Benedikt Bollig, et al. · Information and Computation · 19
Works count: 152
Citation count: 2,617
Year
Topic
Type