Abstract | ||
---|---|---|
By solving a constrained matroid intersection problem, we give a matroid generalization of the stable marriage theorem of Gale and Shapley. We describe the related matroid-kernel polytope, an extension of the stable matching polytope. Linear conditions of the characterizations resemble to the ones that describe the matroid intersection polytope. |
Year | DOI | Venue |
---|---|---|
2001 | 10.1007/3-540-45535-3_9 | IPCO |
Keywords | Field | DocType |
linear condition,matroid generalization,stable matching polytope,related matroid-kernel polytope,stable marriage theorem,matroid intersection problem,matroid intersection polytope,stable marriage,stable matching | Matroid,Discrete mathematics,Birkhoff polytope,Combinatorics,Mathematical optimization,Matroid intersection,Oriented matroid,Uniform k 21 polytope,Matroid partitioning,Graphic matroid,Weighted matroid,Mathematics | Conference |
ISBN | Citations | PageRank |
3-540-42225-0 | 5 | 0.57 |
References | Authors | |
5 | 1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Tamás Fleiner | 1 | 241 | 27.45 |