Sciweavers

6 search results - page 2 / 2
» Approximating the Maximum Isomorphic Agreement Subtree Is Ha...
Sort
View
162
Voted
STACS
1999
Springer
15 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