Matches in SemOpenAlex for { <https://semopenalex.org/work/W1596090737> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W1596090737 abstract "We consider the task of distributedly assigning distinct labels to nodes of an unknown anonymous network. A priori, nodes do not have any identities (anonymous network) and do not know the topology or the size of the network (unknown network). They execute identical algorithms, apart from a distinguished node, called the source, which starts the labeling process. Our goal is to assign short labels, as fast as possible. The quality of a labeling algorithm is measured by the range from which the algorithm picks the labels, or alternatively the length of the assigned labels. Natural efficiency measures are the time, i.e., the number of rounds required for the label assignment, and the message and bit complexities of the label assignment protocol, i.e., the total number of messages (resp., bits) circulating in the network. We present label assignment algorithms whose time and message complexity are asymptotically optimal and which assign short labels. On the other hand, we establish inherent trade-offs between quality and efficiency for labeling algorithms." @default.
- W1596090737 created "2016-06-24" @default.
- W1596090737 creator A5001475610 @default.
- W1596090737 creator A5021204173 @default.
- W1596090737 creator A5056419022 @default.
- W1596090737 creator A5071967017 @default.
- W1596090737 date "2000-01-01" @default.
- W1596090737 modified "2023-09-24" @default.
- W1596090737 title "Assigning Labels in Unknown Anonymous Networks" @default.
- W1596090737 cites W1817978457 @default.
- W1596090737 cites W1873892361 @default.
- W1596090737 cites W1964154267 @default.
- W1596090737 cites W1968191405 @default.
- W1596090737 cites W1976485065 @default.
- W1596090737 cites W1990389251 @default.
- W1596090737 cites W1994101575 @default.
- W1596090737 cites W1995822603 @default.
- W1596090737 cites W2012809967 @default.
- W1596090737 cites W2029618506 @default.
- W1596090737 cites W2051006450 @default.
- W1596090737 cites W2083226930 @default.
- W1596090737 cites W2089155578 @default.
- W1596090737 hasPublicationYear "2000" @default.
- W1596090737 type Work @default.
- W1596090737 sameAs 1596090737 @default.
- W1596090737 citedByCount "6" @default.
- W1596090737 countsByYear W15960907372013 @default.
- W1596090737 crossrefType "journal-article" @default.
- W1596090737 hasAuthorship W1596090737A5001475610 @default.
- W1596090737 hasAuthorship W1596090737A5021204173 @default.
- W1596090737 hasAuthorship W1596090737A5056419022 @default.
- W1596090737 hasAuthorship W1596090737A5071967017 @default.
- W1596090737 hasConcept C111472728 @default.
- W1596090737 hasConcept C11413529 @default.
- W1596090737 hasConcept C127413603 @default.
- W1596090737 hasConcept C138885662 @default.
- W1596090737 hasConcept C142724271 @default.
- W1596090737 hasConcept C162324750 @default.
- W1596090737 hasConcept C187736073 @default.
- W1596090737 hasConcept C199845137 @default.
- W1596090737 hasConcept C204787440 @default.
- W1596090737 hasConcept C2780385302 @default.
- W1596090737 hasConcept C2780451532 @default.
- W1596090737 hasConcept C31258907 @default.
- W1596090737 hasConcept C41008148 @default.
- W1596090737 hasConcept C62611344 @default.
- W1596090737 hasConcept C66938386 @default.
- W1596090737 hasConcept C71924100 @default.
- W1596090737 hasConcept C75553542 @default.
- W1596090737 hasConcept C80444323 @default.
- W1596090737 hasConceptScore W1596090737C111472728 @default.
- W1596090737 hasConceptScore W1596090737C11413529 @default.
- W1596090737 hasConceptScore W1596090737C127413603 @default.
- W1596090737 hasConceptScore W1596090737C138885662 @default.
- W1596090737 hasConceptScore W1596090737C142724271 @default.
- W1596090737 hasConceptScore W1596090737C162324750 @default.
- W1596090737 hasConceptScore W1596090737C187736073 @default.
- W1596090737 hasConceptScore W1596090737C199845137 @default.
- W1596090737 hasConceptScore W1596090737C204787440 @default.
- W1596090737 hasConceptScore W1596090737C2780385302 @default.
- W1596090737 hasConceptScore W1596090737C2780451532 @default.
- W1596090737 hasConceptScore W1596090737C31258907 @default.
- W1596090737 hasConceptScore W1596090737C41008148 @default.
- W1596090737 hasConceptScore W1596090737C62611344 @default.
- W1596090737 hasConceptScore W1596090737C66938386 @default.
- W1596090737 hasConceptScore W1596090737C71924100 @default.
- W1596090737 hasConceptScore W1596090737C75553542 @default.
- W1596090737 hasConceptScore W1596090737C80444323 @default.
- W1596090737 hasLocation W15960907371 @default.
- W1596090737 hasOpenAccess W1596090737 @default.
- W1596090737 hasPrimaryLocation W15960907371 @default.
- W1596090737 hasRelatedWork W1517869332 @default.
- W1596090737 hasRelatedWork W1598645236 @default.
- W1596090737 hasRelatedWork W1915300733 @default.
- W1596090737 hasRelatedWork W1966788533 @default.
- W1596090737 hasRelatedWork W1971426115 @default.
- W1596090737 hasRelatedWork W2017716370 @default.
- W1596090737 hasRelatedWork W2064766370 @default.
- W1596090737 hasRelatedWork W2475290943 @default.
- W1596090737 hasRelatedWork W2762824571 @default.
- W1596090737 hasRelatedWork W2914907998 @default.
- W1596090737 hasRelatedWork W2949860239 @default.
- W1596090737 hasRelatedWork W2950623994 @default.
- W1596090737 hasRelatedWork W2950969151 @default.
- W1596090737 hasRelatedWork W2952304457 @default.
- W1596090737 hasRelatedWork W2963079294 @default.
- W1596090737 hasRelatedWork W2963368942 @default.
- W1596090737 hasRelatedWork W2963430231 @default.
- W1596090737 hasRelatedWork W2964028806 @default.
- W1596090737 hasRelatedWork W3103028663 @default.
- W1596090737 hasRelatedWork W48467249 @default.
- W1596090737 isParatext "false" @default.
- W1596090737 isRetracted "false" @default.
- W1596090737 magId "1596090737" @default.
- W1596090737 workType "article" @default.