Fair cost-sharing methods for the minimum spanning tree game
type: Item
instance of: scholarly article
title: Fair cost-sharing methods for the minimum spanning tree game
zbMATH Open document ID: 1185.91056
author: Eric Angel
author: Lélia Blin
author: Laurent Gourvès
author: Evripidis Bampis
published in: Information Processing Letters
publication date: 2010-01-29T00:00:00Z
Mathematics Subject Classification ID: 91A43
Mathematics Subject Classification ID: 91A12
Mathematics Subject Classification ID: 91B32
zbMATH DE Number: 5664687
zbMATH Keywords: cost sharing
zbMATH Keywords: fairness
zbMATH Keywords: minimum cost spanning tree game
zbMATH Keywords: bird rule
zbMATH Keywords: graph algorithms
MaRDI profile type: Publication
full work available at URL: j.ipl.2006.05.007
OpenAlex ID: W2093881601
cites work: A fair rule in minimum cost spanning tree problems
cites work: On cost allocation for a spanning tree: A game theoretic approach
cites work: Cost allocation for a spanning tree
cites work: Q3365280
cites work: Optimum branchings
cites work: Bird's tree allocations revisited
cites work: Two Algorithms for Generating Weighted Spanning Trees in Order
cites work: Minimum cost spanning tree games
cites work: Fairness in routing and load balancing
cites work: Q3576736
DOI: 10.1016/J.IPL.2006.05.007
description: scientific article; zbMATH DE number 5664687