Selected Computing Sciences Technical Reports

`selected technical reports`

The Computing Science Technical Reports listed here are `selected' not so much for special merit, but because they happened to be available in machine readable format.
Some of the reports below are superseded by published papers or books; some of those not appearing are just buried beneath the pile of things that everyone hopes to index and make available but doesn't get around to, or are on far-away disks or moldering backup tapes.
The collection here is mostly formatted as compressed PostScript or Portable Document Format (PDF), and the files have the suffix .ps.gz or .pdf. Most Postscript files are compressed to spare your bandwidth; to read them you need GNU gunzip and a PostScript reader/printer. To read PDF files, you need a PDF viewer.

The titles of the reports in the complete set is also available for perusal in troff refer format. If a particular report listed there looks interesting, it might be worth while to search in Netlib or in the bibliographies of individual Bell Labs authors. Some papers there are long gone, but some are available (perhaps in a more perfected form) from their authors, or by sending mail to cstr-request@research.bell-labs.com.
As you can see from the dates, the CSTR series is no longer used as a distribution medium for our reports. Some other papers, not in the CSTR series, are indexed separately.

CSTR #8, S. C. Johnson and B. W. Kernighan, The Programming Language B; Bell Labs, January 1973. This is an HTML header describing the CSTR in PS and PDF, with a link to Ken Thompson's earlier memo on B.
CSTR #33, N. L. Schryer, A User's Guide to DODES, a Double Precision Ordinary Differential Equation Solver, Bell Labs, August 1975.
CSTR #52, N. L. Schryer, A Tutorial on Galerkin's Method, using B-splines, for Solving Differential Equations, Bell Labs, September 1976.
CSTR #53, N. L. Schryer, Numerical Solution of Time-Varying Partial Differential Equations in One Space Variable, Bell Labs, April 1977.
CSTR #54, J. F. Ossanna, Nroff/Troff User's Manual, Bell Labs, 1976. Revised by Brian Kernighan, 1992.
CSTR #89, N. L. Schryer, A Test of Computer's Floating-Point Arithmetic Unit, Bell Labs, February 1981. Also in Sources and Development of Mathematical Software, ed. W. Cowell, Prentice-Hall.
CSTR #97, B. W. Kernighan, A Typesetter-Independent TROFF, Bell Labs, 1981, revised March 1982.
CSTR #99, Bernard D. Holbrook and W. Stanley Brown, A History of Computing Research at Bell Laboratories (1937-1975). Bell Labs, 1982. This is PDF; also available as PostScript or HTML. The figures are omitted for now.
CSTR #100 B. W. Kernighan, Why Pascal is Not My Favorite Programming Language, Bell Labs, July 1981. [A perennial favorite, also collected elsewhere.]
CSTR #103, C. J. Van Wyk, IDEAL User's Manual, Bell Labs, December 1981. [Some interesting ideas about using constraints to describe picture-drawing].
CSTR #106. Linda Kaufman, A Package of Subroutines for Solving Systems of Linear Equations, Bell Labs, November 1982. Divided into several independent files: 106a, 106b, 106c, 106d, 106e, 106f.
CSTR #114, Jon L. Bentley and Brian W. Kernighan, GRAP -- A Language for Typesetting Graphs (Tutorial and User Manual), Bell Labs, August 1984. [One of the many interesting `little languages' invented by these authors.]
CSTR #116, Brian W. Kernighan, PIC -- A Graphics Language for Typesetting (Revised User Manual). Bell Labs, December 1984. [PIC is another `little language,' one maintaining somewhat more currency than GRAP, and sometimes as an intermediate representation.]
CSTR #117, Robert T. Morris, A Weakness in the 4.2BSD Unix TCP/IP Software, Bell Labs, February 1985. [Well before the Internet Worm, Robert was interested in exploring the security aspects of networked systems.]
CSTR #120, Steven Tjiang, Twig Reference Manual, Bell Labs, January 1986.
CSTR #122, J. L. Bentley, L. W. Jelinski, and B. W. Kernighan, CHEM -- A Program for Typesetting Chemical Structure Diagrams, Computers and Chemistry, Bell Labs, April 1986. [Another neat `little language.']
CSTR #123, Andrew Koenig, C Traps and Pitfalls, Bell Labs, July 1986. [In expanded form, this became Koenig's book, with the same name.]
CSTR #127, A. V. Aho and R. Sethi, Maintaining Cross References in Manuscripts, Bell Labs, September 1986.
CSTR #128, J.L. Bentley and B.W. Kernighan, Tools for Printing Indexes, Bell Labs, October 1986
CSTR #132, J. L. Bentley and B. W. Kernighan, A System for Algorithm Animation (Tutorial and User Manual), Bell Labs, January 1987. [Instrument your programs with graphics.]
CSTR #133, R. Fourer, D. M. Gay, and B. W. Kernighan, AMPL: A Mathematical Programming Language. Bell Labs, January 1987, revised June 1989. [The same authors published a book on AMPL, describing the system more fully; see also the AMPL home page.
CSTR #135, L. C. Kaufman and N. L. Schryer, TTGR - a Package for Solving Partial Differential Equations in Two Space Variables, Bell Labs, June 1985.
CSTR #136, D. M. Gay, Pictures of Karmarkar's Linear Programming Algorithm, Bell Labs, 1987.
CSTR #142, Jon L. Bentley, DFORMAT - A Program for Typesetting Data Formats, Bell Labs, April 1988.
CSTR #143, Rob Pike, Newsqueak: A Language for Communicating with Mice, Bell Labs, March 1989. [a precursor of Alef and Limbo.]
CSTR #145, Bill Cheswick, A Permuted Index for TeX and LaTeX, Bell Labs, July 1989, revised February 1990.
CSTR #148, John D. Hobby, Generating Automatically Tuned Bitmaps from Outlines, Bell Labs, February 1990.
CSTR #149, S. I. Feldman, David M. Gay, Mark W. Maimone, and N. L. Schryer, A Fortran-to-C Converter Bell Labs, May 1990. [This describes the well-used f2c; see also its netlib index file for more information.]
CSTR #150, Gary J. Murakami and Ravi Sethi, Terminal Call Processing in Esterel, Bell Labs, June 1990.
CSTR #153, David M. Gay, Usage Summary For Selected Optimization Routines, Bell Labs, October 1990
CSTR #154, Linda Kaufman, TTGU - A Package for Solving Time Varying Partial Differential Equations on a Union of Rectangles, Bell Labs, December 1990.
CSTR #155, M. Douglas McIlroy, There Is No Royal Road to Programs: A Trilogy on Raster Ellipses and Programming Methodology, Bell Labs, March 1990. [Anything by McIlroy is worth reading.]
CSTR #157, Gerard J. Holzmann, Tutorial: Design and Validation of Protocols Bell Labs, May 1991. [See also the Spin homepage]
CSTR #158, Rob Pike, Dave Presotto, Ken Thompson, Howard Trickey, Tom Duff, and Gerard Holzmann, Plan 9: The Early Papers, Bell Labs, July 1991. These papers are mostly also available at the main Plan 9 site, but are also collected here in several files: 158a, 158b, 158c, 158d, 158e, 158f, 158g, 158h.
CSTR #159, Alfred V. Aho and David Lee, Efficient Algorithms for Constructing Testing Sets, Covering Paths and Minimum Flows, Bell Labs, July 1991.
CSTR #160, Bjarne Stroustrup, What is "Object-Oriented Programming"? (1991 revised version), Bell Labs, October 1991.
CSTR #161, Bjarne Stroustrup, Sixteen Ways to Stack a Cat, Bell Labs, October 1991.
CSTR #162, John D. Hobby, A User's Manual for MetaPost, Bell Labs, April 1992.
CSTR #163, M. Douglas McIlroy and J. A. Reeds, The IX Multilevel Secure Operating System, Bell Labs, January 1992. It comes in several pieces: 163a, 163b, 163c, 163d, 163e, 163f, 163g, 163h, 163i.
Available also in PDF format: 163a, 163b, 163c, 163d, 163e, 163f, 163g, 163h, 163i.
[An interesting experiment in adding Orange-book style security facilities to a research Unix system.]
CSTR #164, John D. Hobby, Drawing Graphs with MetaPost, Bell Labs.

Go to the Computing Sciences Research Center home page.