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 #DELTA#-matroid of Dress and Wenzel, and are valid also for valuated #DELTA#-matroids in general. (orig.)Available from TIB Hannover: RN 4052(95846) / FIZ - Fachinformationszzentrum Karlsruhe / TIB - Technische InformationsbibliothekSIGLEDEGerman
AbstractM. Iri has proved that the maximum rank for a pivotal system of matrices (i.e., combivalence...
We present the result of the certification method described in [1] for the computation of the ML deg...
Also published as: SFB-303--95841SIGLEAvailable from TIB Hannover: RN 4052(95841) / FIZ - Fachinform...
AbstractTwo algorithms are proposed for computing the maximum degree of a principal minor of specifi...
As a variant of 'valuated matroid' of Dress and Wenzel we define the notion of 'valuated bimatroid' ...
AbstractAs a variant of “valuated matroid” of Dress and Wenzel, we define the concept of a “valuated...
AbstractThis paper addresses a generalization of the matroid parity problem to delta-matroids. We gi...
AbstractKishi and Kajitani introduced the concepts of the principal partition of a graph and maximal...
Tutte associates a V by V skew-symmetric matrix T, having indeterminate entries, with a graph G=(V,E...
Tutte associates a V by V skew-symmetric matrix T, having indeterminate entries, with a graph G = (V...
Abstract. The Theta rank of a finite point configuration V is the maximal degree necessary for a sum...
Two characterizations are given for a valuated delta-matroid. Let (V,F) be an even delta-matroid on ...
This paper presents the first combinatorial polynomial algorithm for minimizing bisubmodular functio...
We introduce delta-graphic matroids, which are matroids whose bases form graphic delta-matroids. The...
We investigate delta-matroids which are formed by families of subsets of a finite ground set such th...
AbstractM. Iri has proved that the maximum rank for a pivotal system of matrices (i.e., combivalence...
We present the result of the certification method described in [1] for the computation of the ML deg...
Also published as: SFB-303--95841SIGLEAvailable from TIB Hannover: RN 4052(95841) / FIZ - Fachinform...
AbstractTwo algorithms are proposed for computing the maximum degree of a principal minor of specifi...
As a variant of 'valuated matroid' of Dress and Wenzel we define the notion of 'valuated bimatroid' ...
AbstractAs a variant of “valuated matroid” of Dress and Wenzel, we define the concept of a “valuated...
AbstractThis paper addresses a generalization of the matroid parity problem to delta-matroids. We gi...
AbstractKishi and Kajitani introduced the concepts of the principal partition of a graph and maximal...
Tutte associates a V by V skew-symmetric matrix T, having indeterminate entries, with a graph G=(V,E...
Tutte associates a V by V skew-symmetric matrix T, having indeterminate entries, with a graph G = (V...
Abstract. The Theta rank of a finite point configuration V is the maximal degree necessary for a sum...
Two characterizations are given for a valuated delta-matroid. Let (V,F) be an even delta-matroid on ...
This paper presents the first combinatorial polynomial algorithm for minimizing bisubmodular functio...
We introduce delta-graphic matroids, which are matroids whose bases form graphic delta-matroids. The...
We investigate delta-matroids which are formed by families of subsets of a finite ground set such th...
AbstractM. Iri has proved that the maximum rank for a pivotal system of matrices (i.e., combivalence...
We present the result of the certification method described in [1] for the computation of the ML deg...
Also published as: SFB-303--95841SIGLEAvailable from TIB Hannover: RN 4052(95841) / FIZ - Fachinform...