亚历山大·戈洛夫涅夫
人员信息
SPARQL查询
优化列表
2020年–今天
2024 [公元11年] 周志宁 , 亚历山大·戈洛夫涅夫 , 迈度·苏丹 , Santhoshini Velusamy公司 :
所有有限CSP的草图近似性。 美国临床医学杂志 71 ( 2 ) : 15:1-15:74 ( 2024 ) [公元43年] 亚历山大·戈洛夫涅夫 , 郭泽宇 , Pooya Hatami先生 , Satyajeet Nagargoje公司 , 赵岩 :
希尔伯特函数和低阶随机抽取器。 近似/随机 2024 : 41:1-41:24 [公元42年] 哈克·贝内特 , 卡蒂克·加朱拉帕利 , 亚历山大·戈洛夫涅夫 , 菲利普·沃顿 :
利用编码理论进行矩阵乘法验证。 近似/随机 2024 : 42:1-42:13 [公元41年] 卡蒂克·加朱拉帕利 , 亚历山大·戈洛夫涅夫 , 塞缪尔·金 :
论函数反演的自适应能力。 国际贸易中心 2024 : 5:1-5:10 [公元40年] 瓦希德·阿萨迪 , 亚历山大·戈洛夫涅夫 , 汤姆·古尔 , 伊戈尔·辛卡尔 , 萨提亚瓦杰斯瓦苏布拉曼尼亚语 :
所有线性问题的量子最坏情况到平均情况约简。 SODA公司 2024 : 2535-2567 [i54] 亚历山大·戈洛夫涅夫 , 郭泽宇 , Pooya Hatami先生 , Satyajeet Nagargoje公司 , 赵岩 :
希尔伯特函数和低阶随机抽取器。 CoRR公司 abs/2405.10277 ( 2024 ) [第53条] 卡蒂克·加朱拉帕利 , 亚历山大·戈洛夫涅夫 , 塞缪尔·金 :
论函数反演的自适应能力。 电子。 计算机学术讨论会。 复杂。 24号机房 ( 2024 ) [i52] 亚历山大·戈洛夫涅夫 , 郭泽宇 , Pooya Hatami先生 , Satyajeet Nagargoje公司 , 赵岩 :
希尔伯特函数和低阶随机抽取器。 电子。 计算机学术讨论会。 复杂。 24号机房 ( 2024 ) 2023 [公元10年] Magnus Gausdal查找 , 亚历山大·戈洛夫涅夫 , 爱德华·赫施 , 亚历山大·库利科夫 :
提高3N电路复杂度下限。 计算。 复杂。 32 ( 2 ) : 13 ( 2023 ) [公元39年] 亚历山大·戈洛夫涅夫 , 郭思尧 , 斯宾塞·彼得斯 , 诺亚·斯蒂芬斯·达维多维茨 :
近似问题的简单搜索到决策约简的可能性。 近似/随机 2023 : 10:1-10:20 [公元38年] 卡蒂克·加朱拉帕利 , 亚历山大·戈洛夫涅夫 , Satyajeet Nagargoje公司 , 西德汉特·萨拉奥基 :
恒定深度电路的距离避免:硬度和算法。 近似/随机 2023 : 65:1-65:18 [公元37年] 亚历山大·戈洛夫涅夫 , 乔纳森·李 , 斯里纳特·T·V·塞蒂 , 贾斯汀·泰勒 , 里亚德·S·瓦比 :
制动:R1CS的线性时间和现场诊断SNARK。 密码(2) 2023 : 193-226 [公元36年] 亚历山大·戈洛夫涅夫 , 郭思尧 , 斯宾塞·彼得斯 , 诺亚·斯蒂芬斯·达维多维茨 :
回顾函数反演的时空权衡。 密码(2) 2023 : 453-481 [公元35年] 塔蒂亚娜·贝洛娃 , 亚历山大·戈洛夫涅夫 , 亚历山大·库利科夫 , 伊万·米哈伊林 , 丹尼尔·谢里波夫 :
多项式公式作为基于还原的硬度证明的屏障。 SODA公司 2023 : 3245-3281 [公元34年] 亚历山大·戈洛夫涅夫 , 汤姆·古尔 , 伊戈尔·辛卡尔 :
细胞采样的去随机化。 SOSA公司 2023 : 278-284 [公元33年] 迪维什·阿加瓦尔 , 哈克·贝内特 , 兹维卡·布拉克斯基 , 亚历山大·戈洛夫涅夫 , 拉金德拉·库马尔 , 李泽勇 , 斯宾塞·彼得斯 , 诺亚·斯蒂芬斯·达维多维茨 , 维诺德·瓦昆塔坦 :
多项式时间以外的格问题。 STOC公司 2023 : 1516-1526 [i51] 卡蒂克·加朱拉帕利 , 亚历山大·戈洛夫涅夫 , Satyajeet Nagargoje公司 , 西德汉特·萨拉奥基 :
恒定深度电路的距离避免:硬度和算法。 CoRR公司 abs/2303.05044 ( 2023 ) 【i50】 哈克·贝内特 , 卡蒂克·加朱拉帕利 , 亚历山大·戈洛夫涅夫 , 菲利普·沃顿 :
利用编码理论进行矩阵乘法验证。 CoRR公司 abs/2309.16176 ( 2023 ) [i49] 埃尔登·钟 , 亚历山大·戈洛夫涅夫 , 李泽勇 , Maciej Obremski公司 , 西德汉特·萨拉奥基 , 诺亚·斯蒂芬斯·达维多维茨 :
关于距离回避的随机复杂性,以及密码学和元复杂性的应用。 电子。 计算机学术讨论会。 复杂。 23号机房 ( 2023 ) [i48] 卡蒂克·加朱拉帕利 , 亚历山大·戈洛夫涅夫 , Satyajeet Nagargoje公司 , 西德汉特·萨拉奥基 :
恒定深度电路的距离避免:硬度和算法。 电子。 计算机学术讨论会。 复杂。 23号机房 ( 2023 ) 2022 [公元9年] 亚历山大·戈洛夫涅夫 , 伊斯海·哈维夫 :
(广义)Kneser图的(广义)正交维数:界和应用。 理论计算。 18 : 1-22 ( 2022 ) [公元32年] 周志宁 , 亚历山大·戈洛夫涅夫 , 阿米尔贝沙德·沙赫拉斯比 , 迈度·苏丹 , Santhoshini Velusamy公司 :
绘制(弱)君主谓词的近似性。 近似/随机 2022 : 35:1-35:17 [公元31年] 周志宁 , 亚历山大·戈洛夫涅夫 , 迈度·苏丹 , 阿梅娅·维林克 , Santhoshini Velusamy公司 :
近似CSP的线性空间流下限。 STOC公司 2022 : 275-288 [c30] 瓦希德·阿萨迪 , 亚历山大·戈洛夫涅夫 , 汤姆·古尔 , 伊戈尔·辛卡尔 :
通过加性组合法实现从最坏情况到平均情况的减少。 STOC公司 2022 : 1566-1574 [i47] 瓦希德·阿萨迪 , 亚历山大·戈洛夫涅夫 , 汤姆·古尔 , 伊戈尔·辛卡尔 :
通过加法组合法实现最坏情况到平均情况的减少。 CoRR公司 abs/2202.08996 ( 2022 ) [i46] 周志宁 , 亚历山大·戈洛夫涅夫 , 阿米尔贝沙德·沙赫拉斯比 , 迈度·苏丹 , Santhoshini Velusamy公司 :
绘制(弱)君主谓词的近似性。 CoRR公司 abs/2205.02345 ( 2022 ) [i45] 迪维什·阿加瓦尔 , 哈克·贝内特 , 兹维卡·布拉克斯基 , 亚历山大·戈洛夫涅夫 , 拉金德拉·库马尔 , 李泽勇 , 斯宾塞·彼得斯 , 诺亚·斯蒂芬斯·达维多维茨 , 维诺德·瓦昆塔坦 :
多项式时间以外的格问题。 CoRR公司 abs/2211.11693 ( 2022 ) [i44] 瓦希德·阿萨迪 , 亚历山大·戈洛夫涅夫 , 汤姆·古尔 , 伊戈尔·辛卡尔 , 萨提亚瓦杰斯瓦苏布拉曼尼亚语 :
所有线性问题的量子最坏情况到平均情况约简。 CoRR公司 abs/2212.03348 ( 2022 ) [i43] 瓦希德·阿萨迪 , 亚历山大·戈洛夫涅夫 , 汤姆·古尔 , 伊戈尔·辛卡尔 :
通过加法组合法实现最坏情况到平均情况的减少。 电子。 计算机学术讨论会。 复杂。 22号机房 ( 2022 ) [i42] 瓦希德·阿萨迪 , 亚历山大·戈洛夫涅夫 , 汤姆·古尔 , 伊戈尔·辛卡尔 , 萨提亚瓦杰斯瓦苏布拉曼尼亚语 :
所有线性问题的量子最坏情况到平均情况约简。 电子。 计算机学术讨论会。 复杂。 22号机房 ( 2022 ) [i41] 周志宁 , 亚历山大·戈洛夫涅夫 , 阿米尔贝沙德·沙赫拉斯比 , 迈度·苏丹 , Santhoshini Velusamy公司 :
绘制(弱)君主谓词的近似性。 电子。 计算机学术讨论会。 复杂。 22号机房 ( 2022 ) [i40] 亚历山大·戈洛夫涅夫 , 郭思尧 , 斯宾塞·彼得斯 , 诺亚·斯蒂芬斯·达维多维茨 :
回顾函数反演的时空权衡。 电子。 计算机学术讨论会。 复杂。 22号机房 ( 2022 ) 2021 [公元29年] 亚历山大·戈洛夫涅夫 , 伊斯海·哈维夫 :
(广义)Kneser图的(广义)正交维数:界和应用。 CCC公司 2021 : 8:1-8:15 [公元28年] 周志宁 , 亚历山大·戈洛夫涅夫 , 迈度·苏丹 , Santhoshini Velusamy公司 :
具有线性草图的所有有限CSP的近似性。 光纤通信系统 2021 : 1197-1208 [c27] 亚历山大·戈洛夫涅夫 , 亚历山大·库利科夫 , R.瑞恩·威廉姆斯 :
电路深度减少。 ITCS公司 2021 : 24:1-24:20 [公元26年] 迪维什·阿加瓦尔 , 哈克·贝内特 , 亚历山大·戈洛夫涅夫 , 诺亚·斯蒂芬斯·达维多维茨 :
CVP(P)的细粒度硬度-我们能证明的一切(其他什么都不能证明)。 SODA公司 2021 : 1816-1835 [i39] 周志宁 , 亚历山大·戈洛夫涅夫 , 迈度·苏丹 , Santhoshini Velusamy公司 :
布尔CSP流近似性的分类。 CoRR公司 abs/2102.12351 ( 2021 ) [i38] 周志宁 , 亚历山大·戈洛夫涅夫 , 迈度·苏丹 , Santhoshini Velusamy公司 :
动态流设置中所有有限CSP的近似性。 CoRR公司 腹肌/2105.01161 ( 2021 ) [i37] 周志宁 , 亚历山大·戈洛夫涅夫 , 迈度·苏丹 , 阿梅娅·维林克 , Santhoshini Velusamy公司 :
近似CSP的线性空间流下限。 CoRR公司 腹肌/2106.13078 ( 2021 ) [公元36年] 亚历山大·戈洛夫涅夫 , 汤姆·古尔 , 伊戈尔·辛卡尔 :
细胞采样的去随机化。 CoRR公司 abs/2108.05970 ( 2021 ) [i35] 周志宁 , 亚历山大·戈洛夫涅夫 , 迈度·苏丹 , Santhoshini Velusamy公司 :
布尔CSP流近似性的分类。 电子。 计算机学术讨论会。 复杂。 21号机房 ( 2021 ) [i34] 周志宁 , 亚历山大·戈洛夫涅夫 , 迈度·苏丹 , Santhoshini Velusamy公司 :
动态流设置中所有有限CSP的近似性。 电子。 计算机学术讨论会。 复杂。 21号机房 ( 2021 ) [i33] 周志宁 , 亚历山大·戈洛夫涅夫 , 迈度·苏丹 , 阿梅娅·维林克 , Santhoshini Velusamy公司 :
近似CSP的线性空间流下限。 电子。 计算机学术讨论会。 复杂。 21号机房 ( 2021 ) [i32] 亚历山大·戈洛夫涅夫 , 郭思尧 , 斯宾塞·彼得斯 , 诺亚·斯蒂芬斯·达维多维茨 :
关于(im)近似优化的分支约束搜索到决策缩减的可能性。 电子。 计算机学术讨论会。 复杂。 21号机房 ( 2021 ) [i31] 亚历山大·戈洛夫涅夫 , 乔纳森·李 , 斯里纳特·T·V·塞蒂 , 贾斯汀·泰勒 , 里亚德·S·瓦比 :
Brakedown:R1CS的线性时间和量子后SNARK。 IACR加密。 电子打印架构。 2021 : 1043 ( 2021 ) 2020 [公元25年] 皮尔里克·高德利 , 亚历山大·戈洛夫涅夫 :
打破莫斯科互联网投票系统的加密方案。 金融加密 2020 : 32-49 [公元24年] 周志宁 , 亚历山大·戈洛夫涅夫 , Santhoshini Velusamy公司 :
所有布尔Max-2CSP和Max-ksat的最佳流近似。 光纤通信系统 2020 : 330-341 【c23】 亚历山大·戈洛夫涅夫 , 格列布·波索宾 , 奥德·雷格夫 , 欧姆里·温斯坦 :
群模型中的多项式数据结构下限。 光纤通信系统 2020 : 740-751 [公元22年] 亚历山大·戈洛夫涅夫 , 郭思尧 , 蒂鲍特·霍雷尔 , Sunoo公园 , 维诺德·瓦昆塔坦 :
数据结构符合密码学:3SUM预处理。 STOC公司 2020 : 294-307 [i30] 亚历山大·戈洛夫涅夫 , 伊斯海·哈维夫 :
(广义)Kneser图的(广义)正交维数:界和应用。 CoRR公司 abs/2002.08580 ( 2020 ) [i29] 周志宁 , 亚历山大·戈洛夫涅夫 , Santhoshini Velusamy公司 :
所有布尔Max-2CSP的最佳流近似。 CoRR公司 abs/2004.11796 ( 2020 ) [第28条] 亚历山大·戈洛夫涅夫 , 格列布·波索宾 , 奥德·雷格夫 , 欧姆里·温斯坦 :
群模型中的多项式数据结构下限。 电子。 计算机学术讨论会。 复杂。 20号机房 ( 2020 )
2010 – 2019
2019 【c21】 亚历山大·戈洛夫涅夫 , 亚历山大·库利科夫 , 亚历山大·洛古诺夫 , 伊万·米哈伊林 , 马克西姆·尼古拉耶夫 :
坍塌超弦猜想。 近似距离 2019 : 26:1-26:23 [公元20年] 亚历山大·戈洛夫涅夫 , 米卡·哥尔斯 , 丹尼尔·赖奇曼 , 伊戈尔·辛卡尔 :
字符串匹配:通信、电路和学习。 近似距离 2019 : 56:1-56:20 [第19条] 亚历山大·戈洛夫涅夫 , 拉胡尔·伊兰戈 , 罗素·英帕利亚佐 , 瓦伦丁卡巴内茨 , 安东尼娜·科洛科洛娃 , 阿维沙伊·塔尔 :
自动控制 0 [p] 通过货币问题与MCSP的下限。 ICALP公司 2019 : 66:1-66:15 [第18条] 亚历山大·戈洛夫涅夫 , 达维德·帕尔 , Balázs Szörényi :
半监督学习中未标记数据的信息理论价值。 ICML公司 2019 : 2328-2336 [c17] 泽耶夫·德维尔 , 亚历山大·戈洛夫涅夫 , 欧姆里·温斯坦 :
静态数据结构下限意味着刚性。 STOC公司 2019 : 967-978 [i27] 亚历山大·戈洛夫涅夫 , 达维德·帕尔 , Balázs Szörényi :
半监督学习中未标记数据的信息理论价值。 CoRR公司 abs/1901.05515 ( 2019 ) [i26] 罗伯特·布萨·费科特 , Krzysztof Dembczynski先生 , 亚历山大·戈洛夫涅夫 , 卡琳娜·贾辛斯卡 , 库兹涅佐夫 , 马克西姆·斯维里登科 , 赵旭 :
概率标记树算法的计算复杂性。 CoRR公司 abs/1906.00294 ( 2019 ) [i25] 亚历山大·戈洛夫涅夫 , 郭思尧 , 蒂鲍特·霍雷尔 , Sunoo公园 , 维诺德·瓦昆塔坦 :
带预处理的3SUM:算法、下限和密码应用。 CoRR公司 abs/1907.08355 ( 2019 ) 【i24】 迪维什·阿加瓦尔 , 哈克·贝内特 , 亚历山大·戈洛夫涅夫 , 诺亚·斯蒂芬斯·达维多维茨 :
CVP(P)的细粒度硬度-我们能证明的一切(其他什么都不能证明)。 CoRR公司 腹肌/1911.02440 ( 2019 ) [第23条] 亚历山大·戈洛夫涅夫 , 拉胡尔·伊兰戈 , 罗素·英帕利亚佐 , 瓦伦丁卡巴内茨 , 安东尼娜·科洛科洛娃 , 阿维沙伊·塔尔 :
AC0[p]通过货币问题对MCSP的下限。 电子。 计算机学术讨论会。 复杂。 19号机房 ( 2019 ) 2018 [j8] 亚历山大·戈洛夫涅夫 , 爱德华·赫施 , 亚历山大·诺普 , 亚历山大·库利科夫 :
关于门消除的极限。 J.计算。 系统。 科学。 96 : 107-119 ( 2018 ) [j7] 亚历山大·戈洛夫涅夫 , 亚历山大·库利科夫 , 亚历山大·斯马尔 , 铃木(Suguru Tamaki) :
门消除:电路大小下限和#SAT上限。 西奥。 计算。 科学。 719 : 46-63 ( 2018 ) [j6] 亚历山大·戈洛夫涅夫 , 奥德·雷格夫 , 欧姆里·温斯坦 :
随机图的最小秩。 IEEE传输。 Inf.理论 64 ( 11 ) : 6990-6995 ( 2018 ) [i22] 亚历山大·戈洛夫涅夫 , 亚历山大·库利科夫 , 亚历山大·洛古诺夫 , 伊万·米哈伊林 :
坍塌超弦猜想。 CoRR公司 abs/1809.08669 ( 2018 ) 【i21】 泽耶夫·德维尔 , 亚历山大·戈洛夫涅夫 , 欧姆里·温斯坦 :
静态数据结构下限意味着刚性。 CoRR公司 abs/1811.02725 ( 2018 ) [i20] 亚历山大·戈洛夫涅夫 , 亚历山大·库利科夫 :
电路深度减少。 CoRR公司 abs/1811.04828 ( 2018 ) [i19] 泽耶夫·德维尔 , 亚历山大·戈洛夫涅夫 , 欧姆里·温斯坦 :
静态数据结构下限意味着刚性。 电子。 计算机学术讨论会。 复杂。 18号机房 ( 2018 ) [i18] 亚历山大·戈洛夫涅夫 , 亚历山大·库利科夫 :
电路深度减少。 电子。 计算机学术讨论会。 复杂。 18号机房 ( 2018 ) 2017 【b1】 亚历山大·戈洛夫涅夫 :
电路复杂性:新技术及其局限性。 美国纽约大学, 2017 [j5] 马雷克·赛根 , 费多·弗明 , 亚历山大·戈洛夫涅夫 , 亚历山大·库利科夫 , 伊万·米哈伊林 , 帕科奇 , 阿卡迪乌斯·索卡拉 :
图嵌入问题的紧下界。 美国临床医学杂志 64 ( 三 ) : 18:1-18:22 ( 2017 ) [第16条] 亚历山大·戈洛夫涅夫 , 奥德·雷格夫 , 欧姆里·温斯坦 :
随机图的最小秩。 近似距离 2017 : 46:1-46:13 [第15条] 哈克·贝内特 , 亚历山大·戈洛夫涅夫 , 诺亚·斯蒂芬斯·达维多维茨 :
CVP的定量硬度。 光纤通信系统 2017 : 13-24 [i17] 哈克·贝内特 , 亚历山大·戈洛夫涅夫 , 诺亚·斯蒂芬斯·达维多维茨 :
CVP的定量硬度。 CoRR公司 abs/1704.03928 ( 2017 ) [i16] 亚历山大·戈洛夫涅夫 , 丹尼尔·赖奇曼 , 伊戈尔·辛卡尔 :
检测模式可能很困难:字符串匹配问题的电路下限。 CoRR公司 abs/1709.02034 ( 2017 ) 2016 [j4] 亚历山大·戈洛夫涅夫 , 亚历山大·库利科夫 , 伊万·米哈伊林 :
有婴儿的家庭:使用FFT加速NP-Hard问题的算法。 ACM事务处理。 算法 12 ( 三 ) : 35:1-35:17 ( 2016 ) [第14条] Magnus Gausdal查找 , 亚历山大·戈洛夫涅夫 , 爱德华·赫施 , 亚历山大·库利科夫 :
显函数电路复杂度的一个优于3n的下界。 光纤通信系统 2016 : 89-98 [第13条] 亚历山大·戈洛夫涅夫 , 亚历山大·库利科夫 :
加权门消除:二次变化的布尔分散器意味着改进的电路下限。 ITCS公司 2016 : 405-411 [第12条] 亚历山大·戈洛夫涅夫 , 亚历山大·库利科夫 , 亚历山大·斯马尔 , 铃木(Suguru Tamaki) :
通过通用框架确定电路尺寸下限和#SAT上限。 MFCS公司 2016 : 45:1-45:16 [第11条] 亚历山大·戈洛夫涅夫 , 爱德华·赫施 , 亚历山大·诺普 , 亚历山大·库利科夫 :
关于门消除的限制。 MFCS公司 2016 : 46:1-46:13 [第10条] 马雷克·赛根 , 费多·弗明 , 亚历山大·戈洛夫涅夫 , 亚历山大·库利科夫 , 伊万·米哈伊林 , 帕科奇 , 阿卡迪乌斯·索卡拉 :
图同态和子图同构的紧界。 SODA公司 2016 : 1643-1649 【i15】 马雷克·赛根 , 费多·弗明 , 亚历山大·戈洛夫涅夫 , 亚历山大·库利科夫 , 伊万·米哈伊林 , 帕科奇 , 阿卡迪乌斯·索卡拉 :
图嵌入问题的紧下界。 CoRR公司 abs/1602.05016 ( 2016 ) [第14条] 亚历山大·戈洛夫涅夫 , 奥德·雷格夫 , 欧姆里·温斯坦 :
随机图的最小秩。 CoRR公司 腹肌/1607.04842 ( 2016 ) [i13] 亚历山大·戈洛夫涅夫 , 爱德华·赫施 , 亚历山大·诺普 , 亚历山大·库利科夫 :
关于门消除的限制。 电子。 计算机学术讨论会。 复杂。 16号机房 ( 2016 ) [i12] 亚历山大·戈洛夫涅夫 , 亚历山大·库利科夫 , 亚历山大·斯马尔 , 铃木(Suguru Tamaki) :
通过一般框架确定电路大小下限和#SAT上限。 电子。 计算机学术讨论会。 复杂。 16号机房 ( 2016 ) [i11] 亚历山大·戈洛夫涅夫 , 奥德·雷格夫 , 欧姆里·温斯坦 :
随机图的最小秩。 电子。 计算机学术讨论会。 复杂。 16号机房 ( 2016 ) [i10] 是的,多迪斯 , 查亚·加内什 , 亚历山大·戈洛夫涅夫 , 朱尔斯 , 托马斯·里斯滕帕特 :
后门伪随机生成器的形式化处理。 IACR加密。 电子打印架构。 2016 : 306 ( 2016 ) 2015 【c9】 是的,多迪斯 , 查亚·加内什 , 亚历山大·戈洛夫涅夫 , 朱尔斯 , 托马斯·里斯滕帕特 :
后门伪随机生成器的形式化处理。 欧洲密码(1) 2015 : 101-126 【c8】 费多·弗明 , 亚历山大·戈洛夫涅夫 , 亚历山大·库利科夫 , 伊万·米哈伊林 :
图同态问题的下界。 ICALP(一) 2015 : 481-493 【c7】 马西耶·斯科尔斯基 , 亚历山大·戈洛夫涅夫 , Krzysztof Pietrzak先生 :
浓缩不可预测性。 ICALP(一) 2015 : 1046-1057 【c6】 迪维什·阿加瓦尔 , 亚历山大·戈洛夫涅夫 :
关于使用弱密钥进行非交互式消息身份验证的下限的说明。 ITW秋季 2015 : 249-251 [第九章] 费多·弗明 , 亚历山大·戈洛夫涅夫 , 亚历山大·库利科夫 , 伊万·米哈伊林 :
图同态问题的下界。 CoRR公司 abs/1502.05447 ( 2015 ) [i8] 马西耶·斯科尔斯基 , 亚历山大·戈洛夫涅夫 , Krzysztof Pietrzak先生 :
浓缩不可预测性。 CoRR公司 abs/1504.07621 ( 2015 ) [i7] 费多·弗明 , 亚历山大·戈洛夫涅夫 , 亚历山大·库利科夫 , 伊万·米哈伊林 :
子图同构和图同态的紧界。 CoRR公司 abs/1507.03738 ( 2015 ) [i6] Magnus Gausdal查找 , 亚历山大·戈洛夫涅夫 , 爱德华·赫施 , 亚历山大·库利科夫 :
显式函数电路复杂度的一个优于-3n的下限。 电子。 计算机学术讨论会。 复杂。 15号机房 ( 2015 ) [i5] 亚历山大·戈洛夫涅夫 , 亚历山大·库利科夫 :
加权门消除:二次变量的布尔分散器意味着改进了电路下限。 电子。 计算机学术讨论会。 复杂。 15号机房 ( 2015 ) [i4] 迪维什·阿加瓦尔 , 亚历山大·戈洛夫涅夫 :
关于使用弱密钥的非交互式消息认证的下界的一个注记。 IACR加密。 电子打印架构。 2015 : 324 ( 2015 ) [i3] 马西耶·斯科尔斯基 , 亚历山大·戈洛夫涅夫 , Krzysztof Pietrzak先生 :
浓缩不可预测性。 IACR加密。 电子打印架构。 2015 : 384 ( 2015 ) 2014 [j3] 亚历山大·戈洛夫涅夫 :
指数时间中非对称TSP的近似。 发现的国际期刊。 计算。 科学。 25 ( 1 ) : 89-100 ( 2014 ) [注2] 亚历山大·戈洛夫涅夫 , 亚历山大·库利科夫 , 伊万·米哈伊林 :
求解长度小于2的有界字符串的SCS n个 步骤。 信息处理。 莱特。 114 ( 8 ) : 421-425 ( 2014 ) [j1] 亚历山大·戈洛夫涅夫 , 康斯坦丁·库茨科夫 :
2-约束满足问题的新精确算法。 西奥。 计算。 科学。 526 : 18-27 ( 2014 ) 【c5】 亚历山大·戈洛夫涅夫 , 亚历山大·库利科夫 , 伊万·米哈伊林 :
有婴儿的家庭:解决硬划分问题的一般方法。 ICALP(一) 2014 : 551-562 [i2] 亚历山大·戈洛夫涅夫 , 亚历山大·库利科夫 , 伊万·米哈伊林 :
有婴儿的家庭:使用FFT加速NP-hard问题的算法。 CoRR公司 abs/1410.2209 ( 2014 ) 2013 【c4】 亚历山大·戈洛夫涅夫 , 亚历山大·库利科夫 , 伊万·米哈伊林 :
用de Bruijn图逼近最短超弦问题。 CPM公司 2013 : 120-129 【c3】 亚历山大·戈洛夫涅夫 , 亚历山大·库利科夫 , 伊万·米哈伊林 :
在3 n/3时间内求解3-超弦。 MFCS公司 2013 : 480-491 [i1] 亚历山大·戈洛夫涅夫 , 亚历山大·库利科夫 , 伊万·米哈伊林 :
有婴儿的家庭:解决硬分区问题的一般方法。 CoRR公司 abs/1311.2456 ( 2013 ) 2012 [c2] 伊凡·布利兹涅茨 , 亚历山大·戈洛夫涅夫 :
参数化MAX-SAT的一种新算法。 IPEC公司 2012 : 37-48 2011 【c1】 亚历山大·戈洛夫涅夫 :
MAX-2-SAT和MAX-2-CSP的新上界,包括平均可变度。 IPEC公司 2011 : 106-117