Journal of Computer and System Sciences72(4), 648–659 (2006)

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it

open at publisher browse 1 citing papers

representative citing papers

cs.DS · 2025-09-30 · unverdicted · novelty 5.0

Presents a linear-time (1.5-ε)-approximation algorithm for the broadcast time problem on k-cycle graphs.

Showing 1 of 1 citing paper.

A Linear-Time 1.5-Approximation for Broadcasting in k-Cycle Graphs cs.DS · 2025-09-30 · unverdicted · none · ref 10
Presents a linear-time (1.5-ε)-approximation algorithm for the broadcast time problem on k-cycle graphs.