Order varieties and monotone retractions of finite posets
From MaRDI portal
Publication:5947340
DOI10.1023/A:1010681409599zbMath0992.06001MaRDI QIDQ5947340
Publication date: 5 September 2002
Published in: Order (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1023/a:1010681409599
finite poset; polynomial-time algorithm; dismantling retraction; idempotent subalgebra; near unanimity function; order variety
06A06: Partial orders, general
68W05: Nonnumerical algorithms
08A40: Operations and polynomials in algebraic structures, primal algebras
08B10: Congruence modularity, congruence distributivity
Related Items
Dualities and algebras with a near-unanimity term, Reflexive digraphs with near unanimity polymorphisms, Forbidden lifts (NP and CSP for combinatorialists), The existence of a near-unanimity function is decidable, Retractions onto series-parallel posets, On constantive simple and order-primal algebras