1507 search results - page 1 / 302 » Separating Complexity Classes Using Structural Properties |
78
Voted
COCO
2004
Springer
15 years 4 months ago
2004
Springer
We study the robustness of complete sets for various complexity classes. A complete set A is robust if for any f(n)-dense set S ∈ P, A−S is still complete, where f(n) ranges f...
90
Voted
ICCV
2003
IEEE
16 years 26 days ago
2003
IEEE
We derive a new class of photometric invariants that can be used for a variety of vision tasks including lighting invariant material segmentation, change detection and tracking, a...
82
Voted
LICS
2000
IEEE
15 years 3 months ago
2000
IEEE
We establish that the decidability of the first order theory of a class of finite structures ¢ is a simple and useful condition for guaranteeing that the expressive power of FO...
105
Voted
KDD
2012
ACM
13 years 1 months ago
2012
ACM
Three major factors govern the intricacies of community extraction in networks: (1) the application domain includes a wide variety of networks of fundamentally different natures,...
125
Voted
ICPR
2008
IEEE
16 years 4 days ago
2008
IEEE
Usually, performance of classifiers is evaluated on real-world problems that mainly belong to public repositories. However, we ignore the inherent properties of these data and how...