Polynomial Algorithms for MPSP Using Parametric Linear Programming. Mougouie, B. In Logic versus Approximation, Essays Dedicated to Michael M. Richter on the Occasion of His 65th Birthday, volume 3075, pages 33–42, 2004. Springer. The original publication is available at www.springerlink.com
Polynomial Algorithms for MPSP Using Parametric Linear Programming [pdf]Paper  bibtex   

Downloads: 0