• Title of article

    Two algorithms for valuated Δ-matroids Original Research Article

  • Author/Authors

    K. Murota، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1996
  • Pages
    5
  • From page
    67
  • To page
    71
  • Abstract
    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.
  • Keywords
    Concavity , Valuated ?-matroid , Degree of subdeterminant
  • Journal title
    Applied Mathematics Letters
  • Serial Year
    1996
  • Journal title
    Applied Mathematics Letters
  • Record number

    896386