Author of the publication

Computing the Quartet Distance between Evolutionary Trees in Time O(n log n).

, , and . Algorithmica, 38 (2): 377-395 (2004)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Continuous Yao graphs., , , , , , , , , and . Comput. Geom., (2018)Optimal Sparse Matrix Dense Vector Multiplication in the I/O-Model., , , , and . Theory Comput. Syst., 47 (4): 934-962 (2010)Funnel Heap - A Cache Oblivious Priority Queue., and . ISAAC, volume 2518 of Lecture Notes in Computer Science, page 219-228. Springer, (2002)On Optimal Balance in B-Trees: What Does It Cost to Stay in Perfect Shape?, , and . ISAAC, volume 149 of LIPIcs, page 35:1-35:16. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2019)Efficient Rebalancing of B-Trees with Relaxed Balance., and . Int. J. Found. Comput. Sci., 7 (2): 169-186 (1996)A practical O(n log2 n) time algorithm for computing the triplet distance on binary trees., , , , and . BMC Bioinform., 14 (S-2): S18 (2013)Competitive Local Routing with Constraints., , , and . CoRR, (2014)Cache-Oblivious B-Tree.. Encyclopedia of Algorithms, Springer, (2008)An O(log log n)-Competitive Binary Search Tree with Optimal Worst-Case Access Times., , , and . SWAT, volume 6139 of Lecture Notes in Computer Science, page 38-49. Springer, (2010)External String Sorting: Faster and Cache-Oblivious., , and . STACS, volume 3884 of Lecture Notes in Computer Science, page 68-79. Springer, (2006)