Matches in SemOpenAlex for { <https://semopenalex.org/work/W1998047754> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W1998047754 endingPage "22" @default.
- W1998047754 startingPage "5" @default.
- W1998047754 abstract "We study asynchronous broadcasting in packet radio networks. A radio network is represented by a directed graph, in which one distinguished source node stores a message that needs to be disseminated among all the remaining nodes. An asynchronous execution of a protocol is a sequence of events, each consisting of simultaneous deliveries of messages. The correctness of protocols is considered for specific adversarial models defined by restrictions on events the adversary may schedule. A protocol specifies how many times the source message is to be retransmitted by each node. The total number of transmissions over all the nodes is called the work of the broadcast protocol; it is used as complexity measure. We study computational problems, to be solved by deterministic centralized algorithms, either to find a broadcast protocol or to verify the correctness of a protocol, for a given network. The amount of work necessary to make a protocol correct may have to be exponential in the size of network. There is a polynomial-time algorithm to find a broadcast protocol for a given network. We show that certain problems about broadcasting protocols for given networks are complete in NP and co-NP complexity classes." @default.
- W1998047754 created "2016-06-24" @default.
- W1998047754 creator A5019333338 @default.
- W1998047754 creator A5061702545 @default.
- W1998047754 date "2007-09-01" @default.
- W1998047754 modified "2023-09-30" @default.
- W1998047754 title "Centralized asynchronous broadcast in radio networks" @default.
- W1998047754 cites W1526359699 @default.
- W1998047754 cites W1839917337 @default.
- W1998047754 cites W1981696935 @default.
- W1998047754 cites W1994504402 @default.
- W1998047754 cites W2011039300 @default.
- W1998047754 cites W2015356474 @default.
- W1998047754 cites W2028981619 @default.
- W1998047754 cites W2030473999 @default.
- W1998047754 cites W2039953096 @default.
- W1998047754 cites W2048454711 @default.
- W1998047754 cites W2050442099 @default.
- W1998047754 cites W2067936666 @default.
- W1998047754 cites W2069239201 @default.
- W1998047754 cites W2080763277 @default.
- W1998047754 cites W2094909559 @default.
- W1998047754 cites W2095713941 @default.
- W1998047754 cites W2129846535 @default.
- W1998047754 cites W2140432415 @default.
- W1998047754 cites W2142458954 @default.
- W1998047754 cites W2148190105 @default.
- W1998047754 cites W2160268831 @default.
- W1998047754 cites W2167242526 @default.
- W1998047754 cites W2611515161 @default.
- W1998047754 cites W2667052534 @default.
- W1998047754 cites W78253466 @default.
- W1998047754 cites W2116887046 @default.
- W1998047754 doi "https://doi.org/10.1016/j.tcs.2007.03.057" @default.
- W1998047754 hasPublicationYear "2007" @default.
- W1998047754 type Work @default.
- W1998047754 sameAs 1998047754 @default.
- W1998047754 citedByCount "8" @default.
- W1998047754 countsByYear W19980477542013 @default.
- W1998047754 countsByYear W19980477542016 @default.
- W1998047754 crossrefType "journal-article" @default.
- W1998047754 hasAuthorship W1998047754A5019333338 @default.
- W1998047754 hasAuthorship W1998047754A5061702545 @default.
- W1998047754 hasBestOaLocation W19980477541 @default.
- W1998047754 hasConcept C110157686 @default.
- W1998047754 hasConcept C11413529 @default.
- W1998047754 hasConcept C120314980 @default.
- W1998047754 hasConcept C127413603 @default.
- W1998047754 hasConcept C142724271 @default.
- W1998047754 hasConcept C151319957 @default.
- W1998047754 hasConcept C158379750 @default.
- W1998047754 hasConcept C204787440 @default.
- W1998047754 hasConcept C2780385302 @default.
- W1998047754 hasConcept C31258907 @default.
- W1998047754 hasConcept C41008148 @default.
- W1998047754 hasConcept C55439883 @default.
- W1998047754 hasConcept C62611344 @default.
- W1998047754 hasConcept C66938386 @default.
- W1998047754 hasConcept C71924100 @default.
- W1998047754 hasConcept C80444323 @default.
- W1998047754 hasConcept C943373 @default.
- W1998047754 hasConceptScore W1998047754C110157686 @default.
- W1998047754 hasConceptScore W1998047754C11413529 @default.
- W1998047754 hasConceptScore W1998047754C120314980 @default.
- W1998047754 hasConceptScore W1998047754C127413603 @default.
- W1998047754 hasConceptScore W1998047754C142724271 @default.
- W1998047754 hasConceptScore W1998047754C151319957 @default.
- W1998047754 hasConceptScore W1998047754C158379750 @default.
- W1998047754 hasConceptScore W1998047754C204787440 @default.
- W1998047754 hasConceptScore W1998047754C2780385302 @default.
- W1998047754 hasConceptScore W1998047754C31258907 @default.
- W1998047754 hasConceptScore W1998047754C41008148 @default.
- W1998047754 hasConceptScore W1998047754C55439883 @default.
- W1998047754 hasConceptScore W1998047754C62611344 @default.
- W1998047754 hasConceptScore W1998047754C66938386 @default.
- W1998047754 hasConceptScore W1998047754C71924100 @default.
- W1998047754 hasConceptScore W1998047754C80444323 @default.
- W1998047754 hasConceptScore W1998047754C943373 @default.
- W1998047754 hasIssue "1" @default.
- W1998047754 hasLocation W19980477541 @default.
- W1998047754 hasOpenAccess W1998047754 @default.
- W1998047754 hasPrimaryLocation W19980477541 @default.
- W1998047754 hasRelatedWork W1471079164 @default.
- W1998047754 hasRelatedWork W2098739399 @default.
- W1998047754 hasRelatedWork W2155026639 @default.
- W1998047754 hasRelatedWork W2168818790 @default.
- W1998047754 hasRelatedWork W2385831594 @default.
- W1998047754 hasRelatedWork W2555700992 @default.
- W1998047754 hasRelatedWork W2992659244 @default.
- W1998047754 hasRelatedWork W3091728393 @default.
- W1998047754 hasRelatedWork W3193949576 @default.
- W1998047754 hasRelatedWork W4236408164 @default.
- W1998047754 hasVolume "383" @default.
- W1998047754 isParatext "false" @default.
- W1998047754 isRetracted "false" @default.
- W1998047754 magId "1998047754" @default.
- W1998047754 workType "article" @default.