scholarly journals Note on the computational complexity of least core concepts for min-cost spanning tree games

2000 ◽  
Vol 52 (1) ◽  
pp. 23-38 ◽  
Author(s):  
Ulrich Faigle ◽  
Walter Kern ◽  
Daniël Paulusma
Keyword(s):  
Computational Complexity ◽  
Spanning Tree ◽  
Core Concepts ◽  
Least Core ◽  
Tree Games

scholarly journals On the Core of Cost-Revenue Games: Minimum Cost Spanning Tree Games with Revenues

2012 ◽  
Author(s):  
Arantza Estevez-Fernandez ◽  
Hans Reijnierse
Keyword(s):  
Spanning Tree ◽  
Minimum Cost ◽  
The Core ◽  
Tree Games

scholarly journals On the core of cost-revenue games: Minimum cost spanning tree games with revenues

2014 ◽  
Vol 237 (2) ◽  
pp. 606-616 ◽  
Author(s):  
Arantza Estévez-Fernández ◽  
Hans Reijnierse
Keyword(s):  
Spanning Tree ◽  
Minimum Cost ◽  
The Core ◽  
Tree Games

On the complexity of testing membership in the core of min-cost spanning tree games

1997 ◽  
Vol 26 (3) ◽  
pp. 361-366 ◽  
Author(s):  
Ulrich Faigle ◽  
Walter Kern ◽  
Sándor P. Fekete ◽  
Winfried Hochstättler
Keyword(s):  
Spanning Tree ◽  
The Core ◽  
Tree Games

scholarly journals An efficient characterization of submodular spanning tree games

2020 ◽  
Vol 183 (1-2) ◽  
pp. 359-377 ◽  
Author(s):  
Zhuan Khye Koh ◽  
Laura Sanità
Keyword(s):  
Spanning Tree ◽  
Tree Games

scholarly journals Generalized minimum spanning tree games

2015 ◽  
Vol 4 (2) ◽  
pp. 167-188 ◽  
Author(s):  
Phuoc Hoang Le ◽  
Tri-Dung Nguyen ◽  
Tolga Bektaş
Keyword(s):  
Spanning Tree ◽  
Minimum Spanning Tree ◽  
Generalized Minimum Spanning Tree ◽  
Tree Games

scholarly journals Cost monotonicity, consistency and minimum cost spanning tree games

2004 ◽  
Vol 48 (2) ◽  
pp. 223-248 ◽  
Author(s):  
Bhaskar Dutta ◽  
Anirban Kar
Keyword(s):  
Spanning Tree ◽  
Minimum Cost ◽  
Tree Games ◽  
Cost Monotonicity
Sign in / Sign up

Export Citation Format

Share Document