BEGIN:VCALENDAR
VERSION:2.0
METHOD:PUBLISH
BEGIN:VTIMEZONE
TZID:Europe/London
BEGIN:STANDARD
TZNAME:GMT
TZOFFSETFROM:+0100
TZOFFSETTO:+0000
DTSTART:19701025T020000
RRULE:FREQ=YEARLY;BYMONTH=10;BYDAY=-1SU
END:STANDARD
BEGIN:DAYLIGHT
TZNAME:BST
TZOFFSETFROM:+0000
TZOFFSETTO:+0100
DTSTART:19700329T010000
RRULE:FREQ=YEARLY;BYMONTH=3;BYDAY=-1SU
END:DAYLIGHT
END:VTIMEZONE
BEGIN:VEVENT
UID:6af9ad516d968
DTSTAMP:20261115T130209Z
DTSTART;TZID=Europe/London:20261105T130000
DTEND;TZID=Europe/London:20261105T140000
TZID:Europe/London
SUMMARY:Centre for Interdisciplinary Research in Computational Algebra (CIRCA) seminar
DESCRIPTION:Finn Smith will present Constraints in Semigroup Theory    Abstract: A common pattern in Computational Semigroup Theory is that CST problems reduce to a mathematical soup of pleasant group theory and graph theory, cooked in a complicated combinatorial broth. Very often this broth can be seen as a Constraint Satisfaction Problem, though typically it is handled using bespoke algorithms rather than general CSP solvers. I will give a quick introduction to semigroup theory and how this pattern arises, and then discuss a particular problem related to translational hulls of semigroups that might benefit from expert CSP advice.    Ruth Hoffmann will present Analysing different versions of McSplit    Abstract: McSplit is a very fast Maximum Common Subgraph solver (i.e. find the largest subgraph between to graphs). Since 2019 when McSplit was introduced with its branch and bound approach quite a few (occasionally questionable) improvements to the algorithm have been released. These variants include incorporating reinforcement-learning-guided branching, tighter bounding, and structural symmetry reduction.  This talk will introduce McSplit and its variants, and if there is time we will cover why some of the variants are not as good as they claim to be.    Further details about this event, along with information about CIRCA, can be found on the CIRCA website https://circa.st-andrews.ac.uk https://events.st-andrews.ac.uk/events/centre-for-interdisciplinary-research-in-computational-algebra-circa-seminar-13/
LOCATION:Mathematical Institute, Linton Road, St Andrews, Fife, Scotland, KY16 9SS
URL:https://events.st-andrews.ac.uk/events/centre-for-interdisciplinary-research-in-computational-algebra-circa-seminar-13/
End:VEVENT
End:VCALENDAR
