Keyword

Max-CSP

Description: Max-CSP is an optimization problem in constraint satisfaction that seeks an assignment satisfying the greatest possible number or total weight of constraints.
OpenAlex ID: keywords/max-csp
2004 · Holger H. Hoos, Thomas St�tzle · 1,299
2001 · Sanjeev Khanna, Madhu Sudan, et al. · SIAM Journal on Computing · 253
2002 · H. Karloff, U. Zwick · Annual Symposium on Foundations of Computer Science · 196
2004 · Javier Larrosa, Thomas Schiex · Artificial Intelligence · 190
2003 · Martin Cooper, Thomas Schiex · Artificial Intelligence · 166
2012 · Aditya Bhaskara, Moses Charikar, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 162
2003 · Noga Alon, W.Fernandez de la Vega, et al. · Journal of Computer and System Sciences · 131
2017 · Raghavendra, Prasad, Weitz, Benjamin · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 106
2000 · Thomas Schiex · Lecture notes in computer science · 103
1999 · Javier Larrosa, Pedro Meseguer, et al. · Artificial Intelligence · 95
2003 · Martin C. Cooper · Fuzzy Sets and Systems · 77
2013 · Vladimir Kolmogorov, Stanislav Živný · Journal of the ACM · 68
2002 · Noga Alon, W. Fernandez de la Vega, et al. · ACM Symposium on Theory of Computing (STOC) · 65
2010 · Amin Coja-Oghlan, Colin Cooper, et al. · SIAM Journal on Discrete Mathematics · 59
2002 · T. Petit, J.C. Regin, et al. · IEEE International Conference on Tools with Artificial Intelligence (ICTAI) · 52
2013 · Per Austrin, Johan Håstad · ACM Transactions on Computation Theory · 51
2006 · Josep Argelich, Felip Manyà · Journal of Heuristics · 44
1996 · Javier Larrosa, Pedro Meseguer · Lecture notes in computer science · 44
2000 · Javier Larrosa · Lecture notes in computer science · 43
2016 · Steven Okamoto, Roie Zivan, et al. · International Joint Conference on Artificial Intelligence · 42
2011 · Peter Jonsson, Fredrik Kuivinen, et al. · Lecture notes in computer science · 40
2005 · Gustav Hast · Lecture notes in computer science · 38
Works count: 209
Citation count: 4,609
Year
Topic
Type