Connection problems in mountains and monotonic allocation schemes. (Q699516)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Connection problems in mountains and monotonic allocation schemes. |
scientific article |
Statements
Connection problems in mountains and monotonic allocation schemes. (English)
0 references
2002
0 references
A specific directed minimum cost spanning tree problems is given. Its related cost sharing problem is tackled by considering the corresponding cost game. The core of the class of games has a simple structure and each core element can be extended to a PMAS.
0 references
minimum and spanning tree problems
0 references
PMAS
0 references
core
0 references
