随机算法与算法的概率分析
高级课程,2+1
新闻
基本信息
描述
地铁列车时刻表
考试
文学类
[单位] 概率与计算 作者Mitzenmacher/Upfal(第二版) 【MR】 随机算法 作者:Motwani/Raghavan 【KS93】 安Õ(n 2 )最小割集算法 作者:Karger/Stein,STOC'93 [JVV86] 从均匀分布随机生成组合结构 作者:Jerrum/Valiant/Vazirani,TCS’86 【W91】 鞅概率 作者:David Williams 【G17】 性能测试简介 作者:Oded Goldreich