A linear algorithm for finding the <i>k</i>‐broadcast center of a tree (Q5191149): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Gossiping and broadcasting versus computing functions in networks. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sublogarithmic approximation for telephone multicast / rank
 
Normal rank
Property / cites work
 
Property / cites work: Methods and problems of communication in usual networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tight Bounds on Mimimum Broadcast Networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved upper and lower bounds fork-broadcasting / rank
 
Normal rank
Property / cites work
 
Property / cites work: k-Broadcasting in trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the monotonicity of the broadcast function / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4464786 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An efficient heuristic for broadcasting in networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: A survey of gossiping and broadcasting in communication networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dissemination of information in communication networks. Broadcasting, gossiping, leader election, and fault-tolerance. / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of broadcasting in planar and decomposable graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation Algorithms for Minimum-Time Broadcast / rank
 
Normal rank
Property / cites work
 
Property / cites work: Broadcasting in DMA-bound bounded degree graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: An algorithm for constructing minimalc-broadcast networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Information Dissemination in Trees / rank
 
Normal rank

Revision as of 19:53, 1 July 2024

scientific article; zbMATH DE number 5587986
Language Label Description Also known as
English
A linear algorithm for finding the <i>k</i>‐broadcast center of a tree
scientific article; zbMATH DE number 5587986

    Statements

    A linear algorithm for finding the <i>k</i>‐broadcast center of a tree (English)
    0 references
    0 references
    0 references
    0 references
    28 July 2009
    0 references
    \(k\)-broadcasting
    0 references
    center
    0 references
    graph
    0 references
    linear algorithm
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references