编辑配置文件（在新选项卡中打开） 约翰·科布勒 合著者距离 作者ID： 科布勒·约翰斯 发布日期： 约翰·科布勒;Köbler，J。;J.科布勒。 更多。。。较少的 主页： https://www.informatik.hu-berlin.de/de/forschung/gebiete/algorithmenII/mitarbeit。。。 外部链接： MGP公司 已编制索引的文档： 96出版物自1987年以来，包括1本书和1个附加arXiv预打印 合著者： 35位合著者具有93联合出版物 583合著作者 全部的 前5名合著者 三 单作者的 42 维克拉曼·阿尔文德 21 塞巴斯蒂安·库内特 21 奥列格·维尔比茨基 18 雅各布·托兰 11 乌韦州Schöning 10 富尔布吕克 10 沃尔夫冈·林德纳 8 马丁·蒙德亨克 7 雷纳·舒勒 6 高拉夫·藤蔓 5 达斯，比勒斯瓦尔 4 Jochen Messner先生 4 东田，胜之岛 4 渡边，乌萨木 三 奥拉夫·拜尔斯多夫 三 托马斯·蒂拉夫 三 雅都·瓦苏提夫 2 韩、延佐 2 Hemaspandra，A巷。 2 比吉特·詹纳 2 克里斯托夫·卡格 2 巴斯蒂安·劳布纳 2 安东尼·洛扎诺 2 皮埃尔·麦肯齐 2 塞巴斯蒂安·米勒 2 Mitsunori Ogiwara 2 伊莉亚·尼古拉埃维奇（Ilya Nikolaevich）·波诺马伦科（Ponomarenko） 2 里卡多·西尔维斯特里 1 JoséLuis，Balcázar 1 豪尔赫·卡斯特罗。 1 弗雷德里克·格林 1 戴维·吉亚罗 1 Kenneth W.里根。 1 托马斯·施文蒂克 1 克劳斯·瓦格纳。 全部的 前5名系列 8 理论计算机科学 7 计算机与系统科学杂志 6 信息与计算 4 算法学 三 SIAM计算机杂志 三 欧洲理论计算机科学协会公报 2 离散应用数学 2 数学系统理论 2 国际计算机科学基础杂志 2 RAIRO公司。Informatique Théorique et Applications公司 2 计算复杂性 2 离散算法杂志 1 信息学报 1 SIAM离散数学杂志 1 芝加哥理论计算机科学杂志 全部的 前5名领域 87 计算机科学（68至XX） 39 组合数学（05-XX） 17 数学逻辑和基础（03-XX） 4 有序，格，有序代数结构（06-XX） 2 线性代数和多线性代数；矩阵理论（15-XX） 1 运筹学、数学规划（90-XX） 按年份列出的出版物 所有引用出版物 前5名被引用出版物 zbMATH Open中包含的引文 79出版物有被引用524次368文件 引用人▼ 年份▼ 图同构问题：其结构复杂性。 Zbl 0813.68103号 约翰·科布勒;乌韦州Schöning;雅各布·托兰 91 1993 NP的差异和真实层次。 Zbl 0642.03024号 约翰·科布勒;乌韦州Schöning;克劳斯·瓦格纳。 46 1987 最优证明系统意味着承诺类的完备集。 Zbl 1029.03048号 约翰·科布勒;梅斯纳，Jochen;雅各布·托兰 24 2003 关于计数和近似。 Zbl 0663.03025号 约翰·科布勒;乌韦州Schöning;雅各布·托兰 21 1989 NP具有小回路的新崩溃后果。 Zbl 0920.03052号 约翰·科布勒;渡边，乌萨木 20 1998 P函数中间位的幂。 Zbl 0849.68036号 弗雷德里克·格林;约翰·科布勒;Kenneth W.里根。;托马斯·施文蒂克;雅各布·托兰 18 1995 图同构的完备性结果。 Zbl 1054.68101号 比吉特·詹纳;约翰·科布勒;皮埃尔·麦肯齐;雅各布·托兰 18 2003 减少为一组低信息内容。 Zbl 0794.68058号 V·阿尔文德。;韩，Y。;赫马昌德拉。;Köbler，J。;A.洛扎诺。;蒙德亨克，M。;M.奥吉瓦拉。;美国施宁。;西尔维斯特里。;蒂拉夫，T。 17 1993 PP的图形同构性较低。 Zbl 0770.68055号 约翰·科布勒;乌韦州Schöning;雅各布·托兰 16 1992 图灵机器很少接受计算，且PP集较低。 Zbl 0757.68056号 约翰·科布勒;乌韦州Schöning;东田，胜之岛;雅各布·托兰 14 1992 区间图：日志空间中的规范表示。 Zbl 1235.05140号 约翰·科布勒;塞巴斯蒂安·库内特;巴斯蒂安·劳布纳;奥列格·维尔比茨基 13 2011 关于伪随机性和资源约束测度。 Zbl 0974.68063号 V·阿尔文德。;Köbler，J。 12 2001 图形同构、颜色细化和紧凑性。 Zbl 1379.05080号 V·阿尔文德。;约翰·科布勒;高拉夫·藤蔓;奥列格·维尔比茨基 10 2017 不确定性函数和最优证明系统的存在性。 兹比尔1171.68010 奥拉夫·拜尔斯多夫;约翰·科布勒;梅斯纳，Jochen 8 2009 关于资源有界测度和伪随机性。 Zbl 0889.03029号 V·阿尔文德。;Köbler，J。 8 1997 关于受限图类的图同构。 Zbl 1145.68435号 约翰·科布勒 7 2006 关于稀疏集的有界真可、合取和随机约简。 Zbl 0919.03034号 V·阿尔文德。;Köbler，J。;蒙德亨克，M。 7 1992 如果NP有多项式大小的电路，那么MA=AM。 Zbl 0874.68185号 维克拉曼·阿尔文德;约翰·科布勒;乌韦州Schöning;雷纳·舒勒 7 1995 给定区间和交集长度的区间图表示。 Zbl 1336.05134号 约翰·科布勒;塞巴斯蒂安·库内特;渡边，乌萨木 7 2015 近似图同构。 Zbl 1365.68464号 维克拉曼·阿尔文德;约翰·科布勒;塞巴斯蒂安·库内特;雅都·瓦苏提夫 6 2012 在扩展的低层次结构中优化定位（P\）/多边形。 Zbl 0834.68032号 Köbler，J。 6 1994 ZPP（^{text{NP}}）和其他复杂类的新低度结果。 Zbl 1059.68043号 V·阿尔文德。;约翰·科布勒 6 2002 求解对数空间中适当圆弧图的正则表示和星系问题。 Zbl 1355.68124号 约翰·科布勒;塞巴斯蒂安·库内特;奥列格·维尔比茨基 6 2016 部分二叉树标准化的日志空间算法。 Zbl 1142.68368号 维克拉曼·阿尔文德;达斯，比勒斯瓦尔;约翰·科布勒 6 2008 SAT的标准证明系统是p最优的吗？（扩展摘要）。 Zbl 1044.03541号 约翰·科布勒;Jochen Messner先生 6 2000 对于日志空间，（k）树的同构问题是完全的。 Zbl 1250.68120号 约翰·科布勒;塞巴斯蒂安·库内特 5 2009 稀疏描述和计数描述复杂性的上限。 Zbl 0840.68041号 V·阿尔文德。;Köbler，J。;蒙德亨克，M。 5 1996 通过测试集的最优证明系统完成承诺类的问题。 Zbl 0935.68097号 约翰·科布勒;Jochen Messner先生 5 1998 着色超图同构是固定参数可处理的。 Zbl 1308.68061号 V·阿尔文德。;达斯，比勒斯瓦尔;约翰·科布勒;东田，胜之岛 5 2015 关于超图和具有有界色类的图同构。 Zbl 1136.68446号 V·阿尔文德。;约翰·科布勒 5 2006 树同构的空间复杂性。 Zbl 1193.68124号 V·阿尔文德。;达斯，比勒斯瓦尔;约翰·科布勒 5 2007 从不变量到并行的规范化。 兹比尔1142.68354 约翰·科布勒;奥列格·维尔比茨基 5 2008 复杂性限制了咨询功能。 Zbl 0804.68049号 约翰·科布勒;托马斯·蒂拉夫 4 1994 关于Tinhofer的线性规划同构测试方法。 Zbl 1465.05116号 V·阿尔文德。;约翰·科布勒;高拉夫·藤蔓;奥列格·维尔比茨基 4 2015 关于色彩精炼的力量。 Zbl 1436.05101号 V·阿尔文德。;约翰·科布勒;高拉夫·藤蔓;奥列格·维尔比茨基 4 2015 关于Weisfeiler-Leman不变性：子图计数和相关的图属性。 Zbl 1450.05056号 V·阿尔文德。;富尔布吕克;约翰·科布勒;奥列格·维尔比茨基 4 2020 对于ZPP（NP）和其他低度结果，图同构性很低。 Zbl 0962.68072号 维克拉曼·阿尔文德;约翰·科布勒 三 2000 非确定性实例复杂性和带有建议的证明系统。 Zbl 1234.03035号 奥拉夫·拜尔斯多夫;约翰·科布勒;塞巴斯蒂安·米勒 三 2009 接受建议的证明系统。 Zbl 1222.03062号 奥拉夫·拜尔斯多夫;约翰·科布勒;塞巴斯蒂安·米勒 三 2011 关于广义MOD-类的威力。 Zbl 0840.68044号 Köbler，J。;东田，胜之岛 三 1996 Helly圆弧图同构在logspace中。 Zbl 1388.68126号 约翰·科布勒;塞巴斯蒂安·库内特;奥列格·维尔比茨基 三 2013 关于分式堆积的Weisfeiler-Leman维数。 Zbl 1437.68134号 维克拉曼·阿尔文德;富尔布吕克;约翰·科布勒;奥列格·维尔比茨基 三 2020 查询学习的一般维度。 Zbl 1121.68059号 JoséL.Balcázar。;豪尔赫·卡斯特罗;戴维·吉亚罗;约翰·科布勒;沃尔夫冈·林德纳 2 2007 区间图：在日志空间中的规范表示。 Zbl 1288.05281号 约翰·科布勒;塞巴斯蒂安·库内特;巴斯蒂安·劳布纳;奥列格·维尔比茨基 2 2010 不确定性实例复杂性和硬验证重言式。 Zbl 0962.68154号 维克拉曼·阿尔文德;约翰·科布勒;马丁·蒙德亨克;雅各布·托兰 2 2000 着色超图同构是固定参数可处理的。 Zbl 1245.68098号 V·阿尔文德。;达斯，比勒斯瓦尔;约翰·科布勒;东田，胜之岛 2 2010 NP的高集合。 兹比尔0876.68043 约翰·科布勒;乌韦州Schöning 2 1997 在扩展的低层次结构中优化定位P/poly。 Zbl 0793.68065号 约翰·科布勒 2 1993 关于帮助和交互式证明系统。 Zbl 0830.68111号 V·阿尔文德。;Köbler，J。;R.舒勒。 2 1995 稀疏和计数描述的低级和复杂性。 Zbl 0925.68214号 V·阿尔文德。;J.科布勒。;蒙德亨克，M。 2 1992 求解对数空间中适当圆弧图的正则表示和星系问题。 Zbl 1354.68125号 约翰·科布勒;塞巴斯蒂安·库内特;奥列格·维尔比茨基 2 2012 具有多项式广义维数的概念类学习的复杂性。 Zbl 1086.68064号 约翰·科布勒;沃尔夫冈·林德纳 2 2006 平均情况下难以处理与最坏情况下难以解决。 Zbl 1085.68057号 约翰·科布勒;雷纳·舒勒 2 2004 小重量自同构的参数化复杂性。 Zbl 1402.68080号 维克拉曼·阿尔文德;约翰·科布勒;塞巴斯蒂安·库内特;雅各布·托兰 2 2017 圆弧超图：通过连通性实现刚性。 Zbl 1358.05204号 约翰·科布勒;塞巴斯蒂安·库内特;奥列格·维尔比茨基 2 2017 求解由汉明权重参数化的线性方程组。 Zbl 1350.68124号 V·阿尔文德。;约翰·科布勒;塞巴斯蒂安·库内特;雅各布·托兰 2 2016 Weisfeiler-Leman算法与图形属性识别。 Zbl 1517.05166号 富尔布吕克;约翰·科布勒;伊利亚·波诺马伦科;奥列格·维尔比茨基 2 2021 PP的图形同构性较低。 Zbl 1494.68200号 约翰·科布勒;乌韦州Schöning;雅各布·托兰 2 1992 关于Weisfeiler-Leman不变性：子图计数和相关的图属性。 Zbl 07160830号 维克拉曼·阿尔文德;富尔布吕克;约翰·科布勒;奥列格·维尔比茨基 2 2019 用Weisfeiler-Leman算法研究小颜色类图的可识别性。 Zbl 1482.05235号 富尔布吕克;约翰·科布勒;奥列格·维尔比茨基 2 2021 Hausdorff对稀疏集和高信息含量集的约简。 兹伯利0925.03184 V·阿尔文德。;Köbler，J。;蒙德亨克，M。 1 1993 NP具有小电路的新崩溃后果。 Zbl 1412.68067号 约翰·科布勒;渡边，乌萨木 1 1995 通过傅里叶变换学习均匀分布下的布尔函数。 Zbl 1169.68449号 约翰·科布勒;沃尔夫冈·林德纳 1 2006 juntas的参数化可学习性。 Zbl 1194.68186号 V·阿尔文德。;约翰·科布勒;沃尔夫冈·林德纳 1 2009 对于日志空间，（k）树的同构问题是完全的。 Zbl 1253.68161号 V·阿尔文德。;达斯，比勒斯瓦尔;约翰·科布勒;塞巴斯蒂安·库内特 1 2012 关于帮助和交互式证明系统。 Zbl 0953.68554号 V·阿尔文德。;Köbler，J。;R.舒勒。 1 1994 （Sigma_2^p\）中的神谕足以进行精确学习。 Zbl 0969.68089号 约翰·科布勒;沃尔夫冈·林德纳 1 2000 阿贝尔群作用下超图的规范化。 Zbl 1286.05162号 V·阿尔文德。;约翰·科布勒 1 2011 关于P／poly（扩展抽象）的资源有界测度。 Zbl 0935.68040号 约翰·科布勒;沃尔夫冈·林德纳 1 1998 平均情况下难以处理与最坏情况下难以解决。 Zbl 0914.68079号 约翰·科布勒;雷纳·舒勒 1 1998 具有大小为2和（3）的色类的着色图的图同构的复杂性。 Zbl 1054.68102号 约翰·科布勒;雅各布·托兰 1 2002 关于Helly圆弧图的同构问题。 Zbl 1336.05093号 约翰·科布勒;塞巴斯蒂安·库内特;奥列格·维尔比茨基 1 2016 简化为一组低信息内容（扩展抽象）。 Zbl 1425.68125号 V·阿尔文德。;韩，Y。;赫马昌德拉。;Köbler，J。;A.洛扎诺。;蒙德亨克，M。;M.奥吉瓦拉。;美国施宁。;西尔维斯特里。;蒂拉夫，T。 1 1992 关于区间图的同构问题。 Zbl 1394.68187号 约翰·科布勒;塞巴斯蒂安·库内特;奥列格·维尔比茨基 1 2012 具有给定区间和交集长度的区间图表示。 兹比尔1260.05103 约翰·科布勒;塞巴斯蒂安·库内特;渡边，乌萨木 1 2012 局部WL不变性和隐藏的正则性阴影。 Zbl 1475.05177号 富尔布吕克;约翰·科布勒;奥列格·维尔比茨基 1 2021 Weisfeiler-Leman算法与图形属性识别。 Zbl 1517.05165号 富尔布吕克;约翰·科布勒;伊利亚·波诺马伦科;奥列格·维尔比茨基 1 2021 寻找具有附加约束的小权同构是固定参数可处理的。 Zbl 1443.68118号 维克拉曼·阿尔文德;约翰·科布勒;塞巴斯蒂安·库内特;雅各布·托兰 1 2018 关于分式堆积的Weisfeiler-Leman维数。 Zbl 07601280号 V·阿尔文德。;富尔布吕克;约翰·科布勒;奥列格·维尔比茨基 1 2022 关于分式堆积的Weisfeiler-Leman维数。 Zbl 07601280号 V·阿尔文德。;富尔布吕克;约翰·科布勒;奥列格·维尔比茨基 1 2022 Weisfeiler-Leman算法与图形属性识别。 Zbl 1517.05166号 富尔布吕克;约翰·科布勒;伊利亚·波诺马伦科;奥列格·维尔比茨基 2 2021 用Weisfeiler-Leman算法研究小颜色类图的可识别性。 Zbl 1482.05235号 富尔布吕克;约翰·科布勒;奥列格·维尔比茨基 2 2021 局部WL不变性和规则的隐藏阴影。 Zbl 1475.05177号 富尔布吕克;约翰·科布勒;奥列格·维尔比茨基 1 2021 Weisfeiler-Leman算法与图形属性识别。 Zbl 1517.05165号 富尔布吕克;约翰·科布勒;伊利亚·波诺马伦科;奥列格·维尔比茨基 1 2021 关于Weisfeiler-Leman不变性：子图计数和相关的图属性。 Zbl 1450.05056号 V·阿尔文德。;富尔布吕克;约翰·科布勒;奥列格·维尔比茨基 4 2020 关于分式堆积的Weisfeiler-Leman维数。 Zbl 1437.68134号 维克拉曼·阿尔文德;富尔布吕克;约翰·科布勒;奥列格·维尔比茨基 三 2020 关于Weisfeiler-Leman不变性：子图计数和相关的图属性。 Zbl 07160830号 维克拉曼·阿尔文德;富尔布吕克;约翰·科布勒;奥列格·维尔比茨基 2 2019 寻找具有附加约束的小权重同构是固定参数可处理的。 兹比尔1443.68118 维克拉曼·阿尔文德;约翰·科布勒;塞巴斯蒂安·库内特;雅各布·托兰 1 2018 图形同构、颜色细化和紧凑性。 Zbl 1379.05080号 V·阿尔文德。;约翰·科布勒;高拉夫·藤蔓;奥列格·维尔比茨基 10 2017 小重量自同构的参数化复杂性。 Zbl 1402.68080号 维克拉曼·阿尔文德;约翰·科布勒;塞巴斯蒂安·库内特;雅各布·托兰 2 2017 圆弧超图：通过连通性实现刚性。 Zbl 1358.05204号 约翰·科布勒;塞巴斯蒂安·库内特;奥列格·维尔比茨基 2 2017 求解对数空间中适当圆弧图的正则表示和星系问题。 Zbl 1355.68124号 约翰·科布勒;塞巴斯蒂安·库内特;奥列格·维尔比茨基 6 2016 求解由汉明权重参数化的线性方程组。 Zbl 1350.68124号 V·阿尔文德。;约翰·科布勒;塞巴斯蒂安·库内特;雅各布·托兰 2 2016 关于Helly圆弧图的同构问题。 Zbl 1336.05093号 约翰·科布勒;塞巴斯蒂安·库内特;奥列格·维尔比茨基 1 2016 给定区间和交集长度的区间图表示。 Zbl 1336.05134号 约翰·科布勒;塞巴斯蒂安·库内特;渡边，乌萨木 7 2015 着色超图同构是固定参数可处理的。 Zbl 1308.68061号 V·阿尔文德。;达斯，比勒斯瓦尔;约翰·科布勒;东田，胜之岛 5 2015 关于Tinhofer的线性规划同构测试方法。 Zbl 1465.05116号 V·阿尔文德。;约翰·科布勒;高拉夫·藤蔓;奥列格·维尔比茨基 4 2015 关于色彩精炼的力量。 Zbl 1436.05101号 V·阿尔文德。;约翰·科布勒;高拉夫·藤蔓;奥列格·维尔比茨基 4 2015 Helly圆弧图同构在logspace中。 Zbl 1388.68126号 约翰·科布勒;塞巴斯蒂安·库内特;奥列格·维尔比茨基 三 2013 近似图同构。 Zbl 1365.68464号 维克拉曼·阿尔文德;约翰·科布勒;塞巴斯蒂安·库内特;雅都·瓦苏提夫 6 2012 求解对数空间中适当圆弧图的正则表示和星系问题。 Zbl 1354.68125号 约翰·科布勒;塞巴斯蒂安·库内特;奥列格·维尔比茨基 2 2012 对于日志空间，（k）树的同构问题是完全的。 Zbl 1253.68161号 V·阿尔文德。;达斯，比勒斯瓦尔;约翰·科布勒;塞巴斯蒂安·库内特 1 2012 关于区间图的同构问题。 Zbl 1394.68187号 约翰·科布勒;塞巴斯蒂安·库内特;奥列格·维尔比茨基 1 2012 给定区间和交集长度的区间图表示。 兹比尔1260.05103 约翰·科布勒;塞巴斯蒂安·库内特;渡边，乌萨木 1 2012 区间图：对数空间中的规范表示。 兹比尔1235.05140 约翰·科布勒;塞巴斯蒂安·库内特;巴斯蒂安·劳布纳;奥列格·维尔比茨基 13 2011 接受建议的证明系统。 Zbl 1222.03062号 奥拉夫·拜尔斯多夫;约翰·科布勒;塞巴斯蒂安·米勒 三 2011 阿贝尔群作用下超图的规范化。 Zbl 1286.05162号 V·阿尔文德。;约翰·科布勒 1 2011 区间图：在日志空间中的规范表示。 Zbl 1288.05281号 约翰·科布勒;塞巴斯蒂安·库内特;巴斯蒂安·劳布纳;奥列格·维尔比茨基 2 2010 着色超图同构是固定参数可处理的。 Zbl 1245.68098号 V·阿尔文德。;达斯，比勒斯瓦尔;约翰·科布勒;东田，胜之岛 2 2010 不确定性函数和最优证明系统的存在性。 Zbl 1171.68010号 奥拉夫·拜尔斯多夫;约翰·科布勒;Jochen Messner先生 8 2009 对于日志空间，（k）树的同构问题是完全的。 Zbl 1250.68120号 约翰·科布勒;塞巴斯蒂安·库内特 5 2009 非确定性实例复杂性和带有建议的证明系统。 Zbl 1234.03035号 奥拉夫·拜尔斯多夫;约翰·科布勒;塞巴斯蒂安·米勒 三 2009 juntas的参数化可学习性。 Zbl 1194.68186号 V·阿尔文德。;约翰·科布勒;沃尔夫冈·林德纳 1 2009 部分二叉树标准化的日志空间算法。 Zbl 1142.68368号 维克拉曼·阿尔文德;达斯，比勒斯瓦尔;约翰·科布勒 6 2008 从不变量到经典化并行进行。 Zbl 1142.68354号 约翰·科布勒;奥列格·维尔比茨基 5 2008 树同构的空间复杂性。 Zbl 1193.68124号 V·阿尔文德。;达斯，比勒斯瓦尔;约翰·科布勒 5 2007 查询学习的一般维度。 Zbl 1121.68059号 JoséL.Balcázar。;豪尔赫·卡斯特罗;戴维·吉亚罗;约翰·科布勒;沃尔夫冈·林德纳 2 2007 关于受限图类的图同构。 Zbl 1145.68435号 约翰·科布勒 7 2006 关于超图和具有有界色类的图同构。 兹比尔1136.68446 V·阿尔文德。;约翰·科布勒 5 2006 学习具有多项式一般维数的概念类的复杂性。 兹比尔1086.68064 约翰·科布勒;沃尔夫冈·林德纳 2 2006 通过傅里叶变换学习均匀分布下的布尔函数。 Zbl 1169.68449号 约翰·科布勒;沃尔夫冈·林德纳 1 2006 平均情况下难以处理与最坏情况下难以解决。 Zbl 1085.68057号 约翰·科布勒;雷纳·舒勒 2 2004 最优证明系统意味着承诺类的完备集。 Zbl 1029.03048号 约翰·科布勒;Jochen Messner先生;雅各布·托兰 24 2003 图同构的完备性结果。 Zbl 1054.68101号 比吉特·詹纳;约翰·科布勒;皮埃尔·麦肯齐;雅各布·托兰 18 2003 ZPP（^{text{NP}}）和其他复杂类的新低度结果。 Zbl 1059.68043号 V·阿尔文德。;约翰·科布勒 6 2002 具有大小为2和（3）的色类的着色图的图同构的复杂性。 Zbl 1054.68102号 约翰·科布勒;雅各布·托兰 1 2002 关于伪随机性和资源约束测度。 Zbl 0974.68063号 V·阿尔文德。;Köbler，J。 12 2001 SAT的标准证明系统是p最优的吗？（扩展摘要）。 Zbl 1044.03541号 约翰·科布勒;Jochen Messner先生 6 2000 对于ZPP（NP）和其他低度结果，图同构性很低。 Zbl 0962.68072号 维克拉曼·阿尔文德;约翰·科布勒 三 2000 不确定性实例复杂性和硬验证重言式。 Zbl 0962.68154号 维克拉曼·阿尔文德;约翰·科布勒;马丁·蒙德亨克;雅各布·托兰 2 2000 （Sigma_2^p\）中的神谕足以进行精确学习。 Zbl 0969.68089号 约翰·科布勒;沃尔夫冈·林德纳 1 2000 NP具有小回路的新崩溃后果。 Zbl 0920.03052号 约翰·科布勒;渡边，乌萨木 20 1998 通过测试集的最优证明系统完成承诺类的问题。 Zbl 0935.68097号 约翰·科布勒;梅斯纳，Jochen 5 1998 关于\（P\）/poly（扩展抽象）的资源有界测度。 兹比尔0935.68040 约翰·科布勒;沃尔夫冈·林德纳 1 1998 平均情况下难以处理与最坏情况下难以解决。 Zbl 0914.68079号 约翰·科布勒;雷纳·舒勒 1 1998 资源约束测度与伪随机性。 Zbl 0889.03029号 V·阿尔文德。;Köbler，J。 8 1997 NP的高设置。 Zbl 0876.68043号 约翰·科布勒;乌韦州Schöning 2 1997 稀疏描述和计数描述复杂性的上限。 Zbl 0840.68041号 V·阿尔文德。;Köbler，J。;蒙德亨克，M。 5 1996 关于广义MOD-类的威力。 Zbl 0840.68044号 Köbler，J。;东田，胜之岛 三 1996 P函数中间位的幂。 Zbl 0849.68036号 弗雷德里克·格林;约翰·科布勒;Kenneth W.里根。;托马斯·施文蒂克;雅各布·托兰 18 1995 如果NP有多项式大小的电路，那么MA=AM。 Zbl 0874.68185号 维克拉曼·阿尔文德;约翰·科布勒;乌韦州Schöning;雷纳·舒勒 7 1995 关于帮助和交互式证明系统。 Zbl 0830.68111号 V·阿尔文德。;Köbler，J。;R.舒勒。 2 1995 NP具有小回路的新崩溃后果。 Zbl 1412.68067号 约翰·科布勒;渡边，乌萨木 1 1995 在扩展的低层次结构中优化定位（P\）/多边形。 Zbl 0834.68032号 Köbler，J。 6 1994 复杂度受限的通知功能。 Zbl 0804.68049号 约翰·科布勒;托马斯·蒂拉夫 4 1994 关于帮助和交互式证明系统。 Zbl 0953.68554号 V·阿尔文德。;Köbler，J。;R.舒勒。 1 1994 图同构问题：其结构复杂性。 Zbl 0813.68103号 约翰·科布勒;乌韦州Schöning;雅各布·托兰 91 1993 减少为一组低信息内容。 Zbl 0794.68058号 V·阿尔文德。;韩，Y。;赫马昌德拉。;Köbler，J。;A.洛扎诺。;蒙德亨克，M。;M.奥吉瓦拉。;美国施宁。;西尔维斯特里。;Thierauf，T。 17 1993 在扩展的低层次结构中优化定位P/poly。 Zbl 0793.68065号 约翰·科布勒 2 1993 Hausdorff约简为稀疏集和高信息含量集。 Zbl 0925.03184号 V·阿尔文德。;Köbler，J。;蒙德亨克，M。 1 1993 PP的图形同构性较低。 Zbl 0770.68055号 约翰·科布勒;乌韦州Schöning;雅各布·托兰 16 1992 图灵机器很少接受计算，且PP集较低。 Zbl 0757.68056号 约翰·科布勒;乌韦州Schöning;东田，胜之岛;雅各布·托兰 14 1992 关于稀疏集的有界真可、合取和随机约简。 Zbl 0919.03034号 V·阿尔文德。;Köbler，J。;蒙德亨克，M。 7 1992 稀疏和计数描述的低级和复杂性。 Zbl 0925.68214号 V·阿尔文德。;J.科布勒。;蒙德亨克，M。 2 1992 PP的图形同构性较低。 Zbl 1494.68200号 约翰·科布勒;乌韦州Schöning;雅各布·托兰 2 1992 简化为一组低信息内容（扩展抽象）。 Zbl 1425.68125号 V·阿尔文德。;韩，Y。;赫马昌德拉。;Köbler，J。;A.洛扎诺。;蒙德亨克，M。;M.奥吉瓦拉。;美国施宁。;西尔维斯特里。;蒂拉夫，T。 1 1992 关于计数和近似。 Zbl 0663.03025号 约翰·科布勒;乌韦州Schöning;雅各布·托兰 21 1989 NP的差异和真实层次。 Zbl 0642.03024号 约翰·科布勒;乌韦州Schöning;克劳斯·瓦格纳。 46 1987 所有引用出版物 前5名被引用出版物 全部的 前5名456位作者引用 42 约翰·科布勒 30 Hemaspandra，A巷。 28 维克拉曼·阿尔文德 14 奥拉夫·拜尔斯多夫 14 雅各布·托兰 13 约格·马提亚斯·罗特 12 奥列格·维尔比茨基 11 维诺德钱德兰，N.Variyam 10 赫马斯潘德拉，伊迪丝 9 达斯，比勒斯瓦尔 9 克里斯蒂安·格拉（Christian Glaßer） 9 塞巴斯蒂安·库内特 9 东田，胜之岛 9 渡边，乌萨木 8 Mitsunori小原 7 埃里克·艾伦德。 7 哈拉尔德·亨佩尔 7 高拉夫·藤蔓 7 维克托·勒沃维奇·塞利瓦诺夫 6 蔡金一 6 伊莉亚·尼古拉埃维奇（Ilya Nikolaevich）·波诺马伦科（Ponomarenko） 5 理查德·贝格尔 5 剂量，提图斯 5 兰斯·福特诺（Lance J.Fortnow）。 5 弗兰克·福尔布吕克 5 乔舒亚·格罗乔（Joshua A.Grochow）。 5 马丁·格罗 5 桑德拉·基弗 5 马丁·蒙德亨克 5 乌韦州Schöning 5 艾伦·路易斯·塞尔曼 5 托马斯·蒂拉夫 5 Gerd Wechsung公司 4 罗素·英帕利亚佐 4 马库斯·洛伊 4 米纳·马哈扬 4 塞巴斯蒂安·穆勒 4 名古屋，Takayuki 4 Mitsunori Ogiwara 4 阿杜里·帕凡 4 乔友明 4 格里戈里·里亚波夫（Grigori Ryabov）ĭ康斯坦丁诺维奇（Konstantinovich） 4 泽农·萨多夫斯基 4 帕斯卡·施韦策 4 霍尔格·斯帕科夫斯基 4 赫里贝特·沃尔默 4 克劳斯·瓦格纳。 三 JoséLuis，Balcázar 三 伯恩德·博尔切特 三 Samuel R.巴斯。 三 理查德·张 三 陈一佳 三 彼得·法利舍夫斯基 三 亨宁费尔瑙 三 米基·赫尔曼 三 约翰·M·希区柯克。 三 比吉特·詹纳 三 瓦伦丁·卡巴内茨 三 皮尤什·库鲁尔。 三 沃尔夫冈·林德纳 三 长，蒂莫西·法理 三 莱因哈德·皮克勒 三 萨米克·森古普塔 三 Sheu、Ming-Jye 三 上原、琉璃 三 迪特尔·范·梅尔凯贝克 三 伊利亚·沃尔科维奇 三 瓦格纳，费边·J。 2 多米尼克·巴特 2 多萝西娅·鲍迈斯特 2 莫里茨·贝克 2 西蒙·波娃 2 豪尔赫·卡斯特罗 2 Chakaravarthy，Venkatesan T。 2 史蒂文·查普利克 2 费利佩·库克 2 萨米尔·达塔 2 帕维尔·德沃亚克 2 斯蒂芬·芬纳（Stephen A.Fenner）。 2 弗鲁姆，约格 2 威廉·伊恩·加斯奇 2 嗨，路易丝 2 桑杰·贾恩 2 姜志根 2 川崎，Akinori 2 菲利普·金德曼 2 巴维尔·克拉维克 2 Ko、Ker-I 2 Phokion G.科莱蒂斯。 2 斯文·科苏布 2 斯图亚特·库尔茨（Stuart A.Kurtz）。 2 安德烈·洛夫勒 2 皮埃尔·麦肯齐 2 Jochen Messner先生 2 拉里萨·米克勒 2 克里斯托弗·摩尔 2 安德鲁·摩根 2 菲利普·莫瑟 2 科迪·默里。 2 罗马人奈德拉 …还有356名作者 全部的 前5名65篇连载文章中引用 63 理论计算机科学 33 计算机与系统科学杂志 27 信息与计算 17 计算系统理论 15 信息处理信件 9 离散应用数学 9 计算复杂性 8 数学系统理论 8 算法学 6 SIAM计算机杂志 6 图与组合 5 国际计算机科学基础杂志 4 离散数学 4 纯逻辑与应用逻辑年鉴 4 RAIRO公司。Informatique Théorique et Applications公司 4 图形算法与应用杂志 三 SIAM离散数学杂志 三 数学逻辑档案 三 数学逻辑季刊（MLQ） 三 计算机科学中的逻辑方法 2 人工智能 2 图论杂志 2 欧洲组合数学杂志 2 密码学杂志 2 符号逻辑公报 2 数学与人工智能年鉴 2 RAIRO公司。理论信息学及其应用 2 ACM计算逻辑事务 2 离散算法杂志 2 可满足性、布尔建模与计算杂志 2 计算机科学评论 2 ACM计算理论汇刊 1 计算数学 1 信息科学 1 代数杂志 1 应用概率杂志 1 组合理论杂志。系列A 1 合成 1 符号计算杂志 1 复杂性杂志 1 计算机科学与技术杂志 1 离散和计算几何 1 经济动力学与控制杂志 1 计算统计学 1 国际计算机数学杂志 1 线性代数及应用 1 模式识别 1 数学编程。A系列B系列 1 计算与决策科学基础 1 澳大利亚组合数学杂志 1 代数组合数学杂志 1 人工智能研究杂志 1 复杂性 1 约束条件 1 组合优化期刊 1 数据挖掘与知识发现 1 整数序列杂志 1 LMS计算与数学杂志 1 量子信息处理 1 物理学基础 1 数学规划计算 1 代数组合论 1 Prikladnaya Diskretnaya Matematika公司 1 SIAM数据科学数学杂志 1 Matematicheskie Voprosy Kriptografii公司 全部的 前5名在25个字段中引用 309 计算机科学（68至XX） 103 组合数学（05-XX） 75 数学逻辑和基础（03-XX） 15 群论与推广（20-XX） 12 信息与通信理论、电路（94-XX） 9 运筹学、数学规划（90-XX） 7 有序，格，有序代数结构（06-XX） 7 量子理论（81-XX） 6 博弈论、经济学、金融和其他社会和行为科学（91-XX） 5 凸和离散几何（52-XX） 4 数论（11-XX） 4 生物学和其他自然科学（92-XX） 三 概率论与随机过程（60-XX） 三 数值分析（65-XX） 2 一般代数系统（08-XX） 2 统计学（62-XX） 1 总体主题；集合（00-XX） 1 线性代数和多线性代数；矩阵理论（15-XX） 1 结合环与代数（16-XX） 1 范畴理论；同调代数（18-XX） 1 实际功能（26年X月X日） 1 特殊功能（33至XX） 1 动力系统和遍历理论（37至XX） 1 近似值和展开值（41至XX） 1 一般拓扑结构（54至XX） 按年份列出的引文