1511 search results - page 125 / 303 » Randomness, lowness and degrees |
192
click to vote
SAT
2007
Springer
16 years 14 days ago
2007
Springer
Abstract. A promising approach for model counting was recently introduced, which in theory requires the use of large random xor or parity constraints to obtain near-exact counts of...
176
click to vote
CEC
2005
IEEE
15 years 12 months ago
2005
IEEE
This paper proposes a genetic algorithm (GA) with random immigrants for dynamic optimization problems where the worst individual and its neighbours are replaced every generation. I...
166
click to vote
MOBICOM
2004
ACM
15 years 11 months ago
2004
ACM
— This paper studies the design of layer-2 protocols for a vehicle to send safety messages to other vehicles. The target is to send vehicle safety messages with high reliability ...
145
click to vote
WABI
2001
Springer
15 years 10 months ago
2001
Springer
We study the convergence rates of neighbor-joining and several new phylogenetic reconstruction methods on families of trees of bounded diameter. Our study presents theoretically ob...
155
click to vote
INFOCOM
2000
IEEE
15 years 10 months ago
2000
IEEE
— We present a new analytical technique, based on the inclusion–exclusion principle from combinatorics, for the analysis of all-optical networks with no wavelength conversion a...