Sciweavers

7827 search results - page 1204 / 1566
» time 2007
Sort
View
APPROX
2007
Springer
92views Algorithms» more  APPROX 2007»
16 years 27 days ago
Sublinear Algorithms for Approximating String Compressibility
We raise the question of approximating the compressibility of a string with respect to a fixed compression scheme, in sublinear time. We study this question in detail for two popu...
Sofya Raskhodnikova, Dana Ron, Ronitt Rubinfeld, A...
ATAL
2007
Springer
16 years 27 days ago
Reciprocal negotiation over shared resources in agent societies
We are interested in domains where an agent repeatedly negotiates with other agents over shared resources where the demand or utility to the agent for the shared resources vary ov...
Sabyasachi Saha, Sandip Sen
ATAL
2007
Springer
16 years 27 days ago
Multi-task overlapping coalition parallel formation algorithm
The issue of coalition formation has been investigated from many aspects, but until recently little attention has been paid to overlapping coalition formation. What’s more, an a...
Chao-Feng Lin, Shan-Li Hu
170
Voted
ATAL
2007
Springer
16 years 27 days ago
Realistic cognitive load modeling for enhancing shared mental models in human-agent collaboration
Human team members often develop shared expectations to predict each other’s needs and coordinate their behaviors. In this paper the concept “Shared Belief Map” is proposed ...
Xiaocong Fan, John Yen
ATAL
2007
Springer
16 years 27 days ago
Average-case tractability of manipulation in voting via the fraction of manipulators
Recent results have established that a variety of voting rules are computationally hard to manipulate in the worst-case; this arguably provides some guarantee of resistance to man...
Ariel D. Procaccia, Jeffrey S. Rosenschein
« Prev « First page 1204 / 1566 Last » Next »