ACM计算理论汇刊 简短标题: ACM事务处理。计算。理论 发布者: 计算机械协会(ACM),纽约州纽约市 国际标准编号: 1942-3454; 1942-3462/e年 在线: https://dl.acm.org/loi/toct 评论: 期刊;索引封面到封面 编入索引的文档: 228出版物(自2009年起) 索引的引用: 37出版物参考文献947。 全部的 前5名最新问题 14,编号1(2022) 13,编号4(2021) 13,编号3(2021) 13,第2号(2021) 13,编号1(2021) 12,第4期(2020年) 12,第3期(2020年) 12,第2期(2020年) 12,第1期(2020年) 11,第4期(2019年) 11,第3号(2019) 112019年第2期 11,第1号(2019) 10,第4号(2018) 10,第3号(2018) 10,第2号(2018) 102018年第1期 92017年第4号 92017年第3号 92017年第2期 92016年第1期 82016年第4号 82016年第3号 82016年第2期 82016年第1期 72015年第4号 72015年第3期 72015年第2期 72014年第1期 62014年第4号 62014年第3期 62014年第2期 62014年第1期 52013年第4号 52013年第3期 52013年第2期 52013年第1期 42012年第4号 42012年第3号 42012年第2期 42012年第1期 三2012年第2期 三2011年第1期 22011年第2期 22010年第1期 12010年第3期 12009年第2期 12009年第1期 全部的 前5名作者 8 莱斯利·安·戈德伯格 8 Micha Pilipczuk 8 萨科特·索拉布 8 伊曼纽尔·维奥拉 7 达纳·罗恩 6 丹尼尔·洛克斯塔诺夫 6 斯坦尼斯拉夫·伊文 5 马钦·皮利普祖克(Marcin L.Pilipczuk)。 5 托尼安·皮塔西 5 瓦尔斯特伦,马格纳斯 4 奥拉夫·拜尔斯多夫 4 斯蒂芬·阿瑟·库克 4 研究员迈克尔·拉尔夫 4 费多尔·福明。 4 奥德·戈尔德雷奇 4 约翰·M·希区柯克。 4 Jerrum,Mark R。 4 利马耶·努坦 4 米纳·马哈扬 4 莱恩·奥唐纳 4 Sarma M.N.,贾亚拉尔 4 马钦·罗奇纳 4 梅拉夫·泽哈维 三 保罗·比姆。 三 陈,胡比 三 马雷克·赛根 三 尤瓦尔·菲莫斯 三 安德烈亚斯·加拉尼斯 三 安德烈亚斯·尼古拉斯·戈贝尔 三 罗希特·古尔贾尔 三 约翰·托克尔·Hástad 三 尼拉吉·凯亚尔 三 科雷尼迪斯,奥尔达尼斯 三 斯特凡·克拉奇 三 维克托·拉盖克维斯特 三 索菲亚·拉斯霍德尼科娃 三 阿列克桑德·阿列克桑德罗维奇·拉兹博罗夫 三 Chandan Saha 三 卡提克Sreenivasaiah 三 雅各布·托兰 2 阿坎沙阿格拉瓦尔 2 埃里克·艾伦德。 2 安德烈斯·安巴尼斯 2 维克拉曼·阿尔文德 2 澳大利亚,Per 2 巴里什·艾迪利奥·卢 2 埃里克·巴赫 2 埃里克·布莱斯 2 蔡金毅 2 克莱门特·路易斯·卡农 2 查托帕迪耶,阿卡德夫 2 切拉赫奇,马赫迪 2 萨米尔·达塔 2 De,Anindya K。 2 亨宁费尔瑙 2 Fontes,莉拉 2 彼得·富拉 2 安娜·加尔 2 尼古拉·加莱西 2 摩西·加纳迪 2 米卡·哥尔斯 2 古尔,汤姆 2 伊莎·哈维夫 2 川崎岩马 2 Bart M.P.Jansen。 2 瓦伦丁·卡巴内茨 2 苏德什纳州科莱 2 萨金·科洛特 2 阿皮塔·科尔瓦尔 2 米查尔·库克 2 安德烈亚斯·克雷布斯 2 拉加夫·库尔卡尼 2 姆里纳尔·库马尔 2 奥德拉基什 2 Larose,Benoit公司 2 马西莫·劳里亚 2 Lee,Chin Ho先生 2 阿米特·列维 2 马库斯·洛伊 2 陆振坚 2 杰克·H·卢茨。 2 尼尔·卢茨 2 弗雷德里克·马格尼兹 2 麦肯齐,皮埃尔 2 Jochen Messner先生 2 埃尔沙南·莫塞尔 2 莫里茨·米勒 2 Myrisiotis、Dimitrios 2 奈尔,维尼特 2 罗尔夫·尼德迈尔 2 拉梅什·克里希南·S·帕拉沃。 2 法赫德·帕诺兰 2 阿杜里·帕凡 2 奥德雷格夫 2 David M.Richerby。 2 杰雷米·罗兰 2 弗朗西斯·罗萨蒙德。 2 拉胡尔·桑塔纳姆 2 马库斯·施密德。 2 格兰特·肖内贝克(Grant R.Schoenebeck)。 …还有296位作者 全部的 前5名领域 221 计算机科学(68至XX) 39 组合数学(05-XX) 21 数学逻辑和基础(03-XX) 20 信息与通信理论、电路(94-XX) 14 运筹学、数学规划(90-XX) 14 博弈论、经济学、金融和其他社会和行为科学(91-XX) 9 一般代数系统(08-XX) 5 数论(11-XX) 5 概率论与随机过程(60-XX) 5 数值分析(65-XX) 4 量子理论(81-XX) 三 阶、格、有序代数结构(06-XX) 三 统计力学,物质结构(82-XX) 2 场论和多项式(12-XX) 2 结合环与代数(16-XX) 2 群论与推广(20-XX) 2 测量和集成(28-XX) 1 总体主题;集合(00-XX) 1 线性代数和多线性代数;矩阵理论(15-XX) 1 近似值和展开值(41至XX) 1 欧氏空间的调和分析(42至XX) 1 生物学和其他自然科学(92-XX) 按年份列出的出版物 所有引用出版物 前5名被引用出版物 zbMATH Open中包含的引文 162出版物有被引用817中的次738文件 引用人▼ 年份▼ (水平)完全同态加密,无需引导。 Zbl 1347.68121号 兹维卡·布拉克斯基;Gentry,Craig先生;维诺德·瓦昆塔坦 62 2014 在多路切割上,参数化高于下限。 Zbl 1322.68098号 马雷克·赛根;马钦·皮里普祖克;Micha Pilipczuk;雅库布·奥努弗里·沃伊塔什奇克 43 2013 代数化:复杂性理论的新障碍。 兹比尔1322.68080 斯科特·亚伦森;阿维·威格德森 36 2009 基本之外的复杂性层次结构。 Zbl 1347.68162号 西尔万·施密茨 33 2016 有向平面可达性是在明确的对数空间中。 Zbl 1322.68095号 克里斯·伯克;拉古纳特·特瓦里;维诺德钱德兰,N.V。 20 2009 分析中运算符的复杂性理论。 兹比尔1322.68083 川村,秋田;斯蒂芬·库克 20 2012 压缩矩阵乘法。 Zbl 1322.65055号 拉斯穆斯·帕赫 17 2013 位置敏感散列的最佳下限(除非\(q\)很小)。 Zbl 1320.68095号 莱恩·奥唐纳;吴毅;周、袁 16 2014 简洁表示博弈中纳什均衡的计算复杂性。 Zbl 1322.68110号 格兰特·肖内贝克(Grant R.Schoenebeck)。;萨利尔·瓦丹 16 2012 CSP的鲁棒可满足性:硬度和算法结果。 Zbl 1322.68099号 维克托·达尔摩;安德烈·克罗金 14 2013 新的基于分辨率的QBF计算及其证明复杂性。 Zbl 1496.68362号 奥拉夫·拜尔斯多夫;勒罗伊·周;米科拉什·亚诺塔 14 2019 巴兹定理的简单证明。 Zbl 1322.68108号 亚历山大·拉兹博罗夫 13 2009 探索完备性问题的次指数复杂性。 Zbl 1347.68180号 波尔·格伦奥斯·德伦奇;费多尔·福明。;Micha Pilipczuk;Yngve村 13 2015 算法信息、平面Kakeya集和条件维。 Zbl 1427.68132号 杰克·H·卢茨。;尼尔·卢茨 13 2018 量子异或游戏。 Zbl 1348.81177号 奥德雷格夫;托马斯·维迪克 12 2015 在约束可处理性方面提出元问题。 Zbl 1427.68115号 陈,胡比;Larose,Benoit公司 12 2017 参数化计数问题的一些困难族。 Zbl 1348.68066号 马克,杰鲁姆;米克斯,基蒂 11 2015 团覆盖和图分离:新的不可压缩性结果。 Zbl 1321.68302号 马雷克·赛根;斯特凡·克拉奇;马钦·皮里普祖克;Micha Pilipczuk;瓦尔斯特伦,马格纳斯 10 2014 相互尺寸。 Zbl 1348.03041号 案例,亚当;杰克·H·卢茨。 10 2015 领导人选举问题的精确量子算法。 Zbl 1322.68077号 Tani,Seiichiro先生;弘田小林;松本庆二 9 2012 真正的优势。 兹比尔1322.68076 亚历山大·拉兹博罗夫;伊曼纽尔·维奥拉 9 2013 描述算术只读公式的特征。 Zbl 1347.68148号 伊利亚·沃尔科维奇 9 2016 关于Goldreich提出的单向函数候选者。 Zbl 1347.94029号 库克,詹姆斯;奥米德·埃特萨米;米勒,雷切尔;卢卡·特雷维森 9 2014 具有少量约束的整数线性规划的紧复杂度下界。 Zbl 1499.68133号 杜珊·克诺普;Micha Pilipczuk;马钦·罗奇纳 9 2020 定向多点切割是W[1]硬的,即使对于四个端子对也是如此。 Zbl 1427.68252号 马钦·皮里普祖克;瓦尔斯特伦,马格纳斯 8 2018 求顶点删除问题的不相交解的复杂性二分法。 Zbl 1322.68101号 研究员Michael R。;郭炯;汉内斯·莫瑟;罗尔夫·尼德迈尔 7 2011 参数化有界深度Frege不是最优的。 Zbl 1322.68082号 奥拉夫·拜尔斯多夫;尼古拉·加莱西;马西莫·劳里亚;亚历山大·拉兹博罗夫。 7 2012 量子拒绝采样。 Zbl 1322.68079号 马里斯·奥佐尔斯;马丁·罗特勒;杰雷米·罗兰 7 2013 畸变是固定参数可处理的。 Zbl 1322.68102号 研究员,迈克尔;费多尔·福明。;丹尼尔·洛克斯塔诺夫;埃琳娜·洛西耶夫斯卡娅;弗朗西斯·罗萨蒙德;萨科特·索拉布 7 2013 分裂收缩:不为人知的故事。 Zbl 1496.68260号 阿坎沙阿格拉瓦尔;丹尼尔·洛克斯塔诺夫;萨科特·索拉布;梅拉夫·泽哈维 7 2019 基于样本的测试人员。 Zbl 1427.68360号 奥德·戈尔德雷奇;达纳·罗恩 7 2016 顶点删除问题的运行时间下限很紧。 Zbl 1427.68245号 克里斯蒂安·科穆塞维茨 7 2018 对电路最小化和相关问题的(非)硬度的新见解。 Zbl 1441.68081号 埃里克·艾伦德;水池县Hirahara 7 2019 隐私的艰难。 Zbl 1321.94032号 阿尼尔·艾达;查托帕迪耶,阿卡德夫;斯蒂芬·库克。;Fontes,莉拉;米查尔·库克;托尼安·皮塔西 6 2014 声音3查询PCPP很长。 Zbl 1322.68094号 伊莱·本·萨森;巴拉德·哈沙;奥德拉基什;阿里·马茨利亚 6 2009 紧凑游戏中核仁的复杂性。 Zbl 1348.91073号 吉安路易吉·格雷科;恩里科·马利齐亚;路易吉·帕洛波利;弗朗西斯科·斯卡切罗 6 2014 联合查询的精细分类和参数化对数空间。 Zbl 1347.68179号 陈,胡比;莫里茨·米勒 6 2015 带材包装近似硬度。 Zbl 1427.68100号 安娜·阿达马斯泽克;托马斯·科齐马卡;皮利普祖克,马钦;Micha Pilipczuk 6 2017 使用低阶多项式对一些二进制CSP进行最优稀疏化。 Zbl 1495.68100号 Bart M.P.Jansen。;阿斯特里德·彼得斯 6 2019 改进了非确定性和随机多方通信之间的分离。 兹比尔1322.68074 戴维·马泰伊;托尼安·皮塔西;伊曼纽尔·维奥拉 5 2009 平面性、行列式、永久性和(唯一)匹配。 兹比尔1322.05088 萨米尔·达塔;拉加夫·库尔卡尼;利马耶·努坦;米纳·马哈扬 5 2010 POMDP中随机控制器优化的计算复杂性。 Zbl 1322.68111号 尼科斯·弗拉西斯;迈克尔·利特曼。;大卫·巴伯 5 2012 关于谓词的有用性。 Zbl 1322.68093号 澳大利亚,Per;约翰·Hástad 5 2013 模2仙人掌图同态计数的复杂性。 Zbl 1347.68181号 安德烈亚斯·哥贝尔;莱斯利·安·戈德伯格;戴维·里切比 5 2014 计算模2的无平方图的同态。 Zbl 1427.68241号 安德烈亚斯·哥贝尔;莱斯利·安·戈德伯格;戴维·里切比 5 2016 切片上的不变性原理。 Zbl 1427.60018号 尤瓦尔·菲莫斯;金德勒,盖伊;埃尔沙南·莫塞尔;卡尔·威默 5 2018 证明多项式层次结构模的复杂性:将交替理解为硬度的来源。 Zbl 1427.03063号 陈,胡比 5 2017 图的结构分解算法的空间效率。 Zbl 1427.68130号 Micha Pilipczuk;马钦·罗奇纳 5 2017 通过降低通信复杂性来降低分发测试下限。 Zbl 1440.68323号 埃里克·布莱斯;Canonne,Clément L。;古尔,汤姆 5 2019 有界亏格图的有向可达性到平面情形的对数空间约简。 Zbl 1322.68107号 扬·肯切尔;托马斯·维斯科奇尔 4 2010 DPLL中的公式缓存。 Zbl 1322.68175号 保罗·比姆;罗素·英帕利亚佐;托尼安·皮塔西;内森·塞格林德 4 2010 具有验证功能的防串通机制可产生最佳解决方案。 Zbl 1322.68255号 保罗·佩纳;卡明·文特雷 4 2012 关于多项式的平方根和及相关问题。 Zbl 1322.68104号 尼拉吉·凯亚尔;Chandan Saha 4 2012 近似单调布尔函数对查询复杂性的影响。 兹比尔1322.68109 达纳·罗恩;罗尼特·鲁宾菲尔德;穆利·萨夫拉;亚历克斯·萨莫罗德尼茨基;欧姆里·温斯坦 4 2012 关于极小程序的近似可判定性。 兹比尔1347.68096 杰森·特伊茨;马吕斯·齐曼德 4 2015 FPT的特征是有用的障碍集:连接算法、核和准阶。 Zbl 1347.68167号 研究员Michael R。;Bart M.P.Jansen。 4 2014 使用共不确定性的核下界:寻找诱导遗传子图。 Zbl 1347.68171号 斯特凡·克拉奇;马钦·皮里普祖克;阿舒托什·雷;文卡特斯·拉曼 4 2014 比较器电路值问题的复杂性。 Zbl 1347.68156号 斯蒂芬·库克。;尤瓦尔·菲莫斯;莱塞,戴特里曼 4 2014 通过可处理的扩展将SAT和CSP问题稀疏化。 Zbl 1499.68241号 维克托·拉盖克维斯特;瓦尔斯特伦,马格纳斯 4 2020 完全图中的精确完美匹配。 Zbl 1427.68243号 罗希特·古尔贾尔;阿皮塔·科尔瓦尔;Jochen Messner先生;托马斯·蒂拉夫 4 2017 无限大小的加权(关系)克隆的Galois连接。 Zbl 1427.68120号 彼得·富拉;斯坦尼斯拉夫·伊文 4 2016 不经意代数分支程序的身份测试和下限。 Zbl 1427.68077号 马修·安德森;迈克尔·福布斯(Michael A.Forbes)。;Ramprasad Saptharishi公司;阿米尔·谢尔卡;沃尔克,本·李 4 2018 随机通信与分区数。 Zbl 1427.68083号 米卡·哥尔斯;Jayram,T.S。;托尼安·皮塔西;托马斯·沃森 4 2018 近似计数列表(H)着色的复杂性三分法。 Zbl 1427.68121号 安德烈亚斯·加拉尼斯;莱斯利·安·戈德伯格;马克,杰鲁姆 4 2017 查找输入字符串和解决方案字符串之间长度差异较小的一致字符串。 Zbl 1427.68131号 马库斯·施密德。 4 2017 同步反馈顶点集:参数化透视图。 Zbl 1485.68169号 阿坎沙阿格拉瓦尔;丹尼尔·洛克斯塔诺夫;Amer E.穆阿瓦德。;萨科特·索拉布 4 2018 布尔满射广义值CSP的复杂性。 Zbl 1441.68091号 彼得·富拉;汉内斯·厄普曼;斯坦尼斯拉夫·伊文 4 2019 近似计数树同态的复杂性。 Zbl 1321.68312号 莱斯利·安·戈德伯格;马克,杰鲁姆 三 2014 可解群同构(几乎)在\(\mathsf{NP}\cap\mathsf{coNP}\)中。 Zbl 1322.68092号 维克拉曼·阿尔文德;雅各布·托兰 三 2011 极大值问题和精确值问题的参数化复杂性和核可化性。 兹伯利1347.68183 斯特凡·克拉奇;达尼尔·马克思;瓦尔斯特伦,马格纳斯 三 2016 QBF防护系统硬度的原因。 Zbl 1499.03053号 奥拉夫·拜尔斯多夫;卢克·欣德;比奇,Ján 三 2020 来自本地伪随机生成器的MCSP的电路下限。 Zbl 1499.68102号 切拉赫奇,马赫迪;瓦伦丁·卡巴内茨;陆振坚;Myrisiotis、Dimitrios 三 2020 二部膨胀机上一般自旋系统的快速算法。 Zbl 1495.68170号 安德烈亚斯·加拉尼斯;莱斯利·安·戈德伯格;詹姆斯·斯图尔特 三 2021 非布尔域上承诺SAT的复杂性。 Zbl 1495.68157号 亚历克斯·勃兰茨;马钦·罗奇纳;斯坦尼斯拉夫·伊文 三 2021 约束满足问题的细粒度时间复杂性。 Zbl 1495.68101号 彼得·琼森;维克托·拉盖克维斯特;罗伊,比曼 三 2021 在复平面上近似匹配多项式的复杂性。 Zbl 1495.68163号 伊沃娜·贝扎科娃;安德烈亚斯·加拉尼斯;莱斯利·安·戈德伯格;丹尼尔·什·特凡科维奇 三 2021 关于minrank和禁止子图。 Zbl 1498.05164号 伊莎·哈维夫 三 2019 伊辛模型中的近似两两相关性。 Zbl 1498.82006年 莱斯利·安·戈德伯格;马克,杰鲁姆 三 2019 示例的威力:使用组查询和条件采样的隐藏集大小近似。 Zbl 1427.68221号 达纳·罗恩;吉拉德·特苏尔 三 2016 (H)-自由边修正问题的近似硬度。 Zbl 1427.68105号 伊凡·布利兹涅茨;马雷克·赛根;Pawe Komosał;Micha Pilipczuk 三 2018 函数的参数化属性测试。 Zbl 1427.68129号 拉梅什·克里希南·S·帕拉沃。;索菲亚·拉斯霍德尼科娃;尼斯汀·瓦尔马 三 2017 指标1-中值选择:查询复杂度与近似比率。 Zbl 1427.68114号 Chang,Ching-Lueh先生 三 2017 小工具和反小工具导致了复杂性二分法。 Zbl 1485.68104号 蔡金毅;迈克尔·科瓦尔奇克;泰森·威廉姆斯 三 2019 铁磁性双销系统的唯一性、空间混合和近似。 Zbl 1485.68107号 郭恒;卢、品彦 三 2018 重建满秩代数分支程序。 兹比尔1440.68080 尼拉吉·凯亚尔;奈尔,维尼特;Chandan Saha;塞巴斯蒂安·塔维纳斯 三 2019 超越最坏情况下非次模块影响最大化的近似性。 兹比尔1495.91096 格兰特·斯科内贝克;陶彪帅 三 2019 通过算法维的分形交集和乘积。 Zbl 1495.68104号 尼尔·卢茨 三 2021 关于比较简洁表示的整数的复杂性的说明,以及最大概率解析的应用程序。 Zbl 1321.68309号 库沙·埃特萨米;阿利斯泰尔·斯图尔特;米哈利斯·亚纳卡基斯 2 2014 自私路由中的权衡和平均情况均衡。 Zbl 1322.68021号 马丁·霍弗;亚历山大·苏扎 2 2010 具有较高正确性的三查询局部可解码代码需要指数长度。 Zbl 1322.94110号 安娜·高尔;安德鲁·米尔斯 2 2012 本地可采样源的提取程序和下限。 Zbl 1322.65009号 德安妮迪娅;托马斯·沃森 2 2012 对抗性不确定性下的高度自信预测。 Zbl 1322.68266号 安德鲁·德鲁克 2 2013 使用多项式核的参数变换解决允许重叠的打包问题。 Zbl 1347.68353号 亨宁费尔瑙;亚历杭德罗·洛佩斯·奥尔蒂斯;杰西姆·罗梅罗 2 2015 良好条件模型中傅里叶变换计算的(mathrm{Omega}((n)/log n)/R)下界。 Zbl 1347.68163号 尼尔·艾隆 2 2016 实函数的演化性。 Zbl 1347.68314号 保罗·瓦利安 2 2014 警察劫匪游戏和塞廷公式的解析。 Zbl 1499.03055号 尼古拉·加莱西;塔勒班法尔,纳维德;雅各布·托兰 2 2020 改进了傅里叶熵和最小熵的界限。 Zbl 1498.94110号 斯里尼瓦桑阿鲁纳查拉姆;查克拉波蒂,苏拉夫;米查尔·库克;尼廷·绍拉布;罗纳德·德·沃尔夫 2 2021 关于弦图类收缩的参数化逼近。 Zbl 1495.68178号 贡达,斯波西;帕拉维·贾恩;丹尼尔·洛克斯塔诺夫;萨科特·索拉布;Prafullkumar的故事 2 2021 搜索与决策选举操纵问题。 Zbl 1499.91039号 伊迪丝·赫玛斯潘德拉;Hemaspandra,A巷。;蒙顿,柯蒂斯 2 2020 一个提升定理。 Zbl 1495.68091号 托马斯·沃森 2 2020 基于最优无分布样本的单侧误差子序列自由度测试。 Zbl 1495.68248号 达纳·罗恩;阿萨夫·罗辛 1 2022 二部膨胀机上一般自旋系统的快速算法。 Zbl 1495.68170号 安德烈亚斯·加拉尼斯;莱斯利·安·戈德伯格;詹姆斯·斯图尔特 三 2021 非布尔域上承诺SAT的复杂性。 Zbl 1495.68157号 亚历克斯·勃兰茨;马钦·罗奇纳;斯坦尼斯拉夫·伊文 三 2021 约束满足问题的细粒度时间复杂性。 Zbl 1495.68101号 彼得·琼森;维克托·拉盖克维斯特;罗伊,比曼 三 2021 在复平面上近似匹配多项式的复杂性。 Zbl 1495.68163号 伊沃娜·贝扎科娃;安德烈亚斯·加拉尼斯;莱斯利·安·戈德伯格;丹尼尔·什·特凡科维奇 三 2021 通过算法维的分形交集和乘积。 Zbl 1495.68104号 尼尔·卢茨 三 2021 改进了傅里叶熵和最小熵的界限。 Zbl 1498.94110号 斯里尼瓦桑阿鲁纳查拉姆;查克拉波蒂,苏拉夫;米查尔·库克;尼廷·绍拉布;罗纳德·沃尔夫 2 2021 关于弦图类收缩的参数化逼近。 Zbl 1495.68178号 冈达,斯波蒂;帕拉维·贾恩;丹尼尔·洛克斯塔诺夫;萨科特·索拉布;Prafullkumar的故事 2 2021 保证以上的乘法参数化。 Zbl 1495.68103号 费多尔·福明。;Petr A.Golovach。;丹尼尔·洛克斯塔诺夫;法赫德·帕诺兰;萨科特·索拉布;梅拉夫·泽哈维 2 2021 委员会选举中转移贿赂的复杂性。 Zbl 1498.91177号 罗伯特·布雷德里克;彼得·法利舍夫斯基;罗尔夫·尼德迈尔;尼姆罗德·塔尔蒙 2 2021 通过对称化降低AND-OR树的边界。 Zbl 1495.68095号 威廉·克雷奇默 1 2021 代数复杂性类的同态多项式的变体。 Zbl 1495.68060号 Chaugule,普拉萨德;利马耶·努坦;阿迪蒂亚·瓦雷尔 1 2021 交叉路口下的标志等级可能会增加。 Zbl 1495.68080号 马克·本;尼基尔·曼德。;贾斯汀·泰勒 1 2021 从近似计数到决策的细粒度减少。 Zbl 1495.68098号 戴尔、霍尔格;约翰·拉宾斯卡斯 1 2021 室友环境中流行的配对是NP-hard。 Zbl 1495.68093号 苏什米塔·古普塔;普拉纳本德·米斯拉;萨科特·索拉布;梅拉夫·泽哈维 1 2021 在Lovász的一个定理中,\(\cdot,H)\)决定了\(H\)的同构类型。 Zbl 1506.05142号 蔡金玉;阿特姆·戈沃罗夫 1 2021 关于(k)-一致超图性质的灵敏度复杂性。 Zbl 1495.68102号 李、钱;孙晓明 1 2021 具有较少约束的整数线性规划的紧复杂性下限。 Zbl 1499.68133号 杜珊·克诺普;Micha Pilipczuk;马钦·罗奇纳 9 2020 通过可处理的扩展将SAT和CSP问题稀疏化。 Zbl 1499.68241号 维克托·拉盖克维斯特;瓦尔斯特伦,马格纳斯 4 2020 QBF防护系统硬度的原因。 Zbl 1499.03053号 奥拉夫·拜尔斯多夫;卢克·欣德;贾恩·皮奇 三 2020 来自本地伪随机生成器的MCSP的电路下限。 Zbl 1499.68102号 切拉赫奇,马赫迪;瓦伦丁·卡巴内茨;陆振坚;Myrisiotis、Dimitrios 三 2020 警察劫匪游戏和塞廷公式的解析。 Zbl 1499.03055号 尼古拉·加莱西;纳维德·塔利班;雅各布·托兰 2 2020 搜索与决策选举操纵问题。 Zbl 1499.91039号 伊迪丝·赫玛斯潘德拉;Hemaspandra,A巷。;蒙顿,柯蒂斯 2 2020 一个提升定理。 Zbl 1495.68091号 托马斯·沃森 2 2020 关于深度3运算电路边界的功率。 Zbl 1499.68106号 姆里纳尔·库马尔 1 2020 变量模式匹配:高效算法和复杂度结果。 Zbl 1499.68422号 亨宁费尔瑙;弗罗林·马内亚;罗伯特·梅尔卡什;马库斯·施密德。 1 2020 从另一侧看到的近似计数CSP。 Zbl 1499.68239号 安德烈·布拉托夫(Andrei A.Bulatov)。;斯坦尼斯拉夫·伊文 1 2020 读取一次遗忘代数分支程序(ROABP)和多线性深度三电路之间的分离。 Zbl 1499.68100号 尼拉吉·凯亚尔;奈尔,维尼特;Chandan Saha 1 2020 单调VP和单调VNP之间的强指数分离。 Zbl 1495.68067号 斯里尼瓦桑 1 2020 关于秘密共享的摊销权:(d)-均匀秘密共享和恒定信息率的CDS。 Zbl 1495.94077号 本尼·阿普勒巴姆;巴拉克·阿尔基斯 1 2020 内积与集合不相交:超越对数多方。 Zbl 1495.68084号 弗拉基米尔五世·波多尔斯基。;亚历山大·谢斯托夫。 1 2020 新的基于分辨率的QBF计算及其证明复杂性。 Zbl 1496.68362号 奥拉夫·拜尔斯多夫;勒罗伊·周;米科拉什·亚诺塔 14 2019 分裂收缩:不为人知的故事。 Zbl 1496.68260号 阿坎沙阿格拉瓦尔;丹尼尔·洛克斯塔诺夫;萨科特·索拉布;梅拉夫·泽哈维 7 2019 对电路最小化和相关问题的(非)硬度的新见解。 Zbl 1441.68081号 埃里克·艾伦德;水池县Hirahara 7 2019 使用低阶多项式对一些二进制CSP进行最优稀疏化。 Zbl 1495.68100号 Bart M.P.Jansen。;阿斯特里德·彼得斯 6 2019 通过降低通信复杂性来降低分发测试下限。 Zbl 1440.68323号 埃里克·布莱斯;Canonne,Clément L。;古尔,汤姆 5 2019 布尔满射广义值CSP的复杂性。 Zbl 1441.68091号 彼得·富拉;汉内斯·厄普曼;斯坦尼斯拉夫·伊文 4 2019 关于minrank和禁止子图。 Zbl 1498.05164号 伊莎·哈维夫 三 2019 伊辛模型中的近似两两相关性。 Zbl 1498.82006年 莱斯利·安·戈德伯格;马克,杰鲁姆 三 2019 小工具和反小工具导致了复杂性二分法。 Zbl 1485.68104号 蔡金毅;迈克尔·科瓦尔奇克;泰森·威廉姆斯 三 2019 重建满秩代数分支程序。 Zbl 1440.68080号 尼拉吉·凯亚尔;奈尔,维尼特;Chandan Saha;塞巴斯蒂安·塔韦纳斯 三 2019 超越最坏情况下非次模块影响最大化的近似性。 Zbl 1495.91096号 格兰特·舍内贝克;陶彪帅 三 2019 只读公式乘积和和的下限。 兹比尔1485.68095 C.拉米亚。;拉格汉德拉·拉奥(Raghavendra Rao,B.V.)。 2 2019 强大的本地可测试代码和宽松的本地解码器。 Zbl 1495.94159号 奥德·戈尔德雷奇;古尔,汤姆;伊兰·科马尔戈德斯基 2 2019 有限独立性与对称测试。 Zbl 1495.68151号 拉维·波帕纳;约翰·Hástad;Lee,Chin Ho先生;伊曼纽尔·维奥拉 1 2019 单调布尔函数的线性程序表示。 Zbl 1440.68077号 德奥利维拉·奥利维拉,马特乌斯;帕维尔·普德拉克 1 2019 容忍军政府测试以及与子模块优化和功能同构的连接。 Zbl 1495.68245号 埃里克·布莱斯;Canonne,Clément L。;塔利亚·伊登;阿米特·列维;达纳·罗恩 1 2019 自反有向图上的surpjective H-colouring。 Zbl 1485.68190号 Larose,贝诺?t;巴纳比·马丁;丹尼尔·保卢斯马 1 2019 多色复杂性的严格下限。 Zbl 1434.68185号 波纳米,马蒂;科瓦利克,乌卡斯;Micha Pilipczuk;阿卡迪乌斯索卡;马钦·罗奇纳 1 2019 PPSZ for \(k\geq 5\):越多越好。 Zbl 1496.68259号 多米尼克·舍德 1 2019 算法信息、平面Kakeya集和条件维。 Zbl 1427.68132号 杰克·H·卢茨。;尼尔·卢茨 13 2018 定向多点切割是W[1]硬的,即使对于四个端子对也是如此。 Zbl 1427.68252号 马钦·皮里普祖克;瓦尔斯特伦,马格纳斯 8 2018 顶点删除问题的运行时间下限很紧。 Zbl 1427.68245号 克里斯蒂安·科穆塞维茨 7 2018 切片上的不变性原理。 Zbl 1427.60018号 尤瓦尔·菲莫斯;金德勒,盖伊;埃尔沙南·莫塞尔;卡尔·威默 5 2018 不经意代数分支程序的身份测试和下限。 兹比尔1427.68077 马修·安德森;迈克尔·福布斯(Michael A.Forbes)。;Ramprasad Saptharishi公司;阿米尔·谢尔卡;沃尔克,本·李 4 2018 随机通信与分区数。 兹比尔1427.68083 米卡·哥尔斯;Jayram,T.S。;托尼安·皮塔西;托马斯·沃森 4 2018 同步反馈顶点集:参数化透视图。 Zbl 1485.68169号 阿坎沙阿格拉瓦尔;丹尼尔·洛克斯塔诺夫;Amer E.穆阿瓦德。;萨科特·索拉布 4 2018 (H)-自由边修正问题的近似硬度。 Zbl 1427.68105号 伊凡·布利兹涅茨;马雷克·赛根;Pawe Komosał;Micha Pilipczuk 三 2018 铁磁2自旋系统的唯一性、空间混合和近似。 Zbl 1485.68107号 郭恒;卢、品彦 三 2018 局部哈密顿量的基态连通性。 Zbl 1427.68086号 塞瓦格·加里比安;杰米·西科拉 2 2018 身份测试的完全去量化和只读公式的重建。 Zbl 1427.68363号 丹尼尔·米纳汉;伊利亚·沃尔科维奇 2 2018 广义值CSP的SDP松弛极限。 Zbl 1427.90245号 约翰·塔珀;斯坦尼斯拉夫·伊文 2 2018 产品测试的硬币问题。 Zbl 1427.68220号 Lee,Chin Ho先生;伊曼纽尔·维奥拉 2 2018 使用条件样本对联合分布进行性能测试。 Zbl 1485.68306号 里希拉贾·巴塔查里亚;查克拉波蒂,苏拉夫 1 2018 流式通信协议。 Zbl 1442.68012号 卢卡斯·博茨科夫斯基;科雷尼迪斯,奥尔达尼斯;弗雷德里克·马格尼兹 1 2018 在约束可处理性方面提出元问题。 Zbl 1427.68115号 陈,胡比;Larose,Benoit公司 12 2017 带材包装近似硬度。 Zbl 1427.68100号 安娜·阿达马斯泽克;托马斯·科齐马卡;马钦·皮里普祖克;Micha Pilipczuk 6 2017 证明多项式层次结构模的复杂性:将交替理解为硬度的来源。 Zbl 1427.03063号 陈,胡比 5 2017 图的结构分解算法的空间效率。 Zbl 1427.68130号 Micha Pilipczuk;马钦·罗奇纳 5 2017 完全图中的精确完美匹配。 兹比尔1427.68243 罗希特·古尔贾尔;阿皮塔·科尔瓦尔;Jochen Messner先生;托马斯·蒂拉夫 4 2017 近似计数列表\(H\)着色的复杂性三分法。 Zbl 1427.68121号 安德烈亚斯·加拉尼斯;莱斯利·安·戈德伯格;马克,杰鲁姆 4 2017 查找输入字符串和解决方案字符串之间长度差异较小的一致字符串。 兹比尔1427.68131 马库斯·施密德。 4 2017 函数的参数化属性测试。 Zbl 1427.68129号 拉梅什·克里希南·S·帕拉沃。;索菲亚·拉斯霍德尼科娃;尼斯汀·瓦尔马 三 2017 指标1-中值选择:查询复杂度与近似比率。 Zbl 1427.68114号 Chang,Ching-Lueh先生 三 2017 非布尔多尺寸电路的最优种子长度伪随机生成器。 Zbl 1427.68111号 谢尔盖·阿特门科;Ronen Shaltiel公司 2 2017 参数化可测试性。 Zbl 1427.68124号 川崎岩马;Yuichi Yoshida 2 2017 有向分层平面图可达性的(O(n^{epsilon})空间和多项式时间算法。 Zbl 1427.68232号 查克拉波蒂,迪帕尔卡;拉古纳特·特瓦里 2 2017 常量查询仿射不变LCC和LTC的下限。 Zbl 1427.94088号 阿纳布·巴塔查里亚;西瓦坎特戈皮 1 2017 在日志空间中对有界树宽度的图进行规范化。 Zbl 1427.68238号 迈克尔·埃尔伯菲尔德;帕斯卡·施韦策 1 2017 基本之外的复杂性层次结构。 Zbl 1347.68162号 西尔万·施密茨 33 2016 描述算术只读公式的特征。 Zbl 1347.68148号 伊利亚·沃尔科维奇 9 2016 基于样本的测试人员。 Zbl 1427.68360号 奥德·戈尔德雷奇;达纳·罗恩 7 2016 计算模2的无平方图的同态。 Zbl 1427.68241号 安德烈亚斯·哥贝尔;莱斯利·安·戈德伯格;戴维·里切比 5 2016 无限大小的加权(关系)克隆的Galois连接。 Zbl 1427.68120号 彼得·富拉;斯坦尼斯拉夫·伊文 4 2016 极大值问题和精确值问题的参数化复杂性和核可化性。 兹伯利1347.68183 斯特凡·克拉奇;达尼尔·马克思;瓦尔斯特伦,马格纳斯 三 2016 示例的威力:使用组查询和条件采样的隐藏集大小近似。 Zbl 1427.68221号 达纳·罗恩;吉拉德·祖尔 三 2016 良好条件模型中傅里叶变换计算的(mathrm{Omega}((n)/log n)/R)下界。 Zbl 1347.68163号 尼尔·艾隆 2 2016 最小线性排列问题的可牵引参数化。 Zbl 1427.68118号 研究员Michael R。;丹尼·赫尔梅林;弗朗西斯·罗萨蒙德;哈达斯·沙奇奈 2 2016 傅立叶稀疏布尔函数的列表解码大小。 Zbl 1427.68362号 伊莎·哈维夫;奥德雷格夫 2 2016 子集和的节省空间近似。 Zbl 1427.68367号 安娜·加尔;张京堂;利马耶·努坦;米纳·马哈扬;卡提克Sreenivasaiah 2 2016 二次图很难采样。 Zbl 1427.68109号 伊曼纽尔·维奥拉 2 2016 非交换Valiant类:结构和完全问题。 Zbl 1427.68091号 阿文德,V。;Joglekar(P.S.)。;拉贾,S。 2 2016 相对差异并不能区分信息和通信的复杂性。 Zbl 1427.68082号 Fontes,莉拉;拉胡尔·贾恩;科雷尼迪斯,奥尔达尼斯;苏菲·拉普兰特;马修·劳里埃;杰雷米·罗兰 2 2016 关于特征2中多重线性化的硬度和VNP-完备性。 Zbl 1427.68107号 赫鲁贝什,P。 1 2016 非确定性和奈奇波鲁克下限方法的抽象表述。 Zbl 1427.68103号 保罗·比姆;内森·格罗珊斯;麦肯齐,皮埃尔;卢克·塞古芬 1 2016 探索完备性问题的次指数复杂性。 Zbl 1347.68180号 波尔·格伦奥斯·德伦奇;费多尔·福明。;Micha Pilipczuk;Yngve村 13 2015 量子异或游戏。 Zbl 1348.81177号 奥德雷格夫;托马斯·维迪克 12 2015 参数化计数问题的一些困难族。 兹比尔1348.68066 马克,杰鲁姆;米克斯,基蒂 11 2015 相互尺寸。 兹比尔1348.03041 案例,亚当;杰克·H·卢茨。 10 2015 联合查询的精细分类和参数化对数空间。 Zbl 1347.68179号 陈,胡比;莫里茨·米勒 6 2015 …还有62个文档 所有引用出版物 前5名被引用出版物 全部的 前5名被1252位作者引用 18 萨科特·索拉布 14 斯坦尼斯拉夫·伊文 12 奥拉夫·拜尔斯多夫 12 古尔,汤姆 12 马钦·皮利普祖克(Marcin L.Pilipczuk)。 11 Bart M.P.Jansen。 10 Micha Pilipczuk 9 尼尔·卢茨 8 萨米尔·达塔 8 拉格汉德拉·拉奥(Raghavendra Rao,B.V.)。 8 马克·罗斯 7 埃里克·艾伦德。 7 莱斯利·安·戈德伯格 7 米卡·哥尔斯 7 安德烈·克鲁金(Andrei A.Krokhin)。 7 丹尼尔·洛克斯塔诺夫 7 达尼尔·马克思 7 伊格纳西·绍 7 弗洛里安·斯坦伯格 7 Prafullkumar的故事 7 托马斯·沃森 6 乔舒亚·布林霍恩 6 陈,胡比 6 克劳斯·扬森 6 杰克·H·卢茨。 6 米纳·马哈扬 6 法赫德·帕诺兰 6 阿斯特里德·彼得斯 6 罗恩·罗斯布卢姆。 6 约翰·施密特 6 唐纳德·斯图尔。 6 拉古纳特·特瓦里 6 马丁·齐格勒 5 本尼·阿普勒巴姆 5 陈丽杰 5 亚历山德罗·奇埃萨 5 伊沙伊,尤瓦尔 5 克里斯蒂安·科穆塞维茨 5 斯特凡·克拉奇 5 关,马修 5 阿莱西奥·曼苏蒂 5 普拉纳本德·米斯拉 5 罗尔夫·尼德迈尔 5 卡洛斯·帕拉祖埃洛斯 5 托尼安·皮塔西 5 马林·劳 5 西尔万·施密茨 5 罗科·A·塞韦迪奥。 5 贾斯汀·泰勒 5 涂建华 5 Van Leeuwen、Erik Jan 5 维诺德昌德兰,N.Variyam 5 伊曼纽尔·维奥拉 5 瓦尔斯特伦,马格纳斯 5 梅拉夫·泽哈维 4 阿坎沙阿格拉瓦尔 4 尼古拉·博斯克 4 案例,亚当 4 拉杰什·赫曼特·奇蒂尼斯 4 马雷克·赛根 4 彼得·达马施克 4 蒂尔·弗卢施尼克 4 费多尔·福明。 4 文森特·弗罗泽 4 安德烈亚斯·加拉尼斯 4 安德烈亚斯·尼科拉斯·哥贝尔 4 吉安路易吉·格雷科 4 文卡特桑Guruswami 4 水池县Hirahara 4 Joost-Pieter卡托恩 4 川村,秋田 4 维克托·拉盖克维斯特 4 马西莫·劳里亚 4 兰科·拉齐奇 4 沙查·洛维特 4 埃尔维拉·马约多莫 4 丹尼尔·米恰尼西奥 4 文卡特斯·拉曼 4 索菲亚·拉斯霍德尼科娃 4 Sarma M.N.,贾亚拉尔 4 苏尼尔,K.S。 4 谭丽阳 4 托马斯·蒂拉夫 4 雷内·范·贝文 4 菲利普·威尼茨 4 伍德拉夫(David P.Woodruff)。 4 马钦·罗奇纳 三 哈里·奥尔特曼。 三 本杰明·伯姆 三 费利克斯·勃兰特 三 马克·本 三 蔡金毅 三 维克托·坎波斯。 三 克莱门特·路易斯·卡农 三 曹一新 三 Chang,Ching-Lueh先生 三 郑熙·陈 三 丹尼尔·达杜什 三 斯特凡·德姆里。 三 波尔·格伦奥斯·德伦奇 …还有1152名作者 全部的 前5名被125种期刊引用 49 SIAM计算机杂志 45 理论计算机科学 43 算法 26 计算机与系统科学杂志 26 计算系统理论 25 计算复杂性 18 SIAM离散数学杂志 17 信息与计算 16 计算理论 12 计算机科学中的逻辑方法 10 信息处理信件 10 密码学杂志 9 人工智能 6 离散应用数学 6 ACM计算逻辑事务 5 SIAM矩阵分析与应用杂志 4 信息科学 4 自动推理杂志 4 量子信息处理 三 离散数学 三 以色列数学杂志 三 功能分析杂志 三 符号逻辑杂志 三 计算机与运筹学 三 随机结构与算法 三 数学编程。A系列B系列 三 控制论与系统分析 三 组合优化期刊 三 美国医学会杂志 三 机器学习研究杂志(JMLR) 三 离散优化 三 可计算性 2 信息学报 2 数学物理中的通信 2 数学分析与应用杂志 2 数学物理杂志 2 剑桥哲学学会数学进展杂志 2 组合理论杂志。B系列 2 运筹学数学 2 组合数学 2 纯逻辑与应用逻辑年鉴 2 符号计算杂志 2 复杂性杂志 2 离散和计算几何 2 国际代数与计算杂志 2 MSCS公司。计算机科学中的数学结构 2 国际计算机科学基础杂志 2 设计、代码和密码 2 人工智能研究杂志 2 约束条件 2 离散算法杂志 2 数学密码学杂志 2 理论计算机科学的基础和发展趋势 2 ACM算法事务 2 数学论坛,Pi 2 计算机科学评论 2 离散分析 1 国际理论物理杂志 1 统计物理杂志 1 数学进展 1 代数普遍性 1 概率年鉴 1 统计年鉴 1 应用数学与计算 1 代数杂志 1 图论杂志 1 韩国数学学会杂志 1 伦敦数学学会杂志。第二系列 1 纯粹与应用代数杂志 1 运筹学 1 美国数学学会会刊 1 欧洲组合数学杂志 1 运营研究信件 1 概率论及其相关领域 1 计算机科学与技术杂志 1 应用数学快报 1 美国数学学会杂志 1 计算的形式方面 1 全球优化杂志 1 游戏与经济行为 1 欧洲运筹学杂志 1 线性代数及应用 1 分布式计算 1 澳大利亚组合数学杂志 1 新西兰数学杂志 1 应用非经典逻辑杂志 1 组合数学、概率与计算 1 数学逻辑季刊(MLQ) 1 经济理论 1 组合数学电子杂志 1 计算数学进展 1 数学与人工智能年鉴 1 复杂性 1 讨论数学。图论 1 概率电子杂志 1 伯努利 1 信息计算杂志 1 工程中的数学问题 1 软计算 1 调度日志 …还有25种期刊 全部的 前5名37个领域被引用 571 计算机科学(68至XX) 156 组合数学(05-XX) 103 信息与通信理论、电路(94-XX) 74 数学逻辑和基础(03-XX) 63 运筹学、数学规划(90-XX) 38 博弈论、经济学、金融和其他社会和行为科学(91-XX) 25 量子理论(81-XX) 16 一般代数系统(08-XX) 15 数论(11-XX) 15 统计学(62-XX) 13 概率论与随机过程(60-XX) 13 数值分析(65-XX) 12 测量和集成(28-XX) 11 阶、格、有序代数结构(06-XX) 10 线性代数和多线性代数;矩阵理论(15-XX) 10 功能分析(46倍X倍) 7 群论与推广(20-XX) 7 统计力学,物质结构(82-XX) 6 交换代数(13-XX) 5 代数几何(14-XX) 5 算子理论(47-XX) 5 凸几何和离散几何(52至XX) 4 场论和多项式(12-XX) 4 欧氏空间的调和分析(42至XX) 三 生物学和其他自然科学(92-XX) 2 实际功能(26年X月X日) 2 复变量的函数(30年XX月) 2 动力系统和遍历理论(37至XX) 2 一般拓扑结构(54至XX) 2 系统论;控制(93至XX) 1 总体主题;集合(00-XX) 1 历史和传记(01-XX) 1 结合环与代数(16-XX) 1 范畴理论;同调代数(18-XX) 1 代数拓扑(55-XX) 1 粒子和系统力学(70-XX) 1 流体力学(76-XX) 按年份列出的引文