@Article{ AllenderBHH93tcs, title = "Almost-everywhere Complexity Hierarchies for Nondeterministic Time", journal = "Theoretical Computer Science", year = "1993", volume = "115", number = "2", pages = "225--241", issn = "0304-3975", doi = "10.1016/0304-3975(93)90117-C", author = "Allender, Eric and Beigel, Richard and Hertrampf, Ulrich and Homer, Steven" }