My UW
|
UW Search
Computer Science Home Page
|
|
|
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
|
|
|