Pattern Matching Algorithms (CSc 84010)
Prerequisite
A graduate course in Analysis of Algorithms.
Lecturer Information
Professor D. Sokol
email: sokol@sci.brooklyn.cuny.edu
Office and Office Hours: 3209d Ingersoll, Tuesday 12:15-1:45 and by appointment.
Phone: 951-5000 X2065
Time and Location
Wednesday, 9:30am-11:30am.
Room 4422.
Grading Rubric
Homework: 10%
Attendance: 5%
Midterm Exam, Wednesday, March 30: 35%
Final Exam, Wednesday, May 25: 50%
Textbooks
- Dan Gusfield, Algorithms on strings, trees, and sequences: computer science and computational biology. Cambridge University Press, 1999.
- Maxime Crochemore, Wojciech Rytter, Jewels of stringology, World Scientific, 2002.
- Maxime Crochemore, Wojciech Rytter, Text Algorithms (full .pdf text available at link)
- Maxime Crochemore, Christophe Hancart, Thierry Lecroq, Algorithms on strings, Cambridge University Press, 2001.
Other Pattern Matching Courses
Pattern Matching Algorithms: Amihood Amir
Advanced Text Algorithms: Elena Czeizler and Ion Petre
Biosequence Algorithms: Pekka Kilpel ¨ainen