Showing 2018 · cs.DSShow all
2 papers · 2 filters
cs.DS2018
On-line partitioning of width w posets into w^O(log log w) chains
Bartłomiej Bosek, Tomasz Krawczyk
An on-line chain partitioning algorithm receives the elements of a poset one at a time, and when an element is received, irrevocably assigns it to one of the chains. In this paper,…
cs.DS2018
On-line Chain Partitioning Approach to Scheduling
Bartłomiej Bosek
An on-line chain partitioning algorithm receives the points of the poset from some externally determined list. Being presented with a new point the algorithm learns the comparabili…