1034 search results - page 88 / 207 » Competitive generalized auctions |
127
click to vote
SPAA
2004
ACM
15 years 6 months ago
2004
ACM
We address a hierarchical generalization of the well-known disk paging problem. In the hierarchical cooperative caching problem, a set of n machines residing in an ultrametric spa...
87
Voted
ICANN
2003
Springer
15 years 5 months ago
2003
Springer
Abstract. This paper proposes a general approach named ExpectationMiniMax (EMM) for clustering analysis without knowing the cluster number. It describes the contrast function of Ex...
104
Voted
ALGORITHMICA
2010
15 years 21 days ago
2010
We consider the following generalization of bin packing. Each item is associated with a size bounded by 1, as well as a rejection cost, that an algorithm must pay if it chooses not...
128
click to vote
ICALP
2011
Springer
14 years 4 months ago
2011
Springer
Competitive analysis is the established tool for measuring the output quality of algorithms that work in an online environment. Recently, the model of advice complexity has been in...
109
click to vote
COMPSAC
2011
IEEE
14 years 11 days ago
2011
IEEE
—Secure Computation (SC) enables secure distributed computation of arbitrary functions of private inputs. It has many useful applications, e.g. benchmarking or auctions. Several ...