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

Company

Creative Commons / /

IndustryTerm

search version / unambigous log-space algorithm / deterministic linear time algorithm / computing / above algorithm / /

Person

Meena Mahajan / Prajakta Nimbhorkar / Nutan Limaye / Meena Mahajan Prajakta Nimbhorkar / /

ProvinceOrState

New Foundland and Labrador / /

Technology

DAGs Our algorithm / unambigous log-space algorithm / deterministic linear time algorithm / /

URL

http /

SocialTag