19320 search results - page 334 / 3864 » On the complexity of computing determinants |
171
click to vote
FOCS
2003
IEEE
16 years 1 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 ...
181
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...
210
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...
167
click to vote
GCC
2005
Springer
16 years 8 days ago
2005
Springer
Abstract. In peer-to-peer (P2P) overlay networks, the mechanism of a peer randomly joining and leaving a network, causes a topology mismatch between the overlay and the underlying ...
132
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...