Skip to main content
Research
Algebra Universalis
Paper

Extending semilattices is hard

View publication

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

View all publications