✦ LIBER ✦

A non-cooperative approach to the cost spanning tree problem

✍ Scribed by Gustavo Bergantiños; Leticia Lorenzo

Publisher: Springer
Year: 2004
Tongue: English
Weight: 284 KB
Volume: 59
Category: Article
ISSN: 0340-9422
DOI: 10.1007/s001860400352

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Optimal Equilibria in the Non-Cooperativ

Optimal Equilibria in the Non-Cooperative Game Associated with Cost Spanning Tree Problems

✍ Gustavo Bergantiños; Leticia Lorenzo 📂 Article 📅 2005 🏛 Springer US 🌐 English ⚖ 114 KB

A Lagrangean approach to the degree-cons

A Lagrangean approach to the degree-constrained minimum spanning tree problem

✍ A. Volgenant 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 451 KB

A Non-cooperative Approach to Bankruptcy

A Non-cooperative Approach to Bankruptcy Problems

✍ Ignacio García-Jurado; Julio González-Díaz; Antonio Villar 📂 Article 📅 2006 🏛 Springer 🌐 English ⚖ 141 KB

An application of the minimal spanning t

An application of the minimal spanning tree approach to the cluster stability problem

✍ Z. Volkovich; Z. Barzily; G.-W. Weber; D. Toledano-Kitai; R. Avros 📂 Article 📅 2010 🏛 Springer-Verlag 🌐 English ⚖ 937 KB

Minimal spanning tree: A new approach to

Minimal spanning tree: A new approach to quantifying the oriented growth of thin films

✍ C Dussert; G Rasigni; A Llebaria 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 456 KB

A linear programming approach to increas

A linear programming approach to increasing the weight of all minimum spanning trees

✍ Mourad Baïou; Francisco Barahona 📂 Article 📅 2008 🏛 John Wiley and Sons 🌐 English ⚖ 168 KB

## Abstract Given a graph where increasing the weight of an edge has a nondecreasing convex piecewise linear cost, we study the problem of finding a minimum cost increase of the weights so that the value of all minimum spanning trees is equal to some target value. Frederickson and Solis‐Oba gave an