迪马奇

在最坏情况分析过于悲观和概率模型太不现实的情况下,DIMACS的实现挑战解决了确定实际算法性能的问题:在分析失败的情况下,实验可以为实际的算法性能提供指导。实验也使算法问题更接近于激发理论工作的原始问题。它还测试了关于实现方法和数据结构的许多假设。它提供了一个开发和测试问题实例、实例生成器和其他测试和比较算法性能的方法的机会。它是技术转让的一个步骤,它提供了先进的算法实现,供其他人适应。关于挑战的信息包括指向WWW/FTP站点的指针,这些站点包括请求参与、算法实现、实例生成器、书目和其他电子工件。挑战组织者还在AMS-DIMACS系列丛书中制作裁判卷;这些卷包含从研讨会中选出的论文,这些论文将使每一次挑战达到高潮。如果你的应用程序正在使用,请花几分钟告诉我们你的应用程序是如何工作的,或者你如何使用其他文件。我们需要记录下这项研究对支持它的机构和基金会的影响——你的故事对这样做至关重要。将评论发送至:froberts@dimacs.rutgers.edu


zbMATH中的参考文献(参考 503篇文章 参考)

显示503的结果1到20。
按年份排序(引用)

1 2 ... 24 25 26 下一个

  1. Bettiol,Enrico;Létocart,Lucas;Rinaldi,Francesco;Traversi,Emiliano:一种基于共轭方向的简单分解框架,用于求解一类特定的稠密凸二次规划(2020)
  2. Calle,F.Javier;Cuadra,Dolores;Rivero,Jesica;Isasi,Pedro:推进对大型动态图的探索(2020)
  3. 《独立的问题:克林克斯与最大限度的结合》;克林克,尤恩克
  4. Feldmann,Andreas Emil;Marx,Dániel:运输网络中(k)中心问题的参数化硬度(2020)
  5. Georgiadis,Loukas;Italiano,Giuseppe F.;Karanasiou,Aikaterini:近似有向图的最小2顶点连通生成子图(2020)
  6. Goerick,Marc;Maher,Stephen J.:生成鲁棒组合优化的硬实例(2020)
  7. Gouveia,João;Pong,Ting Kei;Saee,Mina:通过标度对角占优矩阵的锥实现完全正锥的内逼近(2020)
  8. 加速树木重组(2020)
  9. Maske,Charles;Cohen,Jaime;Duarte,Elias P.jun:用有效的图收缩加速Gomory-Hu并行切割树算法(2020)
  10. Miasnikof,Pierre;Pitsoulis,Leonidas;Bonner,Anthony J.;Lawryshyn,Yuri;Pardalos,Panos M.:通过簇内密度最大化进行图聚类(2020年)
  11. (Semian-bound,Yanchuan SDH;Semian-bound;Sun-bound:Matlab-2020版)
  12. 王一元;蔡少伟;陈洁江;尹明浩:SCCWalk:一种有效的局部搜索算法及其对最大权团问题的改进(2020)
  13. 周青;本利克,乌纳;吴庆华:最大拟集团问题的一种基于反对的模因算法(2020)
  14. Anderson,Matthew;Williamson,Matthew;Subramani,K.:最短负成本周期问题算法的实证分析(2019年)
  15. Asadi,Soodabeh;Mansouri,Hossein;Darvay,Zsolt;Zangiabadi,Maryam;Mahdavi Amiri,Nezam:对称锥笛卡尔积上水平线性互补问题的大邻域不可行预测校正算法(2019年)
  16. 丹尼斯·科纳兹;弗里尼,法比奥;拉克鲁瓦,马修;马拉古蒂,恩里科;马朱布,A.里达;马丁,塞巴斯蒂安:顶点(k)-切割问题(2019)
  17. Džamić,Dušan;Aloise,Daniel;Mladenović,Nenad:基于模块最大化的社区检测的上升下降可变邻域分解搜索(2019年)
  18. Feldmann,Andreas Emil:低维公路图中(k)中心问题的固定参数近似(2019)
  19. Festa,P.;Guerriero,F.;Napoletano,A.:再优化最短路径树问题的基于拍卖的方法(2019)
  20. 法比奥,富里尼;伊万娜,卢比奇;马丁,塞巴斯蒂安;圣塞贡多,巴勃罗:最大集团阻截问题(2019年)

1 2 ... 24 25 26 下一个