耶日·贾罗姆奇克。;Świątek，Grzegorz公司 偶泛函理论及其算法应用。 （英语） Zbl 0871.68084号 西奥。计算。科学。 154，第1期，41-56（1996）. 摘要：我们提出了一个度为k的偶泛函理论。即使泛函也是齐次多项式，对于置换和反射也是不变的。这些是在实对称矩阵上计算的。偶数泛函的重要示例包括用于枚举具有（k）边的图嵌入到具有任意（正或负）权重的加权图中的函数，以及计算二进制形式的第（k）阶矩（第（k次方的期望值）的函数。该理论为偶数泛函的求值提供了一种统一的方法，并将其求值与以矩阵为操作数的表达式联系起来。特别地，我们证明了任何次数小于7的偶数泛函都可以在足以乘以两个矩阵的时间内计算出来。 MSC公司： 65年第68季度 算法和问题复杂性分析 68兰特 计算机科学中的图论（包括图形绘制） 关键词：齐次多项式 PDF格式BibTeX公司 XML格式引用 \textit{J.W.Jaromczyk}和\textit{G.Świątek}，Theor。计算。科学。154，编号1，41-56（1996；Zbl 0871.68084） 全文： 内政部 参考文献： [1] Aho，A.V。；霍普克罗夫特，J.E。；Ullman，J.D.，《计算机算法的设计与分析》（1974年），艾迪森·韦斯利，：艾迪森·布斯利，马萨诸塞州雷丁·Zbl 0207.01701号 [2] Aho，A.V。；Sethi，R。；Ullman，J.D.，《编译器：原理、技术和工具》（1985），Addison-Wesley，：Addison-Whesley，Reading，MA [3] 科珀史密斯，D。；Winograd，S.，《通过算术级数进行矩阵乘法》，（第19届美国计算机学会计算理论年会（1987）），1-6 [4] Golub，G。；Ortega，J.M.，《科学计算：并行计算导论》（1993），学术出版社：纽约学术出版社·Zbl 0790.65001号 [5] Hansen，P.，非线性0-1规划方法，离散数学。，5, 53-70 (1979) ·Zbl 0426.90063号 [6] Harary，F。；Palmer，E.M.，《图形计数》（1973），学术出版社，：纽约学术出版社·Zbl 0266.05108号 [7] 柯克帕特里克，S。；盖拉特医学博士。；Vecchi，M.P.，《模拟退火优化》，《科学》，220671-680（1983）·Zbl 1225.90162号 [8] 米哈伊尔，M。；Winkler，P.，关于图的欧拉方向数，（SODA’93（1993）），138-145·Zbl 0814.05042号 [9] Monien，B.，《如何高效地找到最长路径》，Ann.离散数学。，25, 239-254 (1985) ·Zbl 0603.68069号 [10] Plehn，J。；Voigt，B.，（Mohring，R.H.，第16届国际研讨会WG'90。第16届国际米兰。90年WG研讨会，计算机科学讲稿，第484卷（1990），18-29 [11] 理查兹，D。；Liestman，A.L.，《寻找给定长度的循环》，《离散数学年鉴》。，27, 249-256 (1985) ·Zbl 0585.05014号 [12] Schrijver，A.，《线性和整数规划理论》（1986），Wiley，：Wiley，纽约·Zbl 0665.90063号 [13] Spencer，J.（《概率方法十讲》（1987年），SIAM，：宾夕法尼亚州费城SIAM）·Zbl 0703.05046号 [14] 斯特拉森，V.，《代数复杂性理论》（van Leeuwen，J.，《理论计算机科学手册》（1990年），爱思唯尔出版社，爱思维尔出版社，阿姆斯特丹），633-672·Zbl 0900.68247号 [15] Valiant，L.G.，计算永久性的复杂性，理论。计算。科学。，8, 189-201 (1979) ·Zbl 0415.68008号 [16] 范德瓦尔登，B.L.，《现代代数》（1950），弗雷德里克·恩加，：弗雷德里克·恩加，纽约·Zbl 0037.01903号 [17] van Leeuwen，J.，《图形算法》（van Leuwen，J，《理论计算机科学手册》（1990），Elsevier，：Elsevie，阿姆斯特丹），526-631 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。