{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,5]],"date-time":"2025-05-05T04:02:06Z","timestamp":1746417726893,"version":"3.40.4"},"publisher-location":"Cham","reference-count":41,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319104270"},{"type":"electronic","value":"9783319104287"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-10428-7_53","type":"book-chapter","created":{"date-parts":[[2014,8,13]],"date-time":"2014-08-13T01:33:54Z","timestamp":1407893634000},"page":"738-754","source":"Crossref","is-referenced-by-count":2,"title":["The Impact of Wireless Communication on Distributed Constraint Satisfaction"],"prefix":"10.1007","author":[{"given":"Mohamed","family":"Wahbi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kenneth N.","family":"Brown","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"53_CR1","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1016\/j.artint.2004.09.002","volume":"161","author":"R. B\u00e9jar","year":"2005","unstructured":"B\u00e9jar, R., Domshlak, C., Fern\u00e1ndez, C., Gomes, C., Krishnamachari, B., Selman, B., Valls, M.: Sensor networks and distributed csp: communication, computation and complexity. Artif. Intel.\u00a0161, 117\u2013147 (2005)","journal-title":"Artif. Intel."},{"key":"53_CR2","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., Maestre, A., Brito, I., Meseguer, P.: Asynchronous backtracking without adding links: a new member in the ABT family. Artif. Intel.\u00a0161, 7\u201324 (2005)","journal-title":"Artif. Intel."},{"key":"53_CR3","doi-asserted-by":"crossref","unstructured":"Bijarbooneh, F.H., Flener, P., Ngai, E., Pearson, J.: Optimising quality of information in data collection for mobile sensor networks. In: 2013 IEEE\/ACM 21st International Symposium on Quality of Service (IWQoS), pp. 1\u201310. IEEE (2013)","DOI":"10.1109\/IWQoS.2013.6550277"},{"key":"53_CR4","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1007\/s10601-008-9048-x","volume":"14","author":"I. Brito","year":"2009","unstructured":"Brito, I., Meisels, A., Meseguer, P., Zivan, R.: Distributed Constraint Satisfaction with Partially Known Constraints. Constraints\u00a014, 199\u2013234 (2009)","journal-title":"Constraints"},{"key":"53_CR5","doi-asserted-by":"publisher","first-page":"1427","DOI":"10.1145\/1160633.1160900","volume-title":"Proc. of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2006","author":"A. Chechetka","year":"2006","unstructured":"Chechetka, A., Sycara, K.: No-commitment Branch and Bound Search for Distributed Constraint Optimization. In: Proc. of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2006, pp. 1427\u20131429. ACM, New York (2006)"},{"key":"53_CR6","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1109\/ICTAI.2009.104","volume-title":"Proc. of the 21st IEEE International Conference on Tools with Artificial Intelligence, ICTAI 2009","author":"A. Doniec","year":"2009","unstructured":"Doniec, A., Bouraqadi, N., Defoort, M., Le, V.T., Stinckwich, S.: Distributed Constraint Reasoning Applied to Multi-robot Exploration. In: Proc. of the 21st IEEE International Conference on Tools with Artificial Intelligence, ICTAI 2009, pp. 159\u2013166. IEEE Computer Society, Washington, DC (2009)"},{"key":"53_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"304","DOI":"10.1007\/978-3-642-04244-7_25","volume-title":"Principles and Practice of Constraint Programming - CP 2009","author":"R. Ezzahir","year":"2009","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)"},{"issue":"6","key":"53_CR8","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1145\/367766.368168","volume":"5","author":"R.W. Floyd","year":"1962","unstructured":"Floyd, R.W.: Algorithm 97: Shortest path. Commun. ACM\u00a05(6), 345 (1962)","journal-title":"Commun. ACM"},{"key":"53_CR9","first-page":"103","volume-title":"Proc. of the 2006 Conference on ECAI 2006: 17th European Conference on Artificial Intelligence","author":"A. Gershman","year":"2006","unstructured":"Gershman, A., Meisels, A., Zivan, R.: Asynchronous Forward-Bounding for Distributed Constraints Optimization. In: Proc. of the 2006 Conference on ECAI 2006: 17th European Conference on Artificial Intelligence, pp. 103\u2013107. IOS Press, Amsterdam (2006)"},{"key":"53_CR10","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1613\/jair.2591","volume":"34","author":"A. Gershman","year":"2009","unstructured":"Gershman, A., Meisels, A., Zivan, R.: Asynchronous Forward Bounding for Distributed COPs. JAIR\u00a034, 61\u201388 (2009)","journal-title":"JAIR"},{"key":"53_CR11","unstructured":"Grubshtein, A., Herschorn, N., Netzer, A., Rapaport, G., Yaffe, G., Meisels, A.: The Distributed Constraints (DisCo) Simulation Tool. In: Proc. of the IJCAI workshop on DCR 211, Barcelona, Catalonia, Spain, pp. 30\u201342 (2011)"},{"issue":"3","key":"53_CR12","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1016\/0004-3702(80)90051-X","volume":"14","author":"R.M. Haralick","year":"1980","unstructured":"Haralick, R.M., Elliott, G.L.: Increasing tree search efficiency for constraint satisfaction problems. Artif. Intel.\u00a014(3), 263\u2013313 (1980)","journal-title":"Artif. Intel."},{"key":"53_CR13","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1016\/j.artint.2004.08.004","volume":"161","author":"K. Hirayama","year":"2005","unstructured":"Hirayama, K., Yokoo, M.: The Distributed Breakout Algorithms. Artif. Intel.\u00a0161, 89\u2013116 (2005)","journal-title":"Artif. Intel."},{"key":"53_CR14","doi-asserted-by":"crossref","unstructured":"Karl, H., Willig, A.: Protocols and Architectures for Wireless Sensor Networks. Wiley (2005)","DOI":"10.1002\/0470095121"},{"key":"53_CR15","doi-asserted-by":"crossref","unstructured":"Kho, J., Rogers, A., Jennings, N.R.: Decentralized control of adaptive sampling in wireless sensor networks. ACM Trans. Sen. Netw.\u00a05(3), 19:1\u201319:35 (2009)","DOI":"10.1145\/1525856.1525857"},{"key":"53_CR16","unstructured":"Kurose, J.F., Ross, K.W.: Computer Networking, p. 63. Addison Wesley (2013)"},{"key":"53_CR17","unstructured":"L\u00e9aut\u00e9, T., Ottens, B., Szymanek, R.: FRODO 2.0: An Open-Source Framework for Distributed Constraint Optimization. In: Proceedings of the IJCAI 2009 Workshop on Distributed Constraint Reasoning, Pasadena, California, USA, pp. 160\u2013164 (2009)"},{"issue":"1","key":"53_CR18","first-page":"649","volume":"47","author":"T. L\u00e9aut\u00e9","year":"2013","unstructured":"L\u00e9aut\u00e9, T., Faltings, B.: Protecting privacy through distributed computation in multi-agent decision making. J. Artif. Int. Res.\u00a047(1), 649\u2013695 (2013)","journal-title":"J. Artif. Int. Res."},{"key":"53_CR19","unstructured":"Lynch, N.A.: Distributed Algorithms. Morgan Kaufmann Series (1997)"},{"issue":"1","key":"53_CR20","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1613\/jair.1786","volume":"25","author":"R. Mailler","year":"2006","unstructured":"Mailler, R., Lesser, V.R.: Asynchronous partial overlay: A new algorithm for solving distributed constraint satisfaction problems. JAIR\u00a025(1), 529\u2013576 (2006)","journal-title":"JAIR"},{"key":"53_CR21","unstructured":"Meisels, A., Kaplansky, E., Razgon, I., Zivan, R.: Comparing Performance of Distributed Constraints Processing Algorithms. In: Proc. of DCR 2002, pp. 86\u201393 (2002)"},{"key":"53_CR22","unstructured":"Meisels, A., Lavee, O.: Using additional information in DisCSP search. In: Proc. of DCR 2004 (2004)"},{"issue":"1","key":"53_CR23","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1007\/s10601-006-9013-5","volume":"12","author":"A. Meisels","year":"2007","unstructured":"Meisels, A., Zivan, R.: Asynchronous Forward-checking for DisCSPs. Constraints\u00a012(1), 131\u2013150 (2007)","journal-title":"Constraints"},{"key":"53_CR24","unstructured":"Molisch, A.F.: Wireless Communications, 2e. Wiley-Blackwell (2010)"},{"key":"53_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"832","DOI":"10.1007\/978-3-642-40627-0_61","volume-title":"Principles and Practice of Constraint Programming","author":"M. Newton","year":"2013","unstructured":"Newton, M., Pham, D., Tan, W., Portmann, M., Sattar, A.: Stochastic Local Search Based Channel Assignment in Wireless Mesh Networks. In: Schulte, C. (ed.) CP 2013. LNCS, vol.\u00a08124, pp. 832\u2013847. Springer, Heidelberg (2013)"},{"key":"53_CR26","unstructured":"Petcu, A., Faltings, B.: DPOP: A Scalable Method for Multiagent Constraint Optimization. In: Proc. of IJCAI 2005, pp. 266\u2013271 (2005a)"},{"key":"53_CR27","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1007\/11402763_7","volume-title":"Recent Advances in Constraints","author":"A. Petcu","year":"2005","unstructured":"Petcu, A., Faltings, B.: A value ordering heuristic for local search in distributed resource allocation. In: Faltings, B.V., Petcu, A., Fages, F., Rossi, F. (eds.) CSCLP 2004. LNCS (LNAI), vol.\u00a03419, pp. 86\u201397. Springer, Heidelberg (2005)"},{"key":"53_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1007\/978-3-642-40643-0_21","volume-title":"Advances in Artificial Intelligence","author":"M. Pujol-Gonzalez","year":"2013","unstructured":"Pujol-Gonzalez, M., Cerquides, J., Meseguer, P., Rodr\u00edguez-Aguilar, J., Tambe, M.: Engineering the Decentralized Coordination of UAVs with Limited Communication Range. In: Bielza, C., Salmer\u00f3n, A., Alonso-Betanzos, A., Hidalgo, J.I., Mart\u00ednez, L., Troncoso, A., Corchado, E., Corchado, J.M. (eds.) CAEPIA 2013. LNCS, vol.\u00a08109, pp. 199\u2013208. Springer, Heidelberg (2013)"},{"key":"53_CR29","doi-asserted-by":"crossref","unstructured":"Silaghi, M.C., Sam-Haroud, D., Faltings, B.: Asynchronous Search With Aggregations. In: Proc. of AAAI 2000\/IAAI 2000, pp. 917\u2013922 (2000)","DOI":"10.1142\/9789812811042_0054"},{"key":"53_CR30","unstructured":"Sultanik, E.A., Lass, R.N., Regli, W.C.: Dcopolis: a framework for simulating and deploying distributed constraint reasoning algorithms. In: Proc. of AAMAS 2008, pp. 1667\u20131668 (2008)"},{"key":"53_CR31","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"708","DOI":"10.1007\/978-3-642-40627-0_52","volume-title":"Principles and Practice of Constraint Programming","author":"M. Wahbi","year":"2013","unstructured":"Wahbi, M., Ezzahir, R., Bessiere, C.: Asynchronous Forward Bounding Revisited. In: Schulte, C. (ed.) CP 2013. LNCS, vol.\u00a08124, pp. 708\u2013723. Springer, Heidelberg (2013)"},{"key":"53_CR32","unstructured":"Wahbi, M., Ezzahir, R., Bessiere, C., Bouyakhf, E.H.: DisChoco 2: A Platform for Distributed Constraint Reasoning. In: Proceedings of workshop on DCR 2011, pp. 112\u2013121 (2011), http:\/\/dischoco.sourceforge.net\/"},{"issue":"3","key":"53_CR33","doi-asserted-by":"publisher","first-page":"404","DOI":"10.1007\/s10601-013-9144-4","volume":"18","author":"M. Wahbi","year":"2013","unstructured":"Wahbi, M., Ezzahir, R., Bessiere, C., Bouyakhf, E.H.: Nogood-Based Asynchronous Forward-Checking Algorithms. Constraints\u00a018(3), 404\u2013433 (2013)","journal-title":"Constraints"},{"key":"53_CR34","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1016\/j.artint.2004.10.006","volume":"161","author":"R.J. Wallace","year":"2005","unstructured":"Wallace, R.J., Freuder, E.C.: Constraint-based reasoning and privacy\/efficiency tradeoffs in multi-agent problem solving. Artif. Intel.\u00a0161, 209\u2013228 (2005)","journal-title":"Artif. Intel."},{"issue":"1","key":"53_CR35","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1145\/321105.321107","volume":"9","author":"S. Warshall","year":"1962","unstructured":"Warshall, S.: A theorem on boolean matrices. J. ACM\u00a09(1), 11\u201312 (1962)","journal-title":"J. ACM"},{"key":"53_CR36","doi-asserted-by":"crossref","unstructured":"Wu, X., Brown, K.N., Sreenan, C.J.: Data pre-forwarding for opportunistic data collection in wireless sensor networks. In: 2012 Ninth International Conference on Networked Sensing Systems (INSS), pp. 1\u20138 (2012)","DOI":"10.1109\/INSS.2012.6240555"},{"issue":"2","key":"53_CR37","first-page":"185","volume":"3","author":"M. Yokoo","year":"2000","unstructured":"Yokoo, M.: Algorithms for distributed constraint satisfaction problems: A review. Journal of AAMAS\u00a03(2), 185\u2013207 (2000)","journal-title":"Journal of AAMAS"},{"key":"53_CR38","doi-asserted-by":"crossref","unstructured":"Yokoo, M., Durfee, E.H., Ishida, T., Kuwabara, K.: Distributed Constraint Satisfaction for Formalizing Distributed Problem Solving. In: Proc. of 12th IEEE International Conference on Distributed Computing Systems, pp. 614\u2013621 (1992)","DOI":"10.1109\/ICDCS.1992.235101"},{"key":"53_CR39","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1016\/j.artint.2004.10.004","volume":"161","author":"W. Zhang","year":"2005","unstructured":"Zhang, W., Wang, G., Xing, Z., Wittenburg, L.: Distributed stochastic search and distributed breakout: properties, comparison and applications to constraint optimization problems in sensor networks. Artif. Intel.\u00a0161, 55\u201387 (2005)","journal-title":"Artif. Intel."},{"issue":"2-3","key":"53_CR40","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"},{"issue":"4","key":"53_CR41","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1007\/s10472-006-9033-2","volume":"46","author":"R. Zivan","year":"2006","unstructured":"Zivan, R., Meisels, A.: Message delay and DisCSP search algorithms. Annals of Mathematics and Artificial Intelligence\u00a046(4), 415\u2013439 (2006)","journal-title":"Annals of Mathematics and Artificial Intelligence"}],"container-title":["Lecture Notes in Computer Science","Principles and Practice of Constraint Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-10428-7_53","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,4]],"date-time":"2025-05-04T04:55:08Z","timestamp":1746334508000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-10428-7_53"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319104270","9783319104287"],"references-count":41,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-10428-7_53","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}