John S. Lew
Mathematical Biosciences
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
Laxmi Parida, Pier F. Palamara, et al.
BMC Bioinformatics
Sonia Cafieri, Jon Lee, et al.
Journal of Global Optimization
Hans Becker, Frank Schmidt, et al.
Photomask and Next-Generation Lithography Mask Technology 2004