尼基尔·德瓦努尔（Nikhil R.Devanur）。;维杰伊·瓦齐拉尼。 一种改进的近似方案，用于计算线性情况下的箭头-德布雷价格。 （英语） Zbl 1205.91109号 Pandya，Paritosh K.（编辑）等人，FST TCS 2003：软件技术和理论计算机科学基础。第23届会议，印度孟买，2003年12月15日至17日。诉讼程序。柏林：施普林格出版社（ISBN 3-540-20680-9/pbk）。莱克特。注释计算。科学。2914, 149-155 (2003). 摘要：最近，K.Jain和M.Mahdian和A.萨贝里[《计算科学》Lect.Notes 2764，98–108（2003；Zbl 1279.91084号)]给出了一个FPTAS，用于计算箭头-德布雷设置下的市场均衡问题，当效用为线性函数时。它们的运行时间取决于代表购买者的公用事业和捐赠的数字的大小。在本文中，我们给出了这个问题的一个强多项式时间近似方案。我们的算法基于[N.R.（不适用）。德瓦努尔等，“通过原始-双重算法实现市场均衡”，收录于：FOCS’02。华盛顿特区：IEEE计算机协会，389–395（2002）]。关于整个系列，请参见[Zbl 1029.00064号]. 引用于5文件 MSC公司： 91B50型 一般均衡理论 68周25 近似算法 引文：Zbl 1279.91084号 PDF格式BibTeX公司 XML格式引用 \textit{N.R.Devanur}和\textit{V.Vazirani}，Lect。注释计算。科学。2914、149--155（2003年；Zbl 1205.91109） 全文： 内政部