Concepedia

Stephen J. Bellantoni

SJ

Statistics

Publications

7

Citations

350

H-Index

7

Active since

1992

Affiliations

University of Toronto(Current)

Stephen J. Bellantoni is an author at University of Toronto specializing in theory of computation, computer science, and mathematics.

Publications per year

1992–2002

7

Publications

7

Higher type recursion, ramification and polynomial time

Stephen J. Bellantoni, Karl-Heinz Niggl, Helmut Schwichtenberg · Annals of Pure and Applied Logic · 2000 · 70 citations

Computing, Computer Science, Mathematics +14

Approximation and Small-Depth Frege Proofs

Stephen J. Bellantoni, Toniann Pitassi, Alasdair Urquhart · SIAM Journal on Computing · 1992 · 69 citations

Computing, Computer Science, Mathematics +14

Predicative recursion and computational complexity

Stephen J. Bellantoni · Poultry Science · 1992 · 66 citations

Computing, Computer Science, Linguistics +14

Grid intersection graphs and boxicity

Stephen J. Bellantoni, Irith Ben‐Arroyo Hartman, Teresa M. Przytycka et al. · Discrete Mathematics · 1993 · 57 citations

Natural Sciences, Mathematics, Computational Geometry +3

A new recursion-theoretic characterization of the polytime functions (extended abstract)

Stephen J. Bellantoni, Stephen Cook · 1992 · 46 citations

Computing, Computer Science, Mathematics +13

1–5 of 7