图形库 swMATH ID: 1555 软件作者: 唐纳德·克努思。 描述: 斯坦福图形库是一个免费的计算机程序和数据集合,用于测试和比较组合算法。这些程序生成大量具有各种属性的图形。其中一些图表基于“现实世界”的数据:英语的五个字母单词、经典小说中的人物、城市之间的高速公路距离、美国经济的投入产出统计数据、大学橄榄球比分、计算逻辑电路、蒙娜丽莎等。其他的是基于规则的数学结构,如格和四元数。图可以通过并、交、补、积和形成线图来修改和组合。通用的诱导graph例程允许省略和/或折叠和/或拆分顶点,和/或用任意图形替换顶点。每个图都有一个可识别的名称,以便世界各地的研究人员可以在相同的图上比较结果,从而使实验具有可重复性。例如,诸如book(“homer”,280,0,1,0,0,1,1,0)和random_bigraph(128,128,1000,-1,0,0,0,0,14159)以及all-perms(9)之类的图都得到了很好的定义。结论:本文是对该系统的简要概述。完整的细节出现在作者的同名书中,该书由ACM出版社于1993年出版。 主页: http://www.cs.sunysb.edu/~algorith/implement/graphbase/implemental.shtml 相关软件: 洛立布;LEDA公司;Pajek数据集;DIMACS公司;TSPLIB公司;R(右);帕杰克;CPLEX公司;烟雾;NP-SPEC公司;请;SNAP(快照);PRMLT公司;矩阵市场;数学软件;分散搜索;亚萨特;阿巴克斯;起重机;科内克特 引用于: 140文件 全部的 前5名311位作者引用 8 拉斐尔·马蒂 6 孙鹏刚 5 迈克尔·Jünger 4 皮埃尔·汉森 4 唐纳德·埃尔文(Donald Ervin Knuth) 4 曼努埃尔·拉古纳 4 佩特拉·穆策尔 三 马、小可 三 西蒙娜·佩里 三 格哈德·雷内特 2 斯特凡·布吕宁 2 克里斯托夫·布赫海姆 2 索尼娅·卡菲里 2 坎波斯,维森特 2 穆罕默德·哈齐蒂 2 弗雷德·格洛弗。 2 何冬晓 2 艾哈迈德·伊布努洛阿菲 2 金、迪 2 尼古拉·利昂 2 娜塔拉詹·梅加纳坦 2 伯纳德·莫雷特(Bernard M.E.Moret)。 2 Niemelä,Ilkka N.F。 2 巴里·奥沙利文 2 费利克斯·雷德尔 2 弗朗西斯科·里卡 2 乔瓦尼·里纳尔迪 2 Schaub,Torsten H。 2 托马索·希亚维诺托 2 帕特里克·西蒙斯 2 托马斯·G·Stützle。 2 斯蒂芬·蒂内尔 2 王振文 2 克里斯塔·里兹曼·扎利克 2 郑兰波 1 A.大不里士,沙扬 1 马齐亚·阿巴斯 1 唐纳德·艾因沃思。 1 凯雷姆·阿卡图拉 1 格洛里·尤切(Glory Uche Alozie) 1 内纳德·安东尼奇 1 穆斯塔法·奥奇奇 1 阿什温·阿鲁塞尔文 1 马苏德·阿萨德普尔 1 康斯坦丁·埃夫根耶维奇 1 巴赫迈尔,克里斯蒂安 1 迈克尔·巴伯。 1 威廉·巴特 1 巴亚罗夫,S。 1 瓦希德·贝兰瓦德 1 费夫齐·贝利 1 伊莱·本·奈姆 1 尼克·贝西斯 1 卞、田 1 阿努帕姆·比斯瓦斯 1 巴斯卡尔·比斯瓦斯 1 埃琳娜·博尼奥洛 1 弗朗兹·约瑟夫·勃兰登堡 1 亚历克斯·布鲁尔 1 卜战 1 克里斯托夫·巴德尼克。 1 Krešimir Burazin 1 恰克罗ḡ卢,奥尔卡A。 1 吉尔伯托卡马拉 1 哈德良坎巴扎德 1 曹洁 1 曹晓春 1 曹一新 1 吉莱斯·卡波罗西 1 塞尔吉奥·卡拉乔洛 1 马西米利亚诺·卡拉米亚 1 加泰拉诺、格尔索米纳 1 斯蒂芬妮娅·海德维格·卡瓦拉 1 戴维·查卢帕 1 车、万平 1 Chebotarev,Pavel Yu。 1 Chandra S.Chekuri。 1 陈丁毅 1 陈耀亮 1 霍奇内·切里菲 1 胡安·齐 1 Tyng-Ruey庄 1 弗朗西斯科·科马拉斯 1 阿尔贝托·科斯塔。 1 科托伊斯,M。 1 安德烈亚斯·克劳泽 1 达斯,阿西特·库马尔 1 伊恩·戴维森 1 Dell'Olmo,保罗 1 埃里克·D·德曼。 1 邓勇 1 伊夫·迪维尔 1 董恩明 1 末日,格雷戈伊尔 1 阿里尔·杜阿尔特·洛佩斯 1 亚伯拉罕·杜阿尔特 1 克里斯蒂安·邓肯(Christian A.Duncan)。 1 E、 渭南 1 尼克·埃德蒙兹 1 菲利普·埃芬格 …还有211位作者 全部的 前5名67篇连载文章被引用 10 物理A 6 统计力学杂志:理论与实验 5 信息科学 4 图形算法与应用杂志 三 混沌、孤子和分形 三 计算 三 计算机与运筹学 三 运筹学年鉴 三 信息计算杂志 2 国际现代物理杂志B 2 人工智能 2 离散应用数学 2 应用数学与计算 2 软件。实践与经验 2 计算统计与数据分析 2 数学编程。A系列B系列 2 计算优化与应用 2 摘要与应用分析 2 混乱 2 逻辑程序设计理论与实践 2 JMMA公司。数学建模与算法杂志 2 欧洲物理杂志B。凝聚物质和复杂系统 2 算法 1 现代物理快报B 1 计算机与数学及其应用 1 信息处理信件 1 《物理快报》。A类 1 控制论学报 1 计算机与系统科学杂志 1 网络 1 SIAM计算机杂志 1 算法 1 国际计算几何与应用杂志 1 MSCS公司。计算机科学中的数学结构 1 全球优化杂志 1 人工智能综述 1 欧洲运筹学杂志 1 国际计算机数学杂志 1 线性代数及应用 1 模式识别 1 SIAM应用数学杂志 1 SIAM优化杂志 1 数值国会 1 函数编程杂志 1 分析方法和应用 1 人工智能研究杂志 1 数学与人工智能年鉴 1 工程中的数学问题 1 计算系统理论 1 优化方法和软件 1 运筹学的数学方法 1 数据挖掘与知识发现 1 非线性科学与数值模拟中的通信 1 优化与工程 1 国际现代物理杂志C 1 通用计算机科学杂志 1 应用数学杂志 1 机器学习研究杂志(JMLR) 1 ACM实验算法杂志 1 离散算法杂志 1 应用数学科学 1 物理课堂讲稿 1 Annali dell'费拉拉大学。塞齐奥内七世。科学Matematiche 1 数学规划计算 1 法国社会统计杂志 1 伊尔库茨科戈大学。马特马提卡丝里亚 1 欧洲计算优化杂志 全部的 前5名23个字段中引用 70 计算机科学(68至XX) 56 组合数学(05-XX) 45 运筹学、数学规划(90-XX) 31 博弈论、经济学、金融和其他社会和行为科学(91-XX) 11 统计学(62-XX) 6 统计力学,物质结构(82-XX) 5 数值分析(65-XX) 5 生物学和其他自然科学(92-XX) 4 概率论与随机过程(60-XX) 2 总体主题;集合(00-XX) 2 数论(11-XX) 2 偏微分方程(35-XX) 2 系统论;控制(93至XX) 2 信息与通信理论、电路(94-XX) 1 历史和传记(01-XX) 1 线性代数和多线性代数;矩阵理论(15-XX) 1 实际功能(26年X月X日) 1 测量和集成(28-XX) 1 特殊功能(33至XX) 1 常微分方程(34-XX) 1 积分变换,运算微积分(44-XX) 1 变分法与最优控制;最优化(49至XX) 1 代数拓扑(55-XX) 按年份列出的引文