{"id":"https://openalex.org/W2098444077","doi":"https://doi.org/10.3233/fi-2010-308","title":"Cluster Tree Elimination for Distributed Constraint Optimization with Quality Guarantees","display_name":"Cluster Tree Elimination for Distributed Constraint Optimization with Quality Guarantees","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W2098444077","doi":"https://doi.org/10.3233/fi-2010-308","mag":"2098444077"},"language":"en","primary_location":{"id":"doi:10.3233/fi-2010-308","is_oa":false,"landing_page_url":"https://doi.org/10.3233/fi-2010-308","pdf_url":null,"source":{"id":"https://openalex.org/S39012697","display_name":"Fundamenta Informaticae","issn_l":"0169-2968","issn":["0169-2968","1875-8681"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fundamenta Informaticae","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111722504","display_name":"Ismel Brito","orcid":null},"institutions":[{"id":"https://openalex.org/I134820265","display_name":"Consejo Superior de Investigaciones Cient\u00edficas","ror":"https://ror.org/02gfc7t72","country_code":"ES","type":"government","lineage":["https://openalex.org/I134820265"]},{"id":"https://openalex.org/I4210131846","display_name":"Artificial Intelligence Research Institute","ror":"https://ror.org/03c0ach84","country_code":"ES","type":"facility","lineage":["https://openalex.org/I134820265","https://openalex.org/I4210131846"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Ismel Brito","raw_affiliation_strings":["IIIA, Artificial Intelligence Research Institute, CSIC, Spanish National Research Council, Campus UAB, 08193 Bellaterra, Spain. ismel@iiia.csic.es; pedro@iiia.csic.es","IIIA, Artificial Intelligence Research Institute, CSIC, Spanish National Research Council, Campus UAB, 08193 Bellaterra, Spain. ismel@iiia.csic.es; pedro@iiia.csic.es#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IIIA, Artificial Intelligence Research Institute, CSIC, Spanish National Research Council, Campus UAB, 08193 Bellaterra, Spain. ismel@iiia.csic.es; pedro@iiia.csic.es","institution_ids":["https://openalex.org/I4210131846","https://openalex.org/I134820265"]},{"raw_affiliation_string":"IIIA, Artificial Intelligence Research Institute, CSIC, Spanish National Research Council, Campus UAB, 08193 Bellaterra, Spain. ismel@iiia.csic.es; pedro@iiia.csic.es#TAB#","institution_ids":["https://openalex.org/I134820265"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028642023","display_name":"Pedro Meseguer","orcid":null},"institutions":[{"id":"https://openalex.org/I134820265","display_name":"Consejo Superior de Investigaciones Cient\u00edficas","ror":"https://ror.org/02gfc7t72","country_code":"ES","type":"government","lineage":["https://openalex.org/I134820265"]},{"id":"https://openalex.org/I4210131846","display_name":"Artificial Intelligence Research Institute","ror":"https://ror.org/03c0ach84","country_code":"ES","type":"facility","lineage":["https://openalex.org/I134820265","https://openalex.org/I4210131846"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Pedro Meseguer","raw_affiliation_strings":["IIIA, Artificial Intelligence Research Institute, CSIC, Spanish National Research Council, Campus UAB, 08193 Bellaterra, Spain. ismel@iiia.csic.es; pedro@iiia.csic.es","(Correspd.) IIIA, Artificial Intelligence Research Institute, CSIC, Spanish National Research Council, Campus UAB, 08193 Bellaterra, Spain. ismel@iiia.csic.es; pedro@iiia.csic.es#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IIIA, Artificial Intelligence Research Institute, CSIC, Spanish National Research Council, Campus UAB, 08193 Bellaterra, Spain. ismel@iiia.csic.es; pedro@iiia.csic.es","institution_ids":["https://openalex.org/I4210131846","https://openalex.org/I134820265"]},{"raw_affiliation_string":"(Correspd.) IIIA, Artificial Intelligence Research Institute, CSIC, Spanish National Research Council, Campus UAB, 08193 Bellaterra, Spain. ismel@iiia.csic.es; pedro@iiia.csic.es#TAB#","institution_ids":["https://openalex.org/I134820265"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5111722504"],"corresponding_institution_ids":["https://openalex.org/I134820265","https://openalex.org/I4210131846"],"apc_list":null,"apc_paid":null,"fwci":3.3542,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.92611488,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"102","issue":"3-4","first_page":"263","last_page":"286"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9743000268936157,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.949999988079071,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.629467248916626},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.5704465508460999},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5377699136734009},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.505186140537262},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.45009076595306396},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.41229790449142456},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.34888923168182373},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.26722511649131775},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.13362884521484375},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.10734042525291443}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.629467248916626},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.5704465508460999},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5377699136734009},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.505186140537262},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.45009076595306396},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.41229790449142456},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34888923168182373},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26722511649131775},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.13362884521484375},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.10734042525291443},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3233/fi-2010-308","is_oa":false,"landing_page_url":"https://doi.org/10.3233/fi-2010-308","pdf_url":null,"source":{"id":"https://openalex.org/S39012697","display_name":"Fundamenta Informaticae","issn_l":"0169-2968","issn":["0169-2968","1875-8681"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fundamenta Informaticae","raw_type":"journal-article"},{"id":"pmh:oai:digital.csic.es:10261/160165","is_oa":false,"landing_page_url":"http://hdl.handle.net/10261/160165","pdf_url":null,"source":{"id":"https://openalex.org/S4306400616","display_name":"DIGITAL.CSIC (Spanish National Research Council (CSIC))","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I134820265","host_organization_name":"Consejo Superior de Investigaciones Cient\u00edficas","host_organization_lineage":["https://openalex.org/I134820265"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"art\u00edculo"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W95643803","https://openalex.org/W106635003","https://openalex.org/W1510643131","https://openalex.org/W1537449969","https://openalex.org/W1538293711","https://openalex.org/W1548955532","https://openalex.org/W1638204652","https://openalex.org/W1906715676","https://openalex.org/W1982333717","https://openalex.org/W1990590890","https://openalex.org/W1993224387","https://openalex.org/W2022220519","https://openalex.org/W2029634712","https://openalex.org/W2044405428","https://openalex.org/W2098234648","https://openalex.org/W2110048879","https://openalex.org/W2110116921","https://openalex.org/W2112005114","https://openalex.org/W2117361904","https://openalex.org/W2135920560","https://openalex.org/W2160458341","https://openalex.org/W2164500294","https://openalex.org/W2337098149","https://openalex.org/W3139174429"],"related_works":["https://openalex.org/W2807251790","https://openalex.org/W2799406489","https://openalex.org/W2049792449","https://openalex.org/W2503798035","https://openalex.org/W2963420405","https://openalex.org/W563727013","https://openalex.org/W2502468346","https://openalex.org/W3094553985","https://openalex.org/W2005456264","https://openalex.org/W2349580982"],"abstract_inverted_index":{"Some":[0],"distributed":[1,34],"constraint":[2],"optimization":[3],"algorithms":[4,35],"use":[5],"a":[6,44,65,90],"linear":[7],"number":[8,13],"of":[9,14,17,46,59,75,84,97,103,126,134,141,157,160],"messages":[10,58,74,133,142],"in":[11,43,143],"the":[12,23,53,82,95,98,101,139,144,158],"agents,":[15],"but":[16,56],"exponential":[18],"size.":[19,153],"This":[20],"is":[21,64],"often":[22],"main":[24],"limitation":[25],"for":[26,36],"their":[27,151],"practical":[28],"applicability.":[29],"Here":[30],"we":[31,107,117],"present":[32],"some":[33],"these":[37],"problems":[38],"when":[39],"they":[40],"are":[41],"arranged":[42],"tree":[45],"agents.":[47],"The":[48],"exact":[49],"algorithm,":[50],"DCTE,":[51],"computes":[52],"optimal":[54],"solution":[55],"requires":[57,72],"size":[60,76,140],"exp(s),":[61],"where":[62],"s":[63],"structural":[66],"parameter.":[67],"Its":[68],"approximate":[69,86],"version,":[70],"DMCTE(r),":[71],"smaller":[73],"exp(r),":[77],"r":[78],"<":[79],"s,":[80],"at":[81],"cost":[83,91,104,111],"computing":[85],"solutions.":[87],"It":[88],"provides":[89],"interval":[92],"that":[93],"bounds":[94],"error":[96],"approximation.":[99],"Using":[100],"technique":[102],"function":[105,112],"filtering,":[106],"obtain":[108],"DMCTEf(r).":[109],"Combining":[110],"filtering":[113],"with":[114,128],"bound":[115],"reasoning,":[116],"propose":[118],"DIMCTEf,":[119],"an":[120],"algorithm":[121],"based":[122],"on":[123,163],"repeated":[124],"executions":[125],"DMCTEf(r)":[127],"increasing":[129],"r.":[130],"DIMCTEf":[131],"uses":[132],"previous":[135],"iterations":[136],"to":[137,149],"decrease":[138],"current":[145],"iteration,":[146],"which":[147],"allows":[148],"alleviate":[150],"high":[152],"We":[154],"provide":[155],"evidences":[156],"benefits":[159],"our":[161],"approach":[162],"two":[164],"benchmarks.":[165]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":1}],"updated_date":"2026-05-02T06:04:40.494371","created_date":"2025-10-10T00:00:00"}