搜索结果: 1-2 共查到“计算数学 duality”相关记录2条 . 查询时间(0.015 秒)
A polynomial invariant and duality for triangulations
polynomial invariant duality for triangulations
2011/1/19
The Tutte polynomial G(X, Y ) of a graph G is a classical invariant,important in combinatorics and statistical mechanics. An important feature of the Tutte polynomial is the duality for planar graphs...
Duality Gap, Computational Complexity and NP Completeness: A Survey
Duality Gap Computational Complexity NP Completeness
2011/2/28
In this paper, we survey research that studies the connection between the computational complexity of optimization problems on the one hand, and the duality gap between the primal and dual optimizatio...