Ei Ando. An FPTAS for Computing the Distribution Function of the Longest Path Length in DAGs with Uniformly Distributed Edge Lengths. In Sheung-Hung Poon, Md. Saidur Rahman 0001, Hsu-Chun Yen, editors, WALCOM: Algorithms and Computation, 11th International Conference and Workshops, WALCOM 2017, Hsinchu, Taiwan, March 29-31, 2017, Proceedings. Volume 10167 of Lecture Notes in Computer Science, pages 421-432, Springer, 2017. [doi]
Abstract is missing.