×
B.O.Fagginger Auer。;比塞林，R.H。

列相交图的有效匹配。 （英语） Zbl 1347.68352号

ACM J.实验算法。 19，第1.3条，22 p.（2014）.

MSC公司：

68周05 非数值算法
05元50分 图和线性代数（矩阵、特征值等）
05C62号 图形表示（几何和交点表示等）
05年6月15日 Hypergraphs（Hypergraph）
05C70号 具有特殊性质的边子集（因子分解、匹配、划分、覆盖和打包等）
05C85号 图形算法（图形理论方面）
65楼30 其他矩阵算法（MSC2010）
68T20型 人工智能背景下的问题解决（启发式、搜索策略等）

关键词：

列交集图;启发式算法;加权图匹配

软件：

BSP备份;PaToH公司;佐尔坦;柠檬;稀疏矩阵
PDF格式BibTeX公司 XML格式引用
\textit{B.O.Fagginger-Auer}和\textit{R.H.Bisseling}，ACM J.实验算法。19，第1.3条，22 p.（2014；Zbl 1347.68352）
全文： 内政部 链接

参考文献：

[1] R.H.比塞林。2004.并行科学计算：使用BSP和MPI的结构化方法。牛津大学出版社，英国牛津·Zbl 1059.65133号
[2] R.H.Bisseling、B.O.Fagginger Auer、A.N.Yzelman、T.van Leeuwen和U。V.乔塔利·尤雷。2012.稀疏矩阵分区的二维方法。在组合科学计算中，U.Naumann和O.Schenk（编辑）。CRC出版社，Taylor&amp；amp；amp；弗朗西斯集团，佛罗里达州博卡拉顿，321-349。内政部：http://dx.doi.org/10.1201/b11644-13
[3] Ü. V.Chatalyürek和C.Aykanat。1999.并行稀疏矩阵向量乘法的基于Hypergraph-partitioning的分解。IEEE传输。并行分布计算。10, 7 (1999), 673-693. 内政部：http://dx.doi.org/10.1109/71.708863
[4] Ü. V.Chatalyürek和C.Aykanat。1999.PaToH:多层Hypergraph分区工具，3.0版。比尔肯特大学计算机工程系，土耳其安卡拉。可在http://bmi.osu.edu/~umit/software.htm。
[5] Ü. V.Chatalyürek、M.Deveci、K.Kaya和B.Uçar。2012.用于多级超图分区的多线程集群。程序中。2012年IPDPS。IEEE，加利福尼亚州洛斯阿拉米托斯，848-859。内政部：http://dx.doi.org/10.109/IPDPS.2012.81
[6] T.A.Davis和Y.Hu，2011年。佛罗里达大学稀疏矩阵集合。ACM事务处理。数学。软件38，1，第1条，25页。内政部：http://dx.doi.org/10.1145/2049662.2049663 ·Zbl 1365.65123号
[7] K.D.Devine、E.G.Boman、R.T.Heaphy、R.H.Bisseling和U.V.Catalysturek。科学计算的并行超图划分。程序中。IPDPS 2006。IEEE，加利福尼亚州洛斯阿拉米托斯http://dx.doi.org/10.109/IPDPS.2006.1639359
[8] B.Dezsö、A.Jüttner和P.Kovács。2011.LEMON-A开源C&plus；+图形模板库。电子。注释Theor。计算。科学。264, 5 (2011), 23-45. 内政部：http://dx.doi.org/10.1016/j.entcs.2011.06.003
[9] D.E.Drake和S.Hougardy。2003年a。改进的加权匹配线性时间近似算法。程序中。近似/随机。LNCS，第2764卷。柏林施普林格，14-23。内政部：http://dx.doi.org/10.1007/978-3-540-45198-3_2 ·Zbl 1279.68352号
[10] D.E.Drake和S.Hougardy。2003年b。图中加权匹配的线性时间局部改进。程序中。车间实验算法。2003年，LNCS，第2647卷。施普林格，柏林，107-119。内政部：http://dx.doi.org/10.1007/3-540-44867-5_9 ·Zbl 1023.68880号
[11] D.E.Drake和S.Hougardy。2003年。加权匹配问题的一种简单近似算法。通知。过程。莱特。85, 4 (2003), 211-213. 内政部：http://dx.doi.org/10.1016/S0020-0190(02)00393-9 ·Zbl 1173.68861号
[12] R.Duan、S.Pettie和H.H.Su.2011年。用于近似和精确最大权重匹配的缩放算法。CoRR abs/1112.0790（2011）。
[13] I.S.Duff和J.K.Reid。1996.在不定稀疏对称线性系统的直接解中利用对角线上的零点。ACM事务处理。数学。软件22，2（1996），227-257。内政部：http://dx.doi.org/10.1145/229473.229480 ·兹伯利0884.65020
[14] J.埃德蒙兹。1965a年。最大匹配和具有0,1个顶点的多面体。J.Res.Nat.Bur.研究。标准69B，1/2（1965），125-130。内政部：http://dx.doi.org/10.6028/jres.069B.013 ·Zbl 0141.21802号
[15] J.埃德蒙兹。1965b年。小径、树木和花朵。加拿大。数学杂志。17 (1965), 449-467. 内政部：http://dx.doi.org/10.4153/CJM-1965-045-4 ·兹宝l 0132.20903
[16] C.M.Fiduccia和R.M.Mattheyses。1982年。用于改进网络分区的线性时间启发式算法。程序中。第19届IEEE DAC。IEEE，加利福尼亚州洛斯阿拉米托斯，175-181。DOI（操作界面）：http://dx.doi.org/10.109/DAC.1982.1585498
[17] H.N.Gabow和R.E.Tarjan，1991年。用于一般图形匹配问题的快速缩放算法。《美国临床医学杂志》38，4（1991），815-853。内政部：http://dx.doi.org/10.1145/115234.115366 ·Zbl 0799.68145号
[18] A.H.Gebremedhin、F.Manne和A.Pothen。2005.你的雅克比&quest；是什么颜色的；用于计算导数的图形着色。SIAM Rev.47，4（2005），629-705。内政部：http://dx.doi.org/10.1137/S0036144504444711 ·Zbl 1076.05034号
[19] M.Holtgrewe、P.Sanders和C.Schulz。2010年。设计一个可扩展的高质量图形分割器。程序中。2010年IPDPS。加利福尼亚州洛斯阿拉米托斯IEEE，1168-1179。内政部：http://dx.doi.org/10.109/IPDPS.2010.5470485
[20] B.W.Kernighan和S.Lin.1970年。划分图的有效启发式过程。贝尔系统。《技术期刊》49，2（1970），291-307·Zbl 0333.05001号
[21] J.Maue和P.Sanders。2007.近似加权匹配的工程算法。程序中。车间实验算法。2007年，LNCS，第4525卷。施普林格，柏林，242-255。内政部：http://dx.doi.org/10.1007/978-3-540-72845-0_19 ·Zbl 1203.68317号
[22] D.M.Pelt和R.H.Bisseling。2014.一种用于稀疏矩阵的快速2D二分的中粒度方法。程序中。2014年IPDPS。IEEE，加利福尼亚州洛斯阿拉米托斯，邮编：529-539。内政部：http://dx.doi.org/10.109/IPDPS.2014.62
[23] S.Pettie和P.Sanders。2004.最大权重匹配的更简单线性时间2/3-ε近似。通知。过程。莱特。91, 6 (2004), 271-276. 内政部：http://dx.doi.org/10.1016/j.ipl.2004.05.007 ·Zbl 1178.68686号
[24] R.Preis公司。1999.一般图中最大加权匹配的线性时间1/2近似算法。程序中。STACS 1999。LNCS，第1563卷。柏林施普林格，259-269。内政部：http://dx.doi.org/10.1007/3-540-49116-3_24 ·Zbl 0927.05075号
[25] B.Vastenhouw和R.H.Bisseling。2005.并行稀疏矩阵-向量乘法的二维数据分布方法。SIAM Rev.47，1（2005），67-95。内政部：http://dx.doi.org/10.1137/S0036144502409019 ·Zbl 1083.65044号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。