Department of Computer Science
\n2125 Kemper Hall
\nUniversity of California
\nDavis, CA 95616<\/p>\n
Professor Gusfield’s personal web page<\/a><\/p>\n Email: gusfield at cs.ucdavis.edu 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.<\/p>\n <\/p>\n NOTE to students in CS 120 Fall 2014: \u00a0The book for the course is \u00a0”Introduction to the Theory of Computation” 3rd Edition, by Mike Sipser. \u00a0The 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. \u00a0The material we will cover in the course is also covered in the 2nd edition of the book, and \u00a0in 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. \u00a0If you find a good source for the 2nd edition, please email me so I can pass that information along to other students.<\/p>\n Good luck and good hunting.<\/p>\n <\/p>\n","protected":false},"excerpt":{"rendered":" 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 \u2026 Continue reading
\nPhone: (530) 752-7131<\/p>\n