Sonia Cafieri, Jon Lee, et al.
Journal of Global Optimization
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
W.C. Tang, H. Rosen, et al.
SPIE Optics, Electro-Optics, and Laser Applications in Science and Engineering 1991
Jonathan Ashley, Brian Marcus, et al.
Ergodic Theory and Dynamical Systems
Heng Cao, Haifeng Xi, et al.
WSC 2003