Donald Samuels, Ian Stobert
SPIE Photomask Technology + EUV Lithography 2007
Paper
Extending semilattices is hard
Abstract
We show that the semilattice extension problem raised by Arbib and Manes in [2] is NP-hard, implying that no simple solution is likely to be forthcoming. © 1983 Birkhäuser Verlag.
Related
Da-Ke He, Ashish Jagmohan, et al.
ISIT 2007
David Cash, Dennis Hofheinz, et al.
Journal of Cryptology
Frank R. Libsch, Takatoshi Tsujimura
Active Matrix Liquid Crystal Displays Technology and Applications 1997