Sciweavers

6 search results - page 2 / 2
» Approximating the Maximum Isomorphic Agreement Subtree Is Ha...
Sort
View
STACS
1999
Springer
13 years 10 months ago
Balanced Randomized Tree Splitting with Applications to Evolutionary Tree Constructions
We present a new technique called balanced randomized tree splitting. It is useful in constructing unknown trees recursively. By applying it we obtain two new results on efficient ...
Ming-Yang Kao, Andrzej Lingas, Anna Östlin