scholarly journals Spanning Tree Game as Prim Would Have Played

2018 ◽  
Vol 23 (3) ◽  
pp. 921-927
Author(s):  
András London ◽  
András Pluhár
Keyword(s):  
Spanning Tree ◽  
Tree Game

Opportune moment strategies for a cost spanning tree game

2008 ◽  
Vol 70 (3) ◽  
pp. 451-463 ◽  
Author(s):  
F. R. Fernández ◽  
M. A. Hinojosa ◽  
A. M. Mármol ◽  
J. Puerto
Keyword(s):  
Spanning Tree ◽  
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 The irreducible Core of a minimum cost spanning tree game

1993 ◽  
Vol 38 (2) ◽  
pp. 163-174 ◽  
Author(s):  
Harry Aarts ◽  
Theo Driessen
Keyword(s):  
Spanning Tree ◽  
Minimum Cost ◽  
Tree Game ◽  
Irreducible Core
Sign in / Sign up

Export Citation Format

Share Document