The following is the schedule of upcoming department seminars. Seminars will be added to the schedule throughout the year. All seminars are free of charge and are open to all members, affiliates, and colleagues of the university community. Seminars are typically held on Tuesday or Thursday at 1:00 pm. If you would like additional information or if you might be interested in presenting a seminar, please contact Steph Durocher or the Department of Computer Science.
Dr. Andrea BuntWhen: March 20, 2014 @ 1:00pm
Where: EITC E2-304
speaker: Andrea Bunt, Department of Computer Science, University of Manitoba
Dr. John BateWhen: March 27, 2014 @ 1:00pm
Where: EITC E2-330
Speaker: John Bate, Department of Computer Science, University of British Columbia
Title: Efficient Isomorphism Detection in Searches
Searching efficiently for combinatorial objects requires the elimination of isomorphic configurations, either during the search process itself, or from the results generated. Graph isomorphism methods are used to do this, and there is little room for improvement in the existing algorithms, when applied to individual graphs. However, a method will be presented which can significantly improve their efficiency when applied to large sets of graphs.
I will give a general introduction to the graph isomorphism problem, and a broad outline of the methods used by traditional algorithms in this area, followed by the enhancement for processing large sets of graphs.
Dr. Cenk SahinalpWhen: May 06, 2014 @ 1:00pm
Speaker: Cenk Sahinalp, Computing Science, Simon Fraser University