朱利安·卡西尼;尼古拉斯·奥林格;罗德里戈托雷斯-阿维利斯 一种最小非周期可逆图灵机。 (英语) Zbl 1410.68121号 J.计算。系统。科学。 84, 288-301 (2017).MSC公司:2005年第68季度 37B10号机组 PDF格式BibTeX公司 XML格式引用 \textit{J.Cassaigne}等人,J.Compute。系统。科学。84、288--301(2017;Zbl 1410.68121) 全文: 内政部 哈尔
卡里、莉拉;斯特芬·科佩基 决定正则语言是否由拼接系统生成。 (英语) Zbl 1353.68167号 J.计算。系统。科学。 84, 263-287 (2017).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{L.Kari}和\textit{S.Kopecki},J.Compute。系统。科学。84、263--287(2017年;Zbl 1353.68167) 全文: 内政部
斯文·舍韦 大步解决平价游戏。 (英语) 兹比尔1353.68180 J.计算。系统。科学。 84, 243-262 (2017).MSC公司:第68季度第60季度 91A80型 PDF格式BibTeX公司 XML格式引用 \textit{S.Schewe},J.计算。系统。科学。84243-262(2017年;兹比尔1353.68180) 全文: 内政部
加亚尔斯克,雅库布;彼得·赫林;Obdr zalek,简;塞巴斯蒂安·奥德尼亚克;费利克斯·雷德尔;彼得·罗斯马尼思;费尔南多·桑切斯·维拉米尔;索姆纳特·锡达尔 在稀疏图类上使用结构参数进行核化。 (英语) Zbl 1353.68127号 J.计算。系统。科学。 84, 219-242 (2017).MSC公司:65年第68季度 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{J.Gajarskí}等人,J.Compute。系统。科学。84、219--242(2017;Zbl 1353.68127) 全文: 内政部 arXiv公司 链接
Kociumaka,T。;J·拉多舍夫斯基。;W.莱特。 单词中阿贝尔周期和最大公约数查询的快速算法。 (英语) Zbl 1353.68225号 J.计算。系统。科学。 84, 205-218 (2017).MSC公司:68兰特 68第05页 68瓦32 PDF格式BibTeX公司 XML格式引用 \textit{T.Kociumaka}等人,《计算杂志》。系统。科学。84、205-218(2017;Zbl 1353.68225) 全文: 内政部 链接
丹尼尔·本达拉;迈克尔·科迪什;路易斯·克鲁兹·菲利佩;彼得·施奈德·坎普;扎沃顿,雅库布 最佳深度分拣网络。 (英语) Zbl 1353.68062号 J.计算。系统。科学。 84, 185-204 (2017).MSC公司:68页第10页 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.Bundala}等人,J.Compute。系统。科学。84、185--204(2017;Zbl 1353.68062) 全文: 内政部 arXiv公司
盖伊,费根布拉特;伊利·波拉特;阿里尔·希夫坦 d-k-min-wise独立散列函数族。 (英语) Zbl 1353.68064号 J.计算。系统。科学。 84, 171-184 (2017).MSC公司:68页第10页 65年第68季度 68周05 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{G.Feigenblat}等人,J.Compute。系统。科学。84、171--184(2017;Zbl 1353.68064) 全文: 内政部
托马斯·布拉兹迪尔;查特吉,克里什南杜;Forejt,Vojtěch公司;安东·库切拉 马尔可夫决策过程稳定性的交易性能。 (英语) Zbl 1359.90147号 J.计算。系统。科学。 84, 144-170 (2017).MSC公司:90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{T.Brázdil}等人,《计算杂志》。系统。科学。84、144-170(2017年;Zbl 1359.90147) 全文: 内政部 arXiv公司 OA许可证
德米特里五世·扎卡布卢科夫。 关于无额外存储器的可逆电路的渐近门复杂度和深度。 (英语) Zbl 1391.94921号 J.计算。系统。科学。 84, 132-143 (2017).MSC公司:2006年第68季度 94C05(二氧化碳) 65年第68季度 2005年 2012年第68季度 PDF格式BibTeX公司 XML格式引用 \文本{D.V.Zakabulukov},J.Comput。系统。科学。84、132--143(2017;Zbl 1391.94921) 全文: 内政部 arXiv公司
法赫德·帕诺兰;菲利普·格瓦尔盖塞;萨科特·索拉布 关于b的参数复杂性-色数. (英语) Zbl 1353.68136号 J.计算。系统。科学。 84120-131(2017).MSC公司:65年第68季度 05C15号 05C85号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{F.Panolan}等人,《计算杂志》。系统。科学。84、120-131(2017;Zbl 1353.68136) 全文: 内政部
格雷戈里·古汀;马克·琼斯;盛斌 中国邮递员问题的参数化复杂性。 (英语) Zbl 1353.68132号 J.计算。系统。科学。 84, 107-119 (2017).MSC公司:65年第68季度 90C27型 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{G.Gutin}等人,《计算杂志》。系统。科学。84、107——119(2017;Zbl 1353.68132) 全文: 内政部
肖明宇 关于Nemhauser和Trotter局部优化定理的推广。 (英语) Zbl 1353.68138号 J.计算。系统。科学。 84, 97-106 (2017).MSC公司:65年第68季度 05C35号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{M.Xiao},J.计算。系统。科学。84、97——106(2017;Zbl 1353.68138) 全文: 内政部 arXiv公司
利亚·爱泼斯坦;阿萨夫·莱文 一种AFPTAS,用于可变尺寸的箱子包装,具有一般的激活成本。 (英语) Zbl 1353.68120号 J.计算。系统。科学。 84, 79-96 (2017).MSC公司:65年第68季度 68周25 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{L.Epstein}和\textit{A.Levin},J.Compute。系统。科学。84,79-96(2017年;兹bl 1353.68120) 全文: 内政部
彼得·琼森;维克托·拉盖克维斯特;古斯塔夫·诺德;布鲁诺·扎努蒂尼 强部分克隆和SAT问题的时间复杂性。 (英语) Zbl 1353.68133号 J.计算。系统。科学。 84, 52-78 (2017).MSC公司:65年第68季度 08A40号 08A70号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{P.Jonsson}等人,J.Compute。系统。科学。84、52-78(2017;Zbl 1353.68133) 全文: 内政部 链接
Chang,Ching-Lueh先生 公制1-中值选择的下限。 (英语) Zbl 1353.68111号 J.计算。系统。科学。 84, 44-51 (2017).MSC公司:65年第68季度 2017年第68季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{C.-L.Chang},J.计算。系统。科学。84、44-51(2017;Zbl 1353.68111) 全文: 内政部 arXiv公司
乔伊夫里尔,A。 稀疏近似在相干字典下是很难证明的。 (英语) Zbl 1354.65085号 J.计算。系统。科学。 84,32-43(2017).MSC公司:65层50 65年20月 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Co-ivril},J.计算。系统。科学。84、32-43(2017年;Zbl 1354.65085) 全文: 内政部 arXiv公司
戴,乔尔·D·。;丹尼尔·雷登巴赫;马库斯·施密德。 模式语言的闭包属性。 (英语) Zbl 1353.68165号 J.计算。系统。科学。 84, 11-31 (2017).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.D.Day}等人,J.Compute。系统。科学。84、11--31(2017;Zbl 1353.68165) 全文: 内政部 链接
Michael Etscheid先生;斯特凡·克拉奇;马蒂亚斯·姆尼奇;黑科·罗格林 加权问题的多项式核。 (英语) Zbl 1353.68122号 J.计算。系统。科学。 84, 1-10 (2017).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Etscheid}等人,《计算杂志》。系统。科学。84,1-10(2017;Zbl 1353.68122) 全文: 内政部 arXiv公司