Workshop on Algorithms, Combinatorics and Geometry

算法、组合学和几何研讨会

• 批准号: 0741406
• 负责人: Farhad Shahrokhi
• 金额: $ 0.9万
• 依托单位: University of North Texas
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2007
• 资助国家: 美国
• 起止时间: 2007-09-01 至 2009-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0741406&HistoricalAwards=false
• 关键词: Workshop; Algorithms; Combinatorics; Geometry

ALGORITHMS, COMBINATORICS AND GEOMETRYKnowledge of mathematics and combinatorics is crucial to the design of combinatorial algo-rithms. Conversely, questions or concepts arising in the applications sometimes give rise tointeresting mathematical problems, or can be used to solve mathematical problems. Hence,any type of interaction between the discrete mathematics and the computer science commu-nities is beneficial to both groups and must be encouraged.The University of North Texas in Denton will host a workshop focusing on algorithms, com-binatorics and geometry. The workshop would focus on the mathematical and algorithmicproblems arising from combinatorial and geometric structures.It is anticipated that the talks would introduce a broad range of fundamental and recent re-sults which would be of interest to the advanced and beginning researchers in combinatorics,combinatorial and computational geometry, computational biology, geometric graph theory,topology, theoretical computer science and graph drawing. It is further anticipated that theworkshop would bring together advanced researchers, as well as graduate students in manyareas of discrete mathematics and computer science and engineering, and hence foster andfacilitate collaboration and joint research among different communities. To disseminate theknowledge presented at the workshop and to assess its impact, a special issue of a journalwill be selected for possible publication of a collection of the papers that relate to the maintheme of the workshop.

算法、组合学和几何数学和组合学的知识对于设计组合算法是至关重要的。反之，在应用中产生的问题或概念有时会引起有趣的数学问题，或者可以用来解决数学问题。因此，任何形式的离散数学和计算机科学社区之间的互动是有益的两个群体，必须鼓励。北德克萨斯大学丹顿将主办一个研讨会，重点是算法，组合和几何。研讨会将集中讨论由组合和几何结构引起的数学和算法问题，预计讲座将介绍广泛的基本和最新结果，这些结果将对组合学、组合和计算几何、计算生物学、几何图论、拓扑学、理论计算机科学和图形绘制等领域的高级和初级研究人员感兴趣。进一步预计，讲习班将汇集先进的研究人员，以及离散数学和计算机科学与工程的许多领域的研究生，从而促进和促进不同社区之间的合作和联合研究。为了传播讲习班上介绍的知识并评估其影响，将选择一份期刊特刊，以便可能出版与讲习班主题有关的论文集。