×

算法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）

按年份列出的引文