Sciweavers

2354 search results - page 309 / 471
» Assignment Problems
Sort
View
ECAI
2004
Springer
15 years 11 months ago
Context Dependence in Multiagent Resource Allocation
A standard assumption in studies of multiagent resource allocation problems is that the value an individual agent places on its assignment remains unchanged by any redistribution ...
Paul E. Dunne
EAAI
2008
101views more  EAAI 2008»
15 years 6 months ago
A global constraint for total weighted completion time for cumulative resources
The criterion of total weighted completion time occurs as a sub-problem of combinatorial optimization problems in such diverse areas as scheduling, container loading and storage a...
András Kovács, J. Christopher Beck
COLT
2010
Springer
15 years 4 months ago
Active Learning on Trees and Graphs
We investigate the problem of active learning on a given tree whose nodes are assigned binary labels in an adversarial way. Inspired by recent results by Guillory and Bilmes, we c...
Nicolò Cesa-Bianchi, Claudio Gentile, Fabio...
168
Voted
ICALP
2009
Springer
16 years 6 months ago
Proportional Response Dynamics in the Fisher Market
Abstract. In this paper, we show that the proportional response dynamics, a utility based distributed dynamics, converges to the market equilibrium in the Fisher market with consta...
Li Zhang
CORR
2008
Springer
128views Education» more  CORR 2008»
15 years 6 months ago
Classification of curves in 2D and 3D via affine integral signatures
We propose new robust classification algorithms for planar and spatial curves subjected to affine transformations. Our motivation comes from the problems in computer image recognit...
Shuo Feng, Irina A. Kogan, Hamid Krim