R.A. Brualdi, A.J. Hoffman
Linear Algebra and Its Applications
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
Sonia Cafieri, Jon Lee, et al.
Journal of Global Optimization
Laxmi Parida, Pier F. Palamara, et al.
BMC Bioinformatics
Charles Micchelli
Journal of Approximation Theory