5138 search results - page 45 / 1028 » Randomized Algorithms for 3-SAT |
157
click to vote
ICARIS
2003
Springer
15 years 11 months ago
2003
Springer
This paper presents a real-valued negative selection algorithm with good mathematical foundation that solves some of the drawbacks of our previous approach [11]. Specifically, it ...
156
click to vote
ISAAC
1997
Springer
15 years 10 months ago
1997
Springer
We present a randomized EREW PRAM algorithm to nd a minimum spanning forest in a weighted undirected graph. On an n-vertex graph the algorithm runs in o((logn)1+ ) expected time f...
154
click to vote
IPSN
2005
Springer
15 years 11 months ago
2005
Springer
A wireless sensor network consists of a large number of small, resource-constrained devices and usually operates in hostile environments that are prone to link and node failures. ...
147
click to vote
GECCO
2005
Springer
15 years 11 months ago
2005
Springer
In this work we provide empirical evidence that shows how a variable-length genetic algorithm (GA) can naturally evolve shorter average size populations. This reduction in chromos...
140
click to vote
TSP
2008
15 years 5 months ago
2008
Abstract-- Simple and efficient computational algorithms for nonparametric wavelet-based identification of nonlinearities in Hammerstein systems driven by random signals are propos...