Journal: Algorithmica

Volume 39, Issue 2

95 -- 126Stavros D. Nikolopoulos, Leonidas Palios. Algorithms for P::4::-Comparability Graph Recognition and Acyclic P::4::-Transitive Orientation
127 -- 153John H. Reif, Zheng Sun. Movement Planning in the Presence of Flows
155 -- 174Chung Keung Poon, Pixing Zhang. Minimizing Makespan in Batch Machine Scheduling
175 -- 187Esther M. Arkin, Refael Hassin, Shlomi Rubinstein, Maxim Sviridenko. Approximations for Maximum Transportation with Permutable Supply Vector and Other Capacitated Star Packing Problems