马丁·格罗;托马斯·施温蒂克;卢克·塞古芬 什么时候可以处理连接查询的评估？ （英语） Zbl 1323.68251号 2001年STOC第三十三届ACM计算理论年会论文集。2001年7月6日至8日，希腊克里特岛赫索尼索斯。纽约州纽约市：ACM出版社（ISBN 1-581-13349-9）。657-666 (2001). 引用于39文件 MSC公司： 第68页，共15页 数据库理论 2017年第68季度 问题的计算难度（下界、完备性、近似难度等） 65年第68季度 算法和问题复杂性分析 68兰特 计算机科学中的图论（包括图形绘制） 引文：Zbl 0944.68046号 PDF格式BibTeX公司 XML格式引用 \textit｛M.Grohe｝等人，载于：第三十三届美国计算机学会计算理论年度研讨会论文集，STOC 2001。赫尔索尼索斯，克里特岛，希腊，2001年7月6-8日。纽约州纽约市：ACM出版社。657-666（2001年；Zbl 1323.68251） 全文： 内政部 哈尔 参考文献： [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中值问题的二进制算法。第四十届计算机基金会年度研讨会，第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.Bixby和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.DyerandA.博士。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.2151997页。 [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.哈基米。网络负载问题的模拟方法，部分：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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。