算法447 swMATH ID: 12877 软件作者: J.Hopcroft;R.Tarjan先生 描述: 算法447:图形操作的有效算法。提出了将图划分为连通分量、双连通分量和简单路径的有效算法。将图划分为简单迭代路径的算法,每次迭代都会在路径上的两个顶点之间生成一条新路径。(可以动态指定起始顶点。)如果V是顶点数,E是边数,则在随机访问计算机上执行每个算法时,都需要与max(V,E)成比例的时间和空间, 主页: http://dl.acm.org/citation.cfm?id=362272 相关软件: SCIP公司;R(右);古罗比;DIMACS公司;CPLEX公司;SNAP(快照);促进;MIPLIB公司;算法457;恰当的;萨内特;LAPACK公司;github;Matlab公司;OGDF公司;节点Trix;记录仪;数学软件;朱莉娅;MIPLIB2003公司 引用于: 189文件 全部的 前5名447位作者引用 4 法布里奇奥·弗拉蒂 4 萨科特·索拉布 4 罗伯特·恩德雷·塔尔扬 三 Bose,Prosenjit K。 三 史蒂文·查普利克 三 马库斯·奇马尼 三 佐丹奴·达洛佐 三 费多尔·福明。 三 Petr A.Golovach。 三 弗里达格拉诺 三 Bart M.P.Jansen。 三 丹尼尔·洛克斯塔诺夫 三 莫里齐奥·帕特里格纳尼 三 罗伯特·谢夫勒 三 尼古拉斯·特罗提根 三 杰弗里·戴维·乌尔曼 2 雨果·阿基塔亚。 2 杰西·贝塞格尔 2 安妮·贝瑞 2 艾哈迈德·比尼亚兹 2 尼克·布雷特尔 2 卡罗琳·登克特 2 雷蒙德·魔鬼队 2 朱塞佩·迪巴蒂斯塔 2 纪尧姆·杜卡夫 2 埃文,西蒙 2 方文杰 2 安东尼·戈蒂埃 2 Ayumi Igarashi 2 嗯,因桑 2 伊尔森,马克斯 2 拉卡·约瓦诺维奇 2 金恩忠 2 埃克哈德·科勒 2 以法莲·科拉 2 马蒂亚·科恩 2 Kwon,O.joung先生 2 达尼尔·马克思 2 普拉纳本德·米斯拉 2 法蒂玛·萨拉·莫塔兹 2 尼塞,尼古拉斯 2 兹维州奥斯特菲尔德 2 法赫德·帕诺兰 2 Park、Jung-Heum 2 内华纳州皮瓦奇 2 路易斯·弗兰索瓦州普雷维尔-拉特勒 2 拉马努扬,M.S。 2 约翰·赖夫(John H.Reif)。 2 伊格纳斯·拉特 2 威廉·斯图尔特。 2 马丁·斯特雷勒 2 曼纽尔·斯特里彻 2 Suchan,卡洛尔 2 亚历山德鲁·伊昂·托梅斯库 2 沃·斯特凡 2 克里斯蒂娜·武什科维奇 2 Jose L.Walteros。 2 蒂洛·维德拉 2 亚历山大·沃尔夫 2 米哈利斯·亚纳卡基斯 1 安德斯·阿曼德 1 皮埃尔·阿伯克 1 尼迪亚·奥布斯库拉·阿科斯塔 1 亚的斯亚贝纳德塔 1 卡洛斯·阿列格里亚 1 阿隆索,M.Pilar 1 法鲁克·奥马尔·阿尔帕克 1 阿南达林加姆,G。 1 比约恩安德森 1 米盖尔·安霍斯(Miguel F.Anjos)。 1 罗伯托·阿林希埃里 1 Hiromu Ariyoshi 1 约翰·A·D·阿斯顿。 1 乔治·奥塞洛 1 萨拉·巴塞 1 Jasine巴布 1 纪尧姆·巴甘 1 巴拉巴巴斯卡·巴拉松达拉姆 1 伊万格洛斯·班帕 1 约根·邦杰森 1 鲍晓伟 1 安德烈·巴吉埃拉 1 马努·巴萨瓦拉朱 1 Rob J.I.巴斯滕。 1 加桑·乔治·巴特鲁尼 1 医学硕士比蒙特。 1 贝加斯,费鲁兹 1 贝、小慧 1 Matthias Bentert公司 1 佩特拉·贝伦布里克 1 Jean-Claude贝蒙德 1 伊沃娜·贝扎科娃 1 戴维·比洛 1 维托里奥·比洛 1 罗伯特·比克斯比。 1 尼古拉·博尼肯 1 爱德华·博内 1 穆拉德·布达尔 1 马林·布盖雷特 1 安德烈亚斯·布兰德斯特 …还有347位作者 全部的 前5名76篇连载文章中引用 16 离散应用数学 10 理论计算机科学 10 算法 8 SIAM离散数学杂志 5 信息处理信件 5 计算机与系统科学杂志 5 SIAM计算机杂志 5 图形算法与应用杂志 4 离散数学 4 计算机与运筹学 4 数学规划计算 三 运筹学数学 三 计算几何 三 人工智能研究杂志 2 计算机协会杂志 2 组合理论杂志。B系列 2 图论杂志 2 网络 2 运筹学 2 算法杂志 2 优化 2 计算调查 2 计算优化与应用 2 数学与人工智能年鉴 2 信息计算杂志 2 计算机基础理论 2 位。Nordisk Tidskrift信息处理 2 图论与应用电子期刊 1 信息学报 1 人工智能 1 富兰克林学院学报 1 统计物理杂志 1 数学生物科学 1 应用数学与计算 1 信息科学 1 管理科学 1 Monatsheft für Mathematik 1 欧洲组合数学杂志 1 离散和计算几何 1 自动推理杂志 1 运筹学年鉴 1 实时系统 1 国际计算几何与应用杂志 1 国际代数与计算杂志 1 游戏与经济行为 1 ORSA计算机杂志 1 Aequationes数学 1 欧洲运筹学杂志 1 线性代数及应用 1 IEE程序。第四部分控制理论与应用 1 计算统计与数据分析 1 图卢兹科学学院年鉴。数学题。塞里六世 1 实验数学 1 组合数学、概率与计算 1 伯努利 1 启发式杂志 1 组合优化期刊 1 离散数学和理论计算机科学。DMTCS公司 1 数据挖掘与知识发现 1 计算地球科学 1 应用概率的方法与计算 1 计算数学基础 1 机器学习研究杂志(JMLR) 1 自然计算 1 量子信息处理 1 应用分析与离散数学 1 应用统计学年鉴 1 计算与图形统计杂志 1 ACM算法事务 1 理论生物学杂志 1 贝叶斯分析 1 欧洲计算优化杂志 1 应用数学的其他标题 1 SIAM应用代数和几何杂志 1 代数组合论 1 CGT公司。几何与拓扑计算 全部的 前5名在24个字段中引用 106 组合数学(05-XX) 106 计算机科学(68至XX) 38 运筹学、数学规划(90-XX) 8 统计学(62-XX) 6 概率论与随机过程(60-XX) 6 信息与通信理论、电路(94-XX) 5 数值分析(65-XX) 5 博弈论、经济学、金融和其他社会和行为科学(91-XX) 5 生物学和其他自然科学(92-XX) 三 群论与推广(20-XX) 三 流形和细胞复合体(57至XX) 2 线性代数和多线性代数;矩阵理论(15-XX) 2 凸和离散几何(52至XX) 1 总体主题;集合(00-XX) 1 数学逻辑和基础(03-XX) 1 数论(11-XX) 1 交换代数(13-XX) 1 结合环与代数(16-XX) 1 整体分析,流形分析(58至XX) 1 流体力学(76-XX) 1 量子理论(81-XX) 1 统计力学,物质结构(82-XX) 1 地球物理学(86-XX) 1 系统论;控制(93至XX) 按年份列出的引文