Dan Gusfield
University of California, Davis · 240 works · 14,990 citations · h-index 44
Top works
- Algorithms on Strings, Trees and Sequences
- Algorithms on strings, trees, and sequences computer science and computational biology
- Algorithms on strings, trees, and sequences
- The Stable Marriage Problem: Structure and Algorithms
- Efficient methods for multiple sequence alignment with guaranteed error bounds
- Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology
- Efficient algorithms for inferring evolutionary trees
- Parametric Combinatorial Computing and a Problem of Program Module Distribution
- Bounds for naive multiple machine scheduling with release times and deadlines
- A Graph Theoretic Approach to Statistical Data Security
- An efficient algorithm for the “optimal” stable marriage
- Connectivity and edge-disjoint spanning trees
- Linear time algorithms for finding and representing all the tandem repeats in a string
- Haplotyping as perfect phylogeny
- Three Fast Algorithms for Four Problems in Stable Marriage
- OPTIMAL, EFFICIENT RECONSTRUCTION OF PHYLOGENETIC NETWORKS WITH CONSTRAINED RECOMBINATION
- Parametric optimization of sequence alignment
- Inference of Haplotypes from Samples of Diploid Populations: Complexity and Algorithms
- Fast Algorithms for Bipartite Network Flow
- A fast algorithm for optimally increasing the edge-connectivity