Dan Gusfield

Professor

Ph.D., UC Berkeley, 1980

My primary interests involve the efficiency of algorithms, particularly for problems in combinatorial optimization and graph theory. These algorithms have been applied to study data security, stable matching, network flow, matroid optimization, string/pattern matching problems, molecular sequence analysis, and optimization problems in population-scale genomics. Currently, I am focused on string and combinatorial problems that arise in computational biology and bioinformatics. I served as chair of the computer science department at UCD from July 2000 until August 2004, and was the founding Editor-in-Chief of The IEEE/ACM Transactions of Computational Biology and Bioinformatics until January 2009.

Introduction to The IEEE/ACM Transactions of Computational Biology and Bioinformatics

      Office: 2125 Kemper Hall (Engineering II)
      Phone: (530) 752-7131
      E-mail: gusfield@cs.ucdavis.edu

Please Note: the correct URL for this page is: http://wwwcsif.cs.ucdavis.edu/~gusfield NOT : http://wwwcsif.cs.ucdavis.edu/gusfield (note the missing  ~)  Please bookmark this page for later reference.

Winter 2008 - The website for the class ECS 30 Winter 2008 is www.cs.ucdavis.edu/~gusfield/cs30w08
ECS 30 Winter 2008

Since Spring 2000 I have been teaching an undergraduate course CS 124 Theory and Practice of Bioinformatics. See The Expanded Syllabus for CS124 for more information.
The current (Spring 2008) class webpage .

Bioinformatics Course Lecture Videos:

CS124 Lecture Videos

These are lecture videos for CS 124 taken in 2002. For the topics covered, they are still surprisingly current. Clicking will download a word document with web links to the lectures in both Windows Media player and Quicktime formats. Synopses of the lectures can be found at: Synopses of Bioinformatics Lecture Videos

Graduate Algorithms Course Lecture Videos:

CS222A Lecture Videos

These are lecture videos for CS 222A taken in fall 2007. This is the required graduate course at UC Davis Computer Science on Design and Analysis of Efficient Computer Algorithms.

The First Storer Symposium on Networks Biology and Computation, September 25, 2006

September 25, 2006
10:00am - 6:00pm
Kleiber Hall, UCD Campus

The Symposium will cover a wide range of topics in Networks Biology from issues of acquiring the data needed to characterize biological networks, to network modeling, to computational analysis and comparison of the networks, to biological insights derived from those analyses. The symposium will end with a round-table discussion on the challenges, prospects and future directions of the field. The symposium is supported by the Storer Endowment at UCD and is free and open to all.
For more information, see Symposium on Networks Biology and Computation

The Storer Symposium is in support of the UCD initiative on Computational Networks Biology. For more information on the initiative, see Computational Networks Biology Initiative at UC Davis

Some Recent Publications

For selected recent publications: recent publications

Some Errata for Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology can be found in Errata.

Some Recent Talks

For powerpoint of some recent talks: some recent talks

Software developed at UC Davis in my group

The software developed here covers a range of topics in computational biology and sequence analysis, and often accompanies papers published on the methodologies behind the software. Available software

May, 2009