A decidable characterization of the classes between lintime and exptime.

Salvatore Caporaso A decidable characterization of the classes between lintime and exptime. 36-40 2006 97 Inf. Process. Lett. 1 http://dx.doi.org/10.1016/j.ipl.2005.09.005 db/journals/ipl/ipl97.html#Caporaso06