On the union of intermediate nodes of shortest paths

DOI10.1007/s10878-011-9436-9zbMath1275.90117OpenAlexW1986192370MaRDI QIDQ358654

Xiang Li, Won Jun Lee, Xiao-Dong Hu

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-9436-9

zbMATH Keywords

Greedy approximationintersection of shortest paths

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Cites Work

• A Greedy Heuristic for the Set-Covering Problem
• EFFICIENT DISTRIBUTED ALGORITHMS FOR TOPOLOGY CONTROL PROBLEM WITH SHORTEST PATH CONSTRAINTS
• Unnamed Item