×

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

关于具有固定数量的并行相同机器的调度问题的复杂性。 (英语) Zbl 07726604号

Gąsieniec,Leszek(编辑),SOFSEM 2023:计算机科学的理论与实践。第48届计算机科学理论与实践当前趋势国际会议,SOFSEM 2023,斯洛伐克斯莫科维奇,2023年1月15日至18日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。13878, 192-206 (2023).
PDF格式BibTeX公司 XML格式引用

通过条状包装将峰值需求降至最低。 (英语) Zbl 07768366号

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

缩小单一资源约束调度的差距。 (英语) Zbl 07740908号

Mutzel,Petra(编辑)等人,第29届欧洲算法年会。欧洲航天局2021年,葡萄牙里斯本(虚拟会议),2021年9月6日至8日。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼兹·泽特鲁姆(Leibniz-Zentrum für Informatik)。LIPIcs–莱布尼茨国际程序。通知。204,第53条,第15页(2021年)。
MSC公司:68瓦xx
PDF格式BibTeX公司 XML格式引用

模糊同时同余。 (英语) Zbl 07724212号

Filippo Bonchi等人,第46届计算机科学数学基础国际研讨会,MFCS 2021,2021年8月23日至27日,爱沙尼亚塔林。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼兹·泽特鲁姆(Leibniz-Zentrum für Informatik)。LIPIcs–莱布尼茨国际程序。通知。202,第39条,第16页(2021)。
MSC公司:68季度xx
PDF格式BibTeX公司 XML格式引用

具有时间间隔和资源限制的调度的不近似结果。 (英语) Zbl 07650890号

Paul,Christophe(ed.)等人,第37届计算机科学理论方面国际研讨会,STACS 2020,法国蒙彼利埃,2020年3月10日至13日。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。154,第5条,第18页(2020年)。
MSC公司:68季度xx
PDF格式BibTeX公司 XML格式引用

预算不确定性下最大完工时间最小化的近似结果。 (英语) Zbl 1528.90104号

Bampis,Evripidis(编辑)等,近似和在线算法。2019年9月12日至13日,第17届WAOA国际研讨会,德国慕尼黑。修订了选定的论文。查姆:斯普林格。莱克特。注释计算。科学。11926, 60-71 (2020).
MSC公司:90B35型 68周25
PDF格式BibTeX公司 XML格式引用

局部搜索打破了1.75的图形平衡。 (英语) Zbl 07561567号

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

闭合伪多项式条形填料的间隙。 (英语) Zbl 07525499号

Bender,Michael A.(编辑)等人,第27届欧洲算法年会,《2019年欧洲账户体系》,德国慕尼黑/加兴,2019年9月9日至11日。诉讼程序。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼兹·泽特鲁姆(Leibniz-Zentrum für Informatik)。LIPIcs–莱布尼茨国际程序。通知。144,第62条,第14页(2019年)。
MSC公司:68瓦xx
PDF格式BibTeX公司 XML格式引用

多集群调度和多条带包装的线性时间算法。 (英语) Zbl 1437.68201号

Yahyapour,Ramin(编辑),2019年欧洲-巴黎:并行处理。2019年8月26日至30日在德国哥廷根举行的第25届并行和分布式计算国际会议。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。11725, 103-116 (2019).
PDF格式BibTeX公司 XML格式引用

分配问题的紧LP松弛。 (英语) Zbl 1436.90050号

Seidel,Raimund(编辑),第一届算法简单性研讨会。SOSA 2018,2018年1月7日至10日,美国洛杉矶新奥尔良,与第29届ACM-SIAM离散算法研讨会(SODA 2018)合办。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。OASIcs–OpenAccess服务器。通知。61,第11条,第19页(2018年)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

并行任务调度和条带包装的复杂性和不可接近性。 (英语) Zbl 1434.68187号

Fomin,Fedor V.(编辑)等人,《计算机科学——理论与应用》。2018年6月6日至10日,第13届俄罗斯国际计算机科学研讨会,CSR 2018,俄罗斯莫斯科。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。10846, 169-180 (2018).
PDF格式BibTeX公司 XML格式引用

关于受限指派问题的配置-LP。 (英语) Zbl 1415.90041号

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

一种EPTAS,用于调度少数不同类型的无关机器。 (英语) Zbl 1430.68448号

Ellen,Faith(编辑)等人,《算法和数据结构》。2017年7月31日至8月2日,第15届国际研讨会,WADS 2017,加拿大NL圣约翰。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。10389, 497-508 (2017).
MSC公司:68周25 90B35型
PDF格式BibTeX公司 XML格式引用

限制指派问题的拟多项式逼近。 (英语) Zbl 1418.90232号

Eisenbrand,Friedrich(编辑)等人,《整数规划和组合优化》。2017年6月26-28日在加拿大安大略省滑铁卢举行的2017年IPCO第19届国际会议。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。10328305-316(2017年)。
MSC公司:90C27型 90B80型
PDF格式BibTeX公司 XML格式引用

具有分配限制的调度的结构参数。 (英语) Zbl 1486.90093号

Fotakis,Dimitris(编辑)等人,《算法与复杂性》。2017年5月24日至26日,第十届国际会议,2017年CIAC,希腊雅典。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。10236, 357-368 (2017).
PDF格式BibTeX公司 XML格式引用

装箱和调度的新算法结果。 (英语) Zbl 1486.68248号

Fotakis,Dimitris(编辑)等人,《算法与复杂性》。2017年5月24日至26日,第十届国际会议,2017年CIAC,希腊雅典。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。10236,10-15(2017)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

具有两个处理时间的受限赋值的结构化实例。 (英语) Zbl 1485.68024号

Gaur,Daya(编辑)等人,《算法和离散应用数学》。第三届国际会议,2017年2月16日至18日,印度果阿桑科尔,2017年CALDAM。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。10156, 230-241 (2017).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

加工时间依赖于资源的机器调度的近似方案。 (英语) Zbl 1410.68401号

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

具有设置时间的非预测调度:PTAS。 (英语) Zbl 1377.68055号

Dutot、Pierre-François(编辑)等,《2016年欧洲-巴黎:并行处理》。第22届并行和分布式计算国际会议,2016年8月24日至26日,法国格勒诺布尔。诉讼程序。查姆:施普林格(ISBN 978-3-319-43658-6/pbk;978-3-3169-43659-3/电子书)。计算机科学讲座笔记9833,159-170(2016)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

通过稀疏化技术缩小总工期计划的差距。 (英语) Zbl 1388.68123号

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 72,13 p.(2016)。
PDF格式BibTeX公司 XML格式引用

估计二值受限指派问题的最大持续时间。 (英语) Zbl 1378.90049号

Rasmus Pagh(编辑),第十五届斯堪的纳维亚算法理论研讨会,SWAT 2016,冰岛雷克雅未克,2016年6月22日至24日。诉讼程序。Wadern:Schloss Dagstuhl–Leibniz Zentrum für Informatik出版社(ISBN 978-3-95977-011-8)。LIPIcs–Leibniz International Proceedings in Informatics莱布尼茨国际信息学论文集53,第24条,第13页(2016)。
MSC公司:90B35型 68周25
PDF格式BibTeX公司 XML格式引用
全文: 内政部

在异构平台上调度并行作业。 (英语) Zbl 1404.68028号

Ceselli,Alberto(编辑)等人,第14届科隆-温特图与组合优化研讨会(CTW'16)的扩展摘要,意大利加格纳诺,2016年6月6日至8日。阿姆斯特丹:爱思唯尔。《离散数学电子笔记》55,9-12(2016)。
MSC公司:68平方米
PDF格式BibTeX公司 XML格式引用
全文: 内政部

一种用于具有容量约束的并行机器调度的高效PTAS。 (英语) Zbl 1487.90279号

Chan,T-H.Hubert(编辑)等人,《组合优化与应用》。第十届国际会议,2016年COCOA,中国香港,2016年12月16-18日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。10043, 608-623 (2016).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

具有单位执行时间的优先级调度等价于参数化的双列调度。 (英语) Zbl 1442.68071号

Freivalds,Rásiņsh Mártiೃsh(编辑)等人,《2016年SOFSEM:计算机科学的理论与实践》。第42届计算机科学理论和实践当前趋势国际会议,捷克共和国哈拉乔夫,2016年1月23日至28日。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。9587, 329-343 (2016).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

用于调度少数不同类型的无关机器的PTAS。 (英语) Zbl 1442.90073号

Freivalds,Rásiņsh Mártiೃsh(编辑)等人,《2016年SOFSEM:计算机科学的理论与实践》。第42届计算机科学理论与实践当前趋势国际会议,2016年1月23日至28日,捷克共和国哈拉乔夫。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。9587, 290-301 (2016).
MSC公司:90B35型 68周25
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

针对具有多个时间窗口的TSP,启发式方法最小化旅行持续时间。 (英语) Zbl 1431.90137号

Italiano,Giuseppe F.(ed.)等人,《运输建模、优化和系统算法方法第15次研讨会》,2015年9月17日,希腊帕特拉斯,ATMOS’15。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。OASIcs–OpenAccess服务器。通知。48, 42-55 (2015).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

关于经典调度问题近似方案的最优性。 (英语) Zbl 1421.68201号

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

限制调度和打包问题算法的运行时间。 (英语) Zbl 1391.68041号

Dehne,Frank(编辑)等人,《算法和数据结构》。2013年8月12日至14日在加拿大安大略省伦敦举行的2013年WADS第13届国际研讨会。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-40103-9/pbk)。计算机科学课堂讲稿8037,439-450(2013)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

在相同和统一的处理器上重新安排作业。 (英语) Zbl 1242.68036号

Solis-Oba、Roberto(编辑)等人,《近似和在线算法》。2011年9月8日至9日在德国萨尔布吕肯举办的第九届WAOA国际研讨会。修订了选定的论文。柏林:施普林格出版社(ISBN 978-3-642-29115-9/pbk)。计算机科学讲义7164,109-122(2012)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

调度和装箱问题的近似算法。 (英语) Zbl 1242.68369号

Solis-Oba、Roberto(编辑)等人,《近似和在线算法》。2011年9月8日至9日在德国萨尔布吕肯举办的第九届WAOA国际研讨会。修订了选定的论文。柏林:施普林格出版社(ISBN 978-3-642-29115-9/pbk)。计算机科学讲义7164,1-8(2012)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

在异构平台上调度作业。 (英语) Zbl 1353.68025号

傅斌(编辑)等,《计算与组合学》。2011年8月14日至16日,美国德克萨斯州达拉斯,COCOON 2011,第17届国际年会。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-22684-7/pbk)。计算机科学课堂讲稿6842271-283(2011)。
MSC公司:68平方米 68周25
PDF格式BibTeX公司 XML格式引用
全文: 内政部 哈尔

近似非接触多组织装箱问题。 (英语) Zbl 1198.68102号

Calude,Christian S.(编辑)等人,《理论计算机科学》。第六届IFIP工作组2.2国际会议,TCS 2010,作为世界计算机大会(WCC 2010)的一部分,于2010年9月20日至23日在澳大利亚布里斯班举行。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-15239-9/hbk;978-3-442-15240-5/电子书)。IFIP《信息和通信技术进展》323、316-327(2010)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

多条带包装的近似算法。 (英语) 兹比尔1284.68657

Bampis,Evripidis(编辑)等,近似和在线算法。2009年9月10日至11日在丹麦哥本哈根举行的第七届WAOA国际研讨会。修订论文。柏林:施普林格出版社(ISBN 978-3-642-12449-5/pbk)。计算机科学课堂讲稿5893,37-48(2010)。
MSC公司:68周25
PDF格式BibTeX公司 XML格式引用
全文: 内政部 哈尔

改进了固定作业调度的近似算法。 (英语) Zbl 1423.90088号

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

用于在统一处理器上调度作业的EPTAS:使用具有常量积分变量的MILP松弛。 (英语) Zbl 1248.68118号

Albers,Susanne(编辑)等人,《自动化,语言和编程》。2009年7月5日至12日,第36届国际学术讨论会,ICALP 2009,希腊罗兹。会议记录,第一部分,柏林:施普林格出版社(ISBN 978-3-642-02926-4/pbk)。计算机科学讲座笔记5555562-573(2009)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

机器不可用情况下调度的近似算法综述。 (英语) Zbl 1248.68112号

Lerner,Jürgen(编辑)等人,《大型复杂网络的算法》。设计、分析和仿真。柏林:施普林格出版社(ISBN 978-3-642-02093-3/pbk)。计算机科学讲座笔记5515,50-64(2009)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

调度并行作业的近似算法:打破近似比2。 (英语) Zbl 1152.90446号

Aceto,Luca(编辑)等人,《自动化,语言和编程》。2008年7月7日至11日,冰岛雷克雅未克,第35届国际学术讨论会,ICALP 2008。会议记录,第一部分,柏林:施普林格出版社(ISBN 978-3-540-70574-1/pbk)。计算机科学课堂讲稿5125234-245(2008)。
MSC公司:90B35型 68周25 68瓦40
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

最小-最大和最大-最小资源共享问题的近似算法及其应用。 (英语) Zbl 1132.90379号

Bampis,Evripidis(编辑)等人,《高效近似和在线算法》。经典组合优化问题及其新应用的最新进展。柏林:施普林格出版社(ISBN 978-3-540-32212-2/pbk)。计算机科学课堂讲稿3484156-202(2006)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

一种在一般优先约束下调度可延展任务的近似算法。 (英语) Zbl 1173.68408号

邓晓铁(编辑)等,《算法与计算》。2005年12月19日至21日,第16届国际学术研讨会,中国海南三亚,ISAAC 2005。诉讼程序。柏林:施普林格出版社(ISBN 3-540-30935-7/pbk)。计算机科学课堂讲稿3827236-245(2005)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

具有迁移延迟的相同并行机器上独立作业的抢占式调度。 (英语) Zbl 1162.90451号

Brodal,Gerth Stölting(编辑)等人,《算法——2005年欧洲账户体系》。2005年10月3日至6日,西班牙马洛卡棕榈岛,第十三届欧洲年会。诉讼程序。柏林:施普林格出版社(ISBN 3-540-29118-0/pbk)。《计算机科学讲义》3669580-591(2005)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

具有链优先约束的作业调度的近似算法。 (英语) Zbl 1128.90494号

Wyrzykowski,Roman(编辑)等人,《并行处理与应用数学》。第五届国际会议,2003年PPAM,2003年9月7日至10日,波兰Czȩstochowa。修订论文。柏林:施普林格出版社(ISBN 3-540-21946-3/pbk)。计算机科学讲稿3019105-112(2004)。
MSC公司:90B35型 68周25
PDF格式BibTeX公司 XML格式引用
全文: 内政部

关于最小化平均加权完成时间:针对有发布日期的作业车间问题的PTAS。 (英语) Zbl 1205.90122号

Ibaraki,Toshihide(编辑)等人,《算法与计算》。2003年12月15日至17日在日本京都举行的第14届国际研讨会,ISAAC 2003。诉讼程序。柏林:施普林格出版社(ISBN 3-540-20695-7/pbk)。莱克特。注释计算。科学。2906, 319-328 (2003).
MSC公司:90B35型 68周25
PDF格式BibTeX公司 XML格式引用
全文: 内政部

抢占式资源约束调度:多项式时间近似方案。 (英语) Zbl 1049.90025号

Cook,William J.(编辑)等人,《整数规划和组合优化》。第九届国际IPCO会议,2002年5月27日至29日,美国马萨诸塞州剑桥市。诉讼程序。柏林:施普林格出版社(ISBN 3-540-43676-6)。莱克特。注释计算。科学。2337, 329-349 (2002).
MSC公司:90B35型 90C27型 90 C59
PDF格式BibTeX公司 XML格式引用
全文: 链接

近似强分离在分数图着色和抢占调度中的应用。 (英语) 兹比尔1054.68594

Alt,Helmut(编辑)等人,STACS 2002。第19届计算机科学理论方面年度研讨会。2002年3月14日至16日,法国安提布斯-胡安莱斯·平斯。诉讼程序。柏林:施普林格出版社(ISBN 3-540-43283-3)。莱克特。注释计算。科学。2285, 100-111 (2002).
PDF格式BibTeX公司 XML格式引用
全文: 链接

调度可延展并行任务:一个渐近的完全多项式时间近似方案。 (英语) Zbl 1019.68818号

Möhring,Rolf(编辑)等人,《算法——2002年欧洲账户体系》。第十届欧洲年会,意大利罗马,2002年9月17日至21日。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。2461, 562-573 (2002).
MSC公司:68周25 68平方米
PDF格式BibTeX公司 XML格式引用
全文: 链接

加工时间可控的车间作业调度问题。 (英语) Zbl 1042.90021号

安东尼奥·雷斯蒂沃(编辑)等人,《理论计算机科学》。第七届意大利会议,ICTCS 2001,意大利都灵,2001年10月4-6日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-42672-8)。莱克特。注释计算。科学。2202, 107-122 (2001).
MSC公司:90B35型 90 C59
PDF格式BibTeX公司 XML格式引用
全文: 链接

调度问题的分组技术:更简单、更快。 (英语) Zbl 1112.90333号

Meyer auf der Heide,Friedhelm(编辑),算法-ESA 2001。第九届欧洲年会,丹麦奥胡斯,2001年8月28日至31日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-42493-8)。莱克特。注释计算。科学。2161, 206-217 (2001).
PDF格式BibTeX公司 XML格式引用

最小化平均加权完成时间:调度一般多处理器任务的PTAS。 (英语) Zbl 0999.68024号

Freivalds,Rásiņsh(编辑),《计算理论基础》。2001年8月22日至24日,拉脱维亚里加,FCT,第13届国际研讨会。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。2138, 495-507 (2001).
MSC公司:68平方米
PDF格式BibTeX公司 XML格式引用
全文: 链接

关于最小化具有发布日期的多处理器任务的平均加权完成时间。 (英语) Zbl 0986.68007号

Orejas,Fernando(编辑)等人,《自动化、语言和编程》。2001年7月8日至12日在希腊克里特岛举行的第28届国际学术讨论会。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。2076, 875-886 (2001).
MSC公司:68平方米 68周25
PDF格式BibTeX公司 XML格式引用
全文: 链接

(O(n)+text{poly}(m))时间内的抢占式并行任务调度。 (英语) 兹比尔1044.68522

Lee,D.T.(编辑)等人,《算法与计算》。2000年12月18日至20日,第11届国际会议,ISAAC 2000,台湾台北。诉讼程序。柏林:施普林格出版社(ISBN 3-540-41255-7)。莱克特。注释计算。科学。1969, 398-409 (2000).
MSC公司:68平方米
PDF格式BibTeX公司 XML格式引用
全文: 链接

安排以最小化专用任务的平均完成时间。 (英语) Zbl 1044.68940号

Kapoor,Sanjiv(编辑)等人,FST TCS 2000:软件技术和理论计算机科学基础。第20次会议,2000年12月13日至15日,印度新德里。诉讼程序。柏林:施普林格出版社(ISBN 3-540-41413-4)。莱克特。注释计算。科学。1974, 454-464 (2000).
MSC公司:68周25 90B35型
PDF格式BibTeX公司 XML格式引用
全文: 链接

专用处理器上的抢占式调度:分数图着色的应用。 (英语) Zbl 0996.68504号

Nielsen,Mogens(编辑)等人,2000年计算机科学数学基础。2000年8月28日至9月1日在斯洛伐克布拉迪斯拉发举行的2000年MFCS第25届国际研讨会。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。1893, 446-455 (2000).
PDF格式BibTeX公司 XML格式引用

一般多处理机车间调度的多项式时间近似方案。 (英语) Zbl 0973.68015号

Montanari,Ugo(编辑)等人,《自动化、语言和编程》。第27届国际学术讨论会,ICALP 2000,瑞士日内瓦,2000年7月9日至15日。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。1853, 878-889 (2000).
PDF格式BibTeX公司 XML格式引用

车间调度问题的线性时间近似方案。 (英语) Zbl 0976.90041号

Pardalos,Panos M.(编辑),数值优化中的近似和复杂性。连续和离散问题。会议,佛罗里达大学,美国佛罗里达州奥兰多,1999年2月28日至3月2日。多德雷赫特:Kluwer学术出版社。非凸优化。申请。42, 338-346 (2000).
MSC公司:90B35型 90 C59
PDF格式BibTeX公司 XML格式引用

柔性车间问题的近似算法。 (英语) Zbl 0959.68009号

Gonnet,Gastón H.(编辑)等人,《拉丁语2000:理论信息学》。第四届拉丁美洲研讨会,2000年4月10日至14日,乌拉圭埃斯特角。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。1776, 68-77 (2000).
MSC公司:68平方米
PDF格式BibTeX公司 XML格式引用

多处理机开放式流水线车间调度问题的多项式时间近似方案。 (英语) Zbl 0962.68012号

Reichel,Horst(编辑)等人,STACS 2000。第17届计算机科学理论方面年度研讨会。2000年2月17日至19日,法国里尔。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。1770, 455-465 (2000).
MSC公司:68平方米 90B35型
PDF格式BibTeX公司 XML格式引用

调度无关并行机的改进近似方案。 (英语) Zbl 1345.90043号

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

通用多处理机任务调度:线性时间的近似解。 (英语) 兹比尔1063.68540

Dehne,Frank(编辑)等人,《算法和数据结构》。1999年8月11日至14日,加拿大温哥华WADS’99第六届国际研讨会。诉讼程序。柏林:施普林格出版社(ISBN 3-540-66279-0/pbk)。计算机科学讲义1663,110-121(1999)。
MSC公司:68平方米 68周25
PDF格式BibTeX公司 XML格式引用

作业车间调度问题的线性时间近似方案。 (英语) Zbl 0949.68012号

Hochbaum,Dorit(编辑)等人,《随机化、近似和组合优化》。算法和技术。第三届计算机科学随机化和近似技术国际研讨会和第二届组合优化问题近似算法国际研讨会RANDOM-APPROX’99。美国加州伯克利,1999年8月8日至11日。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。1671, 177-188 (1999).
MSC公司:68平方米
PDF格式BibTeX公司 XML格式引用

筛选结果依据…

文档类型

全部的 前5名

出版年份

软件