{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T10:42:48Z","timestamp":1742985768159,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642259197"},{"type":"electronic","value":"9783642259203"}],"license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-25920-3_12","type":"book-chapter","created":{"date-parts":[[2011,12,16]],"date-time":"2011-12-16T01:12:11Z","timestamp":1323997931000},"page":"166-180","source":"Crossref","is-referenced-by-count":1,"title":["Effect of DisCSP Variable-Ordering Heuristics in Scale-Free Networks"],"prefix":"10.1007","author":[{"given":"Tenda","family":"Okimoto","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Atsushi","family":"Iwasaki","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Makoto","family":"Yokoo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"5","key":"12_CR1","doi-asserted-by":"publisher","first-page":"673","DOI":"10.1109\/69.729707","volume":"10","author":"M. Yokoo","year":"1998","unstructured":"Yokoo, M., Durfee, E.H., Ishida, T., Kuwabara, K.: The distributed constraint satisfaction problem: formalization and algorithms. IEEE Transactions on Knowledge and Data Engineering\u00a010(5), 673\u2013685 (1998)","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"2","key":"12_CR2","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1023\/A:1010078712316","volume":"3","author":"M. Yokoo","year":"2000","unstructured":"Yokoo, M., Hirayama, K.: Algorithms for distributed constraint satisfaction: A review. Journal of Autonomous Agents and Multi-agent Systems\u00a03(2), 189\u2013211 (2000)","journal-title":"Journal of Autonomous Agents and Multi-agent Systems"},{"key":"12_CR3","unstructured":"Hamadi, Y.: Backtracking in distributed constraint networks. International Journal on Artificial Intelligence Tools, 219\u2013223 (1998)"},{"key":"12_CR4","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1016\/j.artint.2004.10.002","volume":"161","author":"C. Bessiere","year":"2005","unstructured":"Bessiere, C., Brito, I., Maestre, A., Meseguer, P.: Asynchronous backtracking without adding links: a new member in the ABT family. Artificial Intelligence\u00a0161, 7\u201324 (2005)","journal-title":"Artificial Intelligence"},{"key":"12_CR5","doi-asserted-by":"crossref","unstructured":"Nguyen, V., Sam-Haroud, D., Faltings, B.: Dynamic distributed backjumping. In: Joint ERCIM\/CoLogNet International Workshop on Constraint Solving and Constraint Logic Programming, pp. 71\u201385 (2004)","DOI":"10.1007\/11402763_6"},{"key":"12_CR6","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1613\/jair.1786","volume":"25","author":"R. Mailler","year":"2006","unstructured":"Mailler, R., Lesser, V.: Asynchronous partial overlay: A new algorithm for solving distributed constraint satisfaction problems. Journal of Artificial Intelligence Research\u00a025, 529\u2013576 (2006)","journal-title":"Journal of Artificial Intelligence Research"},{"key":"12_CR7","doi-asserted-by":"crossref","unstructured":"Silaghi, M.-C.: Framework for modeling reordering heuristics for asynchronous backtracking. In: IEEE\/WIC\/ACM International Conference on intelligent Agent Technology, pp. 529\u2013536 (2006)","DOI":"10.1109\/IAT.2006.68"},{"issue":"2-3","key":"12_CR8","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1007\/s10601-006-8062-0","volume":"11","author":"R. Zivan","year":"2006","unstructured":"Zivan, R., Meisels, A.: Dynamic ordering for asynchronous backtracking on DisCSPs. Constraints\u00a011(2-3), 179\u2013197 (2006)","journal-title":"Constraints"},{"key":"12_CR9","doi-asserted-by":"crossref","first-page":"290","DOI":"10.5486\/PMD.1959.6.3-4.12","volume":"6","author":"P. Erd\u00f6s","year":"1959","unstructured":"Erd\u00f6s, P., R\u00e9nyi, A.: On random graphs I. Publicationes Mathematicae Debrecen\u00a06, 290\u2013297 (1959)","journal-title":"Publicationes Mathematicae Debrecen"},{"key":"12_CR10","volume-title":"Linked: The new science of networks","author":"A.-L. Barab\u00e1si","year":"2003","unstructured":"Barab\u00e1si, A.-L.: Linked: The new science of networks. Perseus Publishing, Cambridge (2003)"},{"key":"12_CR11","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"A.-L. Barab\u00e1si","year":"1999","unstructured":"Barab\u00e1si, A.-L., Albert, R.: Emergence of scaling in random networks. Science\u00a0286, 509\u2013512 (1999)","journal-title":"Science"},{"key":"12_CR12","doi-asserted-by":"crossref","unstructured":"Devlin, D., O\u2019Sullivan, B.: Preferential attachment in constraint networks. In: 21st International Conference on Tools with Artificial Intelligence, pp. 708\u2013715 (2009)","DOI":"10.1109\/ICTAI.2009.91"},{"key":"12_CR13","unstructured":"Walsh, T.: Search in a small world. In: 16th International Joint Conference on Artificial Intelligence, pp. 1172\u20131177 (1999)"},{"key":"12_CR14","unstructured":"Walsh, T.: Search on high degree graphs. In: 17th International Joint Conference on Artificial Intelligence, pp. 266\u2013274 (2001)"},{"issue":"2","key":"12_CR15","first-page":"11","volume":"23","author":"H. Chalupsky","year":"2002","unstructured":"Chalupsky, H., Gil, Y., Knoblock, C.A., Lerman, K., Oh, J., Pynadath, D.V., Russ, T.A., Tambe, M.: Electric elves: Agent technology for supporting human organizations. AI Magazine\u00a023(2), 11\u201324 (2002)","journal-title":"AI Magazine"},{"key":"12_CR16","unstructured":"Brito, I., Meseguer, P.: Distributed meeting scheduling. In: Computer & Communications Industry Association, pp. 38\u201345 (2007)"},{"key":"12_CR17","doi-asserted-by":"crossref","unstructured":"Arbelaez, A., Hamadi, Y.: Exploiting weak dependencies in tree-based search. In: 24th Annual ACM Symposium on Applied Computing, pp. 1385\u20131391 (2009)","DOI":"10.1145\/1529282.1529592"},{"key":"12_CR18","doi-asserted-by":"crossref","unstructured":"Ezzahir, R., Bessiere, C., Wahbi, M., Benelallam, I., Bouyakhf, E.H.: Asynchronous Inter-Level Forward-Checking for DisCSPs. In: Gent, I.P. (ed.) CP 2009. LNCS, vol.\u00a05732, pp. 304\u2013318. Springer, Heidelberg (2009)","DOI":"10.1007\/978-3-642-04244-7_25"},{"issue":"2","key":"12_CR19","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1142\/S0218213002000836","volume":"11","author":"Y. Hamadi","year":"2002","unstructured":"Hamadi, Y.: Interleaved backtracking in distributed constraint networks. International Journal on Artificial Intelligence Tools\u00a011(2), 167\u2013188 (2002)","journal-title":"International Journal on Artificial Intelligence Tools"},{"key":"12_CR20","unstructured":"Sultanik, E., Lass, R.N., Regli, W.C.: Dynamic configuration of agent organizations. In: 21st International Joint Conference on Artificial Intelligence, pp. 305\u2013311 (2009)"},{"key":"12_CR21","unstructured":"Mackworth, A.K.: Constraint Satisfaction. In: Encyclopedia of Artificial Intelligence, pp. 285\u2013293 (1992)"},{"key":"12_CR22","volume-title":"Nexus: Small worlds and the groundbreaking science of networks","author":"M. Buchanan","year":"2003","unstructured":"Buchanan, M.: Nexus: Small worlds and the groundbreaking science of networks. W. W. Norton & Company, London (2003)"},{"issue":"4","key":"12_CR23","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1080\/15427951.2005.10129111","volume":"2","author":"L. Li","year":"2005","unstructured":"Li, L., Alderson, D., Doyle, J.C., Willinger, W.: Towards a theory of scale-free graphs: Definition, properties, and implications. Internet Mathematics\u00a02(4), 431\u2013523 (2005)","journal-title":"Internet Mathematics"},{"key":"12_CR24","unstructured":"Densmore, O.: An exploration of power-law networks (2009), http:\/\/backspaces.net\/sun\/PLaw\/index.html"}],"container-title":["Lecture Notes in Computer Science","Principles and Practice of Multi-Agent Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-25920-3_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,11]],"date-time":"2023-06-11T21:57:00Z","timestamp":1686520620000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-25920-3_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642259197","9783642259203"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-25920-3_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}