编辑配置文件(在新选项卡中打开) 本杰明·罗斯曼 合著者距离 作者ID: 罗斯曼·本杰明 发布日期: 本杰明·罗斯曼 已编制索引的文档: 39出版物自2004年以来,包括1个附加arXiv预打印 合著者: 25位合著者具有21联合出版物 1602合作作者 全部的 前5名合著者 18 单作者的 4 尤里·古里维奇 三 安德烈亚斯·拉斐尔·布拉斯 三 埃里克·D·德曼。 2 布鲁诺·帕斯夸洛托·卡瓦拉尔 2 川崎,Akinori 2 川崎敬一 2 姆里纳尔·库马尔 2 谢·莫泽斯 2 Rosenzweig,院长 2 沃尔夫拉姆·舒尔特 2 罗科·A·塞韦迪奥。 2 谭丽阳 2 渡边,乌萨木 2 奥伦·魏曼 1 Nadia M.本伯努。 1 阿努吉·达瓦尔 1 马丁·L·德曼。 1 约翰·托克尔,Håstad 1 科帕蒂,纳粹党徽 1 库什、迪潘舒 1 李,袁 1 托尼安·皮塔西 1 阿列克桑德·阿列克桑德罗维奇·拉兹博罗夫 1 David M.Richerby。 1 斯里尼瓦桑 全部的 前5名系列 4 SIAM计算机杂志 三 计算机科学中的逻辑方法 2 美国医学会杂志 1 符号逻辑杂志 1 理论计算机科学 1 欧洲组合数学杂志 1 纯逻辑与应用逻辑年鉴 1 算法 1 计算复杂性 1 计算系统理论 1 欧洲理论计算机科学协会公报 1 欧洲数学学会杂志(JEMS) 1 ACM算法汇刊 全部的 前5名领域 35 计算机科学(68至XX) 12 组合数学(05-XX) 8 数学逻辑和基础(03-XX) 6 信息与通信理论、电路(94-XX) 2 博弈论、经济学、金融和其他社会和行为科学(91-XX) 1 总体主题;集合(00-XX) 按年份列出的出版物 所有引用出版物 前5名被引用出版物 zbMATH Open中包含的引文 31出版物有被引用222中的次170文件 引用人▼ 年份▼ 同态保持定理。 Zbl 1326.03038号 本杰明·罗斯曼 35 2008 关于(k)团的恒深复杂性。 Zbl 1231.68154号 本杰明·罗斯曼 27 2008 树编辑距离的最优分解算法。 Zbl 1171.68843号 埃里克·D·德曼。;谢·莫泽斯;本杰明·罗斯曼;奥伦·魏曼 18 2007 树编辑距离的最优分解算法。 Zbl 1300.68057号 埃里克·D·德曼。;谢·莫泽斯;本杰明·罗斯曼;奥伦·魏曼 17 2009 通过扩展器切换引理得到多进制Frege深度下限。 Zbl 1373.03125号 托尼安·皮塔西;本杰明·罗斯曼;罗科·A·塞韦迪奥。;谭丽阳 12 2016 随机图上(k)-团的单调复杂性。 Zbl 1304.68081号 本杰明·罗斯曼 12 2014 无选择多项式时间、计数和Cai-Fürer-Immerman图。 Zbl 1136.03024号 阿努吉·达瓦尔;戴维·里切比;本杰明·罗斯曼 11 2008 关于子图同构的(mathrm{AC}^0)复杂性。 兹比尔1370.68135 李,袁;亚历山大·拉兹博罗夫;本杰明·罗斯曼 9 2017 单调\(\mathrm{NC}^1)的相关界。 兹比尔1390.68324 本杰明·罗斯曼 8 2015 交互式小步算法。一: 公理化。 Zbl 1132.68029号 安德烈亚斯·布拉斯;尤里·古里维奇;院长罗森茨威格;本杰明·罗斯曼 8 2007 同态控制指数。 Zbl 1229.05211号 科帕蒂,纳粹党徽;本杰明·罗斯曼 7 2011 树的多项式排除最小近似。 Zbl 1403.05039号 川崎敬一;本杰明·罗斯曼 7 2018 子图同构的下限。 Zbl 1490.68113号 本杰明·罗斯曼 7 2018 分离\(\mathrm{AC}^0[\oplus]\)公式和电路。 Zbl 1441.68046号 本杰明·罗斯曼;斯里尼瓦桑 6 2017 布尔电路的平均情况深度层次定理。 Zbl 1426.68098号 约翰·Hástad;本杰明·罗斯曼;罗科·A·塞韦迪奥。;谭丽阳 5 2017 AsmL的语义本质。 Zbl 1077.68052号 尤里·古里维奇;本杰明·罗斯曼;沃尔夫拉姆·舒尔特 5 2005 无选择的计算和对称性。 Zbl 1287.68066号 本杰明·罗斯曼 4 2010 有界深度公式的平均灵敏度。 Zbl 1396.68050号 本杰明·罗斯曼 4 2018 从电路复杂度的下界提出了一个改进的同态保持定理。 兹比尔1402.68077 本杰明·罗斯曼 三 2017 小距离连接的公式与电路。 兹比尔1315.68158 本杰明·罗斯曼 三 2014 交互式小步算法。二: 抽象状态机和特征定理。 Zbl 1132.68030号 安德烈亚斯·布拉斯;尤里·古里维奇;院长罗森茨威格;本杰明·罗斯曼 2 2007 公式与小距离连接电路。 Zbl 1402.68076号 本杰明·罗斯曼 2 2018 强劲向日葵的单音电路下限。 Zbl 07600784号 布鲁诺·帕斯夸洛托·卡瓦拉尔;姆里纳尔·库马尔;本杰明·罗斯曼 2 2020 有限结构上的后继变一阶逻辑。 Zbl 1121.03041号 本杰明·罗斯曼 1 2007 证人发现的查询复杂性。 Zbl 1379.68169号 川崎,Akinori;本杰明·罗斯曼;渡边,乌萨木 1 2014 随机结构上的Ehrenfeucht-Fraíssé博弈。 Zbl 1246.03057号 本杰明·罗斯曼 1 2009 AsmL的语义本质:扩展抽象。 Zbl 1104.68527号 尤里·古里维奇;本杰明·罗斯曼;沃尔夫拉姆·舒尔特 1 2004 树的多项式排除最小近似。 Zbl 1485.05171号 川崎敬一;本杰明·罗斯曼 1 2022 正则公式的关键性。 Zbl 07564401号 本杰明·罗斯曼 1 2019 \(\mathbb的子空间格中的阈值{F} (_q)^n\)。 兹比尔07600799 本杰明·罗斯曼 1 2020 子图同构的树深度和公式复杂性。 兹伯利07672230 Kush,迪潘舒;本杰明·罗斯曼 1 2023 子图同构的树深度和公式复杂性。 Zbl 07672230号 库什、迪潘舒;本杰明·罗斯曼 1 2023 树的多项式排除最小近似。 Zbl 1485.05171号 川崎敬一;本杰明·罗斯曼 1 2022 强劲向日葵的单音电路下限。 Zbl 07600784号 布鲁诺·帕斯夸洛托·卡瓦拉尔;姆里纳尔·库马尔;本杰明·罗斯曼 2 2020 \(\mathbb的子空间格中的阈值{F} (_q)^n\)。 Zbl 07600799号 本杰明·罗斯曼 1 2020 正则公式的关键性。 Zbl 07564401号 本杰明·罗斯曼 1 2019 树的多项式排除最小近似。 Zbl 1403.05039号 川崎敬一;本杰明·罗斯曼 7 2018 子图同构的下限。 Zbl 1490.68113号 本杰明·罗斯曼 7 2018 有界深度公式的平均灵敏度。 Zbl 1396.68050号 本杰明·罗斯曼 4 2018 公式与小距离连接电路。 Zbl 1402.68076号 本杰明·罗斯曼 2 2018 关于子图同构的(mathrm{AC}^0)复杂性。 Zbl 1370.68135号 李,袁;亚历山大·拉兹博罗夫;本杰明·罗斯曼 9 2017 分离\(\mathrm{AC}^0[\oplus]\)公式和电路。 Zbl 1441.68046号 本杰明·罗斯曼;斯里尼瓦桑 6 2017 布尔电路的平均事例深度层次定理。 Zbl 1426.68098号 约翰·Hástad;本杰明·罗斯曼;罗科·A·塞韦迪奥。;谭丽阳 5 2017 从电路复杂度的下界提出了一个改进的同态保持定理。 Zbl 1402.68077号 本杰明·罗斯曼 三 2017 通过扩展器切换引理得到多进制Frege深度下限。 Zbl 1373.03125号 托尼安·皮塔西;本杰明·罗斯曼;罗科·A·塞韦迪奥。;谭丽阳 12 2016 单调\(\mathrm{NC}^1)的相关界。 Zbl 1390.68324号 本杰明·罗斯曼 8 2015 随机图上(k)-团的单调复杂性。 Zbl 1304.68081号 本杰明·罗斯曼 12 2014 小距离连接的公式与电路。 Zbl 1315.68158号 本杰明·罗斯曼 三 2014 证人发现的查询复杂性。 Zbl 1379.68169号 川崎,Akinori;本杰明·罗斯曼;渡边,乌萨木 1 2014 同态控制指数。 Zbl 1229.05211号 科帕蒂,纳粹党徽;本杰明·罗斯曼 7 2011 无选择的计算和对称性。 Zbl 1287.68066号 本杰明·罗斯曼 4 2010 树编辑距离的最优分解算法。 Zbl 1300.68057号 埃里克·D·德曼。;Mozes,谢伊;本杰明·罗斯曼;奥伦·魏曼 17 2009 随机结构上的Ehrenfeucht-Fraíssé博弈。 兹比尔1246.03057 本杰明·罗斯曼 1 2009 同态保持定理。 Zbl 1326.03038号 本杰明·罗斯曼 35 2008 关于(k)团的恒深复杂性。 Zbl 1231.68154号 本杰明·罗斯曼 27 2008 无选择多项式时间、计数和Cai-Fürer-Immerman图。 Zbl 1136.03024号 阿努吉·达瓦尔;戴维·里切比;本杰明·罗斯曼 11 2008 树编辑距离的最优分解算法。 Zbl 1171.68843号 埃里克·D·德曼。;谢·莫泽斯;本杰明·罗斯曼;奥伦·魏曼 18 2007 交互式小步算法。一: 公理化。 Zbl 1132.68029号 安德烈亚斯·布拉斯;尤里·古里维奇;院长罗森茨威格;本杰明·罗斯曼 8 2007 交互式小步算法。二: 抽象状态机和特征定理。 Zbl 1132.68030号 安德烈亚斯·布拉斯;尤里·古里维奇;院长罗森茨威格;本杰明·罗斯曼 2 2007 有限结构上的后继变一阶逻辑。 Zbl 1121.03041号 本杰明·罗斯曼 1 2007 AsmL的语义本质。 Zbl 1077.68052号 尤里·古里维奇;本杰明·罗斯曼;沃尔夫拉姆·舒尔特 5 2005 AsmL的语义本质:扩展抽象。 兹比尔1104.68527 尤里·古里维奇;本杰明·罗斯曼;沃尔夫拉姆·舒尔特 1 2004 所有引用出版物 前5名被引用出版物 全部的 前5名277位作者引用 12 本杰明·罗斯曼 7 Akutsu、Tatsuya 7 Atsuhiro Takasu 6 尤里·古里维奇 5 斯里尼瓦桑 5 Tamura、Takeyuki 5 德克尔·特苏尔 5 奥伦·魏曼 4 萨姆森·艾布拉姆斯基 4 福川,大吉 4 Dmitry M.Itsykson。 4 沃伊切赫·纳达拉 4 雅罗斯拉夫·内舍特伊尔 4 皮利普祖克,马钦L。 三 安德烈亚斯·拉斐尔·布拉斯 三 塞德里克·乔夫 三 陈一佳 三 阿努吉·达瓦尔 三 弗鲁姆,约格 三 尼古拉·加莱西 三 埃里希·格拉德尔 三 见鬼,帕沃 三 平田洋一 三 杰斯珀·詹森 三 利马耶·努坦 三 谢·莫泽斯 三 帕特丽斯·奥斯纳·德门德斯 三 阿图尔·里亚扎诺夫 三 克劳斯·迪特·施韦 三 奥列格·维尔比茨基 三 斯塔西斯·尤克纳(Stasys P.Yukna)。 三 Zhukovskiĭ,马克西姆·叶夫根耶维奇 2 朱利安·阿拉利 2 罗尔夫·巴科芬 2 Jos C.M.Baeten。 2 克里斯托夫·贝尔 2 格里戈里·布莱克曼 2 苏里亚吉思·齐拉拉 2 沃伊切赫,切尔文斯基 2 帕斯卡·费拉罗 2 安妮·劳尔·盖拉德 2 大卫·加马尼克 2 加瑞乔夫斯基,Paweł 2 乔治·戈特洛布 2 埃琳娜·格里戈雷斯库 2 马丁·格罗 2 郭思尧 2 Han、Yo-Sub 2 丹尼·赫尔梅林 2 加布里埃尔·克恩·伊斯伯纳 2 斯坦尼斯拉夫·基科特 2 Ko、Sang-Ki 2 久保山(Kuboyama,Tetsuji) 2 阿卡什·库马尔 2 Gad M.兰道。 2 马西莫·劳里亚 2 Lee,Joonkyung先生 2 李瑞明 2 安德烈·林加 2 沙查·洛维特 2 巴斯鲁提克 2 马蒂亚斯·莫尔 2 弗拉基米尔·弗拉迪米罗维奇 2 安妮·雷蒙德 2 阿列克桑德·阿列克桑德罗维奇·拉兹博罗夫 2 卢卡·雷吉奥 2 拉胡尔·桑塔纳姆 2 托马斯·施温蒂克 2 罗科·A·塞韦迪奥。 2 阿纳斯塔西亚索夫罗诺娃 2 Tan,溧阳 2 十个Cate,Balder David 2 Van den Bussche,简 2 保罗·范蒂尔堡 2 玛格斯·维纳斯 2 卡尔·威默 2 扎哈里亚舍夫,迈克尔·维克托罗维奇 2 张嘉鹏 2 张凯忠 2 米查尔·齐夫·尤克尔森 1 巴拉特·阿德苏尔 1 瑞安·阿尔维斯 1 阿米雷迪,普拉珊 1 阿拉通,塔库 1 文斯·巴拉尼 1 巴勃罗·巴塞罗 1 扬·邦巴赫 1 Michael A.Benedikt。 1 杰拉尔德·伯杰 1 奥拉夫·拜尔斯多夫 1 恩里克·博伊克斯·阿泽拉 1 菲利波·邦奇 1 伊贡博格尔 1 莫汉德·布干纳姆 1 马修·D·布伦南。 1 盖·布雷斯勒 1 彼得·比尔吉塞 1 克莱门特·路易斯·卡农 1 奥利维拉·伊戈尔·卡博尼 1 布鲁诺·帕斯夸洛托·卡瓦拉尔 …还有177位作者 全部的 前5名引用于45个系列 14 理论计算机科学 10 SIAM计算机杂志 6 算法 6 计算机科学中的逻辑方法 5 纯逻辑与应用逻辑年鉴 5 计算复杂性 4 信息处理信件 4 计算系统理论 4 离散算法杂志 三 人工智能 三 离散应用数学 三 信息与计算 三 组合优化期刊 三 计算理论 2 数学进展 2 计算机与系统科学杂志 2 Studia Logica公司 2 欧洲组合数学杂志 2 图与组合 2 数学与人工智能年鉴 2 Oberwolfach报告 2 计算机科学评论 1 信息学报 1 离散数学 1 统计学年鉴 1 信息科学 1 符号逻辑杂志 1 半群论坛 1 合成 1 美国数学学会杂志 1 SIAM离散数学杂志 1 随机结构与算法 1 国际代数与计算杂志 1 组合数学电子杂志 1 符号逻辑公报 1 数学年鉴。第二系列 1 欧洲数学学会杂志(JEMS) 1 计算机基础理论 1 逻辑与代数程序设计杂志 1 ACM计算逻辑事务 1 统计力学杂志:理论与实验 1 理论计算机科学的基础和发展趋势 1 算法 1 ACM算法汇刊 1 离散分析 全部的 前5名19个领域引用 134 计算机科学(68至XX) 45 组合数学(05-XX) 38 数学逻辑和基础(03-XX) 13 信息与通信理论、电路(94-XX) 11 运筹学、数学编程(90-XX) 8 生物学和其他自然科学(92-XX) 5 一般代数系统(08-XX) 三 总体主题;集合(00-XX) 三 历史和传记(01-XX) 三 阶、格、有序代数结构(06-XX) 三 范畴理论;同调代数(18-XX) 三 博弈论、经济学、金融和其他社会和行为科学(91-XX) 2 线性代数和多线性代数;矩阵理论(15-XX) 2 群论与推广(20-XX) 2 统计力学,物质结构(82-XX) 1 整体分析,流形分析(58至XX) 1 概率论与随机过程(60-XX) 1 统计学(62-XX) 1 数学教育(97-XX) 按年份列出的引文