Nimrod Megiddo
Journal of Symbolic Computation
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
Yixiong Chen, Weichuan Fang
Engineering Analysis with Boundary Elements
L Auslander, E Feig, et al.
Advances in Applied Mathematics
Chai Wah Wu
Linear Algebra and Its Applications