BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Adventures in Algebraic Path Problems - Dr Timothy Griffin
DTSTART:20180219T203000Z
DTEND:20180219T213000Z
UID:TALK100441@talks.cam.ac.uk
CONTACT:Warren Li
DESCRIPTION:The classic problem of finding shortest paths in a directed gr
 aph can be generalised to finding paths taking path weights in a large cla
 ss of semirings.  This approach has been developed over the last fifty yea
 rs\, with many interesting applications.  However\, if we try to model som
 e existing Internet routing protocols using semirings we see that the dist
 ributivity law [a(b +c) = ab + ac] is often violated.  Since distributivit
 y is vital in semiring theory\, we are forced to explore what\, if anythin
 g\, can be accomplished with such "impoverished" algebraic structures.\n
LOCATION:Winstanley Lecture Theatre\, Trinity College
END:VEVENT
END:VCALENDAR