Bounding variance and expectation of longest path lengths in DAGs

Article

Longest paths in planar dags in unambiguous logspace (2009).

Longest paths in planar dags in unambiguous log-space (2009).

Long and short paths in uniform random recursive dags (2009)

Tight Bounds for the Performance of Longest In System On DAGs (2002)

Simple paths with exact and forbidden lengths

Article

Long and short paths in uniform random recursive dags (2009).

Longest Paths in Planar DAGs in Unambiguous Log-Space (2009)

The Distribution Function of the Longest Path Length in Constant Treewidth DAGs with Random Edge Length

Article