编辑配置文件（在新选项卡中打开） 马库斯·霍尔泽 合著者距离 作者ID： 霍尔泽·马库斯 发布日期： 马库斯·霍尔泽；M.霍尔泽。；马库斯·霍尔泽；Hölzer，M。 更多。。。较少的 主页： http://www.informatik.uni-giessen.de/staff/holzer网站/ 外部链接： 管理程序·谷歌学者·数据库许可证 已编制索引的文档： 218出版物自1992年起 11作为编辑的贡献 合著者： 83位合著者具有223联合出版物 1523合著作者 全部的 前5名合著者 6 单作者的 75 马丁·库特里布 32 海宁·博迪恩 32 塞巴斯蒂安·雅各比 26 赫尔曼·格鲁伯 18 亨宁费尔瑙 13 克里斯蒂安·劳赫 11 西蒙·拜尔 9 鲁道夫·弗伦德 7 马丁·博德利 6 达姆，卡斯滕 6 安德烈亚斯·马尔彻 5 费利克斯·费舍尔 5 巴巴拉·科尼格 5 弗里德里希·奥托 4 费利克斯·勃兰特 4 埃兹贝特·苏哈伊·瓦尔朱 4 乔瓦尼·皮奇奇尼 三 霍尔格·博克·阿克塞尔森 三 苏娜·本施 三 尤尔根·达索 三 迈克尔·霍斯波达尔 三 皮埃尔·麦肯齐 三 内尔玛·莫雷拉 三 罗杰里奥·里斯 三 奥利弗·鲁普 三 莫里斯·比克。 三 Gyorgy Vaszil公司 三 马蒂亚斯·温德兰特 三 佩特拉·沃尔夫 三 西蒙·沃尔夫斯泰纳 2 Maria Paola比安奇 2 萨宾·布罗达 2 法兰克·德雷维斯 2 费尔南德斯，何塞·曼努埃尔 2 Mika Hirvensalo 2 斯特凡·霍夫曼 2 克劳斯·约恩·兰格 2 伊娃·玛亚 2 安德烈亚斯·马莱蒂 2 伊恩·麦克奎伦 2 卡加·梅克尔 2 冈杜拉·尼曼 2 彼得·罗斯马尼思 2 乌尔里奇·吕德 2 比安卡·特鲁特 2 布林克·范德梅尔 1 艾曼纽·阿里吉 1 弗兰齐斯卡·比格勒 1 迈克尔·贝尔 1 马克·戴利 1 奥利维拉·马特乌斯·德·奥利维拉 1 艾哈迈德·费道斯·尤斯曼 1 恩里科·福门蒂 1 A.弗雷金。 1 弗拉基米尔·瓦列尔埃维奇·古塞夫 1 费比安·哈乌斯 1 弗雷德里克·亨尼格 1 沃尔特劳德·霍尔泽 1 伊斯马·杰克 1 Jozef jun，Jirásek。 1 拉什洛·卡桑尼 1 斯特凡·卡岑贝塞尔 1 阿斯特里德·基恩 1 安德烈亚斯·克莱因（Andreas G.Klein）。 1 莫里茨·莱曼 1 乌苏拉·莱特 1 文森佐·曼卡 1 卡洛斯·马丁·维德 1 简·托比亚斯·莫勒 1 卡洛·梅雷盖蒂 1 特拉维斯·B·米切尔。 1 比阿特丽斯·帕拉诺 1 朱利安·普罗拉德 1 乔治·雷恩斯 1 Jens Reimann 1 Kai T.Salomaa。 1 Schlösser，E。 1 克里斯托夫·施瓦茨梅尔 1 斯特凡·施温 1 JoséM.Sempere。 1 迈克尔·陶奇尼格 1 沃尔科夫，米哈伊尔·弗拉基米罗维奇 1 于盛 全部的 前5名系列 25 理论计算机科学 24 国际计算机科学基础杂志 12 计算机基础理论 11 自动机、语言和组合数学杂志 7 信息与计算 6 RAIRO公司。理论信息学及其应用 三 信息学报 三 信息处理信件 三 出版物Mathematicae Debrecen 2 计算复杂性 2 通用计算机科学杂志 2 计算机科学课堂讲稿 1 离散应用数学 1 计算物理学杂志 1 控制论学报 1 斐波纳契季刊 1 计算机与系统科学杂志 1 计算机与人工智能 1 国际计算机数学杂志 1 SIAM科学计算杂志 1 计算系统理论 1 欧洲理论计算机科学协会公报 全部的 前5名领域 226 计算机科学（68至XX） 11 总体主题；集合（00-XX） 7 数学逻辑和基础（03-XX） 6 博弈论、经济学、金融和其他社会和行为科学（91-XX） 5 组合数学（05-XX） 三 群论与推广（20-XX） 三 量子理论（81-XX） 2 线性代数和多线性代数；矩阵理论（15-XX） 2 流体力学（76-XX） 2 信息与通信理论、电路（94-XX） 1 历史和传记（01-XX） 1 结合环与代数（16-XX） 1 统计力学，物质结构（82-XX） 按年份列出的出版物 所有引用出版物 前5名被引用出版物 zbMATH Open中包含的引文 157出版物有被引用988中的次607文件 引用人▼ 年份▼ 正则语言的非确定性描述复杂性。 Zbl 1101.68657号 马库斯·霍尔泽；马丁·库特里布 78 2003 有限自动机的描述和计算复杂性——综述。 Zbl 1217.68130号 马库斯·霍尔泽；马丁·库特里布 62 2011 描述复杂性–介绍性调查。 Zbl 1227.68033号 马库斯·霍尔泽；马丁·库特里布 38 2011 多头有限自动机的复杂性：起源和方向。 Zbl 1207.68188号 马库斯·霍尔泽；马丁·库特里布；安德烈亚斯·马尔彻 27 2011 有限自动机、有向图连接性和正则表达式大小。（扩展摘要）。 Zbl 1155.68418号 赫尔曼·格鲁伯；马库斯·霍尔泽 27 2008 确定接受子区域语言的有限自动机。 Zbl 1173.68030号 海宁·博迪恩；马库斯·霍尔泽；马丁·库特里布 25 2009 关于确定性有限自动机和语法幺半群大小。 Zbl 1161.68536号 马库斯·霍尔泽；巴巴拉·科尼格 23 2004 非确定性有限自动机——描述和计算复杂性的最新结果。 Zbl 1176.68106号 马库斯·霍尔泽；马丁·库特里布 23 2009 不确定性状态的不近似性和转移复杂性假设\（\text{P}\neq\text{NP}\）。 Zbl 1202.68226号 赫尔曼·格鲁伯；马库斯·霍尔泽 23 2007 很难找到非确定性状态复杂性的下界。 Zbl 1227.68056号 赫尔曼·格鲁伯；马库斯·霍尔泽 22 2006 关于线性LL（1）和LR（1）文法的复杂性。 兹比尔0794.68085 马库斯·霍尔泽；克劳斯·约恩·兰格 17 1993 非确定性有限自动机上基本操作的状态复杂性。 Zbl 1033.68063号 马库斯·霍尔泽；马丁·库特里布 17 2003 关于\（k\）-入口确定性有限自动机的状态复杂性。 Zbl 1050.68093号 马库斯·霍尔泽；凯·萨洛马；于盛 17 2001 对称性和纯纳什均衡的复杂性。 Zbl 1154.91352号 费利克斯·勃兰特；费利克斯·费舍尔；马库斯·霍尔泽 17 2009 接受建议的自动装置。 Zbl 1193.68152号 达姆，卡斯滕；马库斯·霍尔泽 15 1995 一元语言操作及其非确定性状态复杂性。 Zbl 1015.68118号 马库斯·霍尔泽；马丁·库特里布 14 2003 协作分布式语法系统中的混合模式：内部与外部混合。 Zbl 0973.68098号 亨宁费尔瑙；马库斯·霍尔泽；鲁道夫·弗伦德 13 2001 关于有限语言的平均状态和转换复杂性。 Zbl 1148.68030号 赫尔曼·格鲁伯；马库斯·霍尔泽 13 2007 规则约束下同步的计算复杂性。 Zbl 07561707号 亨宁费尔瑙；弗拉基米尔·古塞夫（Vladimir V.Gusev）。；斯特凡·霍夫曼；马库斯·霍尔泽；米哈伊尔·沃尔科夫。；佩特拉·沃尔夫 12 2019 翻转下推自动机：（k+1）下推反转比（k）好。 Zbl 1039.68066号 马库斯·霍尔泽；马丁·库特里布 11 2003 多项式大小正则表达式的语言操作。 Zbl 1176.68105号 赫尔曼·格鲁伯；马库斯·霍尔泽 11 2009 可逆不确定有限自动机。 Zbl 1487.68147号 马库斯·霍尔泽；马丁·库特里布 11 2017 最小可逆确定性有限自动机。 Zbl 1387.68156号 马库斯·霍尔泽；塞巴斯蒂安·雅各比；马丁·库特里布 11 2018 最小可逆确定性有限自动机。 Zbl 1386.68091号 马库斯·霍尔泽；塞巴斯蒂安·雅各比；马丁·库特里布 11 2015 麦克诺顿语系。 Zbl 1044.68082号 博德里，M。；M.霍尔泽。；G.尼曼。；F.奥托。 10 2003 由cut操作导致的语言状态复杂性的范围。 Zbl 1425.68206号 马库斯·霍尔泽；迈克尔·霍斯波达尔 10 2019 一种超最小化（最小化）确定性自动机的算法。 Zbl 1206.68173号 马库斯·霍尔泽；安德烈亚斯·马莱蒂 10 2010 作为语言生成设备的迭代顺序变换器。 兹比尔1142.68420 海宁·博迪恩；亨宁费尔瑙；马库斯·霍尔泽；文森佐·曼卡；卡洛斯·马丁·维德 9 2006 张量演算的复杂性。 Zbl 1033.15025号 达姆，卡斯滕；马库斯·霍尔泽；皮埃尔·麦肯齐 9 2002 关于输入旋转确定性和非确定性有限自动机。 Zbl 1192.68405号 苏娜·本施；海宁·博迪恩；马库斯·霍尔泽；马丁·库特里布 9 2009 更多关于Higman-Haines集合大小的信息：有效的构造。 Zbl 1192.68410号 赫尔曼·格鲁伯；马库斯·霍尔泽；马丁·库特里布 9 2009 正则表达式描述复杂性的严格限制。 兹比尔1247.68141 赫尔曼·格鲁伯；马库斯·霍尔泽 9 2009 从有限自动机到正则表达式再到正则表达式——描述复杂性概述。 Zbl 1405.68165号 赫尔曼·格鲁伯；马库斯·霍尔泽 9 2015 输入反转和迭代下推自动机：Khabbaz语言几何层次的新特征。 Zbl 1117.68394号 海宁·博迪恩；马库斯·霍尔泽；马丁·库特里布 9 2004 输入驱动的堆栈自动机。 Zbl 1362.68127号 苏娜·本施；马库斯·霍尔泽；马丁·库特里布；安德烈亚斯·马尔彻 8 2012 希格曼·海恩斯集的大小。 Zbl 1143.68035号 赫尔曼·格鲁伯；马库斯·霍尔泽；马丁·库特里布 8 2007 下推式自动机：非决定论优于决定论。 Zbl 1037.68085号 马库斯·霍尔泽；马丁·库特里布 7 2003 无星语言的非确定性状态复杂性。 Zbl 1278.68135号 马库斯·霍尔泽；马丁·库特里布；卡加·梅克尔 7 2012 正则（类）表达式的复杂性。 Zbl 1252.68174号 马库斯·霍尔泽；马丁·库特里布 7 2011 次正则语系的幻数问题。 Zbl 1280.68109号 马库斯·霍尔泽；塞巴斯蒂安·雅各比；马丁·库特里布 7 2012 非确定性有限自动机——描述和计算复杂性的最新结果。 Zbl 1172.68511号 马库斯·霍尔泽；马丁·库特里布 7 2008 级联产品产生的语言状态复杂性范围–一元情况（扩展抽象）。 Zbl 07495107号 马库斯·霍尔泽；克里斯蒂安·劳赫 7 2021 右单向跳跃有限自动机的性质。 Zbl 1433.68193号 西蒙·拜尔；马库斯·霍尔泽 7 2019 跳跃有限自动机的操作状态复杂性和可判定性。 Zbl 1410.68195号 西蒙·拜尔；马库斯·霍尔泽；马丁·库特里布 7 2017 CD语法系统在其合作协议中具有基于能力的进入条件。 Zbl 1161.68500号 埃兹贝特·苏哈伊·瓦尔朱；尤尔根·达索；马库斯·霍尔泽 6 2006 关于交替有限自动机的空性和计数。 Zbl 1096.68629号 马库斯·霍尔泽 6 1996 协作分布式语法系统中的混合模式：将\（t）-模式与\（leqslide k）和\（=k）模式相结合。 Zbl 1051.68087号 H·费尔瑙。；M.霍尔泽。；R·弗伦德。 6 2003 邻域和选择对寻找纯纳什均衡复杂性的影响。 Zbl 1185.91027号 费利克斯·费舍尔；马库斯·霍尔泽；斯特凡·卡岑贝塞尔 6 2006 一个自动机网格。 Zbl 1430.68140号 萨宾·布罗达；马库斯·霍尔泽；伊娃·玛亚；内尔玛·莫雷拉；罗杰里奥·里斯 6 2019 旋转输入有限自动机。 Zbl 1132.68439号 海宁·博迪恩；马库斯·霍尔泽；马丁·库特里布 5 2005 多头有限自动机：数据无关计算与数据相关计算。 Zbl 1016.68046号 马库斯·霍尔泽 5 2002 关于L和CD语法系统中活动符号的数量。 Zbl 0997.68066号 海宁·博迪恩；马库斯·霍尔泽 5 2001 在ATOMIX中组装分子是困难的。 兹比尔1070.68069 马库斯·霍尔泽；斯特凡·施温 5 2004 Chop操作和表达式：描述复杂性考虑。 Zbl 1221.68130号 马库斯·霍尔泽；塞巴斯蒂安·雅各比 5 2011 确定性有限自动机中更短的正则表达式。（扩展摘要）。 Zbl 1161.68533号 赫尔曼·格鲁伯；马库斯·霍尔泽 5 2008 确定性重启自动机的非递归权衡。 Zbl 1145.68032号 马库斯·霍尔泽；马丁·库特里布；Jens Reimann 5 2007 宽限制分支程序的感应计数。 Zbl 0872.68037号 达姆，卡斯滕；马库斯·霍尔泽 5 1996 CD语法系统能力。 兹伯利1117.68389 莫里斯·比克。；埃兹贝特·苏哈伊·瓦尔朱；马库斯·霍尔泽；吉尔吉斯·瓦西尔 5 2004 级联产品导致的语言状态复杂性的范围–一般情况（扩展抽象）。 Zbl 07498729号 马库斯·霍尔泽；克里斯蒂安·劳赫 4 2021 有限索引的调整数组语法。一： 理论调查。 Zbl 0949.68082号 亨宁费尔瑙；鲁道夫·弗伦德；马库斯·霍尔泽 4 1999 关于并行重写CD语法系统的能力。 Zbl 1183.68322号 莫里斯·比克。；埃兹贝特·苏哈伊·瓦尔朱；吉尔吉斯·瓦西尔；马库斯·霍尔泽 4 2007 协作分布式语法系统：具有非增量能力的组件。 Zbl 1330.68138号 莫里斯·比克。；埃兹贝特·苏哈伊·瓦尔朱；马库斯·霍尔泽；吉尔吉斯·瓦西尔 4 2011 从等价到几乎等价，甚至更远：最小化有错误的自动机。 Zbl 1293.68169号 马库斯·霍尔泽；塞巴斯蒂安·雅各比 4 2013 关于单词和有限语言的洗牌的独特性。 Zbl 1343.68132号 弗兰齐斯卡·比格勒；马克·戴利；马库斯·霍尔泽；伊恩·麦克奎伦 4 2009 正则（类）表达式的复杂性。 Zbl 1250.68160号 马库斯·霍尔泽；马丁·库特里布 4 2010 有限自动机的描述和计算复杂性。 Zbl 1234.68211号 马库斯·霍尔泽；马丁·库特里布 4 2009 右单向跳跃有限自动机的可判定性。 Zbl 1517.68172号 西蒙·拜尔；马库斯·霍尔泽 4 2018 语言的印章。 Zbl 1377.68112号 马库斯·霍尔泽；塞巴斯蒂安·雅各比；马丁·库特里布 4 2017 一些操作导致的语言接受状态复杂性的范围。 Zbl 1458.68100号 迈克尔·霍斯波达尔；马库斯·霍尔泽 4 2018 关于半线性集上运算的描述性复杂性。 Zbl 1483.68155号 西蒙·拜尔；马库斯·霍尔泽；马丁·库特里布 4 2017 非确定性右单向跳跃有限自动机。 Zbl 07488453号 西蒙·拜尔；马库斯·霍尔泽 4 2022 合理转导的基本结构描述的经济性。 Zbl 1098.68063号 海宁·博迪恩；马库斯·霍尔泽；马丁·库特里布 三 2004 对称性和纯纳什均衡的复杂性。（扩展摘要）。 兹比尔1186.91020 费利克斯·勃兰特；费利克斯·费舍尔；马库斯·霍尔泽 三 2007 纤毛虫生物操作定义的语言家族：层次结构和决策问题。 兹比尔1161.68520 尤尔根·达索；马库斯·霍尔泽 三 2005 用同态替换扩展正则表达式。 Zbl 1208.68134号 海宁·博迪恩；尤尔根·达索；马库斯·霍尔泽 三 2010 从等价到几乎等价，再到带错误的最小化自动机（扩展抽象）。 Zbl 1370.68175号 马库斯·霍尔泽；塞巴斯蒂安·雅各比 三 2012 一元和有限语言上chop操作的状态复杂性。 Zbl 1304.68105号 马库斯·霍尔泽；塞巴斯蒂安·雅各比 三 2012 对称图形游戏的平衡。 Zbl 1237.91055号 费利克斯·勃兰特；费利克斯·费舍尔；马库斯·霍尔泽 三 2011 （最小化）确定性自动机中超最小化状态的（n \ log n \）算法。 Zbl 1248.68301号 马库斯·霍尔泽；安德烈亚斯·马莱蒂 三 2009 正则语言、句法幺半群的大小、图着色、状态复杂度结果，以及这些主题如何相互关联。 Zbl 1169.68475号 马库斯·霍尔泽；巴巴拉·科尼格 三 2004 合作协议中带有否定条件的语法系统。 Zbl 0963.68086号 海宁·博迪恩；马库斯·霍尔泽 三 2000 右单向跳跃有限自动机的性质。 Zbl 1435.68142号 西蒙·拜尔；马库斯·霍尔泽 三 2018 （非）模糊有限状态机和下推自动机的描述复杂性。 Zbl 1287.68097号 马库斯·霍尔泽；马丁·库特里布 三 2010 确定性有限自动机上切割操作的紧界。 Zbl 1393.68091号 法兰克·德雷维斯；马库斯·霍尔泽；塞巴斯蒂安·雅各比；布林克·范德梅尔 三 2017 关于可区分集相关问题的计算复杂性。 Zbl 1390.68396号 马库斯·霍尔泽；塞巴斯蒂安·雅各比 三 2018 双尾目的最小化和特征化。 Zbl 1335.68123号 马库斯·霍尔泽；塞巴斯蒂安·雅各比 三 2015 描述一元和有限语言上chop操作的复杂性。 Zbl 1322.68122号 马库斯·霍尔泽；塞巴斯蒂安·雅各比 三 2012 接受多代理系统。二、。 Zbl 0908.68091号 亨宁费尔瑙；马库斯·霍尔泽 三 1996 张量电路评估的复杂性。 Zbl 1173.68021号 马丁·博德利；马库斯·霍尔泽 三 2007 一些亚规则语系的结构和复杂性。 Zbl 1394.68214号 马库斯·霍尔泽；马丁·库特里布 三 2017 关于有限语言的最小语法问题。 兹比尔1517.68189 赫尔曼·格鲁伯；马库斯·霍尔泽；西蒙·沃尔夫斯泰纳 三 2018 同步无上下文语言的计算复杂性。 Zbl 1258.68073号 海宁·博迪恩；马库斯·霍尔泽 三 2002 关于部分词自动机问题的计算复杂性。 Zbl 1380.68226号 马库斯·霍尔泽；塞巴斯蒂安·雅各比；马蒂亚斯·温德兰特 三 2016 关于Jaffe令人振奋的引理，重新审视。 Zbl 07729458号 马库斯·霍尔泽；克里斯蒂安·劳赫 2 2023 关于有限自动机产品描述复杂性的更多信息。 Zbl 07614743号 马库斯·霍尔泽；克里斯蒂安·劳赫 2 2021 具有离散时间结构和语言理论特征的时间自动机。 Zbl 1132.68447号 赫尔曼·格鲁伯；马库斯·霍尔泽；阿斯特里德·基恩；巴巴拉·科尼格 2 2005 混合扩展有限自动机。 兹比尔1160.68403 海宁·博迪恩；马库斯·霍尔泽；马丁·库特里布 2 2006 接受纯语法。 Zbl 1006.68064号 海宁·博迪恩；亨宁费尔瑙；马库斯·霍尔泽 2 2002 TANTRIX（^{text{TM}}）旋转谜题很难解决。 Zbl 1156.68391号 马库斯·霍尔泽；沃尔特劳德·霍尔泽 2 2004 计算复杂性。 Zbl 1087.68566号 马库斯·霍尔泽 2 2004 关于Jaffe的泵引理，重新讨论。 Zbl 07729458号 马库斯·霍尔泽；克里斯蒂安·劳赫 2 2023 非确定性右单向跳跃有限自动机。 Zbl 07488453号 西蒙·拜尔；马库斯·霍尔泽 4 2022 级联产品产生的语言状态复杂性范围–一元情况（扩展抽象）。 Zbl 07495107号 马库斯·霍尔泽；克里斯蒂安·劳赫 7 2021 级联产品导致的语言状态复杂性的范围–一般情况（扩展抽象）。 Zbl 07498729号 马库斯·霍尔泽；克里斯蒂安·劳赫 4 2021 关于有限自动机产品描述复杂性的更多信息。 Zbl 07614743号 马库斯·霍尔泽；克里斯蒂安·劳赫 2 2021 关于反应系统的计算复杂性，重温。 Zbl 07493530号 马库斯·霍尔泽；克里斯蒂安·劳赫 2 2021 右单向跳跃有限自动机的可判定性。 Zbl 1458.68087号 西蒙·拜尔；马库斯·霍尔泽 2 2020 一些操作导致的语言接受状态复杂性的范围。 Zbl 1482.68126号 迈克尔·霍斯波达尔；马库斯·霍尔泽 2 2020 规则约束下同步的计算复杂性。 Zbl 07561707号 亨宁费尔瑙；弗拉基米尔·古塞夫（Vladimir V.Gusev）。；斯特凡·霍夫曼；马库斯·霍尔泽；米哈伊尔·沃尔科夫。；佩特拉·沃尔夫 12 2019 由cut操作导致的语言状态复杂性的范围。 Zbl 1425.68206号 马库斯·霍尔泽；迈克尔·霍斯波达尔 10 2019 右单向跳跃有限自动机的性质。 Zbl 1433.68193号 西蒙·拜尔；马库斯·霍尔泽 7 2019 一个自动机网格。 Zbl 1430.68140号 萨宾·布罗达；马库斯·霍尔泽；伊娃·玛亚；内尔玛·莫雷拉；罗杰里奥·里斯 6 2019 非确定性右单向跳跃有限自动机（扩展抽象）。 兹比尔1434.68231 西蒙·拜尔；马库斯·霍尔泽 2 2019 跳跃有限自动机的操作状态复杂性和可判定性。 Zbl 1415.68121号 西蒙·拜尔；马库斯·霍尔泽；马丁·库特里布 2 2019 一次性非确定性计算。 Zbl 1427.68145号 马库斯·霍尔泽；马丁·库特里布 1 2019 半线性格和右单向跳跃有限自动机（扩展抽象）。 Zbl 1434.68230号 西蒙·拜尔；马库斯·霍尔泽 1 2019 最小可逆确定性有限自动机。 Zbl 1387.68156号 马库斯·霍尔泽；塞巴斯蒂安·雅各比；马丁·库特里布 11 2018 右单向跳跃有限自动机的可判定性。 Zbl 1517.68172号 西蒙·拜尔；马库斯·霍尔泽 4 2018 一些操作导致的语言接受状态复杂性的范围。 Zbl 1458.68100号 迈克尔·霍斯波达尔；马库斯·霍尔泽 4 2018 右单向跳跃有限自动机的性质。 Zbl 1435.68142号 西蒙·拜尔；马库斯·霍尔泽 三 2018 关于可区分集相关问题的计算复杂性。 Zbl 1390.68396号 马库斯·霍尔泽；塞巴斯蒂安·雅各比 三 2018 关于有限语言的最小语法问题。 Zbl 1517.68189号 赫尔曼·格鲁伯；马库斯·霍尔泽；西蒙·沃尔夫斯泰纳 三 2018 关于有限语言的语法复杂性。 Zbl 1435.68167号 马库斯·霍尔泽；西蒙·沃尔夫斯泰纳 2 2018 可逆不确定有限自动机。 Zbl 1487.68147号 马库斯·霍尔泽；马丁·库特里布 11 2017 跳跃有限自动机的操作状态复杂性和可判定性。 Zbl 1410.68195号 西蒙·拜尔；马库斯·霍尔泽；马丁·库特里布 7 2017 语言的印章。 Zbl 1377.68112号 马库斯·霍尔泽；塞巴斯蒂安·雅各比；马丁·库特里布 4 2017 关于半线性集上运算的描述性复杂性。 Zbl 1483.68155号 西蒙·拜尔；马库斯·霍尔泽；马丁·库特里布 4 2017 确定性有限自动机上切割操作的紧界。 Zbl 1393.68091号 法兰克·德雷维斯；马库斯·霍尔泽；塞巴斯蒂安·雅各比；布林克·范德梅尔 三 2017 一些次区域语言家族的结构和复杂性。 Zbl 1394.68214号 马库斯·霍尔泽；马丁·库特里布 三 2017 确定性有限自动机中的不可逆程度。 Zbl 1380.68244号 霍尔格·博克·阿克塞尔森；马库斯·霍尔泽；马丁·库特里布 2 2017 自动机之母：位置自动机。 兹比尔1494.68130 萨宾·布罗达；马库斯·霍尔泽；伊娃·玛亚；内尔玛·莫雷拉；罗杰里奥·里斯 2 2017 一次性非确定性计算。 Zbl 1426.68145号 马库斯·霍尔泽；马丁·库特里布 1 2017 关于部分词自动机问题的计算复杂性。 Zbl 1380.68226号 马库斯·霍尔泽；塞巴斯蒂安·雅各比；马蒂亚斯·温德兰特 三 2016 可逆收缩双推自动机。 兹比尔1443.68080 霍尔格·博克·阿克塞尔森；马库斯·霍尔泽；马丁·库特里布；安德烈亚斯·马尔彻 2 2016 常规语言和无上下文语言的边界集。 Zbl 1332.68114号 马库斯·霍尔泽；塞巴斯蒂安·雅各比 1 2016 最小可逆确定性有限自动机。 Zbl 1386.68091号 马库斯·霍尔泽；塞巴斯蒂安·雅各比；马丁·库特里布 11 2015 从有限自动机到正则表达式再到正则表达式——描述复杂性概述。 兹比尔1405.68165 赫尔曼·格鲁伯；马库斯·霍尔泽 9 2015 双尾目的最小化和特征化。 Zbl 1335.68123号 马库斯·霍尔泽；塞巴斯蒂安·雅各比 三 2015 确定性有限自动机上切割操作的紧界。 Zbl 1415.68126号 法兰克·德雷维斯；马库斯·霍尔泽；塞巴斯蒂安·雅各比；布林克·范德梅尔 2 2015 在协作分布式文法系统中，有限索引约束满足混合模式。 Zbl 1338.68135号 亨宁费尔瑙；鲁道夫·弗伦德；马库斯·霍尔泽 1 2015 最小和超最小双尾瘤（扩展摘要）。 Zbl 1425.68207号 马库斯·霍尔泽；塞巴斯蒂安·雅各比 1 2014 非确定性双乌托邦及其描述复杂性。 Zbl 1320.68111号 马库斯·霍尔泽；塞巴斯蒂安·雅各比 1 2014 在混合模式下协作有限索引的分布式语法系统。 Zbl 1464.68141号 亨宁费尔瑙；鲁道夫·弗伦德；马库斯·霍尔泽 1 2014 从等价到几乎等价，甚至更进一步：最小化有错误的自动机。 Zbl 1293.68169号 马库斯·霍尔泽；塞巴斯蒂安·雅各比 4 2013 有限自动机中更短的正则表达式。 Zbl 1291.68230号 赫尔曼·格鲁伯；马库斯·霍尔泽 2 2013 非确定性双乌托邦及其描述复杂性。 Zbl 1304.68106号 马库斯·霍尔泽；塞巴斯蒂安·雅各比 1 2013 输入驱动的堆栈自动机。 Zbl 1362.68127号 苏娜·本施；马库斯·霍尔泽；马丁·库特里布；安德烈亚斯·马尔彻 8 2012 无星语言的非确定性状态复杂性。 Zbl 1278.68135号 马库斯·霍尔泽；马丁·库特里布；卡加·梅克尔 7 2012 次正则语系的幻数问题。 Zbl 1280.68109号 马库斯·霍尔泽；塞巴斯蒂安·雅各比；马丁·库特里布 7 2012 从等价到几乎等价，再到带错误的最小化自动机（扩展抽象）。 Zbl 1370.68175号 马库斯·霍尔泽；塞巴斯蒂安·雅各比 三 2012 一元和有限语言上chop操作的状态复杂性。 Zbl 1304.68105号 马库斯·霍尔泽；塞巴斯蒂安·雅各比 三 2012 描述一元和有限语言上chop操作的复杂性。 Zbl 1322.68122号 马库斯·霍尔泽；塞巴斯蒂安·雅各比 三 2012 同步无上下文文法的广义派生。 Zbl 1370.68176号 马库斯·霍尔泽；塞巴斯蒂安·雅各比；伊恩·麦克奎伦 1 2012 关于逆运算及其描述复杂性。 Zbl 1322.68117号 Maria Paola比安奇；马库斯·霍尔泽；塞巴斯蒂安·雅各比；卡洛·梅雷盖蒂；比阿特丽斯·帕拉诺；乔瓦尼·皮奇奇尼 1 2012 有限自动机的描述和计算复杂性——综述。 Zbl 1217.68130号 马库斯·霍尔泽；马丁·库特里布 62 2011 描述复杂性–介绍性调查。 Zbl 1227.68033号 马库斯·霍尔泽；马丁·库特里布 38 2011 多头有限自动机的复杂性：起源和方向。 Zbl 1207.68188号 马库斯·霍尔泽；马丁·库特里布；安德烈亚斯·马尔彻 27 2011 正则（类）表达式的复杂性。 兹比尔1252.68174 马库斯·霍尔泽；马丁·库特里布 7 2011 Chop操作和表达式：描述复杂性考虑。 Zbl 1221.68130号 马库斯·霍尔泽；塞巴斯蒂安·雅各比 5 2011 协作分布式语法系统：具有非增量能力的组件。 Zbl 1330.68138号 莫里斯·比克。；埃兹贝特·苏哈伊·瓦尔朱；马库斯·霍尔泽；吉尔吉斯·瓦西尔 4 2011 对称图形游戏的平衡。 Zbl 1237.91055号 费利克斯·勃兰特；费利克斯·费舍尔；马库斯·霍尔泽 三 2011 NURIKABE的计算复杂性。 Zbl 1236.68094号 马库斯·霍尔泽；安德烈亚斯·克莱因；马丁·库特里布；奥利弗·鲁普 2 2011 关于生成元给出的逆半群的大小。 Zbl 1206.68168号 马丁·博德利；马库斯·霍尔泽 1 2011 通过路径语言连接的节点。 Zbl 1221.68131号 马库斯·霍尔泽；马丁·库特里布；乌苏拉·莱特 1 2011 无星语言的非确定性状态复杂性。 Zbl 1297.68137号 马库斯·霍尔泽；马丁·库特里布；卡加·梅克尔 1 2011 语言的印章。 Zbl 1341.68092号 马库斯·霍尔泽；塞巴斯蒂安·雅各比；马丁·库特里布 1 2011 发夹有限自动机。 Zbl 1345.68199号 海宁·博迪恩；马库斯·霍尔泽；马丁·库特里布 1 2011 一种超最小化（最小化）确定性自动机的算法。 Zbl 1206.68173号 马库斯·霍尔泽；安德烈亚斯·马莱蒂 10 2010 正则（类）表达式的复杂性。 Zbl 1250.68160号 马库斯·霍尔泽；马丁·库特里布 4 2010 用同态替换扩展正则表达式。 Zbl 1208.68134号 海宁·博迪恩；尤尔根·达索；马库斯·霍尔泽 三 2010 （非）模糊有限状态机和下推自动机的描述复杂性。 Zbl 1287.68097号 马库斯·霍尔泽；马丁·库特里布 三 2010 次正则语系的幻数问题。 Zbl 1456.68088号 马库斯·霍尔泽；塞巴斯蒂安·雅各比；马丁·库特里布 1 2010 关于衡量非递归权衡。 Zbl 1345.68204号 赫尔曼·格鲁伯；马库斯·霍尔泽；马丁·库特里布 1 2010 确定接受子区域语言的有限自动机。 Zbl 1173.68030号 海宁·博迪恩；马库斯·霍尔泽；马丁·库特里布 25 2009 非确定性有限自动机——描述和计算复杂性的最新结果。 Zbl 1176.68106号 马库斯·霍尔泽；马丁·库特里布 23 2009 对称性和纯纳什均衡的复杂性。 Zbl 1154.91352号 费利克斯·勃兰特；费利克斯·费舍尔；马库斯·霍尔泽 17 2009 使用多项式大小的正则表达式的语言运算。 Zbl 1176.68105号 赫尔曼·格鲁伯；马库斯·霍尔泽 11 2009 关于输入旋转确定性和非确定性有限自动机。 Zbl 1192.68405号 苏娜·本施；海宁·博迪恩；马库斯·霍尔泽；马丁·库特里布 9 2009 更多关于希格曼·海恩斯集的大小：有效结构。 兹比尔1192.68410 赫尔曼·格鲁伯；马库斯·霍尔泽；马丁·库特里布 9 2009 正则表达式描述复杂性的严格限制。 Zbl 1247.68141号 赫尔曼·格鲁伯；马库斯·霍尔泽 9 2009 关于单词和有限语言的洗牌的独特性。 Zbl 1343.68132号 弗兰齐斯卡·比格勒；马克·戴利；马库斯·霍尔泽；伊恩·麦克奎伦 4 2009 有限自动机的描述和计算复杂性。 Zbl 1234.68211号 马库斯·霍尔泽；马丁·库特里布 4 2009 （最小化）确定性自动机中超最小化状态的（n \ log n \）算法。 Zbl 1248.68301号 马库斯·霍尔泽；安德烈亚斯·马莱蒂 三 2009 有限自动机的简短正则表达式：经验结果。 Zbl 1248.68296号 赫尔曼·格鲁伯；马库斯·霍尔泽；迈克尔·陶奇尼格 2 2009 多头有限自动机：特征、概念和开放问题。 Zbl 1456.68089号 马库斯·霍尔泽；马丁·库特里布；安德烈亚斯·马尔彻 2 2009 关于衡量非递归权衡。 Zbl 1456.68087号 赫尔曼·格鲁伯；马库斯·霍尔泽；马丁·库特里布 1 2009 有限自动机、有向图连接性和正则表达式大小。（扩展摘要）。 Zbl 1155.68418号 赫尔曼·格鲁伯；马库斯·霍尔泽 27 2008 非确定性有限自动机——描述和计算复杂性的最新结果。 Zbl 1172.68511号 马库斯·霍尔泽；马丁·库特里布 7 2008 确定性有限自动机中更短的正则表达式。（扩展摘要）。 Zbl 1161.68533号 赫尔曼·格鲁伯；马库斯·霍尔泽 5 2008 关于以组合模式工作的协作分布式语法系统的说明。 Zbl 1186.68232号 海宁·博迪恩；马库斯·霍尔泽 2 2008 确定性输入遍历和输入遍历有限自动机。 Zbl 1156.68442号 苏娜·本施；海宁·博迪恩；马库斯·霍尔泽；马丁·库特里布 2 2008 规则重写与协作分布式语法系统中的随机上下文。 Zbl 1156.68419号 海宁·博迪恩；马库斯·霍尔泽 2 2008 不确定性状态的不近似性和转移复杂性假设\（\text{P}\neq\text{NP}\）。 Zbl 1202.68226号 赫尔曼·格鲁伯；马库斯·霍尔泽 23 2007 关于有限语言的平均状态和转换复杂性。 Zbl 1148.68030号 赫尔曼·格鲁伯；马库斯·霍尔泽 13 2007 希格曼·海恩斯集的大小。 Zbl 1143.68035号 赫尔曼·格鲁伯；马库斯·霍尔泽；马丁·库特里布 8 2007 确定性重启自动机的非递归权衡。 Zbl 1145.68032号 马库斯·霍尔泽；马丁·库特里布；Jens Reimann 5 2007 关于并行重写CD语法系统的能力。 Zbl 1183.68322号 莫里斯·比克。；埃兹贝特·苏哈伊·瓦尔朱；吉尔吉斯·瓦西尔；马库斯·霍尔泽 4 2007 对称性和纯纳什均衡的复杂性。（扩展摘要）。 Zbl 1186.91020号 费利克斯·勃兰特；费利克斯·费舍尔；马库斯·霍尔泽 三 2007 张量电路评估的复杂性。 Zbl 1173.68021号 马丁·博德利；马库斯·霍尔泽 三 2007 更多关于Higman-Haines集合大小的信息：有效的构造。 Zbl 1159.68475号 赫尔曼·格鲁伯；马库斯·霍尔泽；马丁·库特里布 2 2007 …还有57个文档 所有引用出版物 前5名被引用出版物 全部的 前5名550位作者引用 74 马丁·库特里布 73 马库斯·霍尔泽 49 Kai T.Salomaa。 37 安德烈亚斯·马尔彻 28 吉拉斯科娃，加利纳 24 马蒂亚斯·温德兰特 22 亚历山大·奥霍金 21 亨宁费尔瑙 18 Han、Yo-Sub 16 卡洛·梅雷盖蒂 16 弗里德里希·奥托 16 比阿特丽斯·帕拉诺 15 斯特凡·霍夫曼 12 布尔佐夫斯基，Janusz Antoni 12 赫尔曼·格鲁伯 12 迈克尔·霍斯波达尔 12 蒂莫西·吴 11 尤尔根·达索 11 维利亚姆·格弗特 11 塞巴斯蒂安·雅各比 11 内尔玛·莫雷拉 11 乔瓦尼·皮奇奇尼 11 克里斯蒂安·劳赫 11 罗杰里奥·里斯 11 于盛 10 海宁·博迪恩 10 埃兹贝特·苏哈伊·瓦尔朱 9 Ko，Sang Ki先生 9 Gyorgy Vaszil公司 8 萨宾·布罗达 8 高，袁 8 伊恩·麦克奎伦 8 贝内德克·纳吉 8 马库斯·施密德。 7 斯齐拉德·兹索尔特·法泽卡斯 7 卡里、莉拉 7 安东尼奥·马基雅维罗 7 安德烈亚斯·马莱蒂 7 亚历山大·梅杜纳 7 彼得·姆林纳奇克 7 卢卡·普里吉奥尼埃罗 7 戴维·拉帕波特 7 Szykuła，马雷克 6 西蒙·拜尔 6 赵大中 6 鲁道夫·弗伦德 6 弗罗林·马内亚 6 朴晓雪 5 贝德纳罗娃，祖扎纳 5 迈克尔·多马拉茨基 5 卢卡斯·弗莱舍 5 尤拉杰Hromkovič 5 奥斯卡·H·伊巴拉。 5 拉斯蒂斯拉夫·克拉洛维奇 5 曼弗雷德·库夫莱特纳 5 汤马斯·马斯托普斯 5 维克托·奥利亚尔 5 亚历山大·帕卢达基斯 5 亚历山大·萨巴里 4 霍尔格·博克·阿克塞尔森 4 帕沃尔·乌里什 4 桑杰·贾恩 4 理查德·克拉洛维奇 4 米查尔·库克 4 乔瓦娜·珍妮特·拉瓦多 4 利马耶·努坦 4 马库斯·洛伊 4 罗伯特·乔治·梅尔卡什 4 乌韦·迈耶 4 卢多维奇·米格诺 4 弗朗蒂舍克先生 4 米纳克希·帕拉马斯万 4 拉马努贾姆，R。 4 尤拉吉·谢贝吉 4 弗兰克·斯蒂芬 4 Subramanian、Kumbakonam Govindarajan 4 山崎富代 4 山村，明弘 4 彼得·泽梅克 三 阿提拉·巴戈西 三 马丁·博德利 三 弗兰齐斯卡·比格勒 三 费利克斯·勃兰特 三 卡隆，帕斯卡 三 Jean-Marc Champarnaud公司 三 克雷斯皮·雷吉齐（Crespi Reghizzi）、斯特凡诺（Stefano） 三 德奥利维拉·奥利维拉，马特乌斯 三 费利克斯·费舍尔 三 费边·弗雷 三 弗赖夫德斯、拉西什·毛尔蒂 三 多米尼克·D·弗雷登伯格。 三 Gezer，Mehmet Utkan 三 罗伯特·格莱克 三 丹尼尔·戈奇 三 河西县，Kaito 三 朱哈尼·卡鲁马基 三 安德烈亚斯·克雷布斯 三 李白玉 三 米纳·马哈扬 三 伊娃·玛亚 …还有450多名作者 全部的 前5名55篇连载文章中引用 125 理论计算机科学 63 国际计算机科学基础杂志 52 信息与计算 20 信息学报 19 计算系统理论 18 计算机与系统科学杂志 14 RAIRO公司。理论信息学及其应用 10 自动机、语言和组合数学杂志 6 信息处理信件 5 国际计算机数学杂志 5 计算机基础理论 5 自然计算 4 离散应用数学 三 凯贝内提卡 三 程序设计中的逻辑和代数方法杂志 2 数学社会科学 2 离散事件动态系统 2 RAIRO公司。理论信息学及其应用 2 计算机科学中的逻辑方法 2 算法 1 人工智能 1 国际控制杂志 1 富兰克林学院学报 1 统计物理学杂志 1 信息科学 1 国际博弈论杂志 1 代数杂志 1 经济理论杂志 1 符号逻辑杂志 1 运筹学数学 1 Studia Logica公司 1 欧洲组合数学杂志 1 图与组合 1 复杂性杂志 1 新一代计算 1 算法 1 MSCS公司。计算机科学中的数学结构 1 线性代数及应用 1 俄罗斯数学 1 计算复杂性 1 实验数学 1 系统设计中的形式化方法 1 符号逻辑公报 1 数学与人工智能年鉴 1 洛巴切夫斯基数学杂志 1 国际博弈论综述 1 澳大利亚数学学会杂志 1 系统科学与复杂性杂志 1 离散算法杂志 1 离散优化 1 物理学报A：数学与理论 1 计算机科学评论 1 Modelirovanie i Analiz信息系统 1 膜计算杂志 1 离散与应用数学的艺术 全部的 前5名18个领域被引用 578 计算机科学（68至XX） 28 博弈论、经济学、金融和其他社会和行为科学（91-XX） 22 数学逻辑和基础（03-XX） 18 群论与推广（20-XX） 13 组合数学（05-XX） 7 量子理论（81-XX） 5 线性代数和多线性代数；矩阵理论（15-XX） 5 运筹学、数学规划（90-XX） 5 生物学和其他自然科学（92-XX） 4 信息与通信理论、电路（94-XX） 三 系统论；控制（93至XX） 2 动力系统和遍历理论（37至XX） 2 数值分析（65-XX） 1 历史和传记（01-XX） 1 数论（11-XX） 1 范畴理论；同调代数（18-XX） 1 概率论与随机过程（60-XX） 1 统计力学，物质结构（82-XX） 按年份列出的引文