W. F. Smyth -- Current Teaching & Supervision

CAS 722: Computing Patterns in Strings
This graduate course provides introductory coverage of many of the important algorithms
developed since the mid-1970s to find various kinds of patterns in strings. Applications,
especially to DNA sequence analysis and data compression, are discussed. The course is
based on my recently-published book, Computing Patterns in Strings. Take a look at some
of the Course Material.


As specified in the table below, since 1988 25 students have received the M.Sc. degree at McMaster under my supervision. Of these, 19 have graduated from the research M.Sc. programme in Computer Science established in 1997, including four cosupervised by Professor Franya Franek, four others by Professor Pat Ryan. All 19 of these students worked in the area of string algorithms, and the thesis work of all but one has led to research papers published in refereed international journals or refereed conference proceedings.

In December 2007 my first Ph.D. student, Simon Puglisi, graduated from Curtin University of Technology (cosupervised with Andrew Turpin); a month later, in January 2008, my second Ph.D student, Mohammad Sohel Rahman (cosupervised with Costas Iliopoulos), graduated from King's College London. In 2009 two more Ph.D. students, Shu Wang and Munina Yusufu, graduated from the Computer Science programme at McMaster.

I am currently cosupervising Ph.D. students Chalita Hoopsuwan (joint with Maxime Crochemore) and Michalis Christou (joint with Costas Iliopoulos) in the Department of Informatics, King's College London, as well as M.Sc. students Hamid Mohamadi (joint with G. Brian Golding and Lucian Ilie) and Robert Fuller (joint with Professor Franek) at McMaster.

For the year July 2002 - July 2003 Professor Franek and I also supervised post-doctoral fellow Jan Holub from the Prague Technical University. Dr. Holub's tenure was funded by a NATO fellowship.

All current students at McMaster are members of the Algorithms Research Group.

Here is the complete list of graduate students who so far have graduated under my supervision, including current employment for some of them (* indicates Ph.D.):

2010 Jenya Kopylov Repetitions in Strings: Current Algorithms Ph.D. student (Lille)
& the Combinatorics of Future Ones
2009 Shu Wang* Indeterminate Strings IBM
2009 Munina Yusufu* Efficient Computation of String Regularities Assoc. Professor (China)
2009 Anisa Al-Hafeedh Using Suffix Arrays for LZ Compression Lecturer, University of Oman
2008 Sohel Rahman* Fast & Efficient Algorithms on Strings Asst. Professor (Bangladesh)
2007 Simon Puglisi* Strings, Suffix Arrays & Periodicity Post-Doctoral Fellow (King's College London)
2007 Gang Chen Lempel-Ziv Factorization UPS (Burlington)
2006 Shu Wang Pattern-Matching on Indeterminate Strings Ph.D. student (McMaster)
2004 Kangmin Fan Investigating Run-Maximal Strings employed
2004 Xiaoyang Yu New Suffix Array Algorithms employed
2002 Xiangdong Xiao Computing Quasi Suffix Arrays
2002 Chris Jennings Linear-Time Fast Exact Pattern Matching lecturer (Simon Fraser)
2001 Xin Chen 2D Matching for Image Similarity Retrieval employed in California
2001 Jiandong Jiang Frequency of Occurrence, Two-Pattern Strings Microsoft (Seattle)
2001 Chi-Wei Wu Algorithms for Polygon Similarity
2001 Yudong Tang Repeating Substrings in O(n) Space employed in China
2001 Shudi Gao New Properties of Borders & Covers of Strings IBM Toronto
2000 Weilin Lu Repetitions in Two-Pattern Strings IBM
2000 Lu Yang Computing a k-Cover of a String IBM Toronto
2000 Yu Sun Consensus Strings under Hamming Distance
1998 Yin Li String Covering Algorithms IBM Toronto
1998 Bandula Dahanayake Repetitions in Strings
1998 Ayse Karaman Sturmian Strings Asst. Prof. (Isik University)
1994 Irene Zhong Object-Oriented Course Administration System DuPont Corporation
1993 Chris Cupido A System for Teaching Boolean Algebra
1993 Nick Werczak 3D Engineering Graphics Waterfront International
1992 Hong Zhou Engineering Graphics IBM Toronto
1992 Yan Xia Graph Theory Toolkit System
1988 Shu-Shan Li Graph Perfect -- A Graph Editor

Last revised: Friday, 25-Nov-2011 09:40:46 EST