Skip to content

Dan Gusfield

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

38

Venues

12

Active years

1990–2015

Best venue rank

A*

Where they publish

Papers

38 indexed papers, newest first.

YearVenueTitleAuthors
2015WABIA Sparsified Four-Russian Algorithm for RNA Folding.Yelena Frid, Dan Gusfield
2015WABIAssociation Mapping for Compound Heterozygous Traits Using Phenotypic Distance and Integer Programming.Dan Gusfield, Rasmus Nielsen
2013WABIFaster Algorithms for RNA-Folding Using the Four-Russians Method.Balaji Venkatachalam, Dan Gusfield, Yelena Frid
2012COCOASpeedup of RNA Pseudoknotted Secondary Structure Recurrence Computation with the Four-Russians Method.Yelena Frid, Dan Gusfield
2012WABIReducing Problems in Unrooted Tree Compatibility to Restricted Triangulations of Intersection Graphs.Rob Gysel, Kristian Stevens, Dan Gusfield
2011WABIConstructing Perfect Phylogenies and Proper Triangulations for Three-State Characters.Rob Gysel, Fumei Lam, Dan Gusfield
2010WABIA Worst-Case and Practical Speedup for the RNA Co-folding Problem Using theYelena Frid, Dan Gusfield
2010WABIReducing Multi-state to Binary Perfect Phylogeny with Applications to Missing, Removable, Inserted, and Deleted Data.Kristian Stevens, Dan Gusfield
2009RECOMBThe Multi-State Perfect Phylogeny Problem with Missing and Removable Data: Solutions via Integer-Programming and Chordal Graph Theory.Dan Gusfield
2009WABIA Simple, Practical and CompleteYelena Frid, Dan Gusfield
2009WABIGeneralizing the Four Gamete Condition and Splits Equivalence Theorem: Perfect Phylogeny on Three State Characters.Fumei Lam, Dan Gusfield, Srinath Sridhar
2008CPMReCombinatorics: Combinatorial Algorithms for Studying the History of Recombination in Populations.Dan Gusfield
2007COCOONInteger Programming Formulations and Computations Solving Phylogenetic and Population Genetic Problems with Missing or Genotypic Data.Dan Gusfield, Yelena Frid, Daniel G. Brown
2007COCOONA New Recombination Lower Bound and the Minimum Perfect Phylogenetic Forest Problem.Yufeng Wu, Dan Gusfield
2007CPMImproved Algorithms for Inferring the Minimum Mosaic of a Set of Recombinants.Yufeng Wu, Dan Gusfield
2006ICCSEfficient and Practical Algorithms for Deducing the History of Recombination in Populations.Dan Gusfield
2006RECOMBAlgorithms to Distinguish the Role of Gene-Conversion from Single-Crossover Recombination in the Derivation of SNP Sequences in Populations.Yun S. Song, Zhihong Ding, Dan Gusfield, Charles H. Langley, Yufeng Wu
2005ISMBEfficient computation of close lower and upper bounds on the minimum number of recombinations in biological sequence evolution.Yun S. Song, Yufeng Wu, Dan Gusfield
2005RECOMBA Linear-Time Algorithm for the Perfect Phylogeny Haplotyping (PPH) Problem.Zhihong Ding, Vladimir Filkov, Dan Gusfield
2005RECOMBA Fundamental Decomposition Theory for Phylogenetic Networks and Incompatible Characters.Dan Gusfield, Vikas Bansal
2005WABIAlgorithms for Imperfect Phylogeny Haplotyping (IPPH) with a Single Homoplasy or Recombination Event.Yun S. Song, Yufeng Wu, Dan Gusfield
2003COCOONEmpirical Exploration of Perfect Phylogeny Haplotyping and Haplotypers.Ren Hua Chung, Dan Gusfield
2003CPMHaplotype Inference by Pure Parsimony.Dan Gusfield
2003ICTAIAn Overview of Haplotyping via Perfect Phylogeny: Theory, Algorithms and Programs.Dan Gusfield
2002RECOMBHaplotyping as perfect phylogeny: conceptual framework and efficient solutions.Dan Gusfield
2002RECOMBAn Overview of Combinatorial Methods for Haplotype Inference.Dan Gusfield
2002RECOMBString barcoding: uncovering optimal virus signatures.Sam Rash, Dan Gusfield
2000ISMBA Practical Algorithm for Optimal Inference of Haplotypes from Diploid Populations.Dan Gusfield
1999WADSTresholds for Sports Elimination Numbers Algorithms and Complexity.Dan Gusfield, Charles U. Martel
1998CPMSimple and Flexible Detection of Contiguous Repeats Using a Suffix Tree (Preliminary Version).Jens Stoye, Dan Gusfield
1997RECOMBA more efficient approximation scheme for tree alignment.Lusheng Wang, Tao Jiang, Dan Gusfield
1996CPMGraph Traversals, Genes, and Matroids: An Efficient Case of the Travelling Salesman Problem.Dan Gusfield, Richard M. Karp, Lusheng Wang, Paul Stelling
1996CPMImproved Approximation Algorithms for Tree Alignment.Lusheng Wang, Dan Gusfield
1994SODAReconstructing a History of Recombinations from a Set of Sequences.John D. Kececioglu, Dan Gusfield
1992SODAParametric Optimization of Sequence Alignment.Dan Gusfield, K. Balasubramanian, Dalit Naor
1990FOCSA Fast Algorithm for Optimally Increasing the Edge-ConnectivityDalit Naor, Dan Gusfield, Charles U. Martel
1990SODAEfficient Algorithms for Generalized Cut Trees.Dan Gusfield, Dalit Naor
1990SPA Little Knowledge Goes a Long Way: Faster Detection of Compromised Data in 2-D Tables.Dan Gusfield