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 1988

PDF

(Probably) Optimal Solution to Some Problems Not Only On Graphs, Wojciech Szpankowski (88-780)

PDF

Sequences and Digital Trees: A Symbiosis, Wojciech Szpankowski (88-749)

PDF

Yet Another Application of a Binomial Recurrence, Wojciech Szpankowski and Vernon J. Rego (88-765)

PDF

Machine Knowledge Maniputation Issues in Parallel Compilers, Ko-Yang Wang, Dennis Gannon, and Piyush Mehrotra (88-842)

PDF

Locating Distributed Information, Craig E. Wills (88-770)

PDF

Service Execution in a Distributed Environment (Thesis), Craig E. Wills (88-769)

Submissions from 1987

PDF

Automatic Parameterization of Rational Curves and Surfaces IV: Algebraic Space Curves, Shreeram S. Abhyankar and Chanderjit Bajaj (87-703)

PDF

Parallel Construction of a Suffix Tree With Applications, A. Apostolico, C. Iliopoulos, G. M. Landau, B. Schieber, and U. Vishkin (87-714)

PDF

Efficient Parallel Algorithms for String Editing and Related Problems, Alberto Apostolico, Mikhail J. Atallah, Lawrence L. Larmore, and Scott McFaddin (87-724)

PDF

Self-Alignments in Words and Their Applications, Alberto Apostolico and Wojciech Szpankowski (87-732)

PDF

Cascading Divide-and-Conquer: A Technique for Designing Parallel Algorithms, Mikhail J. Atallah, Richard Cole, and Michael T. Goodrich (87-665)

PDF

Sorting with Efficient Use of Special-Purpose Sorters, Mikhail J. Atallah, Greg N. Frederickson, and S. Rao Kosaraju (87-695)

PDF

Efficient Solutions to Some Transpsortation Problems with Applications to Minimizing Robot Arm Travel, Mikhail J. Atallah and S. Rao Kosaraju (87-666)

PDF

Computing About Physical Objects, Chanderjit Bajaj, Christoph M. Hoffmann, Elias N. Houstis, John T. Korb, and John R. Rice (87-696)

PDF

Convex Hull of Objects Bounded by Algebraic Curves, Chanderjit Bajaj and Myung-Soo Kim (87-697)

PDF

Decompositions of Objects Bounded by Algebraic Curves, Chanderjit Bajaj and Myung-Soo Kim (87-677)

PDF

Raid Programmers's Manual, Bharat Bhargava (87-709)

PDF

Independent Checkpointing and Concurrent Rollback for Recovery in Distributed System—An Optimistic Approach, Bharat Bhargava and Shy-Renn Lian (87-701)

PDF

A Dynamic Majority Determination Algorithm for Reconfiguration of Network Partitions, Bharat Bhargava and Peter Lei Ng (87-712)

PDF

A System for Experimentation in Replicated Copy Control, Bharat Bhargava, Paul Noll, Andrew Royappa, and Donna Sabo (87-725)

PDF

An Experimental Analysis of Replicated Copy Control During Site Failure and Recovery, Bharat Bhargava, Paul Noll, and Donna Sabo (87-692)

PDF

A Model for Adaptable Concurrency Control, Bharat Bhargava and John Riedl (86-609)

PDF

An Expert System Controlling an Adaptable Distributed Data Base System, Bharat Bhargava, John Riedl, and Detlef M. Weber (87-693)

PDF

Three Dimensional Graphics Software in Interactive ELLPACK, John P. Bonomo and Wayne R. Dyksen (87-674)

PDF

Piplined Iterative Methods for Shared Memory Machines, John P. Bonomo and Wayne R. Syksen (87-688)

PDF

Adiabatic Shearing of Incompressible Non-Newtonian Fluids, N. C. Charalambakis and Elias N. Houstis (87-668)

PDF

An Experimental Implementation of the Tilde Naming System, Douglas E. Comer, Ralph E. Droms, and Thomas P. Murtagh (86-642)

PDF

Shadow Editing: A Distributed Service for Supercomputer Access, Douglas E. Comer, Jim Griffioen, and Rajendra Yavatkar (87-722)

PDF

Sun Workstations as Cypress Implets, Douglas E. Comer and Gregory H. Smith (87-662)

PDF

A Software Metrics Survey, S. D. Conte, Herbert E. Dunsmore, V. Y. Shen, and W. M. Zage (87-720)

PDF

Reachability Graphs and Invariants for Stochastic High Level Petri Nets, Jing Dong, Dan C. Marinescu, and Chuang Lin (87-686)

PDF

The Performance of Numerical Methods for Elliptic Problems with Mixed Boundary Conditions, Wayne R. Dyksen, Calvin J. Ribbens, and John R. Rice (86-590)

PDF

Planar Linear Arrangements of Outerplanar Graphs, Greg N. Frederickson and Susanne E. Hambrusch (87-671)

PDF

Designing Networks with Compact Routing Tables AVAILABLE IN A JOURNAL, Greg N. Frederickson and Ravi Janardan (87-687)

PDF

A New Approach to the Dynamic Maintenance of Maximal Points in a Plane, Greg N. Frederickson and Susan Rodger (87-658)

PDF

Algorithms and Data Structures for an Expanded Family of Matroid Intersection Problems, Greg N. Frederickson and Mandayam A. Srinivas (87-694)

PDF

Parallel Symmetry-Breaking in Sparse Graphs, Andrew V. Goldberg, Serge A. Plotkin, and Gregory E. Shannon (87-710)

PDF

Triangulating A Polygon in Parallel, Michael T. Goodrich (87-679)

PDF

Parallel Algorithms for Line Detection on a Mesh, Concettina Guerra and Susanne E. Hambrusch (87-663)

PDF

Algebraic Curves, Christoph M. Hoffmann (87-675)

PDF

Robust Set Operations on Polyhedral Solids, Christoph M. Hoffmann, John E. Hopcroft, and Michael S. Karasick (87-723)

PDF

Towards Implementing Robust Geometric Computations, Christoph M. Hoffmann, John E. Hopcroft, and Michael S. Karasick (87-729)

PDF

Ultimate Characterizations of the Burst Response of an Interval Searching Algorithm, Philippe Jacquet and Wojciech Szpankowski (87-711)

PDF

Do We Really Need to Balance Patricia Tries?, Peter Kirschenhofer, Helmut Prodifger, and Wojciech Szpankowski (87-716)

PDF

On the Variance of the External Path Length in a Binary Digital Trie, Peter Kirschenhofer, Helmut Prodinger, and Wojciech Szpankowski (87-680)

PDF

Some Experiments with TCP/IP Protocols over an X.25 Network, John T. Korb and Craig E. Wills (87-664)

PDF

Partitioning the Process of Interaction: An Abstract View, Balachander Krishnamurthy (87-705)

PDF

Partitioning the Process of Interaction: An Implementation, Balachander Krishnamurthy (87-706)

PDF

Shells in an Interactive System, Balachander Krishnamurthy (87-707)

PDF

Perception of a Quadrilaleral, Chia-Hoang Lee (87-659)

PDF

A Comparison of Two Evidential Reasoning Schemes, Sunny Lee (87-672)

PDF

Concurrent Checkpointing and Recovery in Distributed Systems, Pei-Jyun Leu and Bharat Bhargava (87-689)

PDF

Distributed Systems Based Upon a Functional Communication Model with a Timed Token Protocol, Dan C. Marinescu (87-669)

PDF

Non Homogeneous Parallel Computations I. Synchronization Analysis of Parallel Algorithms, Dan C. Marinescu and John R. Rice (87-683)

PDF

Parallel and Vector Problems on the FLEX/32, H S. McFaddin and John R. Rice (87-661)

PDF

PROTRAN II: Preliminary Report, H. S. McFaddin and John R. Rice (87-698)

PDF

Some Efficient Computational Algorithms Related to Phase Models, Vernon J. Rego (87-727)

PDF

An M/SM/1 View of a Token Ring Queue, Vernon J. Rego and Wojciech Szpankowski (87-685)

PDF

Closed-Network Duals of Multiques with Application to Token-Passing Systems, Vernon J. Rego and Wojciech Szpankowski (87-660)

PDF

A Computational Framework for Constructing Adaptive Grid Domain Mappings, Calvin J. Ribbens (87-673)

PDF

A Fast Grid Adaption Scheme for Elliptic Partial Differential Equations, Calvin J. Ribbens (87-678)

PDF

A Priori Grid Adaption Strategies for Elliptic PDEs, Calvin J. Ribbens (87-667)

PDF

Mathematical Aspects of Scientific Software, John R. Rice (87-713)

PDF

Supercomputing about Physical Objects, John R. Rice (87-708)

PDF

A Robust Distributed Termination Detection Algorithm, Niraj K. Sharma and Bharat Bhargava (87-726)

PDF

Architecture and Operation Invocation in the Clouds Kernel, Eugene H. Spafford (87-730)

PDF

A Characterization of Digital Search Trees from the Average Complexity Viewpoint, Wojciech Szpankowski (87-700)

PDF

On An Alternative Sum Useful in the Analysis of Some Data Structures, Wojciech Szpankowski (87-676)

PDF

Ultimate Stability Conditions for Some Multidimensional Distributed Systems, Wojciech Szpankowski and Vernon J. Rego (87-715)

PDF

Applying AI Techniques to Program Optimization for Parallel Computers, Ko-Yang Wang and Dennis Gannon (87-670)

PDF

A Face Area Evaluation Algorithm for Solids in CSG Representation, Muh-Cherng Wu, Chanderjit Bajaj, and C. R. Liu (87-682)

Submissions from 1986

PDF

Automatic Rational Parameterization of Curves and Surfaces I: Conics and Conicoids, Shreeram S. Abhyankar and Chanderjit Bajaj (86-583)

PDF

Automatic Rational Parameterization of Curves and Surfaces II: Cubics and Cubicoids, Shreeram S. Abhyankar and Chanderjit Bajaj (86-592)

PDF

Automatic Parameterization of Rational Curves and Surfaces III: Algebraic Plane Curves, Shreeram S. Abhyankar and Chanderjit L. Bajaj (86-619)

PDF

An O(n log n) Cost Parallel Algorithm for the Single Function Coarsest Partition Problem, A. Apostolico, C. S. Iliopoulos, and Robert Paige (86-640)

PDF

New Clique and Independent Set Algorithms for Circle Graphs, Alberto Apostolico, Mikhail J. Atallah, and Susanne E. Hambrusch (86-608)

PDF

Finding Maximum Cliques on Circular-Arc Graphs, Alberto Apostolico and Susanne E. Hambrusch (86-643)

PDF

Parallel Log-time Construction of Suffix Trees, Alberto Apostolico and Costas Iliopoulos (86-632)

PDF

A Five Year Plan for Excellence, Mikhail J. Atallah, Douglas E. Comer, Herbert E. Dunsmore, Greg N. Frederickson, and John R. Rice (86-651)

PDF

Parallel Algorithms for Some Functions of Two Convex Polygons, Mikhail J. Atallah and Michael T. Goodrich (86-617)

PDF

An Efficient Algorithm for Maxdominance, with Applications, Mikhail J. Atallah and S. Rao Kosaraju (86-641)

PDF

Limitations To Algorithm Solvability: Galois Methods and Models of Computation, Chanderjit Bajaj (86-567)

PDF

Generation of Configuration Spaces III: The Case of Moving Algebraic Curves, Changerjit Bajaj and Myung-Soo Kim (86-598)

PDF

The Design of an Adaptable Distributed System, Bharat Bhargava and John Riedl (86-580)

PDF

ADI Methods on a Shared Memory Machine, John P. Bonomo, Paul E. Buis, and Wayne R. Dyksen (86-622)

PDF

The ELLPACK Performance Evaluation System, John P. Bonomo, Wayne R. Dyksen, and John R. Rice (86-569)

PDF

Generation of Configuration Space Obstacles II: The Case of Moving Algebraic Surfaces, Chanderjit Bqajajj and Myung-Soo Kim (86-586)

PDF

The Costs and Benefits of a Teaching Laboratory for the Operating Systems Course, Douglas E. Comer (86-589)

PDF

The Cypress Link Level Protocol, Douglas E. Comer (86-652)

PDF

Cypress Network Project Status Report, Douglas E. Comer and Thomas Narten (86-574)

PDF

The Cypress Multifunction Packet Switch, Douglas E. Comer and Thomas Narten (86-575)

PDF

The Cypress Coaxial Backbone Packet Switch, Douglas E. Comer, Thomas Narten, and Rajendra Yuavatkar (86-648)

PDF

The Cypress Network, Douglas E. Comer, Thomas Narten, and Rajendra Yuavatkar (86-653)

PDF

Early Cypress Performance Experiments, Douglas E. Comer and Gregory H. Smith (86-581)

PDF

A Formal Grammar Approach to Human Factors Research, Herbert E. Dunsmore (86-623)

PDF

Interactive ELLPACK, Wayne R. Dyksen and Calvin J. Ribbens (86-588)

PDF

Fast Algorithms for Shortest Paths in Planar Graphs, with Applications, Greg N. Frederickson (84-486)

PDF

Efficient Message Routing in Planar Networks, Greg N. Frederickson and Ravi Janardan (86-638)

PDF

Space-Efficient Message Routing in c-Decomposable Networks, Greg N. Frederickson and Ravi Janardan (86-615)

PDF

Two-Layer Channel Routing with Vertical Unit-Length Overlap, Shaodi Gao and Susanne E. Hambrusch (86-578)