Jens Lagergren

Available identifiers

zbMath Open lagergren.jensMaRDI QIDQ293218

List of research outcomes

Publication	Date of Publication	Type
On the approximability of the Steiner tree problem in phylogeny	2023-01-25	Paper
Recognizable sets of graphs of bounded tree-width	2022-08-16	Paper
The size of an intertwine	2019-04-29	Paper
Hypothesis testing in perfect phylogeny for a bounded number of characters	2017-11-16	Paper
Approximate Max \(k\)-Cut with subgraph guarantee	2016-06-09	Paper
The gene evolution model and computing its associated probabilities	2015-11-11	Paper
Fast neighbor joining	2009-05-28	Paper
Motif Yggdrasil: Sampling from a Tree Mixture Model	2007-08-30	Paper
Compatibility of unrooted phylogenetic trees is FPT	2006-04-06	Paper
Automata, Languages and Programming	2006-01-10	Paper
Algorithms for RH Mapping: New Ideas and Improved Analysis	2005-02-21	Paper
Fitting points on the real line and its application to RH mapping	2004-10-01	Paper
https://portal.mardi4nfdi.de/entity/Q4818875	2004-09-24	Paper
https://portal.mardi4nfdi.de/entity/Q4472468	2004-08-04	Paper
A Polynomial-Time Algorithm for Near-Perfect Phylogeny	2003-09-28	Paper
https://portal.mardi4nfdi.de/entity/Q4252043	1999-11-08	Paper
https://portal.mardi4nfdi.de/entity/Q4259987	1999-09-08	Paper
Upper bounds on the size of obstructions and intertwines	1999-06-22	Paper
On the approximability of the Steiner tree problem in phylogeny	1998-01-01	Paper
Approximability of maximum splitting of k-sets and some other Apx-complete problems	1997-02-27	Paper
Equivalent definitions of recognizability for sets of graphs of bounded tree-width	1996-09-12	Paper
Efficient Parallel Algorithms for Graphs of Bounded Tree-Width	1996-02-20	Paper
The nonexistence of reduction rules giving an embedding into a \(k\)-tree	1995-02-01	Paper
https://portal.mardi4nfdi.de/entity/Q4273873	1994-06-28	Paper
https://portal.mardi4nfdi.de/entity/Q4036591	1993-05-18	Paper
Easy problems for tree-decomposable graphs	1991-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3812222	1988-01-01	Paper

Research outcomes over time

This page was built for person: Jens Lagergren