Matches in SemOpenAlex for { <https://semopenalex.org/work/W1570298768> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W1570298768 endingPage "1457" @default.
- W1570298768 startingPage "1452" @default.
- W1570298768 abstract "In distributed combinatorial optimization problems, dynamic programming algorithms like DPOP ([Petcu and Faltings, 2005]) require only a linear number of messages, thus generating low communication overheads. However, DPOP's memory requirements are exponential in the induced width of the constraint graph, which may be prohibitive for problems with large width.We present MB-DPOP, a new hybrid algorithm that can operate with bounded memory. In areas of low width, MB-DPOP operates like standard DPOP (linear number of messages). Areas of high width are explored with bounded propagations using the idea of cycle-cuts [Dechter, 2003].We introduce novel DFS-based mechanisms for determining the cycle-cutset, and for grouping cycle-cut nodes into clusters. We use caching ([Darwiche, 2001]) between clusters to reduce the complexity to exponential in the largest number of cycle cuts in a single cluster.We compare MB-DPOP with ADOPT [Modi et al., 2005], the current state of the art in distributed search with bounded memory. MB-DPOP consistently outperforms ADOPT on 3 problem domains, with respect to 3 metrics, providing speedups of up to 5 orders of magnitude." @default.
- W1570298768 created "2016-06-24" @default.
- W1570298768 creator A5016643591 @default.
- W1570298768 creator A5060427576 @default.
- W1570298768 date "2007-01-06" @default.
- W1570298768 modified "2023-10-02" @default.
- W1570298768 title "MB-DPOP: a new memory-bounded algorithm for distributed optimization" @default.
- W1570298768 cites W1480449740 @default.
- W1570298768 cites W1530466590 @default.
- W1570298768 cites W1548827561 @default.
- W1570298768 cites W1548955532 @default.
- W1570298768 cites W2029634712 @default.
- W1570298768 cites W2080192364 @default.
- W1570298768 cites W2110116921 @default.
- W1570298768 cites W2130718399 @default.
- W1570298768 cites W2157740753 @default.
- W1570298768 cites W2160558706 @default.
- W1570298768 cites W2164500294 @default.
- W1570298768 cites W2165452334 @default.
- W1570298768 cites W2337098149 @default.
- W1570298768 cites W2912526555 @default.
- W1570298768 hasPublicationYear "2007" @default.
- W1570298768 type Work @default.
- W1570298768 sameAs 1570298768 @default.
- W1570298768 citedByCount "33" @default.
- W1570298768 countsByYear W15702987682012 @default.
- W1570298768 countsByYear W15702987682013 @default.
- W1570298768 countsByYear W15702987682014 @default.
- W1570298768 countsByYear W15702987682015 @default.
- W1570298768 countsByYear W15702987682017 @default.
- W1570298768 countsByYear W15702987682018 @default.
- W1570298768 countsByYear W15702987682019 @default.
- W1570298768 countsByYear W15702987682020 @default.
- W1570298768 crossrefType "proceedings-article" @default.
- W1570298768 hasAuthorship W1570298768A5016643591 @default.
- W1570298768 hasAuthorship W1570298768A5060427576 @default.
- W1570298768 hasConcept C11413529 @default.
- W1570298768 hasConcept C132525143 @default.
- W1570298768 hasConcept C134306372 @default.
- W1570298768 hasConcept C151376022 @default.
- W1570298768 hasConcept C173608175 @default.
- W1570298768 hasConcept C2524010 @default.
- W1570298768 hasConcept C2776036281 @default.
- W1570298768 hasConcept C33923547 @default.
- W1570298768 hasConcept C34388435 @default.
- W1570298768 hasConcept C41008148 @default.
- W1570298768 hasConcept C41045048 @default.
- W1570298768 hasConcept C80444323 @default.
- W1570298768 hasConceptScore W1570298768C11413529 @default.
- W1570298768 hasConceptScore W1570298768C132525143 @default.
- W1570298768 hasConceptScore W1570298768C134306372 @default.
- W1570298768 hasConceptScore W1570298768C151376022 @default.
- W1570298768 hasConceptScore W1570298768C173608175 @default.
- W1570298768 hasConceptScore W1570298768C2524010 @default.
- W1570298768 hasConceptScore W1570298768C2776036281 @default.
- W1570298768 hasConceptScore W1570298768C33923547 @default.
- W1570298768 hasConceptScore W1570298768C34388435 @default.
- W1570298768 hasConceptScore W1570298768C41008148 @default.
- W1570298768 hasConceptScore W1570298768C41045048 @default.
- W1570298768 hasConceptScore W1570298768C80444323 @default.
- W1570298768 hasLocation W15702987681 @default.
- W1570298768 hasOpenAccess W1570298768 @default.
- W1570298768 hasPrimaryLocation W15702987681 @default.
- W1570298768 hasRelatedWork W1548955532 @default.
- W1570298768 hasRelatedWork W1556129273 @default.
- W1570298768 hasRelatedWork W1580115744 @default.
- W1570298768 hasRelatedWork W1641614869 @default.
- W1570298768 hasRelatedWork W1723186713 @default.
- W1570298768 hasRelatedWork W1760241490 @default.
- W1570298768 hasRelatedWork W1993224387 @default.
- W1570298768 hasRelatedWork W2035931740 @default.
- W1570298768 hasRelatedWork W2037387582 @default.
- W1570298768 hasRelatedWork W2065090389 @default.
- W1570298768 hasRelatedWork W2110116921 @default.
- W1570298768 hasRelatedWork W2117361904 @default.
- W1570298768 hasRelatedWork W2144836051 @default.
- W1570298768 hasRelatedWork W2160458341 @default.
- W1570298768 hasRelatedWork W2164500294 @default.
- W1570298768 hasRelatedWork W2201282128 @default.
- W1570298768 hasRelatedWork W2337098149 @default.
- W1570298768 hasRelatedWork W3139174429 @default.
- W1570298768 hasRelatedWork W33481259 @default.
- W1570298768 hasRelatedWork W2611247412 @default.
- W1570298768 isParatext "false" @default.
- W1570298768 isRetracted "false" @default.
- W1570298768 magId "1570298768" @default.
- W1570298768 workType "article" @default.