| A New Approach to Fast Polynomial Interpolation and Multipoint Evaluation | V. Pan, A. Sadikou, E. Landowne, and O. Tiga | ICSI Technical Report TR-92-055 | August 1992 | ICSI Technical Reports | [PDF]
|
| On-Line Graph Algorithms for Incremental Compilation | A. Marchetti-Spaccamela, U. Nanni, and H. Rohnert | ICSI Technical Report TR-92-056 | August 1992 | ICSI Technical Reports | [PDF]
|
| Describing and Recognizing Shape Through Size Functions | C. Uras and A. Verri | ICSI Technical Report TR-92-057 | September 1992 | ICSI Technical Reports | [PDF]
|
| Planar Passive Navigation: One Dimension Is Better Than Two | E. De Micheli and A. Verri | ICSI Technical Report TR-92-058 | November 1992 | ICSI Technical Reports | [PDF]
|
| Learning Topology-Preserving Maps Using Self-Supervised Backpropagation on a Parallel Machine | A. Ossen | ICSI Technical Report TR-92-059 | September 1992 | ICSI Technical Reports | [PDF]
|
| Ring Array Processor: Programmer's Guide to the RAP Libraries | M. C. Greenspon | ICSI Technical Report TR-92-060 | September 1992 | ICSI Technical Reports | [PDF]
|
| Can We Utilize the Cancellation of the Most Significant Digits? | V. Pan | ICSI Technical Report TR-92-061 | December 1992 | ICSI Technical Reports | [PDF]
|
| The Acquisition of Lexical Semantics for Spatial Terms: A Connectionist Model of Perceptual Categorization | T. Regier | ICSI Technical Report TR-92-062 | September 1992 | ICSI Technical Reports | [PDF]
|
| Block Korkin-Zolotarev Bases and Successive Minima | C. P. Schnorr | ICSI Technical Report tr-92-063 | September 1992 | ICSI Technical Reports | [PDF]
|
| Competitive Analysis of Financial Games | R. El-Yaniv, A. Fiat, R. Karp, and G. Turpin | ICSI Technical Report TR-92-064 | September 1992 | ICSI Technical Reports | [PDF]
|
| The Impact of Multimedia Data on Database Management Systems | K. Aberer and W. Klas | ICSI Technical Report TR-92-065 | September 1992 | ICSI Technical Reports | [PDF]
|
| Physical Mapping of Chromosomes: A Combinatorial Problem in Molecular Biology | F. Alizadeh, R. M. Karp, L. A. Newberg, and D. K. Weisser | ICSI Technical Report TR-92-066 | September 1993 | ICSI Technical Reports | [PDF]
|
| Integrating a Relational Database System into VODAK Using Its Metaclass Concept | W. Klas, G. Fischer, and K. Aberer | ICSI Technical Report TR-92-067 | August 1992 | ICSI Technical Reports | [PDF]
|
| Public Randomness in Cryptography | A. Herzberg and M. Luby | ICSI Technical Report TR-92-068 | October 1992 | ICSI Technical Reports | [PDF]
|
| Inductive Learning of Compact Rule Sets by Using Effcient Hypotheses Reduction | T. Koch | ICSI Technical Report TR-92-069 | September 1992 | ICSI Technical Reports | [PDF]
|
| On Randomized Algebraic Test Complexity | P. Buergisser, M. Karpinski, and T. Lickteig | ICSI Technical Report TR-92-070 | October 1992 | ICSI Technical Reports | [PDF]
|
| An Efficient Parallel Algorithm for Computing a Maximal Independent Set in a Hypergraph of Dimension 3 | E. Dahlhaus, M. Karpinski, and P. Kelsen | ICSI Technical Report tr-92-071 | October 1992 | ICSI Technical Reports | [PDF]
|
| Network Support For Multimedia: A Discussion of the Tenet Approach | D. Ferrari, A. Banerjea, and H. Zhang | ICSI Technical Report TR-92-072 | October 1992 | ICSI Technical Reports | [PDF]
|
| Optimal Traversal of Directed Hypergraphs | G. Ausiello, G. F. Italiano, and U. Nanni | ICSI Technical Report TR-92-073 | September 1992 | ICSI Technical Reports | [PDF]
|
| When is the Assignment Bound Tight for the Asymmetric Traveling-Salesman Problem? | A. Frieze, R. M. Karp, and B. Reed | ICSI Technical Report TR-92-074 | November 1992 | ICSI Technical Reports | [PDF]
|
| Genetic and Non Genetic Operators in Alecsys - Revised Version | M. Dorigo | ICSI Technical Report TR-92-075 | December 1992 | ICSI Technical Reports | [PDF]
|
| Approximate Evaluation of a Polynomial on a Set of Real Points | V. Pan | ICSI Technical Report TR-92-076 | November 1992 | ICSI Technical Reports | [PDF]
|
| Polynomial Uniform Convergence and Polynomial-Sample Learnability | A. Beroni, P. Campadelli, A. Morpurgo, and S. Panizza | ICSI Technical Report TR-92-077 | November 1992 | ICSI Technical Reports | [PDF]
|
| On Randomized Versus Deterministic Computation | M. Karpinski and R. Verbeek | ICSI Technical Report TR-92-078 | November 1992 | ICSI Technical Reports | [PDF]
|
| Computation of the Additive Complexity of Algebraic Circuits with Root Extracting | M. Karpinski and R. Verbeek | ICSI Technical Report TR-92-079 | November 1992 | ICSI Technical Reports | [PDF]
|
| Simulating Threshold Circuits by Majority Circuits | M. Goldmann and M. Karpinski | ICSI Technical Report TR-92-080 | December 1992 | ICSI Technical Reports | [PDF]
|
| Connectionist Probability Estimation in HMM Speech Recognition | S. Renals and N. Morgan | ICSI Technical Report TR-92-081 | December 1992 | ICSI Technical Reports | [PDF]
|
| Perfect Zero-Knowledge Arguments for NP Can Be Based on General Complexity Assumptions | M. Naor and R. Ostrovsky | ICSI Technical Report TR-92-082 | December 1992 | ICSI Technical Reports | [PDF]
|
| Invariant Signatures and Non-Interactive Zero-Knowledge Proofs Are Equivalent | S. Goldwasser and R. Ostrovsky | ICSI Technical Report TR-92-083 | December 1992 | ICSI Technical Reports | [PDF]
|
| Implicit Parallelism in Genetic Algorithms | A. Bertoni and M. Dorigo | ICSI Technical Report TR-93-001 | January 1993 | ICSI Technical Reports | [PDF]
|
| Optimization Problems: Expressibility, Approximation Properties and Expected Asymptotic Growth of Optimal Solutions | T. Behrendt, K. Compton, and E. Graedel | ICSI Technical Report TR-93-002 | January 1993 | ICSI Technical Reports | [PDF]
|
| Simple Multivariate Polynomial Multiplication | V. Pan | ICSI Technical Report TR-93-003 | August 1993 | ICSI Technical Reports | [PDF]
|
| Mixture Models and the EM Algorithm for Object Recognition within Compositional Hierarchies. Part 1: Recognition | J. Utans | ICSI Technical Report TR-93-004 | January 1993 | ICSI Technical Reports | [PDF]
|
| A Dynamic Connection Management Scheme for Guaranteed Performance Services in Packet-Switching Integrated Services Networks | C. Parris and D. Ferrari | ICSI Technical Report TR-93-005 | January 1993 | ICSI Technical Reports | [PDF]
|
| A Characterization of Multi-Party Interactive Multimedia Applications | C. Szyperski and G. Ventre | ICSI Technical Report TR-93-006 | January 1993 | ICSI Technical Reports | [PDF]
|
| On Removing Randomness from a Parallel Algorithm for Minimum Cuts | M. Luby, J. Naor, and M. Naor | ICSI Technical Report TR-93-007 | February 1993 | ICSI Technical Reports | [PDF]
|
| Galileo: a Tool for Simulation and Analysis of Real-Time Networks | E. W. Knightly and G. Ventre | ICSI Technical Report TR-93-008 | March 1993 | ICSI Technical Reports | [PDF]
|
| On Deterministic Approximation of DNF | M. Luby and B. Veličković | ICSI Technical Report TR-93-009 | March 1993 | ICSI Technical Reports | [PDF]
|
| Optimal Speedup of Las Vegas Algorithms | M. Luby, A. Sinclair, and D. Zuckerman | ICSI Technical Report TR-93-010 | March 1993 | ICSI Technical Reports | [PDF]
|
| Graceful Adaptation of Guaranteed Performance Service Connections | C. Parris, G. Ventre, and H. Zhang | ICSI Technical Report TR-93-011 | March 1993 | ICSI Technical Reports | [PDF]
|
| Estimation of Noise Spectrum and its Application to SNR-Estimation and Speech Enhancement | H.-G. Hirsch | ICSI Technical Report TR-93-012 | March 1993 | ICSI Technical Reports | [PDF]
|
| Optimal Stochastic Quadrature Formulas For Convex Functions | E. Novak and K. Petras | ICSI Technical Report TR-93-013 | March 1993 | ICSI Technical Reports | [PDF]
|
| Optimal Recovery and n-Widths For Convex Classes of Functions | E. Novak | ICSI Technical Report TR-93-014 | March 1993 | ICSI Technical Reports | [PDF]
|
| Channel Groups: A Unifying Abstraction for Specifying Inter-stream Relationships | A. Gupta and M. Moran | ICSI Technical Report TR-93-015 | March 1993 | ICSI Technical Reports | [PDF]
|
| Accelerated Solution of the Tridiagonal Symmetric Eigenvalue Problem | V. Pan | ICSI Technical Report TR-93-016 | March 1993 | ICSI Technical Reports | [PDF]
|
| Efficient Multicasting for Interactive Multimedia Applications | C. Szyperski and G. Ventre | ICSI Technical Report TR-93-017 | March 1993 | ICSI Technical Reports | [PDF]
|
| Navigation Without Perception of Coordinates and Distances | A. Hemmerling | ICSI Technical Report TR-93-018 | March 1993 | ICSI Technical Reports | [PDF]
|
| Matchings in Lattice Graphs (Preliminary Version) | C. Kenyon, D. Randall, and A. Sinclair | ICSI Technical Report TR-93-019 | March 1993 | ICSI Technical Reports | [PDF]
|
| Design Principles of Parallel Operating Systems: ―A PEACE Case Study― | W. Schröder-Preikschat | ICSI Technical Report TR-93-020 | April 1993 | ICSI Technical Reports | [PDF]
|
| CNS-1 Architecture Specification: A Connectionist Network Supercomputer | K. Asanović, J. Beck, T. Callahan, J. Feldman, B. Irissou, B. Kingsbury, P. Kohn, J. Lazzaro, N. Morgan, D. Stoutamire, and J. Wawrzynek | ICSI Technical Report TR-93-021 | April 1993 | ICSI Technical Reports | [PDF]
|
