Martin C. Gutzwiller
Physica D: Nonlinear Phenomena
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
Chai Wah Wu
Linear Algebra and Its Applications
Conference paper
Characterization of a next generation step-and-scan system
Timothy J. Wiltshire, Joseph P. Kirk, et al.
SPIE Advanced Lithography 1998
Michael Ray, Yves C. Martin
Proceedings of SPIE - The International Society for Optical Engineering