Two algorithms for valuated Δ-matroids Original Research Article

Two algorithms are proposed for computing the maximum degree of a principal minor of specified order of a skew-symmetric rational function matrix. The algorithms are developed in the framework of valuated Δ-matroid of Dress and Wenzel, and are valid also for valuated Δ-matroids in general.