Information Processing Letters, Volume 6

Volume 6, Number 1, February 1977

Donald E. Knuth: A Generalization of Dijkstra's Algorithm. 1-5 BibTeX
Gideon Yuval: Theil's Estimator. 6-7 BibTeX
Eiichi Goto, Tetsuo Ida, Takao Gunji: Parallel Hashing Algorithms. 8-13 BibTeX
Narsingh Deo, Mukkai S. Krishnamoorthy, Ajit B. Pai: Generalizations of Line Graphs and Applications. 14-17 BibTeX
Francis Y. L. Chin, Kenneth Steiglitz: A Fast Error Evaluation Algorithm for Polynomial Approximation. 18-21 BibTeX
S. S. Reddi: Alternate Solutions to the Cigarette Smokers' Problem Without Conditionals. 22-24 BibTeX
Andrzej Rowicki: A Note on Optimal Preemptive Scheduling for Two-Processor Systems. 25-28 BibTeX
T. H. Merrett: Relations as Programming Language Elements. 29-33 BibTeX

Claus-Peter Schnorr, H. Klupp: A Universally Hard Set of Formulae with Respect to Non-Deterministic Turing Acceptors. 35-37 BibTeX
Andrei P. Ershov: On the Partial Computation Principle. 38-41 BibTeX
R. Zuczek: The Universal Space for Parallel Computation. 42-45 BibTeX
Arno Endres, Hans-Georg Stork: Fifo-Optimal Placement on Pages of Independently Referenced Sectors. 46-49 BibTeX
Masataka Sassa, Eiichi Goto: "V-Tape", A Virtual Memory Oriented Data Type, and its Resource Requirements. 50-55 BibTeX
Jean-Pierre Banâtre: Producing Optimised Code for Coercions. 56-59 BibTeX
M. Howard Williams: Complete Operator Precedence Conditions. 60-62 BibTeX
V. Rajaraman, O. M. Vikas: A First-In-First-Out Buffered Cyclic Memory. 63-68 BibTeX
Teruo Hikita, Eiichi Goto: An O(N) Algorithm for Finding Periodicity of a Sequence Using Hash Coding. 69-71 BibTeX

E. A. Dinic, Alexander K. Kelmans, M. A. Zaitsev: Nonisomorphic Trees with the Same T-Polynomial. 73-76 BibTeX
Josef Kittler: A Method for Determining Class Subspaces. 77-79 BibTeX
Peter van Emde Boas: Preserving Order in a Forest in Less Than Logarithmic Time and Linear Space. 80-82 BibTeX
András Jávor: An Adaptive Time Advancement Algorithm for Discrete Simulation. 83-86 BibTeX
Harald Würges: Comments on `Error Resynchronisation in Producer Consumer Systems'. 87-90 BibTeX
Witold Lipski Jr.: One More Polynomial Complete Consecutive Retrieval Problem. 91-93 BibTeX
Sukhamay Kundu: Sorting Tree, Nestling Tree and Inverse Permutation. 94-96 BibTeX
Kari-Jouko Räihä, Mikko Saarinen: An Optimization of the Alternating Semantic Evaluator. 97-100 BibTeX

Jacques Cohen, Joel Katcoff: Automatic Solution of a Certain Class of Combinatorial Problems. 101-104 BibTeX
Józef Winkowski: An Algebraic Characterization of the Behaviour of Non-Sequential Systems. 105-109 BibTeX , Erratum: Information Processing Letters 7(1): 63 (1978)
Neil D. Jones: A Note on Linear Time Simulation of Deterministic Two-Way Pushdown Automata. 110-112 BibTeX
D. A. Turner: Error Diagnosis and Recovery in One Pass Compilers. 113-115 BibTeX
S. H. Talbert: On the Formal Specification of the Semantics of Processed Information. 116-119 BibTeX
Youichi Kobuchi: Two Characterization Theorems of Locally Catenative Developmental Systems. 120-124 BibTeX
Alexandre Brandwajn, B. Mouneix: A Study of a Page-on-Demand System. 125-132 BibTeX
Vijay V. Raghavan, Clement T. Yu: A Note on a Multidimensional Searching Problem. 133-135 BibTeX
Gaston H. Gonnet, Lawrence D. Rogers: The Interpolation-Sequential Search Algorithm. 136-139 BibTeX

Mary Shaw, J. F. Traub: Selection of Good Algorithms from a Family of Algorithms for Polynomial Derivative Evaluation. 141-145 BibTeX
Leon Lukaszewicz: Functional Grammars. 146-150 BibTeX
George E. Collins, David R. Musser: Analysis of the Pope-Stein Division Algorithm. 151-155 BibTeX
John Grant: Null Values in a Relational Data Base. 156-157 BibTeX
T. D. Bui: On an L-Stable Method for Stiff Differential Equations. 158-161 BibTeX , Erratum: Information Processing Letters 8(4): 218 (1979)
Jacek Blazewicz: Simple Algorithms for Multiprocessor Scheduling to Meet Deadlines. 162-164 BibTeX
Stan Matwin: On the Completeness of a Set of Transformations Optimizing Linear Programs. 165-167 BibTeX
Richard S. Bird: Two Dimensional Pattern Matching. 168-170 BibTeX
Ibrahim Cahit: Realization of Graceful Permutation by a Shuffle-Exchange Network. 171-173 BibTeX
Philip W. Grant: Recognition of E0L Languages in Less Than Quartic Time. 174-175 BibTeX , Addendum: IPL 6(6): 228 (1977)

Stan Matwin: An Experimental Investigation of Geschke's Method of Global Program Optimization. 177-179 BibTeX
James M. Steckelberg, Sharad C. Seth: On a Relation Between Algebraic Programs and Turing Machines. 180-183 BibTeX
Stanley M. Selkow: The Tree-to-Tree Editing Problem. 184-186 BibTeX
Johannes Madsen: An Experiment in Formal Definition of Operating System Facilities. 187-189 BibTeX
Jürgen Albert, Hermann A. Maurer: The Class of Context-Free Languages is not an E0L Family. 190-195 BibTeX
Nissim Francez: A Case for a Forward Predicate Transformer. 196-198 BibTeX
Fanica Gavril: Testing for Equality Between Maximum Matching and Minimum Node Covering. 199-202 BibTeX
I. S. Herschberg, J. C. A. Boekhorst: Concurrent File Access Under Unpredictability. 203-208 BibTeX
Jon Louis Bentley, Donald F. Stanat, E. Hollings Williams Jr.: The Complexity of Finding Fixed-Radius Near Neighbors. 209-212 BibTeX
Ivan Hal Sudborough: A Note on Weak Operator Precedence Grammars. 213-218 BibTeX
Yehoshua Perl, Edward M. Reingold: Understanding the Complexity of Interpolation Search. 219-222 BibTeX
Lyle Ramshaw: Binomial Coefficients with Non-Integral Lower Index. 223-226 BibTeX