Computer Sciences Dept.

Tech Reports for 1989

  • Tech Report ID: TR811
    Construction of Program Analysis Techniques for use in Program Development Environments
    GA Venkatesh and Charles N Fischer
    View report information || Download this report (PDF)

  • Tech Report ID: TR812
    On the Convolution of a Box Spline with a Compactly Supported Distribution: The Exponential-Polynomials in the Linear Span
    Amos Ron and Charles K Chui
    View report information || Download this report (PDF)

  • Tech Report ID: TR813
    On the Convolution of a Box Spline with a Compactly Supported Distribution: The Exponential-Polynomials in the Linear Span
    Amos Ron
    View report information || Download this report (PDF)

  • Tech Report ID: TR814
    Efficient Synchronization Primitives for Large-scale Cache-Coherent Multiprocessors
    James R Goodman, Mary K Vernon and Philip J Woest
    View report information || Download this report (PDF)

  • Tech Report ID: TR816
    Polynomial Isomorphisms and Near-Testable Sets
    Judy Goldsmith, Jan 1989
    View report information || Download this report (PDF)

  • Tech Report ID: TR817
    Performance Enhancement Through Replication in an Object-Oriented DBMS
    Eugene J Shekita and Michael J Carey
    View report information || Download this report (PDF)

  • Tech Report ID: TR818
    Perceptual Development and Learning: From Behavioral. Neurophysiological, and Morphological Evidence to Computational Models
    Vasant Honavar
    View report information || Download this report (PDF)

  • Tech Report ID: TR819
    Demonstration of a Prototype Tool for Program Integration
    Thomas Reps
    View report information || Download this report (PDF)

  • Tech Report ID: TR820
    On Multivariate Polynomial Interpolation
    Nira Dyn and Amos Ron
    View report information || Download this report (PDF)

  • Tech Report ID: TR821
    On Polynomial Ideals of Finite Codimension with Applications to Box Spline Theory
    Carl deBoor and Amos Ron
    View report information || Download this report (PDF)

  • Tech Report ID: TR822
    On Multivariate Polynomial Interpolation
    Carl De Boor and Amos Ron
    View report information || Download this report (PDF)

  • Tech Report ID: TR823
    Evaluating Associativity in CPU Caches
    Mark D Hill and Alan J Smith
    View report information || Download this report (PDF)

  • Tech Report ID: TR824
    The Design of the E Programming Language
    Joel E Richardson, Michael J Carey and Daniel T Schuh
    View report information || Download this report (PDF)

  • Tech Report ID: TR825
    An Analysis of Distributed Shared Memory Algorithms
    Richard E Kessler and Miron Livny
    View report information || Download this report (PDF)

  • Tech Report ID: TR826
    Conflict Detection Tradeoffs for Replicated Data
    Michael J Carey and Miron Livny
    View report information || Download this report (PDF)

  • Tech Report ID: TR827
    Illustrating Interference in Interfering Versions of Programs
    Thomas Reps and Thomas Bricker
    View report information || Download this report (PDF)

  • Tech Report ID: TR828
    Priority in DBMS Resource Scheduling
    Michael J Carey, Rajiv Jauhari and Miron Livny
    View report information || Download this report (PDF)

  • Tech Report ID: TR829
    Factorization Theorems for Univariate Splines on Regular Grids
    Amos Ron
    View report information || Download this report (PDF)

  • Tech Report ID: TR830
    An Empirical Study of the Reliability of Operating System Utilities
    Barton P Miller, Lars Fredriksen and Bryan So
    View report information || Download this report (PDF)

  • Tech Report ID: TR831
    Parallelism and Concurrency Control Performance in Distributed Database Machines
    Michael J Carey and Miron Livny
    View report information || Download this report (PDF)

  • Tech Report ID: TR832
    Specification and Verification of Network Managers for Large Internets
    David L Cohrs and Barton P Miller
    View report information || Download this report (PDF)

  • Tech Report ID: TR833
    Conflict Resolution of Rules Assigning Values to Virtual Attributes
    Yannis E Ioannidis and Timos K Sellis
    View report information || Download this report (PDF)

  • Tech Report ID: TR834
    The Limit at the Origin of a Smooth Function Space
    Carl de Boor and Amos Ron
    View report information || Download this report (PDF)

  • Tech Report ID: TR835
    Scalability and Its Application to Multicube
    James R Goodman, Mark D Hill and Philip J Woest
    View report information || Download this report (PDF)

  • Tech Report ID: TR836
    A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment
    Donovan A Schneider and David J DeWitt
    View report information || Download this report (PDF)

  • Tech Report ID: TR837
    Learning in Mathematically-Based Domains: Understanding and Generalizing Obstacle Cancellations
    Jude W Shavlik and Gerald F deJong
    View report information || Download this report (PDF)

  • Tech Report ID: TR838
    On Two Polynomial Spaces Associated With a Box Spline
    Amos Ron, Carl deBoor and Nira Dyn
    View report information || Download this report (PDF)

  • Tech Report ID: TR839
    A Note on the Hamiltonian Circuit Problem on Directed Path Graphs
    Giri Narasimhan
    View report information || Download this report (PDF)

  • Tech Report ID: TR840
    Detecting Program Components With Equivalent Behaviors
    Wuu Yang, Susan Horwitz and Thomas Reps
    View report information || Download this report (PDF)

  • Tech Report ID: TR841
    Upper Bounds on the Complexity of Space Bounded Interactive Proofs
    Anne Condon and Richard J Lipton
    View report information || Download this report (PDF)

  • Tech Report ID: TR842
    Parallel Solution of Extremely Large Knapsack Problems
    Michael C Ferris
    View report information || Download this report (PDF)

  • Tech Report ID: TR843
    Brain-Structured Connectionist Networks That Perceive and Learn
    Vasant Honavar and Leonard Uhr
    View report information || Download this report (PDF)

  • Tech Report ID: TR844
    Number Theoretic Algorithms
    Eric Bach
    View report information || Download this report (PDF)

  • Tech Report ID: TR845
    On the Multigrid F-Cycle
    Jan Mandel and Seymour V Parter
    View report information || Download this report (PDF)

  • Tech Report ID: TR846
    On the Integer Translates of a Compactly Supported Function: Dual Bases and Linear Projectors
    Asher Ben- Artzi and Amos Ron
    View report information || Download this report (PDF)

  • Tech Report ID: TR847
    Strong Separation of the Boolean Hierarchy Over RP
    Danilo Bruschi, Deborah A Joseph and Paul Young
    View report information || Download this report (PDF)

  • Tech Report ID: TR848
    Box-Spline Tilings
    Carl de Boor and Klaus Hollig
    View report information || Download this report (PDF)

  • Tech Report ID: TR849
    Polynomial Ideals and Multivariate Splines
    Carl deBoor and Amos Ron
    View report information || Download this report (PDF)

  • Tech Report ID: TR850
    SPARE: Reference Manual
    GA Venkatesh and Charles N Fischer
    View report information || Download this report (PDF)

  • Tech Report ID: TR851
    Characterization of Solution Sets of Convex Programs
    JV Burke and Michael C Ferris
    View report information || Download this report (PDF)

  • Tech Report ID: TR852
    Sieve Algorithms for Perfect Power Testing
    Eric Bach and Jonathan Sorenson
    View report information || Download this report (PDF)

  • Tech Report ID: TR853
    Minimum Principle Sufficiency
    Michael C Ferris and Olvi L Mangasarian
    View report information || Download this report (PDF)

  • Tech Report ID: TR854
    Chained Declustering: A New Availability Strategy for Multiprocessor Database Machines
    Hui-I Hsiao and David J DeWitt
    View report information || Download this report (PDF)

  • Tech Report ID: TR855
    A Multiuser Performance Analysis of Alternative Declustering Strategies
    Shahram Ghandeharizadeh and David J DeWitt
    View report information || Download this report (PDF)

  • Tech Report ID: TR856
    On the Algebraic Properties of Program Integration
    Thomas Reps
    View report information || Download this report (PDF)

  • Tech Report ID: TR857
    Symbolic and Neural Learning Algorithms: An Experimental Comparison
    Jude W Shavlik, Raymond J Mooney and Geoffrey G. Towell
    View report information || Download this report (PDF)

  • Tech Report ID: TR858
    Using Explanation-Based Learning to Acquire Programs
    Analyzing Examples by Richard Maclin and Jude W Shavlik
    View report information || Download this report (PDF)

  • Tech Report ID: TR859
    Combining Explanation-Based and Neural Learning: An Algorithm and Empirical Results
    Jude W Shavlik and Geoffrey G Towell
    View report information || Download this report (PDF)

  • Tech Report ID: TR860
    Cache Memory Design Considerations to Support Languages with Dynamic Heap Allocation
    Chih-Jui Peng and Gurindar S Sohi
    View report information || Download this report (PDF)

  • Tech Report ID: TR861
    A Structural Overview of NP Optimization Problems
    Danilo Bruschi, Deborah A Joseph and Paul Young
    View report information || Download this report (PDF)

  • Tech Report ID: TR862
    Parallel Arc-Allocation Algorithms for Optimizing Generalized Networks
    Robert H Clark and Robert R Meyer
    View report information || Download this report (PDF)

  • Tech Report ID: TR863
    The Complexity of Stochastic Games
    Anne Condon
    View report information || Download this report (PDF)

  • Tech Report ID: TR864
    The Maximum K-Colorable Subgraph Problem
    Giri Narasimhan
    View report information || Download this report (PDF)

  • Tech Report ID: TR865
    Removing Randomness from Computational Number Theory
    Victor Shoup
    View report information || Download this report (PDF)

  • Tech Report ID: TR866
    A Theorem on Factoring Polynomials Over Finite Fields
    Victor Shoup
    View report information || Download this report (PDF)

  • Tech Report ID: TR867
    Packet Train Model: Optimizing Network Data Transfer Performance
    Cheng Song
    View report information || Download this report (PDF)

  • Tech Report ID: TR868
    E: A Persistent Systems Implementation Language
    Joel E. Richardson
    View report information || Download this report (PDF)

  • Tech Report ID: TR869
    Design Tradeoffs of Alternative Query Tree Representations for Multiprocessor Database Machines
    Donovan Schneider and David J DeWitt
    View report information || Download this report (PDF)

  • Tech Report ID: TR870
    Nondeterministic Circuits, Space Complexity and Quasigroups
    Marty J Wolf
    View report information || Download this report (PDF)

  • Tech Report ID: TR871
    Parallel Program Debugging With Flowback Analysis
    Jongdeok Choi
    View report information || Download this report (PDF)

  • Tech Report ID: TR872
    Polylog Depth Circuits for Integer Factoring and Discrete Logariths
    Jonathan Sorenson
    View report information || Download this report (PDF)

  • Tech Report ID: TR873
    SPARE: Formal Semantics
    G A Venkatesh and Charles N Fischer
    View report information || Download this report (PDF)

  • Tech Report ID: TR874
    Code Generation and Separate Compilation in a Parallel Program Debugger
    Jong-Deok Choi and Barton P Miller
    View report information || Download this report (PDF)

  • Tech Report ID: TR875
    A Framework for Specification and Implementation of Program Analysis Algorithms
    G A Venkatesh
    View report information || Download this report (PDF)

  • Tech Report ID: TR876
    Acquiring Recursive and Iterative Concepts With Explanation-Based Learning
    Jude W Shavlik
    View report information || Download this report (PDF)

  • Tech Report ID: TR877
    Searching Game Trees in Parallel
    Igor Steinberg and Marvin H Solomon
    View report information || Download this report (PDF)

  • Tech Report ID: TR878
    Pattern Recognition Via Linear Programming: Theory and Application to Medical Diagnosis
    Olvi L Mangasarian, Rudy Setiono and William H Wolberg
    View report information || Download this report (PDF)

  • Tech Report ID: TR879
    An Interior Dual Proximal Point Algorithm for Linear Programs
    Rudy Setiono
    View report information || Download this report (PDF)

  • Tech Report ID: TR880
    Load Control for Locking: the
    Michael J Carey, Sanjay Krishnamurthi and Miron Livny
    View report information || Download this report (PDF)

  • Tech Report ID: TR881
    Cyclic Motion Detection Using Spatiotemporal Surfaces and Curves
    Mark Allmen and Charles R Dyer
    View report information || Download this report (PDF)

  • Tech Report ID: TR882
    Generating Sparse Spanners for Weighted Graphs
    Ingo Althofer, Gautam Das, David Dobkin and Deborah A Joseph
    View report information || Download this report (PDF)

  • Tech Report ID: TR883
    Factor Refinement
    Eric Bach, James Driscoll and Jeffrey Shallit
    View report information || Download this report (PDF)

  • Tech Report ID: TR884
    Logic for Logic Programmers
    Kenneth Kunen
    View report information || Download this report (PDF)

  • Tech Report ID: TR885
    A Characterization of the Approximation Order of Multivariate Spline Spaces
    Amos Ron
    View report information || Download this report (PDF)

  • Tech Report ID: TR886
    On Multivariate Approximation
    Integer Translates of a Basic Function by Nira Dyn, IRH Jackson, D Levin and Amos Ron
    View report information || Download this report (PDF)

  • Tech Report ID: TR887
    The Exponentials in the Span of the Integer Translates of a Compactly Supported Function
    Carl deBoor and Amos Ron
    View report information || Download this report (PDF)

  • Tech Report ID: TR888
    Partially and Totally Asynchronous Algorithms for Linear Complentarity Problems
    Renato DeLeone
    View report information || Download this report (PDF)

  • Tech Report ID: TR889
    A Unified Approach to Logic Program Evaluation
    Jeffrey F Naughton and Raghu Ramakrishnan
    View report information || Download this report (PDF)

  • Tech Report ID: TR890
    The Multi-Procedure Equivalence Theorem
    David Binkley, Susan Horwitz and Thomas Reps
    View report information || Download this report (PDF)

  • Tech Report ID: TR891
    Cache Considerations for Programmers of Multiprocessors
    Mark D Hill and James R Larus
    View report information || Download this report (PDF)

  • Tech Report ID: TR892
    Parallelism in Logic Programs
    Raghu Ramakrishnan
    View report information || Download this report (PDF)

  • Tech Report ID: TR893
    Deja Vu in Fixpoints of Logic Programs
    Michael J Maher and Raghu Ramakrishnan
    View report information || Download this report (PDF)

  • Tech Report ID: TR894
    Detecting Data Races in Parallel Program Executions
    Robert Netzer and Barton P Miller
    View report information || Download this report (PDF)

  • Tech Report ID: TR895
    Identifying the Semantic and Textual Differences Between Two Versions of a Program
    Susan Horwitz
    View report information || Download this report (PDF)

  • Tech Report ID: TR896
    A Domain Decomposition Method for Incompressible Viscous Flow
    John C Strikwerda and Carl D Scarbnick
    View report information || Download this report (PDF)

  • Tech Report ID: TR897
    Compact Clique Tree Data Structures in Spare Matrix Factorizations
    Alex Pothen and Chunguang Sun
    View report information || Download this report (PDF)

  • Tech Report ID: TR898
    Kolmogorov Complexity, Restricted Nondeterminism and Generalized Spectra
    Deborah A Joseph and Meera Sitharam
    View report information || Download this report (PDF)

  • Tech Report ID: TR899
    A New Program Integration Algorithm
    Wuu Yang, Susan Horwitz and Thomas Reps
    View report information || Download this report (PDF)

  • Tech Report ID: TR900
    Semantics of Program Representation Graphs
    G Ramalingam and Thomas Reps
    View report information || Download this report (PDF)

  • Tech Report ID: TR901
    A Simple, Fast, and Effective LL(1) Error Repair Algorithm
    Charles N Fischer and Jon Mauney
    View report information || Download this report (PDF)

  • Tech Report ID: TR902
    Weak Ordering - A New Definition and Some Implications
    Sarita V Adve and Mark D Hill
    View report information || Download this report (PDF)

  • Tech Report ID: TR903
    Using the ASP for the Interactive Viewing of Polyhedral Scenes
    W. Brent Seales and Charles R Dyer
    View report information || Download this report (PDF)

  • Tech Report ID: TR904
    Generalized Networks: Parallel Algorithms and an Empirical Analysis
    Robert H Clark, JL Kennington, Robert R Meyer, M Ramamurti
    View report information || Download this report (PDF)

    Return to tech report index

  •  
    Computer Science | UW Home