佐尔坦,福尔öp;福格勒、海科 特定有界格集上可识别加权树语言集的比较。 (英语) Zbl 07805937号 发现的国际期刊。计算。科学。 35,编号1-2,51-76(2024).MSC公司:68季度xx 68倍 03Bxx号 PDF格式BibTeX公司 XML格式引用 \textit{Z.Fülöp}和\textit{H.Vogler},国际期刊发现。计算。科学。35,编号1--2,51-76(2024;Zbl 07805937) 全文: 内政部
埃里克·保罗 有限模糊max-plus树自动机的等价性、明确性和序列性。 (英语) Zbl 07805936号 发现的国际期刊。计算。科学。 35,编号1-2,23-49(2024).MSC公司:68季度xx 68倍 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{E.Paul},Int.J.Found。计算。科学。35,编号1--2,23-49(2024;Zbl 07805936) 全文: 内政部
Cinzia迪朱斯托;莱蒂蒂亚·拉弗萨;艾蒂安·洛兹 猜测缓冲区对\(k\)-同步性的限制。 (英语) Zbl 07770240号 发现的国际期刊。计算。科学。 34,第8期,1051-1076(2023).MSC公司:68季度xx 68新元 6800万 PDF格式BibTeX公司 XML格式引用 \textit{C.Di Giusto}等人,国际发现杂志。计算。科学。34、编号8、1051--1076(2023;Zbl 07770240) 全文: 内政部
斯特凡·霍夫曼 置换的状态复杂性和语言包含问题,直到字母模式约束和部分有序NFA上的Parikh等价。 (英语) Zbl 07770237号 发现的国际期刊。计算。科学。 34,第8号,959-986(2023).MSC公司:68季度xx 20百万 68倍 PDF格式BibTeX公司 XML格式引用 \textit{S.Hoffmann},国际期刊发现。计算。科学。34,编号8,959--986(2023;Zbl 07770237) 全文: 内政部
郑秀荣 有向时序图中的最短行程。 (英语) Zbl 07766091号 发现的国际期刊。计算。科学。 34,第7号,761-771(2023).MSC公司:68兰特 PDF格式BibTeX公司 XML格式引用 \textit{S.-W.Cheng},国际J.Found。计算。科学。34,编号7,761--771(2023;Zbl 07766091) 全文: 内政部
塞巴斯蒂安·马内思;赫尔穆特·塞德尔;马丁·乌 自顶向下树型传感器的可定义性结果。 (英语) Zbl 07727036号 发现的国际期刊。计算。科学。 34,编号2-3,253-287(2023).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{S.Maneth}等人,国际法学研究所。计算。科学。34,编号2--3,253--287(2023;Zbl 07727036) 全文: 内政部
马丁·库特里布;乌韦·迈耶 可逆的自上而下的语法分析。 (英语) Zbl 07727035号 发现的国际期刊。计算。科学。 34,编号2-3,225-251(2023).MSC公司:65年第68季度 2012年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Kutrib}和\textit{U.Meyer},国际期刊发现。计算。科学。34,编号2-3225-251(2023;Zbl 07727035) 全文: 内政部
费比安·弗雷;朱拉吉·赫罗姆科维奇;拉斯蒂斯拉夫·克拉洛维奇;理查德·克拉洛维奇 双向非均匀有限自动机。 (英语) Zbl 07727032号 发现的国际期刊。计算。科学。 34,编号2-3,145-162(2023).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{F.Frei}等人,国际法学研究所。计算。科学。34,编号2--3,145-162(2023;Zbl 07727032) 全文: 内政部
洛里斯,马沙尔;塞缪尔·麦考利;贝特朗·西蒙;费雷德里克·费雯 最小化非核心任务树调度中的I/O。 (英语) Zbl 07727028号 发现的国际期刊。计算。科学。 34,编号1,51-80(2023).MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{L.Marchal}等人,国际法学研究所。计算。科学。34,编号1,51--80(2023;Zbl 07727028) 全文: 内政部
马丁·普拉特克;弗里德里希·奥托;弗朗蒂舍克先生 单向重启自动机及其灵敏度。 (英语) 兹比尔1518.68189 发现的国际期刊。计算。科学。 33,编号3-4,371-387(2022).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Plátek}等人,国际期刊发现。计算。科学。33,编号3--4,371--387(2022;Zbl 1518.68189) 全文: 内政部
Masaki Nakanishi;卡米尔·卡迪耶夫;克里斯贾尼斯·普鲁西斯;维罗夫斯·杰夫吉尼斯;亚卡里·马茨,阿布泽尔 精确仿射计数器自动机。 (英语) Zbl 1518.68187号 发现的国际期刊。计算。科学。 33,编号3-4,349-370(2022).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Nakanishi}等人,《国际法学杂志》发现。计算。科学。33,编号3--4,349--370(2022;Zbl 1518.68187) 全文: 内政部
马库斯·霍尔泽;马丁·库特里布;安德烈亚斯·马尔彻;马蒂亚斯·温德兰特 输入驱动双头下推自动机。 (英语) Zbl 07726986号 发现的国际期刊。计算。科学。 33,编号3-4,285-311(2022).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Holzer}等人,《国际法学杂志》发现。计算。科学。33,编号3--4,285--311(2022;Zbl 07726986) 全文: 内政部
布鲁诺·吉隆;乔瓦娜·拉瓦多。;乔瓦尼·皮奇奇尼;卢卡·普里吉奥尼埃罗 弱且强不可逆的正则语言。 (英语) Zbl 1531.68041号 发现的国际期刊。计算。科学。 33,编号3-4,263-284(2022). 审核人:彼得·科斯托拉尼(布拉迪斯拉发) MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{B.Guillon}等人,国际发现杂志。计算。科学。33,编号3--4,263--284(2022;Zbl 1531.68041) 全文: 内政部
基蒂·盖尔;萨博尔茨·伊凡 具有有限多个约简自动机的可逆语言的描述复杂性。 (英语) Zbl 1531.68040号 发现的国际期刊。计算。科学。 33,编号3-4,247-262(2022). 审核人:彼得·科斯托拉尼(布拉迪斯拉发) MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{K.Gelle}和\textit{S.Iván},国际期刊发现。计算。科学。33,编号3--4,247--262(2022;Zbl 1531.68040) 全文: 内政部
卢卡斯·弗莱舍;杰弗里·沙利特 识别词典学上最小的单词并计算正则语言中的后继词。 (英语) Zbl 1518.68169号 发现的国际期刊。计算。科学。 32,第6号,641-662(2021).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{L.Fleischer}和\textit{J.Shallit},国际期刊发现。计算。科学。32,第6号,641--662(2021;Zbl 1518.68169) 全文: 内政部
奥斯卡·H·伊巴拉。;伊恩·麦克奎伦 检查堆栈自动机的泛化:特征和层次结构。 (英语) Zbl 1522.68272号 发现的国际期刊。计算。科学。 32,第5期,481-508(2021).MSC公司:65年第68季度 04年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{O.H.Ibarra}和\textit{I.McQuillan},国际法学研究所。计算。科学。32,编号5,481--508(2021;Zbl 1522.68272) 全文: 内政部
阿图罗·卡皮;弗拉维奥·达莱桑德罗 关于代数形式级数和语言的交换等价。 (英语) Zbl 1522.68261号 发现的国际期刊。计算。科学。 32,第4号,341-367(2021).MSC公司:65年第68季度 70年第68季度 94A45型 PDF格式BibTeX公司 XML格式引用 \textit{A.Carpi}和\textit{F.D'Alessandro},国际期刊发现。计算。科学。32,编号4,341--367(2021;Zbl 1522.68261) 全文: 内政部
文、汤柳;彭杰;薛、缙云;你,珍;兰·宋 严格的线性化和抽象的原子性。 (英语) Zbl 1458.68135号 发现的国际期刊。计算。科学。 32,编号1,1-35(2021).MSC公司:68问题85 PDF格式BibTeX公司 XML格式引用 \textit{T.Wen}等人,国际期刊发现。计算。科学。32,编号1,1-35(2021;Zbl 1458.68135) 全文: 内政部
李静;克里斯·梅勒坎;左树荣;埃迪·程 具有故障元素的二部元立方体网络上的未配对多对多不相交路径覆盖。 (英语) Zbl 1458.68024号 发现的国际期刊。计算。科学。 31,第3期,371-383(2020年).MSC公司:68米15 05C70号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{J.Li}等人,国际J.Found。计算。科学。31,第3号,371--383(2020;Zbl 1458.68024) 全文: 内政部
陈,柯;阿德里安·杜米特里斯库 小群体的选择算法。 (英语) Zbl 1458.68292号 发现的国际期刊。计算。科学。 31,第3期,355-369(2020年).MSC公司:68瓦40 68卢比 PDF格式BibTeX公司 XML格式引用 \textit{K.Chen}和\textit{A.Dumitrescu},国际发现杂志。计算。科学。31,第3号,355--369(2020;Zbl 1458.68292) 全文: 内政部 arXiv公司
奥斯卡·H·伊巴拉。;伊恩·麦克奎伦 语族的半线性。 (英语) Zbl 1458.68102号 发现的国际期刊。计算。科学。 31,第8期,1179-1198(2020).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{O.H.Ibarra}和\textit{I.McQuillan},国际法学研究所。计算。科学。31,第8号,1179--1198(2020;Zbl 1458.68102) 全文: 内政部
卡尔帕纳·马哈林根;乌杰瓦尔·库马尔·米什拉;拉马·拉加万 Watson-Crick跳跃有限自动机。 (英语) Zbl 1458.68107号 发现的国际期刊。计算。科学。 31,7号,891-913(2020).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{K.Mahalingam}等人,国际发现杂志。计算。科学。31,第7号,891--913(2020;Zbl 1458.68107) 全文: 内政部
卢卡斯·弗莱舍 有限半群的交问题。 (英语) Zbl 1474.68172号 发现的国际期刊。计算。科学。 31,第6期,827-842(2020).MSC公司:65年第68季度 20毫米35 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{L.Fleischer},国际期刊发现。计算。科学。31,第6号,827--842(2020;Zbl 1474.68172) 全文: 内政部
贝尔,西蒙;马库斯·霍尔泽 右单向跳跃有限自动机的可判定性。 (英语) Zbl 1458.68087号 发现的国际期刊。计算。科学。 31,6号,805-825(2020).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{S.Beier}和\textit{M.Holzer},国际发现杂志。计算。科学。31,第6号,805--825(2020;Zbl 1458.68087) 全文: 内政部
艾曼纽·菲利奥特;尼古拉斯·马佐奇;Jean-François拉斯金 带有输出的自动机的模式逻辑。 (英语) Zbl 1458.68097号 发现的国际期刊。计算。科学。 31,6号,711-748(2020).MSC公司:65年第68季度 03B70号 65年第68季度 60年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{E.Filiot}等人,国际法学研究所。计算。科学。31,第6号,711--748(2020;Zbl 1458.68097) 全文: 内政部
贝尔,杰森;托马斯·利德贝特(Thomas F.Lidbetter)。;杰弗里·沙利特 通过正则语言逼近的加法数论。 (英语) Zbl 1467.11011号 发现的国际期刊。计算。科学。 31,6号,667-687(2020). 审核人:Jean-Paul Allouche(巴黎) MSC公司:11B13号机组 第11页63 11B85号 68兰特 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.Bell}等人,国际法学研究所。计算。科学。31,第6号,667--687(2020;Zbl 1467.11011) 全文: 内政部
陈子静;苏布拉曼尼亚语,K.G。;艾哈迈德·阿扎纳;Teh,Wen Chean先生 对仅限于项的Parikh矩阵的一项新研究。 (英语) Zbl 1458.68150号 发现的国际期刊。计算。科学。 31,第5号,621-638(2020).MSC公司:68兰特 PDF格式BibTeX公司 XML格式引用 \textit{Z.J.Chern}等人,Int.J.Found。计算。科学。31,第5号,621--638(2020;Zbl 1458.68150) 全文: 内政部
索姆纳特·贝拉;罗地卡Ceterchi;卡尔帕纳·马哈林根;苏布拉曼尼亚语,K.G。 Parikh \(q\)-矩阵和\(q \)-歧义词。 (英语) Zbl 1430.68252号 发现的国际期刊。计算。科学。 31,第1期,23-36页(2020年).MSC公司:68兰特 PDF格式BibTeX公司 XML格式引用 \textit{S.Bera}等人,国际期刊发现。计算。科学。31、1号、23-36(2020;Zbl 1430.68252) 全文: 内政部
奥兹勒姆·萨利希;亚卡里·马茨,阿布泽尔;喂,A.C.杰姆 向量和归宿向量自动机的新结果。 (英语) Zbl 1427.68154号 发现的国际期刊。计算。科学。 30,第8期,1335-1361(2019).MSC公司:65年第68季度 2004年11月 70年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{Ù.Salehi}等人,国际期刊发现。计算。科学。30,第8号,1335--1361(2019;Zbl 1427.68154) 全文: 内政部 arXiv公司
亚历山大·奥霍金;凯·萨洛马 输入驱动下推自动机上商运算的状态复杂度。 (英语) 兹比尔1427.68152 发现的国际期刊。计算。科学。 30,第6-7号,1217-1235(2019).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Okhotin}和\textit{K.Salomaa},国际期刊发现。计算。科学。30,编号6--71217--1235(2019;Zbl 1427.68152) 全文: 内政部
基蒂·盖尔;萨博尔茨·伊凡 识别联合查找树是NP-完成的,即使没有排名信息。 (英语) Zbl 1427.68059号 发现的国际期刊。计算。科学。 30,第6-7号,1029-1045(2019).MSC公司:68第05页 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{K.Gelle}和\textit{S.Iván},国际期刊发现。计算。科学。30,编号6--71029--1045(2019;Zbl 1427.68059) 全文: 内政部
瑞秋·法拉;奥尔纳·库普弗曼 层次图算法的参数化分析。 (英语) 兹比尔1427.68240 发现的国际期刊。计算。科学。 30,编号6-7,979-1003(2019).MSC公司:68兰特 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{R.Faran}和\textit{O.Kupferman},国际期刊发现。计算。科学。30,编号6--7979--1003(2019;Zbl 1427.68240) 全文: 内政部
萨宾·布罗达;安东尼奥·马基雅维罗;内尔玛·莫雷拉;罗杰里奥·里斯 强星形范式中正则表达式的平均行为。 (英语) Zbl 1427.68138号 发现的国际期刊。计算。科学。 30,编号6-7,899-920(2019).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{S.Broda}等人,《国际法学杂志》发现。计算。科学。30,编号6--7899--920(2019;Zbl 1427.68138) 全文: 内政部
加詹德兰,普瓦南德兰;Teh,Wen Chean先生 强等价的强变换((2\cdot t)和强变换。 (英语) Zbl 1427.68261号 发现的国际期刊。计算。科学。 30,第5号,719-733(2019).MSC公司:68兰特 PDF格式BibTeX公司 XML格式引用 \textit{G.Poovanandran}和\textit{W.C.Teh},Int.J.Found。计算。科学。30,编号5,719--733(2019;Zbl 1427.68261) 全文: 内政部 arXiv公司
徐子峰;周福才;李玉溪;徐健;王强 双方的私密性保持子图匹配协议。 (英语) 兹比尔1435.68084 发现的国际期刊。计算。科学。 30,第4号,571-588(2019).MSC公司:68第27页 68第05页 68兰特 94A62 PDF格式BibTeX公司 XML格式引用 \textit{Z.Xu}等人,国际期刊发现。计算。科学。30,第4号,571--588(2019;Zbl 1435.68084) 全文: 内政部
乌尔里克·格罗;克诺尔,克里斯蒂安;费比安·斯特恩;约阿希姆·古德蒙德松;米歇尔·史密斯 直径最优增大路径和树的快速算法。 (英语) Zbl 1415.68254号 发现的国际期刊。计算。科学。 第293-313号第30页(2019年).MSC公司:68单位05 68兰特 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{U.Große}等人,国际期刊发现。计算。科学。30,编号2923-313(2019;兹bl 1415.68254) 全文: 内政部 arXiv公司
Micha Adamczyk;迈阿扎梅尔;Charalampopoulos,泛血管炎;雅库布·拉多舍夫斯基 带间隙和错误的回文分解。 (英语) Zbl 1415.68268号 发现的国际期刊。计算。科学。 29,第8期,1311-1329(2018).MSC公司:68瓦32 92D20型 PDF格式BibTeX公司 XML格式引用 \textit{M.Adamczyk}等人,国际期刊发现。计算。科学。29,第8号,1311--1329(2018;Zbl 1415.68268) 全文: 内政部
安德烈亚斯·波伊亚斯;西蒙·普格利西。;拉吉耶夫拉曼 m-Bonsai:实用紧凑的动态trie。 (英语) Zbl 1415.68060号 发现的国际期刊。计算。科学。 29,第8期,1257-1278(2018).MSC公司:68第05页 PDF格式BibTeX公司 XML格式引用 \textit{A.Poyias}等人,国际期刊发现。计算。科学。29,第8号,1257--1278(2018;Zbl 1415.68060) 全文: 内政部 arXiv公司
梅迪·罗亚伊;穆罕默德·雷扎·拉扎齐 有向Steiner网络关于共享顶点和弧的参数化复杂性。 (英语) Zbl 1415.68160号 发现的国际期刊。计算。科学。 第7号第29页,1215-1230页(2018).MSC公司:68兰特 05C85号 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Roayaei}和\textit{M.Razzazi},国际期刊发现。计算。科学。29,第7号,1215--1230(2018;Zbl 1415.68160) 全文: 内政部
张孟;张毅 Glushkov自动机的空间效率表示。 (英语) Zbl 1415.68140号 发现的国际期刊。计算。科学。 29,第7期,1089-1105(2018).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Zhang}和\textit{Y.Zhang,Int.J.Found。计算。科学。29,第7号,1089--1105(2018;Zbl 1415.68140) 全文: 内政部
肯特郡奎;弗里德里希·奥托 非确定性有序重启自动机。 (英语) Zbl 1397.68117号 发现的国际期刊。计算。科学。 29,第4号,663-685(2018).MSC公司:65年第68季度 2012年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{K.Kwee}和\textit{F.Otto},国际法学协会发现。计算。科学。29,第4号,663--685(2018;Zbl 1397.68117) 全文: 内政部
简·克莱门斯·盖尔克;克劳斯·扬森;斯特凡·E·J·卡夫。;雅各布·斯科夫斯基 用于调度少数不同类型的无关机器的PTAS。 (英语) Zbl 1397.90173号 发现的国际期刊。计算。科学。 29,第4号,591-621(2018).MSC公司:90B35型 68周25 PDF格式BibTeX公司 XML格式引用 \textit{J.C.Gehrke}等人,《国际发现杂志》。计算。科学。29,第4号,591--621(2018;Zbl 1397.90173) 全文: 内政部
索姆纳特·贝拉;卡尔帕纳·马哈林根;苏布拉曼尼亚语,K.G。 二元字的Parikh矩阵的性质是由一个受限混洗算子的扩展得到的。 (英语) Zbl 1385.68027号 发现的国际期刊。计算。科学。 29,第3期,403-413(2018).MSC公司:68兰特 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{S.Bera}等人,国际期刊发现。计算。科学。29,第3号,403--413(2018;Zbl 1385.68027) 全文: 内政部
伊斯马·杰克;艾曼纽·菲利奥特 多序列单词关系。 (英语) Zbl 1387.68157号 发现的国际期刊。计算。科学。 29,第2期,271-295(2018).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{I.Jecker}和\textit{E.Filiot},国际法学研究所。计算。科学。29,第2号,271--295(2018;Zbl 1387.68157) 全文: 内政部
马库斯·霍尔泽;塞巴斯蒂安·雅各比;马丁·库特里布 最小可逆确定性有限自动机。 (英语) Zbl 1387.68156号 发现的国际期刊。计算。科学。 29,第2期,251-270(2018).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Holzer}等人,《国际法学杂志》发现。计算。科学。29,第2号,251--270(2018;Zbl 1387.68156) 全文: 内政部
乔伊·埃雷蒙迪;奥斯卡·H·伊巴拉。;伊恩·麦克奎伦 关于无语境语言和反语境语言的密度。 (英语) Zbl 1387.68155号 发现的国际期刊。计算。科学。 29,第2期,233-250(2018).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.Eremondi}等人,国际期刊发现。计算。科学。29,第2号,233--250(2018;Zbl 1387.68155) 全文: 内政部
迪特马尔·伯旺格;玛丽·范登·博加德 共识游戏接受者和迭代转导。 (英语) Zbl 1387.68152号 发现的国际期刊。计算。科学。 29,第2期,165-185(2018).MSC公司:65年第68季度 91A12号机组 PDF格式BibTeX公司 XML格式引用 \textit{D.Berwanger}和\textit{M.van den Bogaard},国际法学研究所。计算。科学。29,第2号,165--185(2018;Zbl 1387.68152) 全文: 内政部 arXiv公司
加詹德兰·普瓦南德兰;Teh,Wen Chean先生 关于Parikh矩阵的(M)等价和强(M)等效。 (英语) Zbl 1387.68193号 发现的国际期刊。计算。科学。 29,第1期,123-137(2018).MSC公司:68兰特 2012年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{G.Poovanandran}和\textit{W.C.Teh},Int.J.Found。计算。科学。29,第1号,第123-137条(2018;Zbl 1387.68193) 全文: 内政部
马丁·吕克 奇怪的量词:优化模型和计算树逻辑的复杂性。 (英语) Zbl 1387.68136号 发现的国际期刊。计算。科学。 第1号,第29页,第17-61页(2018).MSC公司:65年第68季度 03B44号 PDF格式BibTeX公司 XML格式引用 \textit{M.Lück},国际法学研究所。计算。科学。29,第1号,第17--61号(2018;Zbl 1387.68136) 全文: 内政部 arXiv公司
洪文毅;王振波 并行机调度与顶点覆盖相结合的改进近似算法。 (英语) Zbl 1387.68299号 发现的国际期刊。计算。科学。 28,第8期,977-992(2017).MSC公司:68周25 05C70号 90B35型 PDF格式BibTeX公司 XML格式引用 \textit{W.Hong}和\textit{Z.Wang},国际J.Found。计算。科学。28,第8号,977--992(2017;Zbl 1387.68299) 全文: 内政部
穆罕默德·法乌齐(Mohamed Faouzi Atig);贝内迪克特·博利格;彼得·哈贝梅尔 有序多按钮自动机的空是2ETIME-complete。 (英语) Zbl 1387.68129号 发现的国际期刊。计算。科学。 28,第8期,945-975(2017).MSC公司:65年第68季度 2005年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.F.Atig}等人,国际期刊发现。计算。科学。28,第8号,945--975(2017;Zbl 1387.68129) 全文: 内政部
苏娜·本施;约翰娜·比约克隆德;马丁·库特里布 确定性堆栈传感器。 (英语) Zbl 1380.68246号 发现的国际期刊。计算。科学。 28,第5号,583-601(2017).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{S.Bensch}等人,国际法学研究所。计算。科学。28,第5号,583--601(2017;Zbl 1380.68246) 全文: 内政部
马丁·苏尔兹曼;卢,肯尼·卓明 基于导数的正则表达式歧义诊断。 (英语) Zbl 1380.68260号 发现的国际期刊。计算。科学。 28,第5号,543-561(2017).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Sulzmann}和\textit{K.Z.M.Lu},国际期刊发现。计算。科学。28,第5号,543--561(2017;Zbl 1380.68260) 全文: 内政部 arXiv公司
弗兰克·古尔斯基;帕特里克·格维迪翁·鲍利 圆弧图的区间路由方案。 (英语) Zbl 1360.68646号 发现的国际期刊。计算。科学。 28,第1号,39-60(2017).MSC公司:68兰特 05C62号 68M10个 PDF格式BibTeX公司 XML格式引用 \textit{F.Gurski}和\textit{P.G.Poullie},国际期刊发现。计算。科学。28,第1号,39--60(2017;Zbl 1360.68646) 全文: 内政部 arXiv公司
Ko、Sang-Ki;Lee,Ha-Rim先生;Han、Yo-Sub 用于树匹配的常规树语言的状态复杂性。 (英语) Zbl 1364.68251号 发现的国际期刊。计算。科学。 27,第8期,965-979(2016).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{S.-K.Ko}等人,国际期刊发现。计算。科学。27,第8号,965--979(2016;Zbl 1364.68251) 全文: 内政部
阿德里安·阿塔纳西乌;Teh,Wen Chean先生 Parikh语言的新操作符。 (英语) Zbl 1351.68131号 发现的国际期刊。计算。科学。 27,第6期,757-769(2016).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Atanasiu}和\textit{W.C.Teh},国际发现杂志。计算。科学。27,第6号,757--769(2016;Zbl 1351.68131) 全文: 内政部
卡隆,帕斯卡;Jean-Gabriel卢克;卢多维奇·米格诺;布鲁诺·帕特鲁 结合布尔运算的链式的状态复杂性:一种统一的方法。 (英语) Zbl 1351.68137号 发现的国际期刊。计算。科学。 27,第6号,675-703(2016).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{P.Caron}等人,国际期刊发现。计算。科学。27,第6号,675--703(2016;Zbl 1351.68137) 全文: 内政部 arXiv公司
Teh,Wen Chean先生 Parikh矩阵与强(M)等价。 (英语) Zbl 1353.68228号 发现的国际期刊。计算。科学。 27,第5号,545-556(2016).MSC公司:68兰特 PDF格式BibTeX公司 XML格式引用 \textit{W.C.Teh},国际期刊发现。计算。科学。27,第5号,545--556(2016;Zbl 1353.68228) 全文: 内政部 arXiv公司
阿里·阿拉塔比;Iliopoulos,Costas S。;阿莱西奥·兰吉乌;拉赫曼(M.Sohel Rahman) 最长公共阿贝尔因子的算法。 (英语) 兹比尔1353.68219 发现的国际期刊。计算。科学。 27,第5号,529-543(2016).MSC公司:68兰特 68瓦32 PDF格式BibTeX公司 XML格式引用 \textit{A.Alatabbi}等人,国际期刊发现。计算。科学。27,第5号,529--543(2016;Zbl 1353.68219) 全文: 内政部 arXiv公司
索姆纳特·贝拉;卡尔帕纳·马哈林根 Parikh矩阵的一些代数方面。 (英语) Zbl 1371.68140号 发现的国际期刊。计算。科学。 27,第4号,479-499(2016).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{S.Bera}和\textit{K.Mahalingam},国际期刊发现。计算。科学。27,第4号,479--499(2016;Zbl 1371.68140) 全文: 内政部
Januszewski、Janusz;Zielonka,Łukasz 改进的二维装箱在线算法。 (英语) Zbl 1371.68330号 发现的国际期刊。计算。科学。 27,第4407-429号(2016).MSC公司:68周27 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{J.Januszewski}和\textit{Ł.Zielonka},国际期刊发现。计算。科学。27,第4号,407--429(2016;Zbl 1371.68330) 全文: 内政部
Hiroyuki Chigahara;斯齐拉德·兹索尔特·法泽卡斯;山村,明弘 单向跳跃有限自动机。 (英语) Zbl 1344.68116号 发现的国际期刊。计算。科学。 27,第3号,391-405(2016).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{H.Chigahara}等人,国际期刊发现。计算。科学。27,第3号,391--405(2016;Zbl 1344.68116) 全文: 内政部
亚历山大·梅杜纳;Ondřej Soukup 简单矩阵语法及其最左边的变体。 (英语) Zbl 1344.68111号 发现的国际期刊。计算。科学。 27,第3号,359-373(2016); 更正同上27,第5号,651-652(2016)。MSC公司:2012年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Meduna}和\textit{O.Soukup},国际期刊发现。计算。科学。27,第3号,359--373(2016;Zbl 1344.68111) 全文: 内政部
彼得·鲁波尔德 小字母上的一般幂等语言。 (英语) Zbl 1344.68125号 发现的国际期刊。计算。科学。 27,第3期,343-357(2016).MSC公司:65年第68季度 2012年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{P.Leupold},国际期刊发现。计算。科学。27,第3号,343--357(2016;Zbl 1344.68125) 全文: 内政部
亚卡里尔马兹(Abuzer Yakaryilmaz);喂,A.C.杰姆;H.Gökalp Demirci 与小型透明量子验证器进行辩论。 (英语) Zbl 1344.68133号 发现的国际期刊。计算。科学。 27,第2号,283-300(2016).MSC公司:65年第68季度 81页68 PDF格式BibTeX公司 XML格式引用 \textit{A.Yakaryilmaz}等人,国际期刊发现。计算。科学。27,第283-300号(2016年;兹bl 1344.68133) 全文: 内政部
贝德纳罗娃,祖扎纳;维利亚姆·格弗特;克劳斯·莱因哈特;亚卡里尔马兹(Abuzer Yakaryilmaz) 关于最小可用空间量的新结果。 (英语) 兹比尔1338.68138 发现的国际期刊。计算。科学。 27,第2期,259-281(2016).MSC公司:65年第68季度 2005年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{Z.Bednárová}等人,国际法学研究所。计算。科学。27,第2号,259--281(2016;Zbl 1338.68138) 全文: 内政部 arXiv公司
萨尔瓦多拉托雷;那不勒斯,玛格丽塔;Gennaro帕拉托 基于范围的下推语言。 (英语) Zbl 1344.68124号 发现的国际期刊。计算。科学。 27,第2期,215-233(2016).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{S.La Torre}等人,国际期刊发现。计算。科学。27,第2号,215--233(2016;Zbl 1344.68124) 全文: 内政部
马丁·库特里布;安德烈亚斯·马尔彻;马蒂亚斯·温德兰特 设置自动机。 (英语) Zbl 1352.68134号 发现的国际期刊。计算。科学。 27,第2期,187-214(2016). 审核人:安德烈亚斯·马莱蒂(斯图加特) MSC公司:65年第68季度 2005年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Kutrib}等人,《国际法学杂志》发现。计算。科学。27,编号2187-214(2016;兹bl 1352.68134) 全文: 内政部
马库斯·霍尔泽;塞巴斯蒂安·雅各比 微小型和超微小型双乌托邦瘤。 (英语) Zbl 1338.68148号 发现的国际期刊。计算。科学。 27,第2期,161-185(2016).MSC公司:65年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Holzer}和\textit{S.Jakobi},国际期刊发现。计算。科学。27,第2号,161--185(2016;Zbl 1338.68148) 全文: 内政部
马林·伯蒂尔;马蒂厄·佩林;塞德里克·特德斯基 并发多集重写的复杂性。 (英语) Zbl 1339.68109号 发现的国际期刊。计算。科学。 27,第1号,67-83(2016).MSC公司:65年第68季度 2012年第68季度 68问题85 PDF格式BibTeX公司 XML格式引用 \textit{M.Bertier}等人,国际发现杂志。计算。科学。27,第1号,67--83(2016;Zbl 1339.68109) 全文: 内政部
Teh,Wen Chean先生 (M)等价词的语素可分性。 (英语) Zbl 1339.68173号 发现的国际期刊。计算。科学。 27,第1号,39-52(2016).MSC公司:70年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{W.C.Teh},国际期刊发现。计算。科学。27,第1号,39-52(2016;Zbl 1339.68173) 全文: 内政部
海宁·博迪恩;马丁·库特里布;安德烈亚斯·马尔彻 返回具有通信边界的并行通信有限自动机:层次结构、可判定性和不可判定性。 (英语) Zbl 1338.68141号 发现的国际期刊。计算。科学。 26,第8期,1101-1126(2015).MSC公司:65年第68季度 68问题85 PDF格式BibTeX公司 XML格式引用 \textit{H.Bordihn}等人,国际发现杂志。计算。科学。26,第8号,1101--1126(2015;Zbl 1338.68141) 全文: 内政部
塞巴斯蒂安·马内思 树型换能器可判定等价问题综述。 (英语) Zbl 1345.68212号 发现的国际期刊。计算。科学。 26,第8期,1069-1100(2015). 审核人:安德烈亚斯·马莱蒂(斯图加特) MSC公司:65年第68季度 05年3月 PDF格式BibTeX公司 XML格式引用 \textit{S.Maneth},国际期刊发现。计算。科学。26,第8号,1069--1100(2015;Zbl 1345.68212) 全文: 内政部
克里斯托夫·Löding 无限字上确定性下推自动机的简化问题。 (英语) Zbl 1405.68169号 发现的国际期刊。计算。科学。 26,第8期,1041-1068(2015).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{C.Löding},国际期刊发现。计算。科学。26,第8号,1041--1068(2015;Zbl 1405.68169) 全文: 内政部 arXiv公司
赫尔曼·格鲁伯;马库斯·霍尔泽 从有限自动机到正则表达式再到正则表达式——描述复杂性概述。 (英语) Zbl 1405.68165号 发现的国际期刊。计算。科学。 26,第8期,1009-1040(2015).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{H.Gruber}和\textit{M.Holzer},国际期刊发现。计算。科学。26,第8号,1009--1040(2015;Zbl 1405.68165) 全文: 内政部 arXiv公司
奥斯卡·H·伊巴拉。 关于接收器和换能器中的模糊性和有限值问题。 (英语) 兹比尔1330.68161 发现的国际期刊。计算。科学。 26,第7期,967-986(2015).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{O.H.Ibarra},国际法院发现。计算。科学。26,第7号,967--986(2015;Zbl 1330.68161) 全文: 内政部
乔瓦尼·皮奇奇尼 研究一元字母表上的自动机和语言。 (英语) Zbl 1330.68176号 发现的国际期刊。计算。科学。 26,第7期,827-850(2015).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{G.Pighizini},国际期刊发现。计算。科学。26,编号7827-850(2015;兹bl 1330.68176) 全文: 内政部
贾瓦德·阿克巴里,托尔克斯塔尼 基于学习自动机理论的Steiner连通支配集问题的算法。 (英语) Zbl 1346.68259号 发现的国际期刊。计算。科学。 26,第6号,769-801(2015).MSC公司:68周25 05C69号 05C85号 65年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{J.A.Torkestani},国际法院发现。计算。科学。26,第6号,769--801(2015;Zbl 1346.68259) 全文: 内政部
范·列文(Jan van Leeuwen);吉里维德曼 根据机器大小分离递归可枚举语言的类。 (英语) Zbl 1333.68176号 发现的国际期刊。计算。科学。 26,第6期,677-695(2015).MSC公司:65年第68季度 2005年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.van Leeuwen}和\textit{J.Wiedermann},国际发现杂志。计算。科学。26,第6号,677--695(2015;Zbl 1333.68176) 全文: 内政部
阿卜杜拉·阿尔斯兰。 两个序列中局部相似性查询的快速算法。 (英语) Zbl 1330.68355号 发现的国际期刊。计算。科学。 26,第5号,625-642(2015).MSC公司:68瓦32 PDF格式BibTeX公司 XML格式引用 \textit{A.N.Arslan},国际期刊发现。计算。科学。26,第5号,625--642(2015;Zbl 1330.68355) 全文: 内政部
托马斯·奥尼尔。 互补、复杂和对称表示。 (英语) Zbl 1330.68119号 发现的国际期刊。计算。科学。 26,第5期,557-581(2015).MSC公司:65年第68季度 68第05页 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{T.E.O'Neil},Int.J.Found。计算。科学。26,第5号,557--581(2015;Zbl 1330.68119) 全文: 内政部
亚历山大·格里戈里耶夫;伯特·马查尔;纳塔莉亚·乌索茨卡亚 关于最小(H)-子图边删除的注记。 (英语) Zbl 1321.05263号 发现的国际期刊。计算。科学。 26,第3期,399-411(2015).MSC公司:05C85号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Grigoriev}等人,国际期刊发现。计算。科学。26,第3号,399--411(2015;Zbl 1321.05263) 全文: 内政部
Teh,Wen Chean先生 关于核心词和Parikh矩阵映射。 (英语) Zbl 1312.68124号 发现的国际期刊。计算。科学。 26,第1期,123-142(2015).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{W.C.Teh},国际期刊发现。计算。科学。26,第1号,第123--142页(2015;Zbl 1312.68124) 全文: 内政部
Turker,Uraz Cengiz;Yenigün,Hüsnü 与同步、非同步和单调自动机相关的一些问题的复杂性。 (英语) Zbl 1312.68125号 发现的国际期刊。计算。科学。 26,第1期,99-121(2015).MSC公司:65年第68季度 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{U.C.Turker}和\textit{H.Yenigün},国际J.Found。计算。科学。26,第1号,99-121(2015;Zbl 1312.68125) 全文: 内政部
桑帕瓦特·坎塔布拉 ({K_{m,m}})的快速顺序和平行顶点重标记。 (英语) Zbl 1312.05120号 发现的国际期刊。计算。科学。 26,第1期,33-50(2015).MSC公司:05C78号 05C85号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{S.Kantabutra},国际期刊发现。计算。科学。26,编号1,33-50(2015;兹bl 1312.05120) 全文: 内政部
马丁·库特里布;安德烈亚斯·马尔彻;马蒂亚斯·温德兰特 带卵石的无状态单向多头有限自动机。 (英语) Zbl 1318.68109号 发现的国际期刊。计算。科学。 2014年第8期第25期第1141-1159页. 审核人:安德烈亚斯·马莱蒂(斯图加特) MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Kutrib}等人,《国际法学杂志》发现。计算。科学。25,第8号,1141--1159(2014;Zbl 1318.68109) 全文: 内政部
奥斯卡·H·伊巴拉。;巴拉·拉维库马尔 关于语言接受者时间复杂性的一些决策问题。 (英语) Zbl 1310.68132号 发现的国际期刊。计算。科学。 25,第8期,1127-1140(2014).MSC公司:65年第68季度 03天35分 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{O.H.Ibarra}和\textit{B.Ravikumar},国际发现杂志。计算。科学。25,第8号,1127--1140(2014;Zbl 1310.68132) 全文: 内政部
戴,乔尔·D·。;丹尼尔·雷登巴赫;约翰·施奈德(Johannes C.Schneider)。 关于对偶Post对应问题。 (英语) Zbl 1317.68127号 发现的国际期刊。计算。科学。 25,第8期,1033-1048(2014). 审核人:马格努斯·斯坦比(图尔库) MSC公司:70年第68季度 65年第68季度 68兰特 20毫米35 PDF格式BibTeX公司 XML格式引用 \textit{J.D.Day}等人,国际法学研究所。计算。科学。25,第8号,1033--1048(2014;Zbl 1317.68127) 全文: 内政部
库苏克,乌尔;喂,A.C.杰姆;亚卡里尔马兹(Abuzer Yakaryilmaz) 带有建议磁带的有限自动机。 (英语) Zbl 1309.68120号 发现的国际期刊。计算。科学。 第8号,第25页,987-10000页(2014年).MSC公司:65年第68季度 2005年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{U.KüçüK}等人,国际期刊发现。计算。科学。25,第8号,987--1000(2014;Zbl 1309.68120) 全文: 内政部
塞扎尔·坎帕努 编码Blum静态复杂性空间中的描述复杂性。 (英语) Zbl 1320.68103号 发现的国际期刊。计算。科学。 25,第7期,917-932(2014).MSC公司:68问题30 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{C.Cámpeanu},国际期刊发现。计算。科学。25,第7号,917--932(2014;Zbl 1320.68103) 全文: 内政部
K.萨特纳。 可逆转导的迭代。 (英语) Zbl 1320.68116号 发现的国际期刊。计算。科学。 25,第7号,857-875(2014).MSC公司:65年第68季度 70年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{K.Sutner},国际法院发现。计算。科学。25,第7号,857--875(2014;Zbl 1320.68116) 全文: 内政部
塔马尔·艾齐科维茨;迈克尔·卡明斯基 线性连接文法和单圈同步交替下推自动机。 (英语) 兹伯利1314.68168 发现的国际期刊。计算。科学。 25,第6号,781-802(2014).MSC公司:2012年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{T.Aizikowitz}和\textit{M.Kaminski},国际期刊发现。计算。科学。25,第6号,781--802(2014;Zbl 1314.68168) 全文: 内政部
塔哈·加西米;侯赛因·加塞姆利扎德;穆罕默德·拉扎齐 用于解决几何覆盖问题的算法框架-应用程序。 (英语) Zbl 1302.68287号 发现的国际期刊。计算。科学。 25,第5号,623-639(2014).MSC公司:68单位05 68周25 52C17号 52元15角 PDF格式BibTeX公司 XML格式引用 \textit{T.Ghasemi}等人,国际期刊发现。计算。科学。25,第5号,623--639(2014;Zbl 1302.68287) 全文: 内政部
阿姆斯特丹Elmasry;Tsin,Yung H。 关于寻找稀疏的三边连通和三点连通生成子图。 (英语) Zbl 1303.05187号 发现的国际期刊。计算。科学。 25,第3期,355-368(2014).MSC公司:05C85号 05C60型 05C40号 05C42号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Elmasry}和\textit{Y.H.Tsin},国际期刊发现。计算。科学。25,第3号,355--368(2014;Zbl 1303.05187) 全文: 内政部
吉崎山本;平田洋一;久保山(Kuboyama,Tetsuji) 无序树编辑距离的可控制和难以控制的变化。 (英语) Zbl 1303.05203号 发现的国际期刊。计算。科学。 25,第3号,307-329(2014).MSC公司:05C85号 05C12号 05二氧化碳 05C07号机组 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{Y.Yamamoto}等人,国际期刊发现。计算。科学。25,第3号,307--329(2014;Zbl 1303.05203) 全文: 内政部
亚历山大·戈洛夫涅夫 在指数时间内近似非对称TSP。 (英语) Zbl 1291.68177号 发现的国际期刊。计算。科学。 25,第1期,89-99(2014).MSC公司:65年第68季度 05C38号 05C85号 90C27型 90立方厘米 90 C59 PDF格式BibTeX公司 XML格式引用 \textit{A.Golovnev},国际J.Found。计算。科学。25,第1号,89--99(2014;Zbl 1291.68177) 全文: 内政部
维利亚姆·格弗特;达纳州帕尔杜布斯卡 \(\mathrm{ASpace}(\log\logn)\)中的一元编码NP-complete语言。 (英语) Zbl 1298.68134号 发现的国际期刊。计算。科学。 24,第7期,1167-1182(2013).MSC公司:65年第68季度 2015年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{V.Geffert}和\textit{D.Pardubská},国际法院发现。计算。科学。24,第7号,1167--1182(2013;Zbl 1298.68134) 全文: 内政部
米歇尔·卡迪尔哈克;阿兰·芬克尔;皮埃尔·麦肯齐 明确的约束自动机。 (英语) Zbl 1293.68182号 发现的国际期刊。计算。科学。 24,第7期,1099-1166(2013).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Cadilhac}等人,国际法学研究所。计算。科学。24,第7号,1099--1166(2013;Zbl 1293.68182) 全文: 内政部
Han、Yo-Sub;Ko、Sang-Ki;凯·萨洛马 常规语言和无上下文语言之间的编辑距离。 (英语) Zbl 1293.68187号 发现的国际期刊。计算。科学。 24,第7期,1067-1082(2013).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{Y.-S.Han}等人,国际期刊发现。计算。科学。24,第7号,1067--1082(2013;Zbl 1293.68187) 全文: 内政部
托米·莱赫蒂宁;亚历山大·奥霍金 保持确定性上下文无关语言的同态。 (英语) Zbl 1360.68610号 发现的国际期刊。计算。科学。 24,第7期,1049-1066(2013).MSC公司:70年第68季度 2012年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{T.Lehtinen}和\textit{A.Okhotin},国际期刊发现。计算。科学。24,第7号,1049--1066(2013;Zbl 1360.68610) 全文: 内政部