Jens Lagergren

From MaRDI portal
(Redirected from Person:293218)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Sampling random spanning arborescences in graphs with low conductance
Statistics & Probability Letters
2025-12-19Paper
VICTree -- a variational inference method for clonal tree reconstruction2025-02-24Paper
On the approximability of the Steiner tree problem in phylogeny2023-01-25Paper
Recognizable sets of graphs of bounded tree-width
Graph Transformations in Computer Science
2022-08-16Paper
The size of an intertwine
Automata, Languages and Programming
2019-04-29Paper
Hypothesis testing in perfect phylogeny for a bounded number of characters
STACS 96
2017-11-16Paper
Approximate Max k-Cut with subgraph guarantee
Information Processing Letters
2016-06-09Paper
The gene evolution model and computing its associated probabilities
Journal of the ACM
2015-11-11Paper
Fast neighbor joining
Theoretical Computer Science
2009-05-28Paper
Motif Yggdrasil: Sampling from a Tree Mixture Model
Lecture Notes in Computer Science
2007-08-30Paper
Compatibility of unrooted phylogenetic trees is FPT
Theoretical Computer Science
2006-04-06Paper
Automata, Languages and Programming
Lecture Notes in Computer Science
2006-01-10Paper
Algorithms for RH Mapping: New Ideas and Improved Analysis
SIAM Journal on Computing
2005-02-21Paper
Fitting points on the real line and its application to RH mapping
Journal of Algorithms
2004-10-01Paper
scientific article; zbMATH DE number 2102787 (Why is no real title available?)2004-09-24Paper
scientific article; zbMATH DE number 2080225 (Why is no real title available?)2004-08-04Paper
A Polynomial-Time Algorithm for Near-Perfect Phylogeny
SIAM Journal on Computing
2003-09-28Paper
scientific article; zbMATH DE number 1305100 (Why is no real title available?)1999-11-08Paper
scientific article; zbMATH DE number 1332666 (Why is no real title available?)1999-09-08Paper
Upper bounds on the size of obstructions and intertwines
Journal of Combinatorial Theory. Series B
1999-06-22Paper
On the approximability of the Steiner tree problem in phylogeny
Discrete Applied Mathematics
1998-01-01Paper
Approximability of maximum splitting of k-sets and some other Apx-complete problems
Information Processing Letters
1997-02-27Paper
Equivalent definitions of recognizability for sets of graphs of bounded tree-width
Mathematical Structures in Computer Science
1996-09-12Paper
Efficient Parallel Algorithms for Graphs of Bounded Tree-Width
Journal of Algorithms
1996-02-20Paper
The nonexistence of reduction rules giving an embedding into a \(k\)-tree
Discrete Applied Mathematics
1995-02-01Paper
scientific article; zbMATH DE number 475617 (Why is no real title available?)1994-06-28Paper
scientific article; zbMATH DE number 176761 (Why is no real title available?)1993-05-18Paper
Easy problems for tree-decomposable graphs
Journal of Algorithms
1991-01-01Paper
scientific article; zbMATH DE number 4081531 (Why is no real title available?)1988-01-01Paper


Research outcomes over time


This page was built for person: Jens Lagergren