29908 search results - page 258 / 5982 » On the complexity of communication complexity |
148
click to vote
CRYPTO
2004
Springer
16 years 21 hour ago
2004
Springer
Recently proposed algebraic attacks [2, 6] and fast algebraic attacks [1, 5] have provided the best analyses against some deployed LFSR-based ciphers. The process complexity is exp...
199
click to vote
PCM
2004
Springer
15 years 12 months ago
2004
Springer
Abstract. Due to its great ability of conquering clutters, which is especially useful for high-dimensional tracking problems, particle filter becomes popular in the visual trackin...
183
click to vote
COCO
2003
Springer
15 years 12 months ago
2003
Springer
We give machine characterisations and logical descriptions of a number of parameterized complexity classes. The focus of our attention is the class W[P], which we characterise as ...
170
click to vote
HOLOMAS
2003
Springer
15 years 12 months ago
2003
Springer
The expansion of the WWW and the growth of data sources lead to the proliferation of heterogeneous data (texts, images, videos, sounds and relational views). We call these data ”...
140
click to vote
COMPGEOM
2010
ACM
15 years 11 months ago
2010
ACM
We present two new fundamental lower bounds on the worst-case combinatorial complexity of sets of free lines and sets of maximal free line segments in the presence of balls in thr...