论文信息 - Exact arborescences, matchings and cycles - 字舞流文

Exact arborescences, matchings and cycles

William R. Pulleyblank | Francisco Barahona | F. Barahona | W. Pulleyblank

[1] J. Edmonds. Systems of distinct representatives and linear algebra , 1967 .

[2] D. R. Fulkerson,et al. Packing rooted directed cuts in a weighted directed graph , 1974, Math. Program..

[3] F. Glover,et al. Finding Minimum Spanning Trees with a Fixed Number of Links at a Node , 1975 .

[4] Daniel J. Kleitman,et al. Matrix Tree Theorems , 1978, J. Comb. Theory, Ser. A.

[5] Harold N. Gabow. A good algorithm for smallest spanning trees with a degree constraint , 1978, Networks.

[6] Mihalis Yannakakis,et al. The complexity of restricted spanning tree problems , 1982, JACM.

[7] Robert E. Tarjan,et al. Efficient Algorithms for a Family of Matroid Intersection Problems , 1984, J. Algorithms.