Matches in SemOpenAlex for { <https://semopenalex.org/work/W4297731820> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W4297731820 abstract "Broadcasting concerns the dissemination of a message originating at one node of a network to all other nodes. This task is accomplished by placing a series of calls over the communication lines of the network between neighboring nodes, where each call requires a unit of time and a call can involve only two nodes. We show that for bounded-degree networks determining the minimum broadcast time from an originating node remains NP-complete." @default.
- W4297731820 created "2022-09-30" @default.
- W4297731820 creator A5083519582 @default.
- W4297731820 date "1994-11-17" @default.
- W4297731820 modified "2023-10-18" @default.
- W4297731820 title "The complexity of broadcasting in bounded-degree networks" @default.
- W4297731820 doi "https://doi.org/10.48550/arxiv.math/9411222" @default.
- W4297731820 hasPublicationYear "1994" @default.
- W4297731820 type Work @default.
- W4297731820 citedByCount "0" @default.
- W4297731820 crossrefType "posted-content" @default.
- W4297731820 hasAuthorship W4297731820A5083519582 @default.
- W4297731820 hasBestOaLocation W42977318201 @default.
- W4297731820 hasConcept C110157686 @default.
- W4297731820 hasConcept C120314980 @default.
- W4297731820 hasConcept C121332964 @default.
- W4297731820 hasConcept C127413603 @default.
- W4297731820 hasConcept C134306372 @default.
- W4297731820 hasConcept C201995342 @default.
- W4297731820 hasConcept C24890656 @default.
- W4297731820 hasConcept C2775997480 @default.
- W4297731820 hasConcept C2780451532 @default.
- W4297731820 hasConcept C31258907 @default.
- W4297731820 hasConcept C33923547 @default.
- W4297731820 hasConcept C34388435 @default.
- W4297731820 hasConcept C41008148 @default.
- W4297731820 hasConcept C62611344 @default.
- W4297731820 hasConcept C66938386 @default.
- W4297731820 hasConcept C80444323 @default.
- W4297731820 hasConceptScore W4297731820C110157686 @default.
- W4297731820 hasConceptScore W4297731820C120314980 @default.
- W4297731820 hasConceptScore W4297731820C121332964 @default.
- W4297731820 hasConceptScore W4297731820C127413603 @default.
- W4297731820 hasConceptScore W4297731820C134306372 @default.
- W4297731820 hasConceptScore W4297731820C201995342 @default.
- W4297731820 hasConceptScore W4297731820C24890656 @default.
- W4297731820 hasConceptScore W4297731820C2775997480 @default.
- W4297731820 hasConceptScore W4297731820C2780451532 @default.
- W4297731820 hasConceptScore W4297731820C31258907 @default.
- W4297731820 hasConceptScore W4297731820C33923547 @default.
- W4297731820 hasConceptScore W4297731820C34388435 @default.
- W4297731820 hasConceptScore W4297731820C41008148 @default.
- W4297731820 hasConceptScore W4297731820C62611344 @default.
- W4297731820 hasConceptScore W4297731820C66938386 @default.
- W4297731820 hasConceptScore W4297731820C80444323 @default.
- W4297731820 hasLocation W42977318201 @default.
- W4297731820 hasOpenAccess W4297731820 @default.
- W4297731820 hasPrimaryLocation W42977318201 @default.
- W4297731820 hasRelatedWork W1485627940 @default.
- W4297731820 hasRelatedWork W1496881256 @default.
- W4297731820 hasRelatedWork W1509891749 @default.
- W4297731820 hasRelatedWork W1820234548 @default.
- W4297731820 hasRelatedWork W2094630542 @default.
- W4297731820 hasRelatedWork W2108015576 @default.
- W4297731820 hasRelatedWork W2117946048 @default.
- W4297731820 hasRelatedWork W2130966263 @default.
- W4297731820 hasRelatedWork W2385831594 @default.
- W4297731820 hasRelatedWork W4297731820 @default.
- W4297731820 isParatext "false" @default.
- W4297731820 isRetracted "false" @default.
- W4297731820 workType "article" @default.