Bounds on the Permanent and Some Applications

机译：永久性的界限和一些应用

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

We give new lower and upper bounds on the permanent of a doubly stochastic matrix. Combined with previous work, this improves on the deterministic approximation factor. We also give a combinatorial application of the lower bound, proving S. Friedland's "Asymptotic Lower Matching Conjecture"for the monomer-dimer problem.

机译：我们在双随机矩阵的永久性上给出新的上下界。与以前的工作相结合，这改善了确定性近似因子。我们还给出了下界的组合应用，证明了S. Friedland的“渐近下匹配猜想”用于单体二聚体问题。

著录项

来源
《IEEE Annual Symposium on Foundations of Computer Science》|2014年|90-99|共10页
会议地点
作者
Gurvits Leonid; Samorodnitsky Alex;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类
关键词
Approximation algorithms; Approximation methods; Bipartite graph; Computer science; Educational institutions; Polynomials; Upper bound; approximation of the permanent; bounds on the permanent;

机译：逼近算法;逼近方法;二部图;计算机科学;教育机构;多项式;上限;永久物的逼近;永久物的界限;

相似文献

外文文献
中文文献
专利

1. A new lower bound on the strong connectivity of an oriented graph. Application to diameters with a particular case related to Caccetta Ha:ggkvist conjecture A new lower bound on the strong connectivity of an oriented graph. Application to diameters with a particular case related to Caccetta Ha:ggkvist conjecture A new lower bound on the strong connectivity of an oriented graph. Application to diameters with a particular case related to Caccetta Ha:ggkvist conjecture [J] . Nicolas Lichiardopol Discrete mathematics . 2008,第22期

机译：定向图的强连通性的新下限。应用于与Caccetta Ha：ggkvist猜想有关的特殊情况的直径定向图的强连通性上的新下界。应用于与Caccetta Ha：ggkvist猜想有关的特殊情况的直径定向图的强连通性上的新下界。适用于与Caccetta Ha：ggkvist猜想有关的特殊情况的直径
2. Roles of coercivity and remanent flux density of permanent magnet in interior permanent magnet synchronous motor (IPMSM) performance for electric vehicle applications [J] . Hoyun Won, Yang-Ki Hong, Woncheol Lee, AIP Advances . 2018,第5期

机译：永磁体胁迫和熔化通量密度在内部永磁同步电动机（IPMSM）性能下的电动汽车应用中的作用
3. Quantitative Comparison of Flux-Switching Permanent-Magnet Motors With Interior Permanent Magnet Motor for EV, HEV, and PHEV Applications [J] . Cao R., Mi C., Cheng M. Magnetics, IEEE Transactions on . 2012,第8期

机译：用于EV，HEV和PHEV应用的磁通开关永磁电动机与内部永磁电动机的定量比较
4. Bounds on the Permanent and Some Applications [C] . Gurvits Leonid, Samorodnitsky Alex IEEE Annual Symposium on Foundations of Computer Science . 2014

机译：在永久性和一些应用程序上的界限
5. The displaced body and the body politic: The formation of a bounded, "permanently temporary" population of internally displaced persons following internal conflict in post-Soviet Georgia. [D] . Dale, Catherine Marie. 2001

机译：流离失所者的身体和政治人物：在前苏联格鲁吉亚发生内部冲突之后，形成了有限的，“永久性”的国内流离失所者。
6. Permanent Deformation and Rutting Resistance of Demolition Waste Triple Blends in Unbound Pavement Applications [O] . Farshid Maghool, Muditha Senanayake, Arul Arulrajah, 2021

机译：拆迁废弃物三重混合在未结合路面应用中的永久变形和抵抗力
7. Bounds on the permanent and some applications [O] . Leonid Gurvits, Alex Samorodnitsky 2015

机译：关于永久性和一些应用程序的界限

Bounds on the Permanent and Some Applications

摘要

著录项

相似文献

相关主题

期刊订阅