2168 search results - page 124 / 434 » Randomized Algorithms and Complexity Theory |
125
click to vote
ICAISC
2010
Springer
15 years 8 months ago
2010
Springer
In the paper a new evolutionary algorithm for induction of univariate regression trees is proposed. In contrast to typical top-down approaches it globally searches for the best tre...
147
click to vote
DIALM
2008
ACM
15 years 5 months ago
2008
ACM
In opportunistic forwarding, a node randomly relays packets to one of its neighbors based on local information, without the knowledge of global topology. Each intermediate node co...
153
click to vote
STOC
2010
ACM
16 years 20 days ago
2010
ACM
We present a generic method for converting any family of unsatisfiable CNF formulas that require large resolution rank into CNF formulas whose refutation requires large rank for p...
169
click to vote
VDB
1998
15 years 4 months ago
1998
This paper focuses on the retrieval of complex images based on their textural content. We use GMRF for texture discrimination and a region-growing algorithm for texture segmentati...
135
click to vote
STOC
2009
ACM
16 years 3 months ago
2009
ACM
A function on n variables is called a k-junta if it depends on at most k of its variables. In this article, we show that it is possible to test whether a function is a k-junta or ...