搜索结果: 1-3 共查到“improved approximation”相关记录3条 . 查询时间(0.109 秒)
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：Improved Approximation Ratios of Fixed-Price Mechanisms in Bilateral Trades
双边贸易 固定价格机制 近似比率
2023/4/18
We study the performance of fixed-price mechanisms in the bilateral trade problem. We improve the approximation ratios of welfare-optimal mechanisms in several settings. In particular, when we have on...
Improved Approximation for the Directed Spanner Problem
Approximation Directed Spanner Problem
2011/3/3
We prove that the size of the sparsest directed k-spanner of a graph can be approximated in polynomial time to within a factor of ˜O(√n), for all k ≥ 3. This improves the ˜O(n2/3)-
approxim...
An improved approximation scheme for the centrifugal term and the Hulthen potential
approximation centrifugal term the Hulthen potential
2010/4/7
We present a new approximation scheme for the centrifugal term to solve the Schrodinger equation with the Hulthen potential for any arbitrary l state by means of a mathematical Nikiforov-Uvarov (NU) m...
