29908 search results - page 328 / 5982 » On the complexity of communication complexity |
143
click to vote
STACS
2007
Springer
16 years 25 days ago
2007
Springer
Abstract. We give a characterization, in terms of computational complexity, of the family Rec1 of the unary picture languages that are tiling recognizable. We introduce quasi-unary...
166
click to vote
WDAG
2007
Springer
16 years 25 days ago
2007
Springer
The timestamp problem captures a fundamental aspect of asynchronous distributed computing. It allows processes to label events throughout the system with timestamps that provide in...
178
click to vote
ICIP
2006
IEEE
16 years 23 days ago
2006
IEEE
Rate control is a complicated problem in the H.264/AVC coding standard, extra computation is usually needed for the existing rate control schemes to estimate the complexity of fra...
168
Voted
CSB
2005
IEEE
16 years 10 days ago
2005
IEEE
Experimental processes to collect and process proteomics data are increasingly complex, while the computational methods to assess the quality and significance of these data remain...
179
click to vote
ICMCS
2005
IEEE
16 years 10 days ago
2005
IEEE
Owing to the great computation complexity of the ME (motion estimation) in video coding, a lot of fast ME algorithms have been proposed in literature. Most of them are designed ba...