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
Bounds for Queue Lengths in a Contention Packet Broadcast System, Wojciech Szpankowski (85-550)
On a Recurrence Equation Arising in the Analysis of Conflict Resolution Algorithms, Wojciech Szpankowski (85-556)
Performance Evaluation of Interval-Searching Conflict Resolution Algorithms, Wojciech Szpankowski (85-557)
Solution of a Linear Recurrence Equation Arising in Analysis of Some Algorithms, Wojciech Szpankowski (85-552)
Stability Problems in Local Area Networks: A Qualitative Approach, Wojciech Szpankowski, Dan Marinsecu, and Vernon J. Rego (85-558)
Performance Analysis of Network File Systems, Walter F. Tichy and Zuwang Ruan (85-511)
Least Squares Approximation by One-Pass Methods with Piecewise Polynomials, Fujiichi Yoshimoto (85-520)
The Analysis of Software Development and Testing Processes: An Empirical Study, T. J. Yu and Herbert E. Dunsmore (85-508)
Submissions from 1984
Report of the Workshop on Supercomputers and Symbolic Computation, Dennis S. Arnon (84-481)
Computing the Convex Hull of Line Intersections, Mikhail Atallah (84-499)
On Symmetry Detection, Mikhail J. Atallah (84-476)
A Note on Finding a Maximum Empty Rectangle, Mikhail J. Atallah and Greg N. Frederickson (84-490)
On Terminal Assignments That Minimize the Density, Mikhail J. Atallah and Susanne E. Hambrusch (84-468)
Optimal Placement for Multi-Terminal Nets, Mikhail J. Atallah and Susanne E. Hambrusch (84-502)
Optimal Rotation Problems in Channel Routing, Mikhail J. Atallah and Susanne E. Hambrusch (84-467)
The Algebraic Degree of Geometric Optimization Problems, Chanderjit Bajaj (84-496)
Edge Grammars: Decidability Results and Formal Language Issues, Francine Berman and Gregory Shannon (84-489)
A Guide to the Poker Mapping Preprocessor, Fran Berman, Mike Goodrich, Chuck Koelbel, Bill Robison, and Karen Showell (84-488)
Modeling a Token Ring with Non-Exhaustive Service, André B. Bondi (84-482)
Modeling the Effect of Local Area Network Contention on the Performance of Host Computers, André B. Bondi (84-483)
The TILDE Project, Douglas E. Comer, John T. Korb, Thomas Murtagh, and Walter Tichy (84-500)
A Name Resolution Model for Distributed Systems, Douglas E. Comer and Larry J. Peterson (84-491)
A Tensor Product Generalized ADI Method for Ellipic Problems on Cylindrical Domains with Holes, Wayne R. Dyksen (84-495)
A Tensor Product Generalized ADI Method for the Method of Planes, Wayne R. Dyksen (84-494)
Tensor Product Generalized ADI Methods for Elliptic Problems, Wayne R. Dyksen (84-493)
The Importance of Scaling for the Hermite Bicubic Collocation Equations, Wayne R. Dyksen and John R. Rice (84-477)
Data Structures for On-Line Updating of Minimum Spanning Trees, with Applications, Greg N. Frederickson (83-449)
SIMPLE on the CHiP, D. Gannon and J. Panetta (84-469)
The Composite Bound Method (CBM) for Computing Throughput Bounds in Multiple Class Environments, Teemu Kerola (84-475)
Performance Bounds for Multiclass Models, Teemu Kerola and Herbert D. Schwetman (84-479)
An Overview of the DASH Intelligent Terminal Project, John T. Korb (84-492)
The Bluff Machine (Single Module Version), John T. Korb (84-484)
Vector C—A Vector Processing Language, Kuo-Cheng Li and Herb Schwetman (84-478)
BLAS, Linear, Algebra Modules and Supercomputers PARVEC Workshop #4, John R. Rice (84-501)
ELLPACK: An Evolving Problem Solving Environment, John R. Rice (84-497)
Fortran Extensions for Parallel and Vector Computation, John R. Rice (84-470)
RCS: A System for Version Control, Walter F. Tichy (84-474)
Smart Recompilation, Walter F. Tichy and Mark C. Baker (84-498)
Towards a Distributed File System, Walter F. Tichy and Zuwang Ruan (84-480)
Evolution Plots of Software Metrics from a Program Construction Experiment (SUMMER-83) (Thesis), Andrew Shenq-Yen Want (84-485)
Software Metrics Data Collection, Appendices 4-6, T. J. Yu and Brian A. Nejmeh (84-421A)
Submissions from 1983
A Linear Time Algorithm for the Minimum Area Rectangle Enclosing a Convex Polygon, Dennis S. Arnon and John P. Gieselmann (83-463)
A Polynomial-Time Algorithm for the Topological Type of a Real Algebraic Curve, Dennis S. Arnon and Scott McCallum (83-454)
A Graph Orientation Problem, Mikhail J. Atallah (83-457)
A Linear Time Algorithm for the Hausdorff Distance Between Convex Polygons, Mikhail J. Atallah (83-442)
A Matching Problem in the Plane, Mikhail J. Atallah (83-462)
Dynamic Computational Geometry, Mikhail J. Atallah (83-450)
Parallel Strong Orientation of an Undirected Graph, Mikhail J. Atallah (83-441)
A Model for Coherent Distributed Systems, Robert L. Brown, Peter J. Denning, and Walter F. Tichy (83-430)
Operational State Sequence Analysis, Jeffrey A. Brumfield and Peter J. Denning (83-431)
Software Maintenance and Comprehension: Some Empirical Results, C. D. Burch, Tze-Jie Yu, and Herbert E. Dunsmore (83-439)
Transparent Integrated Local and Distributed Environment (TILDE) Project Overview, Douglas E. Comer (83-466)
The Proposed DARPA IP-to-X.25 Interface Standard: Performance Optimization with Multiple Circuits, Douglas E. Comer and John T. Korb (84-473)
Conversation-Based Mail, Douglas E. Comer and Larry J. Peterson (83-465)
Channel Routing Algorithms for Overlap Models, Susanne E. Hambrusch (83-461)
Minimizing Contact Points and Using Overlap on Two Layers, Susanne E. Hambrusch (83-455)
On Bounding the Number of Contact Points in Channel Routing, Susanne E. Hambrusch (83-438)
Algorithm GENCOL: Collocation on General Domains with Bicubic Hermite Polynomials, Elias N. Houstis, W. F. Mitchell, and John R. Rice (83-444)
Collocation Software for Second Order Elliptic Partial Differential Equations, Elias N. Houstis, W. F. Mitchell, and John R. Rice (83-446)
Implementing a scalar C compiler on the Cyber 205, Kuo-Cheng Li and Herb Schwetman (83-458)
A Technique to Reduce Procedure Call Overhead in Block Structured Languages, Thomas P. Murtagh (83-453)
STORK: An Experimental Migrating File System for Computer Networks, Jehan-Francois Paris and Walter F. Tichy (81-411)
A Simulation Study of Multimicrocomputer Networks, Daniel A. Reed (83-437)
Modeling Multimicrocomputer Networks, Daniel A. Reed (83-436)
Optimal Routing in the Cube-Connected Cycles Interconnection Network, Daniel A. Reed (81-412)
Expansion of the Performance Evaluation Capabilities of ELLPACK, John R. Rice (83-451)
PARVEC Workshop on Very Large Least Squares Problems and Supercomputers, John R. Rice (83-464)
Software Parts for Elliptic PPE Software, John R. Rice (83-448)
Interface Issues in a Software Parts Technology, John R. Rice and Herbert D. Schwetman (83-447)
Small Systems, Dirk Siefkes (83-435)
The String-to-String Correction Problem with Block Moves, Walter F. Tichy (83-459)
Submissions from 1982
Cylindrical Algebraic Decomposition I: The Basic Algorithm, Dennis S. Arnon, George E. Collins, and Scot McCallum (82-427A)
Cylindrical Algebraic Decomposition I: The Basic Algorithm , Dennis S. Arnon, George E. Collins, and Scot McCallum (82-427)
PG - A Preprocessor Generator, John Brophy (84-472)
The ELLPACK Processor and the PG Preprocessor Generator System, John F. Brophy (81-405)
A Model for Analyzing Generalized Interprocessor Communication Systems, Janice D. Cuny and Lawrence Synder (81-406)
Signature Protocols for RSA and Other Public- Key Cryptosystems, Dorothy E. Denning (81-419)
Should Distributed Systems be Hidden?, Peter J. Denning and Robert L. Brown (82-426)
Error Analysis of the Mean Busy Period of a Queue, Peter J. Denning and Wolfgang Kowalk (81-398)
Symmetric Versus Nonsymmetric Differencing for Self-Adjoint Elliptic Problems, Wayne R. Dyksen and John R. Rice (81-415)
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)
On Linear-Time Algorithms for 5-Coloring Planar Graphs, Greg N. Frederickson (81-423)
Highly Parallel Processing of Relational Databases (Thesis), Ching-Chih Hsiao (83-460)
Estimating the Performance of Multi- Microcomputer Networks, Daniel A. Reed (81-420)
ALGORITHM: A Two Dimensional Domain Processor, John R. Rice (81-417)
Numerical Computation with General Two Dimensional Domains, John R. Rice (81-416)
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)
A Simple Macro Processor, John R. Rice and William A. Ward (81-400)
A Simple Macro Processor-User's Guide, John R. Rice and William A. Ward (81-403)
Poker (1.0) Programmers Guide, Lawrence Snyder (83-434)
Design, Implementation and Evaluation of a Revision Control System, Walter F. Tichy (81-397)
Submissions from 1981
The Aggregate Server Method for Analyzing Serialization Delays in Computer Systems, Subhash C. Agrawal and Jeffrey P. Buzen (81-384)
Restruct: A Specification-Driven File Transformation Tool, James D. Arthur and Douglas E. Comer (81-386)
Optimal Tile Salvage, Francine Berman, Frank Thomsons Leighton, and Lawrence Snyder (81-396)
The Response Times of Priority Classes under Preemptive Resume in M/G/m Queues, A. B. Bondi and J. P. Buzen (81-404)
PMVA - Purdue Mean Value Analysis Program User's Guide, Jeff Brumfield (81-383)
Error Analysis of Homogeneous Mean Queue and Response Time Estimators, Jeffrey A. Brumfield and Peter J. Denning (81-393)
Operational Analysis of Queues with General Service Times, Jeffrey A. Brumfield and Peter J. Denning (80-357)
Metamodeling and its Application to Queueing Networks, Jeffrey P. Buzen and Subhash C. Agrawal (81-385)
The Response Times of Priority Classes under Preemptive Resume in M/M/m Queues, J. P. Buzen and A. Bondi (81-387)