×

找到99个文档(结果1-99)

具有竞争解决扩展的子模块优化。 (英语) 兹比尔07650070

Achlioptas,Dimitris(编辑)等人,《近似、随机化和组合优化》。算法与技术,第22届国际会议,APPROX 2019,第23届国际会议,RANDOM 2019,麻省理工学院,马萨诸塞州剑桥,2019年9月20日至22日。诉讼程序。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼兹·泽特鲁姆(Leibniz-Zentrum für Informatik)。LIPIcs–莱布尼茨国际程序。通知。145,第3条,第17页(2019年)。
MSC公司:68瓦20 68周25 90C27型
PDF格式BibTeX公司 XML格式引用
全文: 内政部

弱超模集函数的贪婪最小化。 (英语) Zbl 1467.68168号

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

在线(k)-表示聚类的算法。 (英语) Zbl 1430.68455号

Goodrich,Michael(编辑)等人,《第18届算法工程与实验研讨会论文集》,ALENEX’16,阿灵顿,弗吉尼亚州,美国,2016年1月10日。宾夕法尼亚州费城:工业和应用数学学会(SIAM)。81-89 (2016).
PDF格式BibTeX公司 XML格式引用

(k)-均值的双标准近似算法。 (英语) Zbl 1398.68680号

Jansen,Klaus(编辑)等,近似、随机化和组合优化。算法和技术。2016年9月7日至9日在法国巴黎举行的第19届组合优化问题近似算法国际研讨会(APPROX 2016)和第20届随机化与计算国际研讨会(RANDOM 2016)会议记录。诉讼程序。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-95977-018-7)。LIPIcs–莱布尼茨国际信息学论文集60,第14条,第20页(2016年)。
MSC公司:68周25 62H30型 90 C59
PDF格式BibTeX公司 XML格式引用

曲率有界的子模和超模优化的最佳逼近。 (英语) Zbl 1371.90143号

Indyk,Piotr(编辑),第26届ACM-SIAM离散算法年度研讨会论文集,SODA 2015,加州圣地亚哥波特兰,2015年1月4-6日。宾夕法尼亚州费城:工业与应用数学协会(SIAM);纽约州纽约市:计算机协会(ACM)(ISBN 978-1-61197-374-7;978-1-611197-373-0/电子书)。1134-1148 (2015).
PDF格式BibTeX公司 XML格式引用

通过(alpha)点舍入的变体实现广播调度的新近似。 (英语) Zbl 1372.68047号

Indyk,Piotr(编辑),第26届ACM-SIAM离散算法年度研讨会论文集,SODA 2015,加州圣地亚哥波特兰,2015年1月4-6日。宾夕法尼亚州费城:工业与应用数学协会(SIAM);纽约州纽约市:计算机协会(ACM)(ISBN 978-1-61197-374-7;978-1-611197-373-0/电子书)。1050-1069 (2015).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

无关机器上的随机调度。 (英语) 兹比尔1359.68039

Mayr,Ernst W.(编辑)等人,第31届计算机科学理论方面国际研讨会,STACS’14,法国里昂,2014年3月5日至8日。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-65-1)。LIPIcs–莱布尼茨国际信息学论文集25,639-650(2014)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

拟阵上的子模随机探测。 (英语) Zbl 1359.90111号

Mayr,Ernst W.(编辑)等人,第31届计算机科学理论方面国际研讨会,STACS’14,法国里昂,2014年3月5日至8日。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-65-1)。LIPIcs–莱布尼茨国际信息学论文集25,29-40(2014)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

圆填充问题的多项式时间近似格式。 (英语) Zbl 1425.68437号

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

通过随机取整进行集成供应链管理。 (英语) Zbl 1406.90018号

Pardo,Alberto(编辑)等人,拉丁语2014:理论信息学。第十一届拉丁美洲研讨会,乌拉圭蒙得维的亚,2014年3月31日至4月4日。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-54422-4/pbk)。计算机科学课堂讲稿8392,562-573(2014)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

通过随机取整实现节能调度和路由。 (英语) Zbl 1359.68034号

Seth,Anil(ed.)等人,第33届软件技术和理论计算机科学基础国际会议,FSTTCS 2013,印度古瓦哈蒂,2013年12月12-14日。诉讼程序。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-64-4)。LIPIcs–莱布尼茨国际信息学论文集24,449-460(2013)。
PDF格式BibTeX公司 XML格式引用

最大集装箱问题的大邻域局部搜索。 (英语) Zbl 1336.68241号

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

无等待flowshop调度与非对称旅行商问题一样困难。 (英语) Zbl 1336.90041号

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

具有截止期的联合补货问题的近似算法。 (英语) Zbl 1336.68289号

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

近似配置LP,以最小化无关机器上的加权完成时间总和。 (英语) Zbl 1377.90034号

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

联合补货问题的一个有效多项式时间近似方案。 (英语) Zbl 1377.90007号

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

非线性拟阵交集的集中不等式。 (英语) Zbl 1423.05036号

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

最小集覆盖问题的新边界和改进边界。 (英语) Zbl 1372.68306号

Gupta,Anupam(编辑)等,近似、随机化和组合优化。算法和技术。2012年8月15日至17日,美国马萨诸塞州坎布里奇,第15届国际研讨会,约2012年,第16届国际研讨会(随机2012)。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-32511-3/pbk)。计算机科学课堂讲稿7408,288-300(2012)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

抢占和非抢占广义最小和集覆盖。 (英语) Zbl 1245.68250号

Dürr,Christoph(编辑)等人,STACS 2012。第29届计算机科学理论方面国际研讨会,2012年2月29日至3月3日,法国巴黎。瓦登:达格斯图尔宫-莱布尼茨天顶信息馆(ISBN 978-3-939897-35-4)。LIPIcs–Leibniz International Proceedings in Informatics莱布尼茨国际信息学会议录14,465-476,电子版(2012)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

根据赋值约束最大化多项式。 (英语) Zbl 1334.68302号

Aceto,Luca(编辑)等人,《自动化,语言和编程》。2011年7月4日至8日,瑞士苏黎世,第38届国际学术讨论会,ICALP 2011。会议记录,第一部分,柏林:施普林格出版社(ISBN 978-3-642-22005-0/pbk)。计算机科学课堂讲稿6755510-520(2011)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

拟阵匹配:局部搜索的威力。 (英语) 兹比尔1293.05035

第42届ACM计算理论年会论文集,STOC’10。2010年6月5日至8日,美国马萨诸塞州剑桥市。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-60558-817-9)。369-378(2010年)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

最大二次分配问题:最大标签覆盖的约简和基于LP的近似算法。 (英语) Zbl 1288.68273号

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

关于最大二次分配问题。 (英语) 兹比尔1423.90234

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

拟阵和背包约束下的非单调子模最大化。 (英语) Zbl 1304.90173号

第41届ACM计算理论年会论文集,STOC'09。美国马里兰州贝塞斯达,2009年5月31日至6月2日。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-60558-613-7)。323-332 (2009).
MSC公司:90C27型 68周25
PDF格式BibTeX公司 XML格式引用

二维堆积中的结构引理及其对逼近性的影响。 (英语) Zbl 1272.52018年

董英飞(编辑)等,《算法与计算》。2009年12月16-18日在美国夏威夷火奴鲁鲁举行的2009年ISAAC第20届国际研讨会。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-10630-9/pbk)。计算机科学课堂讲稿5878,77-86(2009)。
MSC公司:52B55号 68周25
PDF格式BibTeX公司 XML格式引用
全文: 内政部

基于广义交换性质的多拟阵上的子模最大化。 (英语) Zbl 1255.90106号

Dinur,Irit(编辑)等,近似、随机化和组合优化。算法和技术。2009年8月21日至23日,美国加利福尼亚州伯克利,第12次国际研讨会,约2009年,第13次国际研讨会。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-03684-2/pbk)。计算机科学讲座笔记5687,244-257(2009)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

完成短车间调度的复杂性分类。 (英语) Zbl 1223.90025号

Frid,Anna(编辑)等人,《计算机科学——理论与应用》。2009年8月18日至23日,在俄罗斯新西伯利亚举行的第四届国际计算机科学研讨会,CSR 2009。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-03350-6/pbk)。计算机科学讲座笔记5675227-236(2009)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

在线订单联合补货模型:原始对偶竞争算法。 (英语) Zbl 1192.90005号

第十九届ACM-SIAM离散算法年度研讨会论文集,加利福尼亚州旧金山,2008年1月20日至22日。纽约州纽约市:计算机协会(ACM);宾夕法尼亚州费城:工业和应用数学学会(SIAM)(ISBN 978-0-898716-47-4)。952-961 (2008).
MSC公司:90B05型 90-04 68周25
PDF格式BibTeX公司 XML格式引用

多重图中通过配置LP的最小和边着色。 (英语) Zbl 1143.90334号

Lodi,Andrea(编辑)等人,《整数规划和组合优化》。2008年5月26日至28日,意大利贝蒂诺罗2008年IPCO第13届国际会议。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-68886-0/pbk)。计算机科学课堂讲稿5035359-373(2008)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

三维条带装箱问题的调和算法。 (英语) Zbl 1302.90165号

第十八届ACM-SIAM离散算法年度研讨会论文集,2007年SODA,美国洛杉矶新奥尔良,2007年1月7日至9日。纽约州纽约市:计算机协会(ACM);宾夕法尼亚州费城:工业和应用数学学会(SIAM)(ISBN 978-0-89871-624-5)。1197-1206 (2007).
MSC公司:90C27型 68周25
PDF格式BibTeX公司 XML格式引用

为不耐烦的投标人提供动态定价。 (英语) Zbl 1303.91077号

第十八届ACM-SIAM离散算法年度研讨会论文集,2007年SODA,美国洛杉矶新奥尔良,2007年1月7日至9日。纽约州纽约市:计算机协会(ACM);宾夕法尼亚州费城:工业和应用数学学会(SIAM)(ISBN 978-0-89871-624-5)。726-735 (2007).
PDF格式BibTeX公司 XML格式引用

具有可比项目的捆绑定价。 (英语) Zbl 1151.91445号

Arge,Lars(编辑)等人,《算法——2007年欧洲账户体系》。第十五届欧洲年会,2007年10月8日至10日,以色列埃拉特,会议记录。柏林:施普林格出版社(ISBN 978-3-540-75519-7/pbk)。计算机科学课堂讲稿4698,475-486(2007)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

基于流覆盖不等式的多项目容量受限批量问题的近似算法。 (英语) Zbl 1136.90408号

Fischetti,Matteo(编辑)等,整数规划和组合优化。第十二届国际IPCO会议,2007年6月25日至27日,美国纽约州伊萨卡。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-72791-0/pbk)。计算机科学课堂讲稿4513,454-468(2007)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

圣诞老人问题。 (英语) Zbl 1301.90057号

Kleinberg,Jon M.(编辑),第38届ACM计算理论年会论文集,STOC 2006。2006年5月21日至23日,美国华盛顿州西雅图。纽约州纽约市:ACM出版社(ISBN 1-59593-134-1)。31-40 (2006).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

最大一般指派问题的紧近似算法。 (英语) Zbl 1192.90105号

第十七届ACM-SIAM离散算法年会论文集,佛罗里达州迈阿密,2006年1月22日至24日。纽约州纽约市:计算机协会(ACM);宾夕法尼亚州费城:工业和应用数学学会(SIAM)(ISBN 0-89871-605-5)。611-620 (2006).
MSC公司:90B80型 68周25
PDF格式BibTeX公司 XML格式引用
全文: 内政部

广播调度的改进近似算法。 (英语) Zbl 1192.90061号

第十七届ACM-SIAM离散算法年会论文集,佛罗里达州迈阿密,2006年1月22日至24日。纽约州纽约市:计算机协会(ACM);宾夕法尼亚州费城:工业和应用数学学会(SIAM)(ISBN 0-89871-605-5)。344-353 (2006).
MSC公司:90B35型 68周25
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

单仓库多零售商问题的改进近似算法。 (英语) 兹比尔1155.90311

Díaz,Josep(编辑)等,近似、随机化和组合优化。算法和技术。第九届组合优化问题近似算法国际研讨会,APPROX 2006,第十届随机化和计算国际研讨会,RANDOM 2006,西班牙巴塞罗那,2006年8月28日至30日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-38044-2/pbk)。计算机科学讲义4110188-199(2006)。
MSC公司:90B05型 68周25
PDF格式BibTeX公司 XML格式引用
全文: 内政部

具有单位加工时间的车间作业调度。 (英语) Zbl 1297.68039号

2005年1月23日至25日,加拿大不列颠哥伦比亚省温哥华市,第十六届ACM-SIAM离散算法年会论文集,SODA 2005。纽约州纽约市:ACM出版社(ISBN 0-89871-585-7)。207-214 (2005).
PDF格式BibTeX公司 XML格式引用

度量最大ATSP和最大3圈覆盖问题的改进近似算法。 (英语) Zbl 1161.68874号

Dehne,Frank(编辑)等人,《算法和数据结构》。2005年8月15日至17日在加拿大滑铁卢举行的第九届WADS国际研讨会。诉讼程序。柏林:施普林格出版社(ISBN 3-540-28101-0/pbk)。《计算机科学讲义》3608、350-359(2005)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

二维装箱的新近似性和不近似性结果。 (英语) Zbl 1317.68269号

第十五届ACM-SIAM离散算法年度研讨会论文集,SODA 2004,新奥尔良,洛杉矶,美国,2004年1月11-13日。纽约州纽约市:计算机协会(ACM);宾夕法尼亚州费城:工业和应用数学学会(SIAM)(ISBN 0-89871-558-X)。196-203 (2004).
PDF格式BibTeX公司 XML格式引用

近似非对称最大TSP。 (英语) Zbl 1176.90608号

第十四届ACM-SIAM离散算法年度研讨会论文集,马里兰州巴尔的摩,美国,2003年1月12日至14日。纽约州纽约市:计算机协会;宾夕法尼亚州费城:工业和应用数学学会(ISBN 0-89871-538-5/pbk)。646-654 (2003).
MSC公司:90立方厘米 68周25
PDF格式BibTeX公司 XML格式引用

具有可置换供应向量的最大运输问题和其他容量受限的星型装箱问题的近似。 (英语) Zbl 1078.90511号

Penttonen,Martti(编辑)等人,《算法理论-SWAT 2002》。第八届斯堪的纳维亚研讨会,芬兰图尔库,2002年7月3日至5日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-43866-1)。莱克特。注释计算。科学。2368, 280-287 (2002).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

通过福利任务系统在服务器场中在线分配服务器。 (英语) Zbl 1323.68020号

2001年STOC第三十三届ACM计算理论年会论文集。2001年7月6日至8日,希腊克里特岛赫索尼索斯。纽约州纽约市:ACM出版社(ISBN 1-581-13349-9)。540-549 (2001).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

QoS交换机中的缓冲区溢出管理。 (英语) Zbl 1323.68053号

2001年STOC第三十三届ACM计算理论年会论文集。2001年7月6日至8日,希腊克里特岛赫索尼索斯。纽约州纽约市:ACM出版社(ISBN 1-581-13349-9)。520-529(2001年)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

具有最小和目标的广义抢占式开放车间问题的(2+varepsilon)-近似算法。 (英语) Zbl 1010.90506号

Aardal,Karen(编辑)等,整数规划和组合优化。2001年6月13日至15日在荷兰乌得勒支举行的IPCO第八届国际会议。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。2081, 361-369 (2001).
PDF格式BibTeX公司 XML格式引用
全文: 链接

Hypergraph Max\(k\)-使用给定尺寸的零件进行切割的近似算法。 (英语) Zbl 0974.68248号

Mike Paterson(编辑),《算法——ESA 2000》。2000年9月5日至8日在德国萨尔布吕肯举行的第八届欧洲年会。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。1879, 32-41 (2000).
MSC公司:68周25 68兰特
PDF格式BibTeX公司 XML格式引用

给定零件尺寸的MAX DICUT近似算法。 (英语) Zbl 0976.05060号

Jansen,Klaus(编辑)等人,组合优化的近似算法。第三次国际研讨会,2000年9月5日至8日,德国萨尔布吕肯,约2000年。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。1913年,34-41(2000年)。
MSC公司:05C85号 68周25
PDF格式BibTeX公司 XML格式引用

作业车间的最大跨度最小化:多项式时间近似方案。 (英语) Zbl 1345.90044号

Vitter,Jeffrey Scott(编辑)等人,第31届ACM计算理论研讨会论文集,STOC 1999。1999年5月1日至4日,美国佐治亚州亚特兰大。纽约州纽约市:ACM,计算机协会(ISBN 1-58113-067-8)。394-399 (1999).
MSC公司:90B35型 68周25 90 C59
PDF格式BibTeX公司 XML格式引用
全文: 内政部

给定零件尺寸的最大覆盖和最大切割的近似算法。 (英语) Zbl 0948.90122号

Cornuéjols,Gérard(编辑)等,整数规划和组合优化。1999年6月9日至11日在奥地利格拉茨举行的IPCO第七届国际会议。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。1610, 17-30 (1999).
MSC公司:90C27型 90 C59
PDF格式BibTeX公司 XML格式引用

筛选结果依据…

文档类型

全部的 前5名

作者

全部的 前5名

出版年份

软件