2010
2009
2008
2010...1994
REPORTS > KEYWORD > LONG PATHS:
Reports tagged with long paths:
TR08-110 | 19th November 2008
Chris Calabro
A Lower Bound on the Size of Series-Parallel Graphs Dense in Long Paths
One way to quantify how dense a multidag is in long paths is to find the largest n, m such that whichever ≤ n edges are removed, there is still a path from an original input to an original output with ≥ m edges - the larger we can make ...
more >>>
ISSN 1433-8092 |
Imprint