Center for Discrete Mathematics and Theoretical Computer Science

罗格斯大学与普林斯顿大学、美国电话电报公司贝尔实验室(Bell Labs)和贝尔通信研究公司(Bellcore)合作提出的这项建议，要求资金建立一个离散数学和理论计算机科学与技术中心。该中心的主任将是罗格斯大学的丹尼尔·戈伦斯坦教授。离散数学和理论计算机科学中心将通过将研究活动集中在一系列持续一年的研究方案、讲习班和会议中，加强这两个重叠领域的发展。来自四个合作机构的约70名研究人员为这项活动提供了背景、连贯性和方向。研究活动的核心将由来自其他机构(学术、工业、政府实验室)的参观者(包括高级和初级)进行积极的计划。博士后研究员和研究生将隶属于该中心，时间长短不一。每年，该中心将指定特定的特别关注领域，邀请指定领域的顶尖专家在这些集中领域组织研究计划。将选择这些领域，以利用合作机构的参与人员的专门知识，同时解决离散数学和理论计算机科学界的研究人员明显感兴趣的问题。在这些总的指导方针中，有几个潜在的重点途径，涉及严肃的理论探索和相关的应用。例如，我们的现代“信息社会”依赖于清晰、有效设计和可靠的电信和通信系统。这些都很容易用网络理论来描述，并且可以使用线性规划技术来建模。运输问题需要类似的技术；而优化和线性规划可能通过并行计算来增强，在VLSI设计和制造中至关重要。离散几何和计算几何是计算机图形学和机器人学的基础学科。随着应用所需的几何形状变得越来越复杂，计算几何的研究变得越来越重要。然而，在实现应用之前，离散和计算几何中的一些基本问题必须得到解决。

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.