Heinz Koeppl, Marc Hafner, et al.
BMC Bioinformatics
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
Ehud Altman, Kenneth R. Brown, et al.
PRX Quantum
Conference paper
Can hospitals afford digital storage for imagery?
W.F. Cody, H.M. Gladney, et al.
SPIE Medical Imaging 1994
Paul J. Steinhardt, P. Chaudhari
Journal of Computational Physics