Concepedia

Jonathan F. Buss

JF

Statistics

Publications

10

Citations

752

H-Index

10

Active since

1984

Affiliations

University of Waterloo(Current)

Massachusetts Institute of Technology

Jonathan F. Buss is an author at University of Waterloo specializing in computer science, computing, and theory of computation.

Publications per year

1984–2005

10

Publications

10

Nondeterminism within $P^ * $

Jonathan F. Buss, Judy Goldsmith · SIAM Journal on Computing · 1993 · 309 citations

Computing, Computer Science, Mathematics +13

Pattern matching for permutations

Prosenjit Bose, Jonathan F. Buss, Anna Lubiw · Information Processing Letters · 1998 · 193 citations

Computing, Computer Science, Algorithms +3

Parallel Algorithms with Processor Failures and Delays

Jonathan F. Buss, Paris C. Kanellakis, Prabhakar Ragde et al. · Journal of Algorithms · 1996 · 65 citations

Computing, Computer Engineering, Computer Science +12

On the pagenumber of planar graphs

Jonathan F. Buss, Peter W. Shor · 1984 · 50 citations

Natural Sciences, Computer Science, Mathematics +8

A Sublinear Space, Polynomial Time Algorithm for Directed s-t Connectivity

Greg Barnes, Jonathan F. Buss, Walter L. Ruzzo et al. · SIAM Journal on Computing · 1998 · 38 citations

Computing, Computer Science, Algorithms +16

1–5 of 10