Sciweavers

4 search results - page 1 / 1
» mfcs 1989
Sort
View
56
Voted
MFCS
1989
Springer
15 years 3 months ago
Integer Relations Among Algebraic Numbers
Bettina Just
66
Voted
MFCS
1989
Springer
15 years 3 months ago
Knuth-Morris-Pratt Algorithm: An Analysis
Mireille Régnier
47
Voted
MFCS
1989
Springer
15 years 3 months ago
Switching Graphs and Their Complexity
Christoph Meinel
77
Voted
MFCS
1989
Springer
15 years 3 months ago
Space Bounded Computations: Review And New Separation Results
In this paper we review the key results about space bounded complexity classes, discuss the central open problems and outline the prominent proof techniques. We show that, for a s...
Juris Hartmanis, Desh Ranjan