Journal: BIT

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