scientific article; zbMATH DE number 2068168

MaRDI QIDQ4464786zbMATH OpenFDO

Authors Hovhannes A. Harutyunyan, Bin Shao

Publication date 27 May 2004

Mathematics Subject Classification ID

Trees (05C05) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• A linear algorithm for finding the k‐broadcast center of a tree
• An optimal algorithm for broadcasting multiple messages in trees
• \(k\)-broadcasting in trees
• Local broadcasting in a tree under minisum criterion
• Nonadaptive broadcasting in trees

Cited in

(13)

• A linear algorithm for finding the k‐broadcast center of a tree
• Local broadcasting in a tree under minisum criterion
• Nonadaptive broadcasting in trees
• Minimizing broadcast costs under edge reductions in tree networks
• Information dissemination in weighted trees
• Low‐cost minimum‐time line‐broadcasting schemes in complete binary trees
• Optimal broadcasting with universal lists based on competitive analysis*
• \(k\)-broadcasting in trees
• scientific article; zbMATH DE number 6843211 (Why is no real title available?)
• An optimal algorithm for broadcasting multiple messages in trees
• The shared broadcast tree problem and MST
• A note to non-adaptive broadcasting
• \(k\)-port line broadcasting in trees

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4464786)