| 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]
|
| Five Balltree Construction Algorithms | S. M. Omohundro | ICSI Technical Report TR-89-063 | December 1989 | ICSI Technical Reports | [PDF]
|
| Program Checkers for Algebraic Problems (Thesis) | S. Kanan | ICSI Technical Report TR-89-064 | February 1989 | ICSI Technical Reports | |
| Program Checkers for Algebraic Problems | S. Kannan | ICSI Technical Report TR-89-064 | 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]
|
| 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]
|
| SRP: A Resource Reservation Protocol for Guaranteed-Performance Communication in the Internet | D. P. Anderson, R. Guido Herrtwich, and C. Schaefer | ICSI Technical Report TR-90-006 | February 1990 | ICSI Technical Reports | [PDF]
|
| Client Requirements for Real-Time Communication Services | D. Ferrari | ICSI Technical Report TR-90-007 | March 1990 | ICSI Technical Reports | [PDF]
|
| An Algebraic Approach to General Boolean Constraint Problems | H. W. Guesgen and P. B. Ladkin | ICSI Technical Report TR-90-008 | March 1990 | ICSI Technical Reports | [PDF]
|
