课题基金 / 基金详情

Workshop on Algorithms, Combinatorics and Geometry

Workshop on Algorithms, Combinatorics and Geometry
算法、组合学和几何研讨会
批准号:
0741406
负责人:
Farhad Shahrokhi
金额:
$0.9万
依托单位:
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2007
资助国家:
美国
项目状态:
已结题
起止时间:
2007-09-01 至 2009-08-31

项目摘要

项目成果

Farhad Shahrokhi的其他基金

相似基金

相关文献

中文摘要
翻译
算法、组合学和几何数学和组合学知识对于组合算法的设计是至关重要的。相反,应用程序中出现的问题或概念有时会引起有趣的数学问题,或者可以用来解决数学问题。因此,离散数学和计算机科学社区之间的任何形式的互动都是有益的,必须得到鼓励。位于丹顿的北德克萨斯大学(University of North Texas)将举办一场以算法、组合数学和几何为重点的研讨会。研讨会将集中讨论由组合和几何结构引起的数学和算法问题。预计会谈将介绍广泛的基本和最新的结果,这些结果将引起组合学,组合和计算几何,计算生物学,几何图论,拓扑学,理论计算机科学和图形绘制方面的高级和初级研究人员的兴趣。预计研讨会将汇集离散数学和计算机科学与工程许多领域的高级研究人员以及研究生,从而促进和促进不同社区之间的合作和联合研究。为了传播研讨会上介绍的知识并评估其影响,将选择一本期刊的特刊来发表与研讨会主题有关的论文集。
英文摘要
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.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
NSF/CBMS Regional Research Conference in Mathematical Sciences on Geometric Graph Theory, May 28 2002-June 1 2002, UNT
  • 批准号:
    0121729
  • 项目类别:
    Standard Grant
  • 资助金额:
    $3.0万
  • 财政年份:
    2001
  • 负责人:
    Farhad Shahrokhi
  • 依托单位:
Solving Crossing Number Problems With Applications
  • 批准号:
    9988525
  • 项目类别:
    Standard Grant
  • 资助金额:
    $16.93万
  • 财政年份:
    2000
  • 负责人:
    Farhad Shahrokhi
  • 依托单位:
Crossing Number Problems in Geometric Drawings of Graphs
  • 批准号:
    9528228
  • 项目类别:
    Standard Grant
  • 资助金额:
    $4.81万
  • 财政年份:
    1996
  • 负责人:
    Farhad Shahrokhi
  • 依托单位:
海外基金