Search filters

Authors whose works are in public domain in at least one jurisdiction

List of works by Dan Gusfield

A Resolution of the Static Formulation Question for the Problem of Computing the History Bound

scientific article

A decomposition theory for phylogenetic networks and incompatible characters

scientific article published on December 2007

A linear-time algorithm for the perfect phylogeny haplotyping (PPH) problem

scientific article published in March 2006

A note on efficient computation of haplotypes via perfect phylogeny.

scientific article

A simple, practical and complete O(n3/log n)-time algorithm for RNA folding using the Four-Russians speedup

scientific article published on 4 January 2010

Algorithms on Strings, Trees, and Sequences

Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology

Review of the book

Algorithms to distinguish the role of gene-conversion from single-crossover recombination in the derivation of SNP sequences in populations

scientific article published on December 2007

An improved Four-Russians method and sparsified Four-Russians algorithm for RNA folding

scientific article published on 5 August 2016

Association Mapping for Compound Heterozygous Traits Using Phenotypic Distance and Integer Programming

Constructing perfect phylogenies and proper triangulations for three-state characters ⬇️

scientific article published on September 24, 2012

Efficient algorithms for inferring evolutionary trees

scholarly article by Dan Gusfield published January 1991 in Networks

Efficient computation of close lower and upper bounds on the minimum number of recombinations in biological sequence evolution

scientific article published in June 2005

Efficient computation of minimum recombination with genotypes (not haplotypes)

scientific article published on 01 April 2007

Efficient computation of minimum recombination with genotypes (not haplotypes).

scientific article

Efficient reconstruction of phylogenetic networks with constrained recombination

scientific article

Extensions and Improvements to the Chordal Graph Approach to the Multistate Perfect Phylogeny Problem ⬇️

scientific article published on July 1, 2011

Faster algorithms for RNA-folding using the Four-Russians method

scientific article

Haplotyping as perfect phylogeny: a direct approach

scientific article (publication date: 2003)

On the complexity of fundamental computational problems in pedigree analysis

scientific article published in January 2003

Optimal, efficient reconstruction of phylogenetic networks with constrained recombination

scientific article published in March 2004

Perfect phylogeny haplotyper: haplotype inferral using a tree model ⬇️

scientific article published on April 12, 2003

The Multi-State Perfect Phylogeny Problem with missing and removable data: solutions via integer-programming and chordal graph theory

scientific article

Untangling tanglegrams: comparing trees by their drawings

scientific article published in October 2010

Paulina is supported by:

About Paulina

Help