3475 search results - page 527 / 695 » Backbones in Optimization and Approximation |
169
click to vote
CIKM
2005
Springer
15 years 12 months ago
2005
Springer
Accurately and efficiently estimating the number of distinct values for some attribute(s) or sets of attributes in a data set is of critical importance to many database operation...
172
click to vote
ICALP
2005
Springer
15 years 12 months ago
2005
Springer
Abstract. This paper considers the Steiner tree problem in the model of twostage stochastic optimization with recourse. This model, the focus of much recent research [1–4], tries...
160
click to vote
WINE
2005
Springer
15 years 12 months ago
2005
Springer
We study a model of path-vector routing in which nodes’ routing policies are based on subjective cost assessments of alternative routes. The routes are constrained by the requir...
189
click to vote
AMAI
2004
Springer
15 years 12 months ago
2004
Springer
This paper extends the framework of partially observable Markov decision processes (POMDPs) to multi-agent settings by incorporating the notion of agent models into the state spac...
163
click to vote
SIGECOM
2010
ACM
15 years 11 months ago
2010
ACM
We design and analyze approximately revenue-maximizing auctions in general single-parameter settings. Bidders have publicly observable attributes, and we assume that the valuation...