Trang H. Tran, Lam Nguyen, et al.
INFORMS 2022
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
Robert F. Gordon, Edward A. MacNair, et al.
WSC 1985
George Markowsky
J. Math. Anal. Appl.
Conference paper
Patterning of highly conducting polyaniline films
T. Graham, A. Afzali, et al.
Microlithography 2000