SIGN IN
SIGN UP
Directed Planar Reachability Is in Unambiguous Log-Space
Full Text:
Pdf
Buy this Article
Authors:
Chris Bourke
University of Nebraska--Lincoln
Raghunath Tewari
University of Nebraska--Lincoln
N. V. Vinodchandran
University of Nebraska--Lincoln
Published in:
· Journal
ACM Transactions on Computation Theory (TOCT)
TOCT Homepage
archive
Volume 1 Issue 1, February 2009
Article No. 4
ACM
New York, NY
, USA
table of contents
doi>
10.1145/1490270.1490274
2009 Article
Research
Refereed
Bibliometrics
· Downloads (6 Weeks): 2
· Downloads (12 Months): 43
· Downloads (cumulative): 395
· Citation Count: 8
Tools and Resources
Buy this Article
TOC Service:
Email
RSS
Save to Binder
Export Formats:
BibTeX
EndNote
ACM Ref
Share:
|
Tags:
algorithms
directed graph reachability
path and circuit problems
planar graphs
relations among complexity classes
theory
unambiguous log-space
Feedback
|
Switch to
single page view
(no tabs)
**Javascript is not enabled and is required for the "tabbed view" or switch to the
single page view
**
Powered by
The ACM Guide to Computing Literature
All Tags
Export Formats
Save to Binder