Center for Discrete Mathematics and Theoretical Computer Science

罗格斯大学（Rutgers University）与普林斯顿大学（Princeton University）、at&t & T贝尔实验室（Bell Labs）和贝尔通信研究中心（Bellcore）合作提出了一项提案，要求为建立一个离散数学和理论计算机科学科学技术中心提供资金。该中心的主任将是罗格斯大学的Daniel 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.