Sciweavers

1921 search results - page 221 / 385
» The Student-Project Allocation Problem
Sort
View
CONNECTION
2002
82views more  CONNECTION 2002»
15 years 6 months ago
A model of absolute autonomy and power: toward group effects
We present a model of absolute autonomy and power in agent systems. This absolute sense of autonomy captures the agent's liberty over an agent's preferences. Our model ch...
Henry Hexmoor
SIAMCOMP
2000
88views more  SIAMCOMP 2000»
15 years 6 months ago
On a Conjecture by Coffman, Flatto, and Wright on Stochastic Machine Minimization
We investigate a conjecture stated by Coffman, Flatto, and Wright within the context of a stochastic machine minimization problem with a hard deadline. We prove that the conjecture...
Nah-Oak Song, Demosthenis Teneketzis
DAM
1998
65views more  DAM 1998»
15 years 6 months ago
Minimization of an M-convex Function
M-convex functions, introduced by Murota (1996, 1998), enjoy various desirable properties as “discrete convex functions.” In this paper, we propose two new polynomial-time sca...
Akiyoshi Shioura
SAGT
2010
Springer
223views Game Theory» more  SAGT 2010»
15 years 5 months ago
Improved Lower Bounds on the Price of Stability of Undirected Network Design Games
Abstract. Bounding the price of stability of undirected network design games with fair cost allocation is a challenging open problem in the Algorithmic Game Theory research agenda....
Vittorio Bilò, Ioannis Caragiannis, Angelo ...
TCOM
2010
143views more  TCOM 2010»
15 years 4 months ago
Spectrum Auction Games for Multimedia Streaming Over Cognitive Radio Networks
Abstract—Cognitive radio technologies have become a promising approach to efficiently utilize the spectrum. Although many works have been proposed recently in the area of cognit...
Yan Chen, Yongle Wu, Beibei Wang, K. J. Ray Liu