CHARACTERIZATIONS OF THE KAR AND FOLK SOLUTIONS FOR MINIMUM COST SPANNING TREE PROBLEMS

被引:9
|
作者
Trudeau, Christian [1 ]
机构
[1] Univ Windsor, Dept Econ, 401 Sunset Ave, Windsor, ON N9B 3P4, Canada
关键词
Minimum cost spanning tree problems; folk solution; Kar solution;
D O I
10.1142/S0219198913400033
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A review of the literature on cost sharing solutions for the minimum cost spanning tree problem is proposed, with a particular focus on the folk and Kar solutions. We compare the characterizations proposed, helped by some equivalencies between sets of properties.
引用
收藏
页数:16
相关论文
共 50 条