The Stackelberg Minimum Spanning Tree Game

DOI10.1007/978-3-540-73951-7_7zbMATH Open1209.68634OpenAlexW1888560149MaRDI QIDQ3603515FDOQ3603515

Authors: Jean Cardinal, Erik D. Demaine, Samuel Fiorini, Gwenaël Joret, Stefan Langerman, Ilan Newman, Oren Weimann 

Publication date: 17 February 2009

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.115.7644

Recommendations

• The Stackelberg minimum spanning tree game
• The Stackelberg minimum spanning tree game on planar and bounded-treewidth graphs
• Specializations and generalizations of the Stackelberg minimum spanning tree game
• A branch-and-cut-and-price algorithm for the Stackelberg minimum spanning tree game
• Stackelberg network pricing games

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25) Games involving graphs (91A43)

Cited In (15)

• The minimum cost spanning forest game
• Three-person spanning tree games
• The Stackelberg minimum spanning tree game
• Stackelberg shortest path tree game, revisited
• On the complexity of the bilevel minimum spanning tree problem
• A branch-and-cut-and-price algorithm for the Stackelberg minimum spanning tree game
• Specializations and generalizations of the Stackelberg minimum spanning tree game
• Stackelberg network pricing games
• Efficient heuristic algorithms for maximum utility product pricing problems
• The price of imperfect competition for a spanning network
• Stackelberg network pricing is hard to approximate
• Pricing Tree Access Networks with Connected Backbones
• Bilevel optimization: theory, algorithms, applications and a bibliography
• The Stackelberg minimum spanning tree game on planar and bounded-treewidth graphs
• Spanning-tree games

This page was built for publication: The Stackelberg Minimum Spanning Tree Game

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3603515)