13603 search results - page 400 / 2721 » On the Complexity of Computing Treelength |
199
click to vote
MST
2010
15 years 2 months ago
2010
The 1-versus-2 queries problem, which has been extensively studied in computational complexity theory, asks in its generality whether every efficient algorithm that makes at most 2...
200
click to vote
ICASSP
2011
IEEE
14 years 11 months ago
2011
IEEE
In this paper we present a novel approach to describe sound mixtures which is based on a geometric viewpoint. In this approach we extend the idea of a nearest-neighbor representat...
153
click to vote
ICASSP
2011
IEEE
14 years 11 months ago
2011
IEEE
Most of the echo cancellers are equipped with a double-talk detector (DTD) in order to control the behavior of the adaptive filter during double-talk situations. In this paper, w...
340
click to vote
ICANN
2011
Springer
14 years 11 months ago
2011
Springer
The definition of appropriate kernel functions is crucial for the performance of a kernel method. In many of the state-of-the-art kernels for trees, matching substructures are con...
253
click to vote
JMLR
2012
13 years 10 months ago
2012
We introduce the graphlet decomposition of a weighted network, which encodes a notion of social information based on social structure. We develop a scalable algorithm, which combi...