Professor Dan Gusfield

Department of Computer Science
2125 Kemper Hall
University of California
Davis, CA 95616

Professor Gusfield’s personal web page

Email: gusfield at cs.ucdavis.edu
Phone: (530) 752-7131

Professor Gusfield’s primary interests involve the efficiency of algorithms, particularly for problems in combinatorial optimization and graph theory. These algorithms have been applied to study data and computer security, stable matching, network flow, matroid optimization, and string/pattern matching problems. Currently, Professor Gusfield is focused on string and combinatorial problems that arise in computational biology, particularly involving bioinformatics and genomics.

NOTE to students in CS 120 Fall 2014:  The book for the course is  ”Introduction to the Theory of Computation” 3rd Edition, by Mike Sipser.  The book is excellent, but very expensive — it seems to have driven out all competitors, so the publisher can get away with a ridiculously high price.  The material we will cover in the course is also covered in the 2nd edition of the book, and  in the class, I will note where the material is in both the 2nd and the 3rd editions. So, if you can find a cheaper 2nd Edition (search the web), you can use it in the class, and not need the 3rd edition.  If you find a good source for the 2nd edition, please email me so I can pass that information along to other students.

Good luck and good hunting.