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
(Probably) Optimal Solution to Some Problems Not Only On Graphs, Wojciech Szpankowski (88-780)
Sequences and Digital Trees: A Symbiosis, Wojciech Szpankowski (88-749)
Yet Another Application of a Binomial Recurrence, Wojciech Szpankowski and Vernon J. Rego (88-765)
Machine Knowledge Maniputation Issues in Parallel Compilers, Ko-Yang Wang, Dennis Gannon, and Piyush Mehrotra (88-842)
Locating Distributed Information, Craig E. Wills (88-770)
Service Execution in a Distributed Environment (Thesis), Craig E. Wills (88-769)
Submissions from 1987
Automatic Parameterization of Rational Curves and Surfaces IV: Algebraic Space Curves, Shreeram S. Abhyankar and Chanderjit Bajaj (87-703)
Parallel Construction of a Suffix Tree With Applications, A. Apostolico, C. Iliopoulos, G. M. Landau, B. Schieber, and U. Vishkin (87-714)
Efficient Parallel Algorithms for String Editing and Related Problems, Alberto Apostolico, Mikhail J. Atallah, Lawrence L. Larmore, and Scott McFaddin (87-724)
Self-Alignments in Words and Their Applications, Alberto Apostolico and Wojciech Szpankowski (87-732)
Cascading Divide-and-Conquer: A Technique for Designing Parallel Algorithms, Mikhail J. Atallah, Richard Cole, and Michael T. Goodrich (87-665)
Sorting with Efficient Use of Special-Purpose Sorters, Mikhail J. Atallah, Greg N. Frederickson, and S. Rao Kosaraju (87-695)
Efficient Solutions to Some Transpsortation Problems with Applications to Minimizing Robot Arm Travel, Mikhail J. Atallah and S. Rao Kosaraju (87-666)
Computing About Physical Objects, Chanderjit Bajaj, Christoph M. Hoffmann, Elias N. Houstis, John T. Korb, and John R. Rice (87-696)
Convex Hull of Objects Bounded by Algebraic Curves, Chanderjit Bajaj and Myung-Soo Kim (87-697)
Decompositions of Objects Bounded by Algebraic Curves, Chanderjit Bajaj and Myung-Soo Kim (87-677)
Raid Programmers's Manual, Bharat Bhargava (87-709)
Independent Checkpointing and Concurrent Rollback for Recovery in Distributed System—An Optimistic Approach, Bharat Bhargava and Shy-Renn Lian (87-701)
A Dynamic Majority Determination Algorithm for Reconfiguration of Network Partitions, Bharat Bhargava and Peter Lei Ng (87-712)
A System for Experimentation in Replicated Copy Control, Bharat Bhargava, Paul Noll, Andrew Royappa, and Donna Sabo (87-725)
An Experimental Analysis of Replicated Copy Control During Site Failure and Recovery, Bharat Bhargava, Paul Noll, and Donna Sabo (87-692)
A Model for Adaptable Concurrency Control, Bharat Bhargava and John Riedl (86-609)
An Expert System Controlling an Adaptable Distributed Data Base System, Bharat Bhargava, John Riedl, and Detlef M. Weber (87-693)
Three Dimensional Graphics Software in Interactive ELLPACK, John P. Bonomo and Wayne R. Dyksen (87-674)
Piplined Iterative Methods for Shared Memory Machines, John P. Bonomo and Wayne R. Syksen (87-688)
Adiabatic Shearing of Incompressible Non-Newtonian Fluids, N. C. Charalambakis and Elias N. Houstis (87-668)
An Experimental Implementation of the Tilde Naming System, Douglas E. Comer, Ralph E. Droms, and Thomas P. Murtagh (86-642)
Shadow Editing: A Distributed Service for Supercomputer Access, Douglas E. Comer, Jim Griffioen, and Rajendra Yavatkar (87-722)
Sun Workstations as Cypress Implets, Douglas E. Comer and Gregory H. Smith (87-662)
A Software Metrics Survey, S. D. Conte, Herbert E. Dunsmore, V. Y. Shen, and W. M. Zage (87-720)
Reachability Graphs and Invariants for Stochastic High Level Petri Nets, Jing Dong, Dan C. Marinescu, and Chuang Lin (87-686)
The Performance of Numerical Methods for Elliptic Problems with Mixed Boundary Conditions, Wayne R. Dyksen, Calvin J. Ribbens, and John R. Rice (86-590)
Planar Linear Arrangements of Outerplanar Graphs, Greg N. Frederickson and Susanne E. Hambrusch (87-671)
Designing Networks with Compact Routing Tables AVAILABLE IN A JOURNAL, Greg N. Frederickson and Ravi Janardan (87-687)
A New Approach to the Dynamic Maintenance of Maximal Points in a Plane, Greg N. Frederickson and Susan Rodger (87-658)
Algorithms and Data Structures for an Expanded Family of Matroid Intersection Problems, Greg N. Frederickson and Mandayam A. Srinivas (87-694)
Parallel Symmetry-Breaking in Sparse Graphs, Andrew V. Goldberg, Serge A. Plotkin, and Gregory E. Shannon (87-710)
Triangulating A Polygon in Parallel, Michael T. Goodrich (87-679)
Parallel Algorithms for Line Detection on a Mesh, Concettina Guerra and Susanne E. Hambrusch (87-663)
Algebraic Curves, Christoph M. Hoffmann (87-675)
Robust Set Operations on Polyhedral Solids, Christoph M. Hoffmann, John E. Hopcroft, and Michael S. Karasick (87-723)
Towards Implementing Robust Geometric Computations, Christoph M. Hoffmann, John E. Hopcroft, and Michael S. Karasick (87-729)
Ultimate Characterizations of the Burst Response of an Interval Searching Algorithm, Philippe Jacquet and Wojciech Szpankowski (87-711)
Do We Really Need to Balance Patricia Tries?, Peter Kirschenhofer, Helmut Prodifger, and Wojciech Szpankowski (87-716)
On the Variance of the External Path Length in a Binary Digital Trie, Peter Kirschenhofer, Helmut Prodinger, and Wojciech Szpankowski (87-680)
Some Experiments with TCP/IP Protocols over an X.25 Network, John T. Korb and Craig E. Wills (87-664)
Partitioning the Process of Interaction: An Abstract View, Balachander Krishnamurthy (87-705)
Partitioning the Process of Interaction: An Implementation, Balachander Krishnamurthy (87-706)
Shells in an Interactive System, Balachander Krishnamurthy (87-707)
Perception of a Quadrilaleral, Chia-Hoang Lee (87-659)
A Comparison of Two Evidential Reasoning Schemes, Sunny Lee (87-672)
Concurrent Checkpointing and Recovery in Distributed Systems, Pei-Jyun Leu and Bharat Bhargava (87-689)
Distributed Systems Based Upon a Functional Communication Model with a Timed Token Protocol, Dan C. Marinescu (87-669)
Non Homogeneous Parallel Computations I. Synchronization Analysis of Parallel Algorithms, Dan C. Marinescu and John R. Rice (87-683)
Parallel and Vector Problems on the FLEX/32, H S. McFaddin and John R. Rice (87-661)
PROTRAN II: Preliminary Report, H. S. McFaddin and John R. Rice (87-698)
Some Efficient Computational Algorithms Related to Phase Models, Vernon J. Rego (87-727)
An M/SM/1 View of a Token Ring Queue, Vernon J. Rego and Wojciech Szpankowski (87-685)
Closed-Network Duals of Multiques with Application to Token-Passing Systems, Vernon J. Rego and Wojciech Szpankowski (87-660)
A Computational Framework for Constructing Adaptive Grid Domain Mappings, Calvin J. Ribbens (87-673)
A Fast Grid Adaption Scheme for Elliptic Partial Differential Equations, Calvin J. Ribbens (87-678)
A Priori Grid Adaption Strategies for Elliptic PDEs, Calvin J. Ribbens (87-667)
Mathematical Aspects of Scientific Software, John R. Rice (87-713)
Supercomputing about Physical Objects, John R. Rice (87-708)
A Robust Distributed Termination Detection Algorithm, Niraj K. Sharma and Bharat Bhargava (87-726)
Architecture and Operation Invocation in the Clouds Kernel, Eugene H. Spafford (87-730)
A Characterization of Digital Search Trees from the Average Complexity Viewpoint, Wojciech Szpankowski (87-700)
On An Alternative Sum Useful in the Analysis of Some Data Structures, Wojciech Szpankowski (87-676)
Ultimate Stability Conditions for Some Multidimensional Distributed Systems, Wojciech Szpankowski and Vernon J. Rego (87-715)
Applying AI Techniques to Program Optimization for Parallel Computers, Ko-Yang Wang and Dennis Gannon (87-670)
A Face Area Evaluation Algorithm for Solids in CSG Representation, Muh-Cherng Wu, Chanderjit Bajaj, and C. R. Liu (87-682)
Submissions from 1986
Automatic Rational Parameterization of Curves and Surfaces I: Conics and Conicoids, Shreeram S. Abhyankar and Chanderjit Bajaj (86-583)
Automatic Rational Parameterization of Curves and Surfaces II: Cubics and Cubicoids, Shreeram S. Abhyankar and Chanderjit Bajaj (86-592)
Automatic Parameterization of Rational Curves and Surfaces III: Algebraic Plane Curves, Shreeram S. Abhyankar and Chanderjit L. Bajaj (86-619)
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)
New Clique and Independent Set Algorithms for Circle Graphs, Alberto Apostolico, Mikhail J. Atallah, and Susanne E. Hambrusch (86-608)
Finding Maximum Cliques on Circular-Arc Graphs, Alberto Apostolico and Susanne E. Hambrusch (86-643)
Parallel Log-time Construction of Suffix Trees, Alberto Apostolico and Costas Iliopoulos (86-632)
A Five Year Plan for Excellence, Mikhail J. Atallah, Douglas E. Comer, Herbert E. Dunsmore, Greg N. Frederickson, and John R. Rice (86-651)
Parallel Algorithms for Some Functions of Two Convex Polygons, Mikhail J. Atallah and Michael T. Goodrich (86-617)
An Efficient Algorithm for Maxdominance, with Applications, Mikhail J. Atallah and S. Rao Kosaraju (86-641)
Limitations To Algorithm Solvability: Galois Methods and Models of Computation, Chanderjit Bajaj (86-567)
Generation of Configuration Spaces III: The Case of Moving Algebraic Curves, Changerjit Bajaj and Myung-Soo Kim (86-598)
The Design of an Adaptable Distributed System, Bharat Bhargava and John Riedl (86-580)
ADI Methods on a Shared Memory Machine, John P. Bonomo, Paul E. Buis, and Wayne R. Dyksen (86-622)
The ELLPACK Performance Evaluation System, John P. Bonomo, Wayne R. Dyksen, and John R. Rice (86-569)
Generation of Configuration Space Obstacles II: The Case of Moving Algebraic Surfaces, Chanderjit Bqajajj and Myung-Soo Kim (86-586)
The Costs and Benefits of a Teaching Laboratory for the Operating Systems Course, Douglas E. Comer (86-589)
The Cypress Link Level Protocol, Douglas E. Comer (86-652)
Cypress Network Project Status Report, Douglas E. Comer and Thomas Narten (86-574)
The Cypress Multifunction Packet Switch, Douglas E. Comer and Thomas Narten (86-575)
The Cypress Coaxial Backbone Packet Switch, Douglas E. Comer, Thomas Narten, and Rajendra Yuavatkar (86-648)
The Cypress Network, Douglas E. Comer, Thomas Narten, and Rajendra Yuavatkar (86-653)
Early Cypress Performance Experiments, Douglas E. Comer and Gregory H. Smith (86-581)
A Formal Grammar Approach to Human Factors Research, Herbert E. Dunsmore (86-623)
Interactive ELLPACK, Wayne R. Dyksen and Calvin J. Ribbens (86-588)
Fast Algorithms for Shortest Paths in Planar Graphs, with Applications, Greg N. Frederickson (84-486)
Efficient Message Routing in Planar Networks, Greg N. Frederickson and Ravi Janardan (86-638)
Space-Efficient Message Routing in c-Decomposable Networks, Greg N. Frederickson and Ravi Janardan (86-615)
Two-Layer Channel Routing with Vertical Unit-Length Overlap, Shaodi Gao and Susanne E. Hambrusch (86-578)