Journal: BIT

Volume 28, Issue 4

726 -- 735István Beck, Stein Krogdahl. A Select and Insert Sorting Algorithm
736 -- 754Christos Faloutsos. Signature Files: An Integrated Access Method for Text and Attributes, Sluitable for Optical Disk Storage
755 -- 784Steven Skiena. Encroaching Lists as a Measure of Presortedness
755 -- 764J. K. Gibson. A Generalisation of Brickell s Algorithm for Fast Modular Multiplication
764 -- 774Dana S. Richards, Pravin M. Vaidya. On the Distribution of Comparisons in Sorting Algorithms
785 -- 789Ivan Stojmenovic, Michael A. Langston. On a Proposed Divide-And-Conquer Minimal Spanning Tree Algorithm

Volume 28, Issue 3

378 -- 382Edsger W. Dijkstra. On Binary Operators and Their Derived Relations
383 -- 390Bo Einarsson. Tutorial on Analytical Methods as a Complement ot Numerical Computing
391 -- 396Paul Erdös, Hans Riesel. On Admissible Constellations of Consecutive Primes
397 -- 405Andrei P. Ershov. Basic Concepts of Algorithms and Programming to be Taught in a School Course in Informatics
406 -- 411Carl-Erik Fröberg. On a Combinatorial Problem Related to Permanents
412 -- 426Brian H. Mayoh. On Formalisms
427 -- 438Anders P. Ravn, Hans Rischel, Hans Henrik Løvengreen. A Design Method for Embedded Software Systems
439 -- 449K. W. Smillie. Array Theory and the Nial Programming Language
450 -- 472Edda Sveinsdottir, Erik Frøkjær. Datalogy - The Copenhagen Tradition of Computer Science
473 -- 486Wladyslaw M. Turski. Time Considered Irrelevant for Real-Time Systems
490 -- 503Annika Aasa, Sören Holmström, Christina Nilsson. An Efficiency Comparison of Some Representations of Purely Functional Arrays
504 -- 529J. W. de Bakker, John-Jules Ch. Meyer. Metric Semantics for Concurrency
530 -- 551Edward K. Blum. The Semantics and Complexity of Parallel Programs for Vector Computations. Part I: A Case Study Using Ada
552 -- 568Jens Clausen, Jakob Krarup. Arranging Apples in an Array
569 -- 572David Gries, Jinyun Xue. Generating a Random Cycle Permutation
573 -- 580Peter Johansen. Inductive Inference of Ultimately Periodic Sequences
581 -- 604Reino Kurki-Suonio, T. Kankaanpää. On the Design of Reactive Systems
605 -- 619Bengt Nordström. Terminating General Recursion
620 -- 638Jørgen Staunstrup, Mark R. Greenstreet. From High-Level Descriptions to VLSI Circuits
639 -- 0Alan Stewart. SIMD Language Design Using Prescriptive Semantics

Volume 28, Issue 2

194 -- 204Franz Aurenhammer. On-Line Sorting of Twisted Sequences in Linear Time
205 -- 214Chin-Chen Chang. Application of Principal Component Analysis to Multi-Disk Concurrent Accessing
215 -- 226Shou-Hsuan Stephen Huang. A VLSI Partition Algorithm
227 -- 241Rolf G. Karlsson, Mark H. Overmars. Scanline Algorithms on a Grid
242 -- 252P. P. Nicolaou, C. C. Lefas. On the Recovery of Error Patterns from Signatures Obtained in Digital System Testing

Volume 28, Issue 1

2 -- 18Pranay Chaudhuri. Fast Parallel Graph Searching with Applications
19 -- 26Rolf G. Karlsson. Greedy Matching on a Grid
27 -- 36Yannis Manolopoulos, John G. Kollias. Estimating Disk Head Movement in Batched Searching
37 -- 53Nageswara S. V. Rao, Vijay K. Vaishnavi, S. Sitharama Iyengar. On the Dynamization of Data Structures
54 -- 68Ling-Ling Wang, Wen-Hsiang Tsai. Optimal Assignment of Task Modules with Precedence for Distributed Processing by Graph Matching and State-Space Search