马尔顿纳斯佐迪;亚历山大·波利扬斯基 近似集合多覆盖。 (英语) Zbl 1371.05203号 Eur.J.库姆。 67, 174-180 (2018).MSC公司:05C65号 2015年1月5日 PDF格式BibTeX公司 XML格式引用 \textit{M.Naszódi}和\textit{A.Polyanskii},欧洲期刊Comb。67174-180(2018年;Zbl 1371.05203) 全文: 内政部 arXiv公司 链接
马提亚斯·波洛切克;乔治·施尼特 约翰逊算法用于MAX SAT的随机变量。 (英语) 兹比尔1373.68455 Randall,Dana(编辑),第22届ACM-SIAM离散算法年度研讨会论文集,2011年SODA,美国加利福尼亚州旧金山,2011年1月23日至25日。宾夕法尼亚州费城:工业与应用数学协会(SIAM);纽约州纽约市:计算机协会(ACM)。656-663 (2011).MSC公司:68周25 65年第68季度 68瓦20 68周27 PDF格式BibTeX公司 XML格式引用 \textit{M.Poloczek}和\textit{G.Schnitger},in:第22届ACM-SIAM离散算法年度研讨会论文集,2011年SODA,美国加利福尼亚州旧金山,2011年1月23日至25日。宾夕法尼亚州费城:工业与应用数学协会(SIAM);纽约州纽约市:计算机协会(ACM)。656--663(2011年;Zbl 1373.68455) 全文: 链接
凯文·科斯特洛。;阿萨夫·夏皮拉;泰塔利,普拉萨德 随机贪婪:一些经典近似算法的新变体。 (英语) Zbl 1373.68452号 Randall,Dana(编辑),第22届ACM-SIAM离散算法年度研讨会论文集,2011年SODA,美国加利福尼亚州旧金山,2011年1月23日至25日。宾夕法尼亚州费城:工业与应用数学协会(SIAM);纽约州纽约市:计算机协会(ACM)。647-655(2011年)。MSC公司:68周25 65年第68季度 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{K.P.Costello}等人,in:第22届ACM-SIAM离散算法年度研讨会论文集,2011年SODA,美国加利福尼亚州旧金山,2011年1月23日至25日。宾夕法尼亚州费城:工业与应用数学协会(SIAM);纽约州纽约市:计算机协会(ACM)。647--655(2011年;Zbl 1373.68452) 全文: 链接
萨什卡·戴维斯;罗素·英帕利亚佐 图问题的贪婪算法模型。 (英语) Zbl 1191.68824号 算法 54,第3号,269-317(2009).MSC公司:68周05 05C85号 68兰特 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{S.Davis}和\textit{R.Impagliazzo},《算法》54,第3期,269--317(2009;Zbl 1191.68824) 全文: 内政部
杨健;Leung,Joseph Y-T。 加权集覆盖问题的推广。 (英语) Zbl 1104.90011号 导航。Res.Logist公司。 52,第2期,142-149(2005).MSC公司:90B10型 91B70型 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{J.Yang}和\textit{J.Y T.Leung},海军。Res.Logist公司。52,第2号,142--149(2005;Zbl 1104.90011) 全文: 内政部
萨什卡·戴维斯;罗素·英帕利亚佐 图问题的贪婪算法模型。 (英语) 兹比尔1317.68258 第十五届ACM-SIAM离散算法年度研讨会论文集,SODA 2004,新奥尔良,洛杉矶,美国,2004年1月11-13日。纽约州纽约市:计算机协会(ACM);宾夕法尼亚州费城:工业与应用数学学会(SIAM)(ISBN 0-89871-558-X)。381-390 (2004).MSC公司:68周05 05C85号 2017年第68季度 68兰特 68T20型 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{S.Davis}和\textit{R.Impagliazzo},in:第十五届ACM-SIAM离散算法年度研讨会论文集,SODA 2004,美国洛杉矶新奥尔良,2004年1月11-13日。纽约州纽约市:计算机协会(ACM);宾夕法尼亚州费城:工业和应用数学学会(SIAM)。381--390(2004年;Zbl 1317.68258)
拉尔斯·恩格布雷森 简化了Johnson算法的严密分析。 (英语) Zbl 1173.68818号 信息处理。莱特。 92,第4期,207-210(2004).MSC公司:68周05 68瓦40 68周25 PDF格式BibTeX公司 XML格式引用 \textit{L.Engebretsen},Inf.过程。莱特。92,第4号,207--210(2004;Zbl 1173.68818) 全文: 内政部
斯蒂芬·艾登本兹 地形保护的近似算法。 (英语) Zbl 1052.68130号 信息处理。莱特。 82,第2期,99-105(2002).MSC公司:68单位05 PDF格式BibTeX公司 XML格式引用 \textit{S.Eidenbenz},信息处理。莱特。82,第2号,99--105(2002;Zbl 1052.68130) 全文: 内政部
卢卡·特雷维森 有界度实例上优化问题的非逼近结果。 (英语) Zbl 1323.90059号 2001年STOC第三十三届ACM计算理论年会论文集。2001年7月6日至8日,希腊克里特岛赫索尼索斯。纽约州纽约市:ACM出版社(ISBN 1-581-13349-9)。453-461 (2001).MSC公司:90C27型 2015年第68季度 2017年第68季度 65年第68季度 68周25 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{L.Trevisan},摘自:2001年STOC第三十三届ACM计算理论年会论文集。赫索尼索斯,希腊克里特岛,2001年7月6日至8日。纽约州纽约市:ACM出版社。453--461(2001年;Zbl 1323.90059) 全文: 内政部
恩德雷·博罗斯;安德烈斯·普雷科帕 最大可满足性问题的概率界和算法。 (英语) Zbl 0708.90058号 安·Oper。物件。 21, 109-126 (1989).MSC公司:90C09型 90C05(二氧化碳) 90-08 PDF格式BibTeX公司 XML格式引用 \textit{E.Boros}和\textit{A.Prékopa},Ann.Oper。第21号决议,第109-126号决议(1989年;Zbl 0708.90058) 全文: 内政部