J
Jens Lagergren
Researcher at Royal Institute of Technology
Publications - 102
Citations - 5049
Jens Lagergren is an academic researcher from Royal Institute of Technology. The author has contributed to research in topics: Tree (data structure) & Phylogenetic tree. The author has an hindex of 37, co-authored 88 publications receiving 4552 citations. Previous affiliations of Jens Lagergren include Science for Life Laboratory & SERC Reliability Corporation.
Papers
More filters
Journal ArticleDOI
Compatibility of unrooted phylogenetic trees is FPT
David Bryant,Jens Lagergren +1 more
TL;DR: An O(nf(k))) algorithm is presented, proving that compatibility of unrooted phylogenetic trees is fixed parameter tractable (FPT) with respect to the number k of trees.
Journal ArticleDOI
Efficient Parallel Algorithms for Graphs of Bounded Tree-Width
TL;DR: The tree-decomposition algorithm enables us to construct efficient parallel algorithms for a broad class of problems, when restricted to graphs of tree-width at mostw, many of these problems areNP-complete for general graphs.
Journal ArticleDOI
Probabilistic orthology analysis.
Bengt Sennblad,Jens Lagergren +1 more
TL;DR: It is concluded that probabilistic orthology analysis is a strong and more advanced alternative to traditional Orthology analysis and that it provides a framework for sophisticated comparative studies of processes in genome evolution.
Book ChapterDOI
Fast neighbor joining
Isaac Elias,Jens Lagergren +1 more
TL;DR: Initial experiments show that FNJ in practice has almost the same accuracy as NJ, indicating that the property of optimal reconstruction radius has great importance to their good performance.
Journal ArticleDOI
Upper Bounds on the Size of Obstructions and Intertwines
TL;DR: It is proved constructively that, if a minor closed family L has finitep-length and has obstructions of path-width at mostp, then L has a finite number of obstructions.