You are here

Efficient Isomorphism Detection in Searches

Date:

Speaker Info:

John Bate
Department of Computer Science
University of British Columbia

Description

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.

Sun Mon Tue Wed Thu Fri Sat
 
1
 
2
 
3
 
4
 
5
 
6
 
7
 
8
 
9
 
10
 
11
 
12
 
13
 
14
 
15
 
16
 
17
 
18
 
19
 
20
 
21
 
22
 
23
 
24
 
25
 
26
 
27
 
28
 
29
 
30
 
31
 
 
 
 

WestGrid Training Events

We're planning our next round of sessions! More details will be posted here soon. We invite you to send us topic requests for future sessions, join our mailing list for ongoing updates, and visit our Seminar Archives to review sessions you missed.

Research Seminars

Join our mailing list to stay informed of upcoming research seminars or visit our Seminar Archives to review sessions you missed.