Vande Vate John H.

John H. Vande Vate

Information about the author John H. Vande Vate will soon be added to the site.
Found 6 papers in total
Stable matchings, optimal assignments, and linear programming
Stable matchings, optimal assignments, and linear programming
1993
Vande Vate described the polytope whose extreme points are the stable (core) matchings...
Structural properties of matroid matchings
Structural properties of matroid matchings
1992
This paper refines Lovasz’s duality theory for the linear matroid parity problem...
Balanced loading
Balanced loading
1992
The authors develop a heuristic for a problem motivated by the loading of aircraft or...
Solving the linear matroid parity problem as a sequence of matroid intersection problems
Solving the linear matroid parity problem as a sequence of matroid intersection problems
1990
In this paper, the authors present an O( r 4 n) algorithm for the linear matroid...
Linear programming brings marital bliss
Linear programming brings marital bliss
1989
A stable matching is an assignment of n men to n women so that no two people prefer...
Expected performance of the shelf heuristic for 2-dimensional packing
Expected performance of the shelf heuristic for 2-dimensional packing
1989
The shelf heuristic is an on-line algorithm to pack oriented rectangles into an...
Papers per page: