807 search results - page 45 / 162 » Space Efficient Algorithms for Ordered Tree Comparison |
215
click to vote
SIGMOD
2005
ACM
16 years 4 months ago
2005
ACM
In this paper, we study the evaluation of skyline queries with partially-ordered attributes. Because such attributes lack a total ordering, traditional index-based evaluation algo...
180
click to vote
PODC
2009
ACM
16 years 4 months ago
2009
ACM
Consider a setting where nodes can vary their transmission power thereby changing the network topology, the goal of topology control is to reduce the transmission power while ensu...
148
click to vote
CIKM
2006
Springer
15 years 7 months ago
2006
Springer
In this paper, we propose an approach for efficient approximative RkNN search in arbitrary metric spaces where the value of k is specified at query time. Our method uses an approx...
135
click to vote
RECOMB
2008
Springer
16 years 4 months ago
2008
Springer
Whole genome comparison based on gene order has become a popular approach in comparative genomics. An important task in this field is the detection of gene clusters, i.e. sets of g...
221
click to vote
CP
2009
Springer
16 years 4 months ago
2009
Springer
Many problems require minimally perturbing an initial state in order to repair some violated constraints. We consider two search spaces for exactly solving this minimal perturbatio...