External Links

    Journal: BIT

    Volume 25, Issue 4

    562 -- 568A. C. Armenakis, L. E. Garey, R. D. Gupta. An Adaption of a Root Finding Method to Searching Ordered Disk Files
    569 -- 592Klaus Hinrichs. Implementation of the Grid File: Design Concepts and Experience
    593 -- 603Matti Jakobsson. Compression of Character Stings by an Adaptive Dictionary
    604 -- 610Erkki Mäkinen. On Permutative Grammars Generating Context-Free Languages
    611 -- 622Martti Penttonen, Jyrki Katajainen. Notes on the Complexity of Sorting in Abstract Machines

    Volume 25, Issue 3

    434 -- 438Trevor I. Fenner, Alan M. Frieze. An Algorithm for Finding a Matroid Basis which Maximizes the Products of the Weights of the Elements
    439 -- 450Kai Koskimies. A Note on One-Pass Evaluation of Attribute Grammars
    451 -- 465M. T. Noga, Donald C. S. Allison. Sorting in Linear Expected Time
    466 -- 472Otto Nurmi. A Fast Line-Sweep Algorithm for Hidden Line Elimination
    473 -- 476Michael J. Quinn. A Note on Two Parallel Algorithms to Solve the Stable Marriage Problem
    477 -- 484Kotagiri Ramamohanarao, Ron Sacks-Davis. Partial Match Retrieval Using Recursive Linear Hashing
    485 -- 496Pawel Winter. Generalized Steiner Problems in Outerplanar Networks

    Volume 25, Issue 2

    302 -- 306Ivan E. Auger, Mukkai S. Krishnamoorthy. A Parallel Algorithm for the Monadic Unification Problem
    307 -- 317N. D. Francis, D. I. Fleming. Optimum Allocation of Places to Students in a National University System
    318 -- 326Stein Krogdahl. Multiple Inheritance in SIMULA-like Languages
    327 -- 334Alberto Pettorossi. Towers of Hanoi Problems: Deriving Iterative Solutions by Program Transformations
    335 -- 357Mireille Régnier. Analysis of Grid File Algorithms
    358 -- 378Lars-Erik Thorelli. A Language for Linking Modules into Systems

    Volume 25, Issue 1

    2 -- 23Stefan Arnborg. Efficient Algorithms for Combinatorial Problems with Bounded Decomposability - A Survey
    24 -- 50Ole Immanuel Franksen. The Nature of Data: From Measurements to Systems
    51 -- 64Rolf Nossum. Automated Theorem Proving Methods
    65 -- 69Martti Tienari. Computer Networking of Nordic Universities
    70 -- 75T. D. Bui, Mai Thanh. Significant Improvements to the Ford-Johnson Algorithm for Sorting
    76 -- 90Bernard Chazelle, Leonidas J. Guibas, D. T. Lee. The Power of Geometric Duality
    91 -- 105Ola-Olu A. Daini. A Language-Driven Generalized Numerical Database Translator
    106 -- 112David J. Evans, Nadia Y. Yousif. Analysis of the Performance of the Parallel Quicksort Method
    113 -- 134Philippe Flajolet. Approximate Counting: A Detailed Analysis
    135 -- 147Markku Tamminen. On Search by Address Computation
    148 -- 164Wei-Pang Yang, M. W. Du. A Backtracking Method for Constructing Perfect Hash Functions from a Set of Mapping Functions
    runs on