约书亚·布拉肯西克
人员信息
SPARQL查询
优化列表
2020年–今天
2024 [公元9年] 约书亚·布拉肯西克 , 萨米·戴维斯 :
张量图的稳健因子分解和着色。 SIAM J.谨慎。 数学。 38 ( 1 ) : 883-916 ( 2024 ) [公元22年] 约书亚·布拉肯西克 , 黄能(Neng Huang) , 乌里·兹威克 :
在UGC下,MAX 2-SAT及其相关函数的近似性很强。 SODA公司 2024 : 1328-1344 【c21】 约书亚·布拉肯西克 , 曼尼克达尔 , Sivakanth Gopi公司 :
广义GM-MDS:多项式码是高阶MDS。 STOC公司 2024 : 728-739 [公元20年] 约书亚·布拉肯西克 , 马尼克·达尔 , Sivakanth Gopi公司 , Zihan Zhang先生 :
AG码在恒定大小字段上实现列表解码能力。 STOC公司 2024 : 740-751 [i35] 约书亚·布拉肯西克 , 马尼克·达尔 , 济阳高 , Sivakanth Gopi公司 , 网站行销经理拉尔森 :
刚性拟阵和线性代数拟阵及其在矩阵补全和张量码中的应用。 CoRR公司 abs/2405.00778 ( 2024 ) 2023 [j8] 约书亚·布拉肯西克 , 文卡特桑·古鲁斯瓦米 , 赛桑迪普 :
布尔序承诺CSP的条件二分法。 理论CS 2 ( 2023 ) [第19条] 约书亚·布拉肯西克 , 黄能(Neng Huang) , 亚伦·波提钦 , 乌里·兹威克 :
分离MAX 2-AND、MAX DI-CUT和MAX CUT。 光纤通信系统 2023 : 234-252 [第18条] 约书亚·布拉肯西克 , 马尼克·达尔 , Sivakanth Gopi公司 :
改进了高阶MDS代码的字段大小界限。 伊西特 2023 : 1243-1248 [第17条] 约书亚·布拉肯西克 , 文卡特桑·古鲁斯瓦米 , 赛桑迪普 :
SDP与Promise CSP的鲁棒可满足性。 STOC公司 2023 : 609-622 [第16条] 约书亚·布拉肯西克 , Sivakanth Gopi公司 , 维萨·马卡姆 :
通用Reed-Solomon码实现列表解码能力。 STOC公司 2023 : 1488-1501 [i34] 约书亚·布拉肯西克 , 曼尼克达尔 , Sivakanth Gopi公司 :
广义GM-MDS:多项式码是高阶MDS。 CoRR公司 abs/2310.12888 ( 2023 ) [i33] 约书亚·布拉肯西克 , 马尼克·达尔 , Sivakanth Gopi公司 , Zihan Zhang先生 :
AG码在容器大小的字段上实现列表解码能力。 CoRR公司 abs/2310.12898 ( 2023 ) [i32] 约书亚·布拉肯西克 , 黄能静 , 乌里·兹威克 :
在UGC下,MAX 2-SAT及其相关函数的近似性很强。 CoRR公司 abs/2310.12911 ( 2023 ) 2022 [j7] 约书亚·布拉肯西克 , Marijn鞋跟 , 麦基 , 大卫·E·纳瓦兹 :
凯勒猜想的解决。 J.汽车。 原因。 66 ( 三 ) : 277-300 ( 2022 ) [j6] 约书亚·布拉肯西克 , Sivakanth Gopi公司 , 文卡特桑·古鲁斯瓦米 :
具有全局模块约束的约束满足问题:通过多项式表示的算法和硬度。 SIAM J.计算。 51 ( 三 ) : 577-626 ( 2022 ) [j5] 约书亚·布拉肯西克 , Sivakanth Gopi公司 , 维萨·马卡姆 :
最大可恢复张量码和高阶MDS码的下界。 IEEE传输。 Inf.理论 68 ( 11 ) : 7125-7140 ( 2022 ) [i31] 约书亚·布拉肯西克 , Sivakanth Gopi公司 , 维萨·马卡姆 :
通用Reed-Solomon码实现了列表解码能力。 CoRR公司 abs/2206.05256 ( 2022 ) [i30] 约书亚·布拉肯西克 , 萨米·戴维斯 :
张量图的稳健因子分解和着色。 CoRR公司 abs/2207.08913 ( 2022 ) [i29] 约书亚·布拉肯西克 , 文卡特桑·古鲁斯瓦米 , 赛桑迪普 :
SDP与Promise CSP的鲁棒可满足性。 CoRR公司 abs/2211.08373 ( 2022 ) [第28条] 约书亚·布拉肯西克 , 黄能(Neng Huang) , 亚伦·波提钦 , 乌里·兹威克 :
分离MAX 2-AND、MAX DI-CUT和MAX CUT。 CoRR公司 abs/2212.11191 ( 2022 ) [i27] 约书亚·布拉肯西克 , 马尼克·达尔 , Sivakanth Gopi公司 :
改进了高阶MDS代码的字段大小界限。 CoRR公司 abs/2212.11262 ( 2022 ) 2021 【j4】 约书亚·布拉肯西克 , 文卡特桑·古鲁斯瓦米 :
承诺约束满足:代数结构和对称布尔二分法。 SIAM J.计算。 50 ( 6 ) : 1663-1700 ( 2021 ) [j3] 约书亚·布拉肯西克 , 文卡特桑·古鲁斯瓦米 :
寻求具有完美完整性的强不近似结果。 ACM事务处理。 算法 17 ( 三 ) : 27:1-27:35 ( 2021 ) [第15条] 约书亚·布拉肯西克 , 文卡特桑·古鲁斯瓦米 , 赛桑迪普 :
布尔序承诺CSP的条件二分法。 ICALP公司 2021 : 37:1-37:15 [第14条] 约书亚·布拉肯西克 , 黄能(Neng Huang) , 亚伦·波提钦 , 乌里·兹威克 :
关于MAX NAE-SAT的奥秘。 SODA公司 2021 : 484-503 [i26] 约书亚·布拉肯西克 , 文卡特桑·古鲁斯瓦米 , 赛桑迪普 :
布尔序承诺CSP的条件二分法。 CoRR公司 腹肌/2102.11854 ( 2021 ) [i25] 约书亚·布拉肯西克 , Sivakanth Gopi公司 , 维萨·马卡姆 :
最大可恢复张量码和高阶MDS码的下界。 CoRR公司 abs/2107.10822 ( 2021 ) 【i24】 约书亚·布拉肯西克 , 文卡特桑·古鲁斯瓦米 , 赛桑迪普 :
布尔序承诺CSP的条件二分法。 电子。 计算机学术讨论会。 复杂。 21号机房 ( 2021 ) 2020 [注2] 约书亚·布拉肯西克 , 文卡特桑·古鲁斯瓦米 , Marcin Wrochna公司 , 斯坦尼斯拉夫·齐夫尼 :
基本线性规划和仿射松弛相结合对承诺约束满足问题的功效。 SIAM J.计算。 49 ( 6 ) : 1232-1248 ( 2020 ) [第13条] 约书亚·布拉肯西克 , Marijn鞋跟 , 麦基 , 大卫·E·纳瓦兹 :
凯勒猜想的解决。 国际JCAR(1) 2020 : 48-65 [第12条] Shant Boodaghians公司 , 约书亚·布拉肯西克 , 塞缪尔·霍普金斯 , 阿维亚德·鲁宾斯坦 :
二人纳什均衡的平滑复杂性。 光纤通信系统 2020 : 271-282 [第11条] 约书亚·布拉肯西克 , 雷·李 , 布鲁斯·斯潘 :
在恒定数量的记录道中进行编码记录道重建。 光纤通信系统 2020 : 482-493 [c10] 约书亚·布拉肯西克 , 文卡特桑·古鲁斯瓦米 :
对称多态与承诺CSP的有效判定。 SODA公司 2020 : 297-304 【c9】 约书亚·布拉肯西克 , 阿维亚德·鲁宾斯坦 :
近线性时间中近线性编辑距离的常数近似。 STOC公司 2020 : 685-698 【d1】 约书亚·布拉肯西克 , Marijn鞋跟 , 麦基 , 大卫·E·纳瓦兹 :
Keller猜想的解析-计算日志。 泽诺多 , 2020 [第23条] Shant Boodaghians公司 , 约书亚·布拉肯西克 , 塞缪尔·霍普金斯 , 阿维亚德·鲁宾斯坦 :
二人纳什均衡的平滑复杂性。 CoRR公司 abs/2007.10857 ( 2020 ) [i22] 约书亚·布拉肯西克 , 摩西·查里卡尔 , 阿维亚德·鲁宾斯坦 :
间隙编辑距离的简单次线性算法。 CoRR公司 abs/2007.14368 ( 2020 ) 【i21】 约书亚·布拉肯西克 , 黄能(Neng Huang) , 亚伦·波提钦 , 乌里·兹威克 :
关于MAX NAE-SAT之谜。 CoRR公司 abs/2009.10677 ( 2020 ) [i20] 约书亚·布拉肯西克 , 文卡特桑·古鲁斯瓦米 , Marcin Wrochna公司 , 斯坦尼斯拉夫·齐夫尼 :
基本LP和仿射松弛相结合对承诺CSP的功效。 电子。 计算机学术讨论会。 复杂。 20号机房 ( 2020 )
2010 – 2019
2019 【c8】 约书亚·布拉肯西克 , 文卡特桑·古鲁斯瓦米 :
一种用于Promise CSP的LPs和环方程的算法混合。 SODA公司 2019 : 436-455 【c7】 约书亚·布拉肯西克 , 文卡特桑·古鲁斯瓦米 :
通过随机漫步在0/1和线性规划之间架起桥梁。 STOC公司 2019 : 568-577 【c6】 约书亚·布拉肯西克 , Sivakanth Gopi公司 , 文卡特桑·古鲁斯瓦米 :
具有全局模块化约束的CSP:通过多项式表示的算法和硬度。 STOC公司 2019 : 590-601 [i19] 约书亚·布拉肯西克 , Sivakanth Gopi公司 , 文卡特桑·古鲁斯瓦米 :
具有全局模块约束的CSP:通过多项式表示的算法和硬度。 CoRR公司 abs/1902.04740 ( 2019 ) [i18] 约书亚·布拉肯西克 , 文卡特桑·古鲁斯瓦米 :
通过随机行走在0/1和线性规划之间架起桥梁。 CoRR公司 abs/1904.04860 ( 2019 ) [i17] 约书亚·布拉肯西克 , 阿维亚德·鲁宾斯坦 :
近线性时间中近线性编辑距离的常数近似。 CoRR公司 abs/1904.05390 ( 2019 ) [i16] 约书亚·布拉肯西克 , 文卡特桑·古鲁斯瓦米 :
Promise CSP的对称多态性和有效可判定性。 CoRR公司 abs/1907.04383 ( 2019 ) 【i15】 约书亚·布拉肯西克 , 雷·李 , 布鲁斯·斯潘 :
在恒定数量的记录道中进行编码记录道重建。 CoRR公司 abs/1908.03996 ( 2019 ) [第14条] 约书亚·布拉肯西克 , Marijn鞋跟 , 麦基 :
凯勒猜想的解决。 CoRR公司 abs/1910.03740 ( 2019 ) [i13] 约书亚·布拉肯西克 , 文卡特桑·古鲁斯瓦米 :
通过随机游动桥接0/1和线性规划。 电子。 计算机学术讨论会。 复杂。 19号机房 ( 2019 ) [i12] 约书亚·布拉肯西克 , Sivakanth Gopi公司 , 文卡特桑·古鲁斯瓦米 :
具有全局模块约束的CSP:通过多项式表示的算法和硬度。 电子。 计算机学术讨论会。 复杂。 19号机房 ( 2019 ) 2018 [j1] 约书亚·布拉肯西克 , 文卡特桑·古鲁斯瓦米 , 塞缪尔·兹巴斯基 :
用于纠正多次删除的高效低冗余代码。 IEEE传输。 Inf.理论 64 ( 5 ) : 3403-3410 ( 2018 ) 【c5】 约书亚·布拉肯西克 , 文卡特桑·古鲁斯瓦米 :
承诺约束满足:结构理论和对称布尔二分法。 SODA公司 2018 : 1782-1801 [i11] 约书亚·布拉肯西克 , 文卡特桑·古鲁斯瓦米 :
一种用于Promise CSP的LPs和环方程的算法混合。 CoRR公司 abs/1807.05194 ( 2018 ) [i10] 约书亚·布拉肯西克 , 文卡特桑·古鲁斯瓦米 :
通过结构多态性将LPs和环方程结合起来。 电子。 计算机学术讨论会。 复杂。 18号机房 ( 2018 ) 2017 【c4】 约书亚·布拉肯西克 , 文卡特桑·古鲁斯瓦米 :
寻求具有完美完整性的强不近似结果。 近似距离 2017 : 4:1-4:20 【c3】 约书亚·布拉肯西克 :
团张量幂的顶点等周性和独立集稳定性。 近似距离 2017 : 33:1-33:15 [第九章] 约书亚·布拉肯西克 :
团张量幂的顶点等周和独立集稳定性。 CoRR公司 abs/1702.04432 ( 2017 ) [i8] 约书亚·布拉肯西克 , 文卡特桑·古鲁斯瓦米 :
承诺约束满足:代数结构和对称布尔二分法。 CoRR公司 abs/1704.01937 ( 2017 ) [i7] 约书亚·布拉肯西克 , 文卡特桑·古鲁斯瓦米 :
寻求具有完美完整性的强不近似结果。 电子。 计算机学术讨论会。 复杂。 17号机房 ( 2017 ) [i6] 约书亚·布拉肯西克 , 文卡特桑·古鲁斯瓦米 :
2对2标签封面的完全完整性独裁测试系列。 电子。 计算机学术讨论会。 复杂。 17号机房 ( 2017 ) 2016 【c2】 约书亚·布拉肯西克 , 文卡特桑·古鲁斯瓦米 :
图形和超图着色的新硬度结果。 CCC公司 2016 : 14:1-14:27 【c1】 约书亚·布拉肯西克 , 文卡特桑·古鲁斯瓦米 , 塞缪尔·兹巴斯基 :
用于纠正多次删除的高效低冗余代码。 SODA公司 2016 : 1884-1892 [i5] 约书亚·布拉肯西克 , 文卡特桑·古鲁斯瓦米 :
图形和超图着色的新硬度结果。 电子。 计算机学术讨论会。 复杂。 16号机房 ( 2016 ) [i4] 约书亚·布拉肯西克 , 文卡特桑·古鲁斯瓦米 :
承诺约束满足:代数结构和对称布尔二分法。 电子。 计算机学术讨论会。 复杂。 16号机房 ( 2016 ) 2015 [i3] 约书亚·布拉肯西克 , 文卡特桑·古鲁斯瓦米 , 塞缪尔·兹巴尔斯基 :
用于纠正多次删除的高效低冗余代码。 CoRR公司 abs/1507.06175 ( 2015 ) [i2] 约书亚·布拉肯西克 , 文卡特桑·古鲁斯瓦米 , 塞缪尔·兹巴斯基 :
用于纠正多次删除的高效低冗余代码。 电子。 计算机学术讨论会。 复杂。 15号机房 ( 2015 ) 2013 [i1] 约书亚·布拉肯西克 , 亚伦·波提钦 :
接受有向树置换集的声音单音交换网络大小的界。 CoRR公司 abs/1301.3780 ( 2013 )