An $$O(n^{\epsilon })$$ Space and Polynomial Time Algorithm for Reachability in Directed Layered Planar Graphs (Q3459899)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6528568
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | An $$O(n^{\epsilon })$$ Space and Polynomial Time Algorithm for Reachability in Directed Layered Planar Graphs |
scientific article; zbMATH DE number 6528568 |
Statements
An $$O(n^{\epsilon })$$ Space and Polynomial Time Algorithm for Reachability in Directed Layered Planar Graphs (English)
0 references
11 January 2016
0 references
0 references
0.9563771
0 references
0.88642704
0 references
0.88151926
0 references
0.8763052
0 references
0.8672976
0 references
0.8668803
0 references
0.8638532
0 references
