| The Establishment of the International Computer Science Institute in Berkeley, California: Venturing with Norbert | R. Kay | ICSI Technical Report TR-89-013 | March 1989 | ICSI Technical Reports | [PDF]
|
| 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]
|
| Explanation and Connectionist Systems | J. Diederich | ICSI Technical Report TR-89-016 | April 1989 | ICSI Technical Reports | [PDF]
|
| Generalization and Parameter Estimation in Feedforward Nets: Some | N. Morgan and H. Bourlard | ICSI Technical Report TR-89-017 | April 1989 | ICSI Technical Reports | [PDF]
|
| A Parallel Algorithm for Maximum Matching in Planar Graphs | M. Karpinski, E. Dahlhaus, and A. Lingas | ICSI Technical Report TR-89-018 | April 1989 | ICSI Technical Reports | [PDF]
|
| A More Practical PRAM Model | P. B. Gibbons | ICSI Technical Report TR-89-019 | April 1989 | ICSI Technical Reports | [PDF]
|
| Multiple Network Embeddings into Hypercubes | A. Gupta and S. E. Hambrusch | ICSI Technical Report TR-89-020 | April 1989 | ICSI Technical Reports | [PDF]
|
| Learning Read-Once Formulas Using Membership Queries | L. Hellerstein and M. Karpinski | ICSI Technical Report TR-89-021 | April 1989 | ICSI Technical Reports | [PDF]
|
| Real-Time Communication in Packet-Switching Wide-Area Networks | D. Ferrari | ICSI Technical Report TR-89-022 | May 1989 | ICSI Technical Reports | [PDF]
|
| Approximating the Permanent of Graphs with Large Factors | P. Dagum and M. Luby | ICSI Technical Report TR-89-023 | April 1989 | ICSI Technical Reports | [PDF]
|
| An Efficient Parallel Algorithm for the Minimal Elimination Ordering (MEO) | E. Dahlhaus and M. Karpinski | ICSI Technical Report TR-89-024 | May 1989 | ICSI Technical Reports | [PDF]
|
| On Parallel Evaluation of Game Trees | R. M. Karp and Y. Zhang | ICSI Technical Report TR-89-025 | May 1989 | ICSI Technical Reports | [PDF]
|
| Separating Abstraction from Implementation in Communication Network Design | R. Caceres | ICSI Technical Report TR-89-026 | May 1989 | ICSI Technical Reports | [PDF]
|
| Boolean Circuit Complexity of Algebraic Interpolation Problems | M. Karpinski | ICSI Technical Report TR-89-027 | May 1989 | ICSI Technical Reports | [PDF]
|
| Application of Real-Time Monitoring to Scheduling Tasks with Random | D. Haban and K. Shin | ICSI Technical Report TR-89-028 | May 1989 | ICSI Technical Reports | [PDF]
|
| Behavior and Performance Analysis of Distributed Systems Using a Hybrid | D. Haban and D. Wybranietz | ICSI Technical Report TR-89-029 | May 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]
|
| One-Way Functions Are Essential for Complexity Based Cryptography (Extended | R. Impagliazzo and M. Luby | ICSI Technical Report TR-89-031 | May 1989 | ICSI Technical Reports | [PDF]
|
| A Connectionist Model of Unification | A. Stolcke | ICSI Technical Report TR-89-032 | May 1989 | ICSI Technical Reports | [PDF]
|
| 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]
|
| A Survey of Optical Fibers in Communication | R. Govindan, S. Keshav, and D. C. Verma | ICSI Technical Report TR-89-034 | May 1989 | ICSI Technical Reports | [PDF]
|
| Conjectures on Representations in Backpropagation Networks | P. W. Munro | ICSI Technical Report TR-89-035 | May 1989 | ICSI Technical Reports | [PDF]
|
| A Scheme for Real-Time Channel Establishment in Wide-Area Networks | D. Ferrari and D. C. Verma | ICSI Technical Report TR-89-036 | May 1989 | ICSI Technical Reports | [PDF]
|
| A Tagging Method for Distributed Constraint Satisfaction | H. W. Guesgen | ICSI Technical Report TR-89-037 | June 1989 | ICSI Technical Reports | [PDF]
|
| Metric Constraint Satisfaction with Intervals | P. B. Ladkin | ICSI Technical Report TR-89-038 | June 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]
|
| Geometric Learning Algorithms | S. M. Omohundro | ICSI Technical Report TR-89-041 | June 1989 | ICSI Technical Reports | [PDF]
|
| 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]
|
| 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]
|
| 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]
|
| 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]
|
| 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]
|
| 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]
|
| 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]
|
| 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]
|
