collaborators

1 paper

cs.DM2007

On-line Chain Partitions of Up-growing Semi-orders

Stefan Felsner, Kamil Kloch, Grzegorz Matecki +1

On-line chain partition is a two-player game between Spoiler and Algorithm. Spoiler presents a partially ordered set, point by point. Algorithm assigns incoming points (immediately…