163
click to vote
ORL
2016
10 years 21 days ago
2016
The Shapley value for directed graph (digraph) games, TU games with limited cooperation introduced by an arbitrary digraph prescribing the dominance relation among the players, is...
206
click to vote
ORL
2016
10 years 21 days ago
2016
The expected utility knapsack problem is to pick a set of items whose values are described by random variables so as to maximize the expected utility of the total value of the ite...
255
click to vote
ORL
2016
10 years 21 days ago
2016
It is well-known that the intersection of the matching polytope with a cardinality constraint is integral [8]. We prove a similar result for the polytope corresponding to the tran...
237
click to vote
ORDER
2016
10 years 21 days ago
2016
We characterize conservative median algebras and semilattices by means of forbidden substructures and by providing their representation as chains. Moreover, using a dual equivalenc...
179
click to vote
ORDER
2016
10 years 21 days ago
2016
Dorais asked for the maximum guaranteed size of a dimension d subposet of an n-element poset. A lower bound of order √ n was found by Goodwillie. We provide a sublinear upper bou...