Keyword

maximum satisfiability problem

Description: A computational optimization problem that seeks an assignment of Boolean variables satisfying the largest possible number of clauses in a logical formula.
Wikidata ID: wiki/Q17080584
OpenAlex ID: keywords/maximum-satisfiability-problem
1990 · Pierre Hansen, Brigitte Jaumard · Computing · 412
1994 · Michel X. Goemans, David P. Williamson · SIAM Journal on Discrete Mathematics · 260
2010 · Dan He, Arthur Choi, et al. · Bioinformatics · 139
1998 · Arie M.C.A. Koster, Stan P.M.van Hoesel, et al. · Operations Research Letters · 118
1995 · G. Ausiello, P. Crescenzi, et al. · Theoretical Computer Science · 114
2002 · Takao Asano, David P. Williamson · Journal of Algorithms · 104
1997 · Mauricio Resende, Leonidas Pitsoulis, et al. · DIMACS series in discrete mathematics and theoretical computer science · 94
2007 · Pedro C. Pinto, Thomas A. Runkler, et al. · Lecture notes in computer science · 92
2007 · Paola Festa, Panos M. Pardalos, et al. · ACM Journal of Experimental Algorithmics · 51
2011 · Guo-qiang Zeng, Yong-zai Lu, et al. · Frontiers of Information Technology & Electronic Engineering · 44
2002 · T. Asano · Israel Symposium on Theory and Computing Systems (ISTCS) · 39
2019 · Forrest Sheldon, Pietro Cicotti, et al. · IEEE Transactions on Neural Networks and Learning Systems · 38
2017 · Matthias Poloczek, Georg Schnitger, et al. · SIAM Journal on Computing · 36
1989 · Endre Boros, András Prékopa · Annals of Operations Research · 34
2025 · Eleonora Raimondo, Esteban Garzón, et al. · Physical Review X · 31
2019 · Xuan ZHOU, Huagang XIONG, et al. · Chinese Journal of Aeronautics · 27
2000 · Takao Asano, David P. Williamson · Symposium on Discrete Algorithms · 27
2019 · Gregory Quiroz · Physical Review A · 26
1996 · Takao Asano, Takao Ono, et al. · Nordic journal of computing · 25
2018 · Kris Hauser, Scott Emmons · IEEE Transactions on Automation Science and Engineering · 24
1996 · Takao Asano, Takao Ono, et al. · Lecture notes in computer science · 18
2017 · Jianer Chen, Chao Xu, et al. · Theoretical Computer Science · 17
2002 · Jianer Chen, D.K. Friesen, et al. · IEEE Conference on Computational Complexity (CCC) · 17
Works count: 110
Citation count: 2,101
Year
Topic
Type