Tong Zhang, G.H. Golub, et al.
Linear Algebra and Its Applications
Paper
A linear time approximation scheme for makespan minimization in an open shop with release dates
Abstract
The existence of a linear time approximation scheme for makespan minimization was demonstrated in the multiprocessor open shop problem with release dates. The approximation scheme was linear and didn't require solving linear program.
Related
Ronen Feldman, Martin Charles Golumbic
Ann. Math. Artif. Intell.
Vladimir Yanovski, Israel A. Wagner, et al.
Ann. Math. Artif. Intell.
Conference paper
Motion video analysis using planar parallax
Harpreet S. Sawhney
IS&T/SPIE Electronic Imaging 1994