| Optimal Parallel Algorithm for the Hamiltonian Cycle Problem on Dense Graphs | E. Dahlhaus, P. Hajnal, and M. Karpinski | ICSI Technical Report TR-89-042 | June 1989 | ICSI Technical Reports | [PDF]
|
| On parallel evaluation of game trees | R. M. Karp and Y. Zhang | Proceedings of the 1989 ACM Symposium on Parallel Algorithms and Architectures (SPAA '89), Santa Fe, New Mexico, pp. 409-20 | June 1989 | Algorithms | |
| Merging Multilayer Perceptrons and Hidden Markov Models: Some Experiments in Continuous Speech Recognition | H. Bourlard and N. Morgan | ICSI Technical Report TR-89-033 | July 1989 | ICSI Technical Reports | [PDF]
|
| Fast Parallel Algorithms for the Clique Separator Decomposition | E. Dahlhaus, M. Karpinski, and M. B. Novick | ICSI Technical Report TR-89-039 | July 1989 | ICSI Technical Reports | [PDF]
|
| The Possibility of an Executable Specification Language | P. B. Ladkin | ICSI Technical Report TR-89-040 | July 1989 | ICSI Technical Reports | [PDF]
|
| Parallel Asynchronous Connected Components in a Mesh | S. Hambrusch and M. Luby | ICSI Technical Report TR-89-043 | July 1989 | ICSI Technical Reports | [PDF]
|
| Removing Randomness in Parallel Computation Without a Processor Penalty | M. Luby | ICSI Technical Report TR-89-044 | July 1989 | ICSI Technical Reports | [PDF]
|
| On Zero-Testing and Interpolation of k-Sparse Multivariate Polynomials over Finite Fields | M. Clausen, A. Dress, J. Grabmeier, and M. Karpinski | ICSI Technical Report TR-89-046 | July 1989 | ICSI Technical Reports | [PDF]
|
| Spatial Reasoning Based on Allen's Temporal Logic | H. W. Guesgen | ICSI Technical Report TR-89-049 | July 1989 | ICSI Technical Reports | [PDF]
|
| Learning Read-Once Formulas with Queries | D. Angluin, L. Hellerstein, and M. Karpinski | ICSI Technical Report TR-89-050 | July 1989 | ICSI Technical Reports | [PDF]
|
| Parallel Path-Consistency Algorithms for Constraint Satisfaction | P. B. Ladkin and R. D. Maddux | ICSI Technical Report TR-89-045 | August 1989 | ICSI Technical Reports | [PDF]
|
| The Transitive Closure of a Random Digraph | R. M. Karp | ICSI Technical Report TR-89-047 | August 1989 | ICSI Technical Reports | [PDF]
|
| Parallel Heuristics for the Steiner Tree Problem in Images without Sorting or Routing | S. Hambrusch and L. TeWinkel | ICSI Technical Report TR-89-048 | August 1989 | ICSI Technical Reports | [PDF]
|
| A Note on Computational Indistinguishability | O. Goldreich | ICSI Technical Report TR-89-051 | August 1989 | ICSI Technical Reports | [PDF]
|
| An Efficient Parallel Algorithm for the 3MIS Problem | E. Dahlhaus and M. Karpinski | ICSI Technical Report TR-89-052 | September 1989 | ICSI Technical Reports | [PDF]
|
| Supporting Formal Program Developments: the DEVA Environment | S. Jahnichen, R. Gabriel, M. Weber, and M. Anlauff | ICSI Technical Report TR-89-053 | September 1989 | ICSI Technical Reports | [PDF]
|
| Fast Evaluation of Boolean Formulas by CREW-PRAMs | R. Reischuk | ICSI Technical Report TR-89-054 | September 1989 | ICSI Technical Reports | [PDF]
|
| On the Theory of Average Case Complexity (Revised Edition) | S. Ben-David, B. Chor, O. Goldreich, and M. Luby | ICSI Technical Report TR-89-055 | September 1989 | ICSI Technical Reports | [PDF]
|
| pSather monitors: Design, Tutorial, Rationale and Implementation | J. A. Feldman, C.-C. Lim, and F. Mazzanti | ICSI Technical Report TR-91-031 | September 1989 | ICSI Technical Reports | [PDF]
|
| Monte-Carlo approximation algorithms for enumeration problems | R. M. Karp, M. Luby, and N. Madras | Journal of Algorithms, Vol. 10, No.3, pp. 429-48 | September 1989 | Algorithms | |
| Fast Establishment of Real-Time Channels | S. Damaskos and D. C. Verma | ICSI Technical Report TR-89-056 | October 1989 | ICSI Technical Reports | [PDF]
|
| Multiplexing Real-Time Channels | S. Damaskos and D. C. Verma | ICSI Technical Report TR-89-057 | October 1989 | ICSI Technical Reports | [PDF]
|
| Controlled Gradual Disclosure Schemes for Random Bits and Their Applications | R. Cleve | ICSI Technical Report TR-89-058 | October 1989 | ICSI Technical Reports | [PDF]
|
| Accessing and Customizing Services in Distributed Systems | R. G. Herrtwich and U. W. Brandenburg | ICSI Technical Report TR-89-059 | October 1989 | ICSI Technical Reports | [PDF]
|
| VC Dimension and Learnability of Sparse Polynomials and Rational Functions | M. Karpinski and T. Werther | ICSI Technical Report TR-89-060 | November 1989 | ICSI Technical Reports | [PDF]
|
| On Space-Bounded Learning and the Vapnik-Chervonenkis Dimension (Thesis) | S. Floyd | ICSI Technical Report TR-89-061 | December 1989 | ICSI Technical Reports | [PDF]
|
| The Asynchronous PRAM: A Semi-Synchronous Model for Shared Memory MIMD Machines (Thesis) | P. B. Gibbons | ICSI Technical Report TR-89-062 | December 1989 | ICSI Technical Reports | [PDF]
|
| Five Balltree Construction Algorithms | S. M. Omohundro | ICSI Technical Report TR-89-063 | December 1989 | ICSI Technical Reports | [PDF]
|
| Lectures on a Theory of Computation and Complexity over the Reals | L. Blum | ICSI Technical Report TR-89-065 | December 1989 | ICSI Technical Reports | [PDF]
|
| Program Checkers for Algebraic Problems | S. Kannan | ICSI Technical Report TR-89-064 | December 1989 | ICSI Technical Reports | [PDF]
|
| Spontaneous Development of Modularity in Simple Cortical Models | A. Chernjavsky and J. Moody | Neural Computation, Vol. 2, Issue 3, pp. 334-354 | 1990 | Algorithms | |
| Dynamics of Lateral Interaction Networks | J. Moody | Proceedings of the IEEE International Joint Conference on Neural Networks (IJCNN 1990), San Diego, California | 1990 | Algorithms | |
| Fast, Adaptive K-Means Clustering: Some Empirical Results | C. Darken and J. Moody | Proceedings of the IEEE International Joint Conference on Neural Networks (IJCNN 1990), San Diego, California | 1990 | Algorithms | |
| Note on Development of Modularity in Simple Cortical Models | A. Chernjavsky and J. Moody | Advances in Neural Information Processing Systems, Vol. 2, D. Touretzky, ed., Morgan Kaufmann, Palo Alto | 1990 | Algorithms | |
| Continuous Speech Recognition Using Multilayer Perceptrons with Hidden Markov Models | H. Bourlard and N. Morgan | Proceedings of the IEEE International Conference of Acoustics, Speech & Signal Processing (ICASSP 1990), Albuquerque, New Mexico | 1990 | Speech | |
| Statistical Inference in Multilayer Perceptrons and Hidden Markov Models with Applications in Continuous Speech Recognition | H. Bourlard, N. Morgan, and C. Wellekens | Neuro Computing, Algorithms, Architectures and Applications, NATO ASI Series, Vol. F68, pp. 217-226 | 1990 | Speech | |
| A Continuous Speech Recognition System Embedding MLP into HMM | H. Bourlard and N. Morgan | Advances in Neural Information Processing Systems, Vol. II, pp. 186-193 | 1990 | Speech | |
| Merging Multilayer Perceptrons & Hidden Markov Models: Some Experiments in Continuous Speech Recognition | H. Bourlard and N. Morgan | Artificial Neural Networks: Advances and Applications | 1990 | Speech | |
| An Essay Concerning Robotic Understanding | J.A. Feldman | AI Magazine, Vol. 11, pp. 12-13 | 1990 | AI | |
| Apparent Motion and Other Mysteries | J.A. Feldman | Parallel Processing in Neural Systems and Computers, pp. 479-486, R. Eckmiller, G. Hartmann, and G. Hauske (eds.), Elsevier Science Publishers B.V. | 1990 | AI | |
| Neural Networks, Artificial Intelligence and Computational Reality | J.A. Feldman | Computers in Industry, Vol. 14, pp. 145-148 | 1990 | AI | |
| Computing with Structured Connectionist Networks | J.A. Feldman et. al | An Introduction to Neural and Electronic Networks, pp. 434-454, S. F. Zornetzer, J. L. Davis, and C. Lau (eds.), Harcourt Brace Jovanovich, Publishers | 1990 | AI | |
| Connectionist Systems | J.A. Feldman et. al | Annual Review of Computer Science, Vol. 4, pp. 369-383 | 1990 | AI | |
| Annual Report 1990 | ICSI Staff | | 1990 | ICSI Annual Reports | [PDF]
|
| The Contribution of Linguistics to Language Understanding | C. J. Fillmore | Proceedings of the First Symposium on Cognition, Language, and Culture, pp. 109-128 | 1990 | AI | [PDF]
|
| The Delaunay Triangulation and Function Learning | S. M. Omohundro | ICSI Technical Report TR-90-001 | January 1990 | ICSI Technical Reports | [PDF]
|
| Speech Segmentation and Labeling on the NeXT Machine | C.Wooters and N. Morgan | ICSI Technical Report TR-90-002 | January 1990 | ICSI Technical Reports | [PDF]
|
| Considerations for the Electronic Implementation of Artificial Neural Networks | N. Morgan | ICSI Technical Report TR-90-003 | January 1990 | ICSI Technical Reports | [PDF]
|
| On the Complexity of Genuinely Polynomial Computation | M. Karpinski and F. M. auf der Heide | ICSI Technical Report TR-90-004 | January 1990 | ICSI Technical Reports | [PDF]
|
| Interpolation of Sparse Rational Functions Without Knowing Bounds on Exponents | D. Y. Grigoriev, M. Karpinski, and M. F. Singer | ICSI Technical Report TR-90-005 | January 1990 | ICSI Technical Reports | [PDF]
|
