An FPTAS for Computing the Distribution Function of the Longest Path Length in DAGs with Uniformly Distributed Edge Lengths.

Published in: WALCOM (2017)

Keyphrases

uniformly distributed
distribution function
random variables
random numbers
directed acyclic graph
density function
uniform distribution
pseudorandom
edge detection
cumulative distribution functions
probability distribution
image processing