Conference paper
Compression for data archiving and backup revisited
Corneliu Constantinescu
SPIE Optical Engineering + Applications 2009
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
Guillaume Buthmann, Tomoya Sakai, et al.
ICASSP 2025
Joy Y. Cheng, Daniel P. Sanders, et al.
SPIE Advanced Lithography 2008
Yi Zhou, Parikshit Ram, et al.
ICLR 2023