Browsing Mathematics (Faculty of) by Supervisor "Willard, Ross"
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 ...