跳到主要内容
1998 - 1999
- 一九九八年九月二十八日(星期一
Dana Ron,麻省理工学院
有界度图的次线性二部检验器
文摘:
- 一九九八年十月五日(星期一
哥伦比亚大学和DIMACS的Luca Trevisan
使用伪随机发生器构建近最优提取器
文摘:
- 一九九八年十月十二日(星期一
Avi Wigderson, IAS/希伯来大学
简单的解决方案
文摘:
- 一九九八年十月十九日(星期一
Paul Seymour,普林斯顿大学
有向图未成年人
文摘:
- 一九九八年十月二十六日(星期一
德米特里·科兹洛夫,IAS
对称组对所选类型的作用
分区格
文摘:
- 一九九八年十一月九日(星期一
罗格斯大学的迈克尔·萨克斯
布尔分支程序的时空权衡
文摘:
- 一九九八年十一月十六日(星期一
Bela Bollobas,孟菲斯州立大学和剑桥大学
二维的依赖渗透
文摘:
- 一九九八年十一月二十三日(星期一
Dorit Aharonov, IAS
肖尔量子因式分解算法
文摘:
- 一九九八年十一月三十日(星期一
维贾伊·瓦齐拉尼,乔治亚理工学院
关于度量斯坦纳树问题的双向切割松弛
文摘:
- 一九九八年十二月七日(星期一
杰夫·卡恩,罗格斯大学
熵的组合使用
文摘:
- 一九九八年十二月十四日(星期一
Jean Bourgain, IAS
有限集的等差级数
文摘:
- 一九九九年一月十八日(星期一
Michael Krivelevich, DIMACS/罗格斯大学
测试常规语言
文摘:
- 一九九九年一月二十五日星期一
Miklos Bona, IAS
数的对数凹性的组合证明
k次排列
文摘:
- 一九九九年二月一日(星期一
Yehuda Shalom,普林斯顿大学
组和扩展器
文摘:
- 一九九九年二月八日(星期一
Van Vu,国际会计准则
射影平面上的小圆弧
文摘:
- 一九九九年二月二十二日(星期一
Meir Katchalski,罗格斯大学/以色列理工学院
触摸和表示凸集
文摘:
- 一九九九年三月一日(星期一
Avi Wigderson, IAS
代数复杂度中的几个问题
文摘: