1 problem

0 votes0 replies0 views
The optimality conjecture for distance-based tree reconstruction
Optimality conjecture. No distance-based algorithm has $l_\infty$ -radius greater than $\frac{1}{4}$ for general trees. Consequently, if this assertion holds, the RNJ algorithm achi…
Conjectureopenmetric-learning network-tomography tree-reconstructionarXiv posted 2 days ago

The optimality conjecture for distance-based tree reconstruction