Sciweavers

5075 search results - page 638 / 1015
» Convergence
Sort
View
STOC
2006
ACM
180views Algorithms» more  STOC 2006»
16 years 7 months ago
Pricing for fairness: distributed resource allocation for multiple objectives
In this paper, we present a simple distributed algorithm for resource allocation which simultaneously approximates the optimum value for a large class of objective functions. In p...
Sung-woo Cho, Ashish Goel
STOC
2005
ACM
142views Algorithms» more  STOC 2005»
16 years 7 months ago
Market equilibrium via the excess demand function
We consider the problem of computing market equilibria and show three results. (i) For exchange economies satisfying weak gross substitutability we analyze a simple discrete versi...
Bruno Codenotti, Benton McCune, Kasturi R. Varadar...
SIGMOD
2006
ACM
153views Database» more  SIGMOD 2006»
16 years 7 months ago
Interactive query formulation over web service-accessed sources
Integration systems typically support only a restricted set of queries over the schema they export. The reason is that the participating information sources contribute limited con...
Michalis Petropoulos, Alin Deutsch, Yannis Papakon...
EDBT
2006
ACM
172views Database» more  EDBT 2006»
16 years 7 months ago
Fast Query Point Movement Techniques with Relevance Feedback for Content-Based Image Retrieval
Abstract. Target search in content-based image retrieval (CBIR) systems refers to finding a specific (target) image such as a particular registered logo or a specific historical ph...
Danzhou Liu, Kien A. Hua, Khanh Vu, Ning Yu
MOBIHOC
2008
ACM
16 years 6 months ago
A game approach for multi-channel allocation in multi-hop wireless networks
Channel allocation was extensively investigated in the framework of cellular networks, but it was rarely studied in the wireless ad-hoc networks, especially in the multi-hop ad-ho...
Lin Gao, Xinbing Wang