Juliann Opitz, Robert D. Allen, et al.
Microlithography 1998
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
L Auslander, E Feig, et al.
Advances in Applied Mathematics
Fernando Martinez, Juntao Chen, et al.
AAAI 2025
I.K. Pour, D.J. Krajnovich, et al.
SPIE Optical Materials for High Average Power Lasers 1992