Pages that link to "Item:Q581427"
From MaRDI portal
The following pages link to NP-completeness properties about linear extensions (Q581427):
Displayed 8 items.
- On minimizing jumps for ordered sets (Q1177708) (← links)
- Tackling the jump number of interval orders (Q1182058) (← links)
- A greedy reduction algorithm for setup optimization (Q1183348) (← links)
- On a setup optimization problem for interval orders (Q1195865) (← links)
- Computing the jump number on semi-orders is polynomial (Q1329825) (← links)
- The setup polyhedron of series-parallel posets (Q1372744) (← links)
- An improved algorithm for the jump number problem (Q1603444) (← links)
- The jump number problem on interval orders: A 3/2 approximation algorithm (Q1898347) (← links)