Extending semilattices is hard

DOI10.1007/BF01194547zbMath0539.06005OpenAlexW2083647923MaRDI QIDQ793762

George Markowsky

Publication date: 1983

Published in: Algebra Universalis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01194547

zbMATH Keywords

NP-complete problemsextensionjoin irreduciblesfinite composite algebra

Mathematics Subject Classification ID

Partial orders, general (06A06) Model-theoretic algebra (03C60) Word problems, etc. in computability and recursion theory (03D40) Free lattices, projective lattices, word problems (06B25)

Cites Work

• Unnamed Item
• Extensions of Semilattices

This page was built for publication: Extending semilattices is hard