some papers

Finally, there is a collection of CS Technical Reports, indexed separately.

• 1976 Brian Kernighan and Lorinda Cherry, Typesetting Mathematics, User's Guide, 74/eqn.ps.gz
• 1976 Michael Lesk, Tbl -- A Program to Format Tables, 76/tbl.ps.gz
• 1983 Rob Pike, Graphics in Overlapping Bitmap Layers, 83/1-a.ps.gz
• 1984 Norm L. Schryer, POST - A Package for Solving Partial Differential Equations in One Space Variable, 84/4-1.ps.gz
• 1984 R. Pike and B.W. Kernighan, Program Design in the UNIX Environment 84/kp.ps.gz
• 1985 Rob Pike and Peter J. Weinberger, The hideous name, 85/1-05.ps.gz
• 1985 Eric H. Grosse, Colors for Level Plots, 85/4-01.ps.gz
• 1985 Eric H. Grosse, Colors for Level Plots, 85/4-01hue.ps.gz
• 1985 Brenda S. Baker, Eric H. Grosse, and Rafferty, Non-Obtuse Triangulation of Polygons, 85/nonobtuse.pdf
• 1985 Rob Pike and Dave Presotto, Face the Nation, 85/face.ps.gz
• 1986 John D. Hobby, Smoothing Digitized Contours, 86/2-20.ps.gz [cf. in Theoretical Foundations of Computer Graphics and CAD, Springer Verlag, 1988]
• 1987 Rob Pike, The text editor sam, 87/1-05.ps.gz
• 1987 John D. Hobby, Rasterizing Curves of Constant Width, 87/2-04.ps.gz [cf. JACM 36(2), 209-229, 1989]
• 1988 Rob Pike, Newsqueak: A language for communicating with mice, 88/1-05.ps.gz
• 1988 Rob Pike, Window Systems Should Be Transparent, 88/1-07.ps.gz
• 1988 Rob Pike, The implementation of Newsqueak, 88/1-a.ps.gz
• 1988 John D. Hobby, Numerically Stable Implicitization of Cubic Curves, 88/2-11.ps.gz [cf. ACM Trans. on Graph., 10(3), 255-296, 1991]
• 1988 John D. Hobby, Rasterization of Nonparametric Curves, 88/2-a.ps.gz [cf. ACM Trans. on Graph., 9(3), 262-277, 1990]
• 1989 Rob Pike, A Concurrent Window System, 89/1-a.ps.gz
• 1989 John D. Hobby, A METAFONT-like System with PostScript Output, 89/2-15.ps.gz [cf. TUGboat 10(4), 505-512, 1989]
• 1989 John D. Hobby, Generating Automatically Tuned Bitmaps from Outlines, 89/2-17.ps.gz [cf. JACM 40(1), 48-94, 1993]
• 1990 David M. Gay, Correctly Rounded Binary-Decimal and Decimal-Binary Conversions, 90/4-10.ps.gz
• 1990 David M. Gay and Linda Kaufman, Tradeoffs in Algorithms for Separable Nonlinear Least Squares, 90/4-11.ps.gz
• 1991 Shrinivas Keshav, Implementing Stop-and-Go using Hierarchical Round Robin Service, 91/2-15.ps.gz
• 1991 Cleveland and Grosse, Computational Methods for Local Regression, 91/4-04.ps.gz [cf. Statistics and Computing, 1991, 1:1, 47-62]
• 1991 David M. Gay, "Automatic Differentiation of Nonlinear AMPL Models", 22 Aug. 1991., 91/4-05.ps.gz
• 1991 Robert Fourer and David M. Gay, "Expressing Special Structures in an Algebraic Modeling Language for Mathematical Programming", 30 May 1991., 91/4-06.ps.gz
• 1991 Bill Coughran and Eric H. Grosse, Seeing and Hearing Dynamic Loess Surfaces, 91/4-07.ps.gz [cf. Interface'91 Proceedings, 1991, Springer]
• version of 91-07 which includes figure, , 91/4-07long.ps.gz
• 1991 Eric H. Grosse, How Shall We Connect Our Software Tools, 91/4-08.ps.gz [cf. Visualization'91 Proceedings, IEEE Computer Society Press, 1991]
• 1991 Bill Coughran and Eric H. Grosse, Display of Functions of Three Space Variables and Time Using Shaded Polygons and Sound, 91/4-09.ps.gz [cf. IFIP, Prog Envir for High-Level Sci Problem Solving, Karlsruhe, 1991]
• 1991 Wright, Margaret H., Interior Methods for Constrained Optimization,, 91/4-10.ps.gz [cf. in Acta Numerica 1992 (A. Iserles, ed.), Cambridge University Press, New York, 341-407.]
• 1991 Joan Feigenbaum, Eric H. Grosse, and Jim Reeds, Cryptographic Protection of Membership Lists, 91/4-12.ps.gz [cf. IACR Newsletter, 1992, 9:1, 16-20]
• 1992 Rob Pike, Dave Presotto, Ken Thompson, Howard Trickey, Phil Winterbottom, The Use of Name Spaces in Plan 9, 92/1-07.ps.gz
• 1992 Dennis M. Ritchie, Development of the C Language, 92/1-13.ps.gz [cf. HOPL-II]
• 1992 A. Banerjea and Shrinivas Keshav, Queueing Delays in Rate-Controlled Networks, 92/2-02.ps.gz [cf. Proc. Infocom'93]
• 1992 Shrinivas Keshav, Flow Control in High-Speed Networks with Long Delays, 92/2-04.ps.gz [cf. Proceedings of INET '92]
• 1992 Shrinivas Keshav, Report on `Workshop on Quality of Service Issues in High Speed Networks', 92/2-23.ps.gz [cf. ACM SIGCOMM Computer Communication Review. Oct 1992]
• 1992 John D. Hobby, Introduction to MetaPost, 92/2-21.ps.gz [cf. EuroTeX '92 Proceedings]
• 1992 Jon Bentley, Mary Fernandez, Brian Kernighan, Norm Schryer, Template Driven Interfaces for Numerical Subroutines, 92/2-26.ps.gz [cf. TOMS 19,265-287]
• 1992 John D. Hobby, Polygonal Approximations that Minimize the Number of Inflections, 92/2-28.ps.gz [cf. Proc. of the 4th Annual ACM-SIAM Symp. on Discrete Algorithms, 1993]
• 1992 H. Kanakia, Shrinivas Keshav and P. Mishra, A Benchmark Suite for Comparing Congestion Control Schemes, 92/3-12.ps.gz [cf. unpublished]
• 1992 Tor E. Jeremiassen and S.J. Eggers, Computing Per-Process Summary Side-Effect Information, 92/3-tor1.ps.gz [cf. Fifth Workshop on Languages and Compilers for Parallelism, 1992]
• 1992 Murray, Walter and Margaret H. Wright, Line Search Procedures for the Logarithmic Barrier Function,, 92/4-01.ps.gz [cf. SIAM Journal on Optimization]
• 1992 Margaret H. Wright, Determining subspace information from the Hessian of a barrier function, 92/4-02.ps.gz
• 1992 Roland Freund, and N.M. Nachtigal, An Implementation of the {QMR} Method Based on Coupled Two-Term Recurrences, 92/4-06.ps.gz
• 1992 Roland W. Freund, Transpose-Free Quasi-Minimal Residual Methods for Non-{H}ermitian Linear Systems, 92/4-07.ps.gz
• 1992 Roland W. Freund, and Hongyuan Zha, Formally Biorthogonal Polynomials and a Look-AHEAD {L}evinson Algorithm for General {T}oeplitz Systems, 92/4-08.ps.gz
• 1992 Roland W. Freund and N.M. Nachtigal, Implementation Details of the Coupled {QMR} Algorithm, 92/4-12.ps.gz
• 1992 Roland W. Freund, Solution of Shifted Linear Systems by Quasi-Minimal Residual Iterations, 92/4-13.ps.gz
• 1992 Joan J. Ordille and B.P. Miller, Lost i a Labyrinth of Workstations, 92/4-15.ps.gz
• 1992 Brenda S. Baker, A Program for Identifying Duplicated Code, 92/2-bsb-1.ps.gz [cf. Interface'92 proceedings]
• 1992 Roland W. Freund, The Look-aHEAD Lanczos Process for Large Nonsymmetric Matrices and Related Algorithms, 92/4-14.ps.gz
• 1992 Eric H. Grosse and Bill Coughran, Pine, a C preprocessor for Arrays, 92/pine-cover.ps.gz, 92/pine.ps.gz
• 1992 Rob Pike, Acme: A User Interface for Programmers, 93/1-03.ps.gz
• 1993 Brenda S. Baker, On Finding Duplication in Strings and Software, 93/2-bsb-1.ps.gz
• 1993 Brenda S. Baker, A Theory of Parameterized Pattern Matching: Algorithms and Applications (Extended Abstract), 93/2-bsb-2.ps.gz [cf. Proc. 25th ACM Symposium on Theory of Computing, 1993]
• 1993 John D. Hobby, Practical Segment Intersection with Finite Precision Output, 93/2-27.ps.gz
• 1993 Margaret H. Wright, Some Linear Algebra Issues in Large-Scale Optimization, 93/4-01.ps.gz
• 1993 Margaret H. Wright, Why a pure primal {N}ewton barrier step may be infeasible, 93/4-02.ps.gz
• 1993 Roland W. Freund and Jarre, F., An Interior-Point Method for Convex Fractional Programming, 93/4-03.ps.gz
• 1993 Eric H. Grosse, Repository Mirroring, 93/4-04.ps.gz [cf. TOMS, 1994, accepted]
• 1993 Eric H. Grosse, Approximation in VLSI Simulation, 93/4-05.ps.gz [cf. Numerical Algorithms, 1993, 5:591-601]
• 1993 Robert Fourer, and David M. Gay, Experience with a Primal Presolve Algorithm, 93/4-06.ps.gz
• 1993 Roland W. Freund and Jarre, F., An Interior-Point Method for Multi-Fractional Programs with Convex Constraints, 93/4-07.ps.gz
• 1993 Roland W. Freund and Jarre, F., A Polynomial-Time Algorithm for Fractional Programs with Convex Constraints, 93/4-08.ps.gz
• 1993 Roland W. Freund, A Look-AHEAD Schur-Type Algorithm for Solving General Toeplitz Systems, 93/4-09.ps.gz
• 1993 David M. Gay, Hooking Your Solver to AMPL, 93/4-10.ps.gz
• 1993 Roland W. Freund, A Look-AHEAD Bareiss Algorithm for General Toeplitz Matrices, 93/4-11.ps.gz
• 1993 Claude Pommerell, Claude and Roland Ruehl, Compiler Assisted Distributed Memory Parallelization of an Iterative Solver for Irregular Sparse Linear Systems, 93/4-12.ps.gz
• 1993 Eric H. Grosse and John D. Hobby, Improved Rounding for Spline Coefficients and Knots, revised Jul 93, 93/4-13.ps.gz
• 1993 Joan J. Ordille and B.P. Miller, Distributed Active Catalogs and Meta-Data Caching in Descriptive Name Services, 93/5-01.ps.gz
• 1993 Joan J. Ordille and B.P. Miller, Database Challenges in Global Information Systems, 93/5-02.ps.gz
• 1994 Gerard J. Holzmann, Data Communications: The First 2500 Years, 94/1-02.ps.gz [cf. Proc. IFIP World Congress, Hamburg, Germany, 1994]
• 1994 Gerard J. Holzmann, The Theory and Practice of a Formal Method: NewCoRe, 94/1-03.pdf.gz [cf. Proc. IFIP World Congress, Hamburg, Germany, 1994]
• 1994 Shrinivas Keshav, Experience with Large Videoconferences in Xunet 2, 94/2-05.ps.gz [cf. Proc. INET 94]
• 1994 R. Sharma and Shrinivas Keshav, Signaling and Operating System Support for Native-Mode ATM Applications, 94/2-06.ps.gz [cf. Proc. SIGCOMM 94]
• 1994 H. Saran, Shrinivas Keshav and Chuck R. Kalmanek, A Scheduling Discipline and Admission Control Policy for Xunet 2, 94/2-07.ps.gz [cf. Proc. NOSSDAV '93]
• 1994 Shrinivas Keshav and H. Saran, Semantics and Implementation of a Native-Mode ATM Protocol Stack, 94/2-14.ps.gz
• 1994 John D. Hobby, A Natural Lattice Basis Problem with Applications, 94/2-15.ps.gz
• 1994 Shrinivas Keshav, Carsten Lund, Steven Phillips, Nick Reingold and H. Saran, An Empirical Evaluation of Virtual Circuit Holding Time Policies in IP-over - ATM Networks, 94/2-16.ps.gz [cf. IEEE Journal on Selected Areas in Communication]
• 1994 Shrinivas Keshav , Packet-Pair Flow Control, 94/2-17.ps.gz [cf. Submitted to IEEE/ACM Trans. on Networking]
• 1994 John D. Hobby, Space-Efficient Outlines from Image Data via Vertex Minimization and Grid Constraints, 94/2-30.ps.gz
• 1994 Brenda S. Baker, Parameterized Pattern Matching: Algorithms and Applications, 94/2-bsb-1.ps.gz [cf. to appear in J. Comput. Syst. Sci.]
• 1994 Tor E. Jeremiassen and S.J. Eggers, Static Analysis of Barrier Synchronization in Explicitly Parallel Programs, 94/4-tor2.ps.gz [cf. International Conference on Parallel Architectures and Compilation Techniques]
• 1994 P. Feldmann, and Roland W. Freund, Efficient Linear Circuit Analysis by Pade approximation via the Lanczos process, 94/4-01.ps.gz [cf. Proceedings of EURO-DAC '94 with EURO-VHDL '94, 1994]
• 1994 Bjorstad, Coughran, Grosse, Parallel Domain Decomposition Applied to Coupled Transport Equations, 94/4-03.ps.gz [cf. 7th Int. Conf. on Domain Decomposition Methods in Scientific and Engineering Computing (American Mathematical Society)]
• 1994 B. Fischer, and Roland W. Freund, An Inner Product-Free Conjugate Gradient-Like Algorithm for Hermitian Positive Definite Systems, 94/4-04.ps.gz [cf. Proceedings of the Lanczos Centenary Conference]
• 1994 Roland W. Freund, Lanczos-Type Algorithms for Structured Non-Hermitian Eigenvalue Problems, 94/4-05.ps.gz [cf. Proceedings of the Lanczos Centenary Conference]
• 1994 Roland W. Freund, The Look-AHEAD Lanczos Process for Nonsymmetric Matrices and its Applications, 94/4-06.ps.gz [cf. Proceedings of the Lanczos Centenary Conference]
• 1994 Roland W. Freund and N.M. Nachtigal, A New Krylov-Subspace Method for Symmetric Indefinite Linear Systems, 94/4-07.ps.gz [cf. Proceedings of the 14th IMACS World Congress]
• 1994 Roland W. Freund and N.M. Nachtigal, QMRPACK and Applications, 94/4-08.ps.gz [cf. Proceedings of the 14th IMACS World Congress]
• 1994 Roland W. Freund and P. Feldmann, Efficient Small-Signal Circuit Analysis and Sensitivity Computations with the PVL Algorithm, 94/4-09.ps.gz [cf. Technical Digest of the 1994 IEEE/ACM International Conference on Computer-Aided Design]
• 1994 C. Baldwin, Roland W. Freund, and E. Gallopoulos, A Parallel Iterative Method for Exponential Propagation, 94/4-10.ps.gz [cf. Proceedings of the Seventh SIAM Conference on Parallel Processing for Scientific Computing]
• 1994 P. Feldmann, and Roland W. Freund, Reduced-Order Modeling of Large Linear Subcircuits via a Block Lanczos Algorithm, 94/4-11.ps.gz [cf. Proceedings of the 32nd Design Automation Conference, 1995]
• 1994 Linda Kaufman, Solving Some Structured Linear Least-Squares Problems, 94/4-12.ps.gz [cf. Proceedings of the SIAM Conference on Applied Linear Algebra, Snowbird, Utah 1994]
• 1994 Linda Kaufman and Arnold Neumaier, Image Reconstruction Through Regularization by Envelope Guided Conjugate Gradients, 94/4-14.ps.gz
• 1994 Shirley Browne, Jack Dongarra, Eric H. Grosse, Stan Green, Keith Moore, Tom Rowan, and Reed Wade, Netlib Services and Resources, 94/4-15.ps.gz
• 1994 Roland W. Freund and N.M. Nachtigal, QMRPACK: a Package of QMR Algorithms, 94/4-16.ps.gz [cf. To appear in ACM Transactions on Mathematical Software]
• 1994 Roland W. Freund, Jarre, F., and Schaible, S., On Interior-Point Methods for Fractional Programs and Their Convex Reformulation, 94/4-17.ps.gz [cf. A short version of this paper will appear in Math. Programming]
• 1994 Roland W. Freund and F. Jarre, A QMR-Based Interior-Point Algorithm for Solving Linear Programs, 94/4-19.ps.gz [cf. To appear in Math. Programming, Ser. B]
• 1994 Joann Ordille, Nomenclator: Descriptive Directory Services for Large, Heterogeneous Networks [slide show], 94/ids_slides.ps.gz
• 1995 M. Grossglauser and Shrinivas Keshav, On CBR Service, 95/2-02.ps.gz
• 1995 M. Grossglauser, Shrinivas Keshav and D. Tse, RCBR: A Simple and Efficient Service for Multiple Time-Scale Traffic, 95/2-03.ps.gz [cf. Proc. Sigcomm 95]
• 1995 Brenda S. Baker, Parameterized Pattern Matching by Boyer-Moore Type Algorithms, 95/2-bsb-1.ps.gz [cf. Proc. Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 1995]
• 1995 Brenda S. Baker and Edward G. Coffman, Jr., Mutual Exclusion Scheduling, 95/2-bsb-2.ps.gz
• 1995 Brenda S. Baker, On Finding Duplication and Near-Duplication in Large Software Systems, 95/2-bsb-3.ps.gz [cf. Proc. 2nd IEEE Working Conference on Reverse Engineering, July, 1995]
• 1995 Brenda S. Baker, Parameterized Duplication in Strings: Algorithms and an Application to Software Maintenance, 95/2-bsb-4.ps.gz
• 1995 Brenda S. Baker and Eric H. Grosse, Local Control over Filtered WWW Access, 95/2-bsb-5.ps.gz [cf. Proc. Fourth International WWW Conference, December 1995]
• 1995 Joan J. Ordille, Information Gathering and Distribution in Nomenclator, 95/3-01.ps.gz
• 1995 Tor E. Jeremiassen, Using Compile-Time Analysis and Transformation to Reduce False Sharing on Shared-Memory Multiprocessors, 95/3-tor3.ps.gz [cf. Ph.D. dissertation, University of Washington]
• 1995 Tor E. Jeremiassen and S.J. Eggers, Reducing False Sharing on Shared Memory Multiprocessors through Compile Time Data Transformations, 95/3-tor4.ps.gz [cf. 7th ACM SIGPLAN Symposium on Principles & Practice of Parallel Programming]
• 1995 Roland W. Freund and N. M. Nachtigal, Software for Simplified Lanczos and QMR Algorithms, 95/4-02.ps.gz [cf. Applied Numerical Mathematics, Vol. 19, 1995, pp. 319-341]
• 1995 Roland W. Freund, Computation of Matrix Pade Approximations of Transfer Functions Via a Lanczos-Type Process, 95/4-03.ps.gz [cf. Approximation Theory VIII, Vol.1: Approximation and Interpolation, (C. K. Chui and L. L. Schumaker, eds.), World Scientific Publishing Co., 1995]
• 1995 Roland W. Freund and Peter Feldmann, Small-Signal Circuit Analysis and Sensitivity Computations with the PVL Algorithm, 95/4-04.ps.gz [cf. To appear in IEEE Transactions on Circuits and and Systems-II: Analog and Digital Signal Processing]
• 1995 Alon Y. Levy and Joann J. Ordille, An Experiment in Integrating Internet Information Sources, 95/11-01.ps.gz [cf. 1995 AAAI Fall Symposium on AI Applications in Knowledge Navigation and Retrieval]
• 1996 John D. Hobby and Henry S. Baird, Degraded Character Image Restoration, 96/4-04.ps.gz
• 1996 M. Malhotra, Roland W. Freund, and P. M. Pinsky, Iterative solution of multiple radiation and scattering problems in structural acoustics using a block quasi-minimal residual algorithm, 96/4-11.ps.gz
• 1996 John D. Hobby, Space-Efficient Outlines from Image Data via Vertex Minimization and Grid Constraints, 96/4-12.ps.gz
• 1996 Roland W. Freund and P. Feldmann, Reduced-Order Modeling of Large Passive Linear Circuits by Means of the SyPVL Algorithm, 96/4-13.ps.gz
• 1996 Joan J. Ordille, When agents roam, who can you trust?, 96/5-09.ps.gz
• 1996 A. Y. Levy, A. Rajaraman and Joan J. Ordille, Query Answering Algorithms for Information Agents, 96/8-06.ps.gz
• 1996 A. Y. Levy, A. Rajaraman and Joan J. Ordille, Querying Heterogeneous Information Sources Using Source Descriptions, 96/9-03.ps.gz
• 1996 Joan J. Ordille, Internet Nomenclator Project, 96/9-24.txt
• 1996 L. O'Gorman and John D. Hobby, Adaptive and Outline-Based Subsampling of Images Containing Text and Binay Graphics, 96/4-14.ps.gz
• 1996 Roland W. Freund, F. Jarre, and S. Mizuno, Convergence of a Class of Inexact Interior-Point Algorithms for Linear Programs, 96/4-16.ps.gz
• 1996 J. I. Aliaga, D. L. Boley, Roland W. Freund, and V. Hernandez, A Lanczos-Type Method for Multiple Starting Vectors, 96/4-18.ps.gz
• 1996 Roland W. Freund, Circuit Simulation Techniques Based on Lanczos-Type Algorithms, 96/4-19.ps.gz
• 1996 A. Benvenuti, Bill Coughran, Jr., and Mark R. Pinto, A Thermal-Fully Hydrodynamic Model for Semiconductor Devices and Applications to III-V HBT Simulation, 96/0-1.ps.gz
• 1996 John D. Hobby, Matching Document Images with Ground Truth, 96/4-22.ps.gz
• 2004 Anindya Basu, Debojyoti Dutta, and Sharad Ramanathan, Characteristic Timescales: Analyzing End-to-end Delay in Networks under High Loads, timescales.pdf

Go to the Computing Sciences Research Center home page.