{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,1]],"date-time":"2025-07-01T15:24:28Z","timestamp":1751383468621,"version":"3.37.3"},"reference-count":68,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2017,8,18]],"date-time":"2017-08-18T00:00:00Z","timestamp":1503014400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2017,8,18]],"date-time":"2017-08-18T00:00:00Z","timestamp":1503014400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"National Science Foundation","award":["1345232","1550662","1458595","1401639"],"award-info":[{"award-number":["1345232","1550662","1458595","1401639"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Constraints"],"published-print":{"date-parts":[[2018,1]]},"DOI":"10.1007\/s10601-017-9274-1","type":"journal-article","created":{"date-parts":[[2017,8,18]],"date-time":"2017-08-18T12:07:19Z","timestamp":1503058039000},"page":"1-43","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Accelerating exact and approximate inference for (distributed) discrete optimization with GPUs"],"prefix":"10.1007","volume":"23","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1381-6776","authenticated-orcid":false,"given":"Ferdinando","family":"Fioretto","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Enrico","family":"Pontelli","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"William","family":"Yeoh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rina","family":"Dechter","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,8,18]]},"reference":[{"key":"9274_CR1","first-page":"838","volume-title":"Proceedings of the conference on innovative applications of artificial intelligence (IAAI)","author":"S Abdennadher","year":"1999","unstructured":"Abdennadher, S., & Schlenker, H. (1999). Nurse scheduling using constraint logic programming. In Proceedings of the conference on innovative applications of artificial intelligence (IAAI) (pp. 838\u2013843)."},{"key":"9274_CR2","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1016\/j.artint.2014.03.005","volume":"212","author":"D Allouche","year":"2014","unstructured":"Allouche, D., Andr\u00e9, I., Barbe, S., Davies, J., de Givry, S., Katsirelos, G., O\u2019Sullivan, B., Prestwich, S.D., Schiex, T., & Traor\u00e9, S. (2014). Computational protein design as an optimization problem. Artificial Intelligence, 212, 59\u201379.","journal-title":"Artificial Intelligence"},{"key":"9274_CR3","unstructured":"Allouche, D., de Givry, S., Nguyen, H., & Schiex, T. (2013). Toulbar2 to solve Weighted Partial max-SAT. Tech. rep. INRA."},{"key":"9274_CR4","doi-asserted-by":"crossref","unstructured":"Apt, K. (2003). Principles of constraint programming. Cambridge University Press.","DOI":"10.1017\/CBO9780511615320"},{"key":"9274_CR5","first-page":"648","volume-title":"Proceedings of the euromicro international conference on parallel, distributed and network-based processing (PDP)","author":"A Arbelaez","year":"2014","unstructured":"Arbelaez, A., & Codognet, P. (2014). A GPU implementation of parallel constraint-based local search. In Proceedings of the euromicro international conference on parallel, distributed and network-based processing (PDP) (pp. 648\u2013655)."},{"issue":"5439","key":"9274_CR6","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"AL Barab\u00e1si","year":"1999","unstructured":"Barab\u00e1si, A. L., & Albert, R. (1999). Emergence of scaling in random networks. Science, 286(5439), 509\u2013512.","journal-title":"Science"},{"key":"9274_CR7","volume-title":"Proceedings of the European conference on artificial intelligence (ECAI), p. to appear","author":"F Bistaffa","year":"2016","unstructured":"Bistaffa, F., Bomberi, N., & Farinelli, A. (2016). CUBE: a CUDA approach for bucket elimination on GPUs. In Proceedings of the European conference on artificial intelligence (ECAI), p. to appear."},{"issue":"2","key":"9274_CR8","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1145\/256303.256306","volume":"44","author":"S Bistarelli","year":"1997","unstructured":"Bistarelli, S., Montanari, U., & Rossi, F. (1997). Semiring-based constraint satisfaction and optimization. Journal of the ACM, 44(2), 201\u2013236.","journal-title":"Journal of the ACM"},{"issue":"1","key":"9274_CR9","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1016\/j.cor.2011.03.014","volume":"39","author":"V Boyer","year":"2012","unstructured":"Boyer, V., El Baz, D., & Elkihel, M. (2012). Solving knapsack problems on GPU. Computers & Operations Research, 39(1), 42\u201347.","journal-title":"Computers & Operations Research"},{"key":"9274_CR10","first-page":"141","volume-title":"Proceedings of the international conference on autonomous agents and multiagent systems (AAMAS)","author":"I Brito","year":"2010","unstructured":"Brito, I., & Meseguer, P. (2010). Improving DPOP with function filtering. In Proceedings of the international conference on autonomous agents and multiagent systems (AAMAS) (pp. 141\u2013158)."},{"issue":"6","key":"9274_CR11","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1023\/B:JOSH.0000046076.75950.0b","volume":"7","author":"EK Burke","year":"2004","unstructured":"Burke, E.K., De Causmaecker, P., Berghe, G.V., & Van Landeghem, H. (2004). The state of the art of nurse rostering. Journal of scheduling, 7(6), 441\u2013499.","journal-title":"Journal of scheduling"},{"key":"9274_CR12","first-page":"189","volume-title":"Proceedings of the european conference on artificial intelligence (ECAI)","author":"F Campeotto","year":"2014","unstructured":"Campeotto, F., Dovier, A., Fioretto, F., & Pontelli, E. (2014). A GPU implementation of large neighborhood search for solving constraint optimization problems. In Proceedings of the european conference on artificial intelligence (ECAI) (pp. 189\u2013194)."},{"key":"9274_CR13","doi-asserted-by":"crossref","first-page":"953","DOI":"10.1613\/jair.4193","volume":"48","author":"F Campeotto","year":"2013","unstructured":"Campeotto, F., Pal\u00f9, A.D., Dovier, A., Fioretto, F., & Pontelli, E. (2013). A constraint solver for flexible protein model. Journal of Artificial Intelligence Research, 48, 953\u20131000.","journal-title":"Journal of Artificial Intelligence Research"},{"issue":"8","key":"9274_CR14","doi-asserted-by":"publisher","first-page":"1121","DOI":"10.1002\/cpe.2931","volume":"25","author":"I Chakroun","year":"2013","unstructured":"Chakroun, I., Mezmaz, M.S., Melab, N., & Bendjoudi, A. (2013). Reducing thread divergence in a GPU-accelerated branch-and-bound algorithm. Concurrency and Computation: Practice and Experience, 25(8), 1121\u20131136.","journal-title":"Concurrency and Computation: Practice and Experience"},{"issue":"1","key":"9274_CR15","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/S0004-3702(99)00059-4","volume":"113","author":"R Dechter","year":"1999","unstructured":"Dechter, R. (1999). Bucket elimination: a unifying framework for reasoning. Artificial Intelligence, 113(1), 41\u201385.","journal-title":"Artificial Intelligence"},{"key":"9274_CR16","volume-title":"Constraint processing","author":"R Dechter","year":"2003","unstructured":"Dechter, R. (2003). Constraint processing. San Francisco: Morgan Kaufmann Publishers Inc."},{"issue":"3","key":"9274_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.2200\/S00529ED1V01Y201308AIM023","volume":"7","author":"R Dechter","year":"2013","unstructured":"Dechter, R. (2013). Reasoning with probabilistic and deterministic graphical models: exact algorithms. Synthesis Lectures on Artificial Intelligence and Machine Learning, 7(3), 1\u2013191.","journal-title":"Synthesis Lectures on Artificial Intelligence and Machine Learning"},{"key":"9274_CR18","doi-asserted-by":"crossref","unstructured":"Dechter, R., & Pearl, J. (1988). Network-based heuristics for constraint-satisfaction problems. Springer.","DOI":"10.1007\/978-1-4613-8788-6_11"},{"issue":"2","key":"9274_CR19","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1145\/636865.636866","volume":"50","author":"R Dechter","year":"2003","unstructured":"Dechter, R., & Rish, I. (2003). Mini-buckets: a general scheme for bounded inference. Journal of the ACM, 50(2), 107\u2013153.","journal-title":"Journal of the ACM"},{"key":"9274_CR20","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1145\/2155620.2155676","volume-title":"Proceedings of the annual IEEE\/ACM international symposium on microarchitecture","author":"GF Diamos","year":"2011","unstructured":"Diamos, G.F., Ashbaugh, B., Maiyuran, S., Kerr, A., Wu, H., & Yalamanchili, S. (2011). SIMD re-convergence at thread frontiers. In Proceedings of the annual IEEE\/ACM international symposium on microarchitecture (pp. 477\u2013488)."},{"issue":"2","key":"9274_CR21","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1017\/S1471068411000615","volume":"13","author":"A Dovier","year":"2013","unstructured":"Dovier, A., Formisano, A., & Pontelli, E. (2013). Autonomous agents coordination: action languages meet CLP() and Linda. Theory and Practice of Logic Programming, 13(2), 149\u2013173.","journal-title":"Theory and Practice of Logic Programming"},{"key":"9274_CR22","first-page":"226","volume-title":"Advances in artificial intelligence: 27th annual German conference on AI, (KI) 2004","author":"S Edelkamp","year":"2004","unstructured":"Edelkamp, S., Jabbar, S., & Schr\u00f6dl, S. (2004). External A*. In Advances in artificial intelligence: 27th annual German conference on AI, (KI) 2004 (pp. 226\u2013240)."},{"key":"9274_CR23","first-page":"639","volume-title":"Proceedings of the international conference on autonomous agents and multiagent systems (AAMAS)","author":"A Farinelli","year":"2008","unstructured":"Farinelli, A., Rogers, A., Petcu, A., & Jennings, N. (2008). Decentralised coordination of low-power embedded devices using the Max-Sum algorithm. In Proceedings of the international conference on autonomous agents and multiagent systems (AAMAS) (pp. 639\u2013646)."},{"issue":"2","key":"9274_CR24","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1145\/2688909","volume":"25","author":"F Fioretto","year":"2015","unstructured":"Fioretto, F., Dovier, A., & Pontelli, E. (2015). Constrained community-based gene regulatory network inference. ACM Trans. Model. Comput. Simul., 25(2), 11.","journal-title":"ACM Trans. Model. Comput. Simul."},{"key":"9274_CR25","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1007\/978-3-319-10428-7_24","volume-title":"Proceedings of the international conference on principles and practice of constraint programming (CP)","author":"F Fioretto","year":"2014","unstructured":"Fioretto, F., Le, T., Yeoh, W., Pontelli, E., & Son, T.C. (2014). Improving DPOP with branch consistency for solving distributed constraint optimization problems. In Proceedings of the international conference on principles and practice of constraint programming (CP) (pp. 307\u2013323)."},{"key":"9274_CR26","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/978-3-319-23219-5_9","volume-title":"Proceedings of the international conference on principles and practice of constraint programming (CP)","author":"F Fioretto","year":"2015","unstructured":"Fioretto, F., Le, T., Yeoh, W., Pontelli, E., & Son, T.C. (2015). Exploiting GPUs in solving (distributed) constraint optimization problems with dynamic programming. In Proceedings of the international conference on principles and practice of constraint programming (CP) (pp. 121\u2013 139)."},{"key":"9274_CR27","doi-asserted-by":"publisher","first-page":"813","DOI":"10.1007\/978-3-319-44953-1_51","volume-title":"Proceedings of the international conference on principles and practice of constraint programming (CP)","author":"F Fioretto","year":"2016","unstructured":"Fioretto, F., Yeoh, W., & Pontelli, E. (2016). A dynamic programming-based MCMC framework for solving DCOPs with GPUs. In Proceedings of the international conference on principles and practice of constraint programming (CP) (pp. 813\u2013831)."},{"key":"9274_CR28","first-page":"2480","volume-title":"Proceedings of the AAAI conference on artificial intelligence (AAAI)","author":"F Fioretto","year":"2016","unstructured":"Fioretto, F., Yeoh, W., & Pontelli, E. (2016). Multi-variable agent decomposition for DCOPs. In Proceedings of the AAAI conference on artificial intelligence (AAAI) (pp. 2480\u20132486)."},{"key":"9274_CR29","first-page":"981","volume-title":"Proceedings of the international conference on autonomous agents and multiagent systems (AAMAS)","author":"F Fioretto","year":"2017","unstructured":"Fioretto, F., Yeoh, W., & Pontelli, E. (2017). A multiagent system approach to scheduling devices in smart homes. In Proceedings of the international conference on autonomous agents and multiagent systems (AAMAS) (pp. 981\u2013989)."},{"key":"9274_CR30","first-page":"981","volume-title":"Proceedings of the international conference on autonomous agents and multiagent systems (AAMAS)","author":"F Fioretto","year":"2017","unstructured":"Fioretto, F., Yeoh, W., Pontelli, E., Ma, Y., & Ranade, S. (2017). A DCOP approach to the economic dispatch with demand response. In Proceedings of the international conference on autonomous agents and multiagent systems (AAMAS) (pp. 981\u2013989)."},{"issue":"suppl 1","key":"9274_CR31","doi-asserted-by":"publisher","first-page":"S189","DOI":"10.1093\/bioinformatics\/18.suppl_1.S189","volume":"18","author":"M Fishelson","year":"2002","unstructured":"Fishelson, M., & Geiger, D. (2002). Exact genetic linkage computations for general pedigrees. Bioinformatics, 18(suppl 1), S189\u2013S198.","journal-title":"Bioinformatics"},{"issue":"3-4","key":"9274_CR32","doi-asserted-by":"publisher","first-page":"601","DOI":"10.1089\/106652700750050961","volume":"7","author":"N Friedman","year":"2000","unstructured":"Friedman, N., Linial, M., Nachman, I., & Pe\u2019er, D. (2000). Using bayesian networks to analyze expression data. Journal of Computational Biology, 7(3-4), 601\u2013620.","journal-title":"Journal of Computational Biology"},{"issue":"6","key":"9274_CR33","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1016\/j.compind.2009.02.006","volume":"60","author":"J Gaudreault","year":"2009","unstructured":"Gaudreault, J., Frayret, J.M., & Pesant, G. (2009). Distributed search for supply chain coordination. Computers in Industry, 60(6), 441\u2013451.","journal-title":"Computers in Industry"},{"key":"9274_CR34","unstructured":"Gupta, S., Yeoh, W., Pontelli, E., Jain, P., & Ranade, S.J. (2013). Modeling microgrid islanding problems as DCOPs. In North American power symposium (NAPS) (pp. 1\u20136): IEEE."},{"key":"9274_CR35","first-page":"219","volume-title":"Proceedings of the European conference on artificial intelligence (ECAI)","author":"Y Hamadi","year":"1998","unstructured":"Hamadi, Y., Bessi\u00e8re, C., & Quinqueton, J. (1998). Distributed intelligent backtracking. In Proceedings of the European conference on artificial intelligence (ECAI) (pp. 219\u2013223)."},{"key":"9274_CR36","first-page":"3:1","volume-title":"Proceedings of the fourth workshop on general purpose processing on graphics processing units","author":"TD Han","year":"2011","unstructured":"Han, T.D., & Abdelrahman, T.S. (2011). Reducing branch divergence in GPU programs. In Proceedings of the fourth workshop on general purpose processing on graphics processing units (pp. 3:1\u20133:8). New York: ACM Press."},{"key":"9274_CR37","unstructured":"Kask, K., Dechter, R., & Gelfand, A.E. (2012). Beem: bucket elimination with external memory. arXiv: 1203.3487 ."},{"key":"9274_CR38","first-page":"923","volume-title":"Proceedings of the international conference on autonomous agents and multiagent systems (AAMAS)","author":"A Kumar","year":"2009","unstructured":"Kumar, A., Faltings, B., & Petcu, A. (2009). Distributed constraint optimization with structured resource constraints. In Proceedings of the international conference on autonomous agents and multiagent systems (AAMAS) (pp. 923\u2013930)."},{"key":"9274_CR39","first-page":"179","volume-title":"Proceedings of the international conference on high performance computing and communication (HPCC), Vol. 11","author":"ME Lalami","year":"2011","unstructured":"Lalami, M.E., El Baz, D., & Boyer, V. (2011). Multi GPU implementation of the simplex algorithm. In Proceedings of the international conference on high performance computing and communication (HPCC), (Vol. 11 pp. 179\u2013186)."},{"key":"9274_CR40","first-page":"48","volume-title":"Proceedings of the AAAI conference on artificial intelligence (AAAI)","author":"J Larrosa","year":"2002","unstructured":"Larrosa, J. (2002). Node and arc consistency in weighted csp. In Proceedings of the AAAI conference on artificial intelligence (AAAI) (pp. 48\u201353)."},{"key":"9274_CR41","unstructured":"Lars, O., & Rina, D. (2017). And\/or branch-and-bound on a computational grid. Journal of Artificial Intelligence Research (to appear)."},{"key":"9274_CR42","first-page":"605","volume-title":"Proceedings of the international conference on autonomous agents and multiagent systems (AAMAS)","author":"T Le","year":"2016","unstructured":"Le, T., Fioretto, F., Yeoh, W., Son, T.C., & Pontelli, E. (2016). ER-DCOPS: a framework for distributed constraint optimization with uncertainty in constraint utilities. In Proceedings of the international conference on autonomous agents and multiagent systems (AAMAS) (pp. 605\u2013 614)."},{"key":"9274_CR43","first-page":"531","volume-title":"AAAI\/IAAI","author":"U Lerner","year":"2000","unstructured":"Lerner, U., Parr, R., Koller, D., Biswas, G., & et al. (2000). Bayesian fault detection and diagnosis in dynamic systems. In AAAI\/IAAI (pp. 531\u2013537)."},{"key":"9274_CR44","unstructured":"Lim, H., Yuan, C., & Hansen, E.A. (2010). Scaling up map search in bayesian networks using external memory. On Probabilistic Graphical Models, 177."},{"key":"9274_CR45","first-page":"310","volume-title":"Proceedings of the international conference on autonomous agents and multiagent systems (AAMAS)","author":"R Maheswaran","year":"2004","unstructured":"Maheswaran, R., Tambe, M., Bowring, E., Pearce, J., & Varakantham, P. (2004). Taking DCOP to the real world: efficient complete solutions for distributed event scheduling. In Proceedings of the international conference on autonomous agents and multiagent systems (AAMAS) (pp. 310\u2013317)."},{"issue":"16-17","key":"9274_CR46","doi-asserted-by":"publisher","first-page":"1492","DOI":"10.1016\/j.artint.2009.07.004","volume":"173","author":"R Marinescu","year":"2009","unstructured":"Marinescu, R., & Dechter, R. (2009). Memory intensive and\/or search for combinatorial optimization in graphical models. Artificial Intelligence, 173(16-17), 1492\u20131524.","journal-title":"Artificial Intelligence"},{"issue":"1\u20132","key":"9274_CR47","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1016\/j.artint.2004.09.003","volume":"161","author":"P Modi","year":"2005","unstructured":"Modi, P., Shen, W.M., Tambe, M., & Yokoo, M. (2005). ADOPT: asynchronous distributed constraint optimization with quality guarantees. Artificial Intelligence, 161 (1\u20132), 149\u2013180.","journal-title":"Artificial Intelligence"},{"key":"9274_CR48","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/0020-0255(74)90008-5","volume":"7","author":"U Montanari","year":"1974","unstructured":"Montanari, U. (1974). Networks of constraints: fundamental properties and applications to picture processing. Information Sciences, 7, 95\u2013132.","journal-title":"Information Sciences"},{"key":"9274_CR49","unstructured":"Paw\u0142owski, K., Kurach, K., Michalak, T., & Rahwan, T. (2104). Coalition structure generation with the graphic processor unit. Tech. Rep. CS-RR-13-07, Department of Computer Science, University of Oxford."},{"key":"9274_CR50","volume-title":"Probabilistic reasoning in intelligent systems: Networks of plausible inference","author":"J Pearl","year":"1988","unstructured":"Pearl, J. (1988). Probabilistic reasoning in intelligent systems: Networks of plausible inference. San Francisco: Morgan Kaufmann Publishers Inc."},{"key":"9274_CR51","first-page":"482","volume-title":"Proceedings of the international conference on principles and practice of constraint programming (CP)","author":"G Pesant","year":"2004","unstructured":"Pesant, G. (2004). A regular language membership constraint for finite sequences of variables. In Proceedings of the international conference on principles and practice of constraint programming (CP) (pp. 482\u2013495)."},{"key":"9274_CR52","first-page":"802","volume-title":"Proceedings of the international conference on principles and practice of constraint programming (CP)","author":"A Petcu","year":"2005","unstructured":"Petcu, A., & Faltings, B. (2005). Approximations in distributed optimization. In Proceedings of the international conference on principles and practice of constraint programming (CP) (pp. 802\u2013806)."},{"key":"9274_CR53","first-page":"1413","volume-title":"Proceedings of the international joint conference on artificial intelligence (IJCAI)","author":"A Petcu","year":"2005","unstructured":"Petcu, A., & Faltings, B. (2005). A scalable method for multiagent constraint optimization. In Proceedings of the international joint conference on artificial intelligence (IJCAI) (pp. 1413\u20131420)."},{"key":"9274_CR54","unstructured":"Quimper, C.G., & Walsh, T. (2006). Global grammar constraints. In Proceedings of the international conference on principles and practice of constraint programming (CP) (pp. 751\u2013755): Springer."},{"key":"9274_CR55","unstructured":"Rodrigues, L., & Magatao, L. (2007). Enhancing supply chain decisions using constraint programming: a case study. In MICAI 2007: advances in artificial intelligence, (Vol. LNCS 4827 pp. 1110\u20131121): Springer."},{"key":"9274_CR56","unstructured":"Rossi, F., van Beek, P., & Walsh, T. (eds.) (2006). Handbook of constraint programming. Elsevier."},{"key":"9274_CR57","first-page":"468","volume-title":"Proceedings of the international joint conference on artificial intelligence (IJCAI)","author":"P Rust","year":"2016","unstructured":"Rust, P., Picard, G., & Ramparany, F. (2016). Using message-passing DCOP algorithms to solve energy-efficient smart environment configuration problems. In Proceedings of the international joint conference on artificial intelligence (IJCAI) (pp. 468\u2013474)."},{"key":"9274_CR58","unstructured":"Sanders, J., & Kandrot, E. (2010). CUDA By example. An introduction to general-purpose GPU programming. Addison Wesley."},{"issue":"1","key":"9274_CR59","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0004-3702(01)00159-X","volume":"135","author":"T Sandholm","year":"2002","unstructured":"Sandholm, T. (2002). Algorithm for optimal winner determination in combinatorial auctions. Artificial Intelligence, 135(1), 1\u201354.","journal-title":"Artificial Intelligence"},{"key":"9274_CR60","first-page":"631","volume":"95","author":"T Schiex","year":"1995","unstructured":"Schiex, T., Fargier, H., Verfaillie, G., & et al. (1995). Valued constraint satisfaction problems: Hard and easy problems. Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), 95, 631\u2013639.","journal-title":"Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI)"},{"issue":"5","key":"9274_CR61","doi-asserted-by":"publisher","first-page":"504","DOI":"10.1109\/TPAMI.1981.4767144","volume":"3","author":"LG Shapiro","year":"1981","unstructured":"Shapiro, L.G., & Haralick, R.M. (1981). Structural descriptions and inexact matching. IEEE Transactions on Pattern Analysis and Machine Intelligence, 3(5), 504\u2013519.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"9274_CR62","unstructured":"Silberstein, M., Schuster, A., Geiger, D., Patney, A., & Owens, J.D. (2008). Efficient computation of sum-products on gpus through software-managed cache. In Proceedings of the 22nd annual international conference on supercomputing (pp. 309\u2013318): ACM."},{"key":"9274_CR63","volume-title":"Proceedings of the international joint conference on artificial intelligence (IJCAI)","author":"NR Sturtevant","year":"2013","unstructured":"Sturtevant, N.R., & Rutherford, M.J. (2013). Minimizing writes in parallel external memory search. In Proceedings of the international joint conference on artificial intelligence (IJCAI)."},{"key":"9274_CR64","first-page":"1531","volume-title":"Proceedings of the international joint conference on artificial intelligence (IJCAI)","author":"E Sultanik","year":"2007","unstructured":"Sultanik, E., Modi, P.J., & Regli, W.C. (2007). On modeling multiagent task scheduling as a distributed constraint optimization problem. In Proceedings of the international joint conference on artificial intelligence (IJCAI) (pp. 1531\u20131536)."},{"issue":"1-4","key":"9274_CR65","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1023\/A:1021801522545","volume":"118","author":"MA Trick","year":"2003","unstructured":"Trick, M.A. (2003). A dynamic programming approach for consistency and propagation for knapsack constraints. Annals of Operations Research, 118(1-4), 73\u201384.","journal-title":"Annals of Operations Research"},{"key":"9274_CR66","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1613\/jair.2849","volume":"38","author":"W Yeoh","year":"2010","unstructured":"Yeoh, W., Felner, A., & Koenig, S. (2010). Bnb-ADOPT: an asynchronous branch-and-bound DCOP algorithm. Journal of Artificial Intelligence Research, 38, 85\u2013133.","journal-title":"Journal of Artificial Intelligence Research"},{"issue":"3","key":"9274_CR67","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1609\/aimag.v33i3.2429","volume":"33","author":"W Yeoh","year":"2012","unstructured":"Yeoh, W., & Yokoo, M. (2012). Distributed problem solving. AI Magazine, 33 (3), 53\u201365.","journal-title":"AI Magazine"},{"issue":"3","key":"9274_CR68","doi-asserted-by":"publisher","first-page":"495","DOI":"10.1007\/s10458-014-9255-3","volume":"29","author":"R Zivan","year":"2015","unstructured":"Zivan, R., Yedidsion, H., Okamoto, S., Glinton, R., & Sycara, K. (2015). Distributed constraint optimization for teams of mobile sensing agents. Journal of Autonomous Agents and Multi-Agent Systems, 29(3), 495\u2013536.","journal-title":"Journal of Autonomous Agents and Multi-Agent Systems"}],"container-title":["Constraints"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10601-017-9274-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10601-017-9274-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10601-017-9274-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,1]],"date-time":"2022-08-01T11:44:04Z","timestamp":1659354244000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10601-017-9274-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,8,18]]},"references-count":68,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["9274"],"URL":"https:\/\/doi.org\/10.1007\/s10601-017-9274-1","relation":{},"ISSN":["1383-7133","1572-9354"],"issn-type":[{"type":"print","value":"1383-7133"},{"type":"electronic","value":"1572-9354"}],"subject":[],"published":{"date-parts":[[2017,8,18]]},"assertion":[{"value":"18 August 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}