William F. (Bill) Smyth                

Welcome to my home page!
You are Visitor No. 52822 since 1 December 2001.

Regarded at its birth in 2007 as a one-off event, StringMasters seems to be here to stay: in 2011 there were THREE of them and in 2012 another three. In February 2013 StringMasters was held in Verona, followed seven months later by another one in Prague, right after the 2013 Prague Stringology Conference.

So far in 2014 StringMasters has been held in Rouen 03-05 February, then in Palermo 8-10 April and McMaster 22-25 April, with yet another immediately after the 2014 Prague Stringology Conference. The next StringMasters will be at the University of Warsaw 2-4 February 2015.

Papers emerging from StringMasters 2007 & 2008 were published in a special issue 97-3 (2009) of Fundamenta Informaticae. Papers coming out of the 2009 & 2010 StringMasters meetings appear in Journal of Discrete Algorithms 10 (2012); a two-volume special issur of the same journal will publish papers from the 2011-2013 meetings.

Meanwhile, the International Workshop on Combinatorial Algorithms recently held a very successful meeting in Duluth, Minnesota -- watch this space for news about IWOCA 2015 in magical Verona, Italy!

Current Status
Emeritus Professor, Algorithms Research Group, Department of Computing & Software (C&S), McMaster University
Professor, School of Computational Science & Engineering, McMaster University
Visiting Professor, Algorithm Design Group, Department of Informatics, King's College London
Sir Walter Murdoch Distinguished Collaborator, School of Engineering & Information Technology, Murdoch University
Visiting Professor, School of Computer Science & Software Engineering, University of Western Australia
Information Technology Building (ITB) 130 (= 10 X a lucky number)
1-905-525-9140 ext. 23436
Electronic Mail
smyth``AT''mcmaster``FULL STOP''ca
1990 Curtin University of Technology, Ph.D. (Computing Science)
1983 University of Ottawa, M.Sc. (Applied Mathematics)
1957 University of Toronto, B.A. (Pure Mathematics)

Areas of Interest (see C&S Algorithms Research Group)

Combinatorial Algorithms, Especially Algorithms on Strings
Graph Theory & Its Applications
Various Social/Cultural Issues

Membership in Professional Organizations

1966 Association for Computing Machinery
1966 American Mathematical Society
1966 Society for Industrial & Applied Mathematics
1974 Mathematical Association of America
1983 British Computer Society (Fellow)
1987 Combinatorial Mathematics Society of Australasia
1989 European Association for Theoretical Computer Science
1990 Institute of Combinatorics & Its Applications (Foundation Fellow)
1990 Engineering Council (Chartered Engineer)
2006 International Workshop on Combinatorial Algorithms (Steering Committee Member)
2009 Mathematical Reviews (Reviewer)
2012 Mitacs College of Reviewers
2013 StringMasters (Steering Committee Member)
2015 International Federation for Information Processing (Secretary of Working Group 1.10)

Membership in Other Organizations

1986 Mosman Park Tennis Club
1995 Society for Academic Freedom & Scholarship
1995 Society for Quality Education
2001 Rosedale Tennis Club
2001 Hilltop Tennis Club
2011 Never Again Group

Current Teaching & Supervision
Refereed Publications
Selected Publications
Can We Compute Runs Efficiently? -- a lecture (September 2014) on recent combinatorial results
Are Three Squares Impossible? -- three lectures (May 2012) on overlapping squares
Simon's Collection of Test Strings
Last revised: Wednesday, 21-Jan-2015 16:06:07 EST