Compression scheme for digital cinema application
Ligang Lu, Jack L. Kouloheris
IS&T/SPIE Electronic Imaging 2002
The physical mapping problem is to reconstruct the relative position of fragments (clones) of DNA along the genome from information on their pairwise overlaps. We show that two simplified versions of the problem belong to the class of NP-complete problems, which are conjectured to be computationally intractable. In one version all clones have equal length, and in another clone lengths may be arbitrary. The proof uses tools from graph theory and complexity. © 1994 Academic Press, Inc. All rights reserved.
Ligang Lu, Jack L. Kouloheris
IS&T/SPIE Electronic Imaging 2002
Donald Samuels, Ian Stobert
SPIE Photomask Technology + EUV Lithography 2007
Tong Zhang, G.H. Golub, et al.
Linear Algebra and Its Applications
S.F. Fan, W.B. Yun, et al.
Proceedings of SPIE 1989