UB Paderborn / Katalog / Suche / in CDI

The complexity of the A B C problem

SIAM journal on computing, 2000-01, Vol.29 (6), p.1878-1888

2000

Volltextzugriff (PDF)

A Note on Square Rooting of Time Functions of Turing Machines

Theory of computing systems, 2003-05, Vol.36 (3), p.295-299

2003

Volltextzugriff (PDF)

The complexity of Grigorchuk groups with application to cryptography

Theoretical computer science, 1991-09, Vol.88 (1), p.83-98

1991

Volltextzugriff (PDF)

Algebras Having Linear Multiplicative Complexities

Journal of the ACM, 1977-04, Vol.24 (2), p.311-331

1977

Volltextzugriff (PDF)

The size of chordal, interval and threshold subgraphs

Combinatorica (Budapest. 1981), 1989-09, Vol.9 (3), p.245-253

1989

Volltextzugriff (PDF)

The complexity of the membership problem for 2-generated commutative semigroups of rational matrices

Proceedings 35th Annual Symposium on Foundations of Computer Science, 1994, p.135-142

1994

Volltextzugriff (PDF)

On isomorphism testing of a class of 2-Nilpotent groups

Journal of computer and system sciences, 1991-04, Vol.42 (2), p.237-248

1991

Volltextzugriff (PDF)

An NC super(2) algorithm for testing similarity of matrices

Information processing letters, 1989-01, Vol.30 (5), p.253-254

1989

Volltextzugriff (PDF)

Bounds on threshold dimension and disjoint threshold coverings (abstract only)

ACM Annual Computer Science Conference: Proceedings of the 1985 ACM thirteenth annual conference on Computer Science, 1985, p.422-422

1985

Volltextzugriff (PDF)

An NC2 algorithm for testing similarity of matrices

Information processing letters, 1989-03, Vol.30 (5), p.253-254

1989

Volltextzugriff (PDF)

Word Problems Solvable in Logspace

Journal of the ACM, 1977-07, Vol.24 (3), p.522-526

1977

Volltextzugriff (PDF)

Alternative methods for the reconstruction of trees from their traversals

BIT, 1987-06, Vol.27 (2), p.133-140

1987

Volltextzugriff (PDF)

A Note on Fast Cyclic Convolution

IEEE transactions on computers, 1971-06, Vol.C-20 (6), p.665-666

Zalcstein, Y.

1971

Volltextzugriff (PDF)

Algebraic structures in linear systems theory

Journal of computer and system sciences, 1970, Vol.4 (6), p.539-556

1970

Volltextzugriff (PDF)

Testing homotopy equivalence is isomorphism complete

Discrete Applied Mathematics, 1986, Vol.13 (1), p.101-104

1986

Volltextzugriff (PDF)

The Burnside problem for semigroups

Journal of algebra, 1975-01, Vol.34 (2), p.292-299

1975

Volltextzugriff (PDF)

Bounds on threshold dimension and disjoint threshold coverings

SIAM journal on algebraic and discrete methods, 1987-04, Vol.8 (2), p.151-154

1987

Volltextzugriff (PDF)

Synchronization Problems Solvable by Generalized PV Systems

Journal of the ACM, 1980-01, Vol.27 (1), p.60-71

1980

Volltextzugriff (PDF)

Clique Partitions of Chordal Graphs

Combinatorics, Geometry and Probability, 1997, p.291-298

1997

Volltextzugriff (PDF)

Alternative methods for the reconstruction of trees from their traversals

BIT (Nordisk Tidskrift for Informationsbehandling), 1987, Vol.27 (2), p.134-140

1987

Volltextzugriff (PDF)

A comparative study of models of parallel computation

15th Annual Symposium on Switching and Automata Theory (swat 1974), 1974, p.145-155

1974

Volltextzugriff (PDF)

Menü

Weitere Dienste

Einstellungen

The complexity of the A B C problem

A Note on Square Rooting of Time Functions of Turing Machines

The complexity of Grigorchuk groups with application to cryptography

Algebras Having Linear Multiplicative Complexities

The size of chordal, interval and threshold subgraphs

The complexity of the membership problem for 2-generated commutative semigroups of rational matrices

On isomorphism testing of a class of 2-Nilpotent groups

An NC super(2) algorithm for testing similarity of matrices

Bounds on threshold dimension and disjoint threshold coverings (abstract only)

An NC2 algorithm for testing similarity of matrices

Word Problems Solvable in Logspace

Alternative methods for the reconstruction of trees from their traversals

A Note on Fast Cyclic Convolution

Algebraic structures in linear systems theory

Testing homotopy equivalence is isomorphism complete

The Burnside problem for semigroups

Bounds on threshold dimension and disjoint threshold coverings

Synchronization Problems Solvable by Generalized PV Systems

Clique Partitions of Chordal Graphs

Alternative methods for the reconstruction of trees from their traversals

A comparative study of models of parallel computation

Suchergebnisse filtern