2657 search results - page 209 / 532 » On the complexity of hierarchical problem solving |
121
Voted
ATAL
2010
Springer
15 years 3 months ago
2010
Springer
We present a series of results providing evidence that the incentive problem with VCG-based mechanisms is not very severe. Our first result uses average-case analysis to show that ...
121
Voted
IAT
2006
IEEE
15 years 8 months ago
2006
IEEE
This paper contributes to solve effectively stochastic resource allocation problems known to be NP-Complete. To address this complex resource management problem, the merging of tw...
105
Voted
AI
2010
Springer
15 years 6 months ago
2010
Springer
Abstract. In this paper we give a systematic analysis of the relationship between imbalance and overlap as factors influencing classifier performance. We demonstrate that these t...
126
click to vote
COMPGEOM
1998
ACM
15 years 6 months ago
1998
ACM
Abstract. We propose a simple, general, randomized technique to reduce certain geometric optimization problems to their corresponding decision problems. These reductions increase t...
110
Voted
WCE
2007
15 years 3 months ago
2007
—In the design process of complex systems, the designer is solving an optimization problem, which involves different disciplines and where all design criteria have to be optimize...