瓦汉·姆克钦;加里克·彼得罗森;苏布拉马尼,K。;彼得·沃伊切乔夫斯基 关于二部图中的部分顶点覆盖问题——一个参数化的观点。 (英语) Zbl 07802706号 理论计算。系统。 68,第1期,第122-143页(2024年).MSC公司:68季度xx 05Cxx号 68瓦xx PDF格式BibTeX公司 XML格式引用 \textit{V.Mkrtchyan}等人,理论计算。系统。68,编号1,122--143(2024;Zbl 07802706) 全文: 内政部
文森特·弗罗泽;帕斯卡·昆兹;菲利普·兹乔什 解开网络解开的计算复杂性。 (英语) Zbl 07802705号 理论计算。系统。 68,编号1,103-121(2024).MSC公司:68季度xx 68卢比 05Cxx号 PDF格式BibTeX公司 XML格式引用 \textit{V.Froese}等人,理论计算。系统。68,编号1,103--121(2024;Zbl 07802705) 全文: 内政部 arXiv公司 OA许可证
王启生;英明生 字典最小字符串旋转的量子算法。 (英语) Zbl 07802703号 理论计算。系统。 68,编号1,29-74(2024).MSC公司:68季度xx 68瓦xx 81件 PDF格式BibTeX公司 XML格式引用 \textit{Q.Wang}和\textit{M.Ying},理论计算。系统。68,编号1,29--74(2024;Zbl 07802703) 全文: 内政部 arXiv公司 OA许可证
安德烈亚斯·马莱蒂;安德烈亚·特奥多拉·纳什 带约束的加权树自动机。 (英语) Zbl 07802702号 理论计算。系统。 68,编号1,1-28(2024).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Maletti}和\textit{A.-T.Nász},理论计算。系统。68,编号1,1--28(2024;Zbl 07802702) 全文: 内政部 arXiv公司 OA许可证
大卫·E·布朗。;戴维·斯基德莫尔 用有序二元决策图表示整数分解问题。 (英语) Zbl 07784970号 理论计算。系统。 67,第6期,1307-1332(2023).MSC公司:2006年第68季度 06E30年 2005年11月 PDF格式BibTeX公司 XML格式引用 \textit{D.E.Brown}和\textit{D.Skidmore},理论计算。系统。67,编号6,1307--1332(2023;Zbl 07784970) 全文: 内政部
阿里吉特·比什努;阿里吉特·戈什;苏德什纳州科莱;戈皮纳特米什拉;萨科特·索拉布 小顶点覆盖有助于数据流上的图删除问题的固定参数可处理性。 (英语) Zbl 1530.05146号 理论计算。系统。 67,第6号,1241-1267(2023).MSC公司:05C70号 05C85号 68兰特 68周05 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Bishnu}等人,理论计算。系统。67,编号6,1241--1267(2023;Zbl 1530.05146) 全文: 内政部 arXiv公司 OA许可证
瓦迪姆·莱维特(Vadim E.Levit)。;大卫·坦库斯 约束于\(\Delta\)和\(\Delta\)的覆盖图。 (英语) Zbl 1530.05152号 理论计算。系统。 67,第6期,1197-1208(2023).MSC公司:05C70号 05年6月29日 05立方厘米35 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{V.E.Levit}和\textit{D.Tankus},理论计算。系统。67,第6号,1197--1208(2023;Zbl 1530.05152) 全文: 内政部
Dariusz R.科瓦尔斯基。;米格尔·莫斯泰罗。;凯文·扎基 更正为:“动态多消息广播:影响模型中的边界吞吐量”。 (英语) Zbl 07757151号 理论计算。系统。 67,编号5,1131(2023).MSC公司:6800万 68瓦xx 68季度xx PDF格式BibTeX公司 XML格式引用 \textit{D.R.Kowalski}等人,理论计算。系统。67,第5号,1131(2023;Zbl 07757151) 全文: 内政部
大卫·弗西;斯科特·萨默斯。;洛根·威瑟斯 改进了在3D中非合作地自组装薄矩形的瓷砖复杂性的上下限。 (英语) Zbl 07757150号 理论计算。系统。 67,第5期,1082-1130(2023).MSC公司:68季度xx 52立方厘米 05Bxx年 PDF格式BibTeX公司 XML格式引用 \textit{D.Furcy}等人,理论计算。系统。67,编号5,1082--1130(2023;Zbl 07757150) 全文: 内政部
雅罗斯拉夫·加瓦尔特;克里斯蒂安·科穆塞维茨;弗兰克·索默 带三角形和种子约束的俱乐部的参数化复杂性。 (英语) Zbl 1525.05034号 理论计算。系统。 67,第5期,1050-1081(2023).MSC公司:05C12号 05C82号 05C90年 90C27型 90立方厘米 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.Garvardt}等人,《理论计算》。系统。67,第5号,1050--1081(2023;Zbl 1525.05034) 全文: 内政部 OA许可证
Jozef Jirásek;伊恩·麦克奎伦 访问有界堆栈自动机。 (英语) Zbl 07757145号 理论计算。系统。 67,第5期,956-975(2023).MSC公司:68季度xx 68倍 03年月日 PDF格式BibTeX公司 XML格式引用 \textit{J.Jirásek}和\textit{I.McQuillan},理论计算。系统。67,编号5,956--975(2023;Zbl 07757145) 全文: 内政部
鲁道夫·孔德;塞尔吉奥·拉杰斯鲍姆 用安全一致性扩展的迭代模型中一致性的可解性。 (英语) Zbl 07757144号 理论计算。系统。 67,第5号,901-955(2023).MSC公司:6800万 68季度xx 68瓦xx PDF格式BibTeX公司 XML格式引用 \textit{R.Conde}和\textit{S.Rajsbaum},理论计算。系统。67,第5号,901--955(2023;Zbl 07757144) 全文: 内政部 arXiv公司 OA许可证
苏布拉马尼,K。;Wojciechowski,P。 差分约束系统的单位只读反驳。 (英语) 兹比尔07729121 理论计算。系统。 67,第4期,877-899(2023).MSC公司:68季度xx 68瓦xx PDF格式BibTeX公司 XML格式引用 \textit{K.Subramani}和\textit{P.Wojciechowski},理论计算。系统。67,编号4,877--899(2023;Zbl 07729121) 全文: 内政部
Dariusz R.科瓦尔斯基。;米格尔·莫斯泰罗。;凯文·扎基 动态多消息广播:在矫揉造作模型中限制吞吐量。 (英语) Zbl 07729119号 理论计算。系统。 67,第4期,825-854(2023); 更正同上,第67号,第5,1131(2023)。MSC公司:6800万 68瓦xx 68季度xx PDF格式BibTeX公司 XML格式引用 \textit{D.R.Kowalski}等人,理论计算。系统。67,编号4,825-854(2023;Zbl 07729119) 全文: 内政部 arXiv公司
Sayan Bandyapadhyay;费多尔·福明。;Petr A.Golovach。;尼迪·普罗希特;基里尔·西蒙诺夫 相同大小聚类的有损核化。 (英语) Zbl 07729118号 理论计算。系统。 67,第4期,785-824(2023).MSC公司:68瓦xx 68季度xx 05Cxx号 PDF格式BibTeX公司 XML格式引用 \textit{S.Bandyapadhyay}等人,理论计算。系统。67,编号4,785--824(2023;Zbl 07729118) 全文: 内政部
鲁斯特姆·塔哈诺夫 计算半环上基于广义模式的能量的配分函数。 (英语) Zbl 07729117号 理论计算。系统。 67,编号4,760-784(2023).MSC公司:68季度xx 68次发射 08轴 PDF格式BibTeX公司 XML格式引用 \textit{R.Takhanov},理论计算。系统。67,编号4,760--784(2023;Zbl 07729117) 全文: 内政部 arXiv公司
藤冈,Kaoru 在集群自动机的层次结构上,计算代理的数量。 (英语) Zbl 07729115号 理论计算。系统。 67,第4期,714-731(2023年).MSC公司:68季度xx 68倍 00亿Bxx PDF格式BibTeX公司 XML格式引用 \textit{K.Fujioka},理论计算。系统。67,编号4,714--731(2023;Zbl 07729115) 全文: 内政部
菲利普·比尔;Görtz,Inge Li 持久字符串和段选择中的随机访问。 (英语) Zbl 07729114号 理论计算。系统。 67,第4号,694-713(2023).MSC公司:68页 68季度xx 68瓦xx PDF格式BibTeX公司 XML格式引用 \textit{P.Bille}和\textit{I.L.Gørtz},理论计算。系统。67,编号4,694--713(2023;Zbl 07729114) 全文: 内政部 arXiv公司
克里斯蒂安·格拉齐克;简·希曼;阿南德·斯利瓦斯塔夫 用于查找Euler巡更的单程流算法。 (英语) Zbl 07729113号 理论计算。系统。 67,第4号,671-693(2023).MSC公司:68季度xx 68瓦xx 05Cxx号 PDF格式BibTeX公司 XML格式引用 \textit{C.Glazik}等人,理论计算。系统。67,编号4,671--693(2023;Zbl 07729113) 全文: 内政部
乔舒亚·格罗乔(Joshua A.Grochow)。 多项式时间选择公理和多项式时间基数。 (英语) Zbl 07719400号 理论计算。系统。 67,第3期,627-669(2023).MSC公司:68季度xx 03年月日 03年XX月 PDF格式BibTeX公司 XML格式引用 \textit{J.A.Grochow},理论计算。系统。67,编号3627-669(2023;兹bl 07719400) 全文: 内政部 arXiv公司
阿特里·鲁德拉 算术电路、结构化矩阵和(并非如此)深度学习。 (英语) Zbl 07719399号 理论计算。系统。 67,第3号,592-626(2023).MSC公司:68季度xx 65传真 15轴 PDF格式BibTeX公司 XML格式引用 \textit{A.Rudra},理论计算。系统。67,编号3,592--626(2023;Zbl 07719399) 全文: 内政部 arXiv公司
小原,M。;Uchizawa,K。 XOR函数上有向图上的同步布尔有限动力系统。 (英语) 兹伯利07719398 理论计算。系统。 67,第3号,569-591(2023).MSC公司:2015年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Ogihara}和\textit{K.Uchizawa},理论计算。系统。67,编号3,569--591(2023;Zbl 07719398) 全文: 内政部 链接
安德拉斯·萨拉蒙。;迈克尔·韦哈尔 有效的猜测产生了不太可能的结果。 (英语) Zbl 07719397号 理论计算。系统。 67,第3号,548-568(2023).MSC公司:68季度xx 94Cxx号 68页 PDF格式BibTeX公司 XML格式引用 \textit{A.Z.Salamon}和\textit{M.Wehar},理论计算。系统。67,编号3,548--568(2023;Zbl 07719397) 全文: 内政部 arXiv公司
丹尼尔·阿彭;威廉·加萨奇;凯文·劳勒 网格着色的复杂性。 (英语) Zbl 07719396号 理论计算。系统。 67,编号3521-547(2023).MSC公司:68卢比 05C15号 68年第27季度 PDF格式BibTeX公司 XML格式引用 \textit{D.Apon}等人,理论计算。系统。67,编号3,521--547(2023;Zbl 07719396) 全文: 内政部 链接
萨蒂亚德夫·南达库马尔;苏宾州普拉里 PSPACE函数的遍历定理和逆。 (英语) Zbl 07719395号 理论计算。系统。 67,第3期,491-520(2023年).MSC公司:03天32分 第68季度30 2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{S.Nandakumar}和\textit{S.Pulari},理论计算。系统。67,编号3,491--520(2023;Zbl 07719395) 全文: 内政部
杰克·H·卢茨。;尼尔·卢茨;埃尔维拉·马约多莫 维度和复杂性类的结构。 (英语) Zbl 07719394号 理论计算。系统。 67,第3号,473-490(2023).MSC公司:68季度xx 03年月日 28轴 PDF格式BibTeX公司 XML格式引用 \textit{J.H.Lutz}等人,理论计算。系统。67,编号3,473--490(2023;Zbl 07719394) 全文: 内政部 arXiv公司
悉达哈·巴斯卡;Kop,辛西娅;雅各布·格鲁·西蒙森 的子类Ptime公司由编程语言解释。 (英语) Zbl 07719393号 理论计算。系统。 67,编号3,437-472(2023).MSC公司:68季度xx 03年月日 68新元 PDF格式BibTeX公司 XML格式引用 \textit{S.Bhaskar}等人,理论计算。系统。67,编号3,437--472(2023;Zbl 07719393) 全文: 内政部
傅志国;蔡金一 一般尺寸域上的全息算法。 (英语) Zbl 07719392号 理论计算。系统。 67,第3期,417-436(2023年).MSC公司:68季度xx 68瓦xx 68卢比 PDF格式BibTeX公司 XML格式引用 \textit{Z.Fu}和textit{J.-Y.Cai},理论计算。系统。67,编号3,417--436(2023;Zbl 07719392) 全文: 内政部
索米克·戈什;约翰·沃特鲁斯 单回合量子裁判游戏的复杂性限制。 (英语) Zbl 07681313号 理论计算。系统。 67,第2期,383-412(2023年).MSC公司:68季度xx 81件 91轴 PDF格式BibTeX公司 XML格式引用 \textit{S.Ghosh}和\textit{J.Watrous},理论计算。系统。67,编号2383-412(2023;兹bl 07681313) 全文: 内政部 arXiv公司
Peter Kostolányi 字段上多项式模糊的一元加权自动机。 (英语) Zbl 07681310号 理论计算。系统。 67,第2期,291-309(2023年).MSC公司:68季度xx 68倍 68新元 PDF格式BibTeX公司 XML格式引用 \textit{P.Kostolányi},理论计算。系统。67,编号2,291--309(2023;Zbl 07681310) 全文: 内政部
奥努尔圣公会 单位圆盘图在直线上的可嵌入性。 (英语) Zbl 1512.05297号 理论计算。系统。 67,第2期,264-289(2023年).MSC公司:05C60型 65年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{O.Chaeof rc},理论计算。系统。67,第2号,264--289(2023;Zbl 1512.05297) 全文: 内政部 arXiv公司
伊利亚·奥尔霍夫斯基;亚历山大·奥霍金 关于LL(k)-线性到LL(1)-线性文法的转换。 (英语) Zbl 07681306号 理论计算。系统。 67,第2期,234-262(2023年).MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{I.Olkhovsky}和\textit{A.Okhotin},理论计算。系统。67,编号2,234--262(2023;Zbl 07681306) 全文: 内政部
阿比舍克·萨胡;萨科特·索拉布 有界有向图中弧不交圈填充的核化。 (英语) Zbl 07681305号 理论计算。系统。 67,第2期,221-233(2023).MSC公司:68季度xx 03年月日 68倍 PDF格式BibTeX公司 XML格式引用 \textit{A.Sahu}和\textit{S.Saurabh},理论计算。系统。67,编号2,221--233(2023;Zbl 07681305) 全文: 内政部
简·菲利普·瓦赫特;阿敏·韦 一个带有PSPACE公司-完成单词题。 (英语) Zbl 07680323号 理论计算。系统。 67,编号1,178-218(2023).MSC公司:68季度xx 20传真 20埃克斯 PDF格式BibTeX公司 XML格式引用 \textit{J.P.Wächter}和\textit{A.Weiß},理论计算。系统。67,编号1,178--218(2023;Zbl 07680323) 全文: 内政部
尼基尔·维亚斯;R.Ryan威廉姆斯 ACC电路稀疏对称函数的下限:扩展#SAT算法的范围。 (英语) Zbl 07680322号 理论计算。系统。 67,第1期,149-177(2023).MSC公司:68季度xx 94Cxx号 68次发射 PDF格式BibTeX公司 XML格式引用 \textit{N.Vyas}和\textit{R.R.Williams},理论计算。系统。67,编号1,149--177(2023;Zbl 07680322) 全文: 内政部
安德烈斯·克里斯蒂;马修·玛丽;安德烈亚斯·威斯 固定参数算法用于不可分割的流覆盖。 (英语) Zbl 07680320号 理论计算。系统。 67,编号1,89-124(2023).MSC公司:68季度xx 68瓦xx 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{A.Cristi}等人,《理论计算》。系统。67,编号1,89--124(2023;Zbl 07680320) 全文: 内政部 哈尔
托马斯·巴西乌斯;菲利普·菲希贝克;托拜厄斯·弗里德里希;马克西米利安·卡兹曼 双曲随机图多项式时间点覆盖的求解。 (英语) Zbl 1512.05356号 理论计算。系统。 67,编号1,28-51(2023).MSC公司:05C80号 05C85号 05C70号 68周05 65年第68季度 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{T.Bläsius}等人,理论计算。系统。67,编号1,28--51(2023;Zbl 1512.05356) 全文: 内政部
迪特马尔·伯旺格;劳伦特·多恩 观察与区分:在无限游戏中表示信息。 (英语) Zbl 07680317号 理论计算。系统。 67,第1期,4-27(2023年).MSC公司:68季度xx 91轴 03Bxx号 PDF格式BibTeX公司 XML格式引用 \textit{D.Berwanger}和\textit{L.Doyen},理论计算。系统。67,编号1,4--27(2023;Zbl 07680317) 全文: 内政部 链接
阿纳斯塔西亚·奇斯托波尔斯卡娅;弗拉基米尔五世·波多尔斯基。 关于阈值函数的决策树复杂性。 (英语) Zbl 07618154号 理论计算。系统。 第6期第66页,1074-1098页(2022).MSC公司:68季度xx 68卢比 94Cxx号 PDF格式BibTeX公司 XML格式引用 \textit{A.Chistopolskaya}和\textit{V.Podolskii},理论计算。系统。66,编号6,1074--1098(2022;Zbl 07618154) 全文: 内政部
尼尔斯·莫拉维茨;尼尔斯·格里特迈耶;克里斯蒂安·科穆塞维茨;弗兰克·索默 用于计算边着色图中的彩色切割的优化参数化。 (英语) Zbl 07596191号 理论计算。系统。 66,第5期,1019-1045(2022).MSC公司:68年第27季度 05C15号 2017年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{N.Morawietz}等人,《理论计算》。系统。66,第5号,1019--1045(2022;Zbl 07596191) 全文: 内政部
马蒂亚斯·海登堡;乔纳斯·伦德伯格;洛韦,韦尔夫;马丁·特拉普 用于内存高效上下文敏感程序分析的框架。 (英语) Zbl 07596188号 理论计算。系统。 66,编号5,911-956(2022).MSC公司:68新元 94Cxx号 68季度xx PDF格式BibTeX公司 XML格式引用 \textit{M.Hedenborg}等人,《理论计算》。系统。66,第5号,911--956(2022;Zbl 07596188) 全文: 内政部
亚历山大·安德拉德·德梅洛;德奥利维拉·奥利维拉,马特乌斯 二阶有限自动机。 (英语) Zbl 1510.68035号 理论计算。系统。 66,第4号,861-909(2022).MSC公司:65年第68季度 68第05页 68年第27季度 PDF格式BibTeX公司 XML格式引用 \textit{A.A.de Melo}和\textit{M.de Oliveira Oliveila},理论计算。系统。66,编号4,861--909(2022;Zbl 1510.68035) 全文: 内政部
Petr A.Golovach。;利马,帕洛马T。;查里斯·帕帕佐普洛斯 图与一次图的小距离的平方根。 (英语) Zbl 1493.05082号 理论计算。系统。 66,第4号,821-846(2022).MSC公司:05C12号 68年第27季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{P.A.Golovach}等人,理论计算。系统。66,编号4,821--846(2022;Zbl 1493.05082) 全文: 内政部 链接
保罗·绍尔 不可避免的单词模式的复杂性。 (英语) Zbl 1510.68084号 理论计算。系统。 66,编号4,802-820(2022).MSC公司:68兰特 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{P.Sauer},理论计算。系统。66,编号4,802--820(2022;Zbl 1510.68084) 全文: 内政部 arXiv公司 链接
约翰·M·希区柯克。;哈迪·沙菲 非均匀约简和NP-完全性。 (英语) Zbl 07562750号 理论计算。系统。 66,第4期,743-757(2022年).MSC公司:68季度xx 03年月日 68瓦xx PDF格式BibTeX公司 XML格式引用 \textit{J.M.Hitchcock}和\textit{H.Shafei},理论计算。系统。66,编号4,743--757(2022;Zbl 07562750) 全文: 内政部 链接
林志杰;C.格雷戈里·普拉克斯顿 关于具有循环偏好的三维稳定匹配的存在性。 (英语) Zbl 1493.91093号 理论计算。系统。 66,第3号,679-695(2022).MSC公司:91B68型 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{C.-K.Lam}和\textit{C.G.Plaxton},理论计算。系统。66,编号3,679--695(2022;Zbl 1493.91093) 全文: 内政部 arXiv公司
林志杰;C.格雷戈里·普拉克斯顿 具有有界长度的单侧连接的最大稳定匹配。 (英语) 兹比尔1489.68401 理论计算。系统。 66,第3期,645-678(2022年).MSC公司:68周25 2017年第68季度 91B68型 PDF格式BibTeX公司 XML格式引用 \textit{C.-K.Lam}和\textit{C.G.Plaxton},理论计算。系统。66,编号3,645--678(2022;Zbl 1489.68401) 全文: 内政部
玛丽·路易莎·托尔博尔·贝瑟尔森;克里斯托弗·阿恩斯费尔特·汉森 关于多层纳什均衡决策问题的计算复杂性。 (英语) Zbl 1493.91005号 理论计算。系统。 66,编号3,519-545(2022).MSC公司:91A06型 91A35型 91A68型 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.L.T.Berthelsen}和\textit{K.A.Hansen},理论计算。系统。66,编号3,519--545(2022;Zbl 1493.91005) 全文: 内政部 arXiv公司
柳木青木;吉马、达苏亚;Tesshu的Hanaka;清美,Masashi;小林,靖国;小林,Yusuke;Kurita、Kazuhiro;尤塔·奥塔奇 一种改进的仙人掌顶点删除确定性参数化算法。 (英语) Zbl 1487.05250号 理论计算。系统。 66,编号2,502-515(2022).MSC公司:05C85号 05C40号 65年第68季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{Y.Aoike}等人,理论计算。系统。66,编号2,502--515(2022;Zbl 1487.05250) 全文: 内政部 arXiv公司
蒂尔·弗卢施尼克;罗尔夫·尼德迈尔;瓦伦丁·罗姆;菲利普·兹乔什 多级顶点覆盖。 (英语) Zbl 07523542号 理论计算。系统。 66,编号2,454-483(2022).MSC公司:68季度xx 05Cxx号 68瓦xx PDF格式BibTeX公司 XML格式引用 \textit{T.Fluschnik}等人,理论计算。系统。66,编号2,454--483(2022;Zbl 07523542) 全文: 内政部 arXiv公司
费多尔·福明。;维贾亚拉格纳森·拉马穆尔蒂 关于期望覆盖问题的参数化复杂性。 (英语) Zbl 07523541号 理论计算。系统。 66,编号2,432-453(2022).MSC公司:68季度xx 05Cxx号 900亿 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}和\textit{V.Ramamoothi},理论计算。系统。66,编号2,432-453(2022;兹bl 07523541) 全文: 内政部
佩特尔·加奇;伊尔卡·托尔马 稳定的多级单调腐蚀器。 (英语) Zbl 07473211号 理论计算。系统。 66,编号1,322-353(2022).MSC公司:37B15号机组 68问题80 PDF格式BibTeX公司 XML格式引用 \textit{P.Gács}和\textit{I.Törmä},理论计算。系统。66,编号1,322--353(2022;Zbl 07473211) 全文: 内政部 arXiv公司
林嘉宝 计数的复杂性\(\mathrm{CSP}^d\)。 (英语) Zbl 07473210号 理论计算。系统。 66,编号1,309-321(2022).MSC公司:65年第68季度 68兰特 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{J.Lin},理论计算。系统。66,编号1,309--321(2022;Zbl 07473210) 全文: 内政部
蔡金一;傅志国;郭恒;威廉姆斯,泰森 FKT不是通用的-对称约束的平面Holant二分法。 (英语) 兹伯利074732009 理论计算。系统。 第1期第66页,143-308页(2022).MSC公司:65年第68季度 05C65号 68兰特 68周05 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}等人,理论计算。系统。66,编号1,143--308(2022;Zbl 07473209) 全文: 内政部
阿肖克,普拉迪沙;苏德什纳州科莱;内尔德哈拉·米斯拉;萨科特·索拉布 几何集的精确多覆盖问题。 (英语) Zbl 07473207号 理论计算。系统。 66,编号1,89-113(2022).MSC公司:68单位05 68年第27季度 68周25 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{P.Ashok}等人,理论计算。系统。66,编号1,89--113(2022;Zbl 07473207) 全文: 内政部
V·阿尔文德。;阿卜拉尼·查特吉;拉吉特·达塔;帕塔·穆霍帕迪亚 由秩、度和生成器数量参数化的单变量理想成员身份。 (英语) Zbl 07473206号 理论计算。系统。 66,编号1,56-88(2022).MSC公司:68年第27季度 05元50分 05C70号 05C85号 05年40月 13英尺20英寸 15甲15 68瓦20 68瓦30 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{V.Arvind}等人,理论计算。系统。66,编号1,56--88(2022;Zbl 07473206) 全文: 内政部 arXiv公司 链接
罗俊杰;亨德里克·莫尔特;这样啊,Ondřej 关于折叠\(k\)-核心的参数化复杂性视图。 (英语) Zbl 1508.68269号 理论计算。系统。 65,第8期,1243-1282(2021).MSC公司:68兰特 05C85号 68年第27季度 91天30分 PDF格式BibTeX公司 XML格式引用 \textit{J.Luo}等人,《理论计算》。系统。65,第8号,1243-1282(2021;Zbl 1508.68269) 全文: 内政部
克里斯·科彻 可靠和有损队列自动机上的可达性问题。 (英语) 兹比尔1503.68174 理论计算。系统。 65,第8期,1211-1242(2021).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{C.Köcher},理论计算。系统。65,第8号,1211--1242(2021;Zbl 1503.68174) 全文: 内政部
阿努普·巴塔查里亚;阿里吉特·比什努;阿里吉特·戈什;戈皮纳特米什拉 关于使用三部分独立集查询的三角形估计。 (英语) Zbl 1508.68259号 理论计算。系统。 65,第8期,1165-1192(2021).MSC公司:68兰特 05C30号 05年6月29日 05C85号 65年第68季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{A.Bhattacharya}等人,理论计算。系统。65,第8号,1165--1192(2021;Zbl 1508.68259) 全文: 内政部 arXiv公司 链接
马蒂厄·罗森菲尔德 大字母表上无功耗语言增长的下限。 (英语) Zbl 1528.68335号 理论计算。系统。 65,编号7,1110-1116(2021).MSC公司:68兰特 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Rosenfeld},理论计算。系统。65,编号7,1110--1116(2021;Zbl 1528.68335) 全文: 内政部 arXiv公司
弗里德里希·奥托 关于无状态有序重启删除自动机的表达能力。 (英语) Zbl 1528.68192号 理论计算。系统。 65,编号7,1033-1068(2021).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{F.Otto},理论计算。系统。65,编号7,1033--1068(2021;Zbl 1528.68192) 全文: 内政部
瓦尔多·加尔维斯;法布里西奥·格兰多尼;亚非裔贾巴尔·阿梅利;科兹兹托夫·索纳特 关于循环增加问题:硬度和近似算法。 (英语) Zbl 1473.05292号 理论计算。系统。 65,第6号,985-1008(2021).MSC公司:05C85号 05C40号 05立方38 2017年第68季度 65年第68季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{W.Gálvez}等人,理论计算。系统。65,第6号,985--1008(2021;Zbl 1473.05292) 全文: 内政部
阿斯特里德·彼得斯;Gerhard J.Woeginger。 重温子集和游戏。 (英语) Zbl 1470.91058号 理论计算。系统。 65,第5号,884-900(2021).MSC公司:91A46型 91A05型 91A68型 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Pieterse}和\textit{G.J.Woeginger},理论计算。系统。65,编号5,884-900(2021;兹bl 1470.91058) 全文: 内政部
埃米尔·杰瓦贝克 克隆成员资格问题的复杂性。 (英语) Zbl 1522.68240号 理论计算。系统。 65,编号5,839-868(2021).MSC公司:65年第68季度 06E30年 08A40号 2006年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{E.Jeřábek},理论计算。系统。65,编号5839-868(2021;Zbl 1522.68240) 全文: 内政部 arXiv公司
朱利安·巴斯特;Didem·Gözüpek;莫德凯·沙洛姆;迪米特里奥斯·蒂利科斯(Dimitrios M.Thilikos)。 最小重新加载成本图形因子。 (英语) Zbl 1469.05155号 理论计算。系统。 65,第5号,815-838(2021).MSC公司:05C82号 05C15号 05立方38 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.Baste}等人,《理论计算》。系统。65,编号5,815--838(2021;Zbl 1469.05155) 全文: 内政部 arXiv公司
苏纳卡·米什拉;B.阿朱纳·克里希纳;Rajakrishnan,石津 开放\(k\)-垄断问题的近似性。 (英语) Zbl 1517.68302号 理论计算。系统。 65,编号5,798-814(2021).MSC公司:68兰特 05年6月29日 65年第68季度 68周25 90立方厘米 90 C59 PDF格式BibTeX公司 XML格式引用 \textit{S.Mishra}等人,理论计算。系统。65,编号5,798--814(2021;Zbl 1517.68302) 全文: 内政部
洛林·A·K·阿亚德。;戈尔纳斯·巴德科贝赫;加布里埃尔·菲奇;爱丽丝·赫里奥;Pissis,Solon P。 在输出敏感空间中构造长文本的抗攻击性。 (英语) Zbl 1517.68428号 理论计算。系统。 65,第5号,777-797(2021).MSC公司:68瓦32 68页30 65年第68季度 92D10型 PDF格式BibTeX公司 XML格式引用 \textit{L.A.K.Ayad}等人,理论计算。系统。65,第5号,777--797(2021;Zbl 1517.68428) 全文: 内政部
保罗,埃里克 无二义max-plus树自动机的有限序列性。 (英语) Zbl 1517.68211号 理论计算。系统。 65,第4期,736-776(2021).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{E.Paul},理论计算。系统。65,编号4,736--776(2021;Zbl 1517.68211) 全文: 内政部
安托万·莫特特;卡琳·夸斯 明确的寄存器自动机和明确的时间自动机的包含问题。 (英语) Zbl 1517.68207号 理论计算。系统。 65,第4号,706-735(2021).MSC公司:65年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Mottet}和\textit{K.Quaas},理论计算。系统。65,编号4,706--735(2021;Zbl 1517.68207) 全文: 内政部
埃伦·费思;拉蒂·格拉什维利;菲利普·沃尔费尔;朱乐奇 信号检测问题的空格下限。 (英语) 兹比尔1517.68044 理论计算。系统。 65,第4号,687-705(2021).MSC公司:64岁以下 2017年第68季度 68宽15 PDF格式BibTeX公司 XML格式引用 \textit{F.Ellen}等人,《理论计算》。系统。65,编号4,687--705(2021;Zbl 1517.68044) 全文: 内政部
雷米·贝尔蒙特;金恩贞(Kim,Eun Jung);迈克尔·兰皮斯;瓦利亚·米苏;尤塔·奥塔奇;弗洛里安·西科拉 标记在分割图上滑动。 (英语) Zbl 1517.68273号 理论计算。系统。 65,第4号,662-686(2021).MSC公司:68兰特 05年6月29日 05C85号 2017年第68季度 65年第68季度 68年第27季度 PDF格式BibTeX公司 XML格式引用 \textit{R.Belmonte}等人,《理论计算》。系统。65,编号4,662--686(2021;Zbl 1517.68273) 全文: 内政部 arXiv公司
卢德米拉·格林斯基;德米特里·伊特西克森 关于Tseitin公式、只读分支程序和树宽度。 (英语) 兹比尔1517.68092 理论计算。系统。 65,编号3,613-633(2021).MSC公司:68第05页 20层03 65年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{L.Glinskih}和\textit{D.Itsyson},理论计算。系统。65,编号3,613--633(2021;Zbl 1517.68092) 全文: 内政部
埃里克·艾伦德;拉胡尔·伊兰戈;尼康·瓦法 近似电路尺寸的非硬度。 (英语) Zbl 1522.68194号 理论计算。系统。 65,编号3,559-578(2021).MSC公司:2006年第68季度 2017年第68季度 第68季度30 68周25 PDF格式BibTeX公司 XML格式引用 \textit{E.Allender}等人,理论计算。系统。65,编号3559-578(2021;兹bl 1522.68194) 全文: 内政部 链接
雅各布,阿什温;迪帕普利约·马朱姆达尔;文卡特什拉曼 无冲突集合覆盖的参数化复杂性。 (英语) Zbl 1517.68146号 理论计算。系统。 65,编号3,515-540(2021).MSC公司:68年第27季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{A.Jacob}等人,《理论计算》。系统。65,编号3,515--540(2021;Zbl 1517.68146) 全文: 内政部
达斯,比雷斯瓦尔;夏尔马,什夫多特 一些非贝拉群类的近似线性时间同构算法。 (英语) Zbl 1490.20002号 理论计算。系统。 65,第3期,497-514(2021). 审核人:Dimitros Poulakis(塞萨洛尼基) MSC公司:20-04 2010年1月20日 68瓦30 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{B.Das}和\textit{S.Sharma},理论计算。系统。65,第3号,497-514(2021年;兹bl 1490.20002) 全文: 内政部
谢尔盖·杜达科夫;鲍里斯·卡洛夫 正则语言理论的可判定性。 (英语) Zbl 1517.68185号 理论计算。系统。 65,第3号,462-478(2021).MSC公司:65年第68季度 03B25号 05年3月 03英尺30英寸 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{S.Dudakov}和\textit{B.Karlov},理论计算。系统。65,编号3,462--478(2021;Zbl 1517.68185) 全文: 内政部
Bodlaender,Hans L。;范德韦根(Marieke van der Wegen);范德赞登,汤姆·C。 稳定的除数正方形在NP中。 (英语) Zbl 1477.68204号 理论计算。系统。 65,编号2,428-440(2021). 审核人:李雪亮(天津) MSC公司:68兰特 05年5月57日 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{H.L.Bodlaender}等人,理论计算。系统。65,编号2,428--440(2021;Zbl 1477.68204) 全文: 内政部
卡瑟尔·凯特琳;亨宁费尔瑙;塞尔盖·加斯佩斯;本杰明·格拉斯;马库斯·施密德。 关于固定字母表上最小语法问题的复杂性。 (英语) Zbl 1464.68100号 理论计算。系统。 65,编号2,344-409(2021).MSC公司:68页30 65年第68季度 第68季度第42季度 PDF格式BibTeX公司 XML格式引用 \textit{K.Casel}等人,《理论计算》。系统。65,编号2,344--409(2021;Zbl 1464.68100) 全文: 内政部
德克尔·特苏尔 簇顶点删除的更快参数化算法。 (英语) Zbl 1517.68308号 理论计算。系统。 65,编号2,323-343(2021).MSC公司:68兰特 05C85号 68年第27季度 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{D.Tsur},理论计算。系统。65,编号2,323--343(2021;Zbl 1517.68308) 全文: 内政部 arXiv公司
贝特·博利格;马丁·法伦霍尔茨 关于结构化(d)-DNN和SDD之间的关系。 (英语) Zbl 1522.68536号 理论计算。系统。 65,第2期,274-295(2021年).MSC公司:68立方英尺 68第05页 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{B.Bollig}和\textit{M.Farenholtz},理论计算。系统。65,编号2,274--295(2021;Zbl 1522.68536) 全文: 内政部 arXiv公司
奥利维尔·卡尔顿;约瑟夫·范德西 通过非遗忘群选择保持正态性。 (英语) Zbl 1477.68148号 理论计算。系统。 65,编号241-256(2021).MSC公司:65年第68季度 11路16号 37B10号机组 PDF格式BibTeX公司 XML格式引用 \textit{O.Carton}和\textit{J.Vandehey},理论计算。系统。65,编号2,241--256(2021;Zbl 1477.68148) 全文: 内政部 arXiv公司
Koutris,Paraschos公司;杰夫·威森 数据日志中主键的一致查询应答。 (英语) Zbl 1477.68091号 理论计算。系统。 65,编号1,122-178(2021). 审核人:T.C.Mohan(钦奈) MSC公司:第68页,共15页 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{P.Koutris}和\textit{J.Wijsen},理论计算。系统。65,编号1,122--178(2021;Zbl 1477.68091) 全文: 内政部 arXiv公司
马可·卡劳蒂;安德烈亚斯·皮耶利斯 半愉快的追逐终止:棘手的情况。 (英语) Zbl 1477.68088号 理论计算。系统。 65,编号1,84-121(2021). 审核人:T.C.Mohan(钦奈) MSC公司:第68页,共15页 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Calautti}和\textit{A.Pieris},理论计算。系统。65,编号1,84-121(2021;Zbl 1477.68088) 全文: 内政部
斯特凡·门格尔;塞巴斯蒂安·斯克里泰克 用投影表征简单设计良好的模式树的可处理性。 (英语) Zbl 1517.68102号 理论计算。系统。 65,编号1,3-41(2021).MSC公司:第68页,共15页 65年第68季度 68年第27季度 PDF格式BibTeX公司 XML格式引用 \textit{S.Mengel}和\textit{S.Skritek},理论计算。系统。65,编号1,3--41(2021;Zbl 1517.68102) 全文: 内政部
长尾、Atsuki;濑户县;纯一县Teruyama 句法读(k)次分支程序的可满足性算法。 (英语) Zbl 1506.68039号 理论计算。系统。 64,第8期,1392-1407(2020).MSC公司:65年第68季度 68第05页 68兰特 68周05 PDF格式BibTeX公司 XML格式引用 \textit{A.Nagao}等人,理论计算。系统。64,第8号,1392--1407(2020;Zbl 1506.68039) 全文: 内政部
蔡金一;卢、品彦;夏明基 布尔域上Holant(^\ast)问题的二分法。 (英语) Zbl 1503.68199号 理论计算。系统。 64,第8期,1362-1391(2020).MSC公司:68卢比 2017年第68季度 65年第68季度 68兰特 68兰特 68周05 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}等人,理论计算。系统。64,第8号,1362--1391(2020;Zbl 1503.68199) 全文: 内政部 链接
李少华;马钦·皮里普祖克 一种改进的独立反馈顶点集FPT算法。 (英语) Zbl 1507.68231号 理论计算。系统。 64,第8期,1317-1330(2020).MSC公司:68兰特 05C85号 68年第27季度 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{S.Li}和\textit{M.Pilipczuk},理论计算。系统。64,编号8,1317-1330(2020;兹bl 1507.68231) 全文: 内政部
阿里特拉·巴尼克;雅各布,阿什温;帕利瓦尔,维贾伊·库马尔;文卡特什拉曼 列表着色的固定参数可处理性。 (英语) Zbl 1465.05058号 理论计算。系统。 64,第7期,1307-1316(2020).MSC公司:05C15号 68年第27季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Banik}等人,理论计算。系统。64,第7号,1307--1316(2020;Zbl 1465.05058) 全文: 内政部
佐治亚州多诺万。;苏布拉马尼,K。;Mkrtchyan,V。 分析选定VLSI模型中的聚类和分区问题。 (英语) Zbl 1503.68217号 理论计算。系统。 64,第7期,1242-1272(2020).MSC公司:68兰特 65年第68季度 68单位07 68周05 68周25 68瓦40 94C11号机组 PDF格式BibTeX公司 XML格式引用 \textit{Z.Donovan}等人,理论计算。系统。64,第7号,1242--1272(2020;Zbl 1503.68217) 全文: 内政部
迈克尔·亨宁(Michael A.Henning)。;阿蒂·潘迪;维卡什·特里帕蒂 图中半对控制的复杂性和算法。 (英语) Zbl 1503.68223号 理论计算。系统。 64,第7期,1225-1241(2020).MSC公司:68兰特 05C62号 05年6月29日 05C85号 2017年第68季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{M.A.Henning}等人,理论计算。系统。64,第7号,1225--1241(2020;Zbl 1503.68223) 全文: 内政部 arXiv公司
朱霍·劳里;克里斯托杜洛斯·米蒂洛斯 限制图类的秋天着色的复杂性。 (英语) Zbl 1507.68230号 理论计算。系统。 64,第7期,1183-1196(2020).MSC公司:68兰特 05年6月29日 05C85号 2017年第68季度 68周05 PDF格式BibTeX公司 XML格式引用 \textit{J.Lauri}和\textit{C.Mitillos},理论计算。系统。64,编号71183-1196(2020;兹bl 1507.68230) 全文: 内政部 arXiv公司
马蒂亚斯·本特;哈格,罗马;克里斯蒂安·霍弗;通弘市科纳;安德烈·尼切特林 最小功率非对称连接的参数化复杂性。 (英语) Zbl 1503.68080号 理论计算。系统。 64,第7期,1158-1182(2020).MSC公司:68年第27季度 05C22号 05C40号 05C85号 68米18 2017年第68季度 68兰特 68周05 PDF格式BibTeX公司 XML格式引用 \textit{M.Bentert}等人,《理论计算》。系统。64,第7号,1158--1182(2020;Zbl 1503.68080) 全文: 内政部 arXiv公司
德米特里·加文斯基;帕维尔·普德拉克 Santha-Vazirani源、确定性冷凝器和强力提取器。 (英语) Zbl 1476.68081号 理论计算。系统。 64,第6期,1140-1154(2020年).MSC公司:68页30 第68季度30 PDF格式BibTeX公司 XML格式引用 \textit{D.Gavinsky}和\textit{P.Pudlák},理论计算。系统。64,第6号,1140--1154(2020;Zbl 1476.68081) 全文: 内政部 arXiv公司
费德里科·科洛;吉安洛伦佐·D’Angelo;瓦汉·姆克钦 关于最大连通度改进问题的固定参数可处理性。 (英语) Zbl 1453.68130号 理论计算。系统。 64,第6号,1094-1109(2020).MSC公司:68兰特 05C40号 2017年第68季度 68年第27季度 PDF格式BibTeX公司 XML格式引用 \textit{F.Coró}等人,理论计算。系统。64,编号61094-1109(2020;兹bl 1453.68130) 全文: 内政部 arXiv公司
帕拉维·贾恩;劳昆·卡内什;普拉纳本德·米斯拉 图上覆盖问题的无冲突版本:经典和参数化。 (英语) Zbl 1453.68136号 理论计算。系统。 64,第6期,1067-1093(2020).MSC公司:68兰特 05C70号 68年第27季度 PDF格式BibTeX公司 XML格式引用 \textit{P.Jain}等人,理论计算。系统。64,编号61067-1093(2020;兹bl 1453.68136) 全文: 内政部
巴勃罗·巴塞洛;米盖尔·罗梅罗;托马斯·泽姆 合取查询静态近似的更一般理论。 (英语) Zbl 1446.68051号 理论计算。系统。 64,第5期,916-964(2020年).MSC公司:第68页,共15页 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{P.Barceló}等人,理论计算。系统。64,第5号,916--964(2020;Zbl 1446.68051) 全文: 内政部 链接
诺法尔·卡梅利;马库斯·克雷尔 具有函数依赖性的联合查询的枚举复杂性。 (英语) 兹比尔1446.68052 理论计算。系统。 64,第5期,828-860(2020).MSC公司:第68页,共15页 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{N.Carmeli}和\textit{M.Kröll},理论计算。系统。64,第5号,828--860(2020;Zbl 1446.68052) 全文: 内政部 链接
尼古拉斯·阿尔瓦雷斯;奥利维尔·卡尔顿 关于有限型变换的正规性。 (英语) Zbl 1458.37016号 理论计算。系统。 64,第5期,783-798(2020年). 审核人:安德烈亚斯·马莱蒂(莱比锡) MSC公司:37B15号机组 37B51号 11路16号 65年第68季度 68页30 PDF格式BibTeX公司 XML格式引用 \textit{N.álvarez}和\textit{O.Carton},理论计算。系统。64,第5号,783--798(2020;Zbl 1458.37016) 全文: 内政部 arXiv公司
汉斯·拉吉·蒂瓦里 形式语言的扩展复杂性。 (英语) Zbl 1446.68083号 理论计算。系统。 64,第5期,735-753(2020年).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{H.R.Tiwary},理论计算。系统。64,第5号,735--753(2020;Zbl 1446.68083) 全文: 内政部 arXiv公司
芭芭拉·盖斯曼 持续比较错误下的最长递增子序列。 (英语) Zbl 1444.68307号 理论计算。系统。 64,第4号,662-680(2020).MSC公司:68瓦32 2017年第68季度 68周25 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{B.Geissmann},理论计算。系统。64,第4号,662--680(2020;Zbl 1444.68307) 全文: 内政部 arXiv公司