Browse

ftp://ftp.icsi.berkeley.edu (281)

	ftp://ftp.icsi.berkeley.edu/pub/techreports/1990/tr-90-015.ps.Z, 19910210 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center Street ffl Suite 600 ffl Berkeley, California 94704 ffl 1-415-642-4274 ffl FAX 1-415-643-7684 Learning Feature-based Semantics with Simple Recurrent Networks Andreas Stolcke1 TR-90-015 April 1990
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1989/tr-89-032.ps.Z, 19910210 A Connectionist Model of Unification Andreas Stolcke1 TR-89-032 May 1989
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1990/tr-90-010.ps.Z, 19910210 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center Street ffl Suite 600 ffl Berkeley, California 94704 ffl 1-415-642-4274 ffl FAX 1-415-643-7684 L0: A Testbed for Miniature Language Acquisition Susan Hollbach Weber Andreas Stolcke1 TR-90-010 July 1990
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1990/tr-90-009.ps.Z, 19910210 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center Street ffl Suite 600 ffl Berkeley, California 94704 ffl 1-415-642-4274 ffl FAX 1-415-643-7684 Miniature Language Acquisition: A touchstone for cognitive science Jerome A. Feldman, George Lakoff, Andreas Stolcke1 and Susan Hollbach Weber TR-90-009
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1991/tr-91-032.ps.Z, 19910522 GAL: Networks that grow when they learn and shrink when they forget Ethem Alpayd n International Computer Science Institute May 1991 TR 91-032
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1991/tr-91-035.ps.Z, 19911016 HiPNeT-1: A Highly Pipelined Architecture for Neural Network Training Krste Asanovi c y Brian E. D. Kingsbury y Nelson Morgan John Wawrzynek y TR-91-035 October 1991
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1991/tr-91-030.ps.Z, 19911017 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center Street Suite 600 Berkeley, California 94704 1-415-642-4274 FAX 1-415-643-7684 PROBABILITY ESTIMATION BY FEED-FORWARD NETWORKS IN CONTINUOUS SPEECH RECOGNITION Steve Renals, Nelson Morgan and Herv e Bourlard TR-91-030 28 August 1991
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1991/tr-91-036.ps.Z, 19911017 Experimental Determination of Precision Requirements for Back-Propagation Training of Artificial Neural Networks Krste Asanovi c Nelson Morgan TR-91-036 October 1991
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1991/tr-91-058.ps.Z, 19911024 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center Street ffl Suite 600 ffl Berkeley, California 94704 ffl 1-510-642-4274 ffl FAX 1-510-643-7684 Detecting Skewed Symmetries Stefan Posch TR-91-058 October 1991
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1991/tr-91-061.ps.Z, 19911101 Combinatory Differential Fields: An Algebraic Approach to Approximate Computation and Constructive Analysis Karl Aberer y TR-91-061 November 1991
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1991/tr-91-047.ps.Z, 19911118 ICSI, on leave from: Inst. f. Systemtechnik, GMD, Germany ICSI ntroduction Common Lisp was developed to consolidate the best ideas from a long line of Lisp systems and has become an important standard. The object-oriented aspects developed in CLOS were developed later and were required
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1991/tr-91-048.ps.Z, 19911203 ICSIM: An Object-Oriented Connectionist Simulator Heinz W. Schmidt , Ben Gomes ICSI, Berkeley, California
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1991/tr-91-062.ps.Z, 19911205 stract ntroduction Consider the task of writing a program P to evaluate a function f . One of the main difficulties is that when P is implemented it is difficult to verify that P (x) = f(x) for all inputs x. There are two traditional approaches to this problem, program verification and program testing.
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1991/tr-91-068.ps.Z, 19911205 stract 1 ntrod ct on One of the basic primitives in cryptography and other areas of computer science is a pseudorandom generator. The usefulness of a pseudo-random generator is demonstrated by the fact that it can be used to construct a private key cryptosystem that is secure even against chosen
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1991/tr-91-069.ps.Z, 19911212 RASTA-PLP SPEECH ANALYSIS Hynek Hermansky Nelson Morgan y Aruna Bayya Phil Kohn y TR-91-069 December 1991
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1991/tr-91-064.ps.Z, 19911216 INTERNATIONAL COMPUTER SCIENCE INSTITUTE 1947 Center Street ffl Suite 600 ffl Berkeley, California 94704 ffl 1-510-642-4274 ffl FAX 1-510-643-7684 Distortion Accumulation in Image Transform Coding/Decoding Cascades Michael Gilge y TR-91-064 December 1991
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1991/tr-91-070.ps.Z, 19920108 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center Street Suite 600 Berkeley, California 94704 1-510-642-4274 FAX 1-510-643-7684 Connectionist Speech Recognition: Status and Prospects Steve Renals, Nelson Morgan, Herve Bourlard , Michael Coheny, Horacio Francoy, Chuck Wooters and Phil Kohn TR-91-070
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1992/tr-92-005.ps.Z, 19920127
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1992/tr-92-010.ps.Z, 19920205 r r r r s rac r : r r r , r r . r r r 3=2+ffl , r r . r r 4=3+ffl , r r . r r r r . r r r . nternational omputer cience nstitute, 7 enter t., er ele , A 7 . .A. and ept. of omputer cience, ing's ollege, trand, ondon . . e-mail: m.pellegrini oa .cc. cl.ac.u ntroduction Computing intersections of
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1992/tr-92-011.ps.Z, 19920212 s s a r ' r r ar - a a a r a r ar e e e . e e e e e e e e e . e e ee , e e e e e e e e e e e . e e e e e e e e e e e e . e - - e - e e e , e e e e e . , e , e e e e e e e . e e e e e e e e - e e e e e e e , e e e - e e e e . e e e e e e e e e e e e e e . e e e e . e , e e e , e e e e - - e e e - - e e ,
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1992/tr-92-012.ps.Z, 19920331 Towards a Complexity Theory for Approximation Karl Aberer y and Bruno Codenotti z TR-92-012 February 1992
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1992/tr-92-022.ps.Z, 19920406 Petri Net Based Software Validation Prospects and Limitations Monika Heiner1 TR-92-022 March, 1992 1. On leave from Research Center for Innovative Computer Systems and Computer Technology (FIRST), GMD, Germany. Petri Net Based Software Validation Prospects and Limitations Monika Heiner1 International
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1992/tr-92-023.ps.Z, 19920409 Quality-of-Service Negotiation in a Real-Time Communication Network Jean Ramaekers and Giorgio Ventre TR-92-023 April 1992
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1992/tr-92-025.ps.Z, 19920413 Tree Matching with Recursive Distributed Representations Andreas Stolckey Dekai Wuz TR-92-025 April 1992
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1992/tr-92-024.ps.Z, 19920413 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center Street ffl Suite 600 ffl Berkeley, California 94704 ffl 1-510-642-4274 ffl FAX 1-510-643-7684 Communicating with Low-Diffraction Lasers and Mirrors Richard Beigel Yale University TR-92-024 April 7, 1992
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1992/tr-92-015.ps.Z, 19920417 Queueing Delays in Rate Controlled Networks Anindo Banerjea The Tenet Group Computer Science Division University of California, Berkeley and International Computer Science Institute Berkeley, California Srinivasan Keshav AT&T Bell Laboratories 600 Mountain Ave., Murray Hill NJ 07974
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1992/tr-92-018.ps.Z, 19920417 A RESOURCE BASED PRICING POLICY FOR REAL-TIME CHANNELS IN A PACKET-SWITCHING NETWORK. Colin Parris and Domenico Ferrari The Tenet Group Computer Science Division Department of Electrical Engineering and Computer Sciences University of California and International Computer Science Institute Berkeley,
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1992/tr-92-002.ps.Z, 19920420 Constraint Relaxation and Nonmonotonic Reasoning Gerhard Brewka International Computer Science Institute (ICSI) 1947 Center Street, Suite 600, Berkeley, CA 94704-1105, U.S.A. Hans Werner Guesgen, Joachim Hertzbergy German National Research Center for Computer Science (GMD) Artificial Intelligence
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1992/tr-92-006.ps.Z, 19920423 er y z r err z e r r I , I . I , . I I , , ntroduction In the last decade the relational model as proposed by Codd has been widely adopted for standard applications, because of its simple and uniform structure and of the larger deal of independence between the logical and physical level. However
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1992/tr-92-019.ps.Z, 19920428 Design of a Continuous Media Data Transport Service and Protocol Mark Morany Bernd Wolfingerz TR-92-019 April 1992
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1992/tr-92-026.ps.Z, 19920504 On the Power of Discontinous Approximate Computations Karl Aberer y and Bruno Codenotti z TR-92-026 April 1992
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1992/tr-92-029.ps.Z, 19920505 Efficient Computation of Spatial Joins Oliver G unther FAW Ulm, Postfach 2060, 7900 Ulm, Germany guenther@faw9370.faw.uni-ulm.de
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1991/tr-91-075.ps.Z, 19920511 C. Bernini B. Codenotti M. Leoncini G. Resta TR-91-075 May 1992 a Let T be a block tridiagonal Toeplitz matrix. We introduce two incomplete factorizations of T , namely T = + , and T = T + , where ( ) is a block lower (upper) bidiagonal Toeplitz matrix. We first address the question of the existence of
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1991/tr-91-060.ps.Z, 19920511 Bruno Codenotti Mauro Leoncini Giovanni Resta TR-91-060 May 1992 stra t In this paper we address the notion of reducibility among linear algebra problems within a parallel computing environment. We prove that, though many such problems have been shown to be 1-equivalent, when approximation is taken into
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1989/tr-89-063.ps.Z, 19920518 1 Five Balltree Construction Algorithms STEPHEN M. OMOHUNDRO International Computer Science Institute 1947 Center Street, Suite 600 Berkeley, California 94704 Phone: 415-643-9153 Internet: om@icsi.berkeley.edu November 20, 1989
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1991/tr-91-009.ps.Z, 19920518 Bumptrees for Efficient Function, Constraint, and Classification Learning Stephen M. Omohundro International Computer Science Institute 1947 Center Street, Suite 600 Berkeley, California 94704
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1992/tr-92-004.ps.Z, 19920518 Best-First Model Merging for Dynamic Learning and Recognition Stephen M. Omohundro International Computer Science Institute 1947 Center Street, Suite 600 Berkeley, California 94704
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1992/tr-92-032.ps.Z, 19920519 o or t o ro c s o incenzo avier y s rac n t is a er e resent a enera ization o t e o e ro ose ontero in , a o in non co ete zz inar re ations or in ivi a s. e ree o nsatis action can e e ne in t is case, s estin t at an e ocratic a re ration r e s o ta e into acco nt not on et ica con
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1989/tr-89-041.ps.Z, 19920519 Geometric Learning Algorithms Page 18 Systems, 1 (1987) 273-347. Stephen M. Omohundro, Foundations of Geometric Learning, University of Illinois Department of Computer Science Technical Report No. UIUCDCS-R-88-1408 (1988). Stephen M. Omohundro, Building Boxtrees and Balltrees, International
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1991/tr-91-027.ps.Z, 19920527 An Approximation Algorithm for the Number of Zeros of Arbitrary Polynomials over GF Dima Grigoriev 1 Marek Karpinski 2 TR-91-027 April, 1991
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1991/tr-91-011.ps.Z, 19920527 Algorithms for Sparse Rational Interpolation Dima Grigoriev 1 Marek Karpinski 2 TR-91-011 January, 1991
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1991/tr-91-013.ps.Z, 19920527 Short Proofs for Nondivisibility of Sparse Polynomials under the Extended Riemann Hypothesis Dima Grigoriev 1 Marek Karpinski 2 Andrew M. Odlyzko 3 TR-91-013 February, 1991
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1991/tr-91-067.ps.Z, 19920527 Probabilistic Recurrence Relations for Parallel Divide-and-Conquer Algorithms Marek Karpinski 1 Wolf Zimmermann 2 TR-91-067 December, 1991
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1992/tr-92-035.ps.Z, 19920604 1 Experiments with Noise Reduction Neural Networks for Robust Speech Recognition Michael Trompf TR-92-035, May 1992 International Computer Science Institute, 1947 Center Street, Berkeley, CA 94704 SEL ALCATEL, Dept. ZFZ/SC3, Lorenzstr. 10, 7000 Stuttgart 40, Germany, email: trompf@rcs.sel.de
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1992/tr-92-013.ps.Z, 19920605 1 ompet t e or thm for e Pa a raph o or Sandra Irani tra t A problem is said to be on-line if it requires that irrevocable decisions be made about the output before having complete knowledge of the entire input. The problem of how to make good decisions based on partial information is widespread and
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1992/tr-92-034.ps.Z, 19920612 1 Ambiguities In Object Specifications In View Of Data Testing June 12, 1992 Ambiguities In Object Specifications In View Of Data Testing Dieter Richter1 Technical Report TR-92-0342 June 1992
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1992/tr-92-009.ps.Z, 19920617 1 Fish in Schools or Fish in Cans. Evolutionary Thinking and Formalization Dirk Siefkes Institute of Cognitive Studies, University of California at Berkeley International Computer Science Institute, Berkeley On sabbatical leave from Computer Science Department, Technical University of Berlin, Germany
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1991/tr-91-066.ps.Z, 19920623 INTERNATIONAL COMPUTER SCIENCE INSTITUTE 1947 Center Street ffl Suite 600 ffl Berkeley, California 94704 ffl 1-510-642-4274 ffl FAX 1-510-643-7684 A Graph-Theoretic Game and its Application to the k-Server Problem Noga Alon Richard M. Karp y David Peleg z Douglas West x TR-91-066
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1991/tr-91-073.ps.Z, 19920626 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center Street ffl Suite 600 ffl Berkeley, California 94704 ffl 1-510-642-4274 ffl FAX 1-510-643-7684 Connectionist Layered Object-Oriented Network Simulator (CLONES): User's Manual Phil Kohn TR-91-073 3 March 1992
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1992/tr-92-042.ps.Z, 19920713 A Framework for Cumulative Default Logics Gerhard Brewka TR-92-042 July 1992
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1992/tr-92-038.ps.Z, 19920716 Fuzzy Evolutionary Algorithms Hans-Michael Voigt TR-92-038 June 1992
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1992/tr-92-046.ps.Z, 19920728 Interaction". Proceedings Eurographics 90. Montreaux. pp.481-494. J.A.Feldman, C.C.Lim, F.Mazzanti. "pSather Monitors: Design, Tutorial, Rationale and Implementation". ICSI Technical Report 91 - 031. 1991. J.Foley, V.Wallace, P.Chan. "The Human Factors of Computer Graphics Interaction
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1992/tr-92-049.ps.Z, 19920729 An Abductive Framework for Generalized Logic Programs: Preliminary Report Gerhard Brewka TR-92-049 July 1992
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1992/tr-92-047.ps.Z, 19920730 ZGDV-Report 60/92 The "Melting Octree" network ICSI TR-92-047 Page - 1 An Adaptive Classification Scheme to Approximate Decision Boundaries Using Local Bayes Criteria - The "Melting Octree" Network L. M. Encarna o, M. H. Gross International Computer Science Institute (ICSI), Berkeley and Computer
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1992/tr-92-047.charts.ps.Z, 19920801 ZGDV-Report 60/92 The "Melting Octree" network ICSI TR-92-047 3-D, 2 classes, dmax = 10 Number of cycles Error rate in % 0.5 1 1.5 2 2.5 3 1 21 41 61 81 3 classes, dmax = 5 Number of cycles Error rate in % 1 2 3 4 5 1 31 61 91 121 3 classes, dmax = 10 Number of cycles Error rate in % 1 2 3 4 5 6 1 51
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1991/tr-91-040.ps.Z, 19920813 Efficient Visual Search: A Connectionist Solution1 Technical Report #91-040 June 26, 1991
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1992/tr-92-028.ps.Z, 19920819 1 Proposal of an External Processor Scheduling in Micro-Kernel based Operating Systems* Winfried Kalfa+ TR-92-028 May, 1992 Until now, the management of resources was a task of the operating systems kernel. The applications running on the operating system were in general, similiar to each other. Thus
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1992/tr-92-054.ps.Z, 19920819 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center Street ffl Suite 600 ffl Berkeley, California 94704 ffl 1-510-642-4274 ffl FAX 1-510-643-7684 Process Grammar Processor: An Architecture for a Parallel Parser Massimo Marino TR-92-054 August 1992
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1992/tr-92-014.ps.Z, 19920820 Backwards Analysis of Randomized Geometric Algorithms Raimund Seidel Computer Science Division University of California Berkeley Berkeley CA 94720 USA August 20, 1992
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1990/tr-90-050.ps.Z, 19920825 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center Street ffl Suite 600 ffl Berkeley, California 94704 ffl 1-415-642-4274 ffl FAX 1-415-643-7684 Ring Array Processor (RAP): Software Architecture Jeff Bilmes Phil Kohn TR-90-050 January 1991
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1992/tr-92-056.ps.Z, 19920905 REFERENCES 17 G. F. Italiano. Amortized efficiency of a path retrieval data structure. Theoret. Comput. Sci., 48:27381, 1986. G. F. Italiano. Finding paths and deleting edges in directed acyclic graphs. Inform. Process. Lett., 28:51, 1988. J. A. McHugh. Algorithmic Graph Theory. Prentice
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1992/tr-92-059.ps.Z, 19920911 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center Street ffl Suite 600 ffl Berkeley, California 94704 ffl 1-510-642-4274 ffl FAX 1-510-643-7684 Learning Topology-Preserving Maps Using Self-Supervised Backpropagation on a Parallel Machine Arnfried Ossen TR-92-059 September 1992
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1992/tr-92-062.ps.Z, 19920916 The Acquisition of Lexical Semantics for Spatial Terms: A Connectionist Model of Perceptual Categorization Terry Regier TR-92-062 September 1992
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1990/tr-90-048.ps.Z, 19920917 BACKGROUND This report is a description of the hardware design, construction and operation of a parallel computation system made up of circuit boards containing several Digital Signal Processors (DSPs). The computation system operates as an attached processor to a host computer which in turn is accessed
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1992/tr-92-060.ps.Z, 19920921 Ring Array Processor Programmer s Guide to the RAP Libraries Michael C. Greenspon September, 1992 TR-92-060 Realization Group International Computer Science Institute Programmer s Guide to the RAP Libraries V1.0 Copyright 1992 Realization Group International Computer Science Institute Berkeley, CA USA
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1991/tr-91-053.ps.Z, 19920925 Unification with ICSIM Franz Kurfess TR-91-053 August 1991
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1991/tr-91-055.ps.Z, 19920925 Potentiality of Parallelism in Logic Franz Kurfess TR-91-055
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1992/tr-92-052.ps.Z, 19920929 Improved Parallel Computations with Toeplitz-like and Hankel-like Matrices Dario Bini Victor Pany TR-92-052 September 1992
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1992/tr-92-063.ps.Z, 19920929 Block Korkin{Zolotarev Bases and Successive Minima C.P. Schnorr TR-92-063 September 1992
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1992/tr-92-068.ps.Z, 19921007 Public Randomness in Cryptography Amir Herzbergy Michael Lubyz TR-92-068 October 1992
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1991/tr-91-054.ps.Z, 19921019 Knowledge Selection with ANNs Dimitris Karagiannis Franz J. Kurfess Heinz-Wilhelm Schmidty ICSI { International Computer Science Institute, Berkeley, CA 94704 August 1991
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1991/tr-91-052.ps.Z, 19921019 CHCL - A Connectionist Inference System Steffen H olldobler Franz Kurfess FG Intellektik, FB Informatik International Computer Science Institute TH Darmstadt 1947 Center Street Alexanderstrasse 10 Suite 600 D-6100 Darmstadt Berkeley, CA 94704 Germany USA xiisshoe@ddathd21.bitnet
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1992/tr-92-070.ps.Z, 19921021 On Randomized Algebraic Test Complexity Peter B urgisser1 Marek Karpinski2 Thomas Lickteig3 TR-92-070 October, 1992
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1992/tr-92-082.ps.Z, 19930108 Perfect Zero-Knowledge Arguments for NP Can Be Based on General Complexity Assumptions (extended abstract) Moni Naor Rafail Ostrovskyy Ramarathnam Venkatesanz Moti Yungx TR-92-082 December 1992
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-002.ps.Z, 19930115 Optimization Problems: Expressibility, Approximation Properties and Expected Asymptotic Growth of Optimal Solutions Thomas Behrendt Kevin Comptony Erich Gr adel TR-93-002 January 1993
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-005.ps.Z, 19930130 A Dynamic Connection Management Scheme for Guaranteed Performance Services in Packet-Switching Integrated Services Networks. Colin J. Parris and Domenico Ferrari. Tenet Group Computer Science Division, UC Berkeley and International Computer Science Institute, Berkeley, CA 94720
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-006.ps.Z, 19930204 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center Street ffl Suite 600 ffl Berkeley, California 94704 ffl 1-510-642-4274 ffl FAX 1-510-643-7684 A Characterization of Multi-Party Interactive Multimedia Applications Clemens Szyperski and Giorgio Ventre y TR-93-006 January 1993
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-009.ps.Z, 19930305 On Deterministic Approximation of DNF Michael Luby Boban Veli<=ckovi cy TR-93-009 March 1993 The best throw of the die is to throw the die away Chinese fortune cookie
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-010.ps.Z, 19930305 Optimal Speedup of Las Vegas Algorithms Michael Lubyy Alistair Sinclairz David Zuckermanx TR-93-010 March 1993
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-014.ps.Z, 19930318 Optimal Recovery and n-Widths For Convex Classes of Functions Erich Novak TR-93-014 March 16, 1993
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-013.ps.Z, 19930318 Optimal Stochastic Quadrature Formulas For Convex Functions Erich Novak and Knut Petras TR-93-013 March 15, 1993
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-017.ps.Z, 19930319 Efficient Multicasting for Interactive Multimedia Applications Clemens Szyperski and Giorgio Ventre y TR-93-017 March 1993
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-015.ps.Z, 19930325 Channel Groups A Unifying Abstraction for Specifying Inter-stream Relationships Amit Gupta and Mark Moran {amit,moran}@cs.Berkeley.EDU Tenet Group University of California at Berkeley, & International Computer Science Institute TR- 93-015 March 1993
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-019.ps.Z, 19930402 Matchings in Lattice Graphs Claire Kenyony Dana Randallz Alistair Sinclairx TR-93-019 March 1993
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-021.ps.Z, 19930406 CNS-1 Architecture Speciaecation A Connectionist Network Supercomputer A Collaboration of the University of California, Berkeley and the International Computer Science Institute TR-93-021 April 1, 1993 Krste Asanovic , James Beck, Tim Callahan Jerry Feldman, Bertrand Irissou, Brian Kingsbury Phil Kohn,
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1992/tr-92-081.ps.Z, 19930408 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center Street Suite 600 Berkeley, California 94704 1-510-642-4274 FAX 1-510-643-7684 Connectionist Probability Estimation in HMM Speech Recognition Steve Renals and Nelson Morgan TR-92-081 December 1992
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-020.ps.Z, 19930418 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center Street ffl Suite 600 ffl Berkeley, California 94704 ffl 1-510-642-4274 ffl FAX 1-510-643-7684 Design Principles of Parallel Operating Systems \|A Peace Case Study\| Wolfgang Schr oder-Preikschat y TR-93-020 April 1993
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-024.ps.Z, 19930429 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center Street ffl Suite 600 ffl Berkeley, California 94704 ffl 1-510-642-4274 ffl FAX 1-510-643-7684 Generalized Vandermonde Determinants over the Chebyshev Basis Thorsten Werther* TR-93-024 April 1993
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-025.ps.Z, 19930504 To appear in: Advances in Neural Information Processing Systems 5 C.L. Giles, S.J Hanson, and J.D. Cowan (eds.) Morgan Kaufmann, San Mateo, CA, 1993 Kohonen Feature Maps and Growing Cell Structures { a Performance Comparison Bernd Fritzke International Computer Science Institute 1947 Center Street,
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-029.ps.Z, 19930519 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center Street ffl Suite 600 ffl Berkeley, California 94704 ffl 1-510-642-4274 ffl FAX 1-510-643-7684 Labeling RAAM Alessandro Sperduti TR-93-029 May 1993
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-022.ps.Z, 19930524 A Multivalued Evolutionary Algorithm Hans{Michael Voigt , Joachim Born y & Ivan Santibanez{Koref y TR-93-022 April 1993
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-031.ps.Z, 19930707 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center Street ffl Suite 600 ffl Berkeley, California 94704 ffl 1-510-642-4274 ffl FAX 1-510-643-7684 On Some Stability Properties of the LRAAM Model Alessandro Sperduti TR-93-031 July 1993
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-032.ps.Z, 19930719 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center Street ffl Suite 600 ffl Berkeley, California 94704 ffl 1-510-642-4274 ffl FAX 1-510-643-7684 Repetitive Hidden-Surface-Removal for Polyhedra Marco Pellegrini Dept. of Computer Science, King's College London TR-93-032 July 1993
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-034.ps.Z, 19930719 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center Street ffl Suite 600 ffl Berkeley, California 94704 ffl 1-510-642-4274 ffl FAX 1-510-643-7684 On Lines Missing Polyhedral Sets in 3-Space Marco Pellegrini Dept. of Computer Science, King's College London TR-93-034 July 1993
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-035.ps.Z, 19930720 Perturbation: An Efficient Technique for the Solution of Very Large Instances of the Euclidean TSP B. Codenottiy, G. Manziniz, L. Margarax and G. Resta{ TR-93-035 July 1993
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-027.ps.Z, 19930723 A Stochastic Model of Actions and Plans for Anytime Planning under Uncertainty Sylvie Thi ebauxz Joachim Hertzbergx William Shoaff{ Moti Schneiderk TR-93-027 May 1993 Thanks to Gerd Brewka, Marie-Odile Cordier, Tom Gordon, Gerd Grosse, Eric Jacopin, J urgen Paulokat, Eric Rutten, Josef Schneeberger, and
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-033.ps.Z, 19930723 Turning an Action Formalism Into a Planner\| A Case Study Joachim Hertzbergz Sylvie Thi ebauxx TR-93-033 July 1993
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-036.ps.Z, 19930728 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center Street ffl Suite 600 ffl Berkeley, California 94704 ffl 1-510-642-4274 ffl FAX 1-510-643-7684 Sparse Interpolation from Multiple Derivatives Thorsten Werther* TR-93-036 July 1993
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-040.ps.Z, 19930813 Efficient PRAM Simulation on a Distributed Memory Machine Richard M. Karp University of California at Berkeley and International Computer Science Institute, Berkeley, CA Michael Lubyy International Computer Science Institute, Berkeley, CA and UC Berkeley Friedhelm Meyer auf der Heidez Heinz Nixdorf
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-045.ps.Z, 19930824 Sather Iters: Object-Oriented Iteration Abstraction Stephan Murer, Stephen Omohundro, and Clemens Szyperski The International Computer Science Institute 1947 Center St, Suite 600 Berkeley, CA 94704 Email: fmurer, om, szyperskig@icsi.berkeley.edu TR-93-045 August 1993
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-051.ps.Z, 19930903 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center Street ffl Suite 600 ffl Berkeley, California 94704 ffl 1-510-642-4274 ffl FAX 1-510-643-7684 Dynamic maintenance of approximated solutions of Min{Weighted Node Cover and Min{Weighted Set Cover problems Giorgio Gambosiy Marco Protasiz Maurizio
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-041.ps.Z, 19930916 Optimal Parallelization of Las Vegas Algorithms Michael Lubyy Wolfgang Ertelz TR-93-041 September 1993
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-050.ps.Z, 19930921 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center Street ffl Suite 600 ffl Berkeley, California 94704 ffl 1-510-642-4274 ffl FAX 1-510-643-7684 Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization y Farid Alizadehz TR-93-050 September 1, 1993
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-055.ps.Z, 19930923 rac epartment of omputer cience, niversity of alifornia at erkeley. upported in part by an A h ellowship and by grant 13 32. mail . niversity of dinburgh and nternational omputer cience nstitute, erkeley. upported in part by grant 3 3 of the cience and ngineering esearch ouncil, and by sprit orking roup
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-046.ps.Z, 19930927 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center Street ffl Suite 600 ffl Berkeley, California 94704 ffl 1-510-642-4274 ffl FAX 1-510-643-7684 A Performance Analysis of the CNS-1 on Large, Dense Backpropagation Networks Connectionist Network Supercomputer Silvia M. M uller
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-056.ps.Z, 19931019 Dynamic Join and Leave for Real-Time Multicast Wolfgang Effelsberg, Eberhard M uller-Menrad International Computer Science Institute 1947 Center Street Berkeley, California 94704 effelsberg@pi4.informatik.uni-mannheim.de TR-93-056 October 1993
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-062.ps.Z, 19931022 A Formalization of Viewpoints Giuseppe Attardi y Maria Simi z TR-93-062 October, 1993
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-063.ps.Z, 19931027 iii Acknowledgements I would like to thank my advisors Abhiram Ranade and Jerry Feldman for providing the advice, support and encouragement throughout the years, and for directing me to the Sather project in the first place. I would like to acknowledgement the financial support from the International
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-052.ps.Z, 19931028 The Structural Complexity Column by Juris HARTMANIS Cornell University, Department of Computer Science Ithaca, NY 14853, USA RECENT PROGRESS IN INFORMATION{BASED COMPLEXITY J. F. Traub1 H. Wo zniakowski1:2 1Department of Computer Science Columbia University New York, New York 10027 2Institute of Applied
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-064.ps.Z, 19931103 Engineering a Programming Language: The Type and Class System of Sather Clemens Szypersky Stephen Omohundroy Stephan Murerz TR-93-064 November 1993
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-068.ps.Z, 19931118 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center Street ffl Suite 600 ffl Berkeley, California 94704 ffl 1-510-642-4274 ffl FAX 1-510-643-7684 Lexical Modeling in a Speaker Independent Speech Understanding System Charles Clayton Wooters TR-93-068 November 1993
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-054.ps.Z, 19931124 An Investigation into Fault Recovery in Guaranteed Performance Service Connections Colin J. Parris and Anindo Banerjea. Tenet Group Computer Science Division, UC Berkeley and International Computer Science Institute, 1947 Center St. , Suite 600 Berkeley, CA 94704-1105. Tel: (510)-642-8905
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-059.ps.Z, 19931126 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center Street ffl Suite 600 ffl Berkeley, California 94704 ffl 1-510-642-4274 ffl FAX 1-510-643-7684 Constructive Deterministic PRAM Simulation on a Mesh-Connected Computer A. Pietracaprinay G. Puccizx J.F. Sibeyn{ TR-93-059 October 1993
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-001.ps.Z, 19931201 Implicit Parallelism in Genetic Algorithms* Alberto Bertoni+ Marco Dorigo# TR-93-001-Revised April 1993
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-028.ps.Z, 19931202 pSather: Layered Extensions to an Object-Oriented Language for Efficient Parallel Computation Stephan Murer Jerome A. Feldmany Chu-Cheow Limz Martina-Maria Seidelx TR-93-028 (2nd revised edition) December 1993
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1992/tr-92-040.ps.Z, 19931203 Robot Shaping: Developing Situated Agents through Learning* Marco Dorigo# Marco Colombetti+ INTERNATIONAL COMPUTER SCIENCE INSTITUTE TR-92-040 Revised April 1993
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-037.ps.Z, 19931207 An Algorithm to Learn Read- Once Threshold Formulas, and some Generic Transformations between Learning Models (Revised Version) Nader H. Bshouty1 Thomas R. Hancock2 Lisa Hellerstein3 Marek Karpinski4 TR-93-037 July 1993
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-071.ps.Z, 19931207 Lower Bounds on Testing Membership to a Polyhedron by Algebraic Decision Trees Dima Grigoriev1 Marek Karpinski2 Nicolai Vorobjov3 TR{93{071 November, 1993
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-042.ps.Z, 19931207 Lower Bounds on Complexity of Testing Membership to a Polygon for Algebraic and Randomized Decision Trees Dima Grigoriev1 Marek Karpinski2 TR{93{042 August, 1993
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-057.ps.Z, 19931209 Second Order Backpropagation \| Efficient Computation of the Hessian Matrix for Neural Networks Ra ul Rojas TR-93-057 28 September 1993
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-082.ps.Z, 19931209 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center Street ffl Suite 600 ffl Berkeley, California 94704 ffl 1-510-642-4274 ffl FAX 1-510-643-7684 All-to-all Broadcast on the CNS-1 Silvia M. M ullery TR-93-082 December 1993
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-048.ps.Z, 19931209 e u lo ari ic ace orl e or s. space complexity, sublogarithmic complexity bounds, alternating Turing machines, halting computations, complementation of languages, complexity hierachies, closure properties, context-free languages, bounded languages. S S s e t lassifi ations. 68 05, 68 10, 68 25, 68 45 1
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-049.ps.Z, 19931209 i er ei k ri ian in el a er T A tra t A new definition is given for the average growth of a function f : IN with respect to a probability measure on . This allows us to define meaningful average case distributional complexity classes for arbitrary time bounds (previously, one could not guarantee
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-069.ps.Z, 19931210 On the Definition of Speedup Wolfgang Ertel TR-93-069 December 1993
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-081.ps.Z, 19931213 On Valve Adjustments that Interrupt all s-t-Paths in a Digraph U l r i c h H u c k e n b e c k 1) TR{93{081 December, 1993
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-080.ps.Z, 19931215 Dynamic Programming in a Generalized Decision Model U l r i c h H u c k e n b e c k 1) TR{93{080 December, 1993
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-074.ps.Z, 19931221 How and When to Be Unique Extended Abstract Shay Kutteny Rafail Ostrovskyz Boaz Patt-Shamirx TR-93-074 November, 1993
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-073.ps.Z, 19931221 One-Way Functions are Essential for Non-Trivial Zero-Knowledge (EXTENDED ABSTRACT ) Rafail Ostrovskyy Avi Wigdersonz TR-93-073 Novemeber, 1993
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-012.ps.Z, 19931222 1 Estimation of Noise Spectrum and its Application to SNR- Estimation and Speech Enhancement H.G nter Hirsch Technical Report TR-93-012 International Computer Science Institute, Berkeley, California, USA 2 Estimation of Noise Spectra and its Application to SNR-Estimation and Speech Enhancement H. G nter
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-077.ps.Z, 19940115 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center Street ffl Suite 600 ffl Berkeley, California 94704 ffl 1-510-642-4274 ffl FAX 1-510-643-7684 A Cognitive Model of Sentence Interpretation: the Construction Grammar approach Daniel Jurafsky International Computer Science Institute & Department of
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1994/tr-94-006.ps.Z, 19940127 On Variable Ordering of Ordered Functional Decision Diagrams Bernd Becker Rolf Drechslery Michael Theobaldy TR-94-006
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1994/tr-94-004.ps.Z, 19940127 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center Street ffl Suite 600 ffl Berkeley, California 94704 ffl 1-510-642-4274 ffl FAX 1-510-643-7684 Near or Far Hermann H artig TR-94-004
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1994/tr-94-005.ps.Z, 19940127 On the Relation Between BDDs and FDDs (Extended Abstract) Bernd Becker Rolf Drechslery Ralph Werchnery TR-94-005 Fachbereich 20 - Informatik, J.W.Goethe-Universit at, D-60054 Frankfurt, and International Computer Science Institute, Berkeley, CA 94707; email: becker@informatik.uni-frankfurt.de y
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1994/tr-94-008.ps.Z, 19940129 A Hybrid Fault Simulator for Synchronous Sequential Circuits Rolf Kriegery Bernd Becker Martin Keimy TR-94-008
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1994/tr-94-009.ps.Z, 19940203 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 A Performance Analysis of CNS-1 on Sparse Connectionist Networks Silvia M. M ullery and Benedict Gomesz TR-94-009 February 1994
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-058.ps.Z, 19940303 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 Towards a cognitively based approach of a description of spatial deixis Matthias Kaiser TR{93-058 11.03.1993
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1994/tr-94-014.ps.Z, 19940323 Integration of Bottom{Up and Top{Down Cues for Visual Attention Using Non{Linear Relaxation Ruggero Milanese Harry Wechsler Sylvia Gil Jean{Marc Bost Thierry Pun TR-94-014 March 1994
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1994/tr-94-013.ps.Z, 19940325 Processing Joins with User-Defined Functions Volker Gaede and Oliver G unther Institut f ur Wirtschaftsinformatik Humboldt-Universit at zu Berlin Spandauer Str. 1 10178 Berlin, Germany fgaede,guentherg@wiwi.hu-berlin.de
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1994/tr-94-010.ps.Z, 19940331 A Customisable Memory Management Framework Giuseppe Attardi Tito Flagella y TR-94-010 February 1994
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1994/tr-94-015.ps.Z, 19940331 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 Designing and Integrating User Interfaces of Geographic Database Applications Agn es Voisard TR-94-015 March 1994
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1994/tr-94-011.ps.Z, 19940407 Object-Oriented Parallel Programming: Library Design and Development for SPMD Programming Jean_Marc Adamo International Computer Science Institute Suite 600, Berkeley, CA 94704-1105 Technical Report
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1994/tr-94-017.ps.Z, 19940418 Black Box Cryptanalysis of Hash Networks based on Multipermutations C.P. Schnorr Fachbereich Mathematik/Informatik Universit at Frankfurt Postfach 111932 60054 Frankfurt a.M. e-mail: schnorr@informatik.uni-frankfurt.de S. Vaudenay D ep. Math. Inf. ENS Paris 45 Rue d'Ulm 75230-05 Paris e-mail:
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1994/tr-94-019.ps.Z, 19940420 A Preliminary Study of the Semantics of Reduplication Terry Regier TR-94-019 April 1994
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1992/tr-92-064.ps.Z, 19940425 Competitive Analysis of Financial Games R. El-Yaniv University of Toronto A. Fiat Tel-Aviv University R. Karp UC Berkeley and ICSI G. Turpin University of Toronto TR-92-064
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1994/tr-94-016.ps.Z, 19940425 A stable integer relation algorithm Preliminary Version Carsten R ossner and Claus P. Schnorry FB Mathematik / Informatik, Universit at Frankfurt, Postfach 11 19 32, 60054 Frankfurt am Main, Germany TR-94-016 April 1994
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1994/tr-94-003.ps.Z, 19940430 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 Best-first Model Merging for Hidden Markov Model Induction Andreas Stolcke Stephen M. Omohundroy TR-94-003 January 1994 Revised April 1994
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1994/tr-94-021.ps.Z, 19940509 arsi ral r s i i lic a c i is r ac s hristel e e I I, er ele , -11 , . . . I, - 12 aar r uc en, . . . e- ail: e e icsi. er ele .e u - - 21 a 1 bstract In t is a er e s est c inin s ic an s s ic a r ac es in r er t i ast arsers ase n c nte t- ree ra ars. - ase arsers e n n in rti cia Inte i ence I an
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1994/tr-94-020.ps.Z, 19940522 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 Experiments with the Tenet Real-Time Protocol Suite on the Sequoia 2000 Wide Area Network Anindo Banerjea, Edward W. Knightly, Fred L. Templin,y and Hui
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1994/tr-94-022.ps.Z, 19940525 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 On the Relationship between Synthesizing and Tagging Hans Werner Guesgen TR-94-022 May 1994
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1994/tr-94-026.ps.Z, 19940606 INTERNATIONAL COMPUTER SCIENCE INSTITUTE 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 A Formal Framework for Weak Constraint Satisfaction Based on Fuzzy Sets Hans Werner Guesgen TR-94-026 June 1994
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1994/tr-94-023.ps.Z, 19940620 Computational Complexity and Knowledge Complexity Oded Goldreichy Rafail Ostrovskyz Erez Petrankx TR-94-023 June 1994
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1994/tr-94-036.ps.Z, 19940803 On finding a minimal enclosing parallelogram Christian Schwarz J urgen Teichy Emo Welzlz Brian Evansy TR-94-036 August 1994
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1994/tr-94-031.ps.Z, 19940816 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 Massively Parallel Real-Time Reasoning with Very Large Knowledge Bases: An Interim Report D. R. Mani Lokendra Shastriy TR-94-031 August 1994
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1994/tr-94-025.ps.Z, 19940819 Fast and Efficient Parallel Algorithms for Problems in Control Theory Bruno Codenottiy Biswa N. Dattaz Karabi Dattaz Mauro Leoncinix TR-94-025 August 1994
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1994/tr-94-037.ps.Z, 19940822 Faster Computation On Directed Networks of Automata Rafail Ostrovsky Daniel Wilkersony TR-94-037 August 1994
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1994/tr-94-034.ps.Z, 19940825 Design and Analysis of a High-Performance Packet Multiplexer for Multiservice Networks with Delay Guarantees J org Liebeherry Dallas E. Wregey TR-94-034 August 1994
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1994/tr-94-033.ps.Z, 19940826 Exact Admission Control for Networks with Bounded Delay Services J org Liebeherry Dallas E. Wregey Domenico Ferrari TR-94-033 August 1994
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1994/tr-94-028.ps.Z, 19940829 On the parallel complexity of Gaussian Elimination with Pivoting M. Leoncini TR-94-028 August 1994
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1994/tr-94-046.ps.Z, 19940906 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 Object Oriented Design of a BP Neural Network Simulator and Implementation on the Connection Machine (CM-5) J.M.Adamo y D.Anguita z TR-94-46 September
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1994/tr-94-038.ps.Z, 19940917 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 MBP on T0: mixing floating- and fixed-point formats in BP learning Davide Anguita y Benedict A. Gomes z TR-94-038 August 1994
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1994/tr-94-027.ps.Z, 19941018 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 Some MPEG Decoding Functions on Spert An Example for Assembly Programmers Arno Formella TR-94{027 October 1994
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1994/tr-94-049.ps.Z, 19941019 Lower Space Bounds for Randomized Computation R usi n<=s Freivalds1 Marek Karpinski2 TR{94{049 September, 1994
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1994/tr-94-030.ps.Z, 19941019 Simulating Threshold Circuits by Majority Circuits 1 (Revised Version) Mikael Goldmann2 Marek Karpinski3 TR{94{030 August, 1994
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1994/tr-94-041.ps.Z, 19941019 Approaching the 5=4{Approximation for Rectilinear Steiner Trees Piotr Berman1 Ulrich F ossmeier2 Marek Karpinski3 Michael Kaufmann4 Alexander Zelikovsky5 TR{94{041 August, 1994
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1994/tr-94-040.ps.Z, 19941019 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 Introducing resources management in IP-based nodes Pietro Manzoni TR-94-040 October 1994
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1994/tr-94-043.ps.Z, 19941019 On the Computational Complexity of Matching on Chordal and Strongly Chordal Graphs Elias Dahlhaus1 Marek Karpinski2 TR{94{043 August, 1994
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1994/tr-94-042.ps.Z, 19941019 Counting Curves and Their Projections Joachim von zur Gathen1 Marek Karpinski2 Igor Shparlinski3 TR{94{042 August, 1994
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1994/tr-94-029.ps.Z, 19941019 Efficient Approximation Algorithms for Sparse Polynomials over Finite Fields Marek Karpinski1 Igor Shparlinski2 TR{94{029 August, 1994
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1994/tr-94-053.ps.Z, 19941028 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 Software Reliability via Run-Time Result-Checking Manuel Blumy Hal Wassermanz TR-94-053 October 1994
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1994/tr-94-054.ps.Z, 19941031 Therapy Plan Generation in Complex Dynamic Environments Oksana Arnoldy and Klaus P. Jantkez TR-94-054 October 1994
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1994/tr-94-055.ps.Z, 19941101 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 Counting in Lattices: Combinatorial Problems from Statistical Mechanics Dana Randall TR-94-055 October 1994
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1994/tr-94-060.ps.Z, 19941118 INTERNATIONAL COMPUTER SCIENCE INSTITUTE 1947 Center St. Suite 600 Berkeley, California 94704-1198 Phone (510) 643-9153 FAX (510) 643-7684 Feature selection for object tracking in traffic scenes Sylvia Gil Ruggero Milanese Thierry Pun1 TR-94-060 November 1994
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1994/tr-94-056.ps.Z, 19941129 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 Multi-level Architecture of object-oriented Operating Systems Sven Graupner, Winfried Kalfa, Frank Schubert TR-94-056 November 1994
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1994/tr-94-059.ps.Z, 19941201 The Tenet Real-Time Protocol Suite: Design, Implementation, and Experiences1 Anindo Banerjea, Domenico Ferrari, Bruce A. Mah, Mark Moran {banerjea,ferrari,bmah,moran}@CS.Berkeley.EDU The Tenet Group University of California at Berkeley and The International Computer Science Institute TR-94-059 November
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1994/tr-94-067.ps.Z, 19941205 Fundamental Limits and Tradeoffs of Providing Deterministic Guarantees to VBR Video Traffic E. Knightly , D. Wregey, J. Liebeherry, and H. Zhangz EECS Department, U. C. Berkeley yDepartment of Computer Science, U. of Virginia yyLawrence Berkeley Laboratory TR-94-067
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1994/tr-94-068.ps.Z, 19941209 LOG-Space Polynomial End-to-End Communication Eyal Kushilevitz Rafail Ostrovskyy Adi Ros enz TR-94-068 December 1994 Dept. of Computer Science, Technion, Haifa 32000, Israel. E-mail: eyalk@cs.technion.ac.il . Part of this research was done while visiting ICSI, Berkeley. yComputer Science Division,
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1994/tr-94-052.ps.Z, 19941215 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 Automatic Induction of Finite State Transducers for Simple Phonological Rules Dan Gildea and Dan Jurafsky International Computer Science Institute and
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1994/tr-94-066.ps.Z, 19941230 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 Side Effect Free Functions in Object-Oriented Languages Roberto Ierusalimschy Noemi Rodriguez TR-94-066 December 1994
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1995/tr-95-003.ps.Z, 19950125 Understanding Radio Broadcasts On Soccer: The Concept `Mental Image' and Its Use in Spatial Reasoning J org R.J. Schirra TR-95-003 January 1995
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1994/tr-94-071.ps.Z, 19950214 Improved Randomized On-Line Algorithms for the List Update Problem Susanne Albers TR-94-071
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1995/tr-95-007.ps.Z, 19950223 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 Characterization of Video Traffic Rahul Garg rahul@cs.berkeley.edu The Tenet Group Computer Science Division Department of Electrical Engineering and
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1994/tr-94-047.ps.Z, 19950306 Traffic Characterization and Switch Utilization using a Deterministic Bounding Interval Dependent Traffic Model Edward W. Knightly y and Hui Zhang z y ICSI and EECS Department, U.C. Berkeley z School of Computer Science, CMU TR-94-047
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1994/tr-94-064.ps.Z, 19950307 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 REMAP: RECURSIVE ESTIMATION AND MAXIMIZATION OF A POSTERIORI PROBABILITIES Application to Transition-Based Connectionist Speech Recognition Herv e
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1995/tr-95-005.ps.Z, 19950315 INTERNATIONAL COMPUTER SCIENCE INSTITUTE 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 Emulation of Traffic Congestion on ATM Gigabit Networks Jordi Domingo-Pascual Andres Albanese Wieland Holfeldery TR-95-005 March 1995
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1995/tr-95-009.ps.Z, 19950316 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 Adaptive Parameter Pruning in Neural Networks Lutz Prechelt TR-95-009 March 1995
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1995/tr-95-008.ps.Z, 19950317 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 Distributed advance reservation of real-time connections Domenico Ferrari, Amit Gupta, Giorgio Ventre E-mail: fferrari,amit,ventreg@icsi.berkeley.edu
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1995/tr-95-010.ps.Z, 19950331 1.757 and 1.267-Approximation Algorithms for the Network and Rectilinear Steiner Tree Problems Marek Karpinski Alexander Zelikovsky y TR-95-010 March 1995
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1995/tr-95-014.ps.Z, 19950411 On the problem of masking special errors by signature analyzers 1 Lutz Voelkel 2 TR 95 014 April 1995 ____________ 1 Extended version of a talk given at ICSI, February 28, 1995. To be self-contained, some results already published in other papers are included in this report. 2 FB Mathematik/Informatik
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-065.ps.Z, 19950422 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 An Efficient Probabilistic Context-Free Parsing Algorithm that Computes Prefix Probabilities Andreas Stolcke TR-93-065 November 1993 (Revised April 1995)
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1995/tr-95-017.ps.Z, 19950427 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 Comparing Algorithms for Dynamic Speed-Setting of a Low-Power CPU Kinshuk Govil Edwin Chany Hal Wassermanz TR-95-017 April 1995
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1995/tr-95-012.ps.Z, 19950501 Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces by Rainer Storn1) and Kenneth Price2) TR-95-012 March 1995
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1995/tr-95-020.ps.Z, 19950509 Average Case Analysis of Dynamic Graph Algorithms 25 R. E. Tarjan. Data Structures and Network Algorithms, volume 44 of CBMS-NSF Regional Conference Series in Applied Mathematics. Society for Industrial and Applied Mathematics, Philadelphia, Pennsylvania, 1983. R. Thurimella. Techniques for
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1995/tr-95-019.ps.Z, 19950519 Modeling a Copier Paper Path: A Case Study in Modeling Transportation Processes Vineet Gupta Peter Strussy TR-95-019 May 1995
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1995/tr-95-022.ps.Z, 19950519 Scaling Issues in the Design and Implementation of the Tenet RCAP2 Signaling Protocol Wendy Heffner1 wendyh@CS.Berkeley.EDU Tenet Group University of California at Berkeley & International Computer Science Institute TR-95-022 May 1995
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1995/tr-95-025.ps.Z, 19950530 1
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1995/tr-95-021.ps.Z, 19950606 INTERNATIONAL COMPUTER SCIENCE INSTITUTE 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 Exploiting Process Lifetime Distributions for Dynamic Load Balancing Mor Harchol-Balter Allen B. Downey y TR-95-021 May 1995
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1995/tr-95-027.ps.Z, 19950610 1
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1995/tr-95-028.ps.Z, 19950614 Tenet Suite 1 and the Continuous Media Toolkit Peter Staunton staunton@tenet.CS.Berkeley.EDU Tenet Group University of California at Berkeley & International Computer Science Institute TR-95-028 June 1995
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1995/tr-95-015.ps.Z, 19950620 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 Physical Mapping of Chromosomes Using Unique Probes Farid Alizadeh Richard M. Karp y z Deborah K. Weisser y Geoffrey Zweig y z TR-95-015 April 1995
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1995/tr-95-032.ps.Z, 19950711 Scheduling Parallel Communication: The h-relation Problem Micah Adler Computer Science Division UC Berkeley Berkeley, CA 94720 John W. Byers Computer Science Division UC Berkeley Berkeley, CA 94720 Richard M. Karp International Computer Science Institute and Computer Science Division UC Berkeley
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1994/tr-94-070.ps.Z, 19950724 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 Automatic Alignment of Array Data and Processes To Reduce Communication Time on DMPPs Michael Philippsen phlipp @ icsi.berkeley.edu TR-94-070 July 1995
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1995/tr-95-030.ps.Z, 19950728 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 Growing a Hypercubical Output Space in a Self-Organizing Feature Map H.-U. Bauer , Th. Villmann y TR-95-030 July 1995 Permanent Adress: Institut f ur
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1995/tr-95-035.ps.Z, 19950803 Pairwise Independence and Derandomization Michael Luby and Avi Wigderson July, 1995 International Computer Science Institute TR-95-035
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1995/tr-95-039.ps.Z, 19950808 Average Case Analyses of List Update Algorithms, with Applications to Data Compression Susanne Albers Michael Mitzenmachery TR-95-039
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1995/tr-95-037.ps.Z, 19950808 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 A cognitive off-line model for motor interpretation of handwritten words Claudio M. Privitera International Computer Science Institute 1947 Center St.
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1995/tr-95-036.ps.Z, 19950809 New Approximation Algorithms for the Steiner Tree Problems Marek Karpinski Alexander Zelikovsky y TR-95-036 August 1995
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1995/tr-95-040.ps.Z, 19950811 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 Enabling Compiler Transformations for pSather 1.1 Michael Philippsen phlipp @ icsi.berkeley.edu TR-95-040 August 1995
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1995/tr-95-042.ps.Z, 19950822 Complexity and Real Computation: A Manifesto Lenore Blumy Felipe Cuckerzk Mike Shubxk Steve Smale{k TR-95-042
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1995/tr-95-043.ps.Z, 19950822 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 Performance Oriented Specification for Heterogenous Parallel Systems using Graphical Based Specifications Herwig Unger , Bernd Daeney TR-TR-95-043
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1995/tr-95-044.ps.Z, 19950823 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 Complexity of Searching an Immobile Hider in a Graph Bernhard von Stengel and Ralph Werchner TR-95-044 August 22, 1995 Email: fstengel,
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1995/tr-95-045.ps.Z, 19950824 1 Random Walks on Colored Graphs: Analysis and Applications Diane Hernek TR-95-045 August 1995
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1995/tr-95-047.ps.Z, 19950824 The Implementation of PET Bernd Lamparter Malik Kalfane TR-95-047 August 1995
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1995/tr-95-046.ps.Z, 19950824 PET - Priority Encoding Transmission: A New, Robust and Efficient Video Broadcast Technology Bernd Lamparter Andres Albanese Malik Kalfane Michael Luby TR-95-046 August 1995
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1995/tr-95-050.ps.Z, 19950828 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 Imperative Concurrent Object-Oriented Languages Michael Philippsen phlipp @ icsi.berkeley.edu TR-95-050 Part I, Version 0, August 1995
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1995/tr-95-049.ps.Z, 19950828 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 Imperative Concurrent Object-Oriented Languages: An Annotated Bibliography Michael Philippsen phlipp @ icsi.berkeley.edu TR-95-049 Version 0, August 1995
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1995/tr-95-048.ps.Z, 19950830 An XOR-Based Erasure-Resilient Coding Scheme Johannes Bl omer , Malik Kalfaney, Richard Karp Marek Karpinskiz, Michael Lubyx, David Zuckerman{ TR-95-048 August 1995 Copyright c International Computer Science Institute. All rights reserved. Patent Pending.
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1995/tr-95-052.ps.Z, 19950908 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 Reactive Local Search for the Maximum Clique Problem R. Battiti M. Protasi y TR-95-052 September 1995
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1995/tr-95-053.ps.Z, 19950914 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 Efficient Implementation of Multi-Methods through static analysis Volker Turau Weimin Cheny TR-95-053 September 1995
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1995/tr-95-054.ps.Z, 19950925 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 Elementary Proofs of some Results on Representations of p-groups M.A. Shokrollahi TR-95-054 September 1995
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1995/tr-95-057.ps.Z, 19951005 The Sather 1.0 Specification David Stoutamire1 Stephen Omohundro TR-95-057 October 5, 1995
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1995/tr-95-058.ps.Z, 19951005 The pSather 1.0 Manual David Stoutamire1 TR-95-058 October 5, 1995
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1995/tr-95-059.ps.Z, 19951013 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 Fault handling for multi-party real-time communication Amit Gupta and Kurt Rothermel famit,rothermelg@icsi.berkeley.edu The Tenet Group University of
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1995/tr-95-060.ps.Z, 19951020 Dynamic Resource Migration for Multiparty Real-Time Communication Riccardo Bettati and Amit Gupta fbettati,amitg@icsi.berkeley.edu The Tenet Group University of California at Berkeley, and International Computer Science Institute TR-95-060 October 1995
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1995/tr-95-061.ps.Z, 19951024 Efficient Input Reordering for the DCT Based on a Real-Valued Decimation in Time FFT by Rainer Storn1) TR-95-061 September 1995
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1995/tr-95-063.ps.Z, 19951207 I I I I I e e . e e e e , - - - stract ntroduction A phoneme-based speaker independent continuous speech recognition system has been developed by the Realization Group at ICSI. Acoustic information is first processed by a features extractor. The system then utilizes a MLP (Multilayer Perceptron) to
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1995/tr-95-066.ps.Z, 19951213 An Exponential Lower Bound on the Size of Algebraic Decision Trees for MAX Dima Grigoriev Marek Karpinskiy Andrew C. Yaoz TR-95-066 November 1995
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1995/tr-95-068.ps.Z, 19951213 A Lower Bound for Randomized Algebraic Decision Trees Dima Grigoriev Marek Karpinskiy Friedhelm Meyer auf der Heide z Roman Smolenskyx TR-95-068 December 1995
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1995/tr-95-064.ps.Z, 19951213 On the Power of Randomized Branching Programs Farid Ablayev Marek Karpinskiy TR-95-064 November 1995
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1995/tr-95-065.ps.Z, 19951213 VC Dimension of Sigmoidal and General Pfaffian Neural Networks Marek Karpinski1 Angus Macintyre2 TR-95-065 November 1995
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1995/tr-95-067.ps.Z, 19951222 Contents 1 Motivation 1 2 Related Work 2 3 System and Databases 3 3.1 HMM/MLP Hybrid System : : : : : : : : : : : : : : : : : : : : : : : : 3 3.2 The TIMIT Database : : : : : : : : : : : : : : : : : : : : : : : : : : : : 3 3.3 The Wall Street Journal/North American Business News Database : : : : 4 4
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1996/tr-96-003.ps.Z, 19960104 1 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 Ramification and Causality Michael Thielscher TR-96-003 January 1996
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1996/tr-96-002.ps.Z, 19960104 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 Computation of Irregular Primes up to Eight Million (Preliminary Report) M.A. Shokrollahi TR-96-002 January 1996
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1996/tr-96-004.ps.Z, 19960108 The Rank of Sparse Random Matrices over Finite Fields Johannes Bl omer , Richard Karpy, Emo Welzlz
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1995/tr-95-034.ps.Z, 19960117 H-BIND: A New Approach to Providing Statistical Performance Guarantees to VBR Traffic Edward W. Knightly EECS Department, University of California at Berkeley knightly@tenet.berkeley.edu TR-95-034
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1996/tr-96-005.ps.Z, 19960130 Computing Irreducible Representations of Supersolvable Groups over Small Finite Fields A. Omrani and A. Shokrollahi TR-96-005 January 1996
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1996/tr-96-006.ps.Z, 19960209 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 Managing ABR Capacity in Reservation-based Slotted Networks Roya Ulrich and Pieter Kritzinger fulrich@icsi.berkeley.edu, psk@cs.uct.ac.zag The Networks
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1996/tr-96-008.ps.Z, 19960306 A Geometric Proof of a Formula for the Number of Young Tableaux of a Given Shape Michael Luby International Computer Science Institute, Berkeley, CA and University of California at Berkeley TR-96-008
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1996/tr-96-015.ps.Z, 19960430 y 1 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 Cyclical Local Structural Risk Minimization with Growing Neural Networks Jan Matti Lange TR-96-015 April 1996
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1996/tr-96-017.ps.Z, 19960506 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 Structural Gr obner Basis Detection Bernd Sturmfels and Markus Wiegelmann TR-96-017 May 1996 Department of Mathematics, UC Berkeley Berkeley, California
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1996/tr-96-014.ps.Z, 19960511 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 A Remark on Matrix Rigidity M.A. Shokrollahi, D.A. Spielman, and V. Stemann TR-96-014 May 1996
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1996/tr-96-018.ps.Z, 19960521 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 A Management Platform for Global Area ATM Networks Roya Ulrich ulrich@icsi.berkeley.edu TR-96-018 May 1996
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1996/tr-96-001.ps.Z, 19960528 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 Interaction Selection and Complexity Control for Learning in Binarized Domains Gerald Fahner TR-96-001 May 1996
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1996/tr-96-020.ps.Z, 19960620 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 Parallel Balanced Allocations Volker Stemann TR-96-020 June 1996
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1996/tr-96-024.ps.Z, 19960717 Reservoir-based ABR Services in ATM Networks Wolfgang Frohberg1 and Roya Ulrich {wfrohber, ulrich}@icsi.berkeley.edu The Networks Group International Computer Science Institute 1947 Center Street., Berkeley, CA 94704 TR-96-024 July 1996
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1996/tr-96-025.ps.Z, 19960718 Space Bounds for Interactive Proof Systems with Public Coins and Bounded Number of Rounds Maciej Li skiewicz R udiger Reischuky TR-96-025 July 1996
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1996/tr-96-027.ps.Z, 19960724 Fractal Behavior of Video and Data Traffic Wolfgang Frohberg1 wfrohber@rcs.sel de The Networks Group International Computer Science Institute 1947 Center Street., Berkeley, CA 94704 TR-96-027 July 1996
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1996/tr-96-026.ps.Z, 19960730 1 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 Qualification and Causality Michael Thielscher TR-96-026 July 1996
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1996/tr-96-028.ps.Z, 19960814 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 Computability of String Functions Over Algebraic Structures ( Preliminary Version ) Armin Hemmerling TR-96-028 August 1996
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1996/tr-96-023.ps.Z, 19960817 Structural Classification A Preliminary Report Jana Koehler Kilian Stoffely James A. Hendlerz TR-96-023 July 1996
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1996/tr-96-031.ps.Z, 19960817 Reasoning about Sets via Atomic Decomposition Hans J urgen Ohlbach1 Jana Koehler2 TR-96-031 August 1996
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1996/tr-96-012.ps.Z, 19960818 The Sather 1.1 Specification David Stoutamire1 Stephen Omohundro TR-96-012 August 18, 1996
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1996/tr-96-032.ps.Z, 19960821 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 A Simple Approximation Algorithm in Z M.A. Shokrollahi and V. Stemann TR-96-032 August 1996
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1996/tr-96-029.ps.Z, 19960821 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 JAM: A Java Toolkit for Traffic Analyzing and Monitoring Andreas M arz, Roya Ulrich fmaerz, ulrichg@icsi.berkeley.edu International Computer Science
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1996/tr-96-033.ps.Z, 19960822 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 Approximation of Complex Numbers by Cyclotomic Integers M.A. Shokrollahi and V. Stemann TR-96-033 August 1996
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1996/tr-96-036.ps.Z, 19960827 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 Adaptive load sharing based on a broker module M. Avvenuti , L. Rizzo, and L. Vicisano TR-96-036 August 1996
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1996/tr-96-034.ps.Z, 19960828 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 On the Representative Power of Commented Markov Models Reinhard Blasig and Gerald Fahner blasig/fahner@icsi.berkeley.edu TR-96-034 August 1996
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1996/tr-96-016.ps.Z, 19960829 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 Deterministic Generalized Automata Dora Giammarresiy Dipartimento di Matematica Pura ed Applicata, Universit a di L'Aquila via Vetoio, loc. Coppito,
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1996/tr-96-037.ps.Z, 19960829 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 An Analysis of the Divergence of Two Sather Dialects David Stoutamire, Wolf Zimmermann, and Martin Trapp TR-96-037 August 1996
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1996/tr-96-035.ps.Z, 19960830 10 Appendix A: Detailed documentation of results for local users A more detailed documention of all trainings and recognition tests performed (including unsuccessful tests and pointers to all directories and files used) can be found in the framemaker file : ~alfredh/frame5.docs/Results/Num95 . 9 H.
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1996/tr-96-021.ps.Z, 19960924 Randomized Efficient Algorithms for Compressed Strings: the Finger-Print Approach (Extended Abstract) Leszek G asieniec Marek Karpinski y Wojciech Plandowski z Wojciech Rytter x TR-96-021 June 1996
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1996/tr-96-042.ps.Z, 19960926 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 Efficient Oblivious Parallel Sorting on the MasPar MP-1 Klaus Brockmann y Rolf Wanka z TR-96-042
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1996/tr-96-040.ps.Z, 19960926 A Cooperative Multimedia Environment with QoS Control: Architectural and Implementation Issues Marco Alfano and Nikolaos Radouniklis {alfano, nikolaus}@icsi.berkeley.edu TR-96-040 September 1996 International Computer Science Institute Berkeley, California
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1996/tr-96-041.ps.Z, 19960927 Design and Implementation of a Web-based Tool for ATM Connection Management Martin Bernhardt mbhard@icsi.berkeley.edu TR-96-041 August 1996
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1996/tr-96-030a.ps.Z, 19961003 Generalized Thermography: Algorithms, Implementation, and Application to Go Endgames Martin M uller Elwyn Berlekamp Bill Spight ICSI Berkeley UC Berkeley mmueller@icsi.berkeley.edu berlek@math.berkeley.edu bspight@igc.apc.org TR-96-030 October 1996
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1996/tr-96-030b.ps.Z, 19961003 11 Figures 1 Figure 39: One point ko 1 -2 Figure 40: 3 point ko 37 24 -9 Figure 41: 33 point ko 7 -2 -1 Figure 42: Kim Yonghoan's ko, node 1 38 7 -2 -1 Figure 43: Kim Yonghoan's ko, node 1.1 3 -2 -1 Figure 44: Capture + corridor, node 1 39 1 3 -2 -1 Figure 45: Capture + corridor, node 1.1 1 1 B -10
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1996/tr-96-044.ps.Z, 19961014 MMM: A WWW-Based Method Management System for Using Software Modules Remotely Oliver G unthery Rudolf M ullery Peter Schmidty Hemant Bhargavaz Ramayya Krishnanx
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1996/tr-96-043.ps.Z, 19961014 Multidimensional Access Methods Volker Gaede and Oliver G unther Institut f ur Wirtschaftsinformatik Humboldt-Universit at zu Berlin Spandauer Str. 1 10178 Berlin, Germany fgaede,guentherg@wiwi.hu-berlin.de
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1996/tr-96-039.ps.Z, 19961104 1 System Design by Constraint Adaptation and Differential Evolution by Rainer Storn1) TR-96-039 November 1996
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1996/tr-96-046.ps.Z, 19961105 1 Echo Cancellation Techniques for Multimedia Applications - a Survey by Rainer Storn1) TR-96-046 November, 1996
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1996/tr-96-049.ps.Z, 19961120 1 METADATA IN GEOGRAPHIC AND ENVIRONMENTAL DATA MANAGEMENT Oliver G unther* and Agn es Voisard** Institut f ur Wirtschaftsinformatik Humboldt-Universit at zu Berlin Spandauer Str. 1, D-10178 Berlin, Germany guenther@wiwi.hu-berlin.de *Institut f ur Informatik Freie Universit at Berlin Takustr. 9,
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1996/tr-96-047.ps.Z, 19961128 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 Interactive Proof Systems with Public Coin: Lower Space Bounds and Hierarchies of Complexity Classes Maciej Li skiewicz TR-96-047 November 1996
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1996/tr-96-045.ps.Z, 19961128 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 Coevolutionary Game-Theoretic Multi-Agent Systems: the Application to Mapping and Scheduling Problems Franciszek Seredynski TR{96-045 October 1996
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1996/tr-96-052.ps.Z, 19961203 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 Optimal Trade-Offs Between Size and Slowdown for Universal Parallel Networks Friedhelm Meyer auf der Heideyz Martin Storchy Rolf Wankax TR-96-052
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1996/tr-96-050.ps.Z, 19961206 Randomized (n2) Lower Bound for Knapsack Dima Grigoriev Marek Karpinskiy TR-96-050 November 1996
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1996/tr-96-051.ps.Z, 19961206 The Complexity of Two-Dimensional Compressed Pattern Matching Piotr Berman Marek Karpinski y Lawrence L. Larmore z Wojciech Plandowski x Wojciech Rytter x TR-96-051 December 1996
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1996/tr-96-053.ps.Z, 19961216 Correctness of Constructing Optimal Alphabetic Trees Revisited Marek Karpinski Lawrence L. Larmore y Wojciech Rytter z TR-96-053 December 1996
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1996/tr-96-055.ps.Z, 19961220 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 Aspects of Algebraic Geometry over Non Algebraically Closed Fields Tomas Sander TR-96-055 December 1996
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1996/tr-96-056.ps.Z, 19970103 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 Torrent Architecture Manual Krste Asanovi c David Johnson TR-96-056 December 1996
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1996/tr-96-058.ps.Z, 19970103 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 Recognition of Handwritten Digits and Human Faces by Convolutional Neural Networks Claus Neubauer TR-96-058 December 1996
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1996/tr-96-057.ps.Z, 19970103 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 T0 Engineering Data Krste Asanovi c James Beck TR-96-057 December 1996
	ftp://ftp.icsi.berkeley.edu/pub/techreports/1995/tr-95-004.ps.Z, 19970130 INTERNATIONAL COMPUTER SCIENCE INSTITUTE I 1947 Center St. ffl Suite 600 ffl Berkeley, California 94704-1198 ffl (510) 643-9153 ffl FAX (510) 643-7684 Efficiency Comparison of Real-Time Transport Protocols Pasquale Di Genova and Giorgio Ventrey TR-95-004 March 1995