Title

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.

Department(s)

Computer Science

International Standard Serial Number (ISSN)

0002-5240

Document Type

Article - Journal

Document Version

Citation

File Type

text

Language(s)

English

Rights

© 1983 Springer Verlag, All rights reserved.


Share

 
COinS