{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:04:24Z","timestamp":1725483864414},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540441205"},{"type":"electronic","value":"9783540461357"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-46135-3_44","type":"book-chapter","created":{"date-parts":[[2007,5,15]],"date-time":"2007-05-15T05:59:47Z","timestamp":1179208787000},"page":"664-679","source":"Crossref","is-referenced-by-count":16,"title":["Communication and Computation in Distributed CSP Algorithms"],"prefix":"10.1007","author":[{"given":"C\u00e8sar","family":"Fern\u00e0ndez","sequence":"first","affiliation":[]},{"given":"Ram\u00f3n","family":"B\u00e9jar","sequence":"additional","affiliation":[]},{"given":"Bhaskar","family":"Krishnamachari","sequence":"additional","affiliation":[]},{"given":"Carla","family":"Gomes","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,9,2]]},"reference":[{"key":"44_CR1","unstructured":"R. B\u00e9jar, B. Krishnamachari, C. Gomes, and B. Selman. Distributed constraint satisfaction in a wireless sensor tracking system. In Workshop on Distributed Constraint Reasoning, International Joint Conference on Artificial Intelligence, Seattle, Washington, August 2001. \n                    http:\/\/liawww.epfl.ch\/silaghi\/procwsijcai01.html\n                    \n                  ."},{"issue":"6","key":"44_CR2","doi-asserted-by":"publisher","first-page":"1462","DOI":"10.1109\/21.135689","volume":"21","author":"S.E. Conry","year":"1991","unstructured":"S.E. Conry, K. Kuwabara, V.R. Lesser, and R.A. Meyer. Multistage negotiation for distributed constraint satisfaction. IEEE Transactions on Systems, Man, and Cybernetics (Special Section on DAI), 21(6):1462\u20131477, 1991.","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics (Special Section on DAI)"},{"issue":"6","key":"44_CR3","doi-asserted-by":"crossref","first-page":"835","DOI":"10.1109\/90.650143","volume":"5","author":"M. Crovella","year":"1997","unstructured":"M. Crovella and A. Bestavros. Self-Similarity in World Wide Web Traffic: Evidence and Possible Causes. IEEE Transactions on Networking, 5(6):835\u2013846, December 1997.","journal-title":"IEEE Transactions on Networking"},{"key":"44_CR4","unstructured":"C.P. Gomes, B. Selman, and H.A. Kautz. Boosting combinatorial search through randomization. In AAAI\/IAAI, pages 431\u2013437, 1998."},{"key":"44_CR5","unstructured":"M. Junius, M. B\u00fcter, D. Pesch, et al. CNCL. Communication Networks Class Library. Aachen University of Technology. 1996."},{"issue":"3","key":"44_CR6","doi-asserted-by":"publisher","first-page":"601","DOI":"10.1137\/0212040","volume":"12","author":"D. Kirkpatrick","year":"1983","unstructured":"D. Kirkpatrick and P. Hell. On the complexity of general graph factor problems. SI AM Journal of Computing, 12(3):601\u2013608, 1983.","journal-title":"SI AM Journal of Computing"},{"key":"44_CR7","volume-title":"PhD thesis","author":"B. Krishnamachari","year":"2002","unstructured":"B. Krishnamachari. Phase Transitions, Structure, and Complexity in Wireless Networks. PhD thesis, Electrical Engineering, Cornell University, Ithaca, NY, May 2002."},{"key":"44_CR8","doi-asserted-by":"crossref","unstructured":"B. Krishnamachari, R. B\u00e9jar, and S. B. Wicker. Distributed problem solving and the boundaries of self-configuration in multi-hop wireless networks. In Hawaii International Conference on System Sciences (HICSS-35), January 2002.","DOI":"10.1109\/HICSS.2002.994520"},{"issue":"1","key":"44_CR9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/90.282603","volume":"2","author":"W. Leland","year":"1994","unstructured":"W. Leland, M. Taqqu, W. Willinger, and D. Wilson. On the Self-Similar Nature of Ethernet Traffic (Extended Version). IEEE Transactions on Networking, 2(1):1\u201315, February 1994.","journal-title":"IEEE Transactions on Networking"},{"key":"44_CR10","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1038\/22055","volume":"400","author":"R. Monasson","year":"1999","unstructured":"R. Monasson, R. Zecchina, S. Kirkpatrick, B. Selman, and L. Troyansky. Determining computational complexity from characteristic\u2019 phase transitions\u2019. Nature, 400:133\u2013137, July 1999.","journal-title":"Nature"},{"issue":"3","key":"44_CR11","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1109\/90.392383","volume":"3","author":"V. Paxson","year":"1995","unstructured":"V. Paxson and S. Floyd. Wide area traffic: the failure of Poisson modeling. IEEE\/ ACM Transactions on Networking, 3(3):226\u2013244, 1995.","journal-title":"IEEE\/ ACM Transactions on Networking"},{"key":"44_CR12","unstructured":"G. Samorodnitsky and M. S. Taqqu. Stable Non-Gaussian Random Processes. Chapman & Hall, 1994."},{"key":"44_CR13","unstructured":"Sanders and Air Force Research Lab. ANTs challenge problem. \n                    \n                      http:\/\/www.sanders.com\/ants\/overview-05-09.pdf\n                    \n                    \n                   2000."},{"issue":"6","key":"44_CR14","doi-asserted-by":"publisher","first-page":"1446","DOI":"10.1109\/21.135688","volume":"21","author":"K. Sycara","year":"1991","unstructured":"K. Sycara, S. Roth, N. Sadeh, and M. Fox. Distributed constrained heuristic search. IEEE Transactions on Systems, Man and Cybernetics, 21(6): 1446\u20131461, 1991.","journal-title":"IEEE Transactions on Systems, Man and Cybernetics"},{"key":"44_CR15","unstructured":"T. Walsh. The interface between P and NP: COL, XOR, NAE, 1-in-k, and Horn SAT. APES Report, APES-37-2002, 2002."},{"key":"44_CR16","unstructured":"M. Yokoo. Weak-commitment search for solving constraint satisfaction problems. In Proceedings of the 12th Conference on Artificial Intelligence (AAAI-94), pages 313\u2013318, 1994."},{"key":"44_CR17","doi-asserted-by":"crossref","unstructured":"M. Yokoo. Asynchronous weak-commiment search for solving distributed constraint satisfaction problems. In Proccedings of the First International Conference on Principles and Practice of Constraint Programming (CP-95), pages 88\u2013102, 1995.","DOI":"10.1007\/3-540-60299-2_6"},{"key":"44_CR18","doi-asserted-by":"crossref","unstructured":"M. Yokoo, E. H. Durfee, T. Ishida, and K. Kuwabara. Distributed constraint satisfaction for formalizing distributed problem solving. In Proccedings of the Twelfth IEEE International Conference on Distributed Computing Systems, pages 614\u2013621, 1992.","DOI":"10.1109\/ICDCS.1992.235101"},{"issue":"5","key":"44_CR19","doi-asserted-by":"publisher","first-page":"673","DOI":"10.1109\/69.729707","volume":"10","author":"M. Yokoo","year":"1998","unstructured":"M. Yokoo, E. H. Durfee, T. Ishida, and K. Kuwabara. The distributed constraint satisfaction problem: Formalization and algorithms. IEEE Transactions on Knowledge Data Engineering, 10(5):673\u2013685, 1998.","journal-title":"IEEE Transactions on Knowledge Data Engineering"},{"issue":"2","key":"44_CR20","doi-asserted-by":"publisher","first-page":"198","DOI":"10.1023\/A:1010078712316","volume":"3","author":"M. Yokoo","year":"2000","unstructured":"M. Yokoo and K. Hirayama. Algorithms for distributed constraint satisfaction: A review. Autonomous Agents and Multi-Agent Systems, 3(2):198\u2013212, 2000.","journal-title":"Autonomous Agents and Multi-Agent Systems"}],"container-title":["Lecture Notes in Computer Science","Principles and Practice of Constraint Programming - CP 2002"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-46135-3_44","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,16]],"date-time":"2019-02-16T16:57:20Z","timestamp":1550336240000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-46135-3_44"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540441205","9783540461357"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/3-540-46135-3_44","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2002]]}}}