Computer Sciences Dept.

Tech Reports for 1987

  • Tech Report ID: TR680
    Programming Constructs for Database System Implementation in EXODUS
    Joel E Richardson and Michael J Carey
    View report information || Download this report (PDF)

  • Tech Report ID: TR681
    Experiences With Distributed Longest Path Algorithms
    Barton P Miller and Cui-Qing Yang
    View report information || Download this report (PDF)

  • Tech Report ID: TR682
    The Asp: A Continuous Viewer-Centered Representation for 3D Object Recognition
    William H Plantinga and Charles Dyer
    View report information || Download this report (PDF)

  • Tech Report ID: TR683
    The Aspect Representation
    William H Plantinga and Charles Dyer
    View report information || Download this report (PDF)

  • Tech Report ID: TR684
    Selective Reset in the AND Process
    Will Winsborough
    View report information || Download this report (PDF)

  • Tech Report ID: TR685
    A Simple Characterization of Solution Sets of Convex Programs
    Olvi L Mangasarian
    View report information || Download this report (PDF)

  • Tech Report ID: TR686
    Least Norm Solution of Non-Monotone Linear Complementarity Problems
    Olvi L Mangasarian
    View report information || Download this report (PDF)

  • Tech Report ID: TR687
    The EXODUS Optimizer Generator
    Goetz Graefe and David J DeWitt
    View report information || Download this report (PDF)

  • Tech Report ID: TR688
    Highly Parallel, Hierarchial, Recognition Cone Perceptual Structures
    Leonard Uhr
    View report information || Download this report (PDF)

  • Tech Report ID: TR689
    An Approach to Design a Fully Open Computing System
    Yeshayahu Artsy and Miron Livny
    View report information || Download this report (PDF)

  • Tech Report ID: TR690
    Integrating Non-Interfering Versions of Programs
    Susan Horwitz, Jan Prins and Thomas Reps
    View report information || Download this report (PDF)

  • Tech Report ID: TR691
    CLAM-an Open System for Graphical User Interfaces
    Lisa A Call, David L Cohrs and Barton P Miller
    View report information || Download this report (PDF)

  • Tech Report ID: TR692
    High Accuracy Geometric Hermite Interpolation
    Carl deBoor, Klaus Hollig and Malcolm Sabin
    View report information || Download this report (PDF)

  • Tech Report ID: TR693
    Query Optimization
    Simulated Annealing by Yannis E Ioannidis and Eugene Wong
    View report information || Download this report (PDF)

  • Tech Report ID: TR694
    When is the Best Load Sharing Algorithm a Load Balancing Algorithm?
    Phillip Krueger and Miron Livny
    View report information || Download this report (PDF)

  • Tech Report ID: TR695
    On the Norm Equivalence of Singularly Perturbed Elliptic Difference Operators
    Charles I Goldstein and Seymour V Parter
    View report information || Download this report (PDF)

  • Tech Report ID: TR696
    Algorithms for the Maximum Induced Bipartite Subgraph Problem on Interval and Circular-Arc Graphs
    Rachel Manber and Giri Narasimhan
    View report information || Download this report (PDF)

  • Tech Report ID: TR697
    Profiling Workstation's Available Capacity for Remote Execution
    Matt W Mutka and Miron Livny
    View report information || Download this report (PDF)

  • Tech Report ID: TR698
    Nondeterministic Circuits
    Marty J Wolf
    View report information || Download this report (PDF)

  • Tech Report ID: TR699
    On the Adequacy of Program Dependence Graphs for Representing Programs
    Susan Horwitz, Jan Prins and Thomas Reps
    View report information || Download this report (PDF)

  • Tech Report ID: TR700
    Local Balancing, Local Sharing and Performance in Distributed Systems
    Phillip Krueger and Miron Livny
    View report information || Download this report (PDF)

  • Tech Report ID: TR701
    Serial and Parallel Solution of Large Scale Linear Programs
    Augmented Lagrangian Successive Overrelaxation by Renato DeLeone and Olvi L Mangasarian
    View report information || Download this report (PDF)

  • Tech Report ID: TR703
    The K-Grid Fourier Analysis of Multigrid Type Iterative Methods
    Naomi H Decker
    View report information || Download this report (PDF)

  • Tech Report ID: TR704
    Instruction Issue Logic for High Performance, Interruptible, Multiple Functional Unit, Pipelined Computers
    Gurindar S Sohi
    View report information || Download this report (PDF)

  • Tech Report ID: TR705
    A Parallel Asynchronous Successive Overrelaxation Algorithm
    Karen M Thompson
    View report information || Download this report (PDF)

  • Tech Report ID: TR706
    A Two-State Successive Overrelaxation Algorithm for Solving the Linear Complementarity Problem
    Karen M Thompson
    View report information || Download this report (PDF)

  • Tech Report ID: TR707
    A Parallel Pivotal Algorithm for Solving the Linear Complementarity Problem
    Karen M Thompson
    View report information || Download this report (PDF)

  • Tech Report ID: TR708
    The Impact of Hardware and Software Alternatives on the Performance of the Gamma Database Machine
    Robert H Gerber and David J DeWitt
    View report information || Download this report (PDF)

  • Tech Report ID: TR709
    NP-Completeness of Linearly-Connected Multiprocessor Scheduling
    Gilbert Verghese and Charles R Dyer
    View report information || Download this report (PDF)

  • Tech Report ID: TR710
    Algorithms for Rational Spline Curves
    Klaus Hollig
    View report information || Download this report (PDF)

  • Tech Report ID: TR711
    A Minimal Function Graph Semantics for Logic Programs
    Will Winsborough
    View report information || Download this report (PDF)

  • Tech Report ID: TR712
    A Single User Evaluation of the Gamma Database Machine
    David J DeWitt, Shahram Ghandeharizadeh, Donovan Schneider, Rajiv Jauhair, Murali Muralikrishna and Anoop Sharma
    View report information || Download this report (PDF)

  • Tech Report ID: TR713
    A Structured and Automatic Approach to the Performance Measurement of Parallel and Distributed Programs
    Cui-Qing Yang
    View report information || Download this report (PDF)

  • Tech Report ID: TR714
    Parallel and Serial Solution of Large-Scale Linear Complementarity Problems
    Karen M Thompson
    View report information || Download this report (PDF)

  • Tech Report ID: TR715
    The Complexity of Controlled Three-Dimensional Roundings
    Kirk Pruhs
    View report information || Download this report (PDF)

  • Tech Report ID: TR716
    Greedy Algorithms for VLSI Module Placement and Routing
    Mosur Kumaraswamy Mohan
    View report information || Download this report (PDF)

  • Tech Report ID: TR717
    Recognition Cones: A Neuronal Architecture for Perception and Learning
    Vasant Honavar and Leonard Uhr
    View report information || Download this report (PDF)

  • Tech Report ID: TR718
    Decomposition of Structured Large-Scale Optimization Problems and Parallel Optimization
    Deepankar Medhi
    View report information || Download this report (PDF)

  • Tech Report ID: TR719
    Signed Data Dependencies in Logic Programs
    Kenneth Kunen
    View report information || Download this report (PDF)

  • Tech Report ID: TR720
    Fundamental Solutions for Multivariate Difference Equations and Applications to Cardinal Interpolation
    Carl de Boor, Klaus Hollig and Sherman Riemenschneider
    View report information || Download this report (PDF)

  • Tech Report ID: TR721
    Remarks on the Solution of Toeplitz Systems of Equations
    Seymour V Parter
    View report information || Download this report (PDF)

  • Tech Report ID: TR722
    Register Allocation and Code Scheduling for Load/Store Architectures
    Wei-Chung Hsu
    View report information || Download this report (PDF)

  • Tech Report ID: TR723
    Bermuda-An Architectural Perspective on Interfacing Prolog to a Database Machine
    Yannis E Ioannidis, Joanna Chen, Mark A Friedman and Manolis M Tsangaris
    View report information || Download this report (PDF)

  • Tech Report ID: TR724
    Rule-Based Query Optimization in Extensible Database Systems
    Goetz Graefe
    View report information || Download this report (PDF)

  • Tech Report ID: TR725
    Finding Witnesses Using Fewer Random Bits
    Victor Shoup
    View report information || Download this report (PDF)

  • Tech Report ID: TR726
    Local Constraint Integration in a Connectionist Model of Stereo Vision
    Charles V Stewart and Charles R Dyer
    View report information || Download this report (PDF)

  • Tech Report ID: TR727
    The Effects of Faults in Cache Memories
    Gurindar S Sohi
    View report information || Download this report (PDF)

  • Tech Report ID: TR728
    Dynamic Scheduling Algorithms for Distributed Soft Real-Time Systems
    Hung-Yang Chang
    View report information || Download this report (PDF)

  • Tech Report ID: TR729
    Distributed Upcals: A Mechanism for Layering Asynchronous Abstractions
    David L Cohrs, Barton P Miller and Lisa A Call
    View report information || Download this report (PDF)

  • Tech Report ID: TR730
    Condor-A Hunter of Idle Workstations
    Michel J Litzkow, Miron Livny and Matt W Mutka
    View report information || Download this report (PDF)

  • Tech Report ID: TR731
    Parallel Algorithms for a Class of Convex Optimization Problems
    Rong-Jaye Chen
    View report information || Download this report (PDF)

  • Tech Report ID: TR732
    Parallel Optimization for Traffic Assignment
    Rong-Jaye Chen and Robert R Meyer
    View report information || Download this report (PDF)

  • Tech Report ID: TR733
    Equi-Depth Multi-Dimensional Histograms
    Murali Muralikrishna and David J DeWitt
    View report information || Download this report (PDF)

  • Tech Report ID: TR734
    A Data Model and Query Language for EXODUS
    Michael J Carey, David J DeWitt and Scott L Vandenberg
    View report information || Download this report (PDF)

  • Tech Report ID: TR735
    Construction and Display Algorithms for the Asp
    William H Plantinga and Charles R Dyer
    View report information || Download this report (PDF)

  • Tech Report ID: TR736
    Visibility, Occlusion, and the Aspect Graph
    William H Plantinga and Charles R Dyer
    View report information || Download this report (PDF)

  • Tech Report ID: TR737
    A System for Simulating and Implementing Distributed and Parallel Algorithms
    Miron Livny and Udi Manber
    View report information || Download this report (PDF)

  • Tech Report ID: TR738
    Efficient Algorithms for Polyhedron Collision Detection
    Deborah A Joseph and William H Plantinga
    View report information || Download this report (PDF)

  • Tech Report ID: TR739
    Multiprocessor Algorithms for Generalized Network Flows
    Robert H Clark and Robert R Meyer
    View report information || Download this report (PDF)

  • Tech Report ID: TR769
    A Study of Fully Open Computing Systems
    Yeshayahu Artsy(Landesman)
    View report information || Download this report (PDF)

    Return to tech report index

  •  
    Computer Science | UW Home