notesum.ai

Published at November 26

cs.DS

Released Date: November 26, 2024

Authors: Cheng-Hsiao Tsou¹, Ching-Chi Lin¹, Gen-Huey Chen¹

Aff.: ¹Unknown Institution

	value of $\rho$	on a random network with deterministic edge wights	on a tree network with uncertain edge wights
1-center problem	$0$	$O(n^{2}\log n+nm)$ [18]	$O(n\log n)$ [14]
broadcasting problem with one broadcast center	a positive constant	NP-hard [32]	$O(n\log n\log\log n)$ (this paper)