贾因,卡马尔;维杰·瓦齐拉尼 近似算法在合作博弈中的应用。 (英语) 兹比尔1323.68570 2001年STOC第三十三届ACM计算理论年会论文集。2001年7月6日至8日,希腊克里特岛赫索尼索斯。纽约州纽约市:ACM出版社(ISBN 1-581-13349-9)。364-372 (2001). 关于整个系列,请参见[Zbl 1074.68500号]. 引用于53文件 MSC公司: 68周25 近似算法 91A12号机组 合作游戏 PDF格式BibTeX公司 XML格式引用 \textit{K.Jain}和\textit{V.Vazirani},in:第三十三届ACM计算理论研讨会论文集,STOC 2001。赫尔索尼索斯,克里特岛,希腊,2001年7月6-8日。纽约州纽约市:ACM出版社。364--372(2001年;Zbl 1323.68570) 全文: 内政部 参考文献: [1] [1] Y.Bartal、M.Charikar和D。拉兹。近似最小集聚类间距。2001年第33届美国计算机学会计算机论坛的展望。 [2] [2] M.Charikar、C.Chekuri、T.Feder和R。莫特瓦尼。需求收集和动态信息检索。第29届年度ACM计算机研讨会,第626.635页,1997年。 [3] [3] M.查里卡兰德。古哈。改进失效和k中值问题的二进制算法。在第40届计算机基础年会的演讲中,第378-3881999页。 [4] [4] M.Charikar、S.Guha、E.Tardos和D。什莫伊斯。k-median问题的一个常数法或近似算法。第31届美国计算机学会计算机年会,第1.101999页·Zbl 1346.68253号 [5] [5] F.丘达克。改进近似算法以实现未补偿的故障定位。InE公司。A.B.R.E.比克斯和R。Z.REios-Merado,编辑,Proffdingsofthf6thConffrfnfonIntfgfr Programming and Optimization,第1412卷LfturfNotfsinComputefrSifnf,第180.194页。斯普林格,1998年。 [6] [6] F.A.Chudakand博士。嘘。改进的近似算法用于失效漂浮问题。第十届年度ACM­;SIAMSymposiumonDisrftfAlgorithms,第S875.S8761999页。 [7] [7] G.CornuEejols、G.L.Nemhauser和L。A.沃尔西。DisrftfLoationThfory,《未弥补的失败问题》一章,纽约州俄亥俄州父子公司,1990年。 [8] [8] S.R.Doddi、M.Marathe、S.S.Ravi、D.S.Taylor和P。维德迈尔。聚类的近似算法可最大限度地减小尺寸。在第七届桑地那算法研究会上,第237.2502000页。 [9] [9] M.戴兰德。M.弗里兹。这是一个关于p-enter问题的示例。OpfrationsRfsfarhLfttfrs,3:285.2881985。 [10] [10] S.古哈和S。库勒。Greedystrikesbak:改进失败的民族算法。第九届年度ACM­;SIAMSymposiumonDisrftf算法,第649.6571998页。 [11] [11] N.Guttman-BekandR。哈辛。近似算法formin-sump-lusterin.DisrftfApplifd Mathfmatis,89:125.1421998。 [12] [12] P.HansenandB.aumard先生。聚类分析和数学编程。数学数学编程,第191页,第215页,1997年。 [13] [13] D.S.Hohbaumand博士。B.Shmoys先生。对于ek解释问题,一种可能的近似算法。《运算数学》Rfsfarh,10:180.1841985。 [14] [14] K.ainand.azirani公司。度量失败率和k中值问题的原对偶近似算法。第40届计算机基金会年度研讨会即将召开,第2.131999页,附于ACM的分析中。 [15] [15] O.Karivand公司。L.Hakimi。网络负载问题的模拟方法,部分:p-中位数。SIAM应用数学杂志,37:539.5601979年。 [16] [16] M.Korupolu、C.G.Plaxton和R。拉贾拉曼。分析模拟可搜索故障定位问题。第九届年度ACM­;SIAMSymposiumonDisrftfAlgorithms,第1.101998页。 [17] [17].-H.Linand(荷兰)。S.itter公司。近似算法解决了测量问题。Information ProfssingLfttfrs,44:245.2491992。 [18] [18] C.L.蒙马和S。苏里。分割点和图形使最大直径达到最小。GraphThfory,《组合与应用》,第880.9121991页。 [19] [19] D.B.Shmoys、ETardos和K。I.阿尔达尔。E.失效推理问题的近似算法。第29届年度ACM计算机专题讨论会,第265.274页,1997年。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。