Theory of linear and integer programming
Theory of linear and integer programming
An augmenting path algorithm for linear matroid parity
Combinatorica
Finding a maximum-genus graph imbedding
Journal of the ACM (JACM)
Solving the linear matroid parity problem as a sequence of matroid intersection problems
Mathematical Programming: Series A and B
Journal of Combinatorial Theory Series B
Matching 2-lattice polyhedra: finding a maximum vector
Discrete Mathematics
Two-lattice polyhedra: duality and extreme points
Discrete Mathematics
Hi-index | 0.00 |
Let M be a matroid on ground set E with rank function r. A subset l@?E is called a line when r(l)@?{1,2}. Given a finite set L of lines in M, a vector x@?R"+^L is called a fractional matching when @?"l"@?"Lx"la(F)"l=Q, a maximum weight fractional matching. A simple reference to the equivalence of separation and optimization does not lead to such an algorithm, since no direct method for polynomial time separation is known for this polytope.