Stephen J. Bellantoni

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
Characterizing parallel time by type 2 recursions with polynomial output length Lecture Notes in Computer Science	2023-12-12	Paper
scientific article; zbMATH DE number 2110623 (Why is no real title available?)	2004-10-26	Paper
Separating NC along the \(\delta\) axis Theoretical Computer Science	2004-08-06	Paper
A new “feasible” arithmetic Journal of Symbolic Logic	2002-10-29	Paper
Higher type recursion, ramification and polynomial time Annals of Pure and Applied Logic	2000-09-04	Paper
Ranking Primitive Recursions: The Low Grzegorczyk Classes Revisited SIAM Journal on Computing	1999-10-28	Paper
scientific article; zbMATH DE number 1114016 (Why is no real title available?)	1998-06-29	Paper
scientific article; zbMATH DE number 806743 (Why is no real title available?)	1996-07-16	Paper
Grid intersection graphs and boxicity Discrete Mathematics	1993-10-24	Paper
A new recursion-theoretic characterization of the polytime functions Computational Complexity	1993-04-01	Paper
Approximation and Small-Depth Frege Proofs SIAM Journal on Computing	1993-03-09	Paper
Parallel random access machines with bounded memory wordsize Information and Computation	1991-01-01	Paper

Research outcomes over time

This page was built for person: Stephen J. Bellantoni