Browsing Mathematics (Faculty of) by Author "Song, Renzhi"
Now showing items 1-1 of 1
-
Series-Parallel Posets and Polymorphisms
Song, Renzhi (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 ...