NP-Completeness Results for All-Shortest-Path Interval Routing.

Rui Wang, Francis C. M. Lau, Yan Yan Liu

Browse the full SIROCCO paper archive.