“…If no such chain is found, then a new chain containing only v is added at the end of the current chain partition. The performance of First-Fit on various classes of posets has been studied extensively [1,3,4,5,6,10,14,16,22,18,19,20]. In particular, Kierstead [14] showed that First-Fit can be forced to use an unbounded number of chains even on posets of width 2.…”