Sciweavers

9176 search results - page 206 / 1836
» algorithms 2010
Sort
View
IACR
2011
112views more  IACR 2011»
14 years 4 months ago
Improved Generic Algorithms for Hard Knapsacks
At Eurocrypt 2010, Howgrave-Graham and Joux described an algorithm for solving hard knapsacks of density close to 1 in time ˜O(20.337n ) and memory ˜O(20.256n ), thereby improvin...
Anja Becker, Jean-Sébastien Coron, Antoine ...
PIMRC
2010
IEEE
15 years 3 months ago
Fair and efficient resource allocation algorithm for uplink multicarrier based cognitive networks
This paper presents an efficient and fair uplink resource allocation algorithm in multicarrier based cognitive radio systems. The proposed resource allocation is divided into two s...
Musbah Shaat, Faouzi Bader
CDC
2010
IEEE
148views Control Systems» more  CDC 2010»
15 years 4 days ago
Convergence rates of consensus algorithms in stochastic networks
Abstract-- We study the convergence rate of average consensus algorithms in networks with stochastic communication failures. We show how the system dynamics can be modeled by a dis...
Stacy Patterson, Bassam Bamieh
SIGECOM
2010
ACM
153views ECommerce» more  SIGECOM 2010»
15 years 3 months ago
Fast algorithms for finding matchings in lopsided bipartite graphs with applications to display ads
We derive efficient algorithms for both detecting and representing matchings in lopsided bipartite graphs; such graphs have so many nodes on one side that it is infeasible to repr...
Denis Charles, Max Chickering, Nikhil R. Devanur, ...
ICTAI
2010
IEEE
15 years 3 months ago
Metropolis Particle Swarm Optimization Algorithm with Mutation Operator for Global Optimization Problems
When a local optimal solution is reached with classical Particle Swarm Optimization (PSO), all particles in the swarm gather around it, and escaping from this local optima becomes...
Lhassane Idoumghar, M. Idrissi-Aouad, Mahmoud Melk...