Y.Y. Li, K.S. Leung, et al.
J Combin Optim
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
Guo-Jun Qi, Charu Aggarwal, et al.
IEEE TPAMI
Conference paper
Byzantine-Robust Decentralized Federated Learning
Minghong Fang, Zifan Zhang, et al.
CCS 2024
Fernando Martinez, Juntao Chen, et al.
AAAI 2025