杜,叶 资产价值受限的离散出售或持有问题。 (英语) Zbl 1329.68136号 西奥。计算。科学。 600, 174-179 (2015).MSC公司:65年第68季度 2017年第68季度 68周25 90立方厘米 91G80型 PDF格式BibTeX公司 XML格式引用 \文本{Y.Du},Theor。计算。科学。600174-179(2015年;兹比尔1329.68136) 全文: 内政部 arXiv公司
川原骏;Koji M.小林。 一维在线单元聚类的改进下限。 (英语) Zbl 1329.68300号 西奥。计算。科学。 600, 171-173 (2015).MSC公司:68周27 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.Kawahara}和\textit{K.M.Kobayashi},Theor。计算。科学。600、171--173(2015年;Zbl 1329.68300) 全文: 内政部 arXiv公司
雷诺,Marc P。;阿迪·罗森;罗布·范·斯蒂 在线算法与装箱和调度问题的建议。 (英语) Zbl 1329.68301号 西奥。计算。科学。 600, 155-170 (2015).MSC公司:68周27 90B35型 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{M.P.雷诺}等人,Theor。计算。科学。600、155-170(2015年;Zbl 1329.68301) 全文: 内政部 arXiv公司
马尔科·基耶萨;迪巴蒂斯塔,朱塞佩;托马斯·厄勒巴赫;莫里齐奥·帕特里格纳尼 BGP和S-BGP下流量劫持的计算复杂性。 (英语) 兹比尔1329.68044 西奥。计算。科学。 600, 143-154 (2015).MSC公司:68英里11 68个M12 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Chiesa}等人,Theor。计算。科学。600、143--154(2015年;Zbl 1329.68044) 全文: 内政部 arXiv公司
埃里克·D·德曼。;马丁·L·德曼。;埃利·福克斯·爱泼斯坦;Duc A.Hoang。;伊藤武弘;小野,广高;尤塔·奥塔奇;上原、琉璃;山田武史 树上滑动标记的线性时间算法。 (英语) 兹比尔1329.68135 西奥。计算。科学。 600, 132-142 (2015).MSC公司:65年第68季度 05二氧化碳 05C69号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{E.D.Demaine}等人,Theor。计算。科学。600、132--142(2015年;Zbl 1329.68135) 全文: 内政部 arXiv公司
亚历山德罗·基耶萨;朱泽元·艾伦 非确定性计算的更短算法。 (英语) Zbl 1430.68108号 西奥。计算。科学。 600, 107-131 (2015).MSC公司:04年第68季度 2009年第68季度 2010年第68季度 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Chiesa}和\textit{Z.A.Zhu},Theor。计算。科学。600、107——131(2015年;Zbl 1430.68108) 全文: 内政部
奥雷利·阿拉伯特;亚历山德罗·贝尔蒂;里卡德·卡巴列罗;马可·费兰特 连续统中的非自由碰撞定理。 (英语) Zbl 1329.68233号 西奥。计算。科学。 60098-106(2015).MSC公司:68T20型 90 C59 PDF格式BibTeX公司 XML格式引用 \textit{A.Alabert}等人,Theor。计算。科学。600、98——106(2015年;Zbl 1329.68233) 全文: 内政部 arXiv公司
大卫·盖瑟 验证图灵机的时间复杂性。 (英语) Zbl 1329.68111号 西奥。计算。科学。 600, 86-97 (2015).MSC公司:2005年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \文本{D.Gajser},Theor。计算。科学。600,86-97(2015;Zbl 1329.68111) 全文: 内政部 arXiv公司
马林·布盖雷特;Pierre-Francois Dutot;丹尼斯·特里斯特拉姆;克劳斯·扬森;克里斯蒂娜·罗宾内克 在相同集群上调度并行作业的改进近似算法。 (英语) Zbl 1329.68284号 西奥。计算。科学。 600, 70-85 (2015).MSC公司:68周25 90B35型 PDF格式BibTeX公司 XML格式引用 \textit{M.Bougeret}等人,Theor。计算。科学。600,70-85(2015;Zbl 1329.68284) 全文: 内政部
佛罗里达州博诺莫;吉列尔莫·杜兰;马里奥·巴伦西亚 弦图子类簇删除问题的复杂性。 (英语) Zbl 1330.05122号 西奥。计算。科学。 600, 59-69 (2015).MSC公司:05C70号 05C22号 05C69号 05C85号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{F.Bonomo}等人,Theor。计算。科学。600、59-69(2015年;Zbl 1330.05122) 全文: 内政部
埃里卡·科埃略。;米特尔·杜拉多。;鲁迪尼·桑帕约。 图凸性参数的不近似结果。 (英语) Zbl 1329.68122号 西奥。计算。科学。 600, 49-58 (2015).MSC公司:2017年第68季度 05C12号 05C62号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{E.M.M.Coelho}等人,Theor。计算。科学。600,49-58(2015;Zbl 1329.68122) 全文: 内政部
马诺利斯基督城;Ryan,P.J。;西弗·史密斯。;王,舒 不确定字符串、前缀数组和无向图。 (英语) Zbl 1329.68309号 西奥。计算。科学。 600, 34-48 (2015).MSC公司:68瓦32 68卢比 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{M.Christodulakis}等人,Theor。计算。科学。600,34-48(2015;Zbl 1329.68309) 全文: 内政部 arXiv公司
图利奥·塞切里尼·西尔伯斯坦;米歇尔·库纳特;弗朗西丝卡·菲奥伦齐;Paul E.舒普。;尼古拉斯·W·M·图伊坎。 多通自动机和组词问题。 (英语) Zbl 1329.68160号 西奥。计算。科学。 600, 19-33 (2015).MSC公司:65年第68季度 2010年1月20日 PDF格式BibTeX公司 XML格式引用 \textit{T.Ceccherini-Silberstein}等人,Theor。计算。科学。600,19-33(2015年;兹bl 1329.68160) 全文: 内政部 arXiv公司
丹尼·赫尔梅林;利亚特·罗森伯格 带通配符的最近字符串的参数化复杂度分析问题。 (英语) 兹比尔1329.68143 西奥。计算。科学。 600, 11-18 (2015).MSC公司:65年第68季度 68瓦32 PDF格式BibTeX公司 XML格式引用 \textit{D.Hermelin}和\textit{L.Rozenberg},Theor。计算。科学。600,11-18(2015年;兹bl 1329.68143) 全文: 内政部
Gunjan Kumar;萨斯瓦塔·沙尼格拉希 关于睡眠状态下速度缩放的NP特性。 (英语) Zbl 1329.68127号 西奥。计算。科学。 600, 1-10 (2015).MSC公司:2017年第68季度 90B35型 PDF格式BibTeX公司 XML格式引用 \textit{G.Kumar}和\textit{S.Shannigrahi},Theor。计算。科学。600,1-10(2015;Zbl 1329.68127) 全文: 内政部 arXiv公司