{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T15:22:19Z","timestamp":1725895339870},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642335570"},{"type":"electronic","value":"9783642335587"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-33558-7_10","type":"book-chapter","created":{"date-parts":[[2012,10,3]],"date-time":"2012-10-03T02:32:47Z","timestamp":1349231567000},"page":"102-117","source":"Crossref","is-referenced-by-count":0,"title":["Distributed Tree Decomposition with Privacy"],"prefix":"10.1007","author":[{"given":"Vincent","family":"Armant","sequence":"first","affiliation":[]},{"given":"Laurent","family":"Simon","sequence":"additional","affiliation":[]},{"given":"Philippe","family":"Dague","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"10_CR1","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1613\/jair.1785","volume":"25","author":"P. Adjiman","year":"2006","unstructured":"Adjiman, P., Chatalic, P., Goasdou\u00e9, F., Rousset, M.-C., Simon, L.: Distributed reasoning in a peer-to-peer setting: Application to the semantic web. Journal of Artificial Intelligence Research (JAIR)\u00a025, 269\u2013314 (2006)","journal-title":"Journal of Artificial Intelligence Research (JAIR)"},{"issue":"5439","key":"10_CR2","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(5439), 509\u2013512 (1999)","journal-title":"Science"},{"issue":"3-4","key":"10_CR3","doi-asserted-by":"crossref","first-page":"263","DOI":"10.3233\/FI-2010-308","volume":"102","author":"I. Brito","year":"2010","unstructured":"Brito, I., Meseguer, P.: Cluster tree elimination for distributed constraint optimization with quality guarantees. Fundam. Inform.\u00a0102(3-4), 263\u2013286 (2010)","journal-title":"Fundam. Inform."},{"key":"10_CR4","unstructured":"Dechter, R.: Constraint processing. Elsevier Morgan Kaufmann (2003)"},{"key":"10_CR5","doi-asserted-by":"crossref","unstructured":"Dechter, R.: Tractable structures for constraint satisfaction problems. In: Handbook of Constraint Programming, part I, ch. 7, pp. 209\u2013244. Elsevier (2006)","DOI":"10.1016\/S1574-6526(06)80011-8"},{"key":"10_CR6","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-540-88636-5_1","volume-title":"MICAI 2008: Advances in Artificial Intelligence","author":"A. Dermaku","year":"2008","unstructured":"Dermaku, A., Ganzow, T., Gottlob, G., McMahan, B., Musliu, N., Samer, M.: Heuristic Methods for Hypertree Decomposition. In: Gelbukh, A., Morales, E.F. (eds.) MICAI 2008. LNCS (LNAI), vol.\u00a05317, pp. 1\u201311. Springer, Heidelberg (2008)"},{"issue":"37-40","key":"10_CR7","first-page":"1837","volume":"2","author":"R. Ezzahir","year":"2008","unstructured":"Ezzahir, R., Bessiere, C., Benelallam, I., Belaissaoui, M.: Asynchronous breadth first search dcop algorithm. Applied Mathematical Sciences\u00a02(37-40), 1837\u20131854 (2008)","journal-title":"Applied Mathematical Sciences"},{"key":"10_CR8","doi-asserted-by":"crossref","unstructured":"Faltings, B., L\u00e9aut\u00e9, T., Petcu, A.: Privacy guarantees through distributed constraint satisfaction. In: IAT, pp. 350\u2013358 (2008)","DOI":"10.1109\/WIIAT.2008.177"},{"key":"10_CR9","unstructured":"Fattah, Y.E., Dechter, R.: Diagnosing tree-decomposable circuits. In: IJCAI, pp. 1742\u20131749 (1995)"},{"key":"10_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1007\/978-3-642-04244-7_27","volume-title":"Principles and Practice of Constraint Programming - CP 2009","author":"A. Favier","year":"2009","unstructured":"Favier, A., de Givry, S., J\u00e9gou, P.: Exploiting Problem Structure for Solution Counting. In: Gent, I.P. (ed.) CP 2009. LNCS, vol.\u00a05732, pp. 335\u2013343. Springer, Heidelberg (2009)"},{"key":"10_CR11","doi-asserted-by":"crossref","unstructured":"Gottlob, G., Leone, N., Scarcello, F.: A comparison of structural CSP decomposition methods. Artificial Intelligence\u00a0124, 2000 (2000)","DOI":"10.1016\/S0004-3702(00)00078-3"},{"key":"10_CR12","doi-asserted-by":"crossref","unstructured":"Grumbach, S., Wu, Z.: Distributed tree decomposition of graphs and applications to verification. In: IPDPS Workshops, pp. 1\u20138 (2010)","DOI":"10.1109\/IPDPSW.2010.5470828"},{"key":"10_CR13","unstructured":"Guestrin, C., Gordon, G.J.: Distributed planning in hierarchical factored MDPs. In: UAI, pp. 197\u2013206 (2002)"},{"key":"10_CR14","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1613\/jair.2097","volume":"29","author":"J. Huang","year":"2007","unstructured":"Huang, J., Darwiche, A.: The language of search. J. Artif. Intell. Res. (JAIR)\u00a029, 191\u2013219 (2007)","journal-title":"J. Artif. Intell. Res. (JAIR)"},{"key":"10_CR15","doi-asserted-by":"crossref","unstructured":"J\u00e9gou, P., Ndiaye, S., Terrioux, C.: Dynamic heuristics for backtrack search on tree-decomposition of CSPs. In: IJCAI, pp. 112\u2013117 (2007)","DOI":"10.1002\/9780470612309.ch20"},{"issue":"1-2","key":"10_CR16","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/j.artint.2005.04.004","volume":"166","author":"K. Kask","year":"2005","unstructured":"Kask, K., Dechter, R., Larrosa, J., Dechter, A.: Unifying tree decompositions for reasoning in graphical models. Artif. Intell.\u00a0166(1-2), 165\u2013193 (2005)","journal-title":"Artif. Intell."},{"key":"10_CR17","unstructured":"L\u00e9aut\u00e9, T., Faltings, B.: Coordinating logistics operations with privacy guarantees. In: IJCAI, pp. 2482\u20132487 (2011)"},{"issue":"2","key":"10_CR18","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1137\/S003614450342480","volume":"45","author":"M.E.J. Newman","year":"2003","unstructured":"Newman, M.E.J.: The structure and function of complex networks. SIAM Review\u00a045(2), 167\u2013256 (2003)","journal-title":"SIAM Review"},{"key":"10_CR19","doi-asserted-by":"crossref","unstructured":"Petcu, A., Faltings, B.: A scalable method for multiagent constraint optimization. In: IJCAI, pp. 266\u2013271 (2005)","DOI":"10.1007\/11600930_71"},{"key":"10_CR20","unstructured":"Provan, G., Wuang, J.: Automated benchmark model generators for model-based diagnostic inference. In: IJCAI, pp. 513\u2013518 (2007)"},{"issue":"3","key":"10_CR21","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1016\/0196-6774(86)90023-4","volume":"7","author":"N. Robertson","year":"1986","unstructured":"Robertson, N., Seymour, P.D.: Graph minors. ii. algorithmic aspects of tree-width. Journal of Algorithms\u00a07(3), 309\u2013322 (1986)","journal-title":"Journal of Algorithms"},{"key":"10_CR22","unstructured":"Subbarayan, S., Bordeaux, L., Hamadi, Y.: Knowledge compilation properties of tree-of-BDDs. In: AAAI, pp. 502\u2013507 (2007)"},{"key":"10_CR23","unstructured":"Walsh, T.: Search in a small world. In: IJCAI, pp. 1172\u20131177 (1999)"},{"issue":"6684","key":"10_CR24","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"D.J. Watts","year":"1998","unstructured":"Watts, D.J., Strogatz, S.H.: Collective dynamics of s\u0300mall-world\u0144etworks. Nature\u00a0393(6684), 440\u2013442 (1998)","journal-title":"Nature"}],"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-642-33558-7_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,29]],"date-time":"2024-04-29T23:51:29Z","timestamp":1714434689000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-33558-7_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642335570","9783642335587"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-33558-7_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}