These recordings do not require passwords, but you may have to login after clicking on the links.

06A Hamiltonian Cycle is NP-Complete

(Due to some minor internet issues, some of these talks are a little slow to start and end.)

Part 1 (3:04)

Link: https://rensselaer.webex.com/rensselaer/ldr.php?RCID=84ce1afcbf4593b9c99cb94f1eff8265

Part 2 (8:36)

Link: https://rensselaer.webex.com/rensselaer/ldr.php?RCID=30060445f56207c65cc2b8805ebfe667

Part 3 (5:05) (Recording stops from about 1:45 to about 3:10, on slide 14. I was going through the gadgets for the different clauses and illustrating the construction.)

Link: https://rensselaer.webex.com/rensselaer/ldr.php?RCID=3d08237dba93476986e037a268a7fb96

Part 4 (9:56

Link: https://rensselaer.webex.com/rensselaer/ldr.php?RCID=878d23c319454a8993521f579c249f5d

Part 5 (6:38)

Link: https://rensselaer.webex.com/rensselaer/ldr.php?RCID=1268747fddd14c6b93e3f20c546cd0eb

Part 6 (3:14)

Link: https://rensselaer.webex.com/rensselaer/ldr.php?RCID=22c1bdf32e0241019802715b200fef80

Part 7 (3:41)

Link: https://rensselaer.webex.com/rensselaer/ldr.php?RCID=d3b04b81759c4815b474e7579689bfc7

Part 8 (8:13)

Link: https://rensselaer.webex.com/rensselaer/ldr.php?RCID=317a2bdd931247b1b60943a29193ca75

06B The Ellipsoid Algorithm

Part 1 (5:08)

Link: https://rensselaer.webex.com/rensselaer/ldr.php?RCID=434da16b696b4cd3a55c0331ecda2707

Part 2 (6:49)

Link: https://rensselaer.webex.com/rensselaer/ldr.php?RCID=95102931df3f4e54a0a687bc0a5ed66d

Part 3 (16:40)

Link: https://rensselaer.webex.com/rensselaer/ldr.php?RCID=61d50d40504e4e7fad9713056fe2c62d

Part 4 (6:42)

Link: https://rensselaer.webex.com/rensselaer/ldr.php?RCID=a65f6bedad09e5a82bcd2cab5b3700e4

Part 5 (9:32)

Link: https://rensselaer.webex.com/rensselaer/ldr.php?RCID=07390911308044179c5823651176b8f5