从312笔创纪录的论文中选出了参加会议的论文。程序委员会进行了初步的电子讨论,随后在佐治亚州的亚特兰大举行了一次物理会议。提交的论文中有四分之一被选为演示文稿,在将两篇论文合并后,最终被接受的论文数量为77篇。尽管所有论文都经过了认真的考虑,但并未正式引用它们,因此鼓励作者提交 p>
STOC计划委员会从许多杰出的候选人中选出以下两篇论文作为“最佳论文奖”的获得者:Martin Furer的“ Faster Integer Multiplication”,和Sergey Yekhanin撰写的“走向3查询次指数长度的本地可分解代码”。这两篇论文中的后者也是Danny Lewin最佳学生论文奖的获得者。
机译:多项式流割间隙和定向切割问题的硬度
机译:整数和分数多流的切分间隙
机译:riemannian和Lorentzian流动定理
机译:多项式流动切口和定向切割问题的硬度
机译:有效检查多项式和证明以及近似问题的难度。
机译:合并问题中的分段参数结构:从稀疏的强多项式解到NP硬度
机译:多项式流动切割间隙和定向切割问题的硬度