2 search results - page 1 / 1 » Base polytopes of series-parallel posets: Linear description... |
MP
1998
13 years 4 months ago
1998
We define the base polytope B(P, g) of a partially ordered set P and a supermodular function g on the ideals ofP as the convex hull of the incidence vectors of all linear extensio...
SODA
2010
ACM
14 years 2 months ago
2010
ACM
We introduce the classified stable matching problem, a problem motivated by academic hiring. Suppose that a number of institutes are hiring faculty members from a pool of applican...