FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2024606983> ?p ?o ?g. }

• W2024606983 endingPage "101" @default.
• W2024606983 startingPage "84" @default.
• W2024606983 abstract "A general, modular technique for designing efficient leader finding algorithms in distributed, asynchronous networks is developed. This technique reduces the problem of efficient leader finding to a simpler problem of efficient serial traversing of the corresponding network. The message complexity of the resulting leader finding algorithms is bounded by [ f ( n ) + n )(log 2 k + 1) (or ( f ( m ) + n )(log 2 k + 1)], where n is the number of nodes in the network [ m is the number of edges in the network], k is the number of nodes that start the algorithm, and f ( n ) [ f ( m )] is the message complexity of traversing the nodes [edges] of the network. The time complexity of these algorithms may be as large as their message complexity. This technique does not require that the FIFO discipline is obeyed by the links. The local memory needed for each node, besides the memory needed for the traversal algorithm, is logarithmic in the maximal identity of a node in the network. This result achieves in a unified way the best known upper bounds on the message complexity of leader finding algorithms for circular, complete, and general networks. It is also shown to be applicable to other classes of networks, and in some cases the message complexity of the resulting algorithms is better by a constant factor than that of previously known algorithms." @default.
• W2024606983 created "2016-06-24" @default.
• W2024606983 creator A5007961513 @default.
• W2024606983 creator A5033442948 @default.
• W2024606983 creator A5074054097 @default.
• W2024606983 date "1990-01-03" @default.
• W2024606983 modified "2023-10-14" @default.
• W2024606983 title "A modular technique for the design of efficient distributed leader finding algorithms" @default.
• W2024606983 cites W1967333679 @default.
• W2024606983 cites W1999527722 @default.
• W2024606983 cites W2001357803 @default.
• W2024606983 cites W2017534864 @default.
• W2024606983 cites W2029934607 @default.
• W2024606983 cites W2052504823 @default.
• W2024606983 cites W2059371135 @default.
• W2024606983 cites W2077371116 @default.
• W2024606983 cites W2087528263 @default.
• W2024606983 doi "https://doi.org/10.1145/77606.77610" @default.
• W2024606983 hasPublicationYear "1990" @default.
• W2024606983 type Work @default.
• W2024606983 sameAs 2024606983 @default.
• W2024606983 citedByCount "80" @default.
• W2024606983 countsByYear W20246069832012 @default.
• W2024606983 countsByYear W20246069832013 @default.
• W2024606983 countsByYear W20246069832014 @default.
• W2024606983 countsByYear W20246069832015 @default.
• W2024606983 countsByYear W20246069832016 @default.
• W2024606983 countsByYear W20246069832017 @default.
• W2024606983 countsByYear W20246069832018 @default.
• W2024606983 countsByYear W20246069832019 @default.
• W2024606983 countsByYear W20246069832020 @default.
• W2024606983 countsByYear W20246069832021 @default.
• W2024606983 countsByYear W20246069832023 @default.
• W2024606983 crossrefType "journal-article" @default.
• W2024606983 hasAuthorship W2024606983A5007961513 @default.
• W2024606983 hasAuthorship W2024606983A5033442948 @default.
• W2024606983 hasAuthorship W2024606983A5074054097 @default.
• W2024606983 hasBestOaLocation W20246069831 @default.
• W2024606983 hasConcept C11413529 @default.
• W2024606983 hasConcept C118615104 @default.
• W2024606983 hasConcept C120314980 @default.
• W2024606983 hasConcept C127413603 @default.
• W2024606983 hasConcept C130120984 @default.
• W2024606983 hasConcept C13280743 @default.
• W2024606983 hasConcept C134306372 @default.
• W2024606983 hasConcept C140745168 @default.
• W2024606983 hasConcept C151319957 @default.
• W2024606983 hasConcept C176809094 @default.
• W2024606983 hasConcept C179145077 @default.
• W2024606983 hasConcept C179799912 @default.
• W2024606983 hasConcept C205649164 @default.
• W2024606983 hasConcept C311688 @default.
• W2024606983 hasConcept C31258907 @default.
• W2024606983 hasConcept C33923547 @default.
• W2024606983 hasConcept C39927690 @default.
• W2024606983 hasConcept C41008148 @default.
• W2024606983 hasConcept C62611344 @default.
• W2024606983 hasConcept C63553672 @default.
• W2024606983 hasConcept C66938386 @default.
• W2024606983 hasConcept C80444323 @default.
• W2024606983 hasConcept C854659 @default.
• W2024606983 hasConceptScore W2024606983C11413529 @default.
• W2024606983 hasConceptScore W2024606983C118615104 @default.
• W2024606983 hasConceptScore W2024606983C120314980 @default.
• W2024606983 hasConceptScore W2024606983C127413603 @default.
• W2024606983 hasConceptScore W2024606983C130120984 @default.
• W2024606983 hasConceptScore W2024606983C13280743 @default.
• W2024606983 hasConceptScore W2024606983C134306372 @default.
• W2024606983 hasConceptScore W2024606983C140745168 @default.
• W2024606983 hasConceptScore W2024606983C151319957 @default.
• W2024606983 hasConceptScore W2024606983C176809094 @default.
• W2024606983 hasConceptScore W2024606983C179145077 @default.
• W2024606983 hasConceptScore W2024606983C179799912 @default.
• W2024606983 hasConceptScore W2024606983C205649164 @default.
• W2024606983 hasConceptScore W2024606983C311688 @default.
• W2024606983 hasConceptScore W2024606983C31258907 @default.
• W2024606983 hasConceptScore W2024606983C33923547 @default.
• W2024606983 hasConceptScore W2024606983C39927690 @default.
• W2024606983 hasConceptScore W2024606983C41008148 @default.
• W2024606983 hasConceptScore W2024606983C62611344 @default.
• W2024606983 hasConceptScore W2024606983C63553672 @default.
• W2024606983 hasConceptScore W2024606983C66938386 @default.
• W2024606983 hasConceptScore W2024606983C80444323 @default.
• W2024606983 hasConceptScore W2024606983C854659 @default.
• W2024606983 hasIssue "1" @default.
• W2024606983 hasLocation W20246069831 @default.
• W2024606983 hasLocation W20246069832 @default.
• W2024606983 hasOpenAccess W2024606983 @default.
• W2024606983 hasPrimaryLocation W20246069831 @default.
• W2024606983 hasRelatedWork W1653204302 @default.
• W2024606983 hasRelatedWork W1974070507 @default.
• W2024606983 hasRelatedWork W1974895073 @default.
• W2024606983 hasRelatedWork W2006569536 @default.
• W2024606983 hasRelatedWork W2024606983 @default.
• W2024606983 hasRelatedWork W2059371135 @default.
• W2024606983 hasRelatedWork W2121803974 @default.
• W2024606983 hasRelatedWork W4376311906 @default.
• W2024606983 hasRelatedWork W4377371889 @default.

• next