Center for Discrete Mathematics and Theoretical Computer Science

罗格斯大学与普林斯顿大学合作提出的这项建议 贝尔实验室（Bell Labs）和贝尔通信（Bell Communications） 研究（Bellcore），要求资金建立一个科学和 离散数学与理论计算机技术中心 科学 该中心的主任将是丹尼尔Gorenstein教授 罗格斯大学 离散数学和理论计算机科学中心将 加强这两个重叠领域的发展， 在一系列持续一年的研究项目中， 讲习班和会议。 大约70名研究人员来自 四个合作机构提供了背景一致性， 指导这项活动。 研究活动的核心将是 由一个充满活力的访问者计划（包括高级和初级）进行 其他机构（学术、工业、政府实验室）。 博士后研究员和研究生将隶属于 不同时间长度的中心。 每年，中心将指定特定区域， 注意，邀请指定领域的领先专家组织 在这些集中的领域进行研究。 上述局部地区将 选择利用参与人员的专业知识 与此同时， 研究人员对离散数学 和理论计算机科学社区。 在这些一般性准则中，有几种可能的途径， 强调既涉及严肃的理论探究， 应用程序. 例如，我们现代的“信息社会”依赖于 清晰、设计高效和可靠的电信， 通信系统。 这些很容易用网络理论来描述 并且可以使用线性编程技术来建模。 运输 问题需要类似的技术;和优化和线性 编程，可能通过并行计算得到增强，在以下方面至关重要： 超大规模集成电路设计与制造。 离散和计算几何是基础学科， 计算机图形学和机器人技术。 由于所需的几何形状， 应用程序变得越来越复杂，计算研究 几何学变得越来越重要。 然而， 离散和计算几何中必须解决的问题 才能实现应用。

This proposal from Rutgers University, in cooperation with Princeton University, AT&T Bell Laboratories (Bell Labs), and Bell Communications Research (Bellcore), requests funds to establish a Science and Technology Center for Discrete Mathematics and Theoretical Computer Science. The Director of the Center will be Professor Daniel Gorenstein of Rutgers University. The Center in Discrete Mathematics and Theoretical Computer Science will strengthen the development of these two overlapping areas by focussing research activity in a continuing series of year-long research programs, workshops and conferences. Approximately seventy researchers from the four collaborating institutions provide the background coherence and direction for this activity. The core of the research activity will be carried out by a vigorous program of visitors (both senior and junior) from other institutions (academic, industrial, government laboratory). Postdoctoral fellows and graduate students will be affiliated with the Center for varying lengths of time. Each year the Center will designate specific areas for special attention, inviting leading experts in the designated fields to organize a research program in those areas of concentration. These areas will be chosen to take advantage of the expertise of the participating personnel from the collaborating institutions while addressing questions of demonstrable interest to researchers in both the discrete mathematics and theoretical computer science communities. Within these general guidelines, there are several avenues of potential emphasis that involve both serious theoretical inquiry and relevant application. For example, our modern "information society" depends on clear, efficiently designed and reliable telecommunications and communications systems. These are easily described by network theory and can be modeled using linear programming techniques. Transportation problems require similar techniques; and optimization and linear programming, possibly enhanced by parallel computations, are critical in VLSI design and manufacture. Discrete and computational geometry are foundational disciplines for computer graphics and robotics. As the geometries required for the applications become increasingly more complex, research in computational geometry becomes ever more important. Yet there are fundamental questions in discrete and computational geometry that must be addressed before the applications can be realized.