×
沃尔特，马蒂亚斯；克劳斯·特鲁厄温

实现单一模块性测试。 （英语） Zbl 1262.05020号

数学。程序。计算。 第5期，第1期，第57-73页（2013年）.
摘要：本文描述了全幺模多项式检验的实现和计算结果。该测试是先前方法的简化版本。该程序还决定了两个相关的单模块属性。该软件在Boost软件许可证下以源代码形式免费提供。

引用于9文件

MSC公司：

05B35号 拟阵和几何格的组合方面
05B20号 矩阵的组合方面（关联、阿达玛等）
05-04 与组合学有关的问题的软件、源代码等

关键词：

单一模块性；总幺模性；多项式检验

软件：

莱布尼兹；单一模块性测试；单一模块性；促进
PDF格式BibTeX公司 XML格式引用
\textit{M.Walter}和\textit{K.Truemper}，数学。程序。计算。5、编号1、57--73（2013；Zbl 1262.05020）
全文： 内政部 arXiv公司

参考文献：

[1] Bixby，R.E.，Cunningham，W.H.：将线性程序转换为网络问题。数学。操作。第5号决议，321-357（1980年）·Zbl 0442.90095号 ·doi:10.1287/门5.3.321
[2] Bixby，R.E.，Cunningham，W.H.，Rajan，R.：拟阵的分解算法。莱斯大学，技术报告（1986）
[3] Boost软件许可证http://www.boost.org/LICENSE_1_0.txt
[4] Camion，P.：矩阵总和Unimodulare et Problèmes Combinatories。布鲁塞尔自由大学博士论文（1963年）
[5] 坎宁安，W.H.，埃德蒙兹，J.：线性系统的分解，（未出版）。(1965)
[6] Edmonds，J.：拟阵到独立子集的最小划分。《国家研究杂志》。伯尔。站立。（B） 69、67–72（1965年）·Zbl 0192.09101号 ·doi:10.6028/jres.069B.004
[7] Fujishige，S.：一种有效的$$pq$$graph算法，用于解决图形重化问题。J.计算。系统。科学。21, 63–86 (1980) ·Zbl 0438.68028号 ·doi:10.1016/0022-0000（80）90042-2
[8] Ghouila-Houri，A.：矩阵总单模块的特征化。C.R.学院。科学。巴黎2541192-1194（1962）·Zbl 0114.25102号
[9] 吉尔伯特，E.N.：随机图。安。数学。《美国联邦法律大全》第30卷，第1141–1144页（1959年）·Zbl 0168.40801号 ·doi:10.1214/aoms/1177706098
[10] Hoffman，A.J.，Kruskal，J.B.：凸多面体的积分边界点。安。数学。螺柱38、223–246（1956）·兹比尔0072.37803
[11] 霍夫曼，A.J.，奥本海姆，R.：匹配多胞体中的局部单模性。安。谨慎。数学。2, 201–209 (1978) ·Zbl 0398.90064号 ·doi:10.1016/S0167-5060（08）70333-9
[12] Seymour，P.D.：正则拟阵的分解。J.库姆。理论Ser。B 28、305–359（1980）·Zbl 0443.05027号 ·doi:10.1016/0095-8956（80）90075-1
[13] Smith，H.J.S.：关于线性不定方程组和同余。菲洛斯。事务处理。R.Soc.伦敦。151, 293–326 (1861–1862)
[14] 软件可从以下网址获得：网址：http://www.utdallas.edu/\（\sim\）klaus/TUtest/；http://www.math.uni-magdeburg.de/\（\sim\）沃尔特/TUtest/
[15] Truempha，K.：幺模矩阵的代数特征。SIAM J.应用。数学。35, 328–332 (1978) ·Zbl 0392.15007号 ·数字对象标识代码：10.1137/0135027
[16] Truempha，K.：补充整体单模块性。线性代数应用。30, 77–92 (1980) ·Zbl 0442.15010号 ·doi:10.1016/0024-3795（80）90183-4
[17] Truempha，K.：拟阵的分解理论。五、矩阵全单模性测试。J.库姆。理论Ser。B 49，241–281（1990）·Zbl 0646.05014号 ·doi:10.1016/0095-8956（90）90030-4
[18] Truempha，K.：拟阵的分解理论。七、。最小违例矩阵分析。J.库姆。理论Ser。B 55302-335（1992）·Zbl 0809.05025号 ·doi:10.1016/0095-8956（92）90045-Y
[19] Truempha，K.：拟阵分解（修订版）。莱布尼茨，普莱诺，德克萨斯州（1998）
[20] Truempha，K.，Chandrasekaran，R.：矩阵-向量对的局部单模性。线性代数应用。22, 65–78 (1978) ·兹伯利03959.0053 ·doi:10.1016/0024-3795（78）90058-7
[21] Tutte，W.T.：拟阵I，II的同伦定理。事务处理。美国数学。Soc.88、527–552（1958年）·Zbl 0081.17301号
[22] Whitney，H.：2-同构图。美国数学杂志。55, 245–254 (1933) ·JFM 59.1235.01标准 ·数字对象标识代码：10.2307/2371127
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。