M. Tismenetsky
International Journal of Computer 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
Sankar Basu
Journal of the Franklin Institute
Zhihua Xiong, Yixin Xu, et al.
International Journal of Modelling, Identification and Control
J.P. Locquet, J. Perret, et al.
SPIE Optical Science, Engineering, and Instrumentation 1998