CHARACTERIZING A VALUATED DELTA-MATROID AS A FAMILY OF DELTA-MATROIDS*

スポンサーリンク

概要

• 論文の詳細を見る

• Two characterizations are given for a valuated delta-matroid. Let (V,F) be an even delta-matroid on a, finite set V with the family F of feasible sets. It is shown that a function δ : F → R is a valuation of (V,F) if and only if, for each linear weighting p : V → R, the maximizers of δ + p form the family of feasible sets of a delta-matroid. It is also shown that δ is a valuation if and only if its conjugate function is "locally bisubmodular" at each point.

• 社団法人日本オペレーションズ・リサーチ学会の論文

著者

• Murota K

  Research Institute For Mathematical Sciences Kyoto University

• Murota Kazuo

  Research Institute For Mathematical Science Kyoto University

関連論文

• CHARACTERIZING A VALUATED DELTA-MATROID AS A FAMILY OF DELTA-MATROIDS*
• Algorithms in Discrete Convex Analysis(Special Issue on Algorithm Engineering : Surveys)
• Comparison of Conventional and "Invariant" Schemes of Fundamental Solutions Method for Annular Domains
• A Remark Symmetries in Linear Control Systems
• Fault-Tolerance of Control Systems with Dihedral Group Symmetry

スポンサーリンク