UWA Logo What's On at UWA
   UWA HomeProspective Students  | Current Students  | Staff  | Alumni  | Visitors  | About  |     Search UWA    for      

EVENT: Groups and Combinatorics Seminar: Orbital graphs

* Login to add events... *
Today's date is Tuesday, March 02, 2021
Groups and Combinatorics Seminar: Orbital graphs Other events...
Speaker: Rebecca Waldecker (Martin-Luther-Universitšt Halle-Wittenberg)

Time and place: 16:00 Friday 10/03/2017 in Weatherburn LT

Title: Orbital graphs

Abstract: In joint work with Markus Pfeiffer and Chris Jefferson (both in St Andrews) I got interested in algorithms for permutation groups, in particular search algorithms that use partition backtracking. Typical examples would be algorithms that calculate the intersection of two permutation groups, a set stabiliser in a given group or the normaliser of a subgroup. We noticed that some algorithms could be improved by exploiting some group action, and this is where graphs enter the scene. In my talk I will introduce orbital graphs in this specific context and explain how they improve our algorithms. Moreover I will discuss in detail why, sometimes, these graphs do not help at all!
Contact Stephen Glasby <[email protected]>
Start Mon, 06 Mar 2017 10:00
End Mon, 06 Mar 2017 11:00
Submitted by Stephen Glasby <[email protected]>
Last Updated Tue, 07 Mar 2017 12:00
Included in the following Calendars:
Additional Information:
  • Locations of venues on the Crawley and Nedlands campuses are available via the Campus Maps website.
  • Download this event as: Text | iCalendar
  • Mail this event:

Top of Page
© 2001-2010  The University of Western Australia
Questions? Mail [email protected]