The University of Arizona

Research

Technical Reports

This page lists all technical reports published since 1995, plus available older reports. For information about reports that are not on line, contact the technical report librarian, .


TR14-03:  PDF
Customer Quality Improvement of Software Systems
Randy Hackbarth, Audris Mockus, John Palframan (Avaya Labs Research) and Ravi Sethi (University of Arizona)

TR14-02:  PDF
Visualizing Graphs as Maps with Contiguous Regions
Stephen G. Kobourov, Sergey Pupyrev, Paolo Simonetto

TR14-01:  PDF
Improved Approximation Algorithms for Semantic Word Clouds
Michael A. Bekos, Thomas C. van Dijk, Martin Fink, Philipp Kindermann, Stephen Kobourov, Sergey Pupyrev, Joachim Spoerhase, Alexander Wolff

TR13-02:  PDF
An Experimental Study of Algorithms for Semantics-Preserving Word Cloud Layout
Lukas Barth, Stephen G. Kobourov, Sergey Pupyrev

TR13-01:  PDF
Efficient Methods for Registration of Multiple Moving Points in Noisy Environments
E. Packer, S. Pupyrev, A. Efrat, S. Kobourov

TR12-03:  PDF
Planar Preprocessing for Spring Embedders
J. Joseph Fowler and Stephen G. Kobourov

TR12-02:  PDF
Fitting Planar Graphs on Planar Maps
Md. J. Alam, M. Kaufmann, S. G. Kobourov and T. Mchedlidze

TR12-01:  PDF
Outerplanar Graphs with Proper Touching Triangle Representations
Md. Jawaherul Alam, Joe Fowler, and Stephen G. Kobourov

TR11-04:  PDF
Energy efficient buffer cache using phase change memory
Naithani, Ajeya

TR11-03:  PDF
A Comparative Study of Phase Change Memory (PCM): Achieving Significant Reductions in Energy Consumption
Rufus, Johny

TR11-02:  PDF
A distributed system for track discovery
Cleveland, Matthew

TR11-01:  PS  PDF
Expanding the Point -- Automatic Enlargement of Presentation Video Elements
Qiyam Tung, Alon Efrat, Kobus Barnard, Ranjini Swaminathan

TR10-05:  PS  PDF
Fall 2009 Human-Instructable Computing Wizard of OZ Studies
Clayton T. Morrison, Ian R. Fasel and Paul R. Cohen

TR10-04:  PS  PDF
Rex: A Toolset for Reproducing Software Experiments
Somu Perianayagam, Greg Andrews, and John Hartman

TR10-03:  PS  PDF
Bodyguard: Running Protected Applications in Untrusted Operating Systems
Russell Lewis

TR10-02:  PS  PDF
Static Detection of Disassembly Errors
Nithya Krishnamoorthy

TR10-01:  PS  PDF
NAT Traversal by Tunneling
Arun Madhavan, Beichuan Zhang

TR09-02:  PDF
Colored Simultaneous Geometric Embeddings and Universal Pointsets
Joe Fowler, Stephen Kobourov, Alejandro Estrella-Balderrama

TR09-01:  PDF
Predicting Secondary Structure of Proteins by Linear and Dynamic Programming
David N. Perkins

TR08-05:  PDF
Efficient Routing in Wireless Ad Hoc Networks
Huilong Huang

TR08-04:  PDF
Stork: Secure Package Management for VM Environments
Justin Cappos

TR08-03:  PDF
bi`anli.an: Remote Tamper-Resistance with Continuous Replacement
Christian Collberg, Jasvir Nagra, Will Snavely

TR08-02:  PDF
Package Management Security
Justin Cappos, Justin Samuel, Scott Baker, John H. Hartman

TR08-01:  PS  PDF
Characterizing Simultaneous Embedding with Fixed Edges
Joe Fowler, Michael Junger, Stephen G. Kobourov, Michael Schulz

TR07-05:  PDF
Cost-aware view materialization for highly distributed datasets
Justin Cappos, Austin Donnelly, Richard Mortier, Dushyanth Narayanan, Antony Rowstron

TR07-04:  PS  PDF
Minimum Level Nonplanar Patterns for Trees
Joe Fowler, Stephen G. Kobourov

TR07-03:  PS  PDF
Graph Simultaneous Embedding Tool, GraphSET
Alejandro Estrella-Balderrama, J. Joseph Fowler, Stephen G. Kobourov

TR07-02:  PS  PDF
Stork: Package Management for Distributed VM Environments
Justin Cappos, Scott Baker, Jeremy Plichta, Duy Nyugen, Jason Hardies, Matt Borgard, Jeffry Johnston, John H. Hartman

TR07-01:  PS  PDF
San Fermin: Aggregating Large Data Sets using Dynamic Binomial Trees
Justin Cappos, John H. Hartman

TR06-04:  PS  PDF
Characterization of Unlabeled Level Planar Graphs
J. Joseph Fowler, Stephen G. Kobourov

TR06-03:  PS  PDF
Characterization of Unlabeled Level Planar Trees
Alejandro Estrella-Balderrama, J. Joseph Fowler, Stephen G. Kobourov

TR06-02:  PS  PDF
Simultaneous Graph Embedding with Bends and Circular Arcs
Justin Cappos, Alejandro Estrella-Balderrama, J. Joseph Fowler, Stephen G. Kobourov

TR06-01:  PS  PDF
A Secure and Scalable Internet Routing Architecture
Beichuan Zhang, Vamsi Kambhampati, Daniel Massey, Ricardo Oliveira, Dan Pei, Lan Wang, Lixia Zhang

TR05-10: not on line
psiX: Hierarchical Distributed Index for Efficiently Locating XML Data Peer-to-Peer Networks
Praveen Rao, Bongki Moon
This report has been superseded by a UMKC-TR (http://r.web.umkc.edu/raopr/TR-DB-2008-01.pdf)

TR05-08:  PS  PDF
Evaluation of localized semantics: data, methodology, and
Kobus Barnard, Quanfu Fan, Ranjini Swaminathan, Anthony Hoogs,Roderic Collins, Pascale Rondot, John Kaufhold

TR05-07:  PS  PDF
A Force-Directed Approach to Sensor Localization
Anand Iyer, Alon Efrat, Cesim Erten, David Forrester, Stephen G. Kobourov

TR05-06:  PS  PDF
Outerplanar Graphs and Trees on Tracks
Justin Cappos, Stephen G. Kobourov

TR05-05:  PS  PDF
Morphing Planar Graphs in Spherical Space
Stephen G. Kobourov, Matthew Landis

TR05-04:  PS  PDF
Monitoring Java Programs Using Music
Christian Collberg, Stephen Kobourov, C. Hutcheson, J. Trimble, M. Stepp

TR05-03:  PS  PDF
Automatic Operating System Specialization via Binary Rewriting
Mohan Rajagopalan, Saumya Debray, Matti Hiltunen, Richard Schlichting

TR05-02:  PS  PDF
A Resource Allocation Framework for Global Service-Oriented Networks
Justin Cappos, John Hartman

TR04-15:  PS  PDF
System Call Signatures and Hidden Fingerprints
Mohan Rajagopalan, Scott Baker, Saumya K Debray, Matti Hiltunen, Richard D Schlichting, John Hartman

TR04-12: not on line
Word Sense Disambiguation with Pictures
Kobus Barnard, Matthew Johnson
This report has been superseded by the AIJ version .

TR04-11:  PS  PDF
An Empirical Study of Java Bytecode Programs
Christian Collberg, Ginger Myles, Michael Stepp

TR04-09:  PS  PDF
AlgoVista - A Tool for Classifying Algorithmic Problems and Combinatorial Structures
Christian Collberg, Todd A. Proebsting

TR04-08:  PS  PDF
Dynamic Graph-Based Software Watermarking
Christian Collberg, Clark Thomborson, Gregg M. Townsend

TR04-07:  PS  PDF
Software Watermarking in the Frequency Domain: Implementation, Analysis, and Attacks
Tapas Ranjan Sahoo, Christian Collberg

TR04-06:  PS  PDF
Graph Theoretic Software Watermarks: Implementation, Analysis, and Attacks
Christian Collberg, Andrew Huntwork, Edward Carter, Gregg Townsend

TR04-05:  PS  PDF
Cheating Cheating Detectors
Christian Collberg, Ginger Myles, Michael Stepp

TR04-04:  PS  PDF
Approximate Tree Pattern Counts over (Streaming) Labeled Trees
Praveen Rao, Bongki Moon

TR04-03:  PS  PDF
The Obfuscation Executive
Christian Collberg, Kelly Heffner

TR04-02:  PS  PDF
Slinky: Static Linking Reloaded
John H. Hartman, Christian Collberg, Sridivya Babu, Sharath K. Udupa

TR03-19:  PS  PDF
Reducing the energy cost of application/OS Interactions
Mohan Rajagopalan, Saumya K Debray, Matti A Hiltunen and Richard D. Schlichting

TR03-17:  PS  PDF
Applying Network Processors to Header Compression
Siva Kollipara

TR03-16:  PS  PDF
Venti FS: A Hash Based File System
Siva Kollipara

TR03-15:  PS  PDF
SENSE: A Toolkit for Stick-e Frameworks
Siva Kollipara

TR03-14:  PS  PDF
Virtual IP Machines: A System Framework for Emulating Multiple IP Hosts
Jesus Arango

TR03-13:  PS  PDF
An Efficient Flooding Algorithm for Mobile Ad-hoc Networks
Jesus Arango, Mikael Degermark, Alon Efrat

TR03-09:  PS  PDF
Exploiting Trust in Peer-to-Peer Systems
Srinivas Visvanathan, and John H. Hartman

TR03-07:  PS  PDF
SFSRO LITE - A Self-Certifying Read-Write File System
Siva Kollipara

TR03-06:  PS  PDF
PRIX: Indexing And Querying XML Using Prüfer Sequences
Praveen Rao, Bongki Moon

TR03-05:  PS  PDF
Profile Directed Optimization of Event Based Programs
Mohan Rajagopalan, Saumya K Debray, Matti A. Hiltunen, Richard D. Schlichting

TR03-04:  PS  PDF
Exploring the Computing Literature Using Temporal Graph Visualization
Cesim Erten, Philip J. Harding, Stephen G. Kobourov, Kevin Wampler, Gary Yee

TR03-03:  PS  PDF
Self-Plagiarism in Computer Science
Stephen Kobourov, Christian Collberg

TR03-01:  PS  PDF
Instruction Coalescing for 16-bit Code
Arvind Krishnaswamy, Rajiv Gupta

TR02-05:  PS  PDF
The Skidoo Real-Time Operating System
Thomas J. Trebisky

TR02-04:  PS  PDF
The Mirage NFS Router
Scott Baker, John H. Hartman

TR02-03:  PS  PDF
Adaptive and Incremental Processing for Distance Join Queries
Hyoseop Shin, Bongki Moon, Sukho Lee

TR02-02:  PS  PDF
Design and Implementation of an Inter-cell Management System: The Sabino System
Fahd Al-Bin-Ali

TR02-01:  PS  PDF
Activating Storage Systems with Agents
John H. Hartman, Scott Baker, and Ian Murdock

TR01-02:  PS  PDF
DsCats: Animating Data Structures for CS 2 and CS 3 Courses
Justin Cappos, Patrick Homer

TR01-01:  PS  PDF
A Fuzzy Visual Query Language for a Domain-Specific Web Search Engine
Christian Collberg

TR00-06:  PS  PDF
Designing Software to Reduce Cost of Testing
Neelam Gupta, Len Bass

TR00-05:  PS  PDF
Fine-Grain Configurability for Secure Communication
Matti A. Hiltunen, Sumita Jaiprakash, Richard D. Schlichting, Carlos Ugarte

TR00-04:  PS  PDF
Compiler Techniques for Code Compaction
Saumya Debray, William Evans, Robert Muth, Bjorn De Sutter

TR00-01:  PS  PDF
AlgoVista - A Search Engine for Computer Scientists
Christian Collberg, Todd Proebsting

TR99-14:  PS  PDF
Adaptive Multi-Stage Distance Join Processing
Hyoseop Shin, Bongki Moon, Sukho Lee

TR99-13:  PS  PDF
A New Implementation of the Icon Language
Todd A. Proebsting, Gregg M. Townsend

TR99-12:  PS  PDF
On the Complexity of Flow-Sensitive Dataflow Analyses
Robert Muth, Saumya Debray

TR99-11:  PS  PDF
A Highly Customizable System Monitoring and Control Tool
Sameer A. Verkhedkar

TR99-10:  PS  PDF
Analysis of the Clustering Properties of Hilbert Space-filling Curve
Bongki Moon, H.V. Jagadish, Christos Faloutsos, Joel H. Saltz

TR99-08:  PS  PDF
Exploiting Fine-Grain Configurability for Secure Communication
Matti A. Hiltunen, Sumita Jaiprakash, Richard D. Schlichting

TR99-07:  PS  PDF
Compiler Techniques for Code Compression
Saumya Debray, William Evans, Robert Muth

TR99-06:  PS  PDF
The Swarm Scalable Storage System
John H. Hartman, Ian Murdock, Tammo Spalink

TR99-05:  PS  PDF
Building Caches using Multi-Threaded State Machines
Wanda Chiu, John H. Hartman

TR99-04:  PS  PDF
Supporting Customized Failure Models for Distributed Software
Matti A. Hiltunen, Vijaykumar Immanuel, Richard D. Schlichting

TR99-03:  PS  PDF
The FAKtory DNA Sequence Fragment Assembly System
Susan Miller, Gene Myers

TR99-02:  PS  PDF
The GAF Data Exchange Format
Gene Myers

TR99-01:  PS  PDF
Interface for the FAKII Fragment Assembly Kernel
Susan Miller, Mudita Jain, Eric Anson, Gene Myers

TR98-16:  PS  PDF
Link-time Improvement of Scheme Programs
Saumya Debray, Robert Muth, Scott Watterson

TR98-15: not on line
Constructing a Temporal Database Management System
Michael Soo

TR98-14:  PS  PDF
alto: A Link-Time Optimizer for the DEC Alpha
Robert Muth, Saumya Debray, Scott Watterson, Koen de Bosschere

TR98-12:  PS  PDF
The Effect of Mobile Code on File Service
Tammo Spalink, John Hartman, Garth Gibson

TR98-11:  PS  PDF
Scalable Algorithms for Large-Scale Temporal Aggregation
Bongki Moon, Ines Fernando Vega Lopez, Vijaykumar Immanuel

TR98-10:  PS  PDF
Defending Against Denial of Service Attacks in Scout
Oliver Spatscheck, Larry L. Peterson

TR98-09:  PS  PDF
Parallel Algorithms for Computing Temporal Aggregates
Jose Alvin G. Gendrano, Bruce C. Huang, Jim M. Rodrigue, Bongki Moon, Richard T. Snodgrass

TR98-08:  PS  PDF
Scalable Web Server Design for Distributed Data Management
Scott M. Baker, Bongki Moon

TR98-07:  PS  PDF
Have Your Data and Index It, too
Anindya Datta, Bongki Moon, Krithi Ramamritham, Helen Thomas, Igor Viguier

TR98-06:  PS  PDF
Real-Time Dependable Channels: Customizing QoS Attributes for Distributed Systems
Matti A. Hiltunen, Richard D. Schlichting, Xiaonan Han, Melvin M. Cardozo, Rajsekhar Das

TR98-05:  PS  PDF
Hint-based Cooperative Caching
Prasenjit Sarkar

TR98-02:  PS  PDF
Design and Implementation of the Swarm Storage Server
Rajesh Sundaram

TR98-01:  PS  PDF
Optimizing TCP Forwarder Performance
Oliver Spatscheck, Jørgen S. Hansen, John H. Hartman, Larry L. Peterson

TR97-19:  PS  PDF
Message Library Design Notes
David Mosberger

TR97-18:  PS  PDF
Map Library Design Notes
David Mosberger

TR97-17:  PS  PDF
Escort: A Path-Based OS Security Architecture
Oliver Spatscheck, Larry L. Peterson

TR97-16:  PS  PDF
Joust: A Platform for Communication-Oriented Liquid Software
John H. Hartman, Larry L. Peterson, Andy Bavier, Peter A. Bigot, Patrick Bridges, Brady Montz, Rob Piltz, Todd A. Proebsting, Oliver Spatscheck

TR97-15:  PS  PDF
Predicting MPEG Execution Times
Andy Bavier, Brady Montz, Larry Peterson

TR97-14:  PS  PDF
Automated Verification of Mobile Code
H. Dan Lambright

TR97-13:  PS  PDF
Alias Analysis of Executable Code
Saumya Debray, Robert Muth, Matthew Weippert

TR97-12:  PS  PDF
Coyote: A System for Constructing Fine-Grain Configurable Communication Services
Nina T. Bhatti, Matti A. Hiltunen, Richard D. Schlichting, Wanda Chiu

TR97-10:  PS  PDF
Supporting Configurable Real-Time Communication Services
Xiaonan Han, Matti A. Hiltunen, Richard D. Schlichting

TR97-09:  PS  PDF
Right Triangular Irregular Networks
William Evans, David Kirkpatrick, Gregg Townsend

TR97-07:  PS  PDF
A Note on Packing Rectangles in Groups
E. G. Coffman, Jr., Peter J. Downey, Peter Winkler

TR97-06:  PS  PDF
Scout: A Path-based Operating System
David Mosberger

TR97-05:  PS  PDF
Integrating Content-Based Access Mechanisms with Hierarchical File Systems
Burra Gopal

TR97-04:  PS  PDF
Packing Rectangles in a Strip
E.G. Coffman, Jr., Peter J. Downey, Peter Winkler

TR97-02:  PS  PDF
The Oakley Key Determination Protocol
Hilarie Orman

TR97-01:  PS  PDF
Toba: Java for Applications: A Way Ahead of Time (WAT) Compiler
Todd A. Proebsting, Gregg Townsend, Patrick Bridges, John H. Hartman, Tim Newsham, Scott A. Watterson

TR96-22:  PS  PDF
A System for Constructing Configurable High-level Protocols
Nina Bhatti

TR96-21:  PS  PDF
A Practical Approach to Structure Reuse of Arrays in Single Assignment Languages
Andreas Kagedal, Saumya K. Debray

TR96-20:  PS  PDF
Interprocedural Control Flow Analysis of First-Order Programs with Tail Call Optimization
Saumya K. Debray, Todd A. Proebsting

TR96-19:  PS  PDF
Resource-Bounded Partial Evaluation
Saumya Debray

TR96-18:  PS  PDF
On the complexity of Function Pointer May-Alias Analysis
Robert Muth, Saumya Debray

TR96-17:  PS  PDF
Load Balancing in a Distributed-Memory Or-Parallel System
Bo-Ming Tong, Ho-Fung Leung

TR96-14:  PS  PDF
Covert Channel Elimination Protocols
Nick Ogurtsov, Hilarie Orman, Richard Schroeppel, Sean O'Malley, Oliver Spatscheck

TR96-13:  PS  PDF
Implementing Monitoring and Zooming in a Distributed Jet Engine Simulation
Abdollah A. Afjeh, Patrick T. Homer, Henry Lewandowski, John A. Reed, Richard D. Schlichting

TR96-12:  PS  PDF
Configurable Fault-Tolerant Distributed Services
Matti A. Hiltunen

TR96-11:  PS  PDF
Liquid Software: A New Paradigm for Networked Systems
John Hartman, Udi Manber, Larry Peterson, Todd Proebsting

TR96-10:  PS  PDF
Dynamically Controlling False Sharing in a Distributed Shared Memory
Vincent W. Freeh, Gregory R. Andrews

TR96-09:  PS
The Price of Synchrony
Peter J. Downey

TR96-08:  PS  PDF
pC*: Efficient and Portable Runtime Support for Data-Parallel Languages
Peter A. Bigot

TR96-07:  PS
A Suite of UNIX Filters For Fragment Assembly
Gene Myers

TR96-06:  PS
FTAG: A Functional and Attribute Based Model for Writing Fault-Tolerant Software
Masato Suzuki, Takuya Katayama, Richard Schlichting

TR96-05:  PS
Making Paths Explicit in the Scout Operating System
David Mosberger, Larry L. Peterson

TR96-04a:  PS  PDF
An Interface for a Fragment Assembly Kernel
Susan Larson, Mudita Jain, Eric Anson, Gene Myers

TR96-03:  PS
Analysis of Techniques to Improve Protocol Processing Latency
David Mosberger, Larry L. Peterson, Patrick G. Bridges, Sean O'Malley

TR96-02:  PS  PDF
Semantics of Time-Varying Information
Christian S. Jensen, Richard T. Snodgrass

TR96-01:  PS  PDF
Efficient Support for Fine-Grain Parallelism on Shared-Memory Machines
David K. Lowenthal, Vincent W. Freeh, and Gregory R. Andrews

TR95-15:  PS
Evolving an Implementation of a Network Level Security Protocol
Hilarie Orman

TR95-14:  PS  PDF
Using Fine-Grain Threads and Run-Time Decision Making in Parallel Computing
David K. Lowenthal, Vincent W. Freeh, Gregory R. Andrews

TR95-13:  PS  PDF
Adaptive Data Placement for Distributed Memory Machines
David K. Lowenthal, Gregory R. Andrews

TR95-12:  PS
The USC 2.0 Reference Manual
Sean O'Malley, Todd Proebsting, Gregg Townsend, H. Dan Lambright

TR95-11:  PS  PDF
Filter Fusion
Todd A. Proebsting, Scott A. Watterson

TR95-10:  PS  PDF
One-Pass, Optimal Tree Parsing - With Or Without Trees
Todd A. Proebsting, Benjamin R. Whaley

TR95-09:  PS  PDF
Very Fast YACC-Compatible Parsers For Very Little Effort
Achyutram Bhamidipaty, Todd A. Proebsting

TR95-07:  PS
Understanding Membership
Matti A. Hiltunen, Richard D. Schlichting

TR95-06:  PS
Using Mosaic and the Internet: An Interactive Guide for Junior High Students
Wanda Chiu, Juris A. Grasis, Patrick T. Homer, David K. Lowenthal, Jennifer A. Schmitt

TR95-05:  PS  PDF
Evaluating and Enhancing the Completeness of TSQL2
Michael H. Bohlen, Christian S. Jensen, Richard T. Snodgrass, Richard Schroeppel

TR95-04:  PS
Towards High Performance Cryptographic Software
Erich Nahum,Sean O'Malley, Hilarie Orman

TR95-03:  PS
Fast Key Exchange with Elliptic Curve Systems
Richard Schroeppel, Hilarie Orman, Sean O'Malley, Oliver Spatscheck

TR95-02:  PS
Protocol Latency: MIPS and Reality
David Mosberger, Larry L. Peterson, Sean O'Malley

TR95-01:  PS  PDF
fsc: A Sisal Compiler for Both Distributed- and Shared-Memory Machines
Vincent W. Freeh, Gregory R. Andrews

TR94-37A:  PS
A Configurable Membership Service
Matti A. Hiltunen, Richard D. Schlichting

TR94-36:  PS
Identifying Features in Biological Sequences: FIFTH WORKSHOP REPORT (ASPEN CENTER FOR PHYSICS, MAY 30 - JUNE 19, 1994)
Eugene Myers, Christian Burks, Gary Stormo

TR94-35:  PS  PDF
Adaptive Data Placement for Distributed-Memory Machines
David K. Lowenthal, Gregory R. Andrews

TR94-34:  PS
A Simple Scheme to Make Passwords Based on One-Way Functions Much Harder to Crack
Udi Manber

TR94-33:  PS
Constructing Scientific Applications from Heterogeneous Resources
Patrick T. Homer

TR94-32:  PS
Monitoring and Controlling Remote Parallel Computations Using Schooner
Zhanliang Chen, Richard D. Schlichting

TR94-28:  PS
Constructing a Configurable Group RPC Service
Matti A. Hiltunen, Richard D. Schlichting

TR94-26:  PS
The USC Reference Manual
Sean O'Malley, Todd Proebsting, Allen Brady Montz, Dorgival Guedes
This report has been superseded by TR95-12.

TR94-25:  PS
Development of an Intelligent Monitoring and Control System for a Heterogeneous Numerical Propulsion System Simulation
John A. Reed, Abdollah A. Afjeh, Henry Lewandowski, Patrick T. Homer, Richard D. Schlichting
This report contains figures that may challenge the capacity of some printers.

TR94-24:  PS  PDF
Operating System Support for High-Speed Networking
Peter Druschel

TR94-23:  PS  PDF
Supporting Fault-Tolerant Parallel Programming in Linda
David Edward Bakken

TR94-22:  PS
Approximately Matching Context-Free Languages
Gene Myers

TR94-20:  PS
Scout: A Communications-Oriented Operating System
Allen B. Montz, David Mosberger, Sean W. O'Malley, Larry L. Peterson, Todd A. Proebsting, John H. Hartman

TR94-19:  PS
Interrupt Protocol Processing in the x-kernel
Mats Bjorkman

TR94-18:  PS
The Ratio of the Extreme to the Sum in a Random Sequence with Applications
Peter J. Downey, Paul E. Wright

TR94-17:  PS
A Fast Algorithm for Multi-Pattern Searching
Sun Wu, Udi Manber

TR94-16:  PS
Paving the Road to Network Security or the Value of Small Cobblestones
Hilarie Orman, Sean O'Malley, Richard Schroeppel, David Schwartz

TR94-14:  PS
Exploiting Highly Reliable Networks with Careful Protocols
David Mosberger, Charles J. Turner, Larry L. Peterson

TR94-13:  PS
Scheduling Independent Tasks to Minimize the Makespan on Identical Machines
John Bruno, Edward G. Coffman Jr., Peter Downey

TR94-11a:  PS  PDF
Distributed Filaments: Efficient Fine-Grain Parallelism on a Cluster of Workstations
Vincent W. Freeh, David K. Lowenthal, Gregory R. Andrews

TR94-10:  PS
USC: A Universal Stub Compiler
Sean O'Malley, Todd Proebsting, Allen Brady Montz

TR94-09:  PS
Cluster-C*: Understanding the Performance Limits
Larry Peterson

TR94-08:  PS
Cache and TLB Effectiveness in Processing Network I/O
Michael A. Pagels, Peter Druschel, Larry Peterson

TR94-07:  PS
A Fast and General Software Solution to Mutual Exclusion on Uniprocessors
David Mosberger, Peter Druschel, Larry L. Peterson

TR94-05:  PS  PDF
Experiences with a High-Speed Network Adaptor: A Software Perspective
Peter Druschel, Larry L. Peterson, Bruce S. Davie

TR94-04:  PS
TCP Vegas: New Techniques for Congestion Detection and Avoidance
Lawrence S. Brakmo, Sean W. O'Malley, Larry L. Peterson

TR94-03:  PS  PDF
Output Value Placement in Committed Choice Logic Languages
Peter Bigot, Saumya Debray, Dave Gudeman

TR94-01:  PS  PDF
Towards an Infrastructure for Temporal Databases: Report of an Invitational ARPA/NSF Workshop
Niki Pissinou, Richard Snodgrass, Ramez Elmasri, Inderpal Mumick, M. Tamer

TR93-34:  PS  PDF
GLIMPSE: A Tool to Search Through Entire File Systems
Udi Manber, Sun Wu

TR93-33:  PS  PDF
Finding Similar Files in a Large File System
Udi Manber

TR93-32:  PS  PDF
Type Inference in the Icon Programming Language
Kenneth Walker, Ralph E. Griswold

TR93-31:  PS
Unifying Temporal Data Models via a Conceptual Model
Christian S. Jensen, Michael D. Soo, Richard T. Snodgrass

TR93-30b:  PS
A Comparison of Implicit and Explicit Parallel Programming
Vincent W. Freeh

TR93-29:  PS  PDF
Configuring Scientific Applications in a Heterogeneous Distributed System
Patrick T. Homer, Richard D. Schlichting

TR93-28:  PS
Discrete Pattern Matching over Sequences and Interval Sets
James Robert Knight

TR93-27:  PS
Representing Type Information in Dynamically Typed Languages
David Gudeman

TR93-26:  PS
Performance Experiments for the Filaments Package
David K. Lowenthal, Dawson R. Engler

TR93-24:  PS  PDF
A Language-Based Approach to Protocol Implementation
Mark Bert Abbott

TR93-23:  PS  PDF
FT-SR: A Programming Language for Constructing Fault-Tolerant Distributed Systems
Vicraj Thomas

TR93-21:  PS  PDF
A Framework for Monitoring Program Execution
Clinton L. Jeffery

TR93-18:  PS  PDF
Supporting Fault-Tolerant Parallel Programming in Linda
David E. Bakken, Richard D. Schlichting

TR93-17:  PS
Efficient Evaluation of the Valid-Time Natural Join
Michael D. Soo, Richard T. Snodgrass, Christian S. Jensen

TR93-16:  PS  PDF
Interactive Displays for End-Users: A Pluto Tutorial
Shamim P. Mohamed

TR93-15:  PS  PDF
An Abelian Theorem for Completely Monotone Functions
Peter J. Downey

TR93-14:  PS  PDF
SRWin: A Graphics Library for SR
Qiang Alex Zhao

TR93-13a:  PS  PDF
Efficient Support for Fine-Grain Parallelism
Dawson R. Engler, Gregory R. Andrews, David K. Lowenthal

TR93-12:  PS
Call Forwarding: A Simple Interprocedural Optimization Technique for Dynamically Typed Languages
Koen De Bosschere, Saumya K. Debray, David Gudeman, Sampath Kannan

TR93-11:  PS  PDF
Memory Consistency Models
David Mosberger

TR93-10:  PS  PDF
An Approach to Constructing Modular Fault-Tolerant Protocols
Matti A. Hiltunen, Richard D. Schlichting

TR93-09: not on line
X-Icon: An Icon Window Interface Version 8.10
Clinton L. Jeffery, Gregg M. Townsend
This report has been superseded by Icon Project Document 281.

TR93-08:  PS  PDF
A Functional and Attribute Based Computational Model for Fault-Tolerant Software
Masato Suzuki, Takuya Katayama, Richard D. Schlichting

TR93-07:  PS  PDF
A Text Compression Scheme that Allows Fast Searching Directly in the Compressed File
Udi Manber

TR93-05:  PS  PDF
Fbufs: A High-Bandwidth Cross-Domain Transfer Facility
Peter Druschel

TR93-04:  PS  PDF
Cache and TLB Effectiveness in the Processing of Network Data
Michael Pagels, Peter Druschel, Larry Peterson

TR93-02: not on line
On-Line, Alphabet-Independent, Gestural Recognition Using Probabilistic Properties
Gary L. Newell
The PostScript copy excludes figures.

TR93-01:  PS  PDF
Efficient Timestamp Input and Output
Curtis E. Dyreson, Richard T. Snodgrass

TR92-38a:  PS  PDF
Supporting Heterogeneity and Distribution in the Numerical Propulsion System Simulation Project
Patrick T. Homer, Richard D. Schlichting
Figure 2 is not included.

TR92-37:  PS
Combinatorial Algorithms for DNA Sequence Assembly
John D. Kececioglu, Eugene W. Myers

TR92-36:  PS  PDF
A Sub-quadratic Algorithm for Approximate Limited Expression Matching
Sun Wu, Udi Manber, Gene Myers
Figure 4 is not included.

TR92-35:  PS
End-User Specification of Interactive Displays
Shamim P. Mohamed

TR92-34: not on line
XIB: X-Icon Interface Builder
Mary Cameron
This report has been superseded by Icon Project Document 265.

TR92-32: not on line
Window Interface Tools for X-Icon
Jon M. Lipp

TR92-31:  PS  PDF
FT-SR: A Programming Language for Constructing Fault-Tolerant Distributed Systems
Richard D. Schlichting, Vicraj T. Thomas

TR92-30:  PS  PDF
A Software Platform for Constructing Scientific Applications from Heterogeneous Resources
Patrick T. Homer, Richard D. Schlichting
The last two pages contain dense graphics that take a long time to print.

TR92-29:  PS
Super-pattern Matching
James R. Knight, Eugene W. Myers

TR92-25:  PS  PDF
Experience with Modularity in Consul
Shivakant Mishra, Larry L. Peterson, Richard D. Schlichting

TR92-22:  PS
An Overview of the Temporal Query Language TQuell
Richard T. Snodgrass

TR92-20:  PS  PDF
Modularity in the Design and Implementation of Consul
Shivakant Mishra, Larry L. Peterson, Richard D. Schlichting

TR92-19:  PS  PDF
Abstractions for Constructing Dependable Distributed Systems
Shivakant Mishra, Richard D. Schlichting

TR92-18: not on line
The Run-Time Implementation Language for Version 8.7 of Icon
Kenneth Walker
This report has been superseded by Icon Project Document 261.

TR92-17:  PS
Extending Normal Forms to Temporal Relations
Christian S. Jensen, Richard T. Snodgrass, Michael D. Soo

TR92-16:  PS
Time-stamp Semantics and Representation
Curtis E. Dyreson

TR92-15:  PS
Unification of Temporal Data Models
Christian S. Jensen, Michael D. Soo, Richard T. Snodgrass

TR92-14:  PS
Estimating the Number of Solutions for Constraint Satisfaction Problem
Nai-Wei Lin

TR92-13:  PS  PDF
Computer Science in Japanese Universities
David Notkin, Richard D. Schlichting

TR92-12:  PS
Approximate Regular Expression Pattern Matching with Concave Gap Penalties
James Knight, Gene Myers

TR92-11:  PS  PDF
High-Performance Cross-Domain Data Transfer
Peter Druschel, Larry L. Peterson

TR92-10:  PS  PDF
Bounds and Approximations for Overheads in the Time to Join Parallel Forks
Peter J. Downey

TR92-09:  PS  PDF
SR: A Language for Parallel and Distributed Programming
Ronald A. Olsson, Gregory R. Andrews, Michael H. Coffin, Gregg M. Townsend

TR92-08:  PS  PDF
Anchors in Tournaments
Sampath Kannan, Moni Naor, Steven Rudich

TR92-07:  PS
Multiple Calendar Support for Conventional Database Management Systems
Michael D. Soo, Richard T. Snodgrass

TR92-05:  PS  PDF
Approximate Matching of Network Expressions with Spacers
Gene Myers

TR92-04:  PS
End User Controlled Interfaces: Creating Multiple View Interfaces for Data-Rich Applications
Tyson R. Henry, Scott E. Hudson

TR92-03:  PS
Interactive Graph Layout: the Exploration of Large Graphs
Tyson R. Henry

TR92-02:  PS  PDF
A Language-Based Approach to Protocol Implementation
Mark B. Abbott, Larry L. Peterson

TR92-01: not on line
Image Transfer: An End-to-End Design
Charles J. Turner, Larry L. Peterson

TR91-33:  PS
On the Query Complexity of Learning and a Technique for Lower Bounds on Monotone Formulae
Sampath Kannan

TR91-32: not on line
Consul: A Communication Substrate for Fault-Tolerant Distributed Programs
Shivakant Mishra, Larry L. Peterson, Richard D. Schlichting

TR91-30a:  PS
Historical Indeterminacy
Curtis E. Dyreson, Richard T. Snodgrass

TR91-25:  PS
Temporal Specialization and Generalization
Christian S. Jensen and Richard Snodgrass

TR91-24a:  PS  PDF
A Multi-Paradigm Programming Language for Constructing Fault-Tolerant, Distributed Systems
Richard D. Schlichting, Vicraj Thomas

TR91-23:  PS  PDF
Adapting AVS to Support Scientific Applications as Heterogeneous, Distributed Programs
Patrick T. Homer, Richard D. Schlichting
This report has been superseded by TR92-30.

TR91-22:  PS  PDF
Sabbatical in Japan: Collected Trip Reports
Richard D. Schlichting

TR91-20:  PDF
Improving the Running Times for Some String-Matching Problems
Sun Wu, Udi Manber, Eugene Myers

TR91-19:  PS  PDF
A Compositional Architecture for Portable, Scalable Distributed Operating Systems
Peter Druschel

TR91-15:  PS
Supporting Valid Time in an Historical Relational Algebra: Proofs and Extensions
Edwin McKenzie, Richard T. Snodgrass

TR91-14:  PS  PDF
Measuring the Overhead in Conservative Parallel Simulations of Multicomputer Programs: Detailed Measurements
Mary L. Bailey, Michael A. Pagels

TR90-10:  PS  PDF
Programming in Idol: An Object Primer
Clinton L. Jeffery

TR89-30:  PS  PDF
The Visualization of Dynamic Memory Management in the Icon Programming Language
Ralph E. Griswold, Gregg M. Townsend

TR78-15a:  PDF
Programming Techniques Using Character Sets and Character Mappings in Icon
Ralph E. Griswold

TR78-14:  PDF
User's Manual for the Icon Programming Language
Ralph E. Griswold
This report has been superseded by later reports and books.