Now showing items 1-2 of 2

• #### 2-Semilattices: Residual Properties and Applications to the Constraint Satisfaction Problem ﻿

(University of Waterloo, 2017-08-22)
Semilattices are algebras known to have an important connection to partially ordered sets. In particular, if a partially ordered set $(A,\leq)$ has greatest lower bounds, a semilattice $(A;\wedge)$ can be associated to the ...
• #### Series-Parallel Posets and Polymorphisms ﻿

(University of Waterloo, 2018-09-04)
We examine various aspects of the poset retraction problem for series-parallel posets. In particular we show that the poset retraction problem for series-parallel posets that are already solvable in polynomial time are ...

UWSpace

University of Waterloo Library
200 University Avenue West