perm filename 1970S[DOC,CSR] blob sn#376603 filedate 1978-08-28 generic text, type C, neo UTF8
COMMENT ⊗   VALID 00011 PAGES
C REC  PAGE   DESCRIPTION
C00001 00001
C00002 00002	.require "lstcmd[bib,csr]" source file
C00003 00003	.ONCE CENTER <<1970>>
C00015 00004	.ONCE CENTER <<1971>>
C00027 00005	.ONCE CENTER <<1972>>
C00046 00006	.ONCE CENTER <<1973>>
C00063 00007	.ONCE CENTER <<1974>>
C00080 00008	.ONCE CENTER  
C00087 00009	.once center <<1976>>
C00101 00010	.ONCE CENTER <<1977>>
C00117 00011	.ONCE CENTER <<1978>>
C00125 ENDMK
C⊗;
.require "lstcmd[bib,csr]" source file
.EVEN HEADING (%3Computer Science,,%3Reports)
.ODD HEADING (%3Reports,,%3Computer Science)
.begin indent 0,10,0
.ONCE CENTER <<1970>>
%3REPORTS PUBLISHED IN 1970%1
.skip
STAN-CS-70-146, , , G. O. Ramos (Thesis),
%2Roundoff Error Analysis of the Fast Fourier Transform%1,
February 1970.

STAN-CS-70-147, ,AD699897, G. E. Forsythe,
%2Pitfalls in Computation, or Why a Math Book Isn't Enough%1,
43 pages, January 1970.

STAN-CS-70-148, ,PB188749, D. E. Knuth and R. W. Floyd,
%2Notes on Avoiding 'GO TO' Statements%1,
15 pages, January 1970.

STAN-CS-70-149, ,PB188748, D. E. Knuth,
%2Optimum Binary Search Trees%1,
19 pages, January 1970.

STAN-CS-70-150, ,AD699898, J. H. Wilkinson,
%2Elementary Proof of the Wielandt-Hoffman Theorem and of its
Generalization%1,
8 pages, January 1970.

STAN-CS-70-151, , , E. A. Volkov (translated by G. E. Forsythe),
%2On the Properties of the Derivatives of the Solution of Laplace's
Equation and the Errors of the Method of Finite Differences for
Boundary Values in C(2) and C(1,1)%1,
26 pages, January 1970.

STAN-CS-70-152, , , S. Gustafson,
%2Rapid Computation of Interpolation Formulae and Mechanical
Quadrature Rules%1,
23 pages, February 1970.

STAN-CS-70-153, ,AD701358,  S. Gustafson,
%2Error Propagation by Use of Interpolation Formulae and Quadrature
Rules which are Computed Numerically%1,
17 pages, February 1970.

STAN-CS-70-154, , , H. S. Stone,
%2The Spectrum of Incorrectly Decoded Bursts for Cyclic Error Codes%1,
24 pages, February 1970.

STAN-CS-70-155, ,AD705508, B. L. Buzbee, G. H. Golub and C. W. Nielson,
%2The Method of Odd/Even Reduction and Factorization with Application to
Poisson's Equation, Part II%1,
36 pages, March 1970.

STAN-CS-70-156, ,AD713972, G. B. Dantzig,
%2On a Model for Computing Roundoff Error of a Sum%1,
October 1979.

STAN-CS-70-157, ,AD705509, R. P. Brent,
%2Algorithms for Matrix Multiplication%1,
54 pages, March 1970.

STAN-CS-70-158, , , H. Stone,
%2Parallel Processing with the Perfect Shuffle%1,
36 pages, March 1970.

STAN-CS-70-159, ,AD708690, J. A. George,
%2The Use of Direct Methods for the Solution of the Discrete Poisson
Equation on Non-Rectangular Regions%1,
2 pages, June 1970.

STAN-CS-70-160, TR-5, AD707762, T. H. Bredt and E. McCluskey,
%2A Model for Parallel Computer Systems%1,
62 pages, April 1970.

STAN-CS-70-161, SLACR-117, NAN, L. J. Hoffman (Thesis),
%2The Formulary Model for Access Control and Privacy in Computer Systems%1,
81 pages, May 1970.

STAN-CS-70-162, SLACP-760, AD709564, R. H. Bartels, G. H. Golub and M. A. Saunders,
%2Numerical Techniques in Mathematical Programming%1,
61 pages, May 1970.

STAN-CS-70-163, ,AD708691, H. Malcolm,
%2An Algorithm for Floating-Point Accumulation of Sums with Small Realative
Error%1,
22 pages, June 1970.

STAN-CS-70-164, ,AD708692, V. I. Gordonova (translated by L. Kaufman),
%2Estimates of the Roundoff Error in the Solution of a System of
Conditional Equations, by V. I. Gordonova%1,
16 pages, June 1970.

STAN-CS-70-165, , , H. Bauer and H. Stone,
%2The Scheduling of N Tasks with M Operations on Two Processors%1, 34 pages, July 1970.

STAN-CS-70-166, AIM-128, AD713841, E. J. Sandewall,
%2Representing Natural-Language Information in Predicate Calculus%1,
27 pages, July 1970.

STAN-CS-70-167, AIM-129, AD712460, S. Igarashi,
%2Semantics of ALGOL-Like Statements%1,
95 pages, June 1970.

STAN-CS-70-168, AIM-130, AD713252, M. Kelly (Thesis),
%2Visual Identification of People by Computer%1,
138 pages, July 1970.

STAN-CS-70-169, AIM-126, AD711329, D. Knuth,
%2Examples of Formal Semantics%1,
35 pages, August 1970.

STAN-CS-70-170, TR-6, AD711334, T. Bredt,
%2Analysis and Synthesis of Concurrent Sequential Programs%1,
50 pages, May 1970.

STAN-CS-70-171, TR-8, AD714202, T. Bredt,
%2A Survey of Models for Parrallel Computing%1, 
58 pages, August 1970.

STAN-CS-70-172, TR-7, AD714180, T. Bredt,
%2Analysis of Parallel Systems%1,
59 pages, August 1970.

STAN-CS-70-173, TR-9, AD714181, T. Bredt,
%2The Mutual Exclusion Problem%1, 
68 pages, August 1970.

STAN-CS-70-174, AIM-127, AD711395, Z. Manna and R. Waldinger,
%2Towards Automatic Program Synthesis%1,
55 pages, August 1970.

STAN-CS-70-175, ,AD713842, M. Malcolm,
%2A Description and Subroutines for Computing Euclidean Inner
Products on the IBM 360%1,
14 pages, October 1970.

STAN-CS-70-176, AIM-131, AD715128, E. A. Feigenbaum, B. C. Buchanan and J. Lederberg,
%2On Generality and Problem Solving: A Case Study Using the DENDRAL
Program%1,
48 pages, September 1970.

STAN-CS-70-177, ,AD715511, R. W. Floyd and D. E. Knuth,
%2The Bose-Nelson Sorting Problem%1,
16 pages, October 1970.

STAN-CS-70-178, ,NAN, G. Forsythe and W. F. Miller,
%2Research Review%1,
186 pages, October 1970.

STAN-CS-70-179, AIM-135, AD716566, D. C. Smith,
%2MLISP%1, 
99 pages, October 1970.

STAN-CS-70-180, AIM-132, AD715665, G. Falk (Thesis),
%2Computer Interpretation of Imperfect Line Data as a Three-Dimensional 
Scene%1,
187 pages, October 1970.

STAN-CS-70-181, AIM-133, , A. C. Hearn,
%2Reduce 2 - User's Manual%1,
85 pages, October 1970.

STAN-CS-70-182, AIM-134, AD748565, J. Tenenbaum (Thesis),
%2Accomodation in Computer Vision%1, 
452 pages, Septmeber 1970.

STAN-CS-70-183, AIM-136, AD717600, G. M. White,
%2Machine Learning Through Signature Trees...Application to Human Speech%1,
40 pages, October 1970.

STAN-CS-70-184, ,AD715512, M. Malcolm,
%2A Note on a Conjecture of J. Mordell%1,
5 pages, October 1970.

STAN-CS-70-185, ,TID22593, E. Nelson,
%2Graph Program Simulation%1,
175 pages, October 1970.

STAN-CS-70-186, AIM-137, AD715513, D. E. Knuth,
%2An Empirical Study of Fortran Programs%1,
50 pages, November 1970.

STAN-CS-70-187, ,AD197154, G. Dantzig et al.,
%2Mathematical Programming Language (MPL) Specification Manual for
Committee Review%1,
82 pages, December 1970.

STAN-CS-70-188, AIM-138, PB197161, E. Ashcroft and Z. Manna,
%2The Translation of 'Go To' Programs to 'While' Programs%1,
28 pages, December 1970.

STAN-CS-70-189, AIM-139, AD717601, Z. Manna,
%2Mathematical Theory of Partial Correctness%1,
24 pages, December 1970.

STAN-CS-70-190, ,AD719398, J. Hopcroft,
%2An N Log N Algorithm for Minimizing States in a Finite Automaton%1,
12 pages, December 1970.

STAN-CS-70-191, SLACP-904, PB198494, V. Lesser,
%2An Introduction to the Direct Emulation of Control Structures by a
Parallel Micro-Computer%1,
26 pages, December 1970.

STAN-CS-70-192, ,AD719399, J. Hopcroft,
%2An N Log N Algorithm for Isomorphism of Planar Triply Connected Graphs%1,
6 pages, December 1970.

STAN-CS-70-193, AIM-140, NAN, R. Schank,
%2Intention, Memory and Computer Understanding%1,
59 pages, December 1970.

STAN-CS-70-194, ,PB198495, D. E. Knuth,
%2The Art of Computer Programming - Errata et Addenda%1,
28 pages, December 1970.

STAN-CS-70-195, ,723871, B. L. Buzbee, F. W. Dorr, A. George and G. H. Golub,
%2The Direct Solution of the Discrete Poisson Equation on Irregular
Regions%1,
30 pages, December 1970.

STAN-CS-70-196, ,AD725167, C. B. Moler,
%2Matrix Computations with Fortran and Paging%1,
13 pages, December 1970.

.next page
.ONCE CENTER <<1971>>
%3REPORTS PUBLISHED IN 1971%1
.skip
STAN-CS-71-197, ,NAN, D. E. Knuth and R. L. Sites,
%2Mix/360 User's Guide%1,
11 pages, January 1971.

STAN-CS-71-198, ,AD726170, R. Brent (Thesis),
%2Algorithms for Finding Zeros and Extrema of Functions without Calculating
Derivatives%1,
250 pages, February 1971.

STAN-CS-71-199, ,PB198415, Staff,
%2Bibliography of Stanford Computer Science Reports 1963-1971%1,
28 pages, February 1971.

STAN-CS-71-200, ,PB198416, J. G. Herriot and C. H. Peinsch,
%2ALGOL 60 Procedures for the Calculation of Interpolating Natural Spline
Functions%1,
30 pages, February 1971.

STAN-CS-71-201, ,AD722434, J. Hopcroft and R. Tarjan,
%2Planarity Testing in V Log V Steps: Extended Abstracts%1,
18 pages, February 1971.

STAN-CS-71-202, SLAC-117, NAN, H. J. Saal and W. Riddle,
%2Communicating Semaphores%1,
21 pages, February 1971.

STAN-CS-71-203, AIM-141, AD730506, B. Buchanan, E. Feigenbaum and J. Lederberg,
%2The Heuristic DENDRAL Program for Explaining Empirical Data%1,
20 pages, February 1971.

STAN-CS-71-204, ,PB198510, D. Ingalls,
%2FETE - a Fortran Execution Time Estimator%1,
12 pages, February 1971.

STAN-CS-71-205, AIM-142, AD731383, Robin Milner,
%2An Algebraic Definition of Simulation Between Programs%1,
20 pages, March 1971.

STAN-CS-71-206, ,AD726158, D. E. Knuth,
%2Mathematical Analysis of Algorithms%1,
26 pages, March 1971.

STAN-CS-71-207, ,AD726169, J. Hopcroft and R. Tarjan,
%2Efficient Algorithms for Graph Manipulation%1,
19 pages, March 1971.

STAN-CS-71-208, ,AD726171, J. A. George (Thesis),
%2Computer Implementation of the Finite Element Method%1,
220 pages, March 1971.

STAN-CS-71-209, AIM-143, AD724867, J. McCarthy and Staff,
%2Project Technical Report%1,
80 pages, March 1971.

STAN-CS-71-210, ,PB201917, J. Gerry Purdy,
%2Access - a Program for the Catalog and Access of Information%1,
28 pages, March 1971.

STAN-CS-71-211, ,AD727104, M. Malcolm,
%2An Algorithm to Reveal Properties of Floating-Point Arithmetic%1,
8 pages, March 1971.

STAN-CS-71-212, ,AD727107, M. A. Morgana,
%2Time and Memory Requirements for Solving Linear Systems%1,
7 pages, March 1971.

STAN-CS-71-213, ,PB201629, R. Tarjan,
%2The Switchyard Problem: Sorting Using Networks of Queues and Stacks%1,
13 pages, April 1971.

STAN-CS-71-214, ,AD727108, R. L. Graham, D. E. Knuth and T. S. Motzkin,
%2Complements and Transitive Closures%1,
6 pages, April 1971.

STAN-CS-71-215, ,AD727115, M. Malcolm,
%2PL360 (Revised) - a Programming Language for the IBM 360%1,
91 pages, May 1971.

STAN-CS-71-216, AIM-147, AD732457, R. E. Kling,
%2Reasoning by Analogy with Applications to Heuristics Problem Solving:
a Case Study%1,
180 pages, May 1971.

STAN-CS-71-217, AIM-148, AD731730, E. A. Ashcroft, Z. Manna and A. Pnueli,
%2Decidable Properties of Monadic Functional Schemas%1,
9 pages, May 1971.

STAN-CS-71-218, ,AD731038, N. G. Debruijn, D. E. Knuth and S. O. Rice,
%2The Average Height of Plane Trees%1,
7 pages, May 1971.

STAN-CS-71-219, AIM-144, NAN, Lynn Quam (Thesis),
%2Computer Comparison of Pictures%1,
120 pages, May 1971.

STAN-CS-71-220, TR-14, AD727116, Harold Stone,
%2Dynamic Memories with Enhanced Data Access%1,
32 pages, February 1971.

STAN-CS-71-221, AIM-145, AD731729, B. G. Buchanan, E. Feigenbaum and J. Lederberg,
%2A Heuristic Programming Study of Theory Formation in Science%1,
41 pages, June 1971.

STAN-CS-71-222, , PB235417/AS, W. J. Meyers (Thesis),
%2Linear Representation of Tree Structure (a Mathematical Theory of
Parenthesis-Free Notations)%1,
245 pages, June 1971.

STAN-CS-71-223, ,PB203429, Susan Graham (Thesis),
%2Precedence Languages and Bounded Right Context Languages%1,
192 pages, July 1971.

STAN-CS-71-224, AIM-146, PB212183, A. Ershov,
%2Parallel Programming%1,
15 pages, July 1971.

STAN-CS-71-225, ,PB203344, Ake Bjorck and Gene Golub,
%2Numerical Methods for Computing Angles Between Linear Subspaces%1,
30 pages, July 1971.

STAN-CS-71-226, SLAC-133, , J. E. George,
%2SIMPLE - A Simple Precedence Translator Writing System%1,
92 pages, July 1971.

STAN-CS-71-227, SLAC-134, , J. E. George (Thesis),
%2GEMS - A Graphical Experimental Meta System%1,
184 pages, July 1971.

STAN-CS-71-228, ,PB203343, Linda Kaufman,
%2Function Minimization and Automatic Therapeutic Control%1,
30 pages, July 1971.

STAN-CS-71-229, ,AD732766, E. H. Lee and G. E. Forsythe,
%2Variational Study of Nonlinear Spline Curves%1,
22 pages, August 1971.

STAN-CS-71-230, ,PB203601, R. L. Sites,
%2ALGOL With Reference Manual%1,
141 pages, August 1971.

STAN-CS-71-231, AIM-149, AD732644, Rod Schmidt (Thesis),
%2A Study of the Real-Time Control of a Computer Driven Vehicle%1,
180 pages, August 1971.

STAN-CS-71-232, ,AD733073, C. B. Moler and G. W. Steward,
%2An Algorithm for the Generalized Matrix Eigenvalue Problem%1,
50 pages, August 1971.

STAN-CS-71-233, ,NAN, Wayne Wilner,
%2Declarative Semantic Definition%1,
211 pages, August 1971.

STAN-CS-71-234, ,NAN, Gene H. Golub,
%2Some Modified Eigenvalue Problems%1,
38 pages, September 1971.

STAN-CS-71-235, AIM-150, NAN, R. W. Floyd,
%2Toward Iterative Design of Correct Programs%1,
12 pages, September 1971.

STAN-CS-71-236, ,AD737648, G. H. Golub and George Styan,
%2Numerical Computation for Univeariate Linear Models%1,
35 pages, September 1971.

STAN-CS-71-237, TR-16, AD737270, D. C. Van Voorhis,
%2A Generalization of the Divide-Sort-Merge Strategy for Sorting Networks%1,
67 pages, September 1971.

STAN-CS-71-238, TR-17, AD735901, D. C. Van Voorhis,
%2A Lower Bound for Sorting Networks That Use the Divide-Sort-Merge Strategy%1,
13 pages, September 1971.

STAN-CS-71-239, TR-18, AD736610, D. C. Van Voorhis,
%2Large [g.d.] Sorting Networks%1,
84 pages, September 1971.

STAN-CS-71-240, AIM-151, AD738568, Ralph London,
%2Correctness of Two Compilers for a LISP Subset%1,
42 pages, October 1971.

STAN-CS-71-241, AIM-152, AD732642, Alan Bierman,
%2On the Inference of Turing Machines from Sample Computations%1,
31 pages, October 1971.

STAN-CS-71-242, AIM-153, AD738569, Patrick Hayes,
%2The Frame Problem and Related Problems in AI%1,
24 pages, November 1971.

STAN-CS-71-243, AIM-154, AD738570, Z. Manna, S. Ness and J. Vuillemin,
%2Inductive Methods for Proving Properties of Programs%1,
24 pages, November 1971.

STAN-CS-71-244, ,AD738027, R. Tarjan (Thesis),
%2An Efficient Planarity Algorithm%1,
154 pages, November 1971.

STAN-CS-71-245, AIM-155, , John Ryder (Thesis),
%2Heuristic Analysis of Large Trees as Generated in the Game of Go%1,
350 pages, November 1971.

STAN-CS-71-246, AIM-156, AD740141, Ken Colby, S. Weber, Frank Hilf and H. Kraemer,
%2A Resemblance Test for the Validation of a Computer Simulation of Paranoid
Processing%1,
30 pages, November 1971.

STAN-CS-71-247, AIM-157, , Yorick Wilks,
%2On Small Head -- Some Remarks on the Use of 'Model' in Linguistics%1,
16 pages, December 1971.

STAN-CS-71-248, ,AD739335, Michael Fredman and Donald Knuth,
%2Recurrence Relations Based on Minimization%1,
35 pages, December 1971.

STAN-CS-71-249, ,NAN, Bary Pollack,
%2An Annotated Bibliography on the Construction of Compilers%1,
140 pages, December 1971.

STAN-CS-71-250, AIM-158, AD740127, Ashok Chandra and Zohar Manna,
%2Program Schemas with Equality%1,
13 pages, December 1971.

.NEXT PAGE
.ONCE CENTER <<1972>>
%3REPORTS PUBLISHED IN 1972%1
.skip
STAN-CS-72-251, TR-19, AD736814, Harold Stone, 
%2An Efficient Parallel Algorithm for the Solution of a Tridiagonal Linear
System of Equation%1, 24 pages, January 1972.

STAN-CS-72-252, SU326 P30 14, , M. A. Saunders,
%2Large-Scale Linear Programming Using the Cholesky Factorization%1,
40 pages, January 1972.

STAN-CS-72-253, AIM-159, NAN, J. A. Feldman and P. C. Shields, %2Total
Complexity and the Inference of Best Programs%1, January 1972.

STAN-CS-72-254, , AD740330, G. E. Forsythe, %2Von Neumann's Comparison Method
for Random Sampling from the Normal and Other Distributions%1, 19 pages,
January 1972.

STAN-CS-72-255, AIM-160, AD740140, J. A. Feldman, %2Automatic Programming%1,
20 pages, January 1972.

STAN-CS-72-256, ,AD740331, V. Chvatal, %2Edmonds Polyhedra and Weakly
Hamiltonian Graphs%1, 22 pages, January 1972.

STAN-CS-72-257, ,PB208519, N. Wirth, %2On Pascal, Code Generation, and
the CDC 6000 Computer%1, 39 pages, February 1972.

STAN-CS-72-258, ,AD740332, Harold Brown, %2Some Basic Machine Algorithms
for Integral Order Computations%1, 15 pages, February 1972.

STAN-CS-72-259, ,PB208595, Clark A. Crane (Thesis), %2Linear Lists and Priority
Queues as Balanced Binary Trees%1, 131 pages, February 1972.

STAN-CS-72-260, ,AD740110, Vaughan R. Pratt (Thesis), %2Shellsort and
Sorting Networks%1, 59 pages, February 1972.

STAN-CS-72-261, SU326 P30 15, , Gene H. Golub and Victor Pereyra,
%2The Diffenentiation of Pseudoinverses and Nonlinear Least Squares
Whose Variables Separate%1, 35 pages, February 1972.

STAN-CS-72-262, ,PB209357, Staff, %2Bibliography%1, 36 pages, February 1972.

STAN-CS-72-263, ,AD741189, David A. Klarner and Ronald Rivest,
%2A Procedure for Improving the Upper Bound for the Number of n-Ominoes%1,
31 pages, February 1972.

STAN-CS-72-264, AIM-161, AD741189, Yorick Wilks, %2Artificial Intelligence
Approach to Machine Translation%1, 42 pages, February 1972.

STAN-CS-72-265, AIM-162, AD744634, Neil Goldman, Roger Shank, Chuck Rieger and
Chris Riesbeck, %2Primitive Concepts Underlying Verbs of Thought%1,
80 pages, February 1972.

STAN-CS-72-266, AIM-163, NAN, Jean Cadiou (Thesis), %2Recursive Definitions of Partial
and Functions and Their Computation%1, 160 pages, March 1972.

STAN-CS-72-267, , PB209629, Pierre E. Bonzon, %2MPL (An Appraisal Based on
Practical Experiment)%1, 26 pages, March 1972.

STAN-CS-72-268, , AD742348, V. Chvatal, %2Degrees and Matchings%1,
16 pages, March 1972.

STAN-CS-72-269, , AD742747, David Klarner and R. Rado,
%2Arithmetic Properties of Certain Recursively Defined Sets%1, 30 pages,
March 1972.

STAN-CS-72-270, , PB209616, G. Golum, J. H. Wilkinson and R. Underwood,
%2The Lanczos Algorithm for the Symmetric Ax = λ Bx Problem%1,
21 pages, Marcy 1972.

STAN-CS-72-271, , NAN, William E. Riddle (Thesis), %2The Modeling and
Analysis of Supervisory Systems%1, 174 pages, March 1972.

STAN-CS-72-272, AIM-164, AD742748, Zohar Manna and J. Vuillemin,
%2Fixedpoint Approach to the Theory of Computation%1,
25 pages, March 1972.

STAN-CS-72-273, , PB209806, V. Chvatal and J. Sichler,
%2Chromatic Automorphisms of Graphs%1, 12 pages, March 1972.

STAN-CS-72-274, , AD742749, D. Klarner and Richard Rado,
%2Linear Combinations of Sets of Consecutive Integers%1,
12 pages, March 1972.

STAN-CS-72-275, , AD742750, David A. Klarner,
%2Sets Generated by Iteration of a Linear Operation%1,
16 pages, March 1972.

STAN-CS-72-276, , AD745022, Linda Kaufman (Thesis),
%2A Generalized LR Method to Solve Ax = Bx%1, 70 pages, April 1972.

STAN-CS-72-277, SLAC-149, NAN, C. T. Zahn,
%2Region Boundaries on a Triangular Grid%1, 40 pages, April 1972.

STAN-CS-72-278, , SU326 P30-17, Paul Concus and Gene H. Golub,
%2Use of Fast Direct Methods for the Efficient Numerical Solution of Nonseparable
Elliptic Equations%1, April 1972.

STAN-CS-72-279, , AD744313, Michael Osborne,
%2Topics in Optimization%1, 143 pages, April 1972.

*STAN-CS-72-280, AIM-165, AD742751, D. A. Bochvar,
%2Two Papers on Partial Predicate Calculus%1, April 1972.

STAN-CS-72-281, AIM-166, AD743598, Lynn Quam, Sydney Liebes,
Robert Tucker, Marsha Jo Hanna and Botond Eross, %2Computer Interactive
Picture Processing%1, 41 pages, April 1972.

STAN-CS-72-282, AIM167, AD747254, Ashok K. Chandra,
%2Efficient Compilation of Linear Recursive Programs%1, 40 pages, April 1972.

STAN-CS-72-282, , NAN, David R. Stoutemyer,
%2Numerical Implemtation of the Schwarz Alternating Procedure for Elliptic
Partial Differential Equations%1, 131 pages, May 1972.

STAN-CS-72-284, O.R. 72-6, AD745778, V Chvatal,
%2Edmonds Polyhedra and a Hierarchy of Combinatorial Problems%1, 49 pages, May 1972.

STAN-CS-72-285, , PB210910, Robert Floyd and Alan J. Smith,
%2A Linear Time Two Tape Merge%1, 16 pages, May 1972.

STAN-CS-72-286, , PB211036, Ashok K. Chandra,
%2On the Solution of Moser's Problem in 4 Dimensions, and Related Issues%1,
32 pages, May 1972.

STAN-CS-72-287, AIM-168, AD746146, Shigaru Igarashi,
%2Admissibility of Fixed-Point Induction in First-Order Logic of Typed Theories%1,
36 pages, May 1972.

*STAN-CS-72-288, AIM-169, NAN, Robin Milner,
%2Logic for Computable Functions* Description of a Machine Implementation%1,
36 pages, May 1972.

*STAN-CS-72-289, AIM-170, AD748607, Yorick Wilks,
%2Lakoff on Linquistics and Natural Logic%1, 20 pages, June 1972.

*STAN-CS-72-290, AIM-171, AD746147, Roger Schank,
%2Adverbs and Beliefs%1, 30 pages, June 1972.

STAN-CS-72-291, , AD746189, Donald E. Knuth,
%2Some Combinatorial Lemmas%1, 21 pages, June 1972.

STAN-CS-72-292, , AD746150, V. Chvatal, D. A. Klarner and D. E. Knuth,
%2Selected Combinatorial Research Problems%1, 31 pages, June 1972.

STAN-CS-72-293, TN-32, PB212234, J. A. Lukes (Thesis),
%2Combinatorial Solutions to Partitioning Problems%1, 130 pages, June 1972.

STAN-CS-72-294, SLACP-1072, , Harry J. Saal and Leonard J. Shustek,
%2Microprogrammed Implementation of Computer Measurement Techniques%1,
20 pages, June 1972.

STAN-CS-72-295, , PB212130, C. C. Paige,
%2Bidiagonalization of Matrices and Solution of Linear Equations%1,
27 pages, June 1972.

STAN-CS-72-296, , AD748606, Michael L. Fredman (Thesis),
%2Growth Properties of a Class of Recursively Defined Functions%1, 84 pages,
June 1972.

STAN-CS-72-297, , PB212300, C. C. Paige,
%2An Error Analysis of a Method for Solving Matrix Equations%1, 13 pages,
June 1972.

STAN-CS-72-298, TR-25, , P. M. Kogge and H. S. Stone,
%2A Parallel Algorithm for the Efficient Solution of a General Class of
Recurrence Equations%1, 33 pages, July 1972.

*STAN-CS-72-299, AIM-172, AD752801, Sylvia Weber Russell,
%2Semantic Categories of Nominals for Conceptual Dependency Analysis of
Natural Language%1, 67 pages, July 1972.

STAN-CS-72-300, TN-17, Ad749848, Marc T. Kaufman,
%2Counterexample of a Conjecture of Fujii, Kasami and Ninomiya%1,
5 pages, July 1972.

STAN-CS-72-301, , SU326 P30-21, Michael A. Saunders,
%2Product Form of the Cholesky Factorization for Large-Scale Linear Programming%1,
35 pages, July 1972.

STAN-CS-72-302, , SU326 P30-19, G. H. Golub,
%2Some Uses of the Lanczos Algorithm in Numerical Linear Algebra%1, 23 pages,
August 1972.

*STAN-CS-72-303, AIM-174, PB212827, F. Lockwood Morris (Thesis),
%2Correctness of Translations of Programming Languages - an Algebraic Approach%1,
125 pages, August 1972.

STAN-CS-72-304, , SU326 P30-20, R. S. Anderssen and G. H. Golub,
%2Richardson's Non-Stationary Matrix Iterative Procedure%1, 76 pages, August 1972.

*STAN-CS-72-305, AIM-173, AD755139, Gerald Agin (Thesis),
%2Representation and Description of Curved Objects%1, 125 pages, August 1972.

STAN-CS-72-306, , SU326 P23-X-2, Bary W. Pollack,
%2A Bibliography on Computer Graphics%1, 145 pages, August 1972.

STAN-CS-72-307, AIM-175, NAN, Hozumi Tanaka,
%2Hadamard Transform for Speech Wave Analysis%1, August 1972.

*STAN-CS-72-308, AIM-176, AD754109, J. A. Feldman, J. R. Low, R. H. Taylor
and D. C. Swinehart, %2Recent Development in SAIL - an ALGOL Based Language for
Artificial Intelligence%1, 22 pages, August 1972.

STAN-CS-72-309, TR-157, NAN, V. Lesser (Thesis),
%2Dynamic Control Structures and Their Use in Emulation%1, 251 pages, August 1972.

STAN-CS-72-310, TR-34, AD750671, Marc T. Kaufman,
%2Anomalies in Scheduling Unit-Time Tasks%1, 22 pages, September 1972.

*STAN-CS-72-311, AIM-177, NAN, Richard Paul (Thesis),
%2Modelling, Trajectory Calculation and Servoing of a Computer Controlled Arm%1,
September 1972.

*STAN-CS-72-312, AIM-178, AD754108, Ahron Gill,
%2Visual Feedback and Related Problems in Computer Controlled Hand-Eye
Coordination%1, 134 pages, September 1972.

STAN-CS-72-313, , PB218353/1, Staff,
%2Bibliography of Computer Science Reports%1, 42 pages, September 1972.

STAN-CS-72-314, TR-43, PB212893, Peter M. Kogge (Thesis, Part I),
%2Parallel Algorithms for the Efficient Solution of Recurrence Problems%1,
74 pages, September 1972.

STAN-CS-72-315, TR-44, PB212894, Peter M. Kogge (Thesis, Part II),
%2The Numerical Stability of Parallel Algorithms for Solving Recurrence Problems%1,
49 pages, September 1972.

STAN-CS-72-316, TR-45, PB212828, Peter M. Kogge (Thesis, Part III),
%2Minimal Paralellism in the Solution of Recurrence Problems%1, 45 pages,
September 1972.

STAN-CS-72-317, TR-26, AD750672, S. H. Fuller and F. Baskett,
%2An Analysis of Drum Storage Units%1, 69 pages, October 1972.

STAN-CS-72-318, , AD755140, H. Brown, L. Masinter and L. Hjelmeland,
%2Constructive Graph Labeling Using Double Cosets%1, 50 pages, October 1972.

STAN-CS-72-319, , SU326 P30-22, Gene H. Golub and James M. Varah,
%2On a Characterization of the Best 1↓2 Scaling of a Matrix%1, 14 pages,
October 1972.

*STAN-CS-72-320, AIM-179, , Bruce G. Baumgart,
%2Winged Edge Polyhedra Representation%1, 46 pages, October 1972.

*STAN-CS-72-321, AIM-180, AD759712, Ruzena Bajcsy (Thesis),
%2Computer Identification of Textured Visual Scenes%1, 156 pages, October 1972.

STAN-CS-72-322, , SU326 P30-23, P. E. Gill, G. H. Golub, W. Murray and
M. A. Saunders, %2Methods for Modifying Matrix Factorizations%1, 62 pages,
November 1972.

STAN-CS-72-323, , , Michael A. Malcolm and John Palmer,
%2A Fast Method for Solving a Class of Tri-Diagonal Linear Systems%1 (also
listed on the abstract as %2On the Lu Decomposition of Toeplitz Matrices%1),
11 pages, November 1972.

STAN-CS-72-324, TR-48, PB214612, Henry R. Bauer, III (Thesis),
%2Subproblems of the m X n Sequencing Problem%1, 115 pages, November 1972.

*STAN-CS-72-325, AIM-181, , Bruce G. Buchanan,
%2Review of Hubert Dreyfus' What Computers Can't Do:  A Critique of
Artificial Reason%1, 14 pages, November 1972.

*STAN-CS-72-326, AIM-182, AD754107, Kenneth Mark Colby and Franklin Dennis Hilf,
%2Can Expert Judges, Using Transcripts of Teletyped Psychiatric Interviews,
Distinguish Human Paranoid Patients from a Computer Simulation of Paranoid
Processes?%1, 12 pages, December 1972.

STAN-CS-72-327, , AD755138, David A. Klarner and Ronald L. Rivest,
%2Asymptotic Bounds for the Number of Convex n-Ominoes%1, 15 pages,
December 1972.

STAN-CS-72-328, TR-31, PB218929, Harold Gabow,
%2An Efficient Implementation of Edmonds' Maximum Matching Algorithm%1,
68 pages, December 1972.

STAN-CS-72-329, , PB218875, Isu Fang (Thesis),
%2Folds, A Declarative Formal Language Definition System%1, 290 pages, December
1972.

.next page
.ONCE CENTER <<1973>>
%3REPORTS PUBLISHED IN 1973%1
.skip
*STAN-CS-73-330, AIM-184, AD758651, Malcolm Newey,
%2Axioms and Theorems for Integers, Lists and Finite Sets in LCF%1,
53 pages, January 1973.

*STAN-CS-73-331, AIM-187, AD757364, George Collins,
%2The Computing Time of the Eulidian Algorithm%1, 17 pages, January 1973.

*STAN-CS-73-332, AIM-186, AD758645, Robin Milner,
%2Models of LCF%1, 17 pages, January 1973.

*STAN-CS-73-333, AIM-185, AD757367, Zohar Manna and Ashok Chandra,
%2On the Power of Programming Features%1, 29 pages, January 1973.

STAN-CS-73-334, , AD757366, Michael A. Malcolm and Cleve B. Moler,
%2URAND, A Universal Random Number Generator%1, 10 pages, January 1973.

STAN-CS-73-335, , SU326 P30-24, G. Golub and E. Seneta,
%2Computation of the Stationary Distribution of an Infinite Markov Matrix%1,
12 pages, January 1973.

*STAN-CS-73-336, AIM-188, AD758646, Ashok K. Chandra (Thesis),
%2On the Properties and Applications of Program Schemas%1, 225 pages, January 1973.

*STAN-CS-73-337, AIM-189, PB218682, James Gips and George Stiny
%2Aestehetics Systems%1, 22 pages, January 1973.

STAN-CS-73-338, , AD759713, David A Klarner,
%2A Finite Basis Theorem Revisited%1, 10 pages, February 1973.

STAN-CS-73-339, , SU326 P30-25, Gene H. Golub and Warren Dent,
%2Computation of the Limited Information Maximum Likelihood Estimator%1,
27 pages, February 1973.

STAN-CS-73-340, AIM-190, AD759714, Malcolm Newey,
%2Notes on a Problem Involving Permutations as Subsequences%1, 20 pages,
March 1973.

STAN-CS-73-341, AIM-191, AD764272, Shmuel Katz and Zohar Manna,
%2A Heuristic Approach to Program Verification%1, 40 pages, March 1973.

STAN-CS-73-342, , AD759715, Donald Knuth,
%2Matroid Partitioning%1, 12 pages, March 1973.

STAN-CS-73-343, , NAN, David R. Levine (Thesis),
%2Computer-Based Analytic Grading for German Grammar Instruction%1,
220 pages, March 1973.

*STAN-CS-73-344, AIM-183, AD759716, Roger C. Schank,
%2The Fourteen Primitive Actions and Their Inferences%1, 71 pages, March 1973.

STAN-CS-73-345, AIM-192, NAN, George Collins and Ellis Horowitz,
%2The Minimum Root Separation of a Polynomial%1, 25 pages, April 1973.

*STAN-CS-73-346, AIM-193, AD759717, Kenneth Mark Colby,
%2The Rational for Computer Based Treatment of Language Difficulties in
Nonspeaking Autistic Children%1, 8 pages, April 1973.

STAN-CS-73-347, AIM-194, PB221170/4, Kenneth M. Colby and Franklin Dennis Hilf,
%2Multi Dimensional Analysis in Evaluating a Simulation of Paranoid Thought
Processes%1, 10 pages, April 1973.

STAN-CS-73-348, SU326 P30-26, PB222513, V. Pereyra,
%2High Order Finite Difference Solution of Differential Equations%1, 86 pages,
April 1973.

STAN-CS-73-349, , PB221115, Manuel Blum, Robert Floyd, Vaughn Pratt, Ronald Rivest
and Robert Tarjan, %2Time Bounds for Selection%1, Robert Floyd and Ronald Rivest,
%2Expected Time Bounds for Selection%1, 51 pages, April 1973.

STAN-CS-73-350, TR-53, AD761177, Marc T. Kaufman,
%2An Almost-Optimal Algorithm for the Assmbly Line Scheduling Problem%1,
21 pages, April 1973.

STAN-CS-73-351, TR-27. AD761175, Samuel H. Fuller,
%2Performance of an I/O Channel with Multiple Paging Drums%1, 8 pages, April 1973.

STAN-CS-73-352, TR-28, AD761176, Samuel H. Fuller,
%2The Expected Difference Between the SLTF and MTPT Drum Scheduling Disciplines%1,
6 pages, April 1973.

STAN-CS-73-353, TR-29, AD761185, Samuel H. Fuller,
%2Random Arrivals and MTPT Disc Scheduling Disciplines%1, 7 pages, April 1973.

STAN-CS-73-354, , PB221165/4, David A. Klarner,
%2The Number of SDR's in Certain Regular Systems%1, 7 pages, April 1973.

STAN-CS-73-355, TR-57, AD764598, Thomas G. Price,
%2An Analysis of Central Processor Scheduling in Multiprogrammed Computer
Systems%1, 8 pages, April 1973.

*STAN-CS-73-356, AIM-195, PB222164, David Canfield Smith and Horace J. Enea,
%2MLISP2%1, 92 pages, May 1973.

*STAN-CS-73-357, AIM-196, AD762471, Neil M. Goldman and Christopher K. Riesbeck,
%2A Conceptually Based Sentence Paraphraser%1, 88 pages, May 1973.

*STAN-CS-73-358, AIM-197, AD762470, Roger C. Schank and Charles J. Rieger III,
%2Inference and the Computer Understanding of Natural Lanugage%1, 40 pages,
May 1973.

STAN-CS-73-359, TN-25, PB222064, Harold Stone,
%2A Note on a Combinatorial Problem of Burnett and Coffman%1, 8 pages, May 1973.

STAN-CS-73-360, TR-33, AD764014, Richard R. Muntz and Forest Baskett,
%2Open, Closed and Mixed Networks of Queues with Different Classes of Customers%1,
40 pages, May 1973.

STAN-CS-73-361, Serra, AD764273, Harold Brown and Larry Masinter,
%2An Algorithm for the Construction of the Graphs of Organic Molecules%1,
25 pages, May 1973.

STAN-CS-73-362, appears in print as STAN-CS-73-398.

STAN-CS-73-363, Serra, PB222099, Linda C. Kaufman (Thesis),
%2The LZ Algorithm to Solve the Generalized Eigenvalue Problem%1, 101 pages,
May 1973.

STAN-CS-73-364, AIM-198, AD763611, R. B. Thosar,
%2Estimation of Probability Density Using Signature Tables for Application to
Pattern Recognition%1, 36 pages, May 1973.

⊗STAN-CS-73-365, AIM-200, AD767331, Shigeru Igarashi, Ralph L. London and
David C. Luckham, %2Automatic Program Verification I: Logical Basis and its
Implementation%1, 50 pages, May 1973.

*STAN-CS-73-366, AIM-201, AD763673, Gunnar Rutger Grape (Thesis),
%2Model Bases (Intermediate-Level) Computer Vision%1, 256 pages, May 1973.

STAN-CS-73-367, , AD763601, Ole Amble and Donald E. Knuth,
%2Ordered Hash Tables%1, 34 pages, May 1973.

*STAN-CS-73-368, AIM-202, AD764396, Roger C. Schank and Yorick Wilks,
%2The Goals of Linguistic Theory Revisited%1, 44 pages, May 1973.

*STAN-CS-73-369, AIM-203, AD764274, Roger C. Schank,
%2The Development of Conceptual Structures in Children%1, 26 pages, May 1973.

*STAN-CS-73-370, AIM-205, AD764288, N.S. Sridharan, G. Gelernter, A.J. Hart,
W.F. Fowler and  H.J. Shue, %2A Heuristic Program to Discover Syntheses for
Complex Organic Molecules%1, 30 pages, June 1973.

STAN-CS-73-371, , AD223572/AS, Donald E. Knuth,
%2A review of "Structured Programming"%1, 25 pages, June 1973.

STAN-CS-73-372, , AD767970, Michael A. Malcolm (Thesis, part II),
%2Nonlinear Spline Functions%1, 60 pages, June 1973.

*STAN-CS-73-373, AIM-204, AD765353/BWC, Kurt A. van Lehn (editor),
%2SAIL User Manual%1, 200 pages, June 1973.

STAN-CS-73-374, , AD764275, Michael A. Malcolm (Thesis excerpt),
%2A Machine-Independent ALGOL Procedure for Accurate Floating-Point Summation%1,
5 pages, June 1973.

STAN-CS-73-375, , SU-326 P30-27, D. Fischer, G. Golub, O. Hald, C. Levin and
O. Widlund, %2On Fourier-Toeplitz Methods for Separable Elliptic Problems%1,
30 pages, June 1973.

STAN-CS-73-376, , SU326 P30-28, Gunter Meinardus and G. D. Taylor,
%2Lower Estimates for the Error of Best Uniform Approximation%1, 20 pages, June 1973.

STAN-CS-73-377, AIM-206, AD764652, Yorick Wilks,
%2Preference Semantics%1, 20 pages, June 1973.

STAN-CS-73-378, AIM-207, AD767333, James Anderson Moorer,
%2The "Optimum-Comb" Method of Pitch Period Analysis in Speech%1, 25 pages,
June 1973.

STAN-CS-73-379, AIM-208, AD767334, James Anderson Moorer,
%2The Hetrodyne Filter as a Tool  for Analysis of Transient Waveforms%1,
30 pages, June 1973.

*STAN-CS-73-380, AIM-209, AD767695/O WC, Yoram Yakimovsky (Thesis),
%2Scene Analysis Using a Semantic Base for Region Growing%1, 120 pages, June 1973.

STAN-CS-73-381, , AD767694, N. S. Sridharan,
%2Computer Generation of Vertex-Graphs%1, 18 pages, July 1973.

STAN-CS-73-382, AIM-210, AD767335, Zohar Manna and Zmir Pnueli,
%2Axiomatic Approach to Total Correctness of Programs%1, 26 pages, July 1973.

*STAN-CS-73-383, AIM-211, AD769673, Yorick Wilks,
%2Natural Language Inference%1, 47 pages, July 1973.

*STAN-CS-73-384, AIM-212, AD769379, Annette Herskovits,
%2The Generation of French from a Semantic Representation%1, 50 pages, August
1973.

STAN-CS-73-385, AIM-213, NAN, R. B. Thosar,
%2Recognition of Continuous Speech:  Segmentation and Classification Using
Signature Table Adaptation%1, 37 pages, August 1973.

*STAN-CS-73-386, AIM-214, AD767332, W. A. Perkins and T. O. Binford,
%2A Corner Finder for Visual Feed-Back%1, 59 pages, August 1973.

*STAN-CS-73-387, AIM-215, AD769380, Bruce G. Buchanan and N. S. Sridharan,
%2Analysis of Behavior of Chemical Molecules:  Rule Formation on Non-Homogeneous
Classes of Objects%1, 15 pages, August 1973.

STAN-CS-73-388, TR-74, PB226044/AS, R. C. Swanson,
%2Interconnections for Parallel Memories to Unscramble P-Ordered Vectors%1,
52 pages, August 1973.

*STAN-CS-73-389, AIM-216, AD771299, L. Masinter, N. S. Sridharan, J. Lederberg
and D. H. Smith, %2Applications of Artificial Intelligence for Chemical Inference
XII:  Exhaustive Generation of Cyclic and Acyclic Isomers%1, 60 pages, September
1973.

STAN-CS-73-390, , NAN, James Gips,
%2A Construction for the Inverse of a Turing Machine%1, 8 pages, Septermber 1973.

*STAN-CS-73-391, AIM-217, AD770610, N. S. Sridharan,
%2Search Strategies for the Task of Organic Chemical Synthesis%1, 32 pages,
September 1973.

STAN-CS-73-392, , , Donald E. Knuth,
%2Sorting and Searching - Errata and Addenda%1, 31 pages, October 1973.

*STAN-CS-73-393, AIM-218, AD772063/4WC, Jean Etienne Vuillemin (Thesis),
%2Proof Techniques for Recursive Programs%1, 97 pages, October 1973.

*STAN-CS-73-394, AIM-219, AD769674, C. A. R. Hoare,
%2Parallel Programming:  An Axiomatic Approach%1, 33 pages, October 1973.

STAN-CS-73-395, , , Staff,
%2Bibliography of Computer Science Reports%1, 48 pages, October 1973.

STAN-CS-73-396, AIM-220, AD772064, Robert Bolles and Richard Paul,
%2The Use of Sensory Feedback in a Programmable Assembly System%1, 24 pages,
October 1973.

STAN-CS-73-397, , SU326 P30-28A, Peter Henrici,
%2Computational Complex Analysis%1, 14 pages, October 1973.

STAN-CS-73-398, AIM-199, AD771300, Bruce G. Baumgart,
%2Image Contouring and Comparing%1, 52 pages, October 1973.

STAN-CS-73-399, , SU326 P30-29, C. C. Paige and M. A. Saunders,
%2Solution of Spase Indefinite Systems of Equations and Least Squares Problems%1,
47 pages, October 1973.

*STAN-CS-73-400, AIM-223, AD772509, C. A. R. Hoare,
%2Recursive Data Structures%1, 32 pages, November 1973.

STAN-CS-73-401, , PB226691/AS, C. A. R. Hoare,
%2Monitors:  An Operating System Structuring Concept%1, 25 pages, November
1973.

STAN-CS-73-402, , PB229616/AS, J. G. Herriot and C. H. Reinsch,
%2ALGOL 60 Precedures for the Calculation of Interpolating Natural Quintic
Spline Functions%1, 40 pages, November 1973.

⊗STAN-CS-73-403, AIM-224, AD773391, C. A. R. Hoare,
%2Hints on Programming Language Design%1, 29 pages, December 1973.

.next page
.ONCE CENTER <<1974>>
%3REPORTS PUBLISHED IN 1974%1
.skip
STAN-CS-74-404, , AD775452, N. S. Sridharan,
%2A Catalog of Quadri/Trivalent Graphs%1, 48 pages, January 1974.

STAN-CS-74-405, , NAN, R. Davis and M. Wright,
%2Stanford Computer Science Department:  Research Report%1, 38 pages, January
1974.

⊗STAN-CS-74-406, AIM-225, AD775645, W. A. Perkins,
%2Memory Model for a Robot%1, January 1974.

⊗STAN-CS-74-407, AIM-226, AD778310, F. Wright,
%2FAIL Manual%1, 50 pages, February 1974.

⊗STAN-CS-74-408, AIM-227, AD-a003 483, Arthur Thomas and Thomas Binford,
%2Information Processing Analysis of Visual Perception: a review%1,
40 pages, February 1974.

⊗STAN-CS-74-409, AIM-228, AD776233, John McCarthy and Staff,
%2Final Report:  Ten Years of Research in Artificial Intelligence.  An Overview%1,
February 1974.

STAN-CS-74-410, TR-46, PB231926/AS, James L. Peterson (Thesis),
%2Modelling of Parallel Systems%1, 241 pages, February 1974.

⊗STAN-CS-74-411, AIM-229, , D. B. Anderson, To. O. Binford, A. J. Thomas,
R. W. Weyhrauch and Y. A. Wilks, %2After Leibniz...: Discussions on Philosophy
and Artificial Intelligence%1, 50 pages, March 1974.

⊗STAN-CS-74-412, AIM-230, AD786721, Daniel C. Swinehart (Thesis),
%2COPILOT:  A Multiple Process Approach to Interactive Programming Systems%1,
March 1974.

⊗STAN-CS-74-413, AIM-231, AD-A001 814, James Gips (Thesis),
%2Shape Grammars and Their Uses%1, 243 pages, March 1974.

⊗STAN-CS-74-414, AIM-232, AD780452, Bruce G. Baumgart,
%2GEOMED:  A Geometric Editor%1, April 1974.

STAN-CS-74-415, , PB233065/AS, Ronald L. Rivest (Thesis),
%2Analysis of Associative Retrieval Algorithms%1, 109 pages, April 1974.

STAN-CS-74-416, , PB233507/AS, Donald E. Knuth,
%2Structured Programming with "Go To" Statements%1, 100 pages, April 1974.

STAN-CS-74-417, , PB234102/AS, Richard L. Sites,
%2Some Thoughts on Proving That Programs Terminate Cleanly%1, 68 pages,
May 1974.

STAN-CS-74-418, , PB233045/AS, Richard L. Sites (Thesis),
%2Proving That Computer Programs Terminate Cleanly%1, 143 pages, May 1974.

⊗STAN-CS-74-419, AIM-233, AD-A000 086, Charles Rieger III (Thesis),
%2Conceptual Memory:  A Theory and Computer Program for Processing the Meaning
Content of Natural Language Utterances%1, 393 pages, May 1974.

STAN-CS-74-420, TR-50, PB232543/AS, John Wakerly,
%2Partially Self-Checking Circuits and Their Use in Performing Logical
Operations%1, 46 pages, May 1974.

STAN-CS-74-421, TR-51, PB232356/AS, John Wakerly (Thesis),
%2Low-Cost Error Detection Techniques for Small Computers%1, 232 pages,
May 1974.

STAN-CS-74-422, TR-79, NASA-TM-62,370, Harold Stone,
%2Parallel Tri-Diagonal Equation Solvers%1, 42 pages, May 1974.

STAN-CS-74-423, TN-41, PB232860/AS, Gururaj S. Rao,
%2Asymptotic Representation of the Average Number of Active Modules in an N-Way
Interleaved Memory%1, 16 pages, May 1974.

STAN-CS-74-424, TR-80, PB232602/AS, Maurice Schlumberger (Thesis, chapter 1),
%2Logorithmic Communications Networks%1, 38 pages, May 1974.

STAN-CS-74-425, TR-81, PB232598/AS, Maurice Schlumberger (Thesis, chapter 2),
%2Vulnerability of deBruijn Communications Networks%1, 68 pages, May 1974.

STAN-CS-74-426, TR-82, PB232597, Maurice Schlumberger, (Thesis, chapter 3),
%2Queueing Equal Length Messages in a Logorithmic Network%1, 75 pages,
May 1974.

STAN-CS-74-427, TN-36, PB232624/AS, Tomas Lang (Thesis excerpt),
%2Performing the Perfect Schuffle in an Array Computer%1, 18 pages, May 1974.

STAN-CS-74-428, TR-76, PB232633/AS, Tomas Lang (Thesis excerpt),
%2Interconnections Between Precessors and Memory Modules Using the
Schuffle-Exchange Network%1, 32 pages, May 1974.

STAN-CS-74-429, TR-70, PB232623/AS, Samuel E. Orcutt (Thesis excerpt),
%2Efficient Data Routing Schemes for ILLIAC IV-Type Computers%1, 31 pages,
May 1974.

STAN-CS-74-430, TR-71, PB234513/AS, Samuel E. Orcutt (Thesis excerpt),
%2A Novel Parallel Computer Architecture and Some Applications%1, 44 pages,
May 1974.

⊗STAN-CS-74-431, AIM-234, NAN, Kenneth Mark Colby and Roger C. Parkison,
%2Pattern Matching Rules for the Recognition of Natural Language Dialogue
Expressions%1, 23 pages, May 1974.

+STAN-CS-74-432, AIM-235, AD-A006 898, Richard Weyhrauch and Arthur Thomas,
%2FOL:  A Proof Checker for First-Order Logic%1, 60 pages, May 1974.

⊗STAN-CS-74-433, AIM-236, AD784513, Jack R. Buchanan and David C. Luckham,
%2On Automating the Construction of Programs%1, 65 pages, May 1974.

STAN-CS-74-434, , SU326 P30-31, Axel Ruhe and Per Ake Wedin,
%2Algorithms for Separable Nonlinear Least Squares Problems%1, 50 pages,
June 1974.

STAN-CS-74-435, TR-88, A001-071, Thomas G. Price,
%2Balanced Computer Systems%1, 56 pages, June 1974.

⊗STAN-CS-74-436, AIM-237, AD-A012 477, Yorick Wilks,
%2Natural Language Understanding Systems Within the A.I. Paradigm -- A Survey
and Some Comparisons%1, 25 pages, July 1974.

⊗STAN-CS-74-437, AIM-238, AD-A005 040, C. K. Riesbeck (Thesis),
%2Computational Understanding:  Analysis of Sentences and Context%1,
245 pages, July 1974.

⊗STAN-CS-74-438, AIM-239, AD786720, Marsha Jo Hanna (Thesis),
%2Computer Matching of Areas in Stereo Images%1, 99 pages, July 1974.

STAN-CS-74-439, OR-74-7, SU326 P30-32, Richard W. Cottle, Gene H. Golub and
R. S. Sacher, %2On the Solution of Large, Structured Linear Complementarity
Problems:  III%1, 87 pages, July 1974.

STAN-CS-74-440, , PB237360/AS, James H. Morris, Jr., Vaughn R. Pratt and
Donald E. Knuth, 32 pages, July 1974.

STAN-CS-74-441, , AD-A000 284, Donald E. Knuth and Ronald W. Moore,
%2An Analysis of Alpha-Beta Pruning%1, 64 pages, July 1974.

STAN-CS-74-442, , AD-A004 208, Donald E. Knuth,
%2Estimating the Efficiency of Backtrack Programs%1, 30 pages, July 1974.

STAN-CS-74-443, , PB-236 471/AS, Douglas K. Brotz (Thesis),
%2Embedding Heuristic Problem Solving Methods in a Mechanical Theorem Prover%1,
107 pages, July 1974.

⊗STAN-CS-74-444, AIM-240, AD787035, C. C. Green, R. J. Waldinger, D. R. Barstow,
R. Elschlager, D. B. Lenat, B. P. McCune, D. E. Shaw and L. I. Steinberg,
%2Progress Report on Program-Understanding Systems%1, 50 pages, July 1974.

STAN-CS-74-445, SLACP-1448, , J. H. Friedman, F. Baskett and L. J. Shustek,
%2A Relatively Efficient Algorithm for Finding Nearest Neighbors%1, 21 pages,
September 1974.

+STAN-CS-74-446, AIM-241, AD786723, L. Aiello and R. W. Weyhrauch,
%2LCFsmall:  An Implementation of LCF%1, 45 pages, September 1974.

⊗STAN-CS-74-447, AIM-221, AD787631, L. Aiello, M. Aiello and R. W. Weyhrauch,
%2Semantics of Pascal in LCF%1, 78 pages, September 1974.

STAN-CS-74-448, , SU326 P30-33, D. Goldfarb,
%2Matrix Factorizations in Optimization of Nonlinear Functions Subject to
Linear Constraints%1, 45 pages, September 1974.

STAN-CS-74-449, TR-89, AD785027, A. Smith (Thesis),
%2Performance Analysis of Computer Systems Components%1, 323 pages,
September 1974.

STAN-CS-74-450, TR-90, AD787008, F. Baskett and A. J. Smith (Thesis, chapter 3),
%2Interference in Multiprocessor Computer Systems with Interleaved Memory%1,
45 pages, September 1974.

STAN-CS-74-451, TR-91, AD786999, A. Smith (Thesis, chapter 5),
%2A Modified Working Set Paging Algorithm%1, 40 pages, October 1974.

⊗STAN-CS-74-452, AIM-242, AD-A000 500, J. R. Low (Thesis),
%2Automatic Coding:  Choice of Data Structures%1, 110 pages, September 1974.

STAN-CS-74-453, , AD-A000 034, Donald E. Knuth,
%2Random Matroids%1, 30 pages, September 1974.

STAN-CS-74-454, , SU326 P30-35, L. S. Jennings,
%2A Computational Approach to Simultaneous Estimation%1, 15 pages,
September 1974.

STAN-CS-74-455, , AD-A000 083, Robert E. Tarjan,
%2Edge-Disjoint Spanning Trees, Dominators, and Depth-First Search%1,
40 pages, September 1974.

⊗STAN-CS-74-456, AIM-243, AD-A003 815, R. Finkel, R. Taylor, R. Bolles, R. Paul
and J. Feldman, %2HAL, A Programming System for Automation:  Preliminary
Report%1, 117 pages, October 1974.

⊗STAN-CS-74-457, AIM-244, NAN, K. M. Colby,
%2Ten Criticisms of Parry%1, 7 pages, October 1974.

⊗STAN-CS-74-458, AIM-245, AD784816, J. Buchanan (Thesis),
%2A Study in Automatic Programming%1, 146 pages, October 1974.

⊗STAN-CS-74-459, AIM-246, AD-A000 085, Terry Winograd,
%2Five Lectures on Artificial Intelligence%1, 95 pages, October 1974.

STAN-CS-74-460, , PB238148/AS, T. Porter and I. Simon,
%2Random Insertion into a Priority Queue Structure%1, 25 pages, October 1974.

⊗STAN-CS-74-461, AIM-247, AD-A005 041, N. M. Goldman (Thesis),
%2Computer Generation of Natural Language from a Deep Conceptual Base%1,
316 pages, October 1974.

+STAN-CS-74-462, AIM-248, , K. Pingle and A. J. Thomas,
%2A Fast, Feature-Driven Stereo Depth Program%1, 15 pages, October 1974.

⊗STAN-CS-74-463, AIM-249, AD-A002 261, Bruce Baumgart (Thesis),
%2Geometric Modeling for Computer Vision%1, 141 pages, November 1974.

⊗STAN-CS-74-464, AIM-250, AD-A003 488, Ramakant Nevatia (Thesis),
%2Structured Descriptions of Complex Curved Objects for Recognition and
Visual Memory%1, 125 pages, November 1974.

⊗STAN-CS-74-465, AIM-251, AD-A001 373, E. H. Shortliffe (Thesis),
%2MYCIN:  A Rule-Based Computer Program for Advising Physicians Regarding
Antimicrobial Therapy Selection%1, 409 pages, November 1974.

⊗STAN-CS-74-466, AIM-252, AD-A002 246, Lester Earnest (editor),
%2Recent Research in Artificial Intelligence, Heuristic Programming, and
Network Protocols%1, 79 pages, November 1974.

+STAN-CS-74-467, AIM-222, AD-A007 562, M. Aiello and R. Weyhrauch,
%2Checking Proofs in the Meta-Mathematics of First Order Logic%1, 55 pages,
November 1974.

STAN-CS-74-468, , AD-A003 832, S. Krogdahl,
%2A Combinatorial Base for Some Optimal Matroid Intersection Algorithms%1,
25 pages, November 1974.

STAN-CS-74-469, , , H. Brown,
%2Molecular Structure Elucidation III%1, 38 pages, December 1974.

STAN-CS-74-470, , , L. Trabb Prado,
%2Stable Sorting and Merging with Optimal Time and Space Bounds%1,
75 pages, December 1974.

+STAN-CS-74-471, AIM-253, AD-A003 487, B. Faught, K. M. Colby and
R. C. Parkison, %2The Interaction of Inferences, Affects, and Intentions in a
Model of Paranoia%1, 38 pages, December 1974.

+STAN-CS-74-472, AIM-254, AD-A005 407, L. H. Quam and M. J. Hannah,
%2Stanford Automatic Photogrammetry Research%1, 15 pages, December 1974.

⊗STAN-CS-74-473, AIM-255, AD-A005 412, N. Suzuki,
%2Automatic Program Verification II:  Verifying Programs by Algebraic and
Logical Reduction%1, 28 pages, December 1974.

⊗STAN-CS-74-474, AIM-256, AD-A007 563, F. W. von Henke and D. C. Luckham,
%2A Methodology for Verifying Programs%1, 45 pages, December 1974.

.next page
.ONCE CENTER  
%3REPORTS PUBLISHED IN 1975%1
.skip
⊗CS-475, AIM-257, AD-A005 413, M. C. Newey (Thesis),
%2Formal Semantics of LISP with Applications to Program Correctness%1,
184 pages, January 1975.

⊗CS-476, AIM-258, AD-A006 294, Cordell Green and David Barstow,
%2A Hypothetical Dialogue Exhibiting a Knowledge Base for a Program-Understanding
System%1, 45 pages, January 1975.

CS-477, , NAN, V. Chvatal and D. Sankoff,
%2Longest Common Subsequences of Two Random Sequences%1, 18 pages, January 1975.

CS-478, , SU326 P30-36, G. H. Golub and J. H. Wilkinson,
%2Ill-Conditioned Eigensystems and the Computation of the Jordan Canonical Form%1,
66 pages, February 1975.

CS-479, , SU326 P30-38, F. Chatelin and J. Lemordant,
%2 Error Bounds in the Approximation of Eigenvalues of Differential and Integral
Operators%1, 24 pages, February 1975.

CS-480, , A008804, Donald E. Knuth,
%2Notes on Generalized Dedekind Sums%1, 45 pages, February 1975.

CS-481, , SU326 P30-39, J. Oliger,
%2Difference Methods for the Initial-Boundary Value Problem for Hyperbolic
Equations%1, February 1975.

CS-482, SLACP-1549, NAN, J. A. Friedman, J. L. Bentley and
R. A. Finkel, %2An Algorithm for Finding Best Matches in Logarithmic Time%1,
31 pages, March 1975.

CS-483, , AD-A011 835, P. Erdos and R. L. Graham,
%2On Packing Squares with Equal Squares%1, 8 pages, March 1975.

CS-484, , AD-A011 832, R. L. Graham and E. Szemeredi,
%2On Subgraph Number Independence in Trees%1, 18 pages, March 1975.

CS-485, , AD-A011 834, P. Erdos and E. Szemeredi,
%2On Multiplicative Representations of Integers%1, 18 pages, March 1975.

CS-486, , SU326 P30-37, A. Bjorck and G. H. Golub,
%2Eigenproblems for Matrices Associated with Periodic Boundary Conditions%1,
19 pages, March 1975.

CS-487, SLACP-1573, , J. H. Friedman,
%2A Variable Metric Decision Rule for Non-Parametric Classification%1,
34 pages, April 1975.

CS-488, , AD-A011 445, B. Bollobas, P. Erdos and E. Szemeredi,
%2On Complete Subgraphs of r-Chromatic Graphs%1, 16 pages, April 1975.

CS-489, , AD-A011 833, E. Szemeredi,
%2Regular Partitions of Graphs%1, 8 pages, April 1975.

CS-490, , AD-A014 429, R. William Gosper,
%2Numerical Experiments with the Spectral Test%1, 31 pages, May 1975.

CS-491, , , G. D. Knott (Thesis),
%2Deletion in Binary Storage Trees%1, 93 pages, May 1975.

CS-492, , , R. Sedgewick (Thesis),
%2Quicksort%1, 352 pages, May 1975.

CS-493, , PB244421/AS, R. Kurki-Suonio,
%2Describing Automata in Terms of Languages Associated with Their Peripheral
Devices%1, 37 pages, May 1975.

CS-494, , , E. H. Satterthwaite, Jr. (Thesis),
%2Source Language Debugging Tools%1, 345 pages, May 1975.

CS-495, , AD-A014 424, S. Krogdahl,
%2The Dependence Graph for Bases in Matroids%1, 29 pages, May 1975.

CS-496, , SU326 P30-41, R. Underwood (Thesis),
%2An Iterative Block Lanczos Method for the Solution of Large Sparse Symmetric
Eigenproblems%1, 133 pages, May 1975.

CS-497, , AD-A016 825, R. L. Graham and L. Lovasz,
%2Distance Matrices of Trees%1, 48 pages, August 1975.

⊗CS-498, AIM-259, AD-A017 025, H. Samet (Thesis),
%2Automatically Proving the Correctness of Translations Involving Optimized
Code%1, 214 pages, August 1975.

⊗CS-499, AIM-260, , D. C. Smith (Thesis),
%2PYGMALION:  A Creative Programming Environment%1, 193 pages, August 1975.

CS-500, , PB246708/AS, R. Kurki-Suonio,
%2Towards Better Definitions of Programming Languages%1, 29 pages,
August 1975.

+CS-501, AIM-261, AD-A016 810, O. Pettersen,
%2Procedural Events as Software Interrupts%1, 8 pages, August 1975.

+CS-502, AIM-262, AD-A016 808, O. Pettersen,
%2Synchronization of Concurrent Processes%1, 14 pages, August 1975.

+CS-503, AIM-263, AD-A016 807, O. Pettersen,
%2The Macro-Processing System.  STAGE2%1, 20 pages, August 1975.

CS-504, , AD-A017 370, P. Erdos, R. L. Graham and E. Szemeredi,
%2On Sparse Graphs with Dense Long Paths%1, 14 pages, August 1975.

CS-505, , AD-A017 053, V. Chvatal,
%2Some Linear Programming Aspects of Combinatorics%1, 30 pages,
August 1975.


.next page
.once center <<1976>>
%3REPORTS PUBLISHED IN 1976%1
.skip
STAN-CS-76-533, , , P. Concus, G. H. Golub and D. P. O'Leary,
%2A Generalized Conjugate Gradient Method for the Numerical Solution of
Elliptic Partial Differential Equations%1,
24 pages, January 1976.  Cost: $2.40

⊗STAN-CS-76-534, AIM-273, , Linda G. Hemphill (Thesis),
%2A Conceptual Approach to Automatic Language Understanding and Belief
Structures:  With Disambiguation of the Word 'For' %1,
254 pages, January 1976.  

STAN-CS-76-535, , , P. Concus and G. H. Golub,
%2A Generalized Conjugate Gradient Method for Non-Selmmetric Systems of
Linear Equations%1,
12 pages, January 1976.

+STAN-CS-76-536, AIM-274, AD-A020 942/9WC, David Grossman and Russell Taylor,
%2Interactive Generation of Object Models with a Manipulator%1,
32 pages, January 1976.  Cost: $2.60

+STAN-CS-76-537, AIM-275, AD-A020 943/7WC, Robert C. Bolles,
%2Verification Vision Within a Programmable Assembly System:  An
Introductory Discussion%1,
82 pages, January 1976.  Cost: $4.00

STAN-CS-76-538, , AD-A024 416, Donald E. Knuth and L. Trabb Pardo,
%2Analysis of a Simple Factorization Algorithm%1,
43 pages, January 1976.

+STAN-CS-76-539, AIM-276, AD-A021 055/9WC, Zohar Manna and Adi Shamir,
%2A New Approach to Recursive Programs%1,
26 pages, January 1976.  Cost: $2.40

STAN-CS-76-540, ,AD-A021 587, R. L. Graham, A. C. Yao and F. F. Yao,
%2Addition Chains with Multiplicative Cost%1,
7 pages, January 1976.

STAN-CS-76-541, , , Donald E. Knuth,
%2Mathematics and Computer Science:  Coping with Finiteness%1,
30 pages, March 1976.

⊗STAN-CS-76-542, AIM-277, AD-A027 454, Zohar Manna and Adi Shamir,
%2The Theoretical Aspects of the Optimal Fixedpoint%1,
24 pages, March 1976.

STAN-CS-76-543, , , D. A. Zave,
%2Optimal Polyphase Sorting%1,
75 pages, March 1976.

STAN-CS-76-544, , , B. Mont-Reynaud,
%2Removing Trivial Assignments from Programs%1,
28 pages, March 1976.

STAN-CS-76-545, , , W. J. Paul, R. E. Tarjan and J. R. Celoni,
%2Space Bounds for a Game on Graphs%1,
21 pages, March 1976.

STAN-CS-76-546, SLACP-1715, , F. Baskett and L. Sustek,
%2The Design of a Low Cost Video Graphics Terminal%1,
25 pages, March 1976.

STAN-CS-76-547, , , Robert E. Tarjan,
%2Iterative Algorithms for Global Flow Analysis%1,
31 pages, March 1976.

STAN-CS-76-548, , , D. Prost O'Leary (Thesis),
%2Hybrid Conjugate Gradient Algorithms%1,
120 pages, March 1976.

+STAN-CS-76-549, AIM-278, AD-A027 455, David Luckham and Norihisa Suzuki,
%2Automatic Program Verification V: Verification-Oriented Proof Rules
or Arrays, Records and Pointers%1,
48 pages, March 1976.  Cost: $3.05

STAN-CS-76-550, , , R. E. Tarjan and A. E. Trojanowski,
%2Finding a Maximum Independent Set%1,
22 pages, June 1976.

STAN-CS-76-551, , AD-A032 347, Donald E. Knuth,
%2The State of the Art of Computer Programming%1,
57 pages, June 1976.

⊗STAN-CS-76-552, AIM-279, , Norihsa Suzuki (Thesis),
%2Automatic Verification of Programs with Complex Data Structures%1,
194 pages, February 1976.

STAN-CS-76-553, , AD-A032 772, R. E. Tarjan,
%2Complexity of Monotone Networks for Computing Conjunctions%1,
21 pages, June 1976.

STAN-CS-76-554, , , F. S. Yu (Thesis),
%2Modeling the Write Behavior of Computer Programs%1,
185 pages, June 1976.

+STAN-CS-76-555, AIM-280, , David D. Grossman,
%2Monte Carlo Simulation of Tolerancing in Discrete Parts Manufacturing
and Assembly%1,
25 pages, May 1976.  Cost: $2.40

STAN-CS-76-556, , , L. J. Guibas (Thesis),
%2The Analysis of Hashing Algorithms%1,
136 pages, August 1976.  

STAN-CS-76-557, , AD-A032 122, M. S. Paterson,
%2An Introduction to Boolean Function Complexity%1,
19 pages, August 1976.  
   
+STAN-CS-76-558, AIM-281.1, AD-A042 507, Zohar Manna and Richard Waldinger,
%2Is 'sometime' sometimes better than 'always'?  Intermittent assertions
in proving program correctness%1,
41 pages, June 1976, revised March 1977.  Cost: $2.85

STAN-CS-76-559, , AD-A032 348, Gene Golub, V. Klema and G. W. Stewart,
%2Rank Degeneracy and Least Squares Problems%1,
38 pages, August 1976.  

+STAN-CS-76-560, AIM-282, , Russell Taylor (Thesis),
%2Synthesis of Manipulator Control Programs from Task-level Specifications%1,
229 pages, July 1976.  Cost: $8.10

STAN-CS-76-561, , , D. R. Woods,
%2Mathematical Programming Language:  User's Guide%1,
139 pages, August 1976.

STAN-CS-76-562, , AD-A032 123, Donald E. Knuth and L. Trabb Prado,
%2The Early Development of Programming Languages%1,
109 pages, August 1976.

STAN-CS-76-563, , , D. L. Russell,
%2State Restoration Among Communicating Processes%1,
173 pages, August 1976.

⊗STAN-CS-76-564, AIM-283, , Randall Davis (Thesis),
%2Applications of Meta Level Knowledge to the Construction, Maintenance
and Use of Large Knowledge Bases%1,
304 pages, July 1976.

STAN-CS-76-565, , AD-A032 802, J. C. Strikwerda (Thesis),
%2Initial Boundary Value Problems for Incompletely Parabolic Systems%1,
107 pages, November 1976.

STAN-CS-76-566, , , Margaret Wright (Thesis),
%2Numerical Methods for Nonlinearly Constrained Optimization%1,
262 pages, November 1976.

⊗STAN-CS-76-567, AIM-284, , Rafael Finkel (Thesis),
%2Constructing and Debugging Manipulator Programs%1,
171 pages pages, August 1976.

⊗STAN-CS-76-568, AIM-285, PB-259 130/2WC, T. O. Binford, D. D. Grossman, C. R. Lui, R. C. Bolles, R. A. Finkel,
M. S. Mujtaba, M. D. Roderick, B. E. Shimano, R. H. Taylor, R. H. Goldman,
J. P. Jarvis, V. D. Scheinman, T. A. Gafford,
%2Exploratory Study of Computer Integrated Assembly Systems -  Progress Report 3%1,
336 pages, August 1976.

+STAN-CS-76-568-4, AIM-285.4, PB-259 130/3WC,
T. O. Binford, C. R. Lui, G. Gini, M. Gini, I. Glaser, T. Ishida,
M. S. Mujtaba, E. Nakano, H. Nabavi, E. Panofsky, B. E. Shimano, 
R. Goldman, V. D. Scheinman, D. Schmelling, T. A. Gafford,
%2Exploratory Study of Computer Integrated Assembly Systems -   Progress Report 4%1,
255 pages, June 1977.  Cost: $8.85

STAN-CS-76-569, , PB-261 814/AS, John G. Herriot,
%2Calculation of interpolating Natural Spline Functions Using De Boor's 
Package for Calculating with B-Splines%1,
46 pages, November 1976.

⊗STAN-CS-76-570, AIM-286, , Douglas Lenat (Thesis),
%2AM: An Artificial Intelligence Approach to Discovery in Mathematics
as Heuristic Search%1,
350 pages, July 1976.

+STAN-CS-76-571, AIM-287, , Michael Roderick (Thesis),
%2Discrete Control of a Robot Arm%1,
98 pages, August 1976.  Cost: $4.45

+STAN-CS-76-572, AIM-288, , Robert Filman and Richard Weyhrauch,
%2An FOL Primer%1,
36 pages, September 1976.  Cost: $2.70

STAN-CS-76-573, , AD-A032 945, Arne Jonassen,
%2The Stationary P-Tree Forest%1,
90 pages, November 1976.

+STAN-CS-76-574, AIM-289, , John Reiser (editor),
%2SAIL Manual%1,
178 pages, August 1976.  Cost: $6.70

+STAN-CS-76-575, AIM-290, AD-A042 494, Nancy W. Smith,
%2SAIL Tutorial%1,
54 pages, November 1976.  Cost: $3.20

STAN-CS-76-576, , AD-A035 350,  Colin McDiarmid,
%2Determining the Chromatic Number of a Graph%1,
61 pages, December 1976.

⊗STAN-CS-76-577, AIM-291, AO44 713, Bruce Buchanan, Joshua Lederberg and John McCarthy,
%2Three Reviews of J. Weizenbaum's Computer Power and Human Reason%1,
28 pages, November 1976.

STAN-CS-76-578, , AD-A035 219, Joseph Oliger and Arne Sundstrom,
%2Theoretical and Practical Aspects of Some Initial-Boundary Value Problems 
in Fluid Dynamics%1,
62 pages, December 1976.

STAN-CS-76-579, SLACP-1826, , Forest Basket and Abbas Rafii,
%2The A0 Inversion Model of Program Paging Behavior%1,
30 pages, December 1976.

+STAN-CS-76-580, AIM-292, , Terry Winograd,
%2Towards a Procedural Understanding of Semantics%1,
30 pages, October 1976.  Cost: $2.55

⊗STAN-CS-76-581, AIM-293, AD-A042 508, Daniel Bobrow and Terry Winograd,
%2An Overview of KRL%1,
40 pages, November 1976.

STAN-CS-76-582, , AD-A038 863, V. Chvatal, M. R. Garey, and D. S. Johnson,
%2Two Results Concerning Multicoloring%1,
9 pages, December 1976.

+STAN-CS-76-591, AIM-295, , Robert C. Bolles (Thesis),
%2Verification Vision Within a Programmable Assembly System%1,
245 pages, December 1976.  Cost: $8.55

+STAN-CS-76-592, AIM-296, , Robert Cartwright (Thesis),
%2Practical Formal Semantic Definition and Verification Systems%1,
158 pages, December 1976.  Cost: $6.15


.NEXT PAGE
.ONCE CENTER <<1977>>
%3REPORTS PUBLISHED IN 1977%1
.skip
STAN-CS-77-583, ,AD-A038 864, V. Chvatal,
%2Determining the Stability Number of a Graph%1,
39 pages, February 1977.

STAN-CS-77-584, ,AD-A038 865, Donald E. Knuth,
%2Deletions That Preserve Randomness%1,
32 pages, February 1977.

STAN-CS-77-585, , , P. Concus, G. H. Golub and D. O'Leary,
%2Numerical Solution of Nonlinear Elliptic Partial Differential Equations 
by a Generalized Conjugate Gradient Method%1,
43 pages, February 1977.

+STAN-CS-77-586, AIM-294, AD-A042 516, Nachum Dershowitz and Zohar Manna,
%2The Evolution of Programs: A System for Automatic Program Modification%1,
45 pages, February 1977.  Cost: $2.95

STAN-CS-77-587, ,AD-A038 867, M. R. Garey, R. L. Graham, D. S. Johnson, and D. E. Knuth,
%2Complexity Results for Bandwidth Minimization%1,
36 pages, February 1977.

STAN-CS-77-588, ,PB-266 381/AS, Tony Fan C. Chan,
%2On Computing the Singular Value Decomposition%1,
57 pages, February 1977.

STAN-CS-77-589, HPP-77-2, AD-A038 866, Robert S. Engelmore and H. P. Nii,
%2A Knowledge-Based System for the Interpretation of Protein X-Ray
Crystallographic Data%1,
36 pages, February 1977.

STAN-CS-77-590, ,AD-A038 868, Donald E. Knuth and Michael S. Paterson,
%2Identities from Partition Involutions%1,
22 pages, February 1977.

+STAN-CS-77-591, AIM-295, , Robert C. Bolles (Thesis),
%2Verification Vision Within a Programmable Assembly System%1,
245 pages, February 1977.  Cost: $8.55

+STAN-CS-77-592, AIM-296, , Robert Cartwright, Jr. (Thesis),
%2A Practical Formal Semantic Definition and Verification Systems for 
Typed LISP%1,
158 pages, Fegruary 1977.  Cost: $6.15

STAN-CS-77-593, HPP-77-1, ,
A. C. Scott, W. J. Clancey, R. Davis, and E. H. Shortliffe,
%2Explanation Capabilities of Production-Based Consultation Systems%1,
30 pages, April 1977.

STAN-CS-77-594, SLAC-200, , Edwin P. Stritter (Thesis),
%2File Migration%1,
112 pages, April 1977.

STAN-CS-77-595, , , John Gregg Lewis (Thesis),
%2Algorithms for Sparse Matrix Eigenvalue Problems%1,
212 pages, April 1977.

STAN-CS-77-596, HPP-77-5, , Mark J. Stefik and Nancy Martin,
%2A Review of Knowledge Based Problem Solving as a Basis for a Genetics 
Experiment Designing System%1,
97 pages, April 1977.

STAN-CS-77-597, HPP-77-6, , Bruce G. Buchanan and Tom M. Mitchell,
%2Model-Directed Learning of Production Rules%1,
21 pages, April 1977.

STAN-CS-77-598, ,AD-A040 486, Arne T. Jonassen and Donald E. Knuth,
%2A Trivial Algorithm Whose Analysis Isn't%1,
32 pages, April 1977.

STAN-CS-77-599, ,AD-A040 441, Donald E. Knuth and Arnold Schonhage,
%2The Expected Linearity of a Simple Equivalence Algorithm%1,
56 pages, April 1977.

STAN-CS-77-600, ,AD-A040 538, Mark R. Brown (Thesis),
%2The Analysis of a Practical and Nearly Optimal Priority Queue%1,
102 pages, April 1977.

STAN-CS-77-601, ,A045 652, John F. Reiser (Thesis),
%2Analysis of Additive Random Number Generators%1,
34 pages, April 1977.

STAN-CS-77-602, , , C. DeBoor and G. H. Golub,
%2The Numerically Stable Reconstruction of a Jacobi Matrix from Spectral 
Data%1,
21 pages, April 1977.

STAN-CS-77-603, ,AD-A041 292, Robert E. Tarjan,
%2Reference Machines Require Non-Linear Time to Maintain Disjoint Sets%1,
45 pages, April 1977.

STAN-CS-77-604, ,AD-A040 399, Tony F. C. Chan and Joseph Oliger,
%2Control of the Dissipativity of Lax-Wendroff Type Methods for First Order
Systems of Hyperbolic Equations%1,
45 pages, April 1977.

STAN-CS-77-605, HPP-77-14, AD-A042 834,
R. G. Smith, T. M. Mitchell, R. A. Chestek and B. Buchanan,
%2A Model for Learning Systems%1,
22 pages, June 1977.

STAN-CS-77-606, , , Michael J. Clancy and Donald E. Knuth,
%2A Programming and Problem-Solving Seminar%1,
104 pages, June 1977.

STAN-CS-77-607, TR-133, , Susan Owicki,
%2Specifications and Proofs for Abstract Data Types in Concurrent Programs%1,
26 pages, June 1977.

STAN-CS-77-608, , , Istvan Simon,
%2On Some Subrecursive Reducibilities%1,
102 pages, June 1977.

STAN-CS-77-609, ,AD-A043 362, Robert E. Tarjan,
%2Complexity of Combinatorial Algorithms%1,
97 pages, June 1977.

⊗STAN-CS-77-610, AIM-297, , Terry Winograd,
%2A Framework for Understanding Discourse%1,
24 pages, June 1977.

⊗STAN-CS-77-611, AIM-298, AD-A046 703, Zohar Manna, Richard Waldinger,
%2The Logic of Computer Programming%1,
90 pages, June 1977.

STAN-CS-77-612, HPP-77-7, AD-A042 756, H. Penny Nii and Edward A. Feigenbaum,
%2Rule-Based Understanding of Signals%1,
23 pages, June 1977.

STAN-CS-77-613, , , E. Spedicato,
%2On Some Classes of Quasi-Newton Methods for Systms of Nonlinear Algebraic 
Equations%1,
31 pages, June 1977. 

+STAN-CS-77-614, AIM-299, , Zohar Manna, Adi Shamir,
%2The Convergence of Functions to Fixedpoints of Recursive Definitions%1,
45 pages, June 1977.  Cost: $2.95

STAN-CS-77-615, , , R. Glowinski and O. Pironneau,
%2Numerical Methods for the First Biharmonic Equation and for the Two-
Dimensional Stokes Problem%1,
86 pages, June 1977.

STAN-CS-77-616, ,AD-A046 311, Heinz-Otto Kreiss and Joseph Oliger,
%2Stability of the Fourier Method%1,
25 pages, September 1977.

⊗STAN-CS-77-617, AIM-300, , Terry Winograd,
%2On some Contested Suppositions of Generative Linguistics about the
Scientific Study of Language%1,
25 pages, September 1977.

STAN-CS-77-618, HPP-77-28, AD-A045 948, Nils J. Nilsson,
%2A Production System for Automatic Deduction%1,
42 pages, September 1977.

STAN-CS-77-619, ,AD-A046 481, W. J. Paul and R. E. Tarjan,
%2Time-Space Trade-Offs in a Pebble Game%1,
8 pages, September 1977.

STAN-CS-77-620, , , J. Bolstad and J. Oliger,
%2Adaptation of the Fourier Method to the Nonperiodic Initial Boundary 
Value Problem%1,
80 pages, September 1977.

STAN-CS-77-621, HPP-77-25, AD-A046 289, E. A. Feigenbaum,
%2The Art of Artificial Intelligence:  I. Themes and Case Studies of 
Knowledge Engineering%1,
18 pages, September 1977.

STAN-CS-77-622, , , G. H. Golub, M. Heath and G. Wahba,
%2Generalized Cross-Validation as a Method for Choosing a Good Ridge 
Parameter%1,
25 pages, September 1977.

STAN-CS-77-623, , , D. Boley and G. H. Golub,
%2Inverse Eigenvalue Problems for Band Matrices%1,
75 pages, September 1977.

*STAN-CS-77-624, AIM-301, AD-A044 231, Lester Earnest, et. al.,
%2Recent Research in Computer Science%1,
118 pages, September 1977.  Cost: $5.00

STAN-CS-77-625, ,AD-A046 090, Mark R. Brown and Robert E. Tarjan,
%2A Fast Merging Algorithm%1,
42 pages, September 1977.

STAN-CS-77-626, , , Andrew C. Yao,
%2On the Loop Switching Addressing Problem%1,
21 page, October 1977.

STAN-CS-77-627, ,AD-A048 786, Richard J. Lipton and Robert E. Tarjan,
%2A Separator Theorem for Planar Graphs%1,
31 pages, October 1977.

STAN-CS-77-628, ,AD-A048 787, Richard J. Lipton and Robert E. Tarjan,
%2Applications of a Planar Separator Theorem%1,
34 pages, October 1977.

STAN-CS-77-629, , , Andrew C. Yao,
%2The Complexity of Pattern Matching for a Random String%1,
43 pages, October 1977.

+STAN-CS-77-630, AIM-302, Zohar Manna and Richard Waldinger
%2Synthesis:  Dreams => Programs%1,
119 pages, October 1977.  Cost: $5.05

⊗STAN-CS-77-631, AIM-303, AD-A050 806, Nachum Dershowitz and Zohar Manna,
%2Inference Rules for Program Annotation%1,
46 pages, October 1977.

+STAN-CS-77-632, AIM-304, AD-A048 684, Todd Jeffery Wagner (Thesis),
%2Hardware Verification%1,
102 pages, October 1977.  Cost: $4.55

+STAN-CS-77-633, AIM-305, AD-A048 660, William Faught (Thesis),
%2Motivation and Intensionality in a Computer Simulation Model%1,
104 pages, October 1977.  Cost: $4.60

STAN-CS-77-634, , , W. Hoffmann and B. N. Parlett,
%2A New Proof of Global Convergence for the Tridiagonal QL Algorithm%1,
18 pages, October 1977.

STAN-CS-77-635, , , G. H. Golub, F. T. Luk and M. L. Overton,
%2A Block Lanczos Method to Computer the Singular Value and Corresponding 
Singular Vectrs of a Matrix%1,
80 pages, October 1977.

STAN-CS-77-636, ,AD-A048 788, Kenneth P. Bube,
%2C↑m Convergence of Trigonometric Interpolants%1,
25 pages, October 1977.

STAN-CS-77-637, , , Lyle Ramshaw,
%2On the Gap Structure of Sequences of Points on a Circle%1,
26 pages, September 1977.  Cost: $

STAN-CS-77-638, SU326 P30-57, , Dianne Prost O'Leary,
%2A Generalized Conjugate Gradient Algorithm for Solving a Class of
Quadratic Programming Problems%1,
49 pages, October 1977.  Cost: $

+STAN-CS-77-639, AIM-306, AD-A053 175, Cordell Green and David Barstow,
%2On Program Synthesis Knowledge%1,
63 pages, November 1977.  Cost: $3.45

+STAN-CS-77-640, AIM-307, AD-A053 176, Zohar Manna and Richard Waldinger,
%2Structured Programming Without Recursion%1,
10 pages, December 1977.  Cost: $2.00

+STAN-CS-77-641, AIM-308, AD-A053 184, David Barstow (Thesis),
%2Automatic Construction of Algorithms%1,
220 pages, December 1977.  Cost: $7.85

STAN-CS-77-642, , , Andrew C. Yao,
%2On Constructing Minimum Spanning Trees in k-Dimensional Spaces
and Related Problems%1,
37 pages, November 1977.  Cost: $

STAN-CS-77-643, , , Kunio Tanabe,
%2A Geometric Method in Nonlinear Programming %1,
53 pages, December 1977.  Cost: $

STAN-CS-77-644, , , Bernard Mont-Reynaud (Thesis),
%2Hierarchical Properties of Flows and the Determination of Inner Loops%1,
164 pages, December 1977.  Cost: $

STAN-CS-77-645, , , Richard J. Lipton, Donald J. Rose, and Robert Endre Tarjan,
%2Generalized Nested Dissection%1,
32 pages, December 1977.  Cost: $

STAN-CS-77-646, AIM-309, , C. G. Nelson and Derek C. Oppen,
%2Efficient Decision Procedures Based on Congruence Closure%1,
15 pages, December 1977.  Cost: $

.NEXT PAGE
.ONCE CENTER <<1978>>
%3REPORTS PUBLISHED IN 1978%1
.skip
STAN-CS-78-647, , , Andrew C. Yao,
%2A Lower Bound to Palindrome Recognition by Probabilistic
  Turing Machines%1,
20 pages, January 1978.

STAN-CS-78-648, ,AD-A054 143, Donald E. Knuth,
%2Mathematical Typography%1,
68 pages, January 1978. 

STAN-CS-78-649, HPP-78-1, , Bruce G. Buchanan and Edward A. Feigenbaum,
%2DENDRAL and Meta-DENDRAL:  Their Applications Dimension%1,
25 pages, January 1978.  

STAN-CS-78-650, ,AD-A054 144, Thomas Lengaue and Robert E. Tarjan,
%2A Fast Algorithm for Finding Dominators in a Flow Graph%1,
40 pages, February 1978.  

STAN-CS-78-651, AIM-310, , Nachum Dershowitz and Zohar Manna,
%2Proving Termination with Multiset Orderings%1,
30 pages, March 1978.  Cost: $2.50

STAN-CS-78-652, AIM-311, , Greg Nelson and Derek C. Oppen,
%2A Simplifier Based on Efficient Decision Algorithms%1,
20 pages, March 1978.  Cost: $2.26

STAN-CS-78-653, , , Yossi Shiloach,
%2Multi-Terminal 0-1 Flow%1,
18 pages, January 1978.  Cost: $2.20

STAN-CS-78-654, , , Yossi Shiloach,
%2The Two Paths Problem is Polynomial%1,
23 pages, September 1977.  Cost: $2.40

STAN-CS-78-655, , , Germund Dahlquist,
%2On Accuracy and Unconditional Stability of Linear Multistep Methods for
Second Order Differential Equations%1,
8 pages, March 1978.  Cost: $1.90

STAN-CS-78-656, , , Michael T. Heath,
%2Numerical Algorithms for Nonlinearly Constrained Optimization%1,
142 pages, March 1978.  Cost $5.70

STAN-CS-78-657, AIM-312, , John McCarthy, Masahiko Sato, Takeshi Hayashi, and Shigeru Igarashi,
%2On the Model Theory of Knowledge%1,
12 pages, April 1978.  Cost: $2.00

STAN-CS-78-658, SLAC-205, , Leonard J. Shustek (Thesis),
%2Analysis and Performance of Computer Instruction Sets%1,
177 pages, March 1978.  Cost: $6.00

STAN-CS-78-659, SLAC-206, , John E. Zolnowsky (Thesis),
%2Topics in Computational Geometry%1,
63 pages, March 1978.  Cost: $3.45

⊗STAN-CS-78-660, AIM-313, , Bruce E. Shimano (Thesis),
%2The Kinematic Design and Force Control of Computer Controlled 
Manipulators%1,
135 pages, March 1978.

STAN-CS-78-661, , , John R. Gilbert and Robert E. Tarjan,
%2Variations of a Pebble Game on Graphs%1,
23 pages, April 1978.  Cost: $2.35

STAN-CS-78-662, , , Andrew Chi-Chih Yao,
%2New Algorithms in Bin Packing%1,
50 pages, May 1978.  Cost: $3.10

STAN-CS-78-663, , , Eric Grosse,
%2Software Restyling in Graphics and Programming Languages%1,
30 pages, May 1978.  Cost: $2.55

STAN-CS-78-664, , , Peter Bjorstad and Jorge Nocedal,
%2Analysis of a New Algorithm for One-Dimensional Minimization%1,
18 pages, May 1978.  Cost: $2.20

STAN-CS-78-665, TR-152, , T. M. McWilliams and L. C. Widdoes, Jr.,
%2SCALD:  Structured Computer-Aided Logic Design%1,
39 pages, March 1978.  Cost: $2.80

STAN-CS-78-666, TR-153, , T. M. McWilliams and L. C. Widdoes, Jr.,
%2The SCALD Physical Design Subsystem%1,
28 pages, March 1978.  Cost: $2.50

STAN-CS-78-667, HPP-78-7, , Reid G. Smith and Randall Davis,
%2Distributed Problem Solving:  The Contract Net Approach%1,
27 pages, June 1978.  Cost: $2.50

STAN-CS-78-668, HPP-78-10, , Alain Bonnet,
%2BAOBAB, A Parser for a Rule-Based System Using a Semantic Grammar%1,
41 pages, June 1978.  Cost: $2.85

STAN-CS-78-669, , , Paul K. Stockmeyer and F. Frances Yao,
%2On the Optimality of Linear Merge%1,
11 pages, June 1978.  Cost: $2.05

STAN-CS-78-670, , , Ronald L. Graham, Andrew C. Yao, and F. Frances Yao,
%2Information Bounds are Weak in the Shortest Distance Problem%1,
39 pages, June 1978.  Cost: $2.80

STAN-CS-78-671, AIM-316, , Jerrold Ginsparg (Thesis),
%2Natural Language Processing in an Automatic Programming Domain%1,
172 pages, June 1978.  Cost: $6.55

⊗STAN-CS-78-672, , , Tony F. C. Chan (Thesis),
%2Comparison of Numerical Methods for Initial Value Problems%1,
195 pages, June 1978.

STAN-CS-78-673, SU36 P30-59, , Tony F. Chan, William M. Coughran, Jr., Eric H. Grosse 
and Michael T. Heath,
%2A Numerical Library and its Support%1,
22 pages, July 1978.             

STAN-CS-78-674, SU326 P30-60, , Tony F. Chan and Roland Glowinski,
%2Finite Element Appoximation and Iterative Solution of a Class of Mildly
Non-Linear Elliptic Equations%1,
76 pages, November 1978.

STAN-CS-78-675, AIM-317, , Donald E. Knuth,
%2Tau Epsilon Chi, a system for technical text%1, 200 pages, November 1978.

STAN-CS-78-676, SLACR-213, , John Phineas Banning (Thesis),
%2A Method for Determining the Side Effects of Procedure Calls%1, 283 pages,
November 1978.

STAN-CS-78-677, , , Frank M. Liang (editor),
%2Comprehensive Examinations in Computer Science, 1972-1978%1,     pages,
November 1978.

STAN-CS-78-678, AIM-314, , Derek C. Oppen,
%2Reasoning About Recursively Defined Data Structures%1, 15 pages, 
November 1978.

STAN-CS-78-   ,  , Connie J. Stanley (editor),
%2Bibliography of Stanford Computer Science Reports, 1963-1978%1,
    pages, November 1978.

.end
.next page