Sayan Bandyapadhyay公司
人员信息
SPARQL查询
优化列表
2020年–今天
2024 [公元14年] 萨扬·班迪亚帕迪亚 , 扎卡里·弗里格斯塔德 , 拉明·穆萨维 :
k-中心聚类和变量的参数化近似算法和下限。 算法 86 ( 8 ) : 2557-2574 ( 2024 ) [j13] 萨扬·班迪亚帕迪亚 , 费多·弗明 , 基里尔·西蒙诺夫 :
度量空间和欧几里德空间中公平聚类的核集及其应用。 J.计算。 系统。 科学。 142 : 103506 ( 2024 ) [公元12年] 萨扬·班迪亚帕迪亚 , 威廉·罗切特 , 丹尼尔·洛克斯塔诺夫 , Saket Saurabh公司 , 解雪 :
单位圆盘图的真压缩分解和几乎ETH紧二分化。 ACM事务处理。 算法 20 ( 三 ) : 20 ( 2024 ) [公元35年] 萨扬·班迪亚帕迪亚 , 解雪 :
几何多对多匹配的O(n log n)-时间近似方案。 SoCG公司 2024 : 12:1-12:15 [公元34年] 萨扬·班迪亚帕迪亚 , 阿尼尔·马赫什瓦里 , 萨桑卡·罗伊 , 米歇尔·斯密德 , 卡斯图里·瓦拉达拉扬 :
通过提取定理进行几何覆盖。 ITCS公司 2024 : 7:1-7:20 [公元33年] 萨扬·班迪亚帕迪亚 , 威廉·罗切特 , 丹尼尔·洛克斯塔诺夫 , Saket Saurabh公司 , 解雪 :
欧几里德瓶颈斯坦纳树是固定参数可牵引的。 SODA公司 2024 : 699-711 [i31] 萨扬·班迪亚帕迪亚 , 解雪 :
几何多对多匹配的O(n log n)-时间近似方案。 CoRR公司 abs/2402.15837 ( 2024 ) [i30] Sayan Bandyapadhyay公司 , 伊登·克拉姆塔克 , 尤里·马卡里切夫 , 阿里·瓦基利安 :
成对公平k-中值聚类的多项式时间近似。 CoRR公司 abs/2405.10378 ( 2024 ) 2023 [公元11年] 萨扬·班迪亚帕迪亚 , 费多·弗明 , 彼得·戈洛维奇 , 威廉·罗切特 , 尼迪·普洛希特 , 基里尔·西蒙诺夫 :
如何找到聚类的好解释? Artif公司。 智力。 322 : 103948 ( 2023 ) [公元10年] 萨扬·班迪亚帕迪亚 :
度量电容覆盖问题的改进边界。 算法 85 ( 7 ) : 1825-1849 ( 2023 ) [公元9年] Sayan Bandyapadhyay公司 , 阿里特拉·巴尼克 , Sujoy Bhore公司 :
关于彩色顶点和边覆盖问题。 算法 85 ( 12 ) : 3816-3827 ( 2023 ) [j8] 萨扬·班迪亚帕迪亚 , 费多·弗明 , 彼得·戈洛维奇 , 尼迪·普洛希特 , 基里尔·西蒙诺夫 :
同尺寸聚类的有损核化。 理论计算。 系统。 67 ( 4 ) : 785-824 ( 2023 ) [公元32年] 萨扬·班迪亚帕迪亚 , 费多·弗明 , 丹梅·伊南达尔 :
几何相交图中聚类的核心集。 SoCG公司 2023 : 10:1-10:16 [公元31年] 萨扬·班迪亚帕迪亚 , 威廉·罗切特 , Saket Saurabh公司 , 解雪 :
最小成员几何集覆盖,重新修订。 SoCG公司 2023 : 11:1-11:14 [c30] 萨扬·班迪亚帕迪亚 , 威廉·罗切特 , Saket Saurabh公司 :
FPT常数——最大化簇半径和的电容簇近似。 SoCG公司 2023 : 12:1-12:14 [公元29年] 萨扬·班迪亚帕迪亚 , 费多·弗明 , 丹梅·伊南达尔 , 法哈德·帕诺兰 , 基里尔·西蒙诺夫 :
社会公平匹配:精确和近似算法。 WADS公司 2023 : 79-92 [公元28年] 萨扬·班迪亚帕迪亚 , 扎卡里·弗里格斯塔德 , 拉明·穆萨维 :
广义部分顶点覆盖的参数化近似方案。 WADS公司 2023 : 93-105 [c27] 萨扬·班迪亚帕迪亚 , 费多·弗明 , 丹梅·伊南达尔 , 基里尔·西蒙诺夫 :
多组比例公平匹配。 工作组 2023 : 1-15 [i29] 萨扬·班迪亚帕迪亚 , 费多·弗明 , 丹梅·伊南达尔 , 基里尔·西蒙诺夫 :
多组比例公平匹配。 CoRR公司 abs/2301.03862 ( 2023 ) [第28条] 萨扬·班迪亚帕迪亚 , 费多·弗明 , 丹梅·伊南达尔 :
几何相交图中聚类的核心集。 CoRR公司 abs/2303.01400 ( 2023 ) [i27] 萨扬·班迪亚帕迪亚 , 威廉·罗切特 , Saket Saurabh公司 :
FPT常数——最大化簇半径和的电容簇近似。 CoRR公司 abs/2303.07923 ( 2023 ) [i26] 萨扬·班迪亚帕迪亚 , 威廉·罗切特 , Saket Saurabh公司 , 解雪 :
最小成员几何集封面,重温。 CoRR公司 abs/2305.03985 ( 2023 ) [i25] 萨扬·班迪亚帕迪亚 , 阿里特拉·巴尼克 , 苏霍伊·博雷 :
关于彩色顶点和边覆盖问题。 CoRR公司 abs/2308.15842 ( 2023 ) 【i24】 萨扬·班迪亚帕迪亚 , 威廉·罗切特 , 丹尼尔·洛克斯塔诺夫 , Saket Saurabh公司 , 解雪 :
欧几里德瓶颈斯坦纳树是固定参数可牵引的。 CoRR公司 abs/2312.01589 ( 2023 ) 2022 [j7] 萨扬·班迪亚帕迪亚 :
非均匀k中心的扰动弹性。 算法 84 ( 1 ) : 13-36 ( 2022 ) [j6] 萨扬·班迪亚帕迪亚 , 丹梅·伊南达尔 , 什里亚斯派 , Sriram V.彭马拉朱 :
中的近最优聚类 k个 -机器模型。 西奥。 计算。 科学。 899 : 80-97 ( 2022 ) [公元26年] 萨扬·班迪亚帕迪亚 , 扎卡里·弗里格斯塔德 , 拉明·穆萨维 :
K中心聚类和变量的参数化近似算法。 AAAI公司 2022 : 3895-3903 [公元25年] 萨扬·班迪亚帕迪亚 , 费多·弗明 , 彼得·戈洛维奇 , 威廉·罗切特 , 尼迪·普洛希特 , 基里尔·西蒙诺夫 :
如何找到聚类的好解释? AAAI公司 2022 : 3904-3912 [公元24年] 萨扬·班迪亚帕迪亚 , 威廉·洛切特 , 丹尼尔·洛克斯塔诺夫 , Saket Saurabh公司 , 解雪 :
单位圆盘图的真压缩分解和几乎ETH-Tight双划分。 SoCG公司 2022 : 11:1-11:16 【c23】 萨扬·班迪亚帕迪亚 , 费多·弗明 , 彼得·戈洛维奇 , 尼迪·普洛希特 , 基里尔·西蒙诺夫 :
同尺寸聚类的有损核化。 企业社会责任 2022 : 96-114 [公元22年] 萨扬·班迪亚帕迪亚 , 费多·弗明 , 彼得·戈洛维奇 , 尼迪·普洛希特 , 基里尔·西蒙诺夫 :
公平最小负载聚类的FPT近似。 IPEC公司 2022 : 4:1-4:14 【c21】 萨扬·班迪亚帕迪亚 , 威廉·罗切特 , 丹尼尔·洛克斯塔诺夫 , Saket Saurabh公司 , 解雪 :
H<-次自由图上割和循环命中问题的次指数参数化算法。 SODA公司 2022 : 2063-2084 2021 [j5] 萨扬·班迪亚帕迪亚 , 阿里特拉·巴尼克 , 苏霍伊·博雷 , 马丁·诺伦堡 :
双色共线点上的几何平面网络。 西奥。 计算。 科学。 895 : 124-136 ( 2021 ) [公元20年] 萨扬·班迪亚帕迪亚 , 费多·弗明 , 基里尔·西蒙诺夫 :
度量空间和欧氏空间中公平聚类的核集及其应用。 ICALP公司 2021 : 23:1-23:15 [第19条] 萨扬·班迪亚帕迪亚 , 阿尼尔·马赫什瓦里 , 米歇尔·斯密德 :
平面上多对多点匹配的精确和近似算法。 国际会计准则委员会 2021 : 44:1-44:14 [第18条] 萨扬·班迪亚帕迪亚 , 费多·弗明 , 彼得·戈洛维奇 , 基里尔·西蒙诺夫 :
分类数据聚类中特征选择的参数化复杂性。 MFCS公司 2021 : 14:1-14:14 [c17] Sayan Bandyapadhyay公司 , 阿里特拉·巴尼克 , 苏霍伊·博雷 :
关于公平掩盖和打击问题。 工作组 2021 : 39-51 [第23条] 萨扬·班迪亚帕迪亚 , 费多·弗明 , 彼得·戈洛维奇 , 基里尔·西蒙诺夫 :
分类数据聚类中特征选择的参数化复杂性。 CoRR公司 abs/2105.03753 ( 2021 ) [i22] 萨扬·班迪亚帕迪亚 , 费多·弗明 , 彼得·戈洛维奇 , 尼迪·普洛希特 , 基里尔·西蒙诺夫 :
同尺寸聚类的有损核化。 CoRR公司 abs/2107.07383 ( 2021 ) 【i21】 萨扬·班迪亚帕迪亚 , 费多·弗明 , 彼得·戈洛维奇 , 尼迪·普洛希特 , 基里尔·西蒙诺夫 :
公平最小负载聚类的FPT近似。 CoRR公司 abs/2107.09481 ( 2021 ) [i20] Sayan Bandyapadhyay公司 , 阿尼尔·马赫什瓦里 , 米希尔·斯密德 :
平面上多对多点匹配的精确和近似算法。 CoRR公司 abs/2109.07524 ( 2021 ) [i19] 萨扬·班迪亚帕迪亚 , 威廉·罗切特 , 丹尼尔·洛克斯塔诺夫 , Saket Saurabh公司 , 解雪 :
H-无子图上割和循环命中问题的次指数参数化算法。 CoRR公司 abs/2111.14196 ( 2021 ) [i18] 萨扬·班迪亚帕迪亚 , 费多·弗明 , 彼得·戈洛维奇 , 威廉·罗切特 , 尼迪·普洛希特 , 基里尔·西蒙诺夫 :
如何找到聚类的好解释? CoRR公司 abs/2112.06580 ( 2021 ) [i17] 萨扬·班迪亚帕迪亚 , 扎卡里·弗里格斯塔德 , 拉明·穆萨维 :
k-中心聚类和变量的参数化近似算法。 CoRR公司 腹肌/2112.10195 ( 2021 ) 2020 [j4] 萨扬·班迪亚帕迪亚 , 尼拉杰·库马尔 , Subhash苏里 , 卡斯图里·瓦拉达拉扬 :
最小约束删除问题的改进近似界。 计算。 地理。 90 : 101650 ( 2020 ) [j3] 萨扬·班迪亚帕迪亚 , 桑塔努·博米克 , 丹梅·伊南达尔 , 卡斯图里·瓦拉达拉扬 :
几何空间中的容限覆盖问题。 自由裁量权。 计算。 地理。 63 ( 4 ) : 768-798 ( 2020 ) [第16条] 萨扬·班迪亚帕迪亚 :
非均匀k中心的扰动弹性。 近似距离 2020 : 31:1-31:22 [第15条] 萨扬·班迪亚帕迪亚 , 阿里特拉·巴尼克 , 苏霍伊·博雷 , 马丁·诺伦堡 :
双色点上的几何平面网络。 卡尔达姆 2020 : 79-91 [第14条] 萨扬·班迪亚帕迪亚 :
度量电容覆盖问题的改进边界。 欧洲航天局 2020 : 9:1-9:17 [i16] 萨扬·班迪亚帕迪亚 :
非均匀k中心的扰动弹性。 CoRR公司 abs/2004.12633 ( 2020 ) 【i15】 萨扬·班迪亚帕迪亚 :
度量电容覆盖问题的改进边界。 CoRR公司 abs/2006.12454 ( 2020 ) [第14条] 萨扬·班迪亚帕迪亚 , 费多·弗明 , 基里尔·西蒙诺夫 :
关于度量空间和欧几里得空间中公平聚类的核集及其应用。 CoRR公司 abs/2007.0137 ( 2020 )
2010 – 2019
2019 [注2] 萨扬·班迪亚帕迪亚 , 阿尼尔·马赫什瓦里 , 赛义德·梅赫拉比 , Subhash苏里 :
矩形与L框架相交图上的控制集逼近。 计算。 地理。 82 : 32-44 ( 2019 ) [第13条] 萨扬·班迪亚帕迪亚 , 赛义德·梅赫拉比 :
约束正交段刺入。 CCCG公司 2019 : 195-202 [第12条] 萨扬·班迪亚帕迪亚 , 丹梅·伊南达尔 , 史莱亚斯·派 , 卡斯图里·瓦拉达拉扬 :
彩色k中心的常数近似。 欧洲航天局 2019 : 12:1-12:14 [i13] 萨扬·班迪亚帕迪亚 , 赛义德·梅赫拉比 :
约束正交段刺入。 CoRR公司 abs/1904.13369 ( 2019 ) [i12] 萨扬·班迪亚帕迪亚 , 丹梅·伊南达尔 , 史莱亚斯·派 , 卡斯图里·瓦拉达拉扬 :
彩色k中心的常数近似。 CoRR公司 abs/1907.08906 ( 2019 ) [i11] 萨扬·班迪亚帕迪亚 , 阿里特拉·巴尼克 , 苏霍伊·博雷 , 马丁·诺伦堡 :
双色点上的几何平面网络。 CoRR公司 abs/1911.08924 ( 2019 ) 2018 [第11条] 萨扬·班迪亚帕迪亚 , 尼拉杰·库马尔 , Subhash苏里 , 卡斯图里·瓦拉达拉扬 :
最小约束删除问题的改进近似界。 近似距离 2018 : 2:1-2:19 [第10条] 萨扬·班迪亚帕迪亚 , 桑塔努·博米克 , 丹梅·伊南达尔 , 卡斯图里·瓦拉达拉扬 :
几何空间中的容限覆盖问题。 SoCG公司 2018 : 7:1-7:15 【c9】 萨扬·班迪亚帕迪亚 , 丹梅·伊南达尔 , 史莱亚斯·派 , Sriram V.彭马拉朱 :
k机器模型中的近最优聚类。 ICDCN公司 2018 : 15:1-15:10 【c8】 萨扬·班迪亚帕迪亚 , 阿尼尔·马赫什瓦里 , 赛义德·梅赫拉比 , Subhash苏里 :
矩形和L-框架的交图上的逼近控制集。 MFCS公司 2018 : 37:1-37:15 [i10] 萨扬·班迪亚帕迪亚 , 阿尼尔·马赫什瓦里 , 赛义德·梅赫拉比 , Subhash苏里 :
L-框架相交图上的控制集逼近。 CoRR公司 abs/1803.06216 ( 2018 ) 2017 【c7】 萨扬·班迪亚帕迪亚 , 阿里特拉·巴尼克 :
双色问题的多项式时间算法。 卡尔达姆 2017 : 12-23 【c6】 Sayan Bandyapadhyay公司 , 阿尼基特·巴苏·罗伊 :
本地搜索艺术画廊问题的有效性。 WADS公司 2017 : 49-60 [第九章] Sayan Bandyapadhyay公司 , 桑塔努·博米克 , 丹梅·伊南达尔 , 卡斯图里·瓦拉达拉扬 :
度量空间和几何空间中容量覆盖问题的统一框架。 CoRR公司 abs/1707.05170 ( 2017 ) [i8] 萨扬·班迪亚帕迪亚 , 丹梅·伊南达尔 , 史莱亚斯·派 , Sriram V.彭马拉朱 :
k机器模型中的近最优聚类。 CoRR公司 abs/1710.08381 ( 2017 ) 2016 【c5】 萨扬·班迪亚帕迪亚 , 卡斯图里·瓦拉达拉扬 :
关于k均值聚类的变体。 SoCG公司 2016 : 14:1-14:15 【c4】 萨扬·班迪亚帕迪亚 , 卡斯图里·瓦拉达拉扬 :
通过度量分区进行近似聚类。 国际会计准则委员会 2016 : 15:1-15:13 [i7] 萨扬·班迪亚帕迪亚 , 阿里特拉·巴尼克 :
双色问题的多项式时间算法。 CoRR公司 abs/1610.00300 ( 2016 ) 2015 [j1] 萨扬·班迪亚帕迪亚 , 阿里特拉·巴尼克 , 桑迪普·达斯 , 希拉克·萨尔卡 :
图上的Voronoi游戏。 西奥。 计算。 科学。 562 : 270-282 ( 2015 ) 【c3】 萨扬·班迪亚帕迪亚 , 桑塔努·博米克 , 卡斯图里·瓦拉达拉扬 :
分区的近似方案:凸分解和曲面近似。 SODA公司 2015 : 1457-1470 [c2] 萨扬·班迪亚帕迪亚 , 桑塔努·博米克 , 卡斯图里·瓦拉达拉扬 :
关于正交保序布局平差的逼近性。 WADS公司 2015 : 54-65 [i6] 萨扬·班迪亚帕迪亚 , 桑塔努·博米克 , 卡斯图里·瓦拉达拉扬 :
正交保序布局调整的常因子近似。 CoRR公司 abs/1502.03847 ( 2015 ) [i5] Sayan Bandyapadhyay公司 , 卡斯图里·瓦拉达拉扬 :
通过度量分区进行近似聚类。 CoRR公司 abs/1507.02222 ( 2015 ) [i4] 萨扬·班迪亚帕迪亚 , 卡斯图里·瓦拉达拉扬 :
关于k均值聚类的变体。 CoRR公司 abs/1512.02985 ( 2015 ) 2014 [i3] 萨扬·班迪亚帕迪亚 , 桑塔努·博米克 , 卡斯图里·瓦拉达拉扬 :
分区的近似方案:凸分解和曲面近似。 CoRR公司 abs/1404.3776 ( 2014 ) [i2] 萨扬·班迪亚帕迪亚 , 阿里特拉·巴尼克 , 桑迪普·达斯 , 希拉克·萨尔卡 :
图上的Voronoi博弈。 CoRR公司 abs/1407.8474 ( 2014 ) [i1] 萨扬·班迪亚帕迪亚 :
最大权重独立集问题的一个变种。 CoRR公司 abs/1409.0173 ( 2014 ) 2013 【c1】 Sayan Bandyapadhyay公司 , 阿里特拉·巴尼克 , 桑迪普·达斯 , 希拉克·萨尔卡 :
图上的Voronoi博弈。 WALCOM公司 2013 : 77-88