1772 search results - page 205 / 355 » Classifying Problems into Complexity Classes |
119
click to vote
JDCTA
2010
14 years 7 months ago
2010
This paper presents a new method for solving a class of infinite horizon nonlinear optimal control problems. In this method, first the original optimal control problem is transfor...
FOCS
2007
IEEE
15 years 7 months ago
2007
IEEE
: It is well-known that constraint satisfaction problems (CSP) over an unbounded domain can be solved in time nO(k) if the treewidth of the primal graph of the instance is at most ...
117
click to vote
AICCSA
2006
IEEE
15 years 6 months ago
2006
IEEE
Multi-class problem is the class of problems having more than one classes in the data set. Bayesian Network (BN) is a well-known algorithm handling the multi-class problem and is ...
122
click to vote
STACS
1992
Springer
15 years 4 months ago
1992
Springer
We show that the graph isomorphism problem is low for PP and for C=P, i.e., it does not provide a PP or C=P computation with any additional power when used as an oracle. Furthermor...
100
Voted
CVPR
2005
IEEE
16 years 2 months ago
2005
IEEE
Linear discriminant analysis (LDA) is a popular face recognition technique. However, an inherent problem with this technique stems from the parametric nature of the scatter matrix...