NC Algorithms for the Single Most Vital Edge Problem with Respect to All Pairs Shortest Paths.

Sven Venema Hong Shen Francis Suraweera NC Algorithms for the Single Most Vital Edge Problem with Respect to All Pairs Shortest Paths. 464-471 1998 IPPS/SPDP Workshops db/conf/ipps/ippsw1998.html#VenemaSS98