{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,25]],"date-time":"2025-06-25T04:11:15Z","timestamp":1750824675992,"version":"3.41.0"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2017,7,27]],"date-time":"2017-07-27T00:00:00Z","timestamp":1501113600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2017,7,27]],"date-time":"2017-07-27T00:00:00Z","timestamp":1501113600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000145","name":"Division of Information and Intelligent Systems","doi-asserted-by":"publisher","award":["IIS-1350671"],"award-info":[{"award-number":["IIS-1350671"]}],"id":[{"id":"10.13039\/100000145","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006602","name":"Air Force Research Laboratory","doi-asserted-by":"crossref","award":["FA8750-13-1-0124"],"award-info":[{"award-number":["FA8750-13-1-0124"]}],"id":[{"id":"10.13039\/100006602","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Auton Agent Multi-Agent Syst"],"published-print":{"date-parts":[[2018,1]]},"DOI":"10.1007\/s10458-017-9377-5","type":"journal-article","created":{"date-parts":[[2017,7,27]],"date-time":"2017-07-27T11:48:39Z","timestamp":1501156119000},"page":"188-217","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Dynamic, distributed constraint solving and thermodynamic theory"],"prefix":"10.1007","volume":"32","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8366-2282","authenticated-orcid":false,"given":"Roger","family":"Mailler","sequence":"first","affiliation":[]},{"given":"Huimin","family":"Zheng","sequence":"additional","affiliation":[]},{"given":"Anton","family":"Ridgway","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,7,27]]},"reference":[{"key":"9377_CR1","unstructured":"Mailler, R., & Zheng, H. (2014). A new analysis method for dynamic, distributed constraint satisfaction. In Proceedings of the 2014 international joint conference on autonomous agents and MultiAgent systems (AAMAS), (pp. 901\u2013908)."},{"key":"9377_CR2","doi-asserted-by":"crossref","unstructured":"Mailler, R. (2005). Comparing two approaches to dynamic, distributed constraint satisfaction. In Proceedings of the 4th international joint conference on autonomous agents and MultiAgent systems (AAMAS), (pp. 1049\u20131056).","DOI":"10.1145\/1082473.1082632"},{"key":"9377_CR3","doi-asserted-by":"crossref","unstructured":"Yokoo, M., & Durfee, E. H., Ishida, T., & Kuwabara, K. (1992). Distributed constraint satisfaction for formalizing distributed problem solving. In International conference on distributed computing systems (pp. 614\u2013621).","DOI":"10.1109\/ICDCS.1992.235101"},{"key":"9377_CR4","unstructured":"Bacchus, F., & van Beek, P. (1998). On the conversion between non-binary constraint satisfaction problems. Proceedings of the 15th nationall\/10th conference on artificial intelligence\/innovative applications of artificial intelligence (pp. 311\u2013318)."},{"key":"9377_CR5","unstructured":"Yokoo, M., & Hirayama, K. (1996) Distributed breakout algorithm for solving distributed constraint satisfaction problems. In Proceedings of the 2nd international conference on multiagent systems (pp. 401\u2013408)."},{"key":"9377_CR6","unstructured":"Zhang, W., Wang, G., Xing, Z., & Wittenburg, L. (2003). A comparative study of distributed constraint algorithms. In V. Lesser, J. C. L. Ortiz, & M. Tambe (Eds.), Distributed sensor networks: A multiagent perspective (Chapt. 13, pp. 319\u2013338). Boston, Dordrecht, London: Kluwer Academic Publishers."},{"key":"9377_CR7","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1613\/jair.1786","volume":"25","author":"R Mailler","year":"2006","unstructured":"Mailler, R., & Lesser, V. (2006). Asynchronous partial overlay: A new algorithm for solving distributed constraint satisfaction problems. Journal of Artificial Intelligence Research, 25, 529\u2013576.","journal-title":"Journal of Artificial Intelligence Research"},{"key":"9377_CR8","unstructured":"Mailler, R., & Lesser, V. (2004). Solving distributed constraint optimization problems using cooperative mediation. In Proceeding of AAMAS-2004 (pp. 438\u2013445)."},{"issue":"6","key":"9377_CR9","doi-asserted-by":"publisher","first-page":"1462","DOI":"10.1109\/21.135689","volume":"21","author":"SE Conry","year":"1991","unstructured":"Conry, S. E., Kuwabara, K., Lesser, V. R., & Meyer, R. A. (1991). Multistage negotiation for distributed constraint satisfaction. IEEE Transactions on Systems, Man, and Cybernetics, 21(6), 1462\u20131477.","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics"},{"issue":"6","key":"9377_CR10","doi-asserted-by":"publisher","first-page":"1446","DOI":"10.1109\/21.135688","volume":"21","author":"K Sycara","year":"1991","unstructured":"Sycara, K., Roth, S., Sadeh, N., & Fox, M. (1991). Distributed constrained heuristic search. IEEE Transactions on Systems, Man, and Cybernetics, 21(6), 1446\u20131461.","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics"},{"issue":"5","key":"9377_CR11","doi-asserted-by":"publisher","first-page":"698","DOI":"10.1016\/j.engappai.2008.03.005","volume":"21","author":"O Sapena","year":"2008","unstructured":"Sapena, O., Onaindia, E., Garrido, A., & Arangu, M. (2008). A distributed CSP approach for collaborative planning systems. Engineering Applications of Artificial Intelligence, 21(5), 698\u2013709.","journal-title":"Engineering Applications of Artificial Intelligence"},{"key":"9377_CR12","unstructured":"Dechter, R., & Dechter, A. (1988) Belief maintenance in dynamic constraint networks. In Proceedings of the 6th national conference on artificial intelligence (AAAI-88) (pp. 37\u201342)."},{"issue":"3","key":"9377_CR13","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1007\/s10601-005-2239-9","volume":"10","author":"G Verfaille","year":"2005","unstructured":"Verfaille, G., & Jussien, N. (2005). Constraint solving in uncertain and dynamic environments: A survey. Constraints, 10(3), 253\u2013281.","journal-title":"Constraints"},{"key":"9377_CR14","doi-asserted-by":"crossref","unstructured":"Modi, P. J., Jung, H., Tambe, M., Shen, W.-M., & Kulkarni, S. (2001). Dynamic distributed resource allocation: A distributed constraint satisfaction approach. In Pre-proceedings of the 8th international workshop on agent theories, architectures, and languages (ATAL-2001), J. -J. Meyer & M.\u00a0Tambe (Eds.) (pp. 181\u2013193).","DOI":"10.1007\/3-540-45578-7_56"},{"key":"9377_CR15","unstructured":"Fitzpatrick, S., & Meertens, L. (2003). Distributed coordination through anarchic optimization. In V. Lesser, J. C. L. Ortiz, & M. Tambe (Eds.), Distributed sensor networks: A multiagent perspective (Chapt. 11, pp. 257\u2013294). Boston, Dordrecht, London: Kluwer Academic Publishers."},{"key":"9377_CR16","doi-asserted-by":"crossref","unstructured":"Mertens, K., Holvoet, T., & Berbers, Y. (2006) The DynCOAA algorithm for dynamic constraint optimization problems. In Proceedings of the 5th international joint conference on autonomous agents and multiagent systems (AAMAS).","DOI":"10.1145\/1160633.1160898"},{"key":"9377_CR17","unstructured":"Petcu, A., & Faltings, B. (2005) Superstabilizing, fault-containing distributed combinatorial optimization. In Proceedings of the 20th national conference on artificial intelligence\u2014Volume 1, ser. AAAI\u201905. AAAI Press (pp. 449\u2013454). (Online). Available: http:\/\/dl.acm.org\/citation.cfm?id=1619332.1619405"},{"key":"9377_CR18","unstructured":"Lass, R.\u00a0N., Sultanik, E.\u00a0A., & Regli, W.\u00a0C. (2008). Dynamic distributed constraint reasoning. In Proceedings of the 23rd national conference on artificial intelligence\u2014Volume 3, ser. AAAI\u201908. AAAI Press, (pp. 1466\u20131469). (Online). Available: http:\/\/dl.acm.org\/citation.cfm?id=1620270.1620308"},{"issue":"3","key":"9377_CR19","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. Autonomous Agents and Multi-Agent Systems, 29(3), 495\u2013536. doi: 10.1007\/s10458-014-9255-3 .","journal-title":"Autonomous Agents and Multi-Agent Systems"},{"key":"9377_CR20","unstructured":"Hoang, K.\u00a0D., Fioretto, F., Hou, P., Yokoo, M., Yeoh, W., & Zivan, R. (2016). Proactive dynamic distributed constraint optimization. In Proceedings of the 2016 international conference on autonomous agents & multiagent systems, ser. AAMAS \u201916. Richland, SC: International Foundation for Autonomous Agents and Multiagent Systems (pp 597\u2013605). (Online). Available: http:\/\/dl.acm.org\/citation.cfm?id=2936924.2937013"},{"key":"9377_CR21","doi-asserted-by":"publisher","unstructured":"Silaghi, M. -C., & Faltings, B.\u00a0V. (2002) Self reordering for security in generalized english auctions (gea). In Proceedings of the first international joint conference on autonomous agents and multiagent systems: Part 1, ser. AAMAS \u201902. New York, NY, USA: ACM (pp. 459\u2013460). (Online). Available: doi: 10.1145\/544741.544848","DOI":"10.1145\/544741.544848"},{"key":"9377_CR22","unstructured":"Silaghi, M. -C., & Faltings, B.\u00a0V. (2002) Openness in asynchronous constraint satisfaction algorithms. In The 3rd international workshop on distributed constraint reasoning (pp. 156\u2013166)."},{"issue":"4598","key":"9377_CR23","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S Kirkpatrick","year":"1983","unstructured":"Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983). Optimization by simulated annealing. Science, 220(4598), 671\u2013680.","journal-title":"Science"},{"key":"9377_CR24","doi-asserted-by":"publisher","first-page":"1087","DOI":"10.1063\/1.1699114","volume":"21","author":"N Metropolis","year":"1953","unstructured":"Metropolis, N., Rosenbluth, A., Rosenbluth, M., Teher, A., & Teher, E. (1953). Equations of state calculations by fast computing machines. Journal of Chemical Physics, 21, 1087\u20131092.","journal-title":"Journal of Chemical Physics"},{"issue":"17","key":"9377_CR25","doi-asserted-by":"publisher","first-page":"771","DOI":"10.1051\/jphyslet:019850046017077100","volume":"46","author":"M Mezard","year":"1985","unstructured":"Mezard, M., & Parisi, G. (1985). Replicas and optimization. Journal of Physics Letters, 46(17), 771\u2013778.","journal-title":"Journal of Physics Letters"},{"issue":"8","key":"9377_CR26","doi-asserted-by":"publisher","first-page":"1285","DOI":"10.1051\/jphys:019860047080128500","volume":"47","author":"M Mezard","year":"1986","unstructured":"Mezard, M., & Parisi, G. (1986). A replica analysis of the traveling salesman problem. Journal of Physics, 47(8), 1285\u20131296.","journal-title":"Journal of Physics"},{"key":"9377_CR27","doi-asserted-by":"publisher","first-page":"3881","DOI":"10.1103\/PhysRevLett.76.3881","volume":"76","author":"R Monasson","year":"1996","unstructured":"Monasson, R., & Zecchina, R. (1996). Entropy of k-satisfiability problems. Physical Review Letters, 76, 3881\u20133885.","journal-title":"Physical Review Letters"},{"key":"9377_CR28","doi-asserted-by":"publisher","first-page":"1357","DOI":"10.1103\/PhysRevE.56.1357","volume":"56","author":"R Monasson","year":"1997","unstructured":"Monasson, R., & Zecchina, R. (1997). The statistical mechanics of the random k-satisfiability model. Physical Review E, 56, 1357\u20131370.","journal-title":"Physical Review E"},{"key":"9377_CR29","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1038\/22055","volume":"400","author":"R Monasson","year":"1999","unstructured":"Monasson, R., Zecchina, R., Kirkpatrick, S., Selman, B., & Troyansky, L. (1999). Determining computational complexity from characteristic \u2019phase transitions\u2019. Nature, 400, 133\u2013137.","journal-title":"Nature"},{"issue":"3","key":"9377_CR30","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1111\/j.1467-8640.1993.tb00310.x","volume":"9","author":"P Prosser","year":"1993","unstructured":"Prosser, P. (1993). Hybrid algorithms for the constraint satisfaction problem. Computational Intelligence, 9(3), 269\u2013299.","journal-title":"Computational Intelligence"},{"issue":"3","key":"9377_CR31","doi-asserted-by":"publisher","first-page":"031131","DOI":"10.1103\/PhysRevE.76.031131","volume":"76","author":"L Zdeborova","year":"2007","unstructured":"Zdeborova, L., & Krzakala, F. (2007). Phase transitions in the coloring of random graphs. Physical Review E, 76(3), 031131.","journal-title":"Physical Review E"},{"key":"9377_CR32","volume-title":"Thermodynamics and statistical mechanics: An intermediate level course","author":"R Fitzpatrick","year":"2006","unstructured":"Fitzpatrick, R. (2006). Thermodynamics and statistical mechanics: An intermediate level course. Raleigh: Lulu Enterprises Inc."},{"key":"9377_CR33","unstructured":"Caiado, C., & Rathie, P. (2007) Polynomial coefficients and distribution of the sum of discrete uniform variables. In A.\u00a0M. Mathai, M.\u00a0A. Pathan, K.\u00a0K. Jose, J.\u00a0Jacob (Eds.), 8th Annual conference of the society of special functions and their applications. Society for Special Functions and their Applications, January. (Online). Available: http:\/\/dro.dur.ac.uk\/9039\/"},{"key":"9377_CR34","doi-asserted-by":"crossref","unstructured":"I.\u00a0Wolfram\u00a0Research, Mathematica version 8.0. 2010.","DOI":"10.31855\/07868f86-19f"},{"key":"9377_CR35","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-21593-8","volume-title":"Fixed point theory","author":"A Granas","year":"2003","unstructured":"Granas, A., & Dugundji, J. (2003). Fixed point theory. New York: Springer."},{"issue":"3","key":"9377_CR36","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1093\/comjnl\/bxq018","volume":"54","author":"M Vinyals","year":"2011","unstructured":"Vinyals, M., Rodriguez-Aguilar, J. A., & Cerquides, J. (2011). A survey on sensor networks from a multiagent perspective. The Computer Journal, 54(3), 455.","journal-title":"The Computer Journal"},{"key":"9377_CR37","doi-asserted-by":"crossref","unstructured":"Bejar, R., Domshlak, C., Fernndez, C., Gomes, C., Krishnamachari, B., Selman, B., & Valls, M. (2005) Sensor networks and distributed CSP: Communication, computation and complexity. Artificial Intelligence, 161(1),117\u2013147, distributed Constraint Satisfaction. (Online). Available: http:\/\/www.sciencedirect.com\/science\/article\/pii\/S000437020400150X","DOI":"10.1016\/j.artint.2004.09.002"}],"container-title":["Autonomous Agents and Multi-Agent Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10458-017-9377-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10458-017-9377-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10458-017-9377-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,24]],"date-time":"2025-06-24T18:25:49Z","timestamp":1750789549000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10458-017-9377-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,27]]},"references-count":37,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["9377"],"URL":"https:\/\/doi.org\/10.1007\/s10458-017-9377-5","relation":{},"ISSN":["1387-2532","1573-7454"],"issn-type":[{"type":"print","value":"1387-2532"},{"type":"electronic","value":"1573-7454"}],"subject":[],"published":{"date-parts":[[2017,7,27]]},"assertion":[{"value":"27 July 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}