Nonerasing, counting, and majority over the linear time hierarchy
Information and Computation
Linear time and the power of one first-order universal quantifier
Information and Computation
Local Problems, Planar Local Problems and Linear Time
CSL '02 Proceedings of the 16th International Workshop and 11th Annual Conference of the EACSL on Computer Science Logic
Graph properties checkable in linear time in the number of vertices
Journal of Computer and System Sciences
On the expressive power of monadic least fixed point logic
Theoretical Computer Science - Automata, languages and programming: Logic and semantics (ICALP-B 2004)
Hierarchies in Dependence Logic
ACM Transactions on Computational Logic (TOCL)
| Hi-index | 0.00 |