scholarly journals Computational comparisons of different formulations for the Stackelberg minimum spanning tree game

2019 ◽  
Vol 28 (1) ◽  
pp. 48-69 ◽  
Author(s):  
Martine Labbé ◽  
Miguel A. Pozo ◽  
Justo Puerto
Keyword(s):  
Spanning Tree ◽  
Minimum Spanning Tree ◽  
Computational Comparisons ◽  
Tree Game

scholarly journals The Stackelberg Minimum Spanning Tree Game

Algorithmica ◽  
2009 ◽  
Vol 59 (2) ◽  
pp. 129-144 ◽  
Author(s):  
Jean Cardinal ◽  
Erik D. Demaine ◽  
Samuel Fiorini ◽  
Gwenaël Joret ◽  
Stefan Langerman ◽  
...  
Keyword(s):  
Spanning Tree ◽  
Minimum Spanning Tree ◽  
Tree Game

scholarly journals Specializations and generalizations of the Stackelberg minimum spanning tree game

2015 ◽  
Vol 562 ◽  
pp. 643-657 ◽  
Author(s):  
Davide Bilò ◽  
Luciano Gualà ◽  
Stefano Leucci ◽  
Guido Proietti
Keyword(s):  
Spanning Tree ◽  
Minimum Spanning Tree ◽  
Tree Game

scholarly journals A Branch-and-cut-and-price algorithm for the Stackelberg Minimum Spanning Tree Game

2016 ◽  
Vol 52 ◽  
pp. 309-316 ◽  
Author(s):  
Vinicius Morais ◽  
Alexandre Salles da Cunha ◽  
Philippe Mahey
Keyword(s):  
Spanning Tree ◽  
Minimum Spanning Tree ◽  
Branch And Cut ◽  
Tree Game ◽  
Price Algorithm

scholarly journals The Stackelberg Minimum Spanning Tree Game on Planar and Bounded-Treewidth Graphs

2009 ◽  
pp. 125-136 ◽  
Author(s):  
Jean Cardinal ◽  
Erik D. Demaine ◽  
Samuel Fiorini ◽  
Gwenaël Joret ◽  
Ilan Newman ◽  
...  
Keyword(s):  
Spanning Tree ◽  
Minimum Spanning Tree ◽  
Bounded Treewidth ◽  
Tree Game

scholarly journals The Stackelberg Minimum Spanning Tree Game

2007 ◽  
pp. 64-76 ◽  
Author(s):  
Jean Cardinal ◽  
Erik D. Demaine ◽  
Samuel Fiorini ◽  
Gwenaël Joret ◽  
Stefan Langerman ◽  
...  
Keyword(s):  
Spanning Tree ◽  
Minimum Spanning Tree ◽  
Tree Game

scholarly journals The Stackelberg minimum spanning tree game on planar and bounded-treewidth graphs

2011 ◽  
Vol 25 (1) ◽  
pp. 19-46 ◽  
Author(s):  
Jean Cardinal ◽  
Erik D. Demaine ◽  
Samuel Fiorini ◽  
Gwenaël Joret ◽  
Ilan Newman ◽  
...  
Keyword(s):  
Spanning Tree ◽  
Minimum Spanning Tree ◽  
Bounded Treewidth ◽  
Tree Game

scholarly journals Fair cost-sharing methods for the minimum spanning tree game

2006 ◽  
Vol 100 (1) ◽  
pp. 29-35 ◽  
Author(s):  
Eric Angel ◽  
Evripidis Bampis ◽  
Lélia Blin ◽  
Laurent Gourvès
Keyword(s):  
Cost Sharing ◽  
Spanning Tree ◽  
Minimum Spanning Tree ◽  
Tree Game
Sign in / Sign up

Export Citation Format

Share Document