Computing the Distribution Function of the Stochastic Longest Path Length in a DAG with Continuously Distributed Edge Lengths (Theoretical Computer Science and Its Applications)

HANDLE Web Site Open Access

Ando, Ei

Department of Computer Science and Communication Engineering, Graduate School of Information Science and Electrical Engineering, Kyushu University
Ono, Hirotaka

Department of Computer Science and Communication Engineering, Graduate School of Information Science and Electrical Engineering, Kyushu University
Sadakane, Kunihiko

Department of Computer Science and Communication Engineering, Graduate School of Information Science and Electrical Engineering, Kyushu University
Yamashita, Masafumi

Department of Computer Science and Communication Engineering, Graduate School of Information Science and Electrical Engineering, Kyushu University

Bibliographic Information

Other Title

連続確率分布枝重み付きDAGに対する最長路長さ分布の計算 (理論計算機科学の深化と応用)
Computing the distribution function of the stochastic longest path length in a DAG with continuously distributed edge lengths