Matches in SemOpenAlex for { <https://semopenalex.org/work/W280700065> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W280700065 abstract "For unconditionally reliable message transmission (URMT) in synchronous directed networks of n nodes, a subset of which may be malicious, it is well-known that the minimum connectivity requirements for zero-error (perfect) protocols to exist is strictly higher than those where a negligible yet non-zero error probability is allowed (Monte Carlo protocols) [12]. In this work, we study the minimum connectivity requirements for the existence of (a) synchronous Las Vegas, (b) asynchronous Monte Carlo, and (c) asynchronous Las Vegas protocols for URMT.Interestingly, we prove that in any network, a synchronous Las Vegas URMT protocol exists if and only if an asynchronous Monte Carlo URMT protocol exists too. We further show that in any network, an asynchronous Las Vegas URMT protocol exists if and only if a synchronous perfect protocol exists as well. Thus, our results establish an interesting interplay between (im)perfectness, synchrony and connectivity for the case of URMT." @default.
- W280700065 created "2016-06-24" @default.
- W280700065 creator A5031646089 @default.
- W280700065 creator A5070586393 @default.
- W280700065 creator A5082287314 @default.
- W280700065 date "2012-01-01" @default.
- W280700065 modified "2023-09-24" @default.
- W280700065 title "Interplay between (Im)perfectness, Synchrony and Connectivity: The Case of Reliable Message Transmission" @default.
- W280700065 cites W1502676516 @default.
- W280700065 cites W1508367619 @default.
- W280700065 cites W1586825269 @default.
- W280700065 cites W2006453614 @default.
- W280700065 cites W2011665720 @default.
- W280700065 cites W2012366430 @default.
- W280700065 cites W2035362408 @default.
- W280700065 cites W2083650689 @default.
- W280700065 cites W2092148937 @default.
- W280700065 cites W2098487689 @default.
- W280700065 cites W2135083604 @default.
- W280700065 cites W2180989652 @default.
- W280700065 doi "https://doi.org/10.1007/978-3-642-25959-3_10" @default.
- W280700065 hasPublicationYear "2012" @default.
- W280700065 type Work @default.
- W280700065 sameAs 280700065 @default.
- W280700065 citedByCount "0" @default.
- W280700065 crossrefType "book-chapter" @default.
- W280700065 hasAuthorship W280700065A5031646089 @default.
- W280700065 hasAuthorship W280700065A5070586393 @default.
- W280700065 hasAuthorship W280700065A5082287314 @default.
- W280700065 hasBestOaLocation W2807000652 @default.
- W280700065 hasConcept C105795698 @default.
- W280700065 hasConcept C11413529 @default.
- W280700065 hasConcept C120314980 @default.
- W280700065 hasConcept C142724271 @default.
- W280700065 hasConcept C151319957 @default.
- W280700065 hasConcept C158739034 @default.
- W280700065 hasConcept C19499675 @default.
- W280700065 hasConcept C204787440 @default.
- W280700065 hasConcept C2780385302 @default.
- W280700065 hasConcept C2993101906 @default.
- W280700065 hasConcept C31258907 @default.
- W280700065 hasConcept C33923547 @default.
- W280700065 hasConcept C41008148 @default.
- W280700065 hasConcept C71924100 @default.
- W280700065 hasConcept C761482 @default.
- W280700065 hasConcept C76155785 @default.
- W280700065 hasConcept C80444323 @default.
- W280700065 hasConceptScore W280700065C105795698 @default.
- W280700065 hasConceptScore W280700065C11413529 @default.
- W280700065 hasConceptScore W280700065C120314980 @default.
- W280700065 hasConceptScore W280700065C142724271 @default.
- W280700065 hasConceptScore W280700065C151319957 @default.
- W280700065 hasConceptScore W280700065C158739034 @default.
- W280700065 hasConceptScore W280700065C19499675 @default.
- W280700065 hasConceptScore W280700065C204787440 @default.
- W280700065 hasConceptScore W280700065C2780385302 @default.
- W280700065 hasConceptScore W280700065C2993101906 @default.
- W280700065 hasConceptScore W280700065C31258907 @default.
- W280700065 hasConceptScore W280700065C33923547 @default.
- W280700065 hasConceptScore W280700065C41008148 @default.
- W280700065 hasConceptScore W280700065C71924100 @default.
- W280700065 hasConceptScore W280700065C761482 @default.
- W280700065 hasConceptScore W280700065C76155785 @default.
- W280700065 hasConceptScore W280700065C80444323 @default.
- W280700065 hasLocation W2807000651 @default.
- W280700065 hasLocation W2807000652 @default.
- W280700065 hasOpenAccess W280700065 @default.
- W280700065 hasPrimaryLocation W2807000651 @default.
- W280700065 hasRelatedWork W1491481914 @default.
- W280700065 hasRelatedWork W1496010026 @default.
- W280700065 hasRelatedWork W1512617669 @default.
- W280700065 hasRelatedWork W1528932434 @default.
- W280700065 hasRelatedWork W1829437807 @default.
- W280700065 hasRelatedWork W2003214215 @default.
- W280700065 hasRelatedWork W2018881317 @default.
- W280700065 hasRelatedWork W2029943178 @default.
- W280700065 hasRelatedWork W2091289286 @default.
- W280700065 hasRelatedWork W2116740098 @default.
- W280700065 hasRelatedWork W2129497273 @default.
- W280700065 hasRelatedWork W2189567298 @default.
- W280700065 hasRelatedWork W2616454528 @default.
- W280700065 hasRelatedWork W2620113360 @default.
- W280700065 hasRelatedWork W2903448613 @default.
- W280700065 hasRelatedWork W2950704336 @default.
- W280700065 hasRelatedWork W2965249336 @default.
- W280700065 hasRelatedWork W3046504732 @default.
- W280700065 hasRelatedWork W3201909554 @default.
- W280700065 hasRelatedWork W3208802531 @default.
- W280700065 isParatext "false" @default.
- W280700065 isRetracted "false" @default.
- W280700065 magId "280700065" @default.
- W280700065 workType "book-chapter" @default.