Sciweavers

29908 search results - page 231 / 5982
» On the complexity of communication complexity
Sort
View
GECCO
2007
Springer
138views Optimization» more  GECCO 2007»
16 years 22 days ago
Reducing the space-time complexity of the CMA-ES
A limited memory version of the covariance matrix adaptation evolution strategy (CMA-ES) is presented. This algorithm, L-CMA-ES, improves the space and time complexity of the CMA-...
James N. Knight, Monte Lunacek
ICCS
2007
Springer
16 years 22 days ago
Complexity of Monte Carlo Algorithms for a Class of Integral Equations
In this work we study the computational complexity of a class of grid Monte Carlo algorithms for integral equations. The idea of the algorithms consists in an approximation of the ...
Ivan Dimov, Rayna Georgieva
MFCS
2007
Springer
16 years 22 days ago
On the Complexity of Computing Treelength
We resolve the computational complexity of determining the treelength of a graph, thereby solving an open problem of Dourisboure and Gavoille, who introduced this parameter, and a...
Daniel Lokshtanov
WDAG
2007
Springer
97views Algorithms» more  WDAG 2007»
16 years 21 days ago
On the Message Complexity of Indulgent Consensus
Many recommend planning for the worst and hoping for the best. In this paper we devise efficient indulgent consensus algorithms that can tolerate crash failures and arbitrarily lo...
Seth Gilbert, Rachid Guerraoui, Dariusz R. Kowalsk...
CCECE
2006
IEEE
16 years 20 days ago
A Frame Layer Bit Allocation for H.264 Based on Frame Complexity
The new H.264/AVC video coding standard delivers a significantly better performance compared to previous standards, supporting higher quality video over lower bit rate channels. I...
Hoda Roodaki, Mahmoud Reza Hashemi, Omid Fatemi