WebEx Links for Lecture 18
These recordings do not require passwords, but you may have to login after clicking on the links.
18A SDP Relaxation of MaxCut
Part 1 (5:26)
Link: https://rensselaer.webex.com/rensselaer/ldr.php?RCID=7f637d0d837f406fb10dc72f15cc3a7a
Part 2 (7:45)
Link: https://rensselaer.webex.com/rensselaer/ldr.php?RCID=cad89762cca24b70b37b3ab5d06b9caa
Part 3 (9:52)
Link: https://rensselaer.webex.com/rensselaer/ldr.php?RCID=417a16f03e5843569b0ef55c85a5b923
Part 4 (14:53)
Link: https://rensselaer.webex.com/rensselaer/ldr.php?RCID=baf9441d046d492fac4b13356c21fe36
18B Goemans-Williamson Algorithm
Part 1 (10:01)
Link: https://rensselaer.webex.com/rensselaer/ldr.php?RCID=d1ce007356c64aa9a892a60785f53ea7
Part 2 (3:03)
Link: https://rensselaer.webex.com/rensselaer/ldr.php?RCID=c35785c90e1b4fe0918c9f396f7bfddb
Part 3 (12:16)
Link: https://rensselaer.webex.com/rensselaer/ldr.php?RCID=a759ff7999a04df6a579c9663f5731f8
Part 4 (9:40)
Link: https://rensselaer.webex.com/rensselaer/ldr.php?RCID=97a4867ce2784581862801aa53b1c775
18C The Lovász Θ Number
Part 1 (10:01)
Link: https://rensselaer.webex.com/rensselaer/ldr.php?RCID=ae49ed720aa241029a7e5aee08c08820
Part 2 (5:23)
Link: https://rensselaer.webex.com/rensselaer/ldr.php?RCID=fea0df322d614898a3bde67d7dd8c072
Part 3 (6:27)
Link: https://rensselaer.webex.com/rensselaer/ldr.php?RCID=64a72478dee14a3393863822615ea1dc
Part 4 (7:03)
Link: https://rensselaer.webex.com/rensselaer/ldr.php?RCID=d16b6ee1ec2f46afb832beeb3f7d55ae
Part 5 (10:56)
Link: https://rensselaer.webex.com/rensselaer/ldr.php?RCID=2a2f03f0f7bb445497269beddef7da2e