The membership problem in jump systems

Journal of Combinatorial Theory. Series B

Volumn 70, Issue 1, 1997, Pages 45-66

  Lovász, László ^a  

^a Yale University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0031144958     PISSN: 00958956     EISSN: None     Source Type: Journal    
DOI: 10.1006/jctb.1997.1744     Document Type: Article

References (14)

1. Ando K., Fujishige S., Naitoh T. A greedy algorithm for minimizing a separable convex function over a jump system. J. Oper. Res. Soc. Japan. 38:1995;362-375.
2. Bouchet A., Cunningham W. H. Delta-matroids, jump systems, and bisubmodular polyhedra. SIAM J. Disc. Math. 8:1995;17-32.
3. Cunningham W. H., Green-Krótki J. b. Combinatorica. 11:1991;219-230.
4. Cornuejols G. General factors of graphs. J. Combin. Theory, Ser. B. 1988;185-198.
5. Frank A., Tardos É. Generalized polymatroids and submodular flows. Math. Programming. 42:1988;489-563.
6. Fujishige S. Submodular Functions and Optimization. 1991;North-Holland, Amsterdam.
7. S. Fujishige, A min-max theorem for bisubmodular polyhedra.
8. Lovász L. Subgraphs with prescribed valencies. J. Combin. Theory. 8:1970;391-416.
9. Lovász L. The factorization of graphs II. Acta Math. Acad. Sci. Hung. 23:1972;223-246.
10. Lovász L. Matroid matching and some applications. J. Comb. Theory, Ser. B. 28:1980;208-236.
11. Lovász L. The matroid matching problem. Algebraic Methods in Graph Theory. Coll. Math. Soc. J. Bolyai. 25:1980;. p. 495-517.
12. Lovász L., Plummer M. D. Matching Theory. 1986;Akadémiai Kiadó Budapest.
13. Tamir A. Least majorized elements and generalized polymatroids. Math. Oper. Res. 20:1995;583-589.
14. Tutte W. T. The factors of graphs. Canad. J. Math. 4:1952;314-328.