Submit Technical Report
Your TR # will be assigned by an administrator after your submission is made. If a TR # is needed prior to submission, please email your request to tr-request@cs.purdue.edu. You will be notified by email as soon as your TR has been added to the site.

Submissions from 1985

PDF

Bounds for Queue Lengths in a Contention Packet Broadcast System, Wojciech Szpankowski (85-550)

PDF

On a Recurrence Equation Arising in the Analysis of Conflict Resolution Algorithms, Wojciech Szpankowski (85-556)

PDF

Performance Evaluation of Interval-Searching Conflict Resolution Algorithms, Wojciech Szpankowski (85-557)

PDF

Solution of a Linear Recurrence Equation Arising in Analysis of Some Algorithms, Wojciech Szpankowski (85-552)

PDF

Stability Problems in Local Area Networks: A Qualitative Approach, Wojciech Szpankowski, Dan Marinsecu, and Vernon J. Rego (85-558)

PDF

Performance Analysis of Network File Systems, Walter F. Tichy and Zuwang Ruan (85-511)

PDF

Least Squares Approximation by One-Pass Methods with Piecewise Polynomials, Fujiichi Yoshimoto (85-520)

PDF

The Analysis of Software Development and Testing Processes: An Empirical Study, T. J. Yu and Herbert E. Dunsmore (85-508)

Submissions from 1984

PDF

Report of the Workshop on Supercomputers and Symbolic Computation, Dennis S. Arnon (84-481)

PDF

Computing the Convex Hull of Line Intersections, Mikhail Atallah (84-499)

PDF

On Symmetry Detection, Mikhail J. Atallah (84-476)

PDF

A Note on Finding a Maximum Empty Rectangle, Mikhail J. Atallah and Greg N. Frederickson (84-490)

PDF

On Terminal Assignments That Minimize the Density, Mikhail J. Atallah and Susanne E. Hambrusch (84-468)

PDF

Optimal Placement for Multi-Terminal Nets, Mikhail J. Atallah and Susanne E. Hambrusch (84-502)

PDF

Optimal Rotation Problems in Channel Routing, Mikhail J. Atallah and Susanne E. Hambrusch (84-467)

PDF

The Algebraic Degree of Geometric Optimization Problems, Chanderjit Bajaj (84-496)

PDF

Edge Grammars: Decidability Results and Formal Language Issues, Francine Berman and Gregory Shannon (84-489)

PDF

A Guide to the Poker Mapping Preprocessor, Fran Berman, Mike Goodrich, Chuck Koelbel, Bill Robison, and Karen Showell (84-488)

PDF

Modeling a Token Ring with Non-Exhaustive Service, André B. Bondi (84-482)

PDF

Modeling the Effect of Local Area Network Contention on the Performance of Host Computers, André B. Bondi (84-483)

PDF

The TILDE Project, Douglas E. Comer, John T. Korb, Thomas Murtagh, and Walter Tichy (84-500)

PDF

A Name Resolution Model for Distributed Systems, Douglas E. Comer and Larry J. Peterson (84-491)

PDF

A Tensor Product Generalized ADI Method for Ellipic Problems on Cylindrical Domains with Holes, Wayne R. Dyksen (84-495)

PDF

A Tensor Product Generalized ADI Method for the Method of Planes, Wayne R. Dyksen (84-494)

PDF

Tensor Product Generalized ADI Methods for Elliptic Problems, Wayne R. Dyksen (84-493)

PDF

The Importance of Scaling for the Hermite Bicubic Collocation Equations, Wayne R. Dyksen and John R. Rice (84-477)

PDF

Data Structures for On-Line Updating of Minimum Spanning Trees, with Applications, Greg N. Frederickson (83-449)

PDF

SIMPLE on the CHiP, D. Gannon and J. Panetta (84-469)

PDF

The Composite Bound Method (CBM) for Computing Throughput Bounds in Multiple Class Environments, Teemu Kerola (84-475)

PDF

Performance Bounds for Multiclass Models, Teemu Kerola and Herbert D. Schwetman (84-479)

PDF

An Overview of the DASH Intelligent Terminal Project, John T. Korb (84-492)

PDF

The Bluff Machine (Single Module Version), John T. Korb (84-484)

PDF

Vector C—A Vector Processing Language, Kuo-Cheng Li and Herb Schwetman (84-478)

PDF

BLAS, Linear, Algebra Modules and Supercomputers PARVEC Workshop #4, John R. Rice (84-501)

PDF

ELLPACK: An Evolving Problem Solving Environment, John R. Rice (84-497)

PDF

Fortran Extensions for Parallel and Vector Computation, John R. Rice (84-470)

PDF

RCS: A System for Version Control, Walter F. Tichy (84-474)

PDF

Smart Recompilation, Walter F. Tichy and Mark C. Baker (84-498)

PDF

Towards a Distributed File System, Walter F. Tichy and Zuwang Ruan (84-480)

PDF

Evolution Plots of Software Metrics from a Program Construction Experiment (SUMMER-83) (Thesis), Andrew Shenq-Yen Want (84-485)

PDF

Software Metrics Data Collection, Appendices 4-6, T. J. Yu and Brian A. Nejmeh (84-421A)

Submissions from 1983

PDF

A Linear Time Algorithm for the Minimum Area Rectangle Enclosing a Convex Polygon, Dennis S. Arnon and John P. Gieselmann (83-463)

PDF

A Polynomial-Time Algorithm for the Topological Type of a Real Algebraic Curve, Dennis S. Arnon and Scott McCallum (83-454)

PDF

A Graph Orientation Problem, Mikhail J. Atallah (83-457)

PDF

A Linear Time Algorithm for the Hausdorff Distance Between Convex Polygons, Mikhail J. Atallah (83-442)

PDF

A Matching Problem in the Plane, Mikhail J. Atallah (83-462)

PDF

Dynamic Computational Geometry, Mikhail J. Atallah (83-450)

PDF

Parallel Strong Orientation of an Undirected Graph, Mikhail J. Atallah (83-441)

PDF

A Model for Coherent Distributed Systems, Robert L. Brown, Peter J. Denning, and Walter F. Tichy (83-430)

PDF

Operational State Sequence Analysis, Jeffrey A. Brumfield and Peter J. Denning (83-431)

PDF

Software Maintenance and Comprehension: Some Empirical Results, C. D. Burch, Tze-Jie Yu, and Herbert E. Dunsmore (83-439)

PDF

Transparent Integrated Local and Distributed Environment (TILDE) Project Overview, Douglas E. Comer (83-466)

PDF

The Proposed DARPA IP-to-X.25 Interface Standard: Performance Optimization with Multiple Circuits, Douglas E. Comer and John T. Korb (84-473)

PDF

Conversation-Based Mail, Douglas E. Comer and Larry J. Peterson (83-465)

PDF

Channel Routing Algorithms for Overlap Models, Susanne E. Hambrusch (83-461)

PDF

Minimizing Contact Points and Using Overlap on Two Layers, Susanne E. Hambrusch (83-455)

PDF

On Bounding the Number of Contact Points in Channel Routing, Susanne E. Hambrusch (83-438)

PDF

Algorithm GENCOL: Collocation on General Domains with Bicubic Hermite Polynomials, Elias N. Houstis, W. F. Mitchell, and John R. Rice (83-444)

PDF

Collocation Software for Second Order Elliptic Partial Differential Equations, Elias N. Houstis, W. F. Mitchell, and John R. Rice (83-446)

PDF

Implementing a scalar C compiler on the Cyber 205, Kuo-Cheng Li and Herb Schwetman (83-458)

PDF

A Technique to Reduce Procedure Call Overhead in Block Structured Languages, Thomas P. Murtagh (83-453)

PDF

STORK: An Experimental Migrating File System for Computer Networks, Jehan-Francois Paris and Walter F. Tichy (81-411)

PDF

A Simulation Study of Multimicrocomputer Networks, Daniel A. Reed (83-437)

PDF

Modeling Multimicrocomputer Networks, Daniel A. Reed (83-436)

PDF

Optimal Routing in the Cube-Connected Cycles Interconnection Network, Daniel A. Reed (81-412)

PDF

Expansion of the Performance Evaluation Capabilities of ELLPACK, John R. Rice (83-451)

PDF

PARVEC Workshop on Very Large Least Squares Problems and Supercomputers, John R. Rice (83-464)

PDF

Software Parts for Elliptic PPE Software, John R. Rice (83-448)

PDF

Interface Issues in a Software Parts Technology, John R. Rice and Herbert D. Schwetman (83-447)

PDF

Small Systems, Dirk Siefkes (83-435)

PDF

The String-to-String Correction Problem with Block Moves, Walter F. Tichy (83-459)

Submissions from 1982

PDF

Cylindrical Algebraic Decomposition I: The Basic Algorithm , Dennis S. Arnon, George E. Collins, and Scot McCallum (82-427)

PDF

Cylindrical Algebraic Decomposition I: The Basic Algorithm, Dennis S. Arnon, George E. Collins, and Scot McCallum (82-427A)

PDF

PG - A Preprocessor Generator, John Brophy (84-472)

PDF

The ELLPACK Processor and the PG Preprocessor Generator System, John F. Brophy (81-405)

PDF

A Model for Analyzing Generalized Interprocessor Communication Systems, Janice D. Cuny and Lawrence Synder (81-406)

PDF

Signature Protocols for RSA and Other Public- Key Cryptosystems, Dorothy E. Denning (81-419)

PDF

Should Distributed Systems be Hidden?, Peter J. Denning and Robert L. Brown (82-426)

PDF

Error Analysis of the Mean Busy Period of a Queue, Peter J. Denning and Wolfgang Kowalk (81-398)

PDF

Symmetric Versus Nonsymmetric Differencing for Self-Adjoint Elliptic Problems, Wayne R. Dyksen and John R. Rice (81-415)

PDF

The Performance of the Collocation and Galerkin Methods with Hermite Bi-Cubics, W. R. Dyksen, Robert E. Lynch, John R. Rice, and Elias N. Houstis (81-413)

PDF

On Linear-Time Algorithms for 5-Coloring Planar Graphs, Greg N. Frederickson (81-423)

PDF

Highly Parallel Processing of Relational Databases (Thesis), Ching-Chih Hsiao (83-460)

PDF

Estimating the Performance of Multi- Microcomputer Networks, Daniel A. Reed (81-420)

PDF

ALGORITHM: A Two Dimensional Domain Processor, John R. Rice (81-417)

PDF

Numerical Computation with General Two Dimensional Domains, John R. Rice (81-416)

PDF

Solving Elliptic Problems Using ELLPACK Part 1: ELLPACK User's Guide; Part 2: The Problem Solving Modules, John R. Rice and Ronald F. Boisvert (81-414)

PDF

A Simple Macro Processor, John R. Rice and William A. Ward (81-400)

PDF

A Simple Macro Processor-User's Guide, John R. Rice and William A. Ward (81-403)

PDF

Poker (1.0) Programmers Guide, Lawrence Snyder (83-434)

PDF

Design, Implementation and Evaluation of a Revision Control System, Walter F. Tichy (81-397)

Submissions from 1981

PDF

The Aggregate Server Method for Analyzing Serialization Delays in Computer Systems, Subhash C. Agrawal and Jeffrey P. Buzen (81-384)

PDF

Restruct: A Specification-Driven File Transformation Tool, James D. Arthur and Douglas E. Comer (81-386)

PDF

Optimal Tile Salvage, Francine Berman, Frank Thomsons Leighton, and Lawrence Snyder (81-396)

PDF

The Response Times of Priority Classes under Preemptive Resume in M/G/m Queues, A. B. Bondi and J. P. Buzen (81-404)

PDF

PMVA - Purdue Mean Value Analysis Program User's Guide, Jeff Brumfield (81-383)

PDF

Error Analysis of Homogeneous Mean Queue and Response Time Estimators, Jeffrey A. Brumfield and Peter J. Denning (81-393)

PDF

Operational Analysis of Queues with General Service Times, Jeffrey A. Brumfield and Peter J. Denning (80-357)

PDF

Metamodeling and its Application to Queueing Networks, Jeffrey P. Buzen and Subhash C. Agrawal (81-385)

PDF

The Response Times of Priority Classes under Preemptive Resume in M/M/m Queues, J. P. Buzen and A. Bondi (81-387)