请输入您要查询的百科知识:

 

词条 DIMACS
释义

  1. The DIMACS Challenges

  2. References

  3. External links

{{refimprove|date=August 2012}}

The Center for Discrete Mathematics and Theoretical Computer Science (DIMACS) is a collaboration between Rutgers University, Princeton University, and the research firms AT&T, Bell Labs, Applied Communication Sciences, and NEC. It was founded in 1989 with money from the National Science Foundation. Its offices are located on the Rutgers campus, and 250 members from the six institutions form its permanent members.

DIMACS is devoted to both theoretical development and practical applications of discrete mathematics and theoretical computer science. It engages in a wide variety of evangelism including encouraging, inspiring, and facilitating researchers in these subject areas, and sponsoring conferences and workshops.

Fundamental research in discrete mathematics has applications in diverse fields including Cryptology, Engineering, Networking, and Management Decision Support.

The current director of DIMACS is Rebecca Wright. Past directors were Fred S. Roberts, Daniel Gorenstein and András Hajnal.[1]

The DIMACS Challenges

DIMACS sponsors implementation challenges to determine practical algorithm performance on problems of interest. There have been eleven DIMACS challenges so far.

  • 1990-1991: Network Flows and Matching
  • 1992-1992: NP-Hard Problems: Max Clique, Graph Coloring, and SAT
  • 1993-1994: Parallel Algorithms for Combinatorial Problems
  • 1994-1995: Computational Biology: Fragment Assembly and Genome Rearrangement
  • 1995-1996: Priority Queues, Dictionaries, and Multidimensional Point Sets
  • 1998-1998: Near Neighbor Searches
  • 2000-2000: Semidefinite and Related Optimization Problems
  • 2001-2001: The Traveling Salesman Problem
  • 2005-2005: The Shortest Path Problem
  • 2011-2012: Graph Partitioning and Graph Clustering  
  • 2013-2014: Steiner Tree Problems

References

1. ^A history of mathematics at Rutgers, Charles Weibel.

External links

  • DIMACS Website

5 : 1989 establishments in New Jersey|Combinatorics|Discrete mathematics|Rutgers University|Mathematical institutes

随便看

 

开放百科全书收录14589846条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。

 

Copyright © 2023 OENC.NET All Rights Reserved
京ICP备2021023879号 更新时间:2024/9/22 10:04:13