1507 search results - page 9 / 302 » Separating Complexity Classes Using Structural Properties |
188
click to vote
SIGMOD
2005
ACM
16 years 2 months ago
2005
ACM
We review the notion of hypertree width, a measure of the degree of cyclicity of hypergraphs that is useful for identifying and solving efficiently easy instances of hard problems...
107
click to vote
ICA
2004
Springer
15 years 7 months ago
2004
Springer
Presented here is a generalization of the modified relative Newton method, recently proposed in [1] for quasi-maximum likelihood blind source separation. Special structure of the ...
123
Voted
WIDM
2006
ACM
15 years 8 months ago
2006
ACM
In this paper, we identify and analyze structural properties which reflect the functionality of a Web site. These structural properties consider the size, the organization, the co...
137
click to vote
ICASSP
2011
IEEE
14 years 6 months ago
2011
IEEE
Repetition is a core principle in music. This is especially true for popular songs, generally marked by a noticeable repeating musical structure, over which the singer performs va...
104
click to vote
COCO
2001
Springer
15 years 6 months ago
2001
Springer
We use hypotheses of structural complexity theory to separate various NP-completeness notions. In particular, we introduce an hypothesis from which we describe a set in NP that is...