L Auslander, E Feig, et al.
Advances in Applied Mathematics
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
Moutaz Fakhry, Yuri Granik, et al.
SPIE Photomask Technology + EUV Lithography 2011
William Hinsberg, Joy Cheng, et al.
SPIE Advanced Lithography 2010
George Markowsky
J. Math. Anal. Appl.