Matches in SemOpenAlex for { <https://semopenalex.org/work/W1480821787> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W1480821787 abstract "Broadcasting is the information dissemination process in a communication network. A subset of processors V0 (V called originators knows an unique message which has to be transferred by calls between adjacent processors. Each call requires one time unit and each processor can participate in at most one call per time unit. The problem is to find a schedule such that the time needed to inform all processors is less than or equal to a deadline k e IN. We present NP-completeness results for this problem restricted to several communication networks (bipartite planar graphs, grid graphs, complete ρid graphs, split graphs and chordal graphs) with constant deadline k=2 or one originator V0={v}." @default.
- W1480821787 created "2016-06-24" @default.
- W1480821787 creator A5069794832 @default.
- W1480821787 creator A5071305115 @default.
- W1480821787 date "1994-01-01" @default.
- W1480821787 modified "2023-09-24" @default.
- W1480821787 title "The minimum broadcast time problem" @default.
- W1480821787 cites W1576728669 @default.
- W1480821787 cites W1578934802 @default.
- W1480821787 cites W1992847581 @default.
- W1480821787 cites W1998241571 @default.
- W1480821787 cites W2003979824 @default.
- W1480821787 cites W2010178885 @default.
- W1480821787 cites W2058322021 @default.
- W1480821787 cites W2066577300 @default.
- W1480821787 cites W2068738660 @default.
- W1480821787 cites W2082205964 @default.
- W1480821787 cites W2085045995 @default.
- W1480821787 cites W2091912668 @default.
- W1480821787 doi "https://doi.org/10.1007/3-540-58078-6_19" @default.
- W1480821787 hasPublicationYear "1994" @default.
- W1480821787 type Work @default.
- W1480821787 sameAs 1480821787 @default.
- W1480821787 citedByCount "2" @default.
- W1480821787 countsByYear W14808217872012 @default.
- W1480821787 crossrefType "book-chapter" @default.
- W1480821787 hasAuthorship W1480821787A5069794832 @default.
- W1480821787 hasAuthorship W1480821787A5071305115 @default.
- W1480821787 hasConcept C110157686 @default.
- W1480821787 hasConcept C111919701 @default.
- W1480821787 hasConcept C132525143 @default.
- W1480821787 hasConcept C160446614 @default.
- W1480821787 hasConcept C197657726 @default.
- W1480821787 hasConcept C31258907 @default.
- W1480821787 hasConcept C41008148 @default.
- W1480821787 hasConcept C68387754 @default.
- W1480821787 hasConcept C80444323 @default.
- W1480821787 hasConceptScore W1480821787C110157686 @default.
- W1480821787 hasConceptScore W1480821787C111919701 @default.
- W1480821787 hasConceptScore W1480821787C132525143 @default.
- W1480821787 hasConceptScore W1480821787C160446614 @default.
- W1480821787 hasConceptScore W1480821787C197657726 @default.
- W1480821787 hasConceptScore W1480821787C31258907 @default.
- W1480821787 hasConceptScore W1480821787C41008148 @default.
- W1480821787 hasConceptScore W1480821787C68387754 @default.
- W1480821787 hasConceptScore W1480821787C80444323 @default.
- W1480821787 hasLocation W14808217871 @default.
- W1480821787 hasOpenAccess W1480821787 @default.
- W1480821787 hasPrimaryLocation W14808217871 @default.
- W1480821787 hasRelatedWork W1493602890 @default.
- W1480821787 hasRelatedWork W1592641396 @default.
- W1480821787 hasRelatedWork W1592678719 @default.
- W1480821787 hasRelatedWork W178329503 @default.
- W1480821787 hasRelatedWork W1977240197 @default.
- W1480821787 hasRelatedWork W1985750603 @default.
- W1480821787 hasRelatedWork W2107123311 @default.
- W1480821787 hasRelatedWork W2107211765 @default.
- W1480821787 hasRelatedWork W2109240781 @default.
- W1480821787 hasRelatedWork W2120851678 @default.
- W1480821787 hasRelatedWork W2179357869 @default.
- W1480821787 hasRelatedWork W2500884709 @default.
- W1480821787 hasRelatedWork W2613496859 @default.
- W1480821787 hasRelatedWork W2614178260 @default.
- W1480821787 hasRelatedWork W2641707985 @default.
- W1480821787 hasRelatedWork W2941877671 @default.
- W1480821787 hasRelatedWork W2963663253 @default.
- W1480821787 hasRelatedWork W3009958672 @default.
- W1480821787 hasRelatedWork W56220973 @default.
- W1480821787 hasRelatedWork W838282 @default.
- W1480821787 isParatext "false" @default.
- W1480821787 isRetracted "false" @default.
- W1480821787 magId "1480821787" @default.
- W1480821787 workType "book-chapter" @default.