## On Quasilinear Time Complexity Theory (1994)

### Cached

### Download Links

by
Ashish V. Naik
,
Kenneth W. Regan
,
D. Sivakumar

Citations: | 3 - 0 self |

### BibTeX

@MISC{Naik94onquasilinear,

author = {Ashish V. Naik and Kenneth W. Regan and D. Sivakumar},

title = {On Quasilinear Time Complexity Theory},

year = {1994}

}

### OpenURL

### Abstract

This paper furthers the study of quasilinear time complexity initiated by Schnorr and Gurevich and Shelah. We show that the fundamental properties of the polynomial-time hierarchy carry over to the quasilinear-time hierarchy.