Journal: BIT

Volume 32, Issue 4

546 -- 558Tung-Shou Chen, Wei-Pang Yang, Richard C. T. Lee. Amortized Analysis of Some Disk Scheduling Algorithms: SSTF, SCAN, and ::::N::::-Step SCAN
559 -- 569Kris Coolsaet, H. De Meyer, Veerle Fack. Optimal Algorithms for Total Exchange without Buffering on the Hypercube
570 -- 579Jeannette M. de Graaf, Walter A. Kosters. Expected Heights in Heaps
580 -- 585Jyrki Katajainen, Tomi Pasanen. Stable Minimum Space Partitioning in Linear Time
586 -- 597Stephan Olariu, James L. Schwing, Jingyuan Zhang. A Constant-Time Channel-Assignment Algorithm on Reconfigurable Meshes
598 -- 608A. Louise Perkins. A Mixed Directed-Undirected Data Structure for a Parallel Implementation of a Domain Decomposition Algorithm
609 -- 618Chang-Wu Yu, Gen-Huey Chen. The Weighted Maximum Independent Set Problem in Permutation Graphs