Satoshi Hada
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
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
Fernando Martinez, Tao Li, et al.
ICLR 2026
Heng Cao, Haifeng Xi, et al.
WSC 2003
Trang H. Tran, Lam Nguyen, et al.
INFORMS 2022