| 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]
|
| A Multivalued Evolutionary Algorithm | H.-M. Voigt, J. Born, and I. Santibanez-Koref | ICSI Technical Report TR-93-022 | April 1993 | ICSI Technical Reports | [PDF]
|
| Training Agents to Perform Sequential Behavior | M. Colombetti and M. Dorigo | ICSI Technical Report TR-93-023 | September 1993 | ICSI Technical Reports | [PDF]
|
| Generalized Vandermonde Determinants Over the Chebyshev Basis | T. Werther | ICSI Technical Report TR-93-024 | April 1993 | ICSI Technical Reports | [PDF]
|
| Kohonen Feature Maps and Growing Cell Structures–a Performance Comparison | B. Fritzke | ICSI Technical Report TR-93-025 | May 1993 | ICSI Technical Reports | [PDF]
|
| Growing Cell Structures - a Self-Organizing Network for Unsupervised and Supervised Learning | B. Fritzke | ICSI Technical Report TR-93-026 | May 1993 | ICSI Technical Reports | [PDF]
|
| A Stochastic Model of Actions and Plans for Anytime Planning Under Uncertainty | S. Thiebaux, J. Hertzberg, W. Shoaff, and M. Schneider | ICSI Technical Report TR-93-027 | May 1993 | ICSI Technical Reports | [PDF]
|
| pSather: Layered Extensions to an Object-Oriented Language for Efficient Parallel Computation | S. Murer, J. A. Feldman, C.-C. Lim, and M.-M. Seidel | ICSI Technical Report TR-93-028 | June 1993 | ICSI Technical Reports | [PDF]
|
| Labeling RAAM | A. Sperduti | ICSI Technical Report TR-93-029 | May 1993 | ICSI Technical Reports | [PDF]
|
| Sensitivity of Boolean Functions, Harmonic Analysis, and Circuit Complexity | A. Bernasconi and B. Codenotti | ICSI Technical Report TR-93-030 | June 1993 | ICSI Technical Reports | [PDF]
|
| On Some Stability Properties of the LRAAM Model | A. Sperduti | ICSI Technical Report TR-93-031 | June 1993 | ICSI Technical Reports | [PDF]
|
| Repetitive Hidden-Surface-Removal for Polyhedra | M. Pellegrini | ICSI Technical Report TR-93-032 | July 1993 | ICSI Technical Reports | [PDF]
|