Sciweavers

1059 search results - page 45 / 212
» Improved Algorithms via Approximations of Probability Distri...
Sort
View
FCT
2007
Springer
15 years 1 months ago
On Approximating Optimal Weighted Lobbying, and Frequency of Correctness Versus Average-Case Polynomial Time
We investigate issues regarding two hard problems related to voting, the optimal weighted lobbying problem and the winner problem for Dodgson elections. Regarding the former, Chris...
Gábor Erdélyi, Lane A. Hemaspaandra,...
CORR
2010
Springer
188views Education» more  CORR 2010»
14 years 4 months ago
A Novel Algorithm for Cooperative Distributed Sequential Spectrum Sensing in Cognitive Radio
This paper considers cooperative spectrum sensing in Cognitive Radios. In our previous work we have developed DualSPRT, a distributed algorithm for cooperative spectrum sensing usi...
Jithin K. S, Vinod Sharma
GECCO
2007
Springer
196views Optimization» more  GECCO 2007»
15 years 3 months ago
An estimation of distribution algorithm with guided mutation for a complex flow shop scheduling problem
An Estimation of Distribution Algorithm (EDA) is proposed to approach the Hybrid Flow Shop with Sequence Dependent Setup Times and Uniform Machines in parallel (HFSSDST-UM) proble...
Abdellah Salhi, José Antonio Vázquez...
ICC
2007
IEEE
165views Communications» more  ICC 2007»
15 years 4 months ago
Capacity Analysis of MIMO System Over Identically Independent Distributed Weibull Fading Channels
— The capacity of multiple input multiple output (MIMO) system over wireless channels has been investigated analytically and by simulation over different types of wireless fading...
Ibrahim Y. Abualhaol, Mustafa M. Matalgah
CORR
2008
Springer
102views Education» more  CORR 2008»
14 years 9 months ago
Finding cores of random 2-SAT formulae via Poisson cloning
For the random 2-SAT formula F(n, p), let FC(n, p) be the formula left after the pure literal algorithm applied to F(n, p) stops. Using the recently developed Poisson cloning model...
Jeong Han Kim