×

找到153个文档(结果1–100)

探索最小化。 (英语) 兹比尔07829352

Mark Braverman(编辑),《理论计算机科学会议的第13次创新》,ITCS 2022,美国加州伯克利,2022年1月31日至2月3日。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。215,第120条,第23页(2022)。
MSC公司:68季度xx
PDF格式BibTeX公司 XML格式引用

2022年6月20日至24日,意大利罗马,STOC’22,第54届ACM SIGACT计算理论年会论文集。 (英语) Zbl 1492.68021号

纽约州纽约市:计算机协会(ACM)(ISBN 978-1-4503-9264-8)。xxi,1700页。(2022).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

稠密图的连接阈值。 (英语) Zbl 07788345号

Marx,Dániel(编辑),第32届ACM-SIAM离散算法年度研讨会论文集,SODA 2021,美国弗吉尼亚州亚历山大市,虚拟,2021年1月10日至13日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。89-105 (2021).
MSC公司:68瓦xx
PDF格式BibTeX公司 XML格式引用
全文: 内政部

相关机器上的行李处理任务调度。 (英语) Zbl 07768348号

Mary Wootters(编辑)等人,《近似、随机化和组合优化》。算法和技术。2021年8月16日至18日,美国华盛顿州西雅图华盛顿大学第24届国际会议(约2021年)和第25届国际会议,RANDOM 2021(虚拟会议)。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼兹·泽特鲁姆(Leibniz-Zentrum für Informatik)。LIPIcs–莱布尼茨国际程序。通知。207,第3条,第16页(2021年)。
MSC公司:68瓦20 68周25 90C27型
PDF格式BibTeX公司 XML格式引用

平面最稀疏割的拟多项式逼近。 (英语) Zbl 07765231号

Khuller,Samir(编辑)等人,《第53届ACM SIGACT计算理论年度研讨会论文集》,STOC’21,虚拟,意大利,2021年6月21日至25日。纽约州纽约市:计算机协会(ACM)。1056-1069 (2021).
MSC公司:68季度xx
PDF格式BibTeX公司 XML格式引用

用线性竞争比追逐凸体。 (英语) Zbl 07765140号

Khuller,Samir(编辑)等人,《第53届ACM SIGACT计算理论年度研讨会论文集》,STOC’21,虚拟,意大利,2021年6月21日至25日。纽约州纽约市:计算机协会(ACM)。5 (2021).
MSC公司:68季度xx
PDF格式BibTeX公司 XML格式引用
全文: 内政部

秘书问题的稳健算法。 (英语) Zbl 07650380号

Vidick,Thomas(编辑),第11届理论计算机科学创新会议,ITCS 2020,美国华盛顿州西雅图,2020年1月12-14日。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。151,第32条,第26页(2020年)。
MSC公司:68季度xx
PDF格式BibTeX公司 XML格式引用

在线子模块覆盖问题。 (英语) Zbl 07304117号

Chawla,Shuchi(编辑),第31届ACM-SIAM离散算法年度研讨会论文集,SODA 2020,美国犹他州盐湖城,2020年1月5日至8日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1525-1537 (2020).
MSC公司:68瓦xx
PDF格式BibTeX公司 XML格式引用
全文: 内政部

用线性竞争比追逐凸体。 (英语) Zbl 07304116号

Chawla,Shuchi(编辑),第31届ACM-SIAM离散算法年度研讨会论文集,SODA 2020,美国犹他州盐湖城,2020年1月5日至8日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1519-1524(2020年)。
MSC公司:68瓦xx
PDF格式BibTeX公司 XML格式引用

带时间窗口的缓存。 (英语) Zbl 07298315号

Makarychev,Konstantin(ed.)等人,第52届ACM SIGACT计算理论年度研讨会论文集,STOC’20,芝加哥,伊利诺伊州,美国,2020年6月22日至26日。纽约州纽约市:计算机协会(ACM)。1125-1138 (2020).
MSC公司:68季度xx
PDF格式BibTeX公司 XML格式引用

Karger-Stein算法对k-cut是最优的。 (英语) Zbl 07298263号

Makarychev,Konstantin(ed.)等人,第52届ACM SIGACT计算理论年度研讨会论文集,STOC’20,芝加哥,伊利诺伊州,美国,2020年6月22日至26日。纽约州纽约市:计算机协会(ACM)。473-484 (2020).
MSC公司:68季度xx
PDF格式BibTeX公司 XML格式引用

随机在线度量匹配。 (英语) Zbl 1523.68174号

Baier,Christel(ed.)等人,第46届自动化、语言和编程国际学术讨论会,2019年ICALP 2019年7月9日至12日,希腊帕特拉斯。诉讼程序。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼兹·泽特鲁姆(Leibniz-Zentrum für Informatik)。LIPIcs–莱布尼茨国际程序。通知。132,第67条,第14页(2019年)。
PDF格式BibTeX公司 XML格式引用

非冲突优先约束调度。 (英语) Zbl 07561556号

Baier,Christel(ed.)等人,第46届自动化、语言和编程国际学术讨论会,2019年ICALP 2019年7月9日至12日,希腊帕特拉斯。诉讼程序。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼兹·泽特鲁姆(Leibniz-Zentrum für Informatik)。LIPIcs–莱布尼茨国际程序。通知。132,第63条,第14页(2019年)。
MSC公司:68新元 68季度xx
PDF格式BibTeX公司 XML格式引用

(k)中值和(k)均值的严格FPT近似值。 (英语) Zbl 07561535号

Baier,Christel(ed.)等人,第46届自动化、语言和编程国际学术讨论会,2019年ICALP 2019年7月9日至12日,希腊帕特拉斯。诉讼程序。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼兹·泽特鲁姆(Leibniz-Zentrum für Informatik)。LIPIcs–莱布尼茨国际程序。通知。132,第42条,第14页(2019年)。
MSC公司:68新元 68季度xx
PDF格式BibTeX公司 XML格式引用

最小割数:改进Karger-Stein界。 (英语) Zbl 1437.05222号

Charikar,Moses(ed.)等人,第51届ACM SIGACT计算理论研讨会论文集,STOC’19,美国亚利桑那州凤凰城,2019年6月23日至26日。纽约州纽约市:计算机协会(ACM)。229-240 (2019).
PDF格式BibTeX公司 XML格式引用

通过分离子集而丢失树宽。 (英语) Zbl 1432.68355号

Chan,Timothy M.(编辑),第30届ACM-SIAM离散算法年度研讨会论文集,SODA 2019,美国加利福尼亚州圣地亚哥,2019年1月6日至9日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1731-1749(2019年)。
PDF格式BibTeX公司 XML格式引用

弹性缓存。 (英语) Zbl 1431.68164号

Chan,Timothy M.(编辑),《第30届ACM-SIAM离散算法年度研讨会论文集》,2019年1月6日至9日,美国加利福尼亚州圣地亚哥,SODA 2019。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。143-156 (2019).
MSC公司:68周27 68瓦20
PDF格式BibTeX公司 XML格式引用
全文: 内政部

追踪嵌套凸体的近似线性边界。 (英语) Zbl 1431.68115号

Chan,Timothy M.(编辑),《第30届ACM-SIAM离散算法年度研讨会论文集》,2019年1月6日至9日,美国加利福尼亚州圣地亚哥,SODA 2019。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。117-122 (2019).
PDF格式BibTeX公司 XML格式引用

\(k)-微笑的服务器:通过投影实现在线算法。 (英语) Zbl 1431.68160号

Chan,Timothy M.(编辑),第30届ACM-SIAM离散算法年度研讨会论文集,SODA 2019,美国加利福尼亚州圣地亚哥,2019年1月6日至9日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。98-116(2019年)。
MSC公司:68周27
PDF格式BibTeX公司 XML格式引用

在随机序模型中利用凸成本实现利润最大化。 (英语) Zbl 1499.68413号

Chatzigiannakis,Ioannis(编辑)等人,第45届自动化、语言和编程国际研讨会。2018年7月9日至13日,捷克共和国布拉格,ICALP 2018。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。107,第71条,第14页(2018年)。
PDF格式BibTeX公司 XML格式引用

通过拒绝实现非预期流动时间最小化。 (英语) Zbl 1499.90074号

Chatzigiannakis,Ioannis(编辑)等人,第45届自动化、语言和编程国际研讨会。2018年7月9日至13日,捷克共和国布拉格,ICALP 2018。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。107,第70条,第13页(2018年)。
MSC公司:90B35型 68周27
PDF格式BibTeX公司 XML格式引用

全动态箱包装,很少重新包装。 (英语) Zbl 1499.68411号

Chatzigiannakis,Ioannis(编辑)等人,第45届自动化、语言和编程国际研讨会。2018年7月9日至13日,捷克共和国布拉格,ICALP 2018。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。107,第51条,第24页(2018年)。
MSC公司:68周27 90C27型
PDF格式BibTeX公司 XML格式引用
全文: 内政部

Steiner森林的本地搜索算法。 (英语) Zbl 1462.68140号

Karlin,Anna R.(编辑),第九届理论计算机科学创新会议,ITCS 2018,美国马萨诸塞州剑桥,2018年1月11-14日。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。94,第31条,第17页(2018年)。
MSC公司:68兰特 68周25
PDF格式BibTeX公司 XML格式引用

通过最短路径分解进行度量嵌入。 (英语) Zbl 1427.68322号

Diakonikolas,Ilias(编辑)等人,第50届ACM SIGACT计算理论研讨会论文集,STOC’18,美国加利福尼亚州洛杉矶,2018年6月25日至29日。纽约州纽约市:计算机协会(ACM)。952-963 (2018).
PDF格式BibTeX公司 XML格式引用

一种对(k)-割进行2-近似的FPT算法。 (英语) Zbl 1403.68350号

Czumaj,Artur(编辑),第29届年度ACM-SIAM离散算法研讨会论文集,2018年SODA,美国洛杉矶新奥尔良,2018年1月7日至10日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)(ISBN 978-1-61197-503-1/电子书)。2821-2837 (2018).
MSC公司:68周25 68兰特 68瓦40
PDF格式BibTeX公司 XML格式引用
全文: arXiv公司 链接

无关机器上的随机负载平衡。 (英语) Zbl 1403.90385号

Czumaj,Artur(编辑),第29届年度ACM-SIAM离散算法研讨会论文集,2018年SODA,美国洛杉矶新奥尔良,2018年1月7日至10日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)(ISBN 978-1-61197-503-1/电子书)。1274-1285 (2018).
MSC公司:90B36型 68周25
PDF格式BibTeX公司 XML格式引用
全文: arXiv公司 链接

随机无法描述的流量。 (英语) Zbl 1467.90004号

Jansen,Klaus(编辑)等,近似、随机化和组合优化。算法和技术。2017年8月16日至18日,美国加利福尼亚州伯克利市,第20届国际研讨会,大约2017年,第21届国际研讨会。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。81,第7条,第19页(2017年)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

最后但同样重要的是:批量采购的在线扳手。 (英语) Zbl 1410.68298号

Klein,Philip N.(编辑),第28届ACM-SIAM离散算法年度研讨会论文集,2017年SODA,西班牙巴塞罗那,2017年1月16-19日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。589-599 (2017).
PDF格式BibTeX公司 XML格式引用

集合覆盖的在线和动态算法。 (英语) Zbl 1370.90217号

Hatami,Hamed(ed.)等人,《第49届ACM SIGACT计算理论年度研讨会论文集》,STOC’17,加拿大魁北克省蒙特利尔,2017年6月19-23日。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-4503-4528-6)。537-550 (2017).
PDF格式BibTeX公司 XML格式引用

随机探测的算法和自适应间隙。 (英语) Zbl 1415.90102号

Krauthgamer,Robert(编辑),第27届ACM-SIAM离散算法年度研讨会论文集,SODA 2016,美国弗吉尼亚州阿灵顿,2016年1月10日至12日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1731-1747 (2016).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

通过局部(k)-中值进行厌恶(k)聚类的近似算法。 (英语) Zbl 1388.68308号

Chatzigiannakis,Ioannis(编辑)等人,第43届自动化、语言和编程国际学术讨论会,2016年ICALP,意大利罗马,2016年7月12-15日。诉讼程序。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-95977-013-2)。LIPIcs–Leibniz International Proceedings in Informatics 55,Article 66,13 p.(2016)。
MSC公司:68周25 90B80型 90 C59
PDF格式BibTeX公司 XML格式引用
全文: 内政部

一种具有切换费用的在线凸优化的2-竞争算法。 (英语) Zbl 1375.68222号

Garg,Naveen(编辑)等,近似、随机化和组合优化。算法和技术。第18届组合优化问题近似算法国际研讨会(APPROX 2015)和第19届随机化与计算国际研讨会(RANDOM 2015)论文集,美国新泽西州普林斯顿,2015年8月24-26日。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-89-7)。LIPIcs–莱布尼茨国际信息学论文集40,96-109(2015)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

斯坦纳森林的贪婪算法。 (英语) 兹比尔1321.68504

2015年6月14日至17日,美国俄勒冈州波特兰STOC’15,第47届ACM计算理论年会论文集。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-4503-3536-2)。871-878(2015年)。
PDF格式BibTeX公司 XML格式引用

关于稀疏图中独立集的Lovász theta函数。 (英语) Zbl 1321.05176号

2015年6月14日至17日,美国俄勒冈州波特兰STOC’15,第47届ACM计算理论年会论文集。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-4503-3536-2)。193-200 (2015).
PDF格式BibTeX公司 XML格式引用

带固定点的最小(d)维布置。 (英语) Zbl 1421.68226号

Chekuri,Chandra(编辑),第25届ACM-SIAM离散算法年度研讨会论文集,SODA 2014,波特兰,俄勒冈州,美国,2014年1月5-7日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1727-1738 (2014).
PDF格式BibTeX公司 XML格式引用

在线维护作业:匹配、调度和流程。 (英语) Zbl 1421.68250号

Chekuri,Chandra(编辑),第25届ACM-SIAM离散算法年度研讨会论文集,SODA 2014,波特兰,俄勒冈州,美国,2014年1月5-7日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。468-479 (2014).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

在线斯坦纳树删除。 (英语) Zbl 1421.68249号

Chekuri,Chandra(编辑),第25届ACM-SIAM离散算法年度研讨会论文集,SODA 2014,波特兰,俄勒冈州,美国,2014年1月5-7日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。455-467 (2014).
MSC公司:68周27 68兰特
PDF格式BibTeX公司 XML格式引用

朝向\((1+\varepsilon)\)-近似流稀疏器。 (英语) Zbl 1422.68280号

Chekuri,Chandra(编辑),第25届ACM-SIAM离散算法年度研讨会论文集,SODA 2014,波特兰,俄勒冈州,美国,2014年1月5-7日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。279-293 (2014).
PDF格式BibTeX公司 XML格式引用

专家如何在线解决LP问题。 (英语) Zbl 1425.90066号

Schulz,Andreas S.(编辑)等人,《算法——2014年欧洲账户体系》。2014年9月8日至10日在波兰Wrocław举行的第22届年度欧洲研讨会。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。8737, 517-529 (2014).
PDF格式BibTeX公司 XML格式引用

如果可以的话,抓住他们:如何为不耐烦的用户服务。 (英语) Zbl 1362.68296号

2013年1月9日至12日,美国加利福尼亚州伯克利市ITCS’13第四届理论计算机科学创新会议论文集。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-4503-1859-4)。485-494 (2013).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

延迟的力量:在网上维持一棵持续竞争的斯坦纳树。 (英语) Zbl 1293.05041号

第45届ACM计算理论年会论文集,STOC’13。2013年6月1日至4日,美国加利福尼亚州帕洛阿尔托。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-4503-2029-0)。525-534 (2013).
MSC公司:05二氧化碳 68周27
PDF格式BibTeX公司 XML格式引用
全文: 内政部

有界树宽图上的最稀疏切割:算法和硬度结果。 (英语) Zbl 1293.05042号

第45届ACM计算理论年会论文集,STOC’13。2013年6月1日至4日,美国加利福尼亚州帕洛阿尔托。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-4503-2029-0)。281-290 (2013).
PDF格式BibTeX公司 XML格式引用

二进制画布问题的近似性。 (英语) Zbl 1407.68194号

Raghavendra,Prasad(编辑)等,近似、随机化和组合优化。算法和技术。2013年8月21日至23日,美国加利福尼亚州伯克利市,第16届国际研讨会,约2013年,第17届国际研讨会(随机2013)。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。8096, 205-217 (2013).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

在线原始对偶非线性优化与应用程序,以加快缩放。 (英语) Zbl 1394.68447号

Erlebach,Thomas(编辑)等人,《近似和在线算法》。2012年9月13日至14日在斯洛文尼亚卢布尔雅那举行的2012年WAOA第十届国际研讨会。修订了选定的论文。柏林:施普林格出版社(ISBN 978-3-642-38015-0/pbk)。计算机科学讲义7846173-186(2013)。
PDF格式BibTeX公司 XML格式引用

集线器标签优化算法。 (英语) Zbl 1336.68287号

Fomin,Fedor V.(编辑)等人,《自动化、语言和编程》。第40届国际学术讨论会,2013年ICALP,拉脱维亚里加,2013年7月8日至12日,第一部分会议记录,柏林:施普林格出版社(ISBN 978-3-642-39205-4/pbk)。计算机科学课堂讲稿7965,69-80(2013)。
MSC公司:68周25 68兰特
PDF格式BibTeX公司 XML格式引用
全文: 内政部

包装阻断和部分覆盖问题。 (英语) Zbl 1372.90110号

Goemans,Michel(编辑)等人,《整数规划和组合优化》。2013年3月18日至20日在智利瓦尔帕拉索举行的2013年IPCO第16届国际会议。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-36693-2/pbk)。计算机科学课堂讲稿7801157-168(2013)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

随机定向运动的近似算法。 (英语) Zbl 1423.90106号

Rabani,Yuval(编辑),第23届ACM-SIAM离散算法年度研讨会论文集,SODA 2012,日本京都,2012年1月17日至19日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1522-1538 (2012).
PDF格式BibTeX公司 XML格式引用
全文: 链接

调度异构处理器并不像你想象的那么容易。 (英语) Zbl 1421.68248号

Rabani,Yuval(编辑),第23届ACM-SIAM离散算法年度研讨会论文集,SODA 2012,日本京都,2012年1月17日至19日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1242-1253 (2012).
PDF格式BibTeX公司 XML格式引用
全文: 链接

在线近似稀疏覆盖整数程序。 (英语) Zbl 1272.90031号

Czumaj,Artur(编辑)等人,《自动化、语言和编程》。2012年7月9日至13日,第39届国际学术讨论会,ICALP 2012,英国沃里克。会议记录,第一部分,柏林:施普林格出版社(ISBN 978-3-642-31593-0/pbk)。计算机科学课堂讲稿7391,436-448(2012)。
PDF格式BibTeX公司 XML格式引用

加倍指标的在线指标匹配问题。 (英语) Zbl 1272.90068号

Czumaj,Artur(编辑)等人,《自动化、语言和编程》。2012年7月9日至13日,第39届国际学术讨论会,ICALP 2012,英国沃里克。会议记录,第一部分,柏林:施普林格出版社(ISBN 978-3-642-31593-0/pbk)。计算机科学课堂讲稿7391,424-435(2012)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

使用速度缩放实现能量最小化的多播路由。 (英语) Zbl 1383.68009号

甚至,Guy(编辑)等人,《算法的设计与分析》。第一届地中海算法会议,2012年12月3日至5日,以色列基布茨艾因格迪,MedAlg。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-34861-7/pbk)。计算机科学课堂讲稿7659,37-51(2012)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

近似、随机化和组合优化。算法和技术。2012年8月15日至17日,美国马萨诸塞州坎布里奇,第15届国际研讨会,约2012年,第16届国际研讨会(随机2012)。诉讼程序。 (英语) Zbl 1248.68036号

计算机科学课堂讲稿7408.柏林:施普林格出版社(ISBN 978-3-642-32511-3/pbk)。xv,674页(2012年)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

迭代构造和私有数据发布。 (英语) Zbl 1304.68042号

Cramer,Ronald(编辑),《密码学理论》。2012年3月19-21日,意大利西西里岛陶尔米纳,2012年TCC第九届密码理论会议。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-28913-2/pbk)。《计算机科学讲义》7194、339-356(2012)。
PDF格式BibTeX公司 XML格式引用

相关背包和非鞅盗贼的近似算法。 (英语) Zbl 1292.90216号

Ostrovsky,Rafail(编辑),《2011年IEEE第52届计算机科学基础年度研讨会论文集-FOCS 2011》,美国加利福尼亚州棕榈泉,10月22-25日。加利福尼亚州洛斯·阿拉米托斯:IEEE计算机学会(ISBN 978-0-7695-4571-4;978-1-4577-1843-4/电子书)。827-836 (2011).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

私下发布连词和统计查询障碍。 (英语) Zbl 1288.68141号

美国计算机学会第43届年度计算理论研讨会论文集,STOC’11。美国加利福尼亚州圣何塞,2011年6月6日至8日。纽约州纽约市:计算机机械协会(ACM)(ISBN 978-1-4503-0691-1)。803-812 (2011).
PDF格式BibTeX公司 XML格式引用

广义MIN-sum集覆盖的常数因子近似算法。 (英语) Zbl 1288.68254号

Moses Charikar(编辑),第21届ACM-SIAM离散算法年度研讨会论文集,SODA 2010,奥斯汀,德克萨斯州,美国,2010年1月17日至19日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)(ISBN 978-0-89871-698-6/CD-ROM)。1539-1545(2010年)。
PDF格式BibTeX公司 XML格式引用

用于双边连接网络设计的树嵌入。 (英语) 兹比尔1288.68266

Charikar,Moses(编辑),第21届ACM-SIAM离散算法年度研讨会论文集,SODA 2010,美国德克萨斯州奥斯汀,2010年1月17日至19日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机机械协会(ACM)(ISBN 978-0-89871-698-6/CD-ROM)。1521-1538 (2010).
PDF格式BibTeX公司 XML格式引用

差异私有组合优化。 (英语) Zbl 1288.94087号

Moses Charikar(编辑),第21届ACM-SIAM离散算法年度研讨会论文集,SODA 2010,奥斯汀,德克萨斯州,美国,2010年1月17日至19日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)(ISBN 978-0-89871-698-6/CD-ROM)。1106-1125 (2010).
PDF格式BibTeX公司 XML格式引用

顶点稀疏器:旧技术的新结果。 (英语) Zbl 1302.90233号

Serna,Maria(编辑)等,近似、随机化和组合优化。算法和技术。2010年9月1日至3日,西班牙巴塞罗那,第13届国际研讨会,约2010年,第14届国际研讨会(RANDOM 2010)。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-15368-6/pbk)。《计算机科学讲义》6302152-165(2010)。
PDF格式BibTeX公司 XML格式引用

最优决策树和自适应TSP问题的近似算法。 (英语) Zbl 1288.68267号

Abramsky,Samson(编辑)等人,《自动化,语言和编程》。第37届国际学术讨论会,ICALP 2010,波尔多,法国,2010年7月6日至10日。会议记录,第一部分,柏林:施普林格出版社(ISBN 978-3-642-14164-5/pbk)。计算机科学课堂讲稿6198690-701(2010)。
MSC公司:68周25 90C27型
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

可扩展地调度功率非均匀处理器。 (英语) Zbl 1288.68033号

Abramsky,Samson(编辑)等人,《自动化,语言和编程》。第37届国际学术讨论会,ICALP 2010,波尔多,法国,2010年7月6日至10日。会议记录,第一部分,柏林:施普林格出版社(ISBN 978-3-642-14164-5/pbk)。计算机科学课堂讲稿6198,312-323(2010)。
PDF格式BibTeX公司 XML格式引用

鲁棒和最大最小优化的阈值覆盖算法。 (英语) Zbl 1287.68180号

Abramsky,Samson(编辑)等人,《自动化,语言和编程》。第37届国际学术讨论会,ICALP 2010,波尔多,法国,2010年7月6日至10日。会议记录,第一部分,柏林:施普林格出版社(ISBN 978-3-642-14164-5/pbk)。计算机科学课堂讲稿6198262-274(2010)。
MSC公司:68周25 90C57型 90 C59
PDF格式BibTeX公司 XML格式引用

当LP是解决匹配问题的良方时:改进随机匹配的边界(扩展抽象)。 (英语) Zbl 1287.05111号

de Berg,Mark(编辑)等人,《算法——2010年欧洲账户体系》。第18届欧洲年会,英国利物浦,2010年9月6日至8日。诉讼,第二部分。柏林:施普林格出版社(ISBN 978-3-642-15780-6/pbk)。计算机科学课堂讲稿6347218-229(2010)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

秘书问题:重量和折扣。 (英语) Zbl 1422.68336号

Mathieu,Claire(编辑),第20届ACM-SIAM离散算法年度研讨会论文集,SODA 2009,纽约州纽约市,美国,2009年1月4-6日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1245-1254 (2009).
PDF格式BibTeX公司 XML格式引用
全文: 链接

没有近似值的近似聚类。 (英语) Zbl 1422.68287号

Mathieu,Claire(编辑),第20届ACM-SIAM离散算法年度研讨会论文集,SODA 2009,纽约州纽约市,美国,2009年1月4-6日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1068-1077 (2009).
PDF格式BibTeX公司 XML格式引用
全文: 链接

在线和随机可生存网络设计。 (英语) Zbl 1304.68139号

第41届ACM计算理论年会论文集,STOC'09。美国马里兰州贝塞斯达,2009年5月31日至6月2日。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-60558-613-7)。685-694 (2009).
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

筛选结果依据…

文档类型

全部的 前5名

作者

全部的 前5名

出版年份

软件