Jonathan F. Buss

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
Pattern matching for permutations Lecture Notes in Computer Science	2023-01-18	Paper
The computational complexity of some problems of linear algebra (extended abstract) Lecture Notes in Computer Science	2022-11-09	Paper
Imbalance, cutwidth, and the structure of optimal orderings	2020-02-24	Paper
Pattern matching for permutations Information Processing Letters	2016-06-09	Paper
Algorithms in the W-hierarchy Theory of Computing Systems	2007-12-19	Paper
Simplifying the weft hierarchy Theoretical Computer Science	2006-04-06	Paper
Parameterized and Exact Computation Lecture Notes in Computer Science	2005-08-23	Paper
Palindrome recognition using a multidimensional tape. Theoretical Computer Science	2003-08-17	Paper
Number of variables is equivalent to space The Journal of Symbolic Logic	2001-12-06	Paper
The computational complexity of some problems of linear algebra Journal of Computer and System Sciences	2000-02-08	Paper
scientific article; zbMATH DE number 1222092 (Why is no real title available?)	1999-03-02	Paper
Planar mesh refinement cannot be both local and regular Numerische Mathematik	1998-12-02	Paper
A Sublinear Space, Polynomial Time Algorithm for Directed s-t Connectivity SIAM Journal on Computing	1998-09-20	Paper
Sharply bounded alternation and quasilinear time Theory of Computing Systems	1998-05-26	Paper
Parallel Algorithms with Processor Failures and Delays Journal of Algorithms	1996-02-20	Paper
Lower bounds on universal traversal sequences based on chains of length five Information and Computation	1995-09-17	Paper
Nondeterminism within $P^ * $ SIAM Journal on Computing	1993-09-01	Paper
scientific article; zbMATH DE number 176517 (Why is no real title available?)	1993-05-18	Paper
Vertex Types in Book-Embeddings SIAM Journal on Discrete Mathematics	1989-01-01	Paper
Relativized alternation and space-bounded computation Journal of Computer and System Sciences	1988-01-01	Paper
scientific article; zbMATH DE number 3995053 (Why is no real title available?)	1986-01-01	Paper

Research outcomes over time

This page was built for person: Jonathan F. Buss