Keyword: posets

Found 6 papers in total
Analyzing n‐player impartial games
Analyzing n‐player impartial games
2012,
Combinatorial game theory is the study of two player perfect information games. While...
The setup polytope of N-sparse posets
The setup polytope of N-sparse posets
1999,
The setup problem is the following single-machine scheduling problem: There are n jobs...
An optimal algorithm to find the jump number of partially ordered sets
An optimal algorithm to find the jump number of partially ordered sets
1997,
The jump number of a partially ordered set (poset) P is the minimum number of...
On structures of bisubmodular polyhedra
On structures of bisubmodular polyhedra
1996,
A bisubmodular polyhedron is defined in terms of a so-called bisubmodular function on...
The permutahedron of N-sparse posets
The permutahedron of N-sparse posets
1996,
The permutahedron of a poset is the convex hull of all incidence vectors of linear...
The permutahedron of series-parallel posets
The permutahedron of series-parallel posets
1995,
The permutahedron Perm(P) of a poset P is defined as the convex hull of those...
Papers per page: