Michael E. Henderson
International Journal of Bifurcation and Chaos in Applied Sciences and Engineering
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
Conference paper
Compression scheme for digital cinema application
Ligang Lu, Jack L. Kouloheris
IS&T/SPIE Electronic Imaging 2002
F. Odeh, I. Tadjbakhsh
Archive for Rational Mechanics and Analysis
Nimrod Megiddo
Journal of Symbolic Computation