阿卡什·库马尔 0003
人员信息
附属: 美国印第安纳州普渡大学
其他同名人员
阿卡什·库马尔 0001 — 德国波鸿鲁尔大学 (还有2个以上) 阿卡什·库马尔 0002 -雅虎! 阿卡什·库马尔 0004 — 印度曼迪理工学院 (还有1个) 阿卡什·库马尔 0005 -印度印多尔理工学院数学系 阿卡什·库马尔 0006 -马克斯·普朗克软件系统研究所(MPI-SWS),德国萨尔布吕肯 阿卡什·库马尔 0007 -美国宾夕法尼亚州西切斯特大学 阿卡什·库马尔 0008 -印度查谟印度理工学院 阿卡什·库马尔 0009 -瑞士洛桑EPFL 阿卡什·库马尔 0010 -加利福尼亚大学圣地亚哥分校,加利福尼亚州,美国 阿卡什·库马尔 0011 -印度阿拉哈巴德信息技术学院 阿卡什·库马尔 0012 — 美国罗切斯特理工学院 (还有1个) 阿卡什·库马尔 0013 -华盛顿大学基因组科学系,西雅图,华盛顿州,美国 阿卡什·库马尔 0014 -印度坎普尔理工学院,印度机械工程系 阿卡什·库马尔 0015 -印度达尔瓦德信息技术研究所 阿卡什·库马尔 0016 -中佛罗里达大学计算机视觉研究中心,美国佛罗里达州奥兰多 阿卡什·库马尔 0017 -美国伊利诺伊州格雷斯莱克莱克县学院
SPARQL查询
优化列表
2020年–今天
2023 [j4] 阿卡什·库马尔 , C.塞沙赫里 , 安德鲁·斯托尔曼 :
随机游动和禁忌未成年人I:有界度图上的次闭性质的$n^{1/2+o(1)}$查询单侧检验器。 SIAM J.计算。 52 ( 6 ) : S18-216段 ( 2023 ) 2022 【c8】 阿卡什·库马尔 , 阿南·路易斯 , 拉梅什·保罗 :
半随机图中种植二部图的精确恢复算法。 ICALP公司 2022 : 84:1-84:20 【c7】 萨比亚萨奇-巴苏 , 阿卡什·库马尔 , C.塞沙赫里 :
测试平面图所有属性的复杂性,以及同构的作用。 SODA公司 2022 : 1702-1714 【i15】 阿卡什·库马尔 , 阿南·路易斯 , 拉梅什·保罗 :
半随机图中植物二部图的精确恢复算法。 CoRR公司 abs/2205.03727 ( 2022 ) 2021 【c6】 阿卡什·库马尔 , C.塞沙赫里 , 安德鲁·斯托尔曼 :
随机游动和禁止子图III:$\text{poly}\left(d\varepsilon^{-1}\right)$-无子图类的时间划分预言符。 光纤通信系统 2021 : 257-268 [第14条] 阿卡什·库马尔 , C.塞沙赫里 , 安德鲁·斯托尔曼 :
随机行走和禁止的未成年人III:用于未成年人自由图类的poly(d/ε)-时间划分预言。 CoRR公司 abs/2102.00556 ( 2021 ) [i13] 萨比亚萨奇-巴苏 , 阿卡什·库马尔 , C.塞沙赫里 :
测试平面图所有属性的复杂性,以及同构的作用。 CoRR公司 abs/2108.10547 ( 2021 ) [i12] 萨比亚萨奇-巴苏 , 阿卡什·库马尔 , C.塞沙赫里 :
测试平面图所有属性的复杂性,以及同构的作用。 电子。 计算机学术讨论会。 复杂。 21号机房 ( 2021 ) [i11] 阿卡什·库马尔 , C.塞沙赫里 , 安德鲁·斯托尔曼 :
随机游动与禁止子图III:无子图类的多(d/?)时间分割预言。 电子。 计算机学术讨论会。 复杂。 21号机房 ( 2021 )
2010 – 2019
2019 [j3] 埃琳娜·格里戈雷斯库 , 阿卡什·库马尔 , 卡尔·威默 :
多次翻转:测试k单调性的难度。 SIAM J.自由裁量。 数学。 33 ( 4 ) : 2111-2125 ( 2019 ) [注2] 克莱门特·卡农 , 埃琳娜·格里戈雷斯库 , 郭思尧 , 阿卡什·库马尔 , 卡尔·威默 :
测试k单调性:布尔函数的兴衰。 理论计算。 15 : 1-55 ( 2019 ) 【c5】 阿卡什·库马尔 , C.塞沙赫里 , 安德鲁·斯托尔曼 :
随机漫步与被禁止的未成年人II:聚( dε -1 )-有界度图的次闭性质的查询测试器。 STOC公司 2019 : 559-567 [i10] 阿卡什·库马尔 , C.塞沙赫里 , 安德鲁·斯托尔曼 :
随机游动与禁止未成年人II:A poly(dε -1 )-有界度图的次闭性质的查询测试器。 CoRR公司 abs/1904.01055 ( 2019 ) [第九章] 阿卡什·库马尔 , C.塞沙赫里 , 安德鲁·斯托尔曼 :
随机漫步与禁止未成年人II:A poly(dε -1 )有界度图的次闭性质的$-query测试器。 电子。 计算机学术讨论会。 复杂。 19号机房 ( 2019 ) 2018 【c4】 埃琳娜·格里戈雷斯库 , 阿卡什·库马尔 , 卡尔·威默 :
多次翻转:测试k单调性的难度。 近似距离 2018 : 40:1-40:17 【c3】 阿卡什·库马尔 , C.塞沙赫里 , 安德鲁·斯托尔曼 :
在次线性时间中寻找被禁止的未成年人:n^1/2+o(1)-查询有界度图上的未成年人闭性的单侧测试仪。 光纤通信系统 2018 : 509-520 [i8] 阿卡什·库马尔 , C.塞沙赫里 , 安德鲁·斯托尔曼 :
次线性时间内抚慰被禁未成年人:a O(n 1/2+o(1) )-查询单边测试器以获取有界度图上的次要闭合属性。 CoRR公司 abs/1805.08187 ( 2018 ) [i7] 阿卡什·库马尔 , C.塞沙赫里 , 安德鲁·斯托尔曼 :
在次线性时间内发现被禁止的未成年人:a n 1/2+o(1) -查询单边测试器以获取有界度图上的次要闭合属性。 电子。 计算机学术讨论会。 复杂。 18号机房 ( 2018 ) [i6] 阿卡什·库马尔 , C.塞沙赫里 , 安德鲁·斯托尔曼 :
在次线性时间中发现被禁止的未成年人:a O(n 1/2+o(1) )-查询单侧测试器以获得有界度图上的次要闭属性。 电子。 计算机学术讨论会。 复杂。 18号机房 ( 2018 ) 2017 [c2] 阿卡什·库马尔 , 阿南·路易斯 , 马杜尔·图西亚尼 :
寻找伪随机图的伪随机染色。 FSTTCS公司 2017 : 37:1-37:12 【c1】 克莱门特·卡农 , 埃琳娜·格里戈雷斯库 , 郭思尧 , 阿卡什·库马尔 , 卡尔·威默 :
测试k单调性。 ITCS公司 2017 : 29:1-29:21 [i5] 埃琳娜·格里戈雷斯库 , 阿卡什·库马尔 , 卡尔·威默 :
K-单调性在超立方体上不可测试。 CoRR公司 abs/1705.04205 ( 2017 ) [i4] 埃琳娜·格里戈雷斯库 , 阿卡什·库马尔 , 卡尔·威默 :
K-单调性在超立方体上不可测试。 电子。 计算机学术讨论会。 复杂。 17号机房 ( 2017 ) 2016 [i3] 克莱门特·卡农 , 埃琳娜·格里戈雷斯库 , 郭思尧 , 阿卡什·库马尔 , 卡尔·威默 :
测试k单调性。 CoRR公司 abs/1609.00265 ( 2016 ) [i2] 克莱门特·卡农 , 埃琳娜·格里戈雷斯库 , 郭思尧 , 阿卡什·库马尔 , 卡尔·威默 :
测试k单调性。 电子。 计算机学术讨论会。 复杂。 16号机房 ( 2016 ) 2015 [j1] Shiva Kintali公司 , 尼沙德·科塔里 , 阿卡什·库马尔 :
有向图宽度参数的近似算法。 西奥。 计算。 科学。 562 : 365-376 ( 2015 ) 2011 [i1] Shiva Kintali公司 , 尼沙德·科塔里 , 阿卡什·库马尔 :
有向宽度参数的近似算法。 CoRR公司 abs/1107.4824 ( 2011 )