1772 search results - page 102 / 355 » Classifying Problems into Complexity Classes |
136
Voted
COCO
1998
Springer
15 years 6 months ago
1998
Springer
We show that the perfect matching problem is in the complexity class SPL in the nonuniform setting. This provides a better upper bound on the complexity of the matching problem, a...
134
Voted
ASC
2008
15 years 2 months ago
2008
This paper presents a methodology for automatically generating online scheduling strategies for a complex objective defined by a machine provider. To this end, we assume independe...
133
Voted
CVPR
2006
IEEE
16 years 4 months ago
2006
IEEE
We consider visual category recognition in the framework of measuring similarities, or equivalently perceptual distances, to prototype examples of categories. This approach is qui...
96
Voted
ECOOP
2007
Springer
15 years 8 months ago
2007
Springer
Data in object-oriented programming is organized in a hierarchy of classes. The problem of object-oriented pattern matching is how to explore this hierarchy from the outside. This ...
130
Voted
BICOB
2010
Springer
15 years 20 days ago
2010
Springer
Fold recognition is a key problem in computational biology that involves classifying protein sharing structural similarities into classes commonly known as "folds". Rece...