汉斯·约阿希姆·博肯豪尔;朱拉吉·赫罗姆科维奇;萨查·克鲁格;沃尔特·昂格 在线支配集问题的建议复杂性。 (英语) Zbl 1497.68579号 西奥。计算。科学。 862, 81-96 (2021).MSC公司:68周27 05C69号 2017年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{H.-J.Böckenhauer}等人,Theor。计算。科学。862,81-96(2021;Zbl 1497.68579) 全文: 内政部
Jun Hosoda先生;朱拉吉·赫罗姆科维奇;伊祖米、大辅;小野,广高;莫妮卡·斯坦诺娃;小一和田 “关于最小主题连接覆盖及其特殊实例的近似性和硬度”的勘误表。 (英语) Zbl 1303.68061号 西奥。计算。科学。 562, 660-661 (2015).MSC公司:2017年第68季度 68周25 68兰特 68M10个 PDF格式BibTeX公司 XML格式引用 \textit{J.Hosoda}等人,Theor。计算。科学。562660-661(2015;Zbl 1303.68061) 全文: 内政部
汉斯·约阿希姆·博肯豪尔;朱拉吉·赫罗姆科维奇;丹尼斯·科姆;萨查·克鲁格;茉莉花·斯穆拉;安德烈亚斯·斯普洛克 字符串猜测问题作为证明通知复杂性下限的方法。 (英语) Zbl 1360.68908号 西奥。计算。科学。 554, 95-108 (2014).MSC公司:68周27 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{H.-J.Böckenhauer}等人,Theor。计算。科学。554,95-108(2014年;兹比尔1360.68908) 全文: 内政部
玛丽亚·保拉·比安奇;汉斯·约阿希姆·博肯豪尔;朱拉吉·赫罗姆科维奇;萨查·克鲁格;比约恩·斯特芬 关于路和圈上的在线(L(2,1))着色问题的复杂性。 (英语) Zbl 1382.68099号 西奥。计算。科学。 554, 22-39 (2014).MSC公司:65年第68季度 05C15号 68瓦20 68周27 PDF格式BibTeX公司 XML格式引用 \textit{M.P.Bianchi}等人,Theor。计算。科学。554、22-39(2014年;Zbl 1382.68099) 全文: 内政部
Jun Hosoda先生;朱拉吉·赫罗姆科维奇;伊祖米、大辅;小野,广高;莫妮卡·斯坦诺娃;小一和田 关于最小主题连通覆盖及其特殊情况的逼近性和难易性。 (英语) Zbl 1238.68063号 西奥。计算。科学。 429, 144-154 (2012);更正同上,562,660-661(2015)。MSC公司:2017年第68季度 68周25 68兰特 68M10个 PDF格式BibTeX公司 XML格式引用 \textit{J.Hosoda}等人,Theor。计算。科学。429、144--154(2012年;Zbl 1238.68063) 全文: 内政部 arXiv公司
汉斯·约阿希姆·博肯豪尔;朱拉吉·赫罗姆科维奇;理查德·克拉洛维奇;托拜厄斯·莫克;彼得·罗斯马尼思 Steiner树的重新优化:更改终端集。 (英语) Zbl 1192.68471号 西奥。计算。科学。 410,第36号,3428-3435(2009).MSC公司:68兰特 68N25号 68周25 PDF格式BibTeX公司 XML格式引用 \textit{H.-J.Böckenhauer}等人,Theor。计算。科学。410,编号36,3428--3435(2009;Zbl 1192.68471) 全文: 内政部 链接
朱拉吉·赫罗姆科维奇;霍尔格·彼得森;格奥尔格·施尼格尔 关于证明最小NFA大小下限的通信复杂性技术的局限性。 (英语) Zbl 1173.68035号 西奥。计算。科学。 410,编号30-32,2972-2981(2009).MSC公司:65年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.Hromkovič}等人,Theor。计算。科学。410,编号30--322972--2981(2009;Zbl 1173.68035) 全文: 内政部
朱拉吉·赫罗姆科维奇;乔治·施尼特 比较具有和不具有\(\ε\)转换的NFA的大小。 (英语) Zbl 1115.68098号 西奥。计算。科学。 380,编号1-2,100-114(2007).MSC公司:65年第68季度 68N20型 PDF格式BibTeX公司 XML格式引用 \textit{J.Hromkovič}和\textit{G.Schnitger},Theor。计算。科学。380,编号1--2,100-114(2007;Zbl 1115.68098) 全文: 内政部
朱拉吉·赫罗姆科维奇;乔治·施尼特 随机多计数器的威力。 (英语) Zbl 1078.68037号 西奥。计算。科学。 330,第1期,135-144(2005).MSC公司:2005年第68季度 2010年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.Hromkovič}和\textit{G.Schnitger},Theor。计算。科学。330,编号1,135--144(2005;Zbl 1078.68037) 全文: 内政部
汉斯·约阿希姆·博肯豪尔;德克·邦加茨;朱拉吉·赫罗姆科维奇;拉尔夫·克拉辛;Guido Proietti公司;塞巴斯蒂安·塞伯特;沃尔特·昂格 关于在具有锐化三角形不等式的完备图中构造最小2-连通生成子图的困难性。 (英语) Zbl 1093.68070号 西奥。计算。科学。 326,编号1-3,137-153(2004).MSC公司:68兰特 2017年第68季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{H.-J.Böckenhauer}等人,Theor。计算。科学。326,编号1--3,137-153(2004;Zbl 1093.68070) 全文: 内政部
汉斯·约阿希姆·博肯豪尔;朱拉吉·赫罗姆科维奇;拉尔夫·克拉辛;塞巴斯蒂安·塞伯特;沃尔特·昂格 对困难优化任务和旅行商问题的近似稳定性概念进行了探讨。 (英语) Zbl 1094.90036号 西奥。计算。科学。 285,第1期,3-24期(2002年).MSC公司:90C27型 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{H.-J.Böckenhauer}等人,Theor。计算。科学。285,第1号,第3--24号(2002年;Zbl 1094.90036) 全文: 内政部
霍姆科维奇,J。;施尼特,G。 拉斯维加斯2:双向有限自动机。 (英语) Zbl 0983.68098号 西奥。计算。科学。 262,第1-2、1-24号(2001年).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.Hromkovič}和\textit{G.Schnitger},Theor。计算。科学。262,第1-2,1-24号(2001年;Zbl 0983.68098) 全文: 内政部
迪茨费尔宾格,马丁;朱拉吉·赫罗姆科维奇;乔治·施尼特 通信复杂性的两种下限方法的比较。 (英语) Zbl 0874.68150号 西奥。计算。科学。 168,第1期,39-51(1996).MSC公司:2011年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Dietzfelbinger}等人,Theor。计算。科学。168,编号1,39-51(1996年;Zbl 0874.68150) 全文: 内政部
古巴什,Xaver;朱拉吉·赫罗姆科维奇;Juraj Waczulík 实际组合复杂度的非线性下限。 (英语) Zbl 0873.68063号 西奥。计算。科学。 143,第2期,335-342(1995).MSC公司:2006年第68季度 2017年第68季度 94C11号机组 PDF格式BibTeX公司 XML格式引用 \textit{X.Gubáš}等人,Theor。计算。科学。143,第2号,335--342(1995;Zbl 0873.68063) 全文: 内政部
朱拉吉·赫罗姆科维奇;克劳斯·迪特·杰斯克;博克哈德·莫尼恩 关于弱连通图中最佳闲聊的注记。 (英语) Zbl 0824.68010号 西奥。计算。科学。 127,第2期,395-402(1994年).MSC公司:68M10个 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{J.Hromkovič}等人,Theor。计算。科学。127,第2号,395--402(1994;Zbl 0824.68010) 全文: 内政部
朱拉吉·赫罗姆科维奇;布拉尼斯拉夫·罗万;安娜·斯洛博多瓦 同步交流电机的确定性与非确定性空间。 (英语) Zbl 0821.68056号 西奥。计算。科学。 132,编号1-2,319-336(1994).MSC公司:2015年第68季度 2015年3月1日 PDF格式BibTeX公司 XML格式引用 \textit{J.Hromkovič}等人,Theor。计算。科学。132,编号1--2,319--336(1994;Zbl 0821.68056) 全文: 内政部
朱拉吉·赫罗姆科维奇;Kari,雅科;卡里、莉拉 协作语法系统的通信复杂性度量的一些层次结构。 (英语) Zbl 0805.68043号 西奥。计算。科学。 127,第1期,123-147(1994).MSC公司:2015年第68季度 65年第68季度 2005年第68季度 2012年第68季度 第68季度30 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.Hromkovič}等人,Theor。计算。科学。127,编号1,123--147(1994;Zbl 0805.68043) 全文: 内政部
朱拉吉·赫罗姆科维奇;井上,Katsushi 关于实时单向同步交替单计数器自动机的注记。 (英语) Zbl 0776.68039号 西奥。计算。科学。 108,No.2,393-400(1993).MSC公司:2005年第68季度 65年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.Hromkovič}和\textit{K.Inoue},Theor。计算。科学。108,No.2,393--400(1993;Zbl 0776.68039) 全文: 内政部
朱拉吉·赫罗姆科维奇;谢尔盖·罗日金。;安德烈·里布科。;亚历山大·A·萨波季恩科。;Škalikova,Nadeída A。 布尔电路面积复杂度的下限。 (英语) 兹比尔0769.68045 西奥。计算。科学。 97,第2期,285-300(1992年).MSC公司:65年第68季度 94立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{J.Hromkovič}等人,Theor。计算。科学。97,第2号,285--300(1992;Zbl 0769.68045) 全文: 内政部
井上,Katsushi;伊索高南;朱拉吉·赫罗姆科维奇 二维交替图灵机的叶时间层次结构。 (英语) 兹比尔0679.68085 西奥。计算。科学。 67,第1期,99-110(1989).MSC公司:65年第68季度 2005年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{K.Inoue}等人,Theor。计算。科学。67,编号1,99-110(1989;Zbl 0679.68085) 全文: 内政部
朱拉吉·赫罗姆科维奇 交替机器上语言识别的权衡。 (英语) 兹比尔0667.68060 西奥。计算。科学。 63,第2期,203-221(1989). 审核人:M.克劳森 MSC公司:65年第68季度 2005年第68季度 2015年3月1日 PDF格式BibTeX公司 XML格式引用 \文本{J.Hromkovič},Theor。计算。科学。63,No.2,203--221(1989;Zbl 0667.68060) 全文: 内政部
朱拉吉·赫罗姆科维奇 定义VLSI通信复杂性的新方法的优点。 (英语) Zbl 0651.68050号 西奥。计算。科学。 57,第1号,97-111(1988). 审核人:J.霍姆科维奇 MSC公司:65年第68季度 94立方厘米05 PDF格式BibTeX公司 XML格式引用 \文本{J.Hromkovič},Theor。计算。科学。57,第1号,97-111(1988年;兹bl 0651.68050) 全文: 内政部
朱拉吉·赫罗姆科维奇 定义VLSI通信复杂性的新方法的优点。 (英语) Zbl 0651.68035号 西奥。计算。科学。 57,第1号,97-111(1988). 审核人:J.霍姆科维奇 MSC公司:65年第68季度 94立方厘米05 PDF格式BibTeX公司 XML格式引用 \文本{J.Hromkovič},Theor。计算。科学。57,第1号,97--111(1988;Zbl 0651.68035) 全文: 内政部
朱拉吉·赫罗姆科维奇 可逆有界非确定性多计数器和互补。 (英语) Zbl 0631.68069号 西奥。计算。科学。 51, 325-330 (1987).MSC公司:65年第68季度 65年第68季度 2005年第68季度 PDF格式BibTeX公司 XML格式引用 \文本{J.Hromkovič},Theor。计算。科学。51、325--330(1987年;Zbl 0631.68069) 全文: 内政部
朱拉吉·赫罗姆科维奇 通信复杂性层次结构。 (英语) Zbl 0621.68035号 西奥。计算。科学。 48, 109-115 (1986).MSC公司:65年第68季度 2005年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \文本{J.Hromkovič},Theor。计算。科学。48、109--115(1986年;Zbl 0621.68035) 全文: 内政部
帕沃尔·杜利斯;朱拉伊·霍姆科维奇 单向简单多头有限自动机在级联下是不封闭的。 (英语) Zbl 0523.68070号 西奥。计算。科学。 27, 121-125 (1983).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{P.Duris}和\textit{J.Hromkovic},Theor。计算。科学。27121-125(1983年;Zbl 0523.68070) 全文: 内政部