德巴拉蒂·达斯 0001
人员信息
附属: 宾夕法尼亚州立大学,宾夕法尼亚大学公园,美国 附属: 丹麦哥本哈根大学 隶属关系(前): 捷克共和国布拉格查尔斯大学
其他同名人员
Debarati达斯 0002 -印度班加罗尔PES技术学院 德巴拉蒂·达斯 0003 -印度西孟加拉邦孟加拉工程技术学院 德巴拉蒂·达斯 0004 -美国双子城明尼苏达大学计算机科学系
优化列表
2020年–今天
2024 [j5] 文森特·科恩·阿达德 , 德巴拉蒂·达斯 , 埃文格洛斯·基波里迪斯 , 尼科斯·帕罗西迪斯 , 米克尔·索鲁普 :
通过树度量拟合距离,使总误差在常数因子内最小化。 J.ACM公司 71 ( 2 ) : 10:1-10:41 ( 2024 ) [第18条] 德巴拉蒂·达斯 , 雅各布·吉尔伯特 , 穆罕默德·塔吉·哈加伊 , 托马斯·科祖马卡 , 巴纳·萨哈 :
简短公告:节省空间MPC中编辑距离的上限和下限。 西班牙 2024 : 293-295 2023 [j4] 卡尔·布林曼 , 文森特·科恩·阿达德 , 德巴拉蒂·达斯 :
线性时间 n个 0.4 -最长公共子序列的近似值。 ACM事务处理。 算法 19 ( 1 ) : 9:1-9:24 ( 2023 ) [第17条] 迪帕卡·查克拉波蒂 , 德巴拉蒂·达斯 , 罗伯特·克劳查默 :
集群排列:流媒体应用的新技术。 ITCS公司 2023 : 31:1-31:24 [第16条] 德巴拉蒂·达斯 , 雅各布·吉尔伯特 , 穆罕默德·塔吉·哈加伊 , 托马斯·科祖马卡 , 巴纳·萨哈 :
加权编辑距离计算:字符串、树和堤坝。 STOC公司 2023 : 377-390 [i17] 德巴拉蒂·达斯 , 雅各布·吉尔伯特 , 穆罕默德·塔吉·哈加伊 , 托马斯·科祖马卡 , 巴纳·萨哈 :
加权编辑距离计算:字符串、树和堤坝。 CoRR公司 abs/2302.04229 ( 2023 ) 2022 [j3] 安德斯·阿曼德 , 德巴拉蒂·达斯 , 埃文格洛斯·基波里迪斯 , 雅各布·Bk·特杰斯·克努森 , 彼得·拉斯穆森 , 米克尔·索洛普 :
无重复:高集中散列快速可靠采样。 程序。 荷兰VLDB。 15 ( 13 ) : 3989-4001 ( 2022 ) [第15条] 德巴拉蒂·达斯 , 巴纳·萨哈 :
在多个序列上逼近LCS和对准距离。 近似/随机 2022 : 54:1-54:21 [第14条] 德巴拉蒂·达斯 , 雅各布·吉尔伯特 , 穆罕默德·塔吉·哈加伊 , 托马斯·科祖马卡 , 巴纳·萨哈 , 哈米德·萨利赫 :
有界树编辑距离的Õ(n+poly(k))时间算法。 光纤通信系统 2022 : 686-697 [第13条] 德巴拉蒂·达斯 , 托马斯·科祖马卡 , 巴纳·萨哈 :
Dyck编辑距离和RNA折叠的改进近似算法。 ICALP公司 2022 : 49:1-49:20 [第12条] 德巴拉蒂·达斯 , 马克西米利安·普罗布斯特·古腾堡 , 克里斯蒂安·沃尔夫·尼尔森 :
平面有向图中动态全对最短路径的近最优离线算法。 SODA公司 2022 : 3482-3495 [第11条] 德巴拉蒂·达斯 , 埃文格洛斯·基波里迪斯 , 马克西米利安·普罗布斯特·古腾堡 , 克里斯蒂安·沃尔夫·尼尔森 :
平面有向图中多源最短路径的一种简单算法。 SOSA公司 2022 : 1-11 [i16] 德巴拉蒂·达斯 , 雅各布·吉尔伯特 , 穆罕默德·塔吉·哈贾加伊 , 托马斯·科祖马卡 , 巴纳·萨哈 , 哈米德·萨利赫 :
有界树编辑距离的Õ(n+poly(k))时间算法。 CoRR公司 abs/2209.07524 ( 2022 ) 【i15】 迪帕卡·查克拉波蒂 , 德巴拉蒂·达斯 , 罗伯特·克劳查默 :
集群排列:流媒体应用的新技术。 CoRR公司 abs/2212.01821 ( 2022 ) 2021 [第10条] 文森特·科恩·阿达德 , 德巴拉蒂·达斯 , 埃文格洛斯·基波里迪斯 , 尼科斯·帕罗西迪斯 , 米克尔·索洛普 :
通过树度量拟合距离,使总误差在常数因子内最小化。 光纤通信系统 2021 : 468-479 【c9】 迪帕卡·查克拉波蒂 , 德巴拉蒂·达斯 , 罗伯特·克劳查默 :
通过中值字符串进行近似轨迹重建(在平均情况下)。 FSTTCS公司 2021 : 11:1-11:23 【c8】 卡尔·布林曼 , 德巴拉蒂·达斯 :
A线性时间n 0.4 -最长公共子序列的近似值。 ICALP公司 2021 : 39:1-39:20 【c7】 迪帕卡·查克拉波蒂 , 德巴拉蒂·达斯 , 罗伯特·克劳查默 :
近似Ulam公制下的中值。 SODA公司 2021 : 761-775 [第14条] 卡尔·布林曼 , 文森特·科恩·阿达德 , 德巴拉蒂·达斯 :
A线性时间n 0.4 -最长公共子序列的近似值。 CoRR公司 abs/2106.08195 ( 2021 ) [i13] Diptarka查克拉博蒂 , 德巴拉蒂·达斯 , 罗伯特·克劳查默 :
通过中间字符串的近似轨迹重建(在平均情况下)。 CoRR公司 abs/2107.09497 ( 2021 ) [i12] 文森特·科恩·阿达德 , 德巴拉蒂·达斯 , 埃文格洛斯·基波里迪斯 , 尼科斯·帕罗西迪斯 , 米克尔·索鲁普 :
通过树度量拟合距离,使总误差在常数因子内最小化。 CoRR公司 abs/2110.02807 ( 2021 ) [i11] 德巴拉蒂·达斯 , 巴纳·萨哈 :
多序列上LCS和对准距离的近似值。 CoRR公司 abs/2110.12402 ( 2021 ) [i10] 德巴拉蒂·达斯 , 埃文格洛斯·基波里迪斯 , 马克西米利安·普罗布斯特·古腾堡 , 克里斯蒂安·沃尔夫·尼尔森 :
平面有向图中多源最短路径的一种简单算法。 CoRR公司 腹肌/2111.07360 ( 2021 ) [第九章] Debarati达斯 , 托马斯·科祖马卡 , 巴纳·萨哈 :
Dyck编辑距离和RNA折叠的改进近似算法。 CoRR公司 abs/2112.05866 ( 2021 ) 2020 [注2] 迪帕卡·查克拉波蒂 , 德巴拉蒂·达斯 , 埃拉扎尔·戈登伯格 , 米查尔·库克(Michal Kouck) , 迈克尔·E·萨克斯 :
在真正的次二次时间内近似恒定因子内的编辑距离。 J.ACM公司 67 ( 6 ) : 36:1-36:22 ( 2020 ) [i8] 安德斯·阿曼德 , 德巴拉蒂·达斯 , 埃文格洛斯·基波里迪斯 , 雅各布·Bk·特杰斯·克努森 , 彼得·拉斯穆森 , 米克尔·索洛普 :
无重复:具有高度集中哈希的快速流媒体。 CoRR公司 abs/2004.01156 ( 2020 ) [i7] 迪帕卡·查克拉波蒂 , 德巴拉蒂·达斯 , 罗伯特·克劳查默 :
近似Ulam公制下的中值。 CoRR公司 abs/2011.00868 ( 2020 )
2010 – 2019
2019 【c6】 迪帕卡·查克拉波蒂 , 德巴拉蒂·达斯 , 米查尔·库克(Michal Kouck) :
近似在线模式匹配在次线性时间。 FSTTCS公司 2019 : 10:1-10:15 2018 【c5】 迪帕卡·查克拉波蒂 , 德巴拉蒂·达斯 , 米查尔·库克(Michal Kouck) , 尼丁·索拉布 :
具有对数读取复杂度的空间最优准G码。 欧洲航天局 2018 : 12:1-12:15 【c4】 迪帕卡·查克拉波蒂 , 德巴拉蒂·达斯 , 埃拉扎尔·戈登伯格 , 米查尔·库克(Michal Kouck) , 迈克尔·E·萨克斯 :
在真正的次二次时间内,在常数范围内近似编辑距离。 光纤通信系统 2018 : 979-990 【c3】 德巴拉蒂·达斯 , 米查尔·库克(Michal Kouck) , 迈克尔·E·萨克斯 :
布尔矩阵乘法组合算法的下限。 STACS公司 2018 : 23:1-23:14 【c2】 Diptarka查克拉博蒂 , 德巴拉蒂·达斯 :
单源最短路径的稀疏容重子图。 重拍 2018 : 15:1-15:15 [i6] 德巴拉蒂·达斯 , 米查尔·库克(Michal Kouck) , 迈克尔·E·萨克斯 :
布尔矩阵乘法组合算法的下限。 CoRR公司 abs/1801.05202 ( 2018 ) [i5] 迪帕卡·查克拉波蒂 , 德巴拉蒂·达斯 , 米查尔·库克(Michal Kouck) :
近似在线模式匹配。 CoRR公司 abs/1810.03551 ( 2018 ) [i4] 迪帕卡·查克拉波蒂 , 德巴拉蒂·达斯 , 埃拉扎尔·戈登伯格 , 米查尔·库克(Michal Kouck) , 迈克尔·E·萨克斯 :
在真正的次二次时间内,在常数范围内近似编辑距离。 CoRR公司 abs/1810.03664 ( 2018 ) 2017 [j1] 马宁德拉·阿格拉沃 , 迪帕卡·查克拉波蒂 , 德巴拉蒂·达斯 , 萨蒂亚德夫·南达库马 :
维度、伪随机度和伪随机度的提取。 计算。 6 ( 三 ) : 277-305 ( 2017 ) [i3] 迪帕卡·查克拉波蒂 , 德巴拉蒂·达斯 :
单源最短路径的近似最优尺寸的重量容限子图。 CoRR公司 abs/1707.04867 ( 2017 ) [i2] 迪帕卡·查克拉波蒂 , 德巴拉蒂·达斯 , 米查尔·库克(Michal Kouck) , 尼丁·索拉布 :
最佳准格雷码:字母表重要吗? CoRR公司 abs/1712.01834 ( 2017 ) 2015 【c1】 马宁德拉·阿格拉沃 , 迪帕卡·查克拉波蒂 , 德巴拉蒂·达斯 , 萨蒂亚德夫·南达库马 :
维数、伪随机性和伪随机性的提取。 FSTTCS公司 2015 : 221-235 2014 [i1] 马宁德拉·阿格拉沃 , 迪帕卡·查克拉波蒂 , 德巴拉蒂·达斯 , 萨蒂亚德夫·南达库马 :
非伪随机性度量和伪随机性确定性提取。 电子。 计算机学术讨论会。 复杂。 14号机房 ( 2014 )