Sciweavers

1599 search results - page 95 / 320
» Algorithms for Parity Games
Sort
View
INFOCOM
2009
IEEE
16 years 1 months ago
Distributed Power Allocation Algorithm for Spectrum Sharing Cognitive Radio Networks with QoS Guarantee
—In this paper we study the distributed multi-channel power allocation for spectrum sharing cognitive radio networks with QoS guarantee. We formulate this problem as a noncoopera...
Yuan Wu, Danny H. K. Tsang
AAIM
2006
Springer
97views Algorithms» more  AAIM 2006»
16 years 12 days ago
Note on an Auction Procedure for a Matching Game in Polynomial Time
Abstract. We derive a polynomial time algorithm to compute a stable solution in a mixed matching market from an auction procedure as presented by Eriksson and Karlander [5]. As a s...
Winfried Hochstättler, Hui Jin 0002, Robert N...
CVPR
2009
IEEE
17 years 15 days ago
A Collaborative Benchmark for Region of Interest Detection Algorithms
This paper presents a collaborative benchmark for region of interest (ROI) detection in images. ROI detection has many useful applications and many algorithms have been proposed...
Tz-Huan Huang, Kai-Yin Cheng and Yung-Yu Chuang
AAIM
2009
Springer
105views Algorithms» more  AAIM 2009»
16 years 1 months ago
On Acyclicity of Games with Cycles
We study restricted improvement cycles (ri-cycles) in finite positional n-person games with perfect information modeled by directed graphs (digraphs) that may contain cycles. We o...
Daniel Andersson, Vladimir Gurvich, Thomas Dueholm...
FOCS
2007
IEEE
16 years 23 days ago
Computing Equilibria in Anonymous Games
We present efficient approximation algorithms for finding Nash equilibria in anonymous games, that is, games in which the players utilities, though different, do not differentia...
Constantinos Daskalakis, Christos H. Papadimitriou