| Glish: A Software Bus for High-Level Control | V. Paxson | Proceedings of the 1993 International Conference on Accelerator and Large Experimental Physics Control Systems, Berlin, Germany | October 1993 | Networking | |
| 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]
|
| Training Agents to Perform Sequential Behavior | M. Colombetti and M. Dorigo | ICSI Technical Report TR-93-023 | September 1993 | ICSI Technical Reports | [PDF]
|
| Optimal Parallelization of Las Vegas Algorithms | M. Luby and W. Ertel | ICSI Technical Report TR-93-041 | September 1993 | ICSI Technical Reports | [PDF]
|
| A Performance Analysis of the CNS-1 on Large, Dense Backpropagation Networks | S. M. Müller | ICSI Technical Report TR-93-046 | September 1993 | ICSI Technical Reports | [PDF]
|
| Interior Point Methods in Semidefinite Progrmming with Applications to Combinatorial Optimization | F. Alizadeh | ICSI Technical Report TR-93-050 | September 1993 | ICSI Technical Reports | [PDF]
|
| Dynamic Maintenance of Approximate Solutions of Min-Weighted Node Cover and Min-Weighted Set Cover Problems | G. Gambosi, M. Protasi, and M. Talamo | ICSI Technical Report TR-93-051 | September 1993 | ICSI Technical Reports | [PDF]
|
| On a Criterion for Minimum Uncertainty Sensing | V. Caglioti | ICSI Technical Report TR-93-053 | September 1993 | ICSI Technical Reports | [PDF]
|
| Testable Algorithms for Self-Avoiding Walks | D. Randall and A. Sinclair | ICSI Technical Report TR-93-055 | September 1993 | ICSI Technical Reports | [PDF]
|
| Second Order Backpropagation - Efficient Computation of the Hessian Matrix for Neural Networks | R. Rojas | ICSI Technical Report TR-93-057 | September 1993 | ICSI Technical Reports | [PDF]
|
| Improved Band Matrix Computations | V. Pan | ICSI Technical Report TR-93-060 | September 1993 | ICSI Technical Reports | [PDF]
|
| Optimum Parallel Computations with Band Matrices | V. Pan | ICSI Technical Report TR-93-061 | September 1993 | ICSI Technical Reports | [PDF]
|
| Simple Multivariate Polynomial Multiplication | V. Pan | ICSI Technical Report TR-93-003 | August 1993 | ICSI Technical Reports | [PDF]
|
| Building Convex Space Partitions Induced by Pairwise Interior-Disjoint Simplices | M. Pellegrini | ICSI Technical Report TR-93-039 | August 1993 | ICSI Technical Reports | [PDF]
|
| Efficient PRAM Simulation on a Distributed Memory Machine | R. M. Karp, M. Luby, and F. M. auf der Heide | ICSI Technical Report TR-93-040 | August 1993 | ICSI Technical Reports | [PDF]
|
| Lower Bounds on Complexity of Testing Membership to a Polygon for Algebraic and Randomized Decision Trees | D. Grigoriev and M. Karpinski | ICSI Technical Report TR-93-042 | August 1993 | ICSI Technical Reports | [PDF]
|
| An Application of a Neural Net for Fuzzy Abductive Reasoning | M. Kaiser | ICSI Technical Report TR-93-044 | August 1993 | ICSI Technical Reports | [PDF]
|
| Sather Iters: Object-Oriented Iteration Abstraction | S. Murer, S. Omohundro, and C. Szyperski | ICSI Technical Report TR-93-045 | August 1993 | ICSI Technical Reports | [PDF]
|
| Source-to-Source Code Generation Based on Pattern Matching and Dynamic Programming | W. Chen and V. Turau | ICSI Technical Report TR-93-047 | August 1993 | ICSI Technical Reports | [PDF]
|
| The Sublogarithmic Space World | M. Liskiewicz and R. Reischuk | ICSI Technical Report TR-93-048 | August 1993 | ICSI Technical Reports | [PDF]
|
| Precise Average Case Complexity Measures | R. Reischuk | ICSI Technical Report TR-93-049 | August 1993 | ICSI Technical Reports | [PDF]
|
| A generalization of binary search | R. M. Karp. Edited by: F. Dehne, J.R. Sack, N. Santoro, and S. Whitesides | Proceedings of the Third Workshop on Algorithms and Data Structures (WADS'93), Montreal, Quebec, Canada, pp. 27-34 | August 1993 | Algorithms | |
| Random Early Detection Gateways for Congestion Avoidance | S. Floyd and V. Jacobson | IEEE/ACM Transactions on Networking, Vol. 1, No. 4, pp. 397-413 | August 1993 | Networking | |
| Repetitive Hidden-Surface-Removal for Polyhedra | M. Pellegrini | ICSI Technical Report TR-93-032 | July 1993 | ICSI Technical Reports | [PDF]
|
| Turning an Action Formalism Into a Planner–A Case Study | J. Hertzberg and S. Thiebaux | ICSI Technical Report TR-93-033 | July 1993 | ICSI Technical Reports | [PDF]
|
| On Lines Missing Polyhedral Sets in 3-Space | M. Pellegrini | ICSI Technical Report TR-93-034 | July 1993 | ICSI Technical Reports | [PDF]
|
| Perturbation: An Efficient Technique for the Solution of Very Large Instances of the Euclidean TSP | B. Codenotti, G. Manzini, L. Margara, and G. Resta | ICSI Technical Report TR-93-035 | July 1993 | ICSI Technical Reports | [PDF]
|
| Sparse Interpolation from Multiple Derivatives | T. Werther | ICSI Technical Report TR-93-036 | July 1993 | ICSI Technical Reports | [PDF]
|
| An Algorithm to Learn Read-Once Threshold Formulas, and Some Generic Transformations Between Learning Models (Revised Version) | N. H. Bshouty, T. R. Hancock, L. Hellerstein, and M. Karpinski | ICSI Technical Report TR-93-037 | July 1993 | ICSI Technical Reports | [PDF]
|
| Exploitation of Structured Gating Connections for the Normalization of a Visual Pattern | A. Sperduti | ICSI Technical Report TR-93-038 | July 1993 | ICSI Technical Reports | [PDF]
|
| LogP: towards a realistic model of parallel computation | D. Culler, R.M. Karp, D. Patterson, A. Sahay, K.E. Schauser, E. Santos, R. Subramonian, and T. von Eicken. | SIGPLAN Notices, Vol. 28, No. 7. Also in the proceedings of the Fourth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, San Diego, California, USA, May 1993, pp. 1-12 | July 1993 | Algorithms | |
| Randomized parallel algorithms for backtrack search and branch-and-bound computation | R. M. Karp and Y. Zhang | Journal of the Association for Computing Machinery, Vol. 40, No.3, pp. 765-89 | July 1993 | Algorithms | |
| 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]
|
| 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]
|
| The mortgage problem | R. El-Yaniv and R. M. Karp | Proceedings of the Second Israel Symposium on Theory and Computing Systems (Cat. No. 93TH0520-7), Natanya, Israel, pp. 304-12 | June 1993 | Algorithms | |
| Unifying Control- and Data-Parallelism in an Object-Oriented Language | J. Feldman, C.C. Lim, and S. Murer | Proceedings of the Joint Symposium on Parallel Processing, Tokyo, Japan, pp261-268 | May 17 1993 | AI | |
| 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]
|
| Labeling RAAM | A. Sperduti | ICSI Technical Report TR-93-029 | May 1993 | ICSI Technical Reports | [PDF]
|
| Mapping the Genome: some combinatorial problems arising in molecular biology | R. M. Karp | Proceedings of 25th Annual Symposium on the Theory of Computing, San Diego, California, pp. 278-85 | May 1993 | Algorithms | |
| 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]
|
| Generalized Vandermonde Determinants Over the Chebyshev Basis | T. Werther | ICSI Technical Report TR-93-024 | April 1993 | ICSI Technical Reports | [PDF]
|
| A Monte-Carlo algorithm for estimating the permanent | N. Karmarkar, R. M. Karp, R. Lipton, L. Lovasz, and M. Luby | SIAM Journal on Computing, Vol. 22, No. 2, pp. 284-93 | April 1993 | Algorithms | |
| Designing a Connectionist Network Supercomputer | J. Feldman et. al | Proceedings of the Third International Conference on Microelectronics for Neural Networks, Edinburgh, Scotland, United Kingdom, pp. 253-262. UnivEd Technologies Ltd., University of Edinburgh. | April 1993 | AI | |
| 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]
|
