BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Drupal iCal API//EN
X-WR-CALNAME:Events items teaser
X-WR-TIMEZONE:America/Toronto
BEGIN:VTIMEZONE
TZID:America/Toronto
X-LIC-LOCATION:America/Toronto
BEGIN:DAYLIGHT
TZNAME:EDT
TZOFFSETFROM:-0500
TZOFFSETTO:-0400
DTSTART:20230312T070000
END:DAYLIGHT
BEGIN:STANDARD
TZNAME:EST
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
DTSTART:20221106T060000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
UID:69cfcd9816774
DTSTART;TZID=America/Toronto:20230626T130000
SEQUENCE:0
TRANSP:TRANSPARENT
DTEND;TZID=America/Toronto:20230626T130000
URL:https://uwaterloo.ca/combinatorics-and-optimization/events/co-reading-g
 roup-nathan-benedetto-proenca-0
SUMMARY:C&O Reading Group - Nathan Benedetto Proenca
CLASS:PUBLIC
DESCRIPTION:TITLE: A Primal-Dual Extension of the Goemans--Williamson Algor
 ithm\nfor the Weighted Fractional Cut Covering Problem\, Part II\n\nSPEAKE
 R:\n Nathan Benedetto Proenca\n\nAFFILIATION:\n University of Waterloo\n\n
 LOCATION:\n MC 6029\n\nABSTRACT: A cut in a graph \\(G = (V\, E)\\) is a s
 et of edges which has\nprecisely one endpoint in \\(S\\)\, for a given sub
 set \\(S\\) of \\(V\\).\nThe fractional cut-covering number is the optimal
  value of a linear\nprogramming relaxation for the problem of covering eac
 h edge by a set\nof cuts. We define a semidefinite programming relaxation 
 of fractional\ncut covering whose approximate optimal solutions may be rou
 nded into a\nfractional cut cover via a randomized algorithm.
DTSTAMP:20260403T142424Z
END:VEVENT
END:VCALENDAR