2080 search results - page 143 / 416 » Measuring empirical computational complexity |
126
click to vote
KAIS
2008
15 years 4 months ago
2008
We consider the problem of defining the significance of an itemset. We say that the itemset is significant if we are surprised by its frequency when compared to the frequencies of ...
156
click to vote
CVPR
2009
IEEE
16 years 11 months ago
2009
IEEE
This paper investigates ordinal image description for
invariant feature correspondence. Ordinal description is
a meta-technique which considers image measurements in
terms of th...
154
click to vote
FOCS
2000
IEEE
15 years 9 months ago
2000
IEEE
We motivate and develop a natural bicriteria measure for assessing the quality of a clustering that avoids the drawbacks of existing measures. A simple recursive heuristic is shown...
128
click to vote
STACS
2000
Springer
15 years 8 months ago
2000
Springer
We show that there is a set that is almost complete but not complete under polynomial-time many-one (p-m) reductions for the class E of sets computable in deterministic time 2lin ...
135
click to vote
RECOMB
2007
Springer
16 years 4 months ago
2007
Springer
Abstract. Sequence to structure alignment is an important step in homology modeling of protein structures. Incorporation of features like secondary structure, solvent accessibility...