13603 search results - page 217 / 2721 » On the Complexity of Computing Treelength |
134
click to vote
DAGSTUHL
2006
15 years 6 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...
101
click to vote
ICIP
2003
IEEE
16 years 6 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...
144
Voted
ICPR
2002
IEEE
16 years 5 months ago
2002
IEEE
Although usually classifier error is the main concern in publications, in real applications classifier evaluation complexity may play a large role as well. In this paper, a simple...
126
click to vote
FLOPS
2010
Springer
15 years 11 months ago
2010
Springer
Recently, many techniques have been introduced that allow the (automated) classification of the runtime complexity of term rewrite systems (TRSs for short). In this paper we show ...
113
click to vote
LICS
2009
IEEE
15 years 11 months ago
2009
IEEE
We study the complexity of the propositional minimal inference problem. Its complexity has been extensively studied before because of its fundamental importance in artificial int...