Publication
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.

Date

01 Dec 1983

Publication

Algebra Universalis

Authors

Topics

Share