Matches in SemOpenAlex for { <https://semopenalex.org/work/W2006502807> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2006502807 abstract "A distributed constraint satisfaction problem(DisCSP) is a general framework that can formalize various application problems in Multi-Agent Systems. The authors have developed a series of algorithms for solving DisCSPs, including an iterative improvement algorithm called the distributed breakout (DB) algorithm. This algorithm, however, deals only with DisCSPs where each agent has exactly one local variable and the relevant constraints to the variable. In this paper, we propose a new algorithm called Multi-DB for solving distributed SAT (DisSAT) where each agent has multiple local variables and the relevant clauses to the variables. We conduct an experiment to compare Multi-DB with the previous algorithm called Multi-AWC on well-known (Dis)3-SAT benchmarks. The results are very impressive since Multi-DB has much less average communication and computation costs for almost all cases (at least an order of magnitude less for larger problems). We also identify a trade-off between communication and computation costs of algorithms when we vary the degree of decentralization." @default.
- W2006502807 created "2016-06-24" @default.
- W2006502807 creator A5048575057 @default.
- W2006502807 creator A5076865709 @default.
- W2006502807 date "2002-01-01" @default.
- W2006502807 modified "2023-09-25" @default.
- W2006502807 title "Local search for distributed SAT with complex local problems" @default.
- W2006502807 cites W13289598 @default.
- W2006502807 cites W1503263080 @default.
- W2006502807 cites W1595365604 @default.
- W2006502807 cites W1600919542 @default.
- W2006502807 cites W1632097176 @default.
- W2006502807 cites W2096209686 @default.
- W2006502807 cites W2119190805 @default.
- W2006502807 cites W2144932260 @default.
- W2006502807 cites W2148799669 @default.
- W2006502807 cites W2157280385 @default.
- W2006502807 cites W2158896662 @default.
- W2006502807 cites W2160458341 @default.
- W2006502807 cites W2165372647 @default.
- W2006502807 cites W2166086604 @default.
- W2006502807 cites W2172112891 @default.
- W2006502807 cites W2174260706 @default.
- W2006502807 cites W277206858 @default.
- W2006502807 cites W3117513160 @default.
- W2006502807 doi "https://doi.org/10.1145/545056.545099" @default.
- W2006502807 hasPublicationYear "2002" @default.
- W2006502807 type Work @default.
- W2006502807 sameAs 2006502807 @default.
- W2006502807 citedByCount "18" @default.
- W2006502807 countsByYear W20065028072015 @default.
- W2006502807 countsByYear W20065028072016 @default.
- W2006502807 crossrefType "proceedings-article" @default.
- W2006502807 hasAuthorship W2006502807A5048575057 @default.
- W2006502807 hasAuthorship W2006502807A5076865709 @default.
- W2006502807 hasBestOaLocation W20065028072 @default.
- W2006502807 hasConcept C10138342 @default.
- W2006502807 hasConcept C11413529 @default.
- W2006502807 hasConcept C120314980 @default.
- W2006502807 hasConcept C126255220 @default.
- W2006502807 hasConcept C130120984 @default.
- W2006502807 hasConcept C134306372 @default.
- W2006502807 hasConcept C135320971 @default.
- W2006502807 hasConcept C154945302 @default.
- W2006502807 hasConcept C162324750 @default.
- W2006502807 hasConcept C182365436 @default.
- W2006502807 hasConcept C199622910 @default.
- W2006502807 hasConcept C2524010 @default.
- W2006502807 hasConcept C2776036281 @default.
- W2006502807 hasConcept C2778091849 @default.
- W2006502807 hasConcept C33923547 @default.
- W2006502807 hasConcept C41008148 @default.
- W2006502807 hasConcept C44616089 @default.
- W2006502807 hasConcept C45374587 @default.
- W2006502807 hasConcept C49937458 @default.
- W2006502807 hasConcept C80444323 @default.
- W2006502807 hasConceptScore W2006502807C10138342 @default.
- W2006502807 hasConceptScore W2006502807C11413529 @default.
- W2006502807 hasConceptScore W2006502807C120314980 @default.
- W2006502807 hasConceptScore W2006502807C126255220 @default.
- W2006502807 hasConceptScore W2006502807C130120984 @default.
- W2006502807 hasConceptScore W2006502807C134306372 @default.
- W2006502807 hasConceptScore W2006502807C135320971 @default.
- W2006502807 hasConceptScore W2006502807C154945302 @default.
- W2006502807 hasConceptScore W2006502807C162324750 @default.
- W2006502807 hasConceptScore W2006502807C182365436 @default.
- W2006502807 hasConceptScore W2006502807C199622910 @default.
- W2006502807 hasConceptScore W2006502807C2524010 @default.
- W2006502807 hasConceptScore W2006502807C2776036281 @default.
- W2006502807 hasConceptScore W2006502807C2778091849 @default.
- W2006502807 hasConceptScore W2006502807C33923547 @default.
- W2006502807 hasConceptScore W2006502807C41008148 @default.
- W2006502807 hasConceptScore W2006502807C44616089 @default.
- W2006502807 hasConceptScore W2006502807C45374587 @default.
- W2006502807 hasConceptScore W2006502807C49937458 @default.
- W2006502807 hasConceptScore W2006502807C80444323 @default.
- W2006502807 hasLocation W20065028071 @default.
- W2006502807 hasLocation W20065028072 @default.
- W2006502807 hasOpenAccess W2006502807 @default.
- W2006502807 hasPrimaryLocation W20065028071 @default.
- W2006502807 hasRelatedWork W1520910128 @default.
- W2006502807 hasRelatedWork W1593899949 @default.
- W2006502807 hasRelatedWork W2006502807 @default.
- W2006502807 hasRelatedWork W2011875321 @default.
- W2006502807 hasRelatedWork W206304267 @default.
- W2006502807 hasRelatedWork W2111476907 @default.
- W2006502807 hasRelatedWork W2121267470 @default.
- W2006502807 hasRelatedWork W2123500285 @default.
- W2006502807 hasRelatedWork W2148145740 @default.
- W2006502807 hasRelatedWork W2180856585 @default.
- W2006502807 isParatext "false" @default.
- W2006502807 isRetracted "false" @default.
- W2006502807 magId "2006502807" @default.
- W2006502807 workType "article" @default.