DIMACS实施挑战
此网站已存档,不再进行有效维护
要了解最近的实施挑战,请访问新的实施挑战网站.
这个DIMACS实施挑战解决确定实际算法性能的问题最坏情况分析过度悲观和概率模型过于不切实际:实验可以为实际算法性能提供指导分析失败的地方。实验还使算法问题更接近激发理论工作的原始问题。它还测试了许多关于实现方法和数据的假设结构。它提供了开发和测试的机会问题实例、实例生成器和其他测试方法并比较了算法的性能。这是技术转让的一步通过提供先进的算法实现供其他人适应。有关挑战的信息包括指向WWW/FTP站点的指针包括参与调用、算法实现、实例生成器、,书目和其他电子制品。挑战赛组织者还在AMS-DIMACS系统图书系列;这些包含来自研讨会的精选论文这使每一项挑战达到了顶点。
如果您正在使用实现、生成器或其他文件,请花几分钟时间告诉我们您是如何使用它的,哪些应用程序你正在努力,以及它如何影响你的工作。我们需要记录这项研究对机构和支持它的基础&你的故事对做到这一点至关重要。将评论发送至:froberts@dimacs.rutgers.edu
著名的DIMACS图形格式
不少研究论文都提到了DIMACS图形格式。第一个挑战使用了网络(带边和节点容量)和无向图(用于匹配),以及第二个挑战使用无向图。将这些格式扩展到定向图表应该直截了当。挑战规范1可通过匿名ftp(或通过DIMACS网页)获取格式以前的挑战)
挑战:
最短路径问题
第九次DIMACS实施挑战:2005-2006
万维网场 以获取描述性信息。
邮寄地址:dsj@research.att.com网站有关参与、注册等的更多信息。
主办单位:- Camil Demetrescu,罗马大学“La Sapienza”
- Andrew Goldberg,微软研究
- 大卫·约翰逊,AT&T实验室-研究
旅行推销员问题
第八次DIMACS实施挑战:2001年
万维网场 以获取描述性信息。
邮寄地址:dstillerj@gmail.com有关参与、注册等的更多信息。
主办单位:- 大卫·约翰逊,AT&T实验室-研究
- Lyle McGeoch,阿默斯特学院
- 弗雷德·格洛弗,密西西比大学赫林企业科学中心
- 塞萨尔·雷戈,密西西比大学赫林企业科学中心
计算生物学中的两个问题:
片段组装与基因组重排
第四个DIMACS实施挑战:1994-1995
档案传输站
组织机构:- Martin Vingron,协调员,德国国家信息技术研究中心,vingron@gmd.de
- Ellson Chen,应用生物系统
- Sorin Istrail,桑迪亚国家实验室
- 大卫·约翰逊,AT&T贝尔实验室
- 乔治亚大学John Kececioglu
- 罗格斯大学Joachim Messing
- Joseph Nadeau,蒙特利尔总医院
- Pavel Pevzner,宾夕法尼亚州立大学
- 彼得·赖斯,桑格中心
- Martin Vingron,德国国家信息技术研究中心
- 南加州大学迈克尔·沃特曼
DIMACS主页
DIMACS网页的字母索引
联系中心
文件上次修改日期为2017年10月31日。