The Stackelberg Minimum Spanning Tree Game

DOI10.1007/978-3-540-73951-7_7MaRDI QIDQ3603515zbMATH OpenOpenAlexFDO

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

Mathematics Subject Classification ID

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

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

Cited in

(15)

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

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)