Matches in SemOpenAlex for { <https://semopenalex.org/work/W2134711218> ?p ?o ?g. }
- W2134711218 abstract "The term k-broadcast indicates the process of disseminating a message from one vertex to all vertices of a graph in such a way that in each time unit, an informed vertex can send the message to up to k of its neighbors. The k-broadcast center of a graph is the set of vertices that can initiate a minimum time k-broadcast within the graph. We present a linear algorithm to determine the k-broadcast center of a given tree. From this, we obtain a linear time algorithm for finding the k-broadcast time of any vertex of the tree and, thus, the k-broadcast time of the tree itself. © 2008 Wiley Periodicals, Inc. NETWORKS, 2009" @default.
- W2134711218 created "2016-06-24" @default.
- W2134711218 creator A5017693930 @default.
- W2134711218 creator A5056285959 @default.
- W2134711218 creator A5090172873 @default.
- W2134711218 date "2009-05-01" @default.
- W2134711218 modified "2023-10-18" @default.
- W2134711218 cites W1479755350 @default.
- W2134711218 cites W1502339582 @default.
- W2134711218 cites W1512730206 @default.
- W2134711218 cites W15274158 @default.
- W2134711218 cites W1531886005 @default.
- W2134711218 cites W1568102860 @default.
- W2134711218 cites W1578934802 @default.
- W2134711218 cites W1593994201 @default.
- W2134711218 cites W1601764037 @default.
- W2134711218 cites W162024480 @default.
- W2134711218 cites W1809183192 @default.
- W2134711218 cites W182118940 @default.
- W2134711218 cites W185651092 @default.
- W2134711218 cites W1964519393 @default.
- W2134711218 cites W1964856309 @default.
- W2134711218 cites W1967058392 @default.
- W2134711218 cites W1968686257 @default.
- W2134711218 cites W1968847152 @default.
- W2134711218 cites W1970355999 @default.
- W2134711218 cites W1970444112 @default.
- W2134711218 cites W1970952976 @default.
- W2134711218 cites W1973353691 @default.
- W2134711218 cites W1974403532 @default.
- W2134711218 cites W1975218943 @default.
- W2134711218 cites W1979869516 @default.
- W2134711218 cites W1980656171 @default.
- W2134711218 cites W1981179922 @default.
- W2134711218 cites W1982676876 @default.
- W2134711218 cites W1984093974 @default.
- W2134711218 cites W1988687643 @default.
- W2134711218 cites W1991528957 @default.
- W2134711218 cites W1992447230 @default.
- W2134711218 cites W1995467644 @default.
- W2134711218 cites W1998966479 @default.
- W2134711218 cites W1999056609 @default.
- W2134711218 cites W1999161039 @default.
- W2134711218 cites W2000039420 @default.
- W2134711218 cites W2002814507 @default.
- W2134711218 cites W2003103348 @default.
- W2134711218 cites W2004232248 @default.
- W2134711218 cites W2004727645 @default.
- W2134711218 cites W2006309149 @default.
- W2134711218 cites W2006394420 @default.
- W2134711218 cites W2006883532 @default.
- W2134711218 cites W2010178885 @default.
- W2134711218 cites W2011923969 @default.
- W2134711218 cites W2012309683 @default.
- W2134711218 cites W2014549738 @default.
- W2134711218 cites W2015045659 @default.
- W2134711218 cites W2015758140 @default.
- W2134711218 cites W2017140915 @default.
- W2134711218 cites W2017306767 @default.
- W2134711218 cites W2018638861 @default.
- W2134711218 cites W2020202653 @default.
- W2134711218 cites W2020254707 @default.
- W2134711218 cites W2025002731 @default.
- W2134711218 cites W2027621249 @default.
- W2134711218 cites W2028110350 @default.
- W2134711218 cites W2029123070 @default.
- W2134711218 cites W2029467699 @default.
- W2134711218 cites W2029681015 @default.
- W2134711218 cites W2031966632 @default.
- W2134711218 cites W2037246711 @default.
- W2134711218 cites W2038225707 @default.
- W2134711218 cites W2038320188 @default.
- W2134711218 cites W2038700684 @default.
- W2134711218 cites W2043254970 @default.
- W2134711218 cites W2044078897 @default.
- W2134711218 cites W2046321562 @default.
- W2134711218 cites W2046830857 @default.
- W2134711218 cites W2048718085 @default.
- W2134711218 cites W2052829393 @default.
- W2134711218 cites W2054177169 @default.
- W2134711218 cites W2055483564 @default.
- W2134711218 cites W2057844859 @default.
- W2134711218 cites W2058322021 @default.
- W2134711218 cites W2062488642 @default.
- W2134711218 cites W2063690143 @default.
- W2134711218 cites W2066432138 @default.
- W2134711218 cites W2066575647 @default.
- W2134711218 cites W2066613498 @default.
- W2134711218 cites W2068928748 @default.
- W2134711218 cites W2068979510 @default.
- W2134711218 cites W2069262458 @default.
- W2134711218 cites W2071238773 @default.
- W2134711218 cites W2073054702 @default.
- W2134711218 cites W2073819859 @default.
- W2134711218 cites W2075209307 @default.
- W2134711218 cites W2079204917 @default.
- W2134711218 cites W2079911323 @default.
- W2134711218 cites W2080108864 @default.
- W2134711218 cites W2080750094 @default.
- W2134711218 cites W2082034461 @default.