收藏本站
《计算机研究与发展》 1995年09期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

并行图论算法研究进展

陈国良  梁维发  沈鸿  
【摘要】:在这篇综述文章中,我们将重点介绍并行图论算法近年来的发展概况及主要成果,并给出一些可能的发展方向。具体内容包括:基于共享存储模型上的图搜索技术、连通分支及最小生成树算法、增值并行图论算法、最短路径算法、极大独立集算法、极大匹配与最大匹配算法、图着色算法、求欧拉回路及哈密尔顿回路算法、图同构算法、图k连通算法以及最大流最小割算法等。
【作者单位】中国科技大学计算机系并行分布计算研究中心
【基金】:高校博士点基金
【分类号】:TP301.6

知网文化
【引证文献】
中国期刊全文数据库 前10条
1 刘刚,顾乃杰,任开新,熊焰;高维环网上的一种可扩展的全交换算法[J];电子学报;2005年09期
2 张宪超,陈国良;小容量网络上的最大流算法[J];计算机研究与发展;2001年02期
3 王敏;钱勇生;王守宝;;基于虚拟顶点最大流的城市路网通行能力算法[J];计算机工程与应用;2010年11期
4 万颖瑜,许胤龙,顾晓东,陈国良;可重构造网孔机器上最小生成森林的边更新算法[J];计算机学报;2000年01期
5 许胤龙 ,黄刘生 ,郑启龙 ,陈国良;虫孔路由二维网孔机器上的最优图论算法[J];计算机学报;2002年06期
6 张宪超;江贺;陈国良;;节点和边都有容量的有向平面网络中的最小截和最大流[J];计算机学报;2006年04期
7 陈国良;孙广中;徐云;龙柏;;并行计算的一体化研究现状与发展趋势[J];科学通报;2009年08期
8 许胤龙,万颖瑜,顾晓东,陈国良;虫孔路由Mesh上的连通分量算法及其应用[J];软件学报;2001年02期
9 胡雄鹰;熊茜;黎伟东;;基于结点的网络最大流算法[J];武汉工程大学学报;2009年12期
10 张爱红;倒排文档压缩技巧d-gaps的改进——文档标识号重置法[J];现代图书情报技术;2004年08期
中国博士学位论文全文数据库 前1条
1 龙柏;并行计算平台上的数据索引技术研究[D];中国科学技术大学;2011年
中国硕士学位论文全文数据库 前4条
1 王伟;图算法在GPU上的设计实现与性能分析[D];解放军信息工程大学;2011年
2 胡智文;ASIPP微束装置计算机控制系统研究与实现[D];合肥工业大学;2002年
3 潘登;快速包分类算法的研究[D];湖南大学;2009年
4 王琳;SOA下基于图论的关系服务研究与实现[D];南京理工大学;2008年
【共引文献】
中国期刊全文数据库 前10条
1 马新民;曾勇;尹旭日;包帅善;;基于集合运算的路段搜索思想及其算法实现[J];安徽大学学报(自然科学版);2009年05期
2 王钊;王晓;刘斌;;基于格的多信任域认证路径的选择算法[J];安徽科技学院学报;2010年03期
3 屈婉玲,袁崇义;一个图增广问题的NC算法[J];北京大学学报(自然科学版);1998年05期
4 戚佳金;刘晓胜;吴迪;喻言;徐殿国;;低压电力线载波通信网络组网方法研究(英文)[J];电子器件;2008年03期
5 李锋,张林,包闻亮;中文签名真伪识别的拓扑方法[J];电子科学学刊;1996年S1期
6 魏建新;魏东琦;吴信才;;遥感可视化建模工具的工作流模型及分布式调度算法[J];干旱区地理;2009年02期
7 刘东;常静;;并行算法设计的相关问题研究[J];河南机电高等专科学校学报;2008年02期
8 李庆华,高燕,崔国华;判定凸多边形可碰撞性的并行算法[J];华中理工大学学报(社会科学版);1994年06期
9 徐云;孙广中;郑启龙;吴俊敏;陈国良;;“并行算法”课程的教学与探讨[J];教育与现代化;2008年04期
10 钱晓锋,郁松年,徐炜民;一种借助邻接矩阵求任意图最大团的方法[J];计算机工程与应用;2001年23期
中国重要会议论文全文数据库 前1条
1 王茂法;翁杰军;;新型声纳信号处理机故障定位技术研究[A];2001年全国水声学学术会议论文集[C];2001年
中国博士学位论文全文数据库 前3条
1 罗熊;机器人轨迹规划算法及其在虚拟环境下的投射式实现研究[D];中南大学;2004年
2 侍伟敏;PKI、IBE关键技术的研究及应用[D];北京邮电大学;2006年
3 张爱清;可扩展数据驱动并行算法研究及应用[D];中国工程物理研究院;2009年
中国硕士学位论文全文数据库 前10条
1 丛亚闻;基于移动闭塞的移动授权生成机制研究[D];西南交通大学;2011年
2 王伟;图算法在GPU上的设计实现与性能分析[D];解放军信息工程大学;2011年
3 梁英;辐射状城市配电网优化规划研究[D];中国农业大学;2000年
4 纪珊珊;基于PVM的并行计算在PC机群上的实现[D];大连理工大学;2000年
5 刘韵;路网容量理论与算法研究[D];北京工业大学;2002年
6 许永华;基于信息融合和多行为决策的自主机器人导航系统[D];中南大学;2002年
7 王晓峰;公钥基础设施中的交叉认证和数字签名的研究[D];西安理工大学;2003年
8 莫建文;机器自学习博弈策略研究与实现[D];广西师范大学;2002年
9 吴青;基于地理信息系统的配电网优化规划的研究[D];广西大学;2004年
10 彭中;网络图的计算机算法和显示方法的研究[D];南京理工大学;2004年
【同被引文献】
中国期刊全文数据库 前10条
1 余增亮;何建军;邓建国;王学栋;吴跃进;刘贵付;;离子注入水稻诱变育种机理初探[J];安徽农业科学;1989年01期
2 吴敬德,汪秀峰,吴跃进,郑乐娅;玉米稻的光合效率分析[J];安徽农业科学;1997年02期
3 鲁润龙,朱学良,余增亮,邓建国;氮离子束对离体和体内DNA影响的初步研究[J];安徽农学院学报;1991年04期
4 郑冬官,方其英,黄德祥,刘贯莲;离子注入在棉花育种中的诱变功效[J];安徽农业大学学报;1994年03期
5 潘立登,黄晓峰;用启发式贪心法求解旅行商问题[J];北京化工大学学报(自然科学版);1998年02期
6 陈天平;乔向东;郑连清;罗骞;;图论在网络安全威胁态势分析中的应用[J];北京邮电大学学报;2009年01期
7 赵开明;;也谈度在图论中的应用[J];重庆科技学院学报(自然科学版);2007年01期
8 金进照;;基于CORBA的角色访问控制实现研究[J];电脑知识与技术(学术交流);2007年01期
9 陈志峰;孙静;周平;;面向服务的体系结构(SOA)标准化动态研究[J];信息技术与标准化;2006年12期
10 Eric Newcomer;;分布式SOA基础架构崭露头角[J];电子商务;2007年04期
中国博士学位论文全文数据库 前2条
1 朱霞;线程级并行的硬件技术研究[D];西北工业大学;2003年
2 车永刚;科学计算程序性能分析与优化关键技术研究[D];国防科学技术大学;2004年
中国硕士学位论文全文数据库 前3条
1 陈连运;单粒子束装置束线传输系统的研究[D];合肥工业大学;2002年
2 刘耀庭;社交网络结构研究[D];浙江大学;2008年
3 吴文涛;图对称理论在社会网络分析若干重要问题中的应用[D];复旦大学;2010年
【二级引证文献】
中国期刊全文数据库 前10条
1 况军;李志咏;;基于GPS的输电线路智能巡检管理系统的研发[J];电工技术;2006年01期
2 赵渊;周家启;周念成;谢开贵;刘洋;况军;;发输电系统可靠性评估的启发式就近负荷削减模型[J];电网技术;2005年23期
3 吴吉义;平玲娣;潘雪增;李卓;;云计算:从概念到平台[J];电信科学;2009年12期
4 吴吉义;傅建庆;张明西;平玲娣;;云数据管理研究综述[J];电信科学;2010年05期
5 康瑛石;王海宁;虞江锋;;基于云计算的虚拟化系统研究[J];电信科学;2011年04期
6 王郑;韩焱;单联春;;通信运营商桌面云运用探讨[J];电信科学;2011年S1期
7 张凤林,郭波,刘卫华,王正明;有限需求量的网络路径优选研究[J];系统工程;2004年11期
8 卢丽;;云计算技术的产业现状与挑战性问题[J];硅谷;2011年16期
9 郭晨;张振荣;;基于P圈并行算法的光网络动态保护设计[J];光通信技术;2012年06期
10 宋效东;刘学军;汤国安;王永君;田剑;窦万峰;;DEM与地形分析的并行计算[J];地理与地理信息科学;2012年04期
中国重要会议论文全文数据库 前2条
1 王郑;韩焱;单联春;;通信运营商桌面云运用探讨[A];中国通信学会信息通信网络技术委员会2011年年会论文集(上册)[C];2011年
2 刘建美;马寿峰;贺正冰;贾宁;;城市交通控制与诱导协调中若干问题的研究[A];系统工程与和谐管理——第十届全国青年系统科学与管理科学学术会议论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 陆军;基于组合学的数据编码方法研究[D];哈尔滨工程大学;2010年
2 吴吉义;基于DHT的开放对等云存储服务系统研究[D];浙江大学;2011年
3 郑秋亚;基于Navier-Stokes方程的复杂流动数值模拟精度与并行计算研究[D];西安电子科技大学;2011年
4 蒋霁云;基于供应能力和响应时间的供应链瓶颈企业识别的研究[D];西南交通大学;2011年
5 刘建美;诱导条件下的路径选择行为及协调方法研究[D];天津大学;2010年
6 马辉;基于MapReduce的分布式地震射线追踪方法研究[D];中国地质大学(北京);2012年
7 王国军;具有大量错误结点的超立方体网络容错模型和容错路由算法研究[D];中南大学;2002年
8 赵渊;大电力系统可靠性评估的灵敏度分析及其校正措施模型研究[D];重庆大学;2004年
9 王高才;Mesh网络容错性的概率分析研究[D];中南大学;2004年
10 郑能干;电子织物系统可靠基础设施及其低能耗管理策略[D];浙江大学;2009年
中国硕士学位论文全文数据库 前10条
1 韩颖;集群系统中组通信优化方法的研究[D];辽宁师范大学;2010年
2 魏卓群;GPU并行免疫算法在冷轧生产调度中的应用[D];大连理工大学;2010年
3 陈智强;自由基聚合反应过程动态分子量分布的并行计算方法研究[D];浙江大学;2011年
4 杨柳;基于云计算的GIS应用模式研究[D];河南大学;2011年
5 余兆;基于ISP主动参与的P2P下载流量优化研究[D];湖北工业大学;2011年
6 王浩号;Erlang技术的研究和应用[D];武汉理工大学;2011年
7 王龙;造船厂钢板出库计划并行嵌套优化算法研究[D];大连理工大学;2011年
8 郑燕平;基于云计算理论的图书馆管理系统研究[D];南京理工大学;2010年
9 杨成;树形网络容错及性能分析[D];电子科技大学;2011年
10 李丽;基于云计算的Web链接结构分析及应用研究[D];电子科技大学;2011年
【相似文献】
中国期刊全文数据库 前10条
1 Grant Martin;Steve Leibson;;处理器设计的谬误(Ⅰ)[J];电子产品世界;2008年10期
2 郑方;数字信号处理器的算法与结构特点[J];电子产品世界;1996年09期
3 舒非,李桓,李玉柏;语音变调算法的实时改进及其在DSP平台上的软件实现[J];电声技术;2004年09期
4 白永亮,马桂祥;基于Delta互连网络的多处理机共享资源分配算法[J];计算机工程与设计;1990年02期
5 山内英树;;信号处理 降低成本和功耗是处理器的发展方向[J];电子设计应用;2006年04期
6 ;可配置处理器承担全部视频解码任务[J];电子设计技术;2007年02期
7 帅典勋;一种新型的快速并行求解LCS的微处理器[J];计算机学报;1985年03期
8 颜雪松,蔡之华;一种改进的挖掘关联规则的并行算法研究[J];计算机工程;2002年06期
9 李惠芳;声码器AMBE2000及在数字监录机中的应用[J];中国人民公安大学学报(自然科学版);2005年01期
10 ;TRANSVIDEO公司选择ADI公司的BLACKFIN处理器[J];集成电路应用;2005年11期
中国重要会议论文全文数据库 前10条
1 邵玲玲;邬锐;黄炎;;多普勒天气雷达产品一中气旋在强风预报中的应用研究[A];首届长三角气象科技论坛论文集[C];2004年
2 李改肖;刘雁春;崔高嵩;刘颖;何桂敏;;海图深度基准面的确定及算法研究[A];第二十一届海洋测绘综合性学术研讨会论文集[C];2009年
3 庞兴豪;任国春;徐以涛;邱炜;;一种新型功放自适应预失真器设计[A];2009年全国无线电应用与管理学术会议论文集[C];2009年
4 庞兴豪;任国春;徐以涛;邱炜;;一种新型功放自适应预失真器设计[A];2009年全国无线电应用与管理学术会议论文集[C];2009年
5 蓝章礼;曹建秋;王华清;;基于动态梯度的指纹图像二值化算法[A];2008年计算机应用技术交流会论文集[C];2008年
6 平亮;何川;杨青彬;;无线电智能天线技术的特点及发展[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集(下)[C];2008年
7 杜玫芳;王昕;;基于特征加权的模糊c均值聚类算法及其应用[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
8 樊新海;李胜利;安钢;王凯;;基于Delphi的零相位数字滤波算法研究[A];2008中国仪器仪表与测控技术进展大会论文集(Ⅲ)[C];2008年
9 罗芳;艾廷华;王洪;;闭合坐标链多边形数据的拓扑关系快速构建[A];全国测绘科技信息网中南分网第二十四次学术信息交流会论文集[C];2010年
10 步山岳;张有东;王汝传;;NTRU公开密钥体制快速实现算法[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年
中国重要报纸全文数据库 前10条
1 袁钦玲;AMD在TOP500强业绩飙升[N];中国计算机报;2006年
2 ;算法:有效地缩短计算时间[N];中国计算机报;2005年
3 白丁;看清CPU市场的“新面孔”[N];中国电脑教育报;2006年
4 CCE评测室;进阶1333MHz FSB[N];中国电脑教育报;2007年
5 CPW 刘一冰 王婷婷;戴尔暗示将采用AMD处理器[N];电脑商报;2006年
6 本报记者  雅梓;酷睿先锋 方正称雄[N];大众科技报;2006年
7 袁钦玲;AMD不肯停步在25.9%[N];中国计算机报;2006年
8 《计算机世界》评测实验室 吴挺;酷睿2的四轮驱动[N];计算机世界;2006年
9 谢文砚;从OpenSPARC说开去[N];网络世界;2006年
10 练兵;春色满园关不住[N];中国电脑教育报;2008年
中国博士学位论文全文数据库 前10条
1 唐煜;均匀设计的组合性质及其构作[D];苏州大学;2005年
2 余金华;电阻层析成像技术应用研究[D];浙江大学;2005年
3 Zhao Peixin;[D];山东大学;2005年
4 吕翔;波长路由光网络相关问题研究[D];浙江大学;2006年
5 申远;一些求解结构型优化的一阶算法[D];南京大学;2012年
6 赵裕众;生物序列分析算法的研究及其应用[D];中国科学技术大学;2010年
7 杨奎元;基于深层结构的图像内容分析及其应用[D];中国科学技术大学;2012年
8 Shaker Kazem Ali(沙克);应用于疾病诊断的图像分析方法[D];中南大学;2010年
9 雷庭;处理器自查错纠错技术:延时故障建模、设计决策与规划[D];清华大学;2011年
10 尹华罡;基于海量时空数据的路线挖掘与检索[D];中国科学技术大学;2012年
中国硕士学位论文全文数据库 前10条
1 江亮;SVM算法研究及其在交流控制系统中的应用[D];西北工业大学;2005年
2 高翔;嵌入式三维图形引擎的设计与实现[D];电子科技大学;2005年
3 朱晓丽;QoS组播路由问题研究[D];山东师范大学;2005年
4 杨浩军;计算机软件专利保护问题研究[D];中国政法大学;2006年
5 朱江;AGV车载控制原理研究[D];昆明理工大学;2006年
6 叶海锋;解鞍点问题的UZAWA算法及其收敛性分析[D];浙江大学;2005年
7 王新政;树木年轮分析系统的研究[D];东北林业大学;2007年
8 高莹莹;大孔径静态干涉成像光谱仪(LASIS)图像配准技术研究[D];中国科学院研究生院(西安光学精密机械研究所);2007年
9 乐叶青;基于Wigner-Ville分布的电能质量扰动的分析[D];浙江大学;2007年
10 李友国;Voronoi图在机械加工路径规划中的应用[D];同济大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026