A space efficient algorithm for the monotone planar circuit value problem
- 12 February 1980
- journal article
- Published by Elsevier in Information Processing Letters
- Vol. 10 (1), 25-27
- https://doi.org/10.1016/0020-0190(80)90117-9
Abstract
No abstract availableKeywords
This publication has 5 references indexed in Scilit:
- Log Space Recognition and Translation of Parenthesis LanguagesJournal of the ACM, 1977
- The monotone and planar circuit value problems are log space complete for PACM SIGACT News, 1977
- The circuit value problem is log space complete for PACM SIGACT News, 1975
- An observation on time-storage trade offJournal of Computer and System Sciences, 1974
- The Parallel Evaluation of General Arithmetic ExpressionsJournal of the ACM, 1974