×

图形库

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 欧洲计算优化杂志

按年份列出的引文