✦ LIBER ✦

Characterizations of the cycle-complete and folk solutions for minimum cost spanning tree problems

✍ Scribed by Christian Trudeau

Book ID: 120785826
Publisher: Springer
Year: 2013
Tongue: English
Weight: 307 KB
Volume: 42
Category: Article
ISSN: 0176-1714
DOI: 10.1007/s00355-013-0759-6

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The folk solution and Boruvka’s algorith

The folk solution and Boruvka’s algorithm in minimum cost spanning tree problems

✍ Gustavo Bergantiños; Juan Vidal-Puga 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 217 KB

A characterization of Kruskal sharing ru

A characterization of Kruskal sharing rules for minimum cost spanning tree problems

✍ Leticia Lorenzo; Silvia Lorenzo-Freire 📂 Article 📅 2008 🏛 Springer-Verlag 🌐 English ⚖ 296 KB

A new stable and more responsive cost sh

A new stable and more responsive cost sharing solution for minimum cost spanning tree problems

✍ Christian Trudeau 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 219 KB

The family of cost monotonic and cost ad

The family of cost monotonic and cost additive rules in minimum cost spanning tree problems

✍ Gustavo Bergantiños; Leticia Lorenzo; Silvia Lorenzo-Freire 📂 Article 📅 2009 🏛 Springer 🌐 English ⚖ 203 KB

The family of cost monotonic and cost ad

The family of cost monotonic and cost additive rules in minimum cost spanning tree problems

✍ Gustavo Bergantiños, Leticia Lorenzo and Silvia Lorenzo-Freire 📂 Article 📅 2010 🏛 Springer 🌐 English ⚖ 959 KB

Models and heuristics for the k -degree

Models and heuristics for the k -degree constrained minimum spanning tree problem with node-degree costs

✍ Christophe Duhamel; Luís Gouveia; Pedro Moura; Maurício de Souza 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 319 KB 👁 1 views

## Abstract The __k__ ‐Degree constrained Minimum Spanning Tree Problem (__k__ ‐DMSTP) consists in finding a minimal cost spanning tree satisfying the condition that every node has a degree no greater than a fixed value __k__. Here we consider an extension where besides the edge costs, a concave co