BIT, Volume 24, 1984

This index includes only papers from the Computer Science section of BIT.

Volume 24, Number 1, 1984

Part 1 - Computer Science

Donald C. S. Allison, M. T. Noga: Some Performance Tests of Convex Hull Algorithms. 2-13 BibTeX
Svante Carlsson: Improving Worst-Case Behavior of Heaps. 14-18 BibTeX
Jarmo Ernvall, Olli Nevalainen: Estimating the Length of Minimal Spanning Trees in Compression of Files. 19-32 BibTeX
Trevor I. Fenner, George Loizou: Loop-Free Algorithms for Traversing Binary Trees. 33-44 BibTeX
W. J. Hsu, M. W. Du: Computing a Longest Common Subsequence for a Set of Strings. 45-59 BibTeX
Johann P. Malmquist, Edward L. Robertson: On the Complexity of Partitioning Sparse Matrix Representations. 60-68 BibTeX

Part 1 - Computer Science

Ratan K. Ghosh, G. P. Bhattacharjee: A Parallel Search Algorithm for Directed Acyclic Graphs. 134-150 BibTeX
Arne Maus: Delaunay Triangulation and the Convex Hull of n Points in Expected Linear Time. 151-163 BibTeX
Erkki Mäkinen: On Context-Free and Szilard Languages. 164-170 BibTeX
Timo Niemi: Specification of a Query Language by the Attribute Method. 171-186 BibTeX
S. S. Tseng, Richard C. T. Lee: A New Parallel Sorting Algorithm Based Upon Min-Mid-Max Operations. 187-195 BibTeX
Shmuel Zaks: A New Algorithm for Generation of Permutations. 196-204 BibTeX

Part 1 - Computer Science

Mee Yee Chan: Multidisk File Design: An Analysis of Folding Buckets to Disks. 262-268 BibTeX
R. C. Chang, Richard C. T. Lee: On the Average Length of Delaunay Triangulations. 269-273 BibTeX
P. Gupta, G. P. Bhattacharjee: A Parallel Selection Algorithm. 274-287 BibTeX
Bengt Nordström, Jan M. Smith: Propositions and Specifications of Programs in Martin-Löfs Type Theory. 288-301 BibTeX
G. M. Prabhu, Narsingh Deo: On the Power of a Perturbation for Testing Non-Isomorphism of Graphs. 302-307 BibTeX
S. S. Tseng, Richard C. T. Lee: A Parallel Algorithm to Solve the Stable Marriage Problem. 308-316 BibTeX
Aimo A. Törn: Hashing with Overflow Indexing. 317-332 BibTeX
D. Y. Yeh, D. T. Lee: Graph Algorithms on a Tree-Structured Parallel Computer. 333-340 BibTeX