Computation of the Shapley value of minimum cost spanning tree games: P-hardness and polynomial cases (Q1926641): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s13160-012-0078-9
+Normal rank
@@ Property / OpenAlex ID @@
+W2035507135
@@ Property / OpenAlex ID: W2035507135 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing 2-terminal reliability for radio-broadcast networks
+Normal rank
@@ Property / cites work @@
+REDUCTION OF ULTRAMETRIC MINIMUM COST SPANNING TREE GAMES TO COST ALLOCATION GAMES ON ROOTED TREES
+Normal rank
@@ Property / cites work @@
+Power Indices in Spanning Connectivity Games
@@ Property / cites work: Power Indices in Spanning Connectivity Games / rank @@
+Normal rank
@@ Property / cites work @@
+Determinants of matrices related to the Pascal triangle
+Normal rank
@@ Property / cites work @@
+The optimistic \(TU\) game in minimum cost spanning tree problems
+Normal rank
@@ Property / cites work @@
+On cost allocation for a spanning tree: A game theoretic approach
+Normal rank
@@ Property / cites work @@
+Sharing a minimal cost spanning tree: beyond the folk solution
+Normal rank
@@ Property / cites work @@
+Cost monotonicity, consistency and minimum cost spanning tree games
+Normal rank
@@ Property / cites work @@
+On the complexity of testing membership in the core of min-cost spanning tree games
+Normal rank
@@ Property / cites work @@
+Computing the nucleolus of min-cost spanning tree games is NP-hard.
+Normal rank
@@ Property / cites work @@
+The intersection graphs of subtrees in trees are exactly the chordal graphs
+Normal rank
@@ Property / cites work @@
+Q4320535
@@ Property / cites work: Q4320535 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum cost spanning tree games
@@ Property / cites work: Minimum cost spanning tree games / rank @@
+Normal rank
@@ Property / cites work @@
+The Relationship Between Convex Games and Minimum Cost Spanning Tree Games: A Case for Permutationally Convex Games
+Normal rank
@@ Property / cites work @@
+On the core and nucleolus of minimum cost spanning tree games
+Normal rank
@@ Property / cites work @@
+Characterization of the distance between subtrees of a tree by the associated tight span
+Normal rank
@@ Property / cites work @@
+Axiomatization of the Shapley value on minimum cost spanning tree games
+Normal rank
@@ Property / cites work @@
+On the shortest spanning subtree of a graph and the traveling salesman problem
+Normal rank
@@ Property / cites work @@
+Minimum cost spanning tree games and population monotonic allocation schemes.
+Normal rank
@@ Property / cites work @@
+Algorithmic Aspects of Vertex Elimination on Graphs
+Normal rank
@@ Property / cites work @@
+Q5817870
@@ Property / cites work: Q5817870 / rank @@
+Normal rank