1507 search results - page 9 / 302 » Separating Complexity Classes Using Structural Properties |
SIGMOD
2005
ACM
14 years 7 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...
ICA
2004
Springer
14 years 24 days 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 ...
WIDM
2006
ACM
14 years 1 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...
ICASSP
2011
IEEE
12 years 11 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...
COCO
2001
Springer
13 years 12 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...