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 条
12345