Two algorithms for valuated Δ-matroids

Applied Mathematics Letters

Volumn 9, Issue 3, 1996, Pages 67-71

  Murota, K ^a  

^a KYOTO UNIVERSITY   (Japan)

Author keywords

Concavity; Degree of subdeterminant; Valuated matroid

Indexed keywords

EID: 28844489047     PISSN: 08939659     EISSN: None     Source Type: Journal    
DOI: 10.1016/0893-9659(96)00034-1     Document Type: Article

References (13)

1. A.W.M. Dress and W. Wenzel, A greedy-algorithm characterization of valuated Δ-matroids, Appl. Math. Lett. 4 (6), 55-58 (1991).
2. W. Wenzel, Pfaffian forms and Δ-matroids, Discrete Mathematics 115, 253-266 (1993).
3. K. Murota, Finding optimal minors of valuated bimatroids, Appl. Math. Lett. 8 (4), 37-42 (1995).
4. A.W.M. Dress and W. Wenzel, Valuated matroid: A new look at the greedy algorithm, Appl. Math. Lett. 3 (2), 33-35 (1990).
5. A.W.M. Dress and W. Terhalle, Well-layered maps - A class of greedily optimizable set functions, Appl. Math. Lett. 8 (5), 77-80 (1995).
6. A.W.M. Dress and W. Terhalle, Well-layered maps and the maximum-degree k × k-subdeterminant of a matrix of rational functions, Appl. Math. Lett. 8 (4), 19-23 (1995).
7. A.W.M. Dress and W. Terhalle, Rewarding maps - On greedy optimization of set functions, Advances in Applied Mathematics (to appear).
8. K. Murota, Valuated matroid intersection, I: Optimality criteria, SIAM Journal on Discrete Mathematics (to appear).
9. K. Murota, Valuated matroid intersection, II: Algorithms, SIAM Journal on Discrete Mathematics (to appear).
10. A. Bouchet, Matchings and Δ-matroids, Discrete Applied Mathematics 24, 55-62 (1989).
11. W. Wenzel, Δ-matroids with the strong exchange conditions, Appl. Math. Lett. 6 (5), 67-70 (1993).
12. R. Chandrasekaran and S.N. Kabadi, Pseudomatroids, Discrete Mathematics 71, 205-217 (1988).
13. K. Murota, Computing the degree of determinants via combinatorial relaxation, SIAM Journal on Computing 24, 765-796 (1995).