16666 search results - page 368 / 3334 » Descriptive and Computational Complexity |
157
click to vote
SIGECOM
2005
ACM
16 years 10 days ago
2005
ACM
We determine the communication complexity of the common voting rules. The rules (sorted by their communication complexity from low to high) are plurality, plurality with runoff, ...
172
click to vote
FOCS
2003
IEEE
16 years 2 days ago
2003
IEEE
We give a complexity theoretic classification of homomorphism problems for graphs and, more generally, relational structures obtained by restricting the left hand side structure ...
183
click to vote
DAGSTUHL
2006
15 years 8 months ago
2006
We show that Kolmogorov complexity and such its estimators as universal codes (or data compression methods) can be applied for hypothesis testing in a framework of classical mathe...
211
click to vote
CORR
2011
Springer
14 years 10 months ago
2011
Springer
This paper presents an efficient method to compute the maximum likelihood (ML) estimation of the parameters of a complex 2-D sinusoidal, with the complexity order of the FFT. The...
134
click to vote
ICIP
2003
IEEE
16 years 8 months ago
2003
IEEE
While hitrate-reduction video transcoding is a mature research topic, we introduce a irew paradigni for the old prohlein: designing a complexity scalable transcoder where computat...