陈一杰;吕克伟 远程集问题的新结果及其在复杂性研究中的应用。 (英语) Zbl 07835109号 理论计算。系统。 68,第2期,283-298(2024).MSC公司:68季度xx 68瓦xx 11小时 PDF格式BibTeX公司 XML格式引用 \textit{Y.Chen}和\textit{K.Lv},理论计算。系统。68,第2号,283--298(2024;Zbl 07835109) 全文: 内政部
Le,Hoang-Onh(黄安);Le,Van Bang先生 无H图上(连通)簇顶点删除问题的复杂性。 (英语) Zbl 07835107号 理论计算。系统。 68,编号2,250-270(2024).MSC公司:68兰特 05立方厘米99 68季度xx 90C27型 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{H.-O.Le}和\textit{V.B.Le},理论计算。系统。68,编号2,250-270(2024;Zbl 07835107) 全文: 内政部 arXiv公司 OA许可证
苏布拉马尼,K。;彼得·沃伊切霍基(Piotr Wojciechowki);阿尔瓦罗·贝拉斯克斯 Horn约束系统上的Farkas界。 (英语) Zbl 07835106号 理论计算。系统。 68,第2期,227-249(2024).MSC公司:68季度xx 90立方厘米 68瓦xx PDF格式BibTeX公司 XML格式引用 \textit{K.Subramani}等人,理论计算。系统。68,编号2,227--249(2024;Zbl 07835106) 全文: 内政部
马库斯·谢弗;Štefankovič,丹尼尔 超越现实的存在论。 (英语) Zbl 07835105号 理论计算。系统。 68,第2期,195-226(2024).MSC公司:2015年第68季度 2017年第68季度 第14页 PDF格式BibTeX公司 XML格式引用 \textit{M.Schaefer}和\textit{D.Štefankovič},理论计算。系统。68,第2号,195--226(2024;Zbl 07835105) 全文: 内政部
皮埃尔·贝热;纪尧姆·杜卡夫;米歇尔·哈比卜 中值图上直径和所有偏心度的次二次时间算法。 (英语) Zbl 07802707号 理论计算。系统。 68,第1期,144-193(2024).MSC公司:05年4月22日 05C12号 68周25 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{P.Bergé}等人,《理论计算》。系统。68,编号1,144--193(2024;Zbl 07802707) 全文: 内政部 arXiv公司
瓦罕Mkrtchyan;加里克·彼得罗森;苏布拉马尼,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 07802704号 理论计算。系统。 68,编号1,75-102(2024).MSC公司:05C75号 05C70号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{F.Gurski}等人,理论计算。系统。68,编号1,75--102(2024;Zbl 07802704) 全文: 内政部 OA许可证
王启生;Ying,明生 字典最小字符串旋转的量子算法。 (英语) 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 07784969号 理论计算。系统。 67,第6号,1268-1306(2023).MSC公司:68瓦xx 900亿 68Mxx毫米 PDF格式BibTeX公司 XML格式引用 \textit{A.Ghodselahi}和\textit{F.Kuhn},理论计算。系统。67,编号6,1268--1306(2023;Zbl 07784969) 全文: 内政部 arXiv公司 OA许可证
阿里吉特·比什努;阿里吉特·戈什;苏德什纳州科莱;戈皮纳特·米什拉;萨科特·索拉布 小顶点覆盖有助于数据流上的图删除问题的固定参数可处理性。 (英语) 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号 05C69号 05C35号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{V.E.Levit}和\textit{D.Tankus},理论计算。系统。67,第6号,1197--1208(2023;Zbl 1530.05152) 全文: 内政部
弗拉丹,格罗恩恰克;Jarl Emil Erla Munkstrup先生;雅各布·格鲁·西蒙森 关系的隐式表示。 (英语) Zbl 1530.05160号 理论计算。系统。 67,第6期,1156-1196(2023).MSC公司:05C78号 68兰特 68磅05分 68第20页 PDF格式BibTeX公司 XML格式引用 \textit{V.Glonák}等人,《理论计算》。系统。67,编号6,1156--1196(2023;Zbl 1530.05160) 全文: 内政部
Dariusz R.科瓦尔斯基。;米盖尔·莫斯特罗。;凯文·扎基 更正为:“动态多消息广播:在矫揉造作模型中限制吞吐量”。 (英语) Zbl 07757151号 理论计算。系统。 67,编号5,1131(2023).MSC公司:68Mxx毫米 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立方厘米 05亿xx 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许可证
波阿斯·帕特·沙米尔;亚代、埃维亚塔 非直线滑雪板租赁。 (英语) Zbl 07757147号 理论计算。系统。 67,第5号,995-1025(2023).MSC公司:68瓦xx 91Bxx号 68新元 PDF格式BibTeX公司 XML格式引用 \textit{B.Patt-Shamir}和\textit{E.Yadai},理论计算。系统。67,编号5,995--1025(2023;Zbl 07757147) 全文: 内政部
Jozef Jirásek;McQuillan,伊恩 访问边界堆栈自动机。 (英语) 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公司:68Mxx毫米 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。 差分约束系统的单位只读反驳。 (英语) Zbl 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公司:68Mxx毫米 68瓦xx 68季度xx PDF格式BibTeX公司 XML格式引用 \textit{D.R.Kowalski}等人,理论计算。系统。67,编号4,825--854(2023;Zbl 07729119) 全文: 内政部 arXiv公司
班迪亚帕德海耶,萨扬;费多尔·福明。;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公司
藤冈,高鲁 在集群自动机的层次结构上,计算代理的数量。 (英语) 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.Gortz},理论计算。系统。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,编号3,627--669(2023;Zbl 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公司
Ogihara,M。;Uchizawa,K。 XOR函数上有向图上的同步布尔有限动力系统。 (英语) Zbl 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 94立方厘米 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,编号2,383--412(2023;Zbl 07681313) 全文: 内政部 arXiv公司
叶菲姆·迪尼茨;什洛米·多列夫;马尼什·库马尔 动态一般图中用于负载平衡的局部协议算法。 (英语) Zbl 07681312号 理论计算。系统。 67,第2期,348-382(2023).MSC公司:68Mxx毫米 68瓦xx 05Cxx号 PDF格式BibTeX公司 XML格式引用 \textit{Y.Dinitz}等人,《理论计算》。系统。67,编号2,348--382(2023;Zbl 07681312) 全文: 内政部
Peter Kostolányi 字段上多项式模糊的一元加权自动机。 (英语) 兹伯利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) 全文: 内政部
奥努尔圣公会 单位圆盘图在直线上的可嵌入性。 (英语) 兹比尔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)-线性文法的转换。 (英语) 兹伯利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 94立方厘米 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) 全文: 内政部 哈尔
Bodlaender,Hans L。;拉尔斯·贾夫克;简·阿恩·特勒 重访典型序列-计算图形的宽度参数。 (英语) Zbl 07680319号 理论计算。系统。 67,编号1,52-88(2023).MSC公司:68瓦xx 68卢比 05Cxx号 PDF格式BibTeX公司 XML格式引用 \textit{H.L.Bodlaender}等人,理论计算。系统。67,编号1,52--88(2023;Zbl 07680319) 全文: 内政部
托马斯·布莱修斯;菲利普·菲希贝克;托拜厄斯·弗里德里希;马克西米利安·卡兹曼 双曲随机图多项式时间点覆盖的求解。 (英语) 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号 理论计算。系统。 66,第6期,1074-1098(2022).MSC公司:68季度xx 68卢比 94立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{A.Chistopolskaya}和\textit{V.Podolskii},理论计算。系统。66,编号6,1074--1098(2022;Zbl 07618154) 全文: 内政部
尼尔斯·莫拉维茨;尼尔斯·格里特迈耶;克里斯蒂安·科穆塞维茨;Sommer,弗兰克 用于计算边着色图中的彩色切割的优化参数化。 (英语) 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新元 94立方厘米 68季度xx PDF格式BibTeX公司 XML格式引用 \textit{M.Hedenborg}等人,《理论计算》。系统。66,5号,911-956(2022;兹bl 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) 全文: 内政部
Chang,Ching-Lueh先生 关于直径不太大的度量空间中的随机完美匹配。 (英语) 兹比尔1515.90114 理论计算。系统。 66,第4期,847-860(2022年).MSC公司:90C27型 05C70号 68周25 PDF格式BibTeX公司 XML格式引用 \textit{C.-L.Chang},理论计算。系统。66,编号4,847--860(2022;Zbl 1515.90114) 全文: 内政部
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.格雷戈里·普拉克斯顿 有界长度的单边关系的最大稳定匹配。 (英语) Zbl 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.Bertelsen}和\textit{K.A.Hansen},理论计算。系统。66,编号3,519--545(2022;Zbl 1493.91005) 全文: 内政部 arXiv公司
柳木青木;吉马、达苏亚;Teshu 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公司
井上裕宏;吉崎松冈;中岛,Yuto;顺介英纳加;伊迪奥·班奈;武田,Masayuki 将字符串分解为重复。 (英语) 兹伯利07523543 理论计算。系统。 66,第2期,484-501(2022年).MSC公司:68瓦xx 68卢比 68页 PDF格式BibTeX公司 XML格式引用 \textit{H.Inoue}等人,理论计算。系统。66,编号2,484--501(2022;Zbl 07523543) 全文: 内政部
蒂尔·弗卢施尼克;罗尔夫·尼德迈尔;瓦伦丁·罗姆;菲利普·兹肖切 多级顶点覆盖。 (英语) 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.Ramamorthi},理论计算。系统。66,编号2,432--453(2022;Zbl 07523541) 全文: 内政部
格雷格·阿洛皮斯;塔蒙·斯蒂芬;奥尔加·扎森科 计算彩色单纯形深度和中位数in \(\mathbb{R} _2\). (英语) Zbl 07523540号 理论计算。系统。 66,第2期,417-431(2022年).MSC公司:68单位 05Cxx号 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{G.Aloupis}等人,理论计算。系统。66,编号2,417--431(2022;Zbl 07523540) 全文: 内政部
黄建忠;内奥诺里·卡基穆拉 单调子模块函数最大化的多通道流算法。 (英语) Zbl 07473212号 理论计算。系统。 66,编号1,354-394(2022).MSC公司:68周27 68周25 68瓦40 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{C.-C.Huang}和\textit{N.Kakimura},理论计算。系统。66,编号1,354--394(2022;Zbl 07473212) 全文: 内政部 arXiv公司
佩特尔·加奇;伊尔卡·托尔马 稳定的多级单调腐蚀器。 (英语) 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二分法。 (英语) Zbl 07473209号 理论计算。系统。 66,编号1,143-308(2022).MSC公司:65年第68季度 05C65号 68兰特 68周05 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}等人,理论计算。系统。66,编号1,143--308(2022;Zbl 07473209) 全文: 内政部
拉克斯曼·萨哈;阿拉姆盖尔·巴苏尼亚。;达斯,萨蒂亚布拉塔;卡利桑卡·蒂瓦里 Radio\(k\)-全(m)元树的色数。 (英语) Zbl 1482.05304号 理论计算。系统。 66,编号1,114-142(2022).MSC公司:05C78号 94A40型 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{L.Saha}等人,理论计算。系统。66,编号1,114--142(2022;Zbl 1482.05304) 全文: 内政部
阿肖克,普拉迪莎;苏德什纳州科莱;内尔德哈拉·米斯拉;萨科特·索拉布 几何集的精确多覆盖问题。 (英语) 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公司 链接
雷扎·阿加扬 生成视觉不变量–不变量识别的新方法。 (英语) Zbl 07473204号 理论计算。系统。 66,编号1,1-37(2022).MSC公司:68单位05 PDF格式BibTeX公司 XML格式引用 \textit{R.Aghayan},理论计算。系统。66,编号1,1--37(2022;Zbl 07473204) 全文: 内政部
罗俊杰;亨德里克·莫尔特;这样啊,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) 全文: 内政部
克里斯·科彻 可靠和有损队列自动机上的可达性问题。 (英语) Zbl 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) 全文: 内政部
米查尔·帕纳斯;达纳·罗恩;阿迪·什莱布曼 布尔和二进制秩的属性测试。 (英语) 兹比尔1503.68304 理论计算。系统。 65,第8期,1193-1210(2021).MSC公司:68瓦20 15B33型 15B34型 PDF格式BibTeX公司 XML格式引用 \textit{M.Parnas}等人,理论计算。系统。65,第8号,1193-1210(2021;Zbl 1503.68304) 全文: 内政部 arXiv公司
阿努普·巴塔查里亚;阿里吉特·比什努;阿里吉特·戈什;戈皮纳特·米什拉 关于使用三部分独立集查询的三角形估计。 (英语) Zbl 1508.68259号 理论计算。系统。 65,第8期,1165-1192(2021).MSC公司:68兰特 05C30号 05C69号 05C85号 65年第68季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{A.Bhattacharya}等人,理论计算。系统。65,第8号,1165--1192(2021;Zbl 1508.68259) 全文: 内政部 arXiv公司 链接
詹·亨德里克·洛伦茨 在连续设置中重新启动策略。 (英语) Zbl 1508.68413号 理论计算。系统。 65,第8期,1143-1164(2021).MSC公司:68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{J.-H.Lorenz},理论计算。系统。65,编号8,1143--1164(2021;Zbl 1508.68413) 全文: 内政部
米哈伊尔·塞利安纳诺 在最小冗余剩余数系统中实现中国剩余定理算法的计算效率方法。 (英语) Zbl 1528.68423号 理论计算。系统。 65,第7期,1117-1140(2021).MSC公司:68瓦30 2016年11月 PDF格式BibTeX公司 XML格式引用 \textit{M.Selianinau},理论计算。系统。65,编号7,1117--1140(2021;Zbl 1528.68423) 全文: 内政部
马蒂厄·罗森菲尔德 大字母表上无功耗语言增长的下限。 (英语) 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) 全文: 内政部
刘福红;刘湘轩;Prudence W.H.Wong。 贪婪对于在线受限分配和单元大小作业的智能电网调度是最优的。 (英语) Zbl 1528.68414号 理论计算。系统。 65,第6号,1009-1032(2021).MSC公司:68周27 90B35型 PDF格式BibTeX公司 XML格式引用 \textit{F.-H.Liu}等人,理论计算。系统。65,第6号,1009--1032(2021;Zbl 1528.68414) 全文: 内政部
瓦尔多·加尔维斯;法布里西奥·格兰多尼;Jabal Ameli,阿夫鲁兹;科兹兹托夫·索纳特 关于循环增加问题:硬度和近似算法。 (英语) Zbl 1473.05292号 理论计算。系统。 65,第6号,985-1008(2021).MSC公司:05C85号 05C40号 05C38号 2017年第68季度 65年第68季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{W.Gálvez}等人,理论计算。系统。65,第6号,985--1008(2021;Zbl 1473.05292) 全文: 内政部
比约恩·费尔德科德;蒂尔·诺尔曼;曼努埃尔·马拉塔利利;梅耶·奥夫·德·海德(Meyer auf der Heide,Friedhem) 管理多个移动资源。 (英语) Zbl 1528.68411号 理论计算。系统。 65,第6号,943-984(2021).MSC公司:68周27 90B80型 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{B.Feldkord}等人,理论计算。系统。65,第6号,943--984(2021;Zbl 1528.68411) 全文: 内政部
格雷厄姆·科尔莫德;瓦塞尔、帕维尔 用于装箱和向量调度的流算法。 (英语) Zbl 1528.68408号 理论计算。系统。 65,编号6,916-942(2021).MSC公司:68周27 90B35型 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{G.Cormode}和\textit{P.Vesel},理论计算。系统。65,编号6,916--942(2021;Zbl 1528.68408) 全文: 内政部
马林·布盖雷特;克劳斯·扬森;迈克尔·波什;劳斯·罗韦德 预算不确定性下最大完工时间最小化的近似结果。 (英语) Zbl 1478.90036号 理论计算。系统。 65,第6号,903-915(2021).MSC公司:90B35型 68周25 PDF格式BibTeX公司 XML格式引用 \textit{M.Bougeret}等人,理论计算。系统。65,第6号,903--915(2021;Zbl 1478.90036) 全文: 内政部 arXiv公司
斑鱼、Evripidis(编辑);尼科尔·梅戈(编辑) 前言。 (英语) 1470.00014兹罗提 理论计算。系统。 65,第6号,901-902(2021).MSC公司:00时25分 68-06 PDF格式BibTeX公司 XML格式引用 \textit{E.Bampis}(编辑)和\textit{N.Megow}(主编),理论计算。系统。65,第6号,901--902(2021;Zbl 1470.00014) 全文: 内政部
阿斯特里德·彼得斯;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;Zbl 1470.91058) 全文: 内政部
曾、肖;杨国武 计算\(\mathcal{R}(s,n)/\mathcal{R}(k,n)\)上的仿射等价类的数目。 (英语) Zbl 1497.94226号 理论计算。系统。 65,第5号,869-883(2021).MSC公司:94D10号 20G05年 68瓦30 PDF格式BibTeX公司 XML格式引用 \textit{X.Zeng}和\textit{G.Yang},理论计算。系统。65,编号5,869--883(2021;Zbl 1497.94226) 全文: 内政部 arXiv公司
埃米尔·杰瓦贝克 克隆成员资格问题的复杂性。 (英语) 兹比尔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号 05C38号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.Baste}等人,《理论计算》。系统。65,编号5815-838(2021;兹bl 1469.05155) 全文: 内政部 arXiv公司
苏纳卡·米什拉;B.阿朱纳·克里希纳;Rajakrishnan,石津 开放垄断问题的近似性。 (英语) Zbl 1517.68302号 理论计算。系统。 65,编号5,798-814(2021).MSC公司:68兰特 05C69号 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) 全文: 内政部
艾伦,费思;拉蒂·格拉什维利;菲利普·沃尔费尔;朱乐奇 信号检测问题的空间下界。 (英语) Zbl 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);迈克尔·兰皮斯;瓦利亚·米苏;尤塔·奥塔奇;弗洛里安·西科拉 标记在分割图上滑动。 (英语) 兹比尔1517.68273 理论计算。系统。 65,第4号,662-686(2021).MSC公司:68兰特 05C69号 05C85号 2017年第68季度 65年第68季度 68年第27季度 PDF格式BibTeX公司 XML格式引用 \textit{R.Belmonte}等人,《理论计算》。系统。65,编号4,662--686(2021;Zbl 1517.68273) 全文: 内政部 arXiv公司
罗尔夫·尼德迈尔(编辑);克里斯托夫·保罗(编辑) STACS 2019特刊前言。 (英语) Zbl 1466.00038号 理论计算。系统。 65,编号4,635-637(2021).MSC公司:00时25分 68-06 PDF格式BibTeX公司 XML格式引用 \textit{R.Niedermeier}(编辑)和\textit{C.Paul}(主编),理论计算。系统。65,编号4,635--637(2021;Zbl 1466.00038) 全文: 内政部
卢德米拉·格林斯基;德米特里·伊特西克森 关于Tseitin公式、只读分支程序和树宽度。 (英语) Zbl 1517.68092号 理论计算。系统。 65,编号3,613-633(2021).MSC公司:68磅05分 20层03 65年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{L.Glinskih}和\textit{D.Itsykson},理论计算。系统。65,编号3,613--633(2021;Zbl 1517.68092) 全文: 内政部
Shmuel T.克莱恩。;绍姆·萨迪亚;达纳·夏皮拉 前瞻性的哈夫曼编码。 (英语) Zbl 1517.68111号 理论计算。系统。 65,编号3,593-612(2021).MSC公司:68页30 PDF格式BibTeX公司 XML格式引用 \textit{S.T.Klein}等人,理论计算。系统。65,编号3,593--612(2021;Zbl 1517.68111) 全文: 内政部