| Subtree Isomorphism is in Random NC | P. Gibbons, R. M. Karp, G. L. Miller, and D. Soroker | ICSI Technical Report TR-89-014 | March 1989 | ICSI Technical Reports | [PDF]
|
| Planar Graph Decomposition and All Pairs Shortest Paths | G. N. Frederickson | ICSI Technical Report TR-89-015 | March 1989 | ICSI Technical Reports | [PDF]
|
| Monitoring and Measuring Parallel Systems Using a Non-Intrusive Rule-Based | D. Haban and D. Wybranietz | ICSI Technical Report TR-89-030 | March 1989 | ICSI Technical Reports | [PDF]
|
| Pseudo-Random Number Generator From ANY One-Way Function | R. Impagliazzo and M. Luby | ICSI Technical Report TR-89-002 | February 1989 | ICSI Technical Reports | [PDF]
|
| Parallel Search for Maximal Independence Given Minimal Dependence | P. Beame and M. Luby | ICSI Technical Report TR-89-003 | February 1989 | ICSI Technical Reports | [PDF]
|
| Towards a Theory of Average Case Complexity | S. Ben-David, B. Chor, O. Goldreich, and M. Luby | ICSI Technical Report TR-89-004 | February 1989 | ICSI Technical Reports | [PDF]
|
| A Study of Password Security | M. Luby and C. Rackoff | ICSI Technical Report TR-89-005 | February 1989 | ICSI Technical Reports | [PDF]
|
| Fault-Tolerant Routing in Hypercube Multicomputers Using Depth-First Search | M.-S. Chen and K. G. Shin | ICSI Technical Report TR-89-006 | February 1989 | ICSI Technical Reports | [PDF]
|
| A Linear-Time Algorithm for Enumerating Perfect Matchings in Skew Bipartite Graphs | P. Dagum | ICSI Technical Report TR-89-007 | February 1989 | ICSI Technical Reports | |
| Spreading Activation and Connectionist Models for Natural Language Processing | J. Diederich | ICSI Technical Report TR-89-008 | February 1989 | ICSI Technical Reports | [PDF]
|
| A Constructive Omega(t(superscript 1.26)) Lower Bound for the Ramsey Number R (3,t) | R. Cleve and P. Dagum | ICSI Technical Report TR-89-009 | February 1989 | ICSI Technical Reports | [PDF]
|
| Conceptual Hierarchies in Classical and Connectionist Architecture | A. Kobsa | ICSI Technical Report TR-89-010 | February 1989 | ICSI Technical Reports | [PDF]
|
| Program Checkers for Algebraic Problems (Thesis) | S. Kanan | ICSI Technical Report TR-89-064 | February 1989 | ICSI Technical Reports | |
| Guaranteeing Performance for Real-Time Communication in Wide-Area Networks | D. Ferrari | ICSI Technical Report TR-89-001 | January 1989 | ICSI Technical Reports | [PDF]
|
| What Lies Ahead | J.A. Feldman | BYTE Magazine, McGraw-Hill Publication | January 1989 | AI | |
| Adiabatic Effective Lagrangian | J. Moody, A. Shapere, and F. Wilczek | Geometric Phases in Physics, edited by A. Shapere and F. Wilczek, World Scientific Publishing Co. | 1989 | Algorithms | |
| Fast Learning in Multi-Resolution Hierarchies | J. Moody | Advances in Neural Information Processing Systems, D. Touretzky, editor, Morgan Kauffmann | 1989 | Algorithms | |
| Fast Learning in Networks of Locally-Tuned Processing Units | J. Moody and C. Darken | Neural Computation, Vol. 1, pp. 289-303 | 1989 | Algorithms | |
| Merging Multilayer Perceptrons & Hidden Markov Models: Some Experiments in Continuous Speech Recognition | H. Bourlard and N. Morgan | ICSI Technical Report TR-089-033 | 1989 | Speech | |
| Generalization and Parameter Estimation in Feedforward Nets: Some Experiments | H. Bourlard and N. Morgan | ICSI Technical Report TR-089-017. Also published in Advances in Neural Information Processing Systems, Vol. II, pp. 630-637, 1990. | 1989 | Speech | |
| A Multi-DSP Ring Array for Connectionist Simulations | J. Beck, N. Morgan, A. Allman, and J. Beer | Proceedings of 23rd Asilomar Conference on Signals, Systems & Computers | 1989 | Speech | |
| A Temporal Extension of the Four Frames Model | J.A. Feldman | Models of Brain Function, pp. 423-441, Rodney M. J. Cotterill (ed.), Cambridge University Press | 1989 | AI | |
| Connectionist Representation of Concepts | J.A. Feldman | Connectionism in Perspective, pp. 25-45, R. Pfeifer (ed.), Elsevier Science Publishers B.V. | 1989 | AI | |
| Massively Parallel Computational Models | J.A. Feldman | Chapter 5 in Quantitative Analyses of Behavior: Vol. 8. Also in Pattern Recognition and Concept Formation in Animals, People, and Machines, M. L. Commons, R. J. Herrnstein, S. M. Kosslyn, and D. B. Mumford (eds.), Harvard University Press | 1989 | AI | |
| Neural Representations of Conceptual Knowledge | J.A. Feldman | Neural Connections, Mental Computation, L. Nadel, et al. (eds.), Bradford Books. Also in Review of Cognitive Science, N. Sharkey (ed.), Ablex Publishing Corporation | 1989 | AI | |
| Annual Report 1988-1989 | ICSI Staff | | 1989 | ICSI Annual Reports | [PDF]
|
| Time, Space, and Form in Vision | J. Feldman | ICSI Technical Report TR-88-011 | December 1988 | ICSI Technical Reports | [PDF]
|
| On a Theory of Computation and Complexity Over the Real Numbers; NP Completeness, Recursive Functions and Universal Machines | L. Blum, M. Shub, and S. Smale | ICSI Technical Report TR-88-012 | December 1988 | ICSI Technical Reports | [PDF]
|
| Program Correctness Checking and the Design of Programs That Check Their Work | M. Blum and S. Kannan | ICSI Technical Report TR-88-013 | December 1988 | ICSI Technical Reports | [PDF]
|
| Monitoring and Management-Support of Distributed Systems | D. Haban, D. Wybranietz, and A. Barak | ICSI Technical Report TR-88-007 | November 1988 | ICSI Technical Reports | [PDF]
|
| Links Between Markov Models and Multilayer Perceptrons | H. Bourlard and C. J. Wellekens | ICSI Technical Report TR-88-008 | November 1988 | ICSI Technical Reports | [PDF]
|
| Designing Programs to Check Their Work | M. Blum | ICSI Technical Report TR-88-009 | November 1988 | ICSI Technical Reports | [PDF]
|
| Knowledge-Intensive Recruitment Learning | J. Diederich | ICSI Technical Report TR-88-010 | November 1988 | ICSI Technical Reports | [PDF]
|
| MOSIX: An Integrated UNIX for Multiprocessor Workstations | A. Barak and R. Wheeler | ICSI Technical Report TR-88-004 | October 1988 | ICSI Technical Reports | [PDF]
|
| Static Allocation of Periodic Tasks with Precedence Restraints in Distributed Systems | K. Shin and D.-T. Peng | ICSI Technical Report TR-88-005 | October 1988 | ICSI Technical Reports | [PDF]
|
| Load Sharing in Distributed Real-Time Systems with Broadcast State Changes | K. Shin and Y.-C. Chang | ICSI Technical Report TR-88-006 | October 1988 | ICSI Technical Reports | [PDF]
|
| Deferred Data Structuring | R. M. Karp, R. Motwani, and P. Raghaven | SIAM Journal on Computing, Vol. 17, No. 5, pp. 883-902 | October 1988 | Algorithms | |
| Learning Automata from Ordered Examples | J.A. Feldman and S. Porat | Proceedings of the COLT Conference, Cambridge, Massachusetts | August 1988 | AI | |
| Measuring with Slow Clocks | H. Beilner | ICSI Technical Report TR-88-003 | July 1988 | ICSI Technical Reports | [PDF]
|
| Subtree isomorphism is in random NC | P.B. Gibbons, R. M. Karp, G.L. Miller, and D. Soroker. Edited by J.H. Reif | Proceedings of the Third Aegean Workshop on Computing, VLSI Algorithms and Architectures (AWOC 88), Corfu, Greece, pp. 43-52 | July 1988 | Algorithms | |
| The Cell Tree: An Index for Geometric Databases | O. Günther | ICSI Technical Report TR-88-002 | June 1988 | ICSI Technical Reports | [PDF]
|
| Future Directions in DBMS Research | E. Neuhold and M. Stonebraker | ICSI Technical Report TR-88-001 | May 1988 | ICSI Technical Reports | [PDF]
|
| A randomized parallel branch-and-bound procedure | R. M. Karp and Y. Zhang | Proceedings of the 20th Annual ACM Symposium on Theory of Computing, Chicago, Illinois, pp. 290-300 | May 1988 | Algorithms | |
| The complexity of parallel search | R.M. Karp, E. Upfal, and A. Wigderson | Journal of Computer and System Sciences, Vol. 36, No. 2. Also in the proceedings of the 17th Annual ACM Symposium on the Theory of Computing, Providence, Rhode Island, May 1985, pp. 225-53 | April 1988 | Algorithms | |
| Computational Constraints on Higher Neural Representations | J.A. Feldman | Proceedings of the System Development Foundation Symposium on Computational Neuroscience, E. Schwartz (ed.), Bradford Books/MIT Press | April 1988 | AI | |
| Learning with Localized Receptive Fields | J. Moody and C. Darken | Proceedings of the 1988 Connectionist Models Summer School, Hinton, Sejnowski, and Touretzsky, eds. Morgan Kaufmann, pp. 133-143 | 1988 | Algorithms | |
| Internal Representations for Associative Memory | E.B. Baum, J. Moody, and F. Wilczek | Biological Cybernetics, Vol. 59, pp. 217-228 | 1988 | Algorithms | |
| Associative Memories | J. Moody | Chapter II 5, DARPA Neural Network Study Final Report, Richard Lippmann, ed. | 1988 | Algorithms | |
| Connectionist Representation of Concepts | J.A. Feldman | D. Waltz and J. A. Feldman (eds.), Connectionist Models and Their Applications | 1988 | AI | |
| Structured Neural Networks in Nature and in Computer Science | J.A. Feldman | Neural Computers, R. Eckmiller and C. v.d. Malsburg (eds.), NATO ASI Series, Springer-Verlag | 1988 | AI | |
