\textit{Folk} solution for simple minimum cost spanning tree problems

DOI10.1016/j.orl.2016.06.008zbMath1408.90301OpenAlexW2192499632MaRDI QIDQ1755817

Begoña Subiza, José-Manuel Giménez-Gómez, Josep E. Peris

Publication date: 11 January 2019

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.orl.2016.06.008

zbMATH Keywords

\textit{Folk} solutionelementary cost matrixminimum cost spanning tree problemsimple $mcst$ problem

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Deterministic network models in operations research (90B10) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)

Cites Work

• Sharing a minimal cost spanning tree: beyond the folk solution
• On the core of cost-revenue games: minimum cost spanning tree games with revenues
• A fair rule in minimum cost spanning tree problems

This page was built for publication: \textit{Folk} solution for simple minimum cost spanning tree problems