3 search results - page 1 / 1 » Design by Measure and Conquer, A Faster Exact Algorithm for ... |
CORR
2008
Springer
13 years 5 months ago
2008
Springer
The measure and conquer approach has proven to be a powerful tool to analyse exact algorithms for combinatorial problems, like Dominating Set and Independent Set. In this paper, we...
GECCO
2005
Springer
13 years 10 months ago
2005
Springer
In this study, we introduce two improved assessment metrics of multiobjective optimizers, Nondominated Ratio and Spacing Distribution, and analyze their rationality and validity. ...
PVLDB
2008
13 years 4 months ago
2008
We study selectivity estimation techniques for set similarity queries. A wide variety of similarity measures for sets have been proposed in the past. In this work we concentrate o...