A GREEDY-ALGORITHM CHARACTERIZATION OF VALUATED DELTA-MATROIDS

被引：33
|
作者：
DRESS, AWM [1 ]
WENZEL, W [1 ]
机构：
[1] UNIV BIELEFELD,FAK MATH,W-4800 BIELEFELD 1,GERMANY
来源：
APPLIED MATHEMATICS LETTERS | 1991年 / 4卷 / 06期
关键词：
D O I：
10.1016/0893-9659(91)90075-7
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We study a variant of the greedy algorithm for weight functions defined on the system of subsets of a given finite set E and show that this algorithm works exactly for "valuated DELTA-matroids." Examples come from valuation theory.
引用
收藏
页码：55 / 58
页数：4
相关论文
共 50 条
  • [41] Inductive tools for connected delta-matroids and multimatroids
    Chun, Carolyn
    Chun, Deborah
    Noble, Steven D.
    EUROPEAN JOURNAL OF COMBINATORICS, 2017, 63 : 59 - 69
  • [42] G-Graphic Delta-Matroids and Their Applications
    Kim, Donggyu
    Lee, Duksang
    Oum, Sang-il
    COMBINATORICA, 2023, 43 (05) : 963 - 983
  • [43] On the interplay between embedded graphs and delta-matroids
    Chun, Carolyn
    Moffatt, Iain
    Noble, Steven D.
    Rueckriemen, Ralf
    PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 2019, 118 (03) : 675 - 700
  • [44] The Interlace Polynomial of Binary Delta-Matroids and Link Invariants
    Nadezhda Kodaneva
    Functional Analysis and Its Applications, 2025, 59 (1) : 19 - 31
  • [45] The class of delta-matroids closed under handle slides
    Avohou, Remi Cocou
    DISCRETE MATHEMATICS, 2021, 344 (04)
  • [46] DELTA-MATROIDS, JUMP SYSTEMS, AND BISUBMODULAR POLYHEDRA
    BOUCHET, A
    CUNNINGHAM, WH
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1995, 8 (01) : 17 - 32
  • [47] Representative set statements for delta-matroids and the Mader delta-matroid
    Wahlstroem, Magnus
    PROCEEDINGS OF THE 2024 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2024, : 780 - 810
  • [48] Even Delta-Matroids and the Complexity of Planar Boolean CSPs
    Kazda, Alexandr
    Kolmogorov, Vladimir
    Rolinek, Michal
    PROCEEDINGS OF THE TWENTY-EIGHTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2017, : 307 - 326
  • [49] Even Delta-Matroids and the Complexity of Planar Boolean CSPs
    Kazda, Alexandr
    Kolmogorov, Vladimir
    Rolinek, Michal
    ACM TRANSACTIONS ON ALGORITHMS, 2019, 15 (02)
  • [50] K-CLASSES OF DELTA-MATROIDS AND EQUIVARIANT LOCALIZATION
    Eur, Christopher
    Larson, Matt
    Spink, Hunter
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2025, 378 (01) : 731 - 750
12345