Pages that link to "Item:Q651432"
From MaRDI portal
The following pages link to First-Fit is linear on posets excluding two long incomparable chains (Q651432):
Displaying 9 items.
- A subexponential upper bound for the on-line chain partitioning problem (Q276436) (← links)
- An extremal problem on crossing vectors. (Q458279) (← links)
- On First-Fit coloring of ladder-free posets (Q691598) (← links)
- Dimension of posets with planar cover graphs excluding two long incomparable chains (Q1734698) (← links)
- An easy subexponential bound for online chain partitioning (Q1753118) (← links)
- On-line dimension for posets excluding two long incomparable chains (Q1943697) (← links)
- On-line partitioning of width \(w\) posets into \(w^{O(\log\log w)}\) chains (Q2225405) (← links)
- Forbidden structures for efficient first-fit chain partitioning (extended abstract) (Q2857340) (← links)
- A Dichotomy Theorem for First-Fit Chain Partitions (Q5218437) (← links)