肯特·库鲁德
人员信息
SPARQL查询
优化列表
2020年–今天
2024 [公元31年] 肯特·库鲁德 :
拟阵交会的自适应稀疏化。 ICALP公司 2024 : 118:1-118:20 [c30] 肯特·库鲁德 :
更快的精确和近似算法,用于通过推式重新标记包装和覆盖拟阵。 SODA公司 2024 : 2305-2336 [公元29年] 钱德拉·切库里 , 亚历山大·比约恩·格罗特·克里斯蒂安森 , 雅各布·霍姆 , 艾弗·范德胡格 , 肯特·库鲁德 , 伊娃·罗滕伯格 , 克里斯·施维格尔肖恩 :
应用程序的自适应定向。 SODA公司 2024 : 3062-3088 [公元28年] 肯特·库鲁德 :
子模函数的商稀疏化。 SODA公司 2024 : 5209-5248 [i27] 黄玉凡 , 彼得·金 , 肯特·库鲁德 :
通过适当的跳距,具有负实数权重的更快的单源最短路径。 CoRR公司 abs/2407.04872 ( 2024 ) 2023 [c27] 钱德拉·切库里 , 肯特·库鲁德 :
具有子模目标的消元图中的独立集。 近似/随机 2023 : 24:1-24:22 [公元26年] 埃尔法鲁克港 , 肯特·库鲁德 , 钱德拉·切库里 :
在(反)多面体中收敛到词典学最优基以及在最稠密子图和树包装中的应用。 欧洲航天局 2023 : 56:1-56:17 [i26] 肯特·库鲁德 :
通过推重标记实现快速精确和近似算法,用于包装和覆盖拟阵。 CoRR公司 abs/2303.01478 ( 2023 ) [i25] 埃尔法鲁克港 , 肯特·库鲁德 , 钱德拉·切库里 :
在(反)多面体中收敛到词典学最优基以及在最稠密子图和树包装中的应用。 CoRR公司 腹肌/2305.02987 ( 2023 ) 【i24】 钱德拉·切库里 , 肯特·库鲁德 :
具有子模目标的消去图中的独立集。 CoRR公司 abs/2307.02022 ( 2023 ) [第23条] 钱德拉·切库里 , 亚历山大·比约恩·格罗特·克里斯蒂安森 , 雅各布·霍姆 , 艾弗·范德胡格 , 肯特·库鲁德 , 伊娃·罗滕伯格 , 克里斯·施维格尔肖恩 :
应用程序的自适应定向。 CoRR公司 abs/2310.18146 ( 2023 ) [i22] 李泽楷(Richard Li) , 肯特·库鲁德 :
近似全动态有向最稠密子图。 CoRR公司 abs/2312.07827 ( 2023 ) 2022 [j5] 钱德拉·切库里 , 丹梅·伊南达尔 , 肯特·库鲁德 , 卡斯图里·瓦拉达拉扬 , 赵章 :
覆盖多个子模块约束和应用的算法。 J.库姆。 最佳方案。 44 ( 2 ) : 979-1010 ( 2022 ) 【j4】 肯特·库鲁德 :
k-Cut的快速确定性近似。 理论计算。 18 : 1-24 ( 2022 ) [公元25年] 埃尔法鲁克港 , 肯特·库鲁德 , 钱德拉·切库里 :
最稠密子图和分解的快速可伸缩算法。 NeurIPS公司 2022 [公元24年] 钱德拉·切库里 , 肯特·库鲁德 , 曼纽尔·托雷斯 :
最密集子图:超模块化、迭代剥离和流。 SODA公司 2022 : 1531-1555 【i21】 钱德拉·切库里 , 肯特·库鲁德 :
(1-ε)-近似全动态最稠密子图:线性空间和更快的更新时间。 CoRR公司 abs/2210.02611 ( 2022 ) 2021 【c23】 埃琳娜·格里戈雷斯库 , 杨三林 , 肯特·库鲁德 :
在线定向扳手和斯坦纳森林。 近似距离 2021 : 5:1-5:25 [公元22年] 钱德拉·切库里 , 肯特·库鲁德 , 曼纽尔·托雷斯 :
有界度和交叉生成树问题的快速近似算法。 近似距离 2021 : 24:1-24:21 【c21】 若素岑 , 杰森·李 , 达农·纳农开 , 德巴马利亚·帕尼格拉希 , 撒拉努拉克 , 肯特·库鲁德 :
通过部分稀疏化实现有向图的最小割集。 光纤通信系统 2021 : 1147-1158 [公元20年] 钱德拉·切库里 , 肯特·库鲁德 :
有向图中根连通性的快速算法。 ICALP公司 2021 : 49:1-49:16 [第19条] 钱德拉·切库里 , 肯特·库鲁德 :
隔离切割、(双)子模块和更快的连接算法。 ICALP公司 2021 : 50:1-50:20 [第18条] 肯特·库鲁德 :
度量和核的谱稀疏化。 SODA公司 2021 : 1445-1464 [i20] 埃琳娜·格里戈雷斯库 , 杨三林 , 肯特·库鲁德 :
在线指导扳手和斯坦纳森林。 CoRR公司 abs/2103.04543 ( 2021 ) [i19] 钱德拉·切库里 , 肯特·库鲁德 :
全局连通性问题的隔离割、(双)子模和更快算法。 CoRR公司 abs/2103.12908 ( 2021 ) [i18] 肯特·库鲁德 :
加权有向图中根连通性的快速逼近。 CoRR公司 abs/2104.06933 ( 2021 ) [i17] 钱德拉·切库里 , 肯特·库鲁德 :
有向图中根连通性的快速算法。 CoRR公司 abs/2104.07205 ( 2021 ) [i16] 若素岑 , 杰森·李 , 达农·纳农开 , 德巴马利亚·帕尼格拉希 , 肯特·库鲁德 , 撒拉努拉克 :
通过部分稀疏化实现有向图的最小割集。 CoRR公司 abs/2111.08959 ( 2021 ) 2020 [j3] 钱德拉·切库里 , 肯特·库鲁德 , 曼纽尔·托雷斯 :
ℓ 1 -打包整数程序的稀疏近似界。 数学。 程序。 183 ( 1 ) : 195-214 ( 2020 ) [注2] 钱德拉·切库里 , 肯特·库鲁德 , 赵旭 :
最小k切的LP松弛和树包装。 SIAM J.自由裁量。 数学。 34 ( 2 ) : 1334-1353 ( 2020 ) [c17] 肯特·库鲁德 :
在没有数据结构或随机化的情况下,混合包装和覆盖问题的近似线性时间近似。 SOSA公司 2020 : 69-80 [第16条] 钱德拉·切库里 , 萨里尔·哈普莱德 , 肯特·库鲁德 :
几何包装和覆盖问题的基于LP的快速逼近。 SODA公司 2020 : 1019-1038 [第15条] Sally Dong(萨利·东) , 尹达利 , 肯特·库鲁德 :
计算平面图的圈填充表示。 SODA公司 2020 : 2860-2875 【i15】 钱德拉·切库里 , 肯特·库鲁德 , 曼纽尔·托雷斯 :
有界度和交叉生成树问题的快速近似算法。 CoRR公司 abs/2011.03194 ( 2020 )
2010 – 2019
2019 【b1】 肯特·库鲁德 :
通过乘法权重更新实现组合优化的快速近似。 美国伊利诺伊大学香槟分校, 2019 [第14条] 肯特·库鲁德 :
k-Cut的快速确定性近似。 近似距离 2019 : 23:1-23:20 [第13条] 钱德拉·切库里 , 肯特·库鲁德 , 曼纽尔·托雷斯 :
\ell_1-打包整数程序的稀疏近似界。 政府间气候变化专门委员会 2019 : 128-140 [第12条] 肯特·库鲁德 :
用线性规划逼近最优运输。 SOSA公司 2019 : 6:1-6:9 [第11条] 钱德拉·切库里 , 肯特·库鲁德 , 赵旭 :
LP放松和树包装,实现最小k次切割。 SOSA公司 2019 : 7:1-7:18 [c10] 钱德拉·切库里 , 肯特·库鲁德 :
通过多重线性松弛并行实现子模函数最大化。 SODA公司 2019 : 303-322 【c9】 钱德拉·切库里 , 肯特·库鲁德 :
关于逼近(稀疏)覆盖整数规划。 SODA公司 2019 : 1596-1615 【c8】 钱德拉·切库里 , 肯特·库鲁德 :
贪婪地并行化拟阵内外的子模集函数最大化。 STOC公司 2019 : 78-89 [第14条] 钱德拉·切库里 , 肯特·库鲁德 , 曼纽尔·托雷斯 :
$\ell_1$-打包整数程序的稀疏近似界。 CoRR公司 abs/1902.08698 ( 2019 ) [i13] 钱德拉·切库里 , 肯特·库鲁德 , 赵章 :
关于部分集覆盖的逼近与推广。 CoRR公司 abs/1907.04413 ( 2019 ) [i12] Sally Dong(萨利·东) , 尹达利 , 肯特·库鲁德 :
计算平面图的圈填充表示。 CoRR公司 abs/1911.00612 ( 2019 ) 2018 【c7】 钱德拉·切库里 , 肯特·库鲁德 :
阳性LP的随机MWU。 SODA公司 2018 : 358-377 [i11] 钱德拉·切库里 , 肯特·库鲁德 :
基于线性规划的Metric-TSP快速逼近。 CoRR公司 腹肌/1802.01422 ( 2018 ) [i10] 肯特·库鲁德 :
k-Cut的快速确定性近似。 CoRR公司 abs/1807.07143 ( 2018 ) [第九章] 钱德拉·切库里 , 肯特·库鲁德 :
通过多重线性松弛并行实现子模函数最大化。 CoRR公司 abs/1807.08678 ( 2018 ) [i8] 钱德拉·切库里 , 肯特·库鲁德 :
关于逼近(稀疏)覆盖整数规划。 CoRR公司 abs/1807.11538 ( 2018 ) [i7] 钱德拉·切库里 , 肯特·库鲁德 , 赵旭 :
LP放松和树包装,实现最小k次切割。 CoRR公司 abs/1808.05765 ( 2018 ) [i6] 肯特·库鲁德 :
用线性规划逼近最优运输。 CoRR公司 abs/1810.05957 ( 2018 ) [i5] 钱德拉·切库里 , 肯特·库鲁德 :
贪婪地并行化拟阵内外的子模集函数最大化。 CoRR公司 abs/1811.12568 ( 2018 ) 2017 [j1] 萨里尔·哈普莱德 , 肯特·库鲁德 :
多项式展开图和低密度图的近似算法。 SIAM J.计算。 46 ( 6 ) : 1712-1744 ( 2017 ) 【c6】 钱德拉·切库里 , 肯特·库鲁德 :
近线性时间内度量TSP的Held-Karp界的近似。 光纤通信系统 2017 : 789-800 【c5】 钱德拉·切库里 , 肯特·库鲁德 :
一些隐式分式布局问题的近线性时间近似格式。 SODA公司 2017 : 801-820 [i4] 钱德拉·切库里 , 肯特·库鲁德 :
近线性时间内度量TSP的Held-Karp界的近似。 CoRR公司 腹肌/1702.04307 ( 2017 ) 2016 【c4】 钱德拉·切库里 , 肯特·库鲁德 :
最大权重拟阵交集的快速逼近。 SODA公司 2016 : 445-457 [i3] 萨里尔·哈普莱德 , 肯特·库鲁德 :
多项式展开图和低密度图逼近算法的注记。 CoRR公司 abs/1603.03098 ( 2016 ) 2015 【c3】 萨里尔·哈普莱德 , 肯特·库鲁德 :
多项式展开图和低密度图的近似算法。 欧洲航天局 2015 : 717-728 【c2】 钱德拉·切库里 , Shalmoli Gupta公司 , 肯特·昆鲁德 :
子模块函数最大化的流算法。 ICALP(一) 2015 : 318-330 【c1】 肯特·库鲁德 , 丹尼尔·卡沙比 :
在线学习与对手延迟。 NIPS公司 2015 : 1270-1278 [i2] 萨里尔·哈普莱德 , 肯特·库鲁德 :
低密度图的近似算法。 CoRR公司 abs/1501.00721 ( 2015 ) [i1] 钱德拉·切库里 , Shalmoli Gupta公司 , 肯特·库鲁德 :
子模块函数最大化的流算法。 CoRR公司 abs/1504.08024 ( 2015 )