Computer Sciences Dept.

Tech Reports for 1990

  • Tech Report ID: TR905
    Parallel Implementation of Lemke's Algorithm on the Hypercube
    Renato DeLeone and TH Ow
    View report information || Download this report (PDF)

  • Tech Report ID: TR906
    On Being Optimistic About Real-Time Constraints
    Jayant R Haritsa, Michael J Carey and Miron Livny
    View report information || Download this report (PDF)

  • Tech Report ID: TR907
    A Study of Three Alternative Workstation-Server Architectures for Object Oriented Database Systems
    David J DeWitt, Philippe Futtersack, David Maier, and Fernando Velez
    View report information || Download this report (PDF)

  • Tech Report ID: TR908
    On the Complexity of Event Ordering for Shared-Memory Parallel Program Executions
    Robert HB Netzer and Barton P Miller
    View report information || Download this report (PDF)

  • Tech Report ID: TR909
    An Introduction to Prime Number Sieves
    Jonathan Sorenson
    View report information || Download this report (PDF)

  • Tech Report ID: TR910
    Coordination and Control Structures and Processes: Possibilities for Connectionist Networks (CN)
    Vasant Honavar and Leonard Uhr
    View report information || Download this report (PDF)

  • Tech Report ID: TR911
    Priority-Hints: An Algorithm for Priority-Based Buffer Management
    Rajiv Jauhari, Michael J Carey and Miron Livny
    View report information || Download this report (PDF)

  • Tech Report ID: TR912
    Abstract Execution: A Technique for Efficiently Tracing Programs
    James R Larus
    View report information || Download this report (PDF)

  • Tech Report ID: TR913
    The Performance of Multiprogrammed Multiprocessor Scheduling Policies
    Scott T Leutenegger and Mary K Vernon
    View report information || Download this report (PDF)

  • Tech Report ID: TR914
    Minimum Vertex Hulls for Polyhedral Domains
    Gautam Das and Deborah A Joseph
    View report information || Download this report (PDF)

  • Tech Report ID: TR915
    Simultaneous Analysis of Flow and Error Control Strategies with Congestion-Dependent Errors
    Amarnath Mukherjee, Lawrence H Landweber and John C Strikwerda
    View report information || Download this report (PDF)

  • Tech Report ID: TR916
    A Performance Evaluation of Pointer-Based Joins
    Eugene J Shekita and Michael J Carey
    View report information || Download this report (PDF)

  • Tech Report ID: TR917
    Convergence of Iterates of an Inexact Matrix Splitting Algorithm for the Symmetric Monotone Linear Complementarity Problem
    Olvi L Mangasarian
    View report information || Download this report (PDF)

  • Tech Report ID: TR918
    An Algebra for Complex Objects with Arrays and Identity
    Scott L Vandenberg and David J DeWitt
    View report information || Download this report (PDF)

  • Tech Report ID: TR919
    Counting the Integers Cyclotomic Methods Can Factor
    Jonathan Sorenson
    View report information || Download this report (PDF)

  • Tech Report ID: TR920
    Practical Selectivity Estimation Through Adaptive Sampling
    Richard J Lipton, Jeffrey F Naughton and Donovan A Schneider
    View report information || Download this report (PDF)

  • Tech Report ID: TR921
    The Gamma Database Machine Project
    David J DeWitt, Shahram Ghandeharizadeh, Donovan Schneider, Allan Bricker, Hui-I Hsiao and Rick Rasmussen
    View report information || Download this report (PDF)

  • Tech Report ID: TR922
    Restricted Fetch and \(*F Operations for Parallel Processing
    Gurindar S Sohi, James E Smith and James R Goodman
    View report information || Download this report (PDF)

  • Tech Report ID: TR923
    A Model of Learning Geometric Reasoning
    Geoffrey G. Towell, Richard Lehrer, Jude W Shavlik and 1990
    View report information || Download this report (PDF)

  • Tech Report ID: TR924
    Computational Aspects of Polynomial Interpolation in Several Variables
    Carl de Boor and Amos Ron
    View report information || Download this report (PDF)

  • Tech Report ID: TR925
    Scheduling With Earliness and Tardiness Penalties
    Michael C. Ferris and Milan Vlach
    View report information || Download this report (PDF)

  • Tech Report ID: TR926
    A Genetic Algorithm for the Assembly Line Balancing Problems
    Edward J Anderson and Michael C Ferris
    View report information || Download this report (PDF)

  • Tech Report ID: TR927
    Evaluating Design Choices for Shared Bus Multiprocessors in a Throughput-Oriented Environment
    Men-Chow Chiang and Gurindar S Sohi
    View report information || Download this report (PDF)

  • Tech Report ID: TR928
    A Logic-Based Approach to System Modeling
    Anthony Rich and Marvin H Solomon
    View report information || Download this report (PDF)

  • Tech Report ID: TR929
    Parallelism in Numeric and Symbolic Programs
    James R Larus
    View report information || Download this report (PDF)

  • Tech Report ID: TR930
    Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines
    Donovan Schneider and David J DeWitt
    View report information || Download this report (PDF)

  • Tech Report ID: TR931
    Modeling the Rim Appearance
    W Brent Seales and Charles R Dyer
    View report information || Download this report (PDF)

  • Tech Report ID: TR932
    A Three-Phase Algorithm for Block-Structured Optimization
    Gary L Schultz and Robert R Meyer
    View report information || Download this report (PDF)

  • Tech Report ID: TR933
    The Efficient Parallel Solution of Generalized Network Flow Problems
    Robert H Clark
    View report information || Download this report (PDF)

  • Tech Report ID: TR934
    A Structured Interior Point Method
    Gary L Schultz and Robert R Meyer
    View report information || Download this report (PDF)

  • Tech Report ID: TR935
    Computing Spatiotemporal Surface Flow
    Mark Allmen and Charles R Dyer
    View report information || Download this report (PDF)

  • Tech Report ID: TR936
    A Study of Three Alternative Workstation-Server Architectures for Object Oriented Database Systems
    David J DeWitt, Philippe Futtersack, David Maier and Fernando Velez
    View report information || Download this report (PDF)

  • Tech Report ID: TR937
    An Incremental Join Attachment for Starburst
    Michael J Carey, Eugene Shekita, George Lapis, Bruce Lindsay and John McPherson
    View report information || Download this report (PDF)

  • Tech Report ID: TR938
    Rank-1 Support Functionals and the Rank-1 Generalized Jacobian, Piecewise Linear Homeomorphisms
    Daniel Ralph
    View report information || Download this report (PDF)

  • Tech Report ID: TR939
    Carmichael Functions
    Eric Bach
    View report information || Download this report (PDF)

  • Tech Report ID: TR940
    Miss Reduction in Large, Real-Indexed Caches
    Richard E Kessler and Mark D Hill
    View report information || Download this report (PDF)

  • Tech Report ID: TR941
    On the Complexity of the Policy Interation Algorithm for Stochastic Games
    Mary Melekopoglou and Anne Condon
    View report information || Download this report (PDF)

  • Tech Report ID: TR942
    The Least Solution for the Polynomial Interpolation Problem
    Carl de Boor and Amos Ron
    View report information || Download this report (PDF)

  • Tech Report ID: TR943
    Remarks on the Linear Independence of Integer Translates of Exponential Box Splines
    Amos Ron
    View report information || Download this report (PDF)

  • Tech Report ID: TR944
    The Approximation Order of Box Spline Spaces
    Amos Ron and N Sivakumar
    View report information || Download this report (PDF)

  • Tech Report ID: TR945
    Exact Data Dependence Analysis Using Data Access Descriptors
    Lorenz Huelsbergen, Douglas Hahn and James R Larus
    View report information || Download this report (PDF)

  • Tech Report ID: TR946
    Limited Nondeterminism in Parallel Models of Computation
    Marty J Wolf
    View report information || Download this report (PDF)

  • Tech Report ID: TR947
    Correctness of an Algorithm for Reconstituting a Program From a Dependence Graph
    Thomas Ball, Susan Horwitz and Thomas Reps
    View report information || Download this report (PDF)

  • Tech Report ID: TR948
    Neural Network Training Via Linear Programming
    Kristin P Bennett and Olvi L Mangasarian
    View report information || Download this report (PDF)

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

  • Tech Report ID: TR950
    Interior Dual Least 2-Norm Algorithm for Linear Programs
    Rudy Setiono
    View report information || Download this report (PDF)

  • Tech Report ID: TR951
    Interior Dual Proximal Point Algorithm Using Preconditioned Conjugate
    Rudy Setiono
    View report information || Download this report (PDF)

  • Tech Report ID: TR952
    The Complexity of the Max Word Problem (and the Power of One-Way Interactive Proof Systems)
    Anne Condon
    View report information || Download this report (PDF)

  • Tech Report ID: TR953
    Predicting the Effects of Optimization on Parallel Programs
    James R Larus
    View report information || Download this report (PDF)

  • Tech Report ID: TR954
    Issues in Multiprogrammed Multiprocessor Scheduling
    Scott T Leutenegger
    View report information || Download this report (PDF)

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

  • Tech Report ID: TR956
    Cricket: A Mapped, Persistent Object Store
    Eugene Shekita and Michael Zwilling
    View report information || Download this report (PDF)

  • Tech Report ID: TR957
    Persistence in E Revisited--Implementation Experiences
    Daniel T Schuh, Michael J Carey and David J DeWitt
    View report information || Download this report (PDF)

  • Tech Report ID: TR958
    Cancer Diagnosis Via Linear Programming
    Olvi L Mangasarian and William H Wolberg
    View report information || Download this report (PDF)

  • Tech Report ID: TR959
    Priority Scheduling in Database Management Systems
    Rajiv Jauhari
    View report information || Download this report (PDF)

  • Tech Report ID: TR960
    Analysis of Error Control and Congestion Control Protocols
    Amarnath Mukherjee
    View report information || Download this report (PDF)

  • Tech Report ID: TR961
    Generalized Bounded Query
    Meera Sitharam
    View report information || Download this report (PDF)

  • Tech Report ID: TR962
    A New Algorithm for Semantics-Based Program Integration
    Wuu Yang
    View report information || Download this report (PDF)

  • Tech Report ID: TR963
    Performance and Availability in Database Machines With Replicated
    Hui-I Hsiao
    View report information || Download this report (PDF)

  • Tech Report ID: TR964
    Physical Database Design in Multiprocessor Database Systems
    Shahram Ghandeharizadeh
    View report information || Download this report (PDF)

  • Tech Report ID: TR965
    Complex Query Processing in Multiprocessor Database Machines
    Donovan A Schneider
    View report information || Download this report (PDF)

  • Tech Report ID: TR966
    SPIM S20: A MIPS R2000 Stimulator
    James R Larus
    View report information || Download this report (PDF)

  • Tech Report ID: TR967
    Verification of Network Management System Configurations
    David L Cohrs and Barton P Miller
    View report information || Download this report (PDF)

  • Tech Report ID: TR968
    High-Bandwidth Data Memory Systems for Superscalar Processors
    Gurindar S Sohi and Manoj Franklin
    View report information || Download this report (PDF)

  • Tech Report ID: TR969
    Balanced Solution to a Class of Generalized Set Covering
    R Cerulli, Renato DeLeone, Manlio Gaudioso, R Mautone
    View report information || Download this report (PDF)

  • Tech Report ID: TR970
    The Impact of Autocorrelation on Queuing Systems
    Miron Livny, Benjamin Melamed and Athanassios K Tsiolis
    View report information || Download this report (PDF)

  • Tech Report ID: TR971
    Parallel Constraint Distribution
    Michael C Ferris and Olvi L Mangasarian
    View report information || Download this report (PDF)

  • Tech Report ID: TR972
    Optimal Resource Allocation and Binding of Non-Pipelined Designs
    Renato DeLeone and Rajiv Jain
    View report information || Download this report (PDF)

  • Tech Report ID: TR973
    The Design, Implementation, and Performance Evaluation of Bermuda
    Yannis E Ioannidis and Manolis M Tsangaris
    View report information || Download this report (PDF)

  • Tech Report ID: TR974
    A Theory of Program Modifications
    G Ramalingam and Thomas Reps
    View report information || Download this report (PDF)

  • Tech Report ID: TR975
    Analysis of a Priority Feeder on a FIFO Server
    Rajesh Mansharamani and Miron Livny
    View report information || Download this report (PDF)

  • Tech Report ID: TR976
    Priority Scheduling in Tandem Queues
    Miron Livny and Rajesh Mansharamani
    View report information || Download this report (PDF)

  • Tech Report ID: TR977
    Using the Interference Graph for the Dynamic Ordering of Vision Processing Tasks
    Kiriakos N Kutulakos and Charles R Dyer
    View report information || Download this report (PDF)

  • Tech Report ID: TR978
    Lower Bounds for Arithmetic Problems
    Joao Meidanis
    View report information || Download this report (PDF)

  • Tech Report ID: TR979
    The K-Ary GCD Algorithm
    Jonathan Sorenson
    View report information || Download this report (PDF)

  • Tech Report ID: TR980
    Solution of Multiple-Choice Knapsack Problem Encountered in High-Level Synthesis of VLSI Circuits
    Renato DeLeone, Rajiv Jain, and Kenneth Straus
    View report information || Download this report (PDF)

  • Tech Report ID: TR981
    Dynamic Real-Time Optimistic Concurrency Control
    Jayant R Haritsa, Michael J Carey and Miron Livny
    View report information || Download this report (PDF)

  • Tech Report ID: TR982
    Efficient Comparison of Program Slices
    Susan Horwitz and Thomas Reps
    View report information || Download this report (PDF)

  • Tech Report ID: TR983
    Performance of Pruning-Cache Directories for Large-Scale Multiprocessors
    Steven L Scott and James R Goodman
    View report information || Download this report (PDF)

  • Tech Report ID: TR984
    Hardware Support for Synchronization in the Scalable Coherent Interface (SCI)
    Nagi M Aboulenein, Stein Gjessing, James R Goodman and Philip J Woest
    View report information || Download this report (PDF)

  • Tech Report ID: TR985
    Long-Range Spatiotemporal Motion Understanding Using Spatiotemporal
    Mark Allmen and Charles R Dyer
    View report information || Download this report (PDF)

  • Tech Report ID: TR986
    Optimal Balanced Assignments and a Parallel Database Application
    Shahram Ghandeharizadeh, Robert R Meyer, Gary L Schultz and Jonathan Yackel
    View report information || Download this report (PDF)

  • Tech Report ID: TR987
    Algebraic Support for Complex Objects With Arrays, Identity, and Inheritance
    Scott L Vandenberg and David J DeWitt
    View report information || Download this report (PDF)

  • Tech Report ID: TR988
    Case-Based Reasoning with Noisy Case Boundaries: An Application in Molecular Biology
    Jude W Shavlik
    View report information || Download this report (PDF)

  • Tech Report ID: TR989
    Directed Propagation of Training Signals Through Knowledge-Based Neural Networks
    Geoffrey G Towell and Jude W Shavlik
    View report information || Download this report (PDF)

  • Tech Report ID: TR990
    Viewpoint from Occluding Contour
    W Brent Seales and Charles R Dyer
    View report information || Download this report (PDF)

    Return to tech report index

  •  
    Computer Science | UW Home