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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Jens Lagergren