Keyword

Boolean constraint satisfaction problems

Description: Computational problems asking whether Boolean variables can satisfy a collection of constraints, studied in complexity theory and algorithm design.
OpenAlex ID: keywords/boolean-constraint-satisfaction-problems
2001 · Nadia Creignou, Sanjeev Khanna, et al. · Society for Industrial and Applied Mathematics eBooks · 474
2001 · Sanjeev Khanna, Madhu Sudan, et al. · SIAM Journal on Computing · 252
2010 · Noga Alon, Gregory Gutin, et al. · Algorithmica · 166
2016 · Zhengbing Bian, Fabian Chudak, et al. · Frontiers in ICT · 103
2005 · Eric Allender, Michael Bauland, et al. · Journal of Computer and System Sciences · 98
2015 · Manuel Bodirsky, Michael Pinsker · Journal of the ACM · 86
2009 · Martin Dyer, Leslie Ann Goldberg, et al. · Journal of Computer and System Sciences · 83
2016 · Jin-Yi Cai, Heng Guo, et al. · SIAM Journal on Computing · 80
2022 · Venkatesan Guruswami, Pravesh K. Kothari, et al. · ACM Symposium on Theory of Computing (STOC) · 70
2020 · Joshua Brakensiek, Venkatesan Guruswami, et al. · SIAM Journal on Computing · 68
2011 · Manuel Bodirsky, Michael Pinsker · ACM Symposium on Theory of Computing (STOC) · 66
2002 · Uri Zwick · Symposium on Discrete Algorithms · 53
2020 · Chi-Ning Chou, Alexander Golovnev, et al. · Annual Symposium on Foundations of Computer Science · 52
2008 · Nadia Creignou, Heribert Vollmer · Lecture notes in computer science · 44
2019 · Blossom Metevier, Anil Kumar Saini, et al. · Genetic and evolutionary computation · 39
2020 · Hubie Chen, Bart M. P. Jansen, et al. · Algorithmica · 33
2010 · Noga Alon, Gregory Gutin, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 33
2015 · Robert Ganian, Eun Jung Kim, et al. · Lecture notes in computer science · 32
2011 · Nadia Creignou, Frédéric Olive, et al. · Lecture notes in computer science · 30
2021 · Jackson Abascal, Venkatesan Guruswami, et al. · Society for Industrial and Applied Mathematics eBooks · 28
2012 · Andrei Krokhin, Dániel Marx · ACM Transactions on Algorithms · 22
2008 · Nadia Creignou, Hervé Daudé · Discrete Mathematics · 21
2022 · Robert Ganian, Eun Jung Kim, et al. · SIAM Journal on Discrete Mathematics · 19
2023 · Venkatesan Guruswami, Jun-Ting Hsieh, et al. · Annual Symposium on Foundations of Computer Science · 17
Works count: 96
Citation count: 2,381
Year
Topic
Type