1772 search results - page 77 / 355 » Classifying Problems into Complexity Classes |
98
Voted
ECCC
2007
15 years 15 days ago
2007
We propose a proof-theoretic approach for gaining evidence that certain parameterized problems are not fixed-parameter tractable. We consider proofs that witness that a given pro...
70
Voted
IPL
2008
15 years 16 days ago
2008
In this note, we show, through the use of examples, how generic results for proving fixed-parameter tractability which apply to restricted classes of structures can sometimes be m...
106
click to vote
ICIAR
2005
Springer
15 years 6 months ago
2005
Springer
We consider quantitatively establishing the discriminative power of iris biometric data. It is difficult, however, to establish that any biometric modality is capable of distingui...
MCS
2010
Springer
15 years 2 months ago
2010
Springer
In a multiple classifier system, dynamic selection (DS) has been used successfully to choose only the best subset of classifiers to recognize the test samples. Dos Santos et al...
118
Voted
KDD
2004
ACM
16 years 29 days ago
2004
ACM
Metabolomics is the omics science of biochemistry. The associated data include the quantitative measurements of all small molecule metabolites in a biological sample. These datase...