Timothy J. Long

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
The extended low hierarchy is an infinite hierarchy STACS 92	2022-08-18	Paper
\(\mathrm{UP}\) and the low and high hierarchies: a relativized separation Automata, Languages and Programming	2019-12-04	Paper
UP and the low and high hierarchies: A relativized separation Mathematical Systems Theory	1996-10-16	Paper
A refinement of the low and high hierarchies Mathematical Systems Theory	1995-07-24	Paper
The Extended Low Hierarchy is an Infinite Hierarchy SIAM Journal on Computing	1994-08-14	Paper
Erratum: On Restricting the Size of Oracles Compared with Restricting Access to Oracles SIAM Journal on Computing	1988-01-01	Paper
Honest polynomial degrees and \(P=?NP\) Theoretical Computer Science	1987-01-01	Paper
On one-way functions and polynomial-time isomorphisms Theoretical Computer Science	1986-01-01	Paper
Qualitative relativizations of complexity classes Journal of Computer and System Sciences	1985-01-01	Paper
On Restricting the Size of Oracles Compared with Restricting Access to Oracles SIAM Journal on Computing	1985-01-01	Paper
Quantitative Relativizations of Complexity Classes SIAM Journal on Computing	1984-01-01	Paper
Strong nondeterministic polynomial-time reducibilities Theoretical Computer Science	1982-01-01	Paper
A note on sparse oracles for NP Journal of Computer and System Sciences	1982-01-01	Paper
A note on deterministic and nondeterministic time complexity Information and Control	1982-01-01	Paper
scientific article; zbMATH DE number 3831293 (Why is no real title available?)	1982-01-01	Paper
On gamma-reducibility versus polynomial time many-one reducibility Theoretical Computer Science	1981-01-01	Paper

Research outcomes over time

This page was built for person: Timothy J. Long