On the Existence of Truthful Mechanisms for the Minimum-Cost Approximate Shortest-Paths Tree Problem (Q3613659)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the Existence of Truthful Mechanisms for the Minimum-Cost Approximate Shortest-Paths Tree Problem |
scientific article |
Statements
On the Existence of Truthful Mechanisms for the Minimum-Cost Approximate Shortest-Paths Tree Problem (English)
0 references
12 March 2009
0 references
algorithmic mechanism design
0 references
bicriteria network design problems
0 references
broadcasting tree
0 references
truthful mechanisms
0 references
