Optimal key tree structure for two-user replacement and deletion problems

DOI10.1007/s10878-011-9431-1zbMath1298.90090MaRDI QIDQ358638

Weiwei Wu, Minming Li, Enhong Chen

Publication date: 9 August 2013

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-011-9431-1

zbMATH Keywords

optimality; key tree; multicast cost; updating cost; user deletion

Mathematics Subject Classification ID

90C35: Programming involving graphs or networks

90C60: Abstract computational complexity for mathematical programming problems

90C27: Combinatorial optimization