2836 search results - page 111 / 568 » Parsing Algorithms and Metrics |
APPROX
2010
Springer
13 years 8 months ago
2010
Springer
We give the first constant-factor approximation algorithm for Sparsest-Cut with general demands in bounded treewidth graphs. In contrast to previous algorithms, which rely on the f...
PEPM
1993
ACM
14 years 1 days ago
1993
ACM
Applications of partial evaluation have so far mainly focused on generation of compilers from interpreters for programming languages. We partially evaluate a simple general LR(k) ...
PIMRC
2008
IEEE
14 years 2 months ago
2008
IEEE
—This review article explores the notion of radio flexibility, its various versions (as presented in a brief taxonomy) and its efficient instantiations under various metrics, pri...
FSTTCS
1993
Springer
14 years 1 days ago
1993
Springer
We investigate the complexity and approximability of some location problems when two distance values are specified for each pair of potential sites. These problems involve the se...
ICMCS
2006
IEEE
14 years 2 months ago
2006
IEEE
In this paper a new approach for face clustering is developed. Mutual information and joint entropy are exploited in order to create a metric for the clustering process. The way t...