Matches in SemOpenAlex for { <https://semopenalex.org/work/W2953147964> ?p ?o ?g. }
- W2953147964 abstract "We consider the problem of resource discovery in distributed systems. In particular we give an algorithm, such that each node in a network discovers the address of any other node in the network. We model the knowledge of the nodes as a virtual overlay network given by a directed graph such that complete knowledge of all nodes corresponds to a complete graph in the overlay network. Although there are several solutions for resource discovery, our solution is the first that achieves worst-case optimal work for each node, i.e. the number of addresses (O(n)) or bits (O(n log n)) a node receives or sends coincides with the lower bound, while ensuring only a linear runtime (O(n)) on the number of rounds." @default.
- W2953147964 created "2019-06-27" @default.
- W2953147964 creator A5012606723 @default.
- W2953147964 creator A5063355098 @default.
- W2953147964 creator A5089833577 @default.
- W2953147964 date "2013-06-07" @default.
- W2953147964 modified "2023-09-27" @default.
- W2953147964 title "A DeterministicWorst-Case Message Complexity Optimal Solution for Resource Discovery" @default.
- W2953147964 cites W120930527 @default.
- W2953147964 cites W127958605 @default.
- W2953147964 cites W1492552531 @default.
- W2953147964 cites W1509021917 @default.
- W2953147964 cites W1565963762 @default.
- W2953147964 cites W1970564778 @default.
- W2953147964 cites W1991775692 @default.
- W2953147964 cites W1992505568 @default.
- W2953147964 cites W2020749756 @default.
- W2953147964 cites W2026596811 @default.
- W2953147964 cites W2043275827 @default.
- W2953147964 cites W2061086123 @default.
- W2953147964 cites W2071294844 @default.
- W2953147964 cites W2104206977 @default.
- W2953147964 cites W2111132249 @default.
- W2953147964 cites W2126924915 @default.
- W2953147964 cites W2134261469 @default.
- W2953147964 cites W2158049821 @default.
- W2953147964 cites W2164639586 @default.
- W2953147964 cites W2164775253 @default.
- W2953147964 cites W2167898414 @default.
- W2953147964 cites W2295289557 @default.
- W2953147964 hasPublicationYear "2013" @default.
- W2953147964 type Work @default.
- W2953147964 sameAs 2953147964 @default.
- W2953147964 citedByCount "1" @default.
- W2953147964 countsByYear W29531479642014 @default.
- W2953147964 crossrefType "posted-content" @default.
- W2953147964 hasAuthorship W2953147964A5012606723 @default.
- W2953147964 hasAuthorship W2953147964A5063355098 @default.
- W2953147964 hasAuthorship W2953147964A5089833577 @default.
- W2953147964 hasConcept C110875604 @default.
- W2953147964 hasConcept C11413529 @default.
- W2953147964 hasConcept C118615104 @default.
- W2953147964 hasConcept C120314980 @default.
- W2953147964 hasConcept C127413603 @default.
- W2953147964 hasConcept C132525143 @default.
- W2953147964 hasConcept C134306372 @default.
- W2953147964 hasConcept C136085584 @default.
- W2953147964 hasConcept C136764020 @default.
- W2953147964 hasConcept C169851745 @default.
- W2953147964 hasConcept C199360897 @default.
- W2953147964 hasConcept C206345919 @default.
- W2953147964 hasConcept C311688 @default.
- W2953147964 hasConcept C31258907 @default.
- W2953147964 hasConcept C33923547 @default.
- W2953147964 hasConcept C41008148 @default.
- W2953147964 hasConcept C62611344 @default.
- W2953147964 hasConcept C63553672 @default.
- W2953147964 hasConcept C66938386 @default.
- W2953147964 hasConcept C77553402 @default.
- W2953147964 hasConcept C80444323 @default.
- W2953147964 hasConceptScore W2953147964C110875604 @default.
- W2953147964 hasConceptScore W2953147964C11413529 @default.
- W2953147964 hasConceptScore W2953147964C118615104 @default.
- W2953147964 hasConceptScore W2953147964C120314980 @default.
- W2953147964 hasConceptScore W2953147964C127413603 @default.
- W2953147964 hasConceptScore W2953147964C132525143 @default.
- W2953147964 hasConceptScore W2953147964C134306372 @default.
- W2953147964 hasConceptScore W2953147964C136085584 @default.
- W2953147964 hasConceptScore W2953147964C136764020 @default.
- W2953147964 hasConceptScore W2953147964C169851745 @default.
- W2953147964 hasConceptScore W2953147964C199360897 @default.
- W2953147964 hasConceptScore W2953147964C206345919 @default.
- W2953147964 hasConceptScore W2953147964C311688 @default.
- W2953147964 hasConceptScore W2953147964C31258907 @default.
- W2953147964 hasConceptScore W2953147964C33923547 @default.
- W2953147964 hasConceptScore W2953147964C41008148 @default.
- W2953147964 hasConceptScore W2953147964C62611344 @default.
- W2953147964 hasConceptScore W2953147964C63553672 @default.
- W2953147964 hasConceptScore W2953147964C66938386 @default.
- W2953147964 hasConceptScore W2953147964C77553402 @default.
- W2953147964 hasConceptScore W2953147964C80444323 @default.
- W2953147964 hasLocation W29531479641 @default.
- W2953147964 hasOpenAccess W2953147964 @default.
- W2953147964 hasPrimaryLocation W29531479641 @default.
- W2953147964 hasRelatedWork W1410194834 @default.
- W2953147964 hasRelatedWork W1494169227 @default.
- W2953147964 hasRelatedWork W1598175906 @default.
- W2953147964 hasRelatedWork W1604384360 @default.
- W2953147964 hasRelatedWork W2059371135 @default.
- W2953147964 hasRelatedWork W2120741723 @default.
- W2953147964 hasRelatedWork W2121763212 @default.
- W2953147964 hasRelatedWork W2135254481 @default.
- W2953147964 hasRelatedWork W2162893502 @default.
- W2953147964 hasRelatedWork W2175970924 @default.
- W2953147964 hasRelatedWork W2184071940 @default.
- W2953147964 hasRelatedWork W2217013297 @default.
- W2953147964 hasRelatedWork W2594917573 @default.
- W2953147964 hasRelatedWork W2736829617 @default.
- W2953147964 hasRelatedWork W2959636666 @default.
- W2953147964 hasRelatedWork W2971499307 @default.