# Dan Gusfield

> American Computational Biologist

**Wikidata**: [Q23823587](https://www.wikidata.org/wiki/Q23823587)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Dan_Gusfield)  
**Source**: https://4ort.xyz/entity/dan-gusfield

## Summary
Dan Gusfield is an American computational biologist and computer scientist known for his contributions to combinatorial optimization and algorithmic computational biology. He is a professor at the University of California, Davis, and has been recognized as an ACM Fellow and ISCB Fellow for his work in these fields.

## Biography
- Born: 1951
- Nationality: United States
- Education:
  - Ph.D. in Computer Science from University of California, Berkeley (1980)
  - Doctoral advisor: Richard M. Karp
- Known for: Pioneering work in combinatorial optimization and algorithmic computational biology
- Employer(s):
  - University of California, Davis (1987–present)
  - Yale University (1980–1986)
- Field(s): Computer science, bioinformatics, genomics, graph theory, applied computer science

## Contributions
Dan Gusfield has made significant contributions to computational biology and algorithmic research. He is the author of several influential books, including *Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology* (1997), which has become a standard reference in the field. His work has focused on developing efficient algorithms for biological sequence analysis, including string matching, pattern discovery, and genome assembly. Gusfield has also developed algorithms for computational genomics, contributing to the understanding of genetic data. His research has been widely cited and has shaped the development of bioinformatics tools and methodologies.

## FAQs
### Q: What is Dan Gusfield known for?
A: Dan Gusfield is known for his work in combinatorial optimization and algorithmic computational biology, particularly in developing algorithms for biological sequence analysis and genome assembly.

### Q: Where did Dan Gusfield earn his Ph.D.?
A: Dan Gusfield earned his Ph.D. in Computer Science from the University of California, Berkeley in 1980.

### Q: What awards has Dan Gusfield received?
A: Dan Gusfield has been recognized as an ACM Fellow and ISCB Fellow for his contributions to computational biology and algorithmic research.

### Q: What is Dan Gusfield's current affiliation?
A: Dan Gusfield is currently a professor at the University of California, Davis.

### Q: What are some of Dan Gusfield's notable publications?
A: Dan Gusfield is the author of *Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology* (1997), a widely cited book in the field of computational biology.

## Why They Matter
Dan Gusfield's work has had a profound impact on the field of computational biology. His algorithms and methodologies have become foundational in bioinformatics, enabling researchers to analyze genetic data more efficiently. His contributions have influenced the development of bioinformatics tools and have shaped the understanding of genetic sequences. Without Dan Gusfield's work, the field of computational biology would lack many of the key algorithms and techniques that are now standard in the industry.

## Notable For
- Author of *Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology* (1997), a seminal work in computational biology
- ACM Fellow and ISCB Fellow for contributions to combinatorial optimization and algorithmic computational biology
- Professor at the University of California, Davis since 1987
- Doctoral advisor to Ming-Yang Kao

## Body
### Early Life and Education
Dan Gusfield was born in 1951. He earned his Ph.D. in Computer Science from the University of California, Berkeley in 1980, under the supervision of Richard M. Karp. His doctoral work laid the groundwork for his later contributions to algorithmic research.

### Career and Research
Gusfield began his academic career at Yale University from 1980 to 1986 before joining the University of California, Davis in 1987, where he has remained ever since. His research focuses on combinatorial optimization and algorithmic computational biology, with a particular emphasis on developing efficient algorithms for biological sequence analysis.

### Key Contributions
Dan Gusfield's most notable contribution is the book *Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology*, published in 1997. This book has become a standard reference in the field, providing a comprehensive overview of algorithms for biological sequence analysis. His work has been widely cited and has influenced the development of bioinformatics tools and methodologies.

### Awards and Recognition
Gusfield has received numerous awards and recognitions for his work, including the ACM Fellow distinction in 2017 for his contributions to combinatorial optimization and algorithmic computational biology. He is also an ISCB Fellow, further acknowledging his impact on the field of computational biology.

### Legacy
Dan Gusfield's legacy in the field of computational biology is significant. His algorithms and methodologies have become foundational in bioinformatics, enabling researchers to analyze genetic data more efficiently. His work has shaped the understanding of genetic sequences and has influenced the development of bioinformatics tools. Without Dan Gusfield's contributions, the field of computational biology would lack many of the key algorithms and techniques that are now standard in the industry.

```json
{
  "@context": "https://schema.org",
  "@type": "Person",
  "name": "Dan Gusfield",
  "jobTitle": "Professor of Computer Science",
  "worksFor": {"@type": "Organization", "name": "University of California, Davis"},
  "nationality": {"@type": "Country", "name": "United States"},
  "birthDate": "1951",
  "alumniOf": [{"@type": "EducationalOrganization", "name": "University of California, Berkeley"}],
  "knowsAbout": ["Computer Science", "Bioinformatics", "Genomics", "Graph Theory", "Applied Computer Science"],
  "sameAs": ["https://www.wikidata.org/wiki/Q117800409", "https://en.wikipedia.org/wiki/Dan_Gusfield"],
  "description": "American computational biologist and computer scientist known for contributions to combinatorial optimization and algorithmic computational biology."
}

## References

1. Czech National Authority Database
2. [Source](http://csiflabs.cs.ucdavis.edu/~gusfield/biosketch2014.txt)
3. [Source](https://www.acm.org/media-center/2017/december/fellows-2017)
4. Mathematics Genealogy Project
5. [Source](https://data.dnb.de/opendata/authorities-gnd-person_lds.rdf.gz)
6. IdRef
7. Virtual International Authority File
8. National Library of Israel Names and Subjects Authority File