default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDInformation and Control, Volume 67
Volume 67, Number 1-3, 1985
- Jerzy Tiuryn:
Preface. 1 - J. M. Robson:
Alternation with Restrictions on Looping. 2-11 - Wojciech Rytter:
Fast Recognition of Pushdown Automaton and Context-free Languages. 12-22 - Matthew Hennessy, Colin Stirling:
The Power of the Future Perfect in Program Logics. 23-52 - José L. Balcázar, Josep Díaz, Joaquim Gabarró:
Uniform Characterizations of Non-Uniform Complexity Measures. 53-69 - Andreas Blass, Yuri Gurevich, Dexter Kozen:
A Zero-One Law for Logic with a Fixed-Point Operator. 70-90 - Uzi Vishkin:
Optimal Parallel Pattern Matching in Strings. 91-113 - Oscar H. Ibarra, Sam M. Kim, Louis E. Rosier:
Some Characterizations of Multihead Finite Automata. 114-125 - Oscar H. Ibarra, Sam M. Kim, Louis E. Rosier:
On Space and Time Efficient TM Simulations of Some Restricted Classes of PDA's. 126-143 - Zvi Galil:
Optimal Parallel Algorithms for String Matching. 144-157 - Marek Karpinski, Rutger Verbeek:
There Is No Polynomial Deterministic Space Simulation of Probabilistic Space with a Two-Way Random-Tape Generator. 158-162 - Helge Szwerinski:
Symmetrical One-Dimensional Cellular Spaces. 163-172 - Athanasios K. Tsakalidis:
AVL-Trees for Localized Search. 173-194 - Friedhelm Meyer auf der Heide:
Lower Time Bounds for Solving Linear Diophantine Equations on Several Parallel Computational Models. 195-211 - Ingo Wegener:
The Critical Complexity of All (Monotone) Boolean Functions and Monotone Graph Properties. 212-222
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2025-12-05 22:23 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
