Back to Results
First PageMeta Content
Directed acyclic graph / Shortest path problem / Graph coloring / Planarity testing / Tree / Matroid theory / Path decomposition / Chromatic polynomial / Graph theory / Planar graphs / Network theory


Longest Paths in Planar DAGs in Unambiguous Log-Space
Add to Reading List

Document Date: 2011-06-02 16:29:35

Open Document

File Size: 204,51 KB

Share Result on Facebook
UPDATE