MIT OpenCourseWare


» 进阶搜寻
 课程首页
 教学大纲
 教学时程
 相关阅读资料
 课堂讲稿
 下载课程

教学时程


本页翻译进度

灯号说明

审定:无
翻译:王凯(简介并寄信)
编辑:陈盈(简介并寄信)

课程单元
1 最大截;半定规划; 和Goemans-Williamson的论文。
MAXCUT; Semidefinite Programming; and the Goemans-Williamson Paper
2 Dunagan和Vempala的论文;Storn和Price的论文。
Dunagan and Vempala Paper; Storn and Price Paper
3 Clarkson的论文;Motwani和Raghavan的著作第9章
Clarkson Paper; Motwani and Raghavan Chapter 9
4 Kalai的论文#1;Kalai的论文#2
Kalai Paper #1; Kalai Paper #2
5 Solis和Wets的论文;Romeijn的论著
Solis and Wets Paper; Romeijn Thesis Book
6 Zabinsky和Smith的论文
Zabinsky and Smith Paper
7 Simonovits的论文
Simonovits Paper
8 Romeijn和Smith的论文
Romeijn and Smith Paper
9 Bertsimas和Vempala的论文;Zabinsky, Smith等人的论文。
Bertsimas and Vempala Paper; Zabinsky, Smith, etc. Paper
10 Zabinsky, Graesser等人的论文;Sanjeev的论文。
Zabinsky, Graesser, etc. Paper; Sanjeev Paper

 
MIT Home
Massachusetts Institute of Technology Terms of Use Privacy