Karthik Visweswariah, Sanjeev Kulkarni, et al.
IEEE International Symposium on Information Theory - Proceedings
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
Richard M. Karp, Raymond E. Miller
Journal of Computer and System Sciences
F. Odeh, I. Tadjbakhsh
Archive for Rational Mechanics and Analysis
Chai Wah Wu
Linear Algebra and Its Applications