Sciweavers

102 search results - page 21 / 21
» Better Algorithms and Bounds for Directed Maximum Leaf Probl...
Sort
View
CORR
2010
Springer
182views Education» more  CORR 2010»
13 years 4 months ago
Fast Convergence of Natural Bargaining Dynamics in Exchange Networks
Bargaining networks model the behavior of a set of players who need to reach pairwise agreements for making profits. Nash bargaining solutions in this context correspond to soluti...
Yashodhan Kanoria, Mohsen Bayati, Christian Borgs,...
APPROX
2007
Springer
77views Algorithms» more  APPROX 2007»
13 years 11 months ago
High Entropy Random Selection Protocols
We study the two party problem of randomly selecting a string among all the strings of length n. We want the protocol to have the property that the output distribution has high en...
Harry Buhrman, Matthias Christandl, Michal Kouck&y...