This collection represents a series of “Technical Reports” produced by members of the Department of Computer Science (formerly the Department of Mathematics and Computer Science) since 1986. They include material deemed by the faculty to be worthy of public release; in some cases, Technical Reports were later revised and published in the archival literature. Prior to September 2020, the series was also a venue for release of some PhD dissertations, MS theses, and undergraduate honors theses.
Prior to the year 2000, reports were numbered in the form PCS-TRyy-nnn, where yy was the 2-digit year (19yy), and nnn was a sequence number. “PCS” stood for “paper in computer science”; for the earliest reports, the pdf contains a scan of the original paper document or a distillation of the original Postscript file. In rare cases, the first three letters (“PCS”) was occasionally “DCS”, for a diskette, or “TCS" for a tape; most of these have been transferred to archive files and made available here.
Starting in the year 2000, new reports were numbered in the form TRyyyy-nnn, with sequence number nnn continuous across years. In 2021 we expanded the number format to to TRyyyy-nnnn, since the sequence numbers exceeded 999.
For more information about the Dartmouth Computer Science Technical Report series, please contact Computer.Science.Department@Dartmouth.EDU.
Submissions from 1998
Utility Driven Mobile-Agent Scheduling, Jonathan Bredin, David Kotz, and Daniela Rus
Boosting a Simple Weak Learner For Classifying Handwritten Digits, Matthew P. Carter
An Implementation of the Vesta Parallel File System API on the Galley Parallel File System, Matthew P. Carter and David Kotz
Avoiding Conflicts Dynamically in Direct Mapped Caches with Minimal Hardware Support, Peter N. DeSantis
Straightforward Java Persistence Through Checkpointing, Jon Howell
Snowflake: Spanning administrative domains, Jon Howell and David Kotz
Hey, You Got Your Language In My Operating System!, Jon Howell and Mark Montague
An Implementation of External-Memory Depth-First Search, Christopher S. Leon
Abstractions for Simplifying Planning in Self-Reconfigurable Robotic Systems, Craig McGray and Daniela Rus
Applications of Parallel I/O, Ron Oldfield and David Kotz
Multiple Media Correlation: Theory and Applications, Charles B. Owen
A framework for World Wide Web client-authentication protocols, Cem Paya
C Compiler Targeting the Java Virtual Machine, Jack Pien
The Effects of Singular Value Decomposition on Collaborative Filtering, Michael H. Pryor
Multiscouting: Guiding distributed manipulation with multiple mobile sensors, Michael G. Ross
Submissions from 1997
Admission Control Policies for Internet File Transfer Protocols, Simon Holmes a Court
Computing Dense Clusters On-line for Information Organization, Javed Aslam, Katya Pelekhov, and Daniela Rus
Generating, Visualizing and Evaluating High Quality Clusters for Information Organization, Javed Aslam, Katya Pelekhov, and Daniela Rus
Market-based Resource Control for Mobile Agents, Jonathan Bredin, David Kotz, and Daniela Rus
ViC*: A Compiler for Virtual-Memory C*, Alex Colvin and Thomas H. Cormen
Performing BMMC Permutations Efficiently on Distributed-Memory Multiprocessors with MPI, Thomas H. Cormen
Performing Out-of-Core FFTs on Parallel Disk Systems, Thomas H. Cormen and David M. Nicol
Multiprocessor Out-of-Core FFTs with Distributed Memory and Parallel Disks, Thomas H. Cormen, Jake Wegmann, and David M. Nicol
The Complexity Of Clerkship Scheduling, Jonathan Feldman
Agent Tcl: A flexible and secure mobile-agent system, Robert S. Gray
An Information Retrieval System for Performing Hierarchical Document Clustering, Eric Hagen
AGDB: A Debugger for Agent Tcl, Melissa Hirschl and David Kotz
On the Power of Multi-Objects, Prasad Jayanti and Sanjay Khanna
A Split-Phase Interface for Parallel File Systems, Sanjay Khanna and David Kotz
Approximating Disjoint-Path Problems Using Greedy Algorithms and Packing Integer Programs, Stavros G. Kolliopoulos and Clifford Stein
Self-Organizing File Cabinet, Dawn Lawrie
Automatic Video Pause Detection Filter, Xiaowen Liu, Charles B. Owen, and Fillia S. Makedon
KLZ: A Prototype X Protocol Compression System, Ka-Tak Lo
An Efficient Scheme for a Distributed Video Retrieval System for Remote Users, Fillia Makedon, James Matthews, Charles Owen, and Samuel Rebelsky
Automated Parallelization of Discrete State-space Generation, David M. Nicol and Gianfranco Ciardo
Multimedia Data Analysis using ImageTcl (Extended version), Charles B. Owen and Fillia Makedon
Multiple Media Stream Data Analysis: Theory and Applications (Extended version), Charles B. Owen and Fillia Makedon
ASML: Automatic Site Markup Language 1.03, Charles B. Owen, Fillia Makedon, Glen Frank, and Michael Kenyon
Some Applications of Generalized FFTs, Daniel N. Rockmore
The Self-Organizing Desk, Daniela Rus and Peter de Santis
On-Line File Caching, Neal E. Young
Submissions from 1996
DartFlow: A Workflow Management System on the Web using Transportable Agents, Ting Cai, Peter A. Gloor, and Saurab Nog
A Fast Parallel Implementation of the Wavelet Packet Best Basis Algorithm on the MP-2 for Real-Time MRI, Sumit Chawla and Dennis M. Healy Jr
Determining an Out-of-Core FFT Decomposition Strategy for Parallel Disks by Dynamic Programming, Thomas H. Cormen
Early Experiences in Evaluating the Parallel Disk Model with the ViC* Implementation, Thomas H. Cormen and Melissa Hirschl
Mobile agents for mobile computing, Robert Gray, David Kotz, Saurab Nog, Daniela Rus, and George Cybenko
Transportable Information Agents, Robert Gray, Daniela Rus, and David Kotz
Fast compression of transportable Tcl scripts, Robert S. Gray
FFTs for the 2-Sphere-Improvements and Variations, D M. Healy, D Rockmore, and Sean S.B. Moore
Compositional Reasoning is not possible in Determining the Solvability of Consensus, Prasad Jayanti
Applications of Parallel I/O, David Kotz
Tuning STARFISH, David Kotz
The Expected Lifetime of "Single-Address-Space" Operating Systems, David Kotz and Preston Crow
MRI On the Fly: Accelerating MRI Imaging Using LDA Classification with LDB Feature Extraction, Y Joy Ko and Michael B. Taylor
Object Oriented Scenes for Virtual Light, Jonathan A. Moore
The Dark Side of Risk (What your mother never told you about Time Warp), David M. Nicol and Xiaowen Liu
Galley: A New Parallel File System for Parallel Applications, Nils Nieuwejaar
The Galley Parallel File System, Nils Nieuwejaar and David Kotz
File-Access Characteristics of Parallel Scientific Workloads, Nils Nieuwejaar, David Kotz, Apratim Purakayastha, Carla Schlatter Ellis, and Michael Best
A Queuing Analysis of Bandwidth Allocation Schemes for Compressed Video, Saurab Nog and Carl J. Beckmann
An RPC Mechanism for Transportable Agents, Saurab Nog, Sumit Chawla, and David Kotz
A Performance Comparison of TCP/IP and MPI on FDDI, Fast Ethernet, and Ethernet, Saurab Nog and David Kotz
High Quality Alias Free Image Rotation, Charles B. Owen and Fillia Makedon
A Critique of the Telecommunications Description Language (TeD), Brian J. Premore, David M. Nicol, and Xiaowen Liu
Segmenting Workstation Screen Images, Denis M. Serenyi
Implementation and Analysis of Software Based Fault Isolation, Scott M. Silver
On the Existence of Schedules that are Near-Optimal for both Makespan and Total Weighted Completion time, Cliff Stein and Joel Wein
The Panda Array I/O Library on the Galley Parallel File System, Joel T. Thomas
Cross-input Amortization Captures the Diffuse Adversary, Neal E. Young
Submissions from 1995
A 2-2/3 Approximation for the Shortest Superstring Problem, Chris Armen and Clifford Stein
Deciding Finiteness for Matrix Groups Over Function Fields, Robert Beals, Daniel N. Rockmore, and Ki-Seng Tan
Process Migration for Heterogeneous Distributed Systems, Matt Bishop, Mark Valence, and Leonard F. Winiewski
DartCVL: The Dartmouth C Vector Library, Thomas H. Cormen, Sumit Chawla, Preston Crow, Melissa Hirschl, Roberto Hoyle, Keith D. Kotay, Rolf H. Nelson, Nils Nieuwejaar, Scott M. Silver, Michael B. Taylor, and Rajiv Wickremesinghe
A Multiple Discrete Pass Algorithm on a DEC Alpha 2100, Scott R. Cushman
Fast Spherical Transforms on Distance Transitive Graphs, J R. Driscoll, D M. Healy Jr, and D Rockmore
Content-based image retrieval: color and edges, Robert S. Gray
Ph.D. Thesis Proprosal: Transportable Agents, Robert S. Gray
TIAS: A Transportable Intelligent Agent System, Kenneth Harker
Finding Real-Valued Single-Source Shortest Paths in o(n^3) Expected Time, Stavros G. Kolliopoulos and Clifford Stein
Disk-directed I/O for an Out-of-Core Computation, David Kotz
Expanding the Potential for Disk-Directed I/O, David Kotz
Interfaces for Disk-Directed I/O, David Kotz
Exploring the Use of I/O Nodes for Computation in a MIMD Multiprocessor, David Kotz and Ting Cai
Complexity Analysis of Two Permutations Used by Fast Cosine Transform Algorithms, Sean S.B. Moore and Leonard F. Wisniewski
Low-Level Interfaces for High-Level Parallel I/O, Nils Nieuwejaar and David Kotz
Information retrieval, information structure, and information agents, Daniela Rus and Devika Subramanian
An API for Choreographing Data Accesses, Elizabeth A.M. Shriver and Leonard F. Wisniewski
Simulation of a Video-on-Demand System, Song Bac Toh
Structured Permuting in Place on Parallel Disk Systems, Leonard F. Wisniewski
Submissions from 1994
A 2-3/4-Approximation Algorithm for the Shortest Superstring Problem, Chris Armen and Clifford Stein
BMMC Permutations on a DECmpp 12000/sx 2000, Kristin Bruhl
Conference on a Disk: A Successful Experiment in Hypermedia Publishing (Extended Abstract), M Cheyney, P Gloor, D B. Johnson, F Makedon, J Matthews, and P Metaxas
ViC*: A Preprocessor for Virtual-Memory C*, Thomas H. Cormen and Alex Colvin
Asymptotically Tight Bounds for Performing BMMC Permutations on Parallel Disk Systems, Thomas H. Cormen, Thomas Sundquist, and Leonard F. Wisniewski
Fast Greedy Triangulation Algorithms, Matthew T. Dickerson, Robert L. Scot Drysdale, Scott A. McElfresh, and Emo Welzl
Distributed Scheduling in Finite Capacity Networks, Perry Fizzano and Clifford Stein
Scheduling in a Ring with Unit Capacity Links, Perry Fizzano and Clifford Stein
Job Scheduling in Rings, Perry Fizzano, Clifford Stein, David Karger, and Joel Wein
Efficiency and Stability Issues in the Numerical Computation of Fourier Transforms and Convolutions on the 2-Sphere, D M. Healy Jr, S S. B. Moore, and D Rockmore
Quickest Paths: Faster Algorithms and Dynamization, Dimitrios Kagaris, Grammati E. Pantziou, Spyros Tragoudas, and Christos D. Zaroliagis