Journal: BIT

Volume 27, Issue 4

442 -- 457Mostafa A. Bassiouni, U. Khamare. Algorithms for Reducing Rollbacks in Concurrency Control by Certification
458 -- 473B. Joe, R. B. Simpson. Corrections to Lee s Visibility Polygon Algorithm
474 -- 479Andrzej Lingas, Christos Levcopoulos, Jörg-Rüdiger Sack. Algorithms for Minimum Length Partitions of Polygons
480 -- 500Rami G. Melhem. Verification of a Class of Self-Timed Computational Networks

Volume 27, Issue 3

290 -- 305Ferenc Belik. Deadlock Avoidance with a Modified Banker s Algorithm
306 -- 314Chin-Chen Chang, C. Y. Chen. Performance of Two-Disk Partition Data Allocations
315 -- 323A. Hasham, Jörg-Rüdiger Sack. Bounds for Min-Max Heaps
324 -- 329J. Ian Munro, Patricio V. Poblete. Searchability in Merging and Implicit Data Structures
330 -- 339Erkki Mäkinen. On Top-Down Splaying
340 -- 348M. T. Noga. Sorting in Parallel by Double Distributive Partitioning

Volume 27, Issue 2

134 -- 140H. A. Burgdorff, Sushil Jajodia, Frederick N. Springsteel, Yechezkel Zalcstein. Alternative Methods for the Reconstruction of Trees from Their Traversals
141 -- 147Gen-Huey Chen, Maw-Sheng Chern, Richard C. T. Lee. A New Systolic Architecture for Convex Hull and Half-Plane Intersection Problems
148 -- 156Donald K. Friesen, Michael A. Langston. Bin Packing: On Optimizing the Number of Pieces Packed
157 -- 162George Loizou, Peter Thanisch. On Finding a Worst-Case Optimal Fourth Normal Form Database Decomposition
163 -- 169Erkki Mäkinen. Left Distance Binary Tree Representations
170 -- 180Shaunak Pawagi. Maximum Weight Independent Set in Trees

Volume 27, Issue 1

2 -- 17Svante Carlsson. Average-Case Results on Heapsort
18 -- 24Rade Doroslovacki, Ivan Stojmenovic, Ratko Tosic. Generating and Counting Triangular Systems
25 -- 43Jan van Leeuwen, Jirí Wiedermann. Array Processing Machines: An Abstract Model
44 -- 48Lutz Michael Wegner. A Generalized, One-Way, Stackless Quicksort