Shiri Chechik先生
人员信息
附属: 以色列Tel-Avi大学计算机科学系
优化列表
2020年–今天
2024 [公元56年] Shiri Chechik先生 , 张天一 :
近似最优双故障更换路径。 SODA公司 2024 : 2568-2596 【i24】 Shiri Chechik先生 , 张天一 :
双故障替换路径的更快算法。 CoRR公司 abs/2404.13907 ( 2024 ) 2023 [公元55年] Shiri Chechik先生 , 张天一 :
通过减少跃点限制的最短路径实现更快的确定性最坏情况全动态所有路径最短路径。 SODA公司 2023 : 87-99 [公元54年] 戴维德·比洛 , Shiri Chechik先生 , 基尔蒂·乔达里 , 萨雷尔·科恩 , 托比亚斯·弗里德里希 , 西蒙·克罗格曼 , 马丁·辛尼克 :
次二次空间中的近似距离灵敏度矩。 STOC公司 2023 : 1396-1409 [第23条] Shiri Chechik先生 , 多伦·穆克塔尔 , 张天一 :
使用次二次调色板大小进行流式边缘着色。 CoRR公司 腹肌/2305.07090 ( 2023 ) [i22] 戴维德·比洛 , Shiri Chechik先生 , 基尔蒂·乔达里 , 萨雷尔·科恩 , 托比亚斯·弗里德里希 , 西蒙·克罗格曼 , 马丁·辛尼克 :
次二次空间中的近似距离灵敏度矩。 CoRR公司 abs/2305.11580 ( 2023 ) 【i21】 Shiri Chechik先生 , 谢伊·莫泽斯 , 奥伦·魏曼 :
平面图中的最优容错可达性标记。 CoRR公司 abs/2307.07222 ( 2023 ) [i20] 戴维德·比洛 , 谢丽·切奇克 , 基尔蒂·乔达里 , 萨雷尔·科恩 , 托比亚斯·弗里德里希 , 马丁·辛尼克 :
改进的近似距离预言:绕过稠密图中的Thorup-Zwick界。 CoRR公司 abs/2307.11677 ( 2023 ) 2022 [公元14年] Shiri Chechik先生 , 多伦·穆克塔尔 :
CONGEST模型中具有改进边界的单源最短路径。 分布式计算。 35 ( 4 ) : 357-374 ( 2022 ) [公元53年] Shiri Chechik先生 , 张天一 :
近线性时间内最小距离的恒定近似。 光纤通信系统 2022 : 896-906 [第52条] Shiri Chechik先生 , 张天一 :
拥挤集团中的恒圆近最佳扳手。 PODC公司 2022 : 325-334 [第51条] Shiri Chechik先生 , 张天一 :
近2-近似距离甲骨文在次二次时间。 SODA公司 2022 : 551-580 [电子1] Shiri Chechik先生 , 冈萨洛·纳瓦罗 , 伊娃·罗滕伯格 , 格里戈兹·赫尔曼 :
第30届欧洲算法年会,欧洲航天局2022年9月5日至9日,德国柏林/波茨坦。 LIPIcs公司 244, Schloss Dagstuhl-莱布尼茨信息中心 2022 ,国际标准图书编号 978-3-95977-247-1 [目录] [i19] 亚伦·伯恩斯坦 , Shiri Chechik先生 , 塞巴斯蒂安·福斯特 , 茨维·科佩洛维茨 , 亚萨米·纳扎里 , 妮可·韦恩 :
动态图算法(Dagstuhl研讨会22461)。 达格斯图尔报告 12 ( 11 ) : 45-65 ( 2022 ) 2021 [公元50年] 谢丽·切奇克 , 古尔·利夫希茨 :
稠密有向图的最佳周长近似。 SODA公司 2021 : 290-300 [公元49年] Shiri Chechik先生 , 张天一 :
稀疏有向图中的增量单源最短路径。 SODA公司 2021 : 2463-2477 2020 [j13] 伊泰·亚伯拉罕 , Shiri Chechik先生 , 迈克尔·埃尔金 , 阿诺德过滤器 , 奥弗·奈曼 :
拉姆齐生成树及其应用。 ACM事务处理。 算法 16 ( 2 ) : 19:1-19:21 ( 2020 ) [公元48年] Shiri Chechik先生 , 莫兰·内库什坦 :
加权有向图中替换路径算法的简化和统一。 ICALP公司 2020 : 29:1-29:12 [公元47年] 谢丽·切奇克 , 奥弗·马根 :
有向单源替换路径问题的近似最优算法。 ICALP公司 2020 : 81:1-81:17 [公元46年] Shiri Chechik先生 , 多伦·穆克塔尔 :
改进边界CONGEST模型中的单源最短路径。 PODC公司 2020 : 464-473 [公元45年] Shiri Chechik先生 , 张天一 :
次多项式时间中的动态低拉伸生成树。 SODA公司 2020 : 463-475 [c44] Shiri Chechik先生 , 杨P.Liu , 奥马尔·罗特姆 , 亚伦·西德福德 :
次二次时间中有向图的恒定围长近似。 STOC公司 2020 : 2010年10月23日 [公元43年] Shiri Chechik先生 , 萨雷尔·科恩 :
具有子立方体预处理时间和快速查询时间的距离敏感预言。 STOC公司 2020 : 1375-1388 [i18] Shiri Chechik先生 , 奥弗·马根 :
有向单源替换路径问题的近似最优算法。 CoRR公司 abs/2004.13673 ( 2020 )
2010 – 2019
2019 [公元12年] Shiri Chechik先生 , 罗恩·沙蒂尔 :
特刊:2016年左右:客座编辑前言。 理论计算。 15 : 1-3 ( 2019 ) [公元42年] Shiri Chechik先生 , 张天一 :
预期Poly-Log更新时间内的完全动态最大独立集。 光纤通信系统 2019 : 370-381 [公元41年] 诺加·艾伦 , 谢丽·切奇克 , 萨雷尔·科恩 :
确定性组合替换路径和距离敏感度矩。 ICALP公司 2019 : 12:1-12:14 [公元40年] Shiri Chechik先生 , 多伦·穆克塔尔 :
局部模型中平面图的最优分布式着色算法。 SODA公司 2019 : 787-804 [公元39年] Shiri Chechik先生 , 萨雷尔·科恩 :
单源替换路径问题的近最优算法。 SODA公司 2019 : 2090-2109年 [公元38年] Shiri Chechik先生 , 多伦·穆克塔尔 :
广播CONGEST模型中的可达性和最短路径。 磁盘 2019 : 11:1-11:13 [i17] 诺加·艾伦 , Shiri Chechik先生 , 萨雷尔·科恩 :
确定性组合替换路径和距离敏感度矩。 CoRR公司 abs/1905.07483 ( 2019 ) [i16] Shiri Chechik先生 , 杨P.Liu , 奥马尔·罗特姆 , 亚伦·西德福德 :
改进的周长近似值和往返扳手。 CoRR公司 abs/1907.10779 ( 2019 ) 【i15】 Shiri Chechik先生 , 张天一 :
预期Poly-Log更新时间内的完全动态最大独立集。 CoRR公司 abs/1909.03445 ( 2019 ) [第14条] Shiri Chechik先生 , 多伦·穆克塔尔 :
广播CONGEST模型中的可达性和最短路径。 CoRR公司 abs/1910.05645 ( 2019 ) 2018 [公元11年] 谢丽·切奇克 , 克里斯蒂安·沃尔夫·尼尔森 :
接近最佳的轻型扳手。 ACM事务处理。 算法 14 ( 三 ) : 33:1-33:15 ( 2018 ) [公元37年] 伊迪丝·科恩 , Shiri Chechik先生 , 哈伊姆·卡普兰 :
质量保证的小样本聚类:One2all PPS的适应性。 AAAI公司 2018 : 2884-2891 [公元36年] Shiri Chechik先生 :
近最优近似递减所有对最短路径。 光纤通信系统 2018 : 170-181 [公元35年] 摩押亚拉 , Shiri Chechik先生 , 萨雷尔·科恩 , 克利夫·斯坦因 , 大卫·瓦伊奇 :
动态匹配:将积分算法简化为近似最大分数算法。 ICALP公司 2018 : 7:1-7:16 [公元34年] 亚伦·伯恩斯坦 , Shiri Chechik先生 :
预期总时间内的增量拓扑排序和循环检测。 SODA公司 2018 : 21-34 [公元33年] 伊泰·亚伯拉罕 , Shiri Chechik先生 , 迈克尔·埃尔金 , 阿诺德过滤器 , 奥弗·奈曼 :
拉姆齐生成树及其应用。 SODA公司 2018 : 1650-1664 [i13] 谢丽·切奇克 , 多伦·穆克塔尔 :
局部模型中平面图的最优分布式着色算法。 CoRR公司 abs/1804.00137 ( 2018 ) 2017 [公元10年] Shiri Chechik先生 , 马修·约翰逊 , Merav Parter公司 , 大卫·佩莱 :
隐蔽的连接问题。 算法 79 ( 三 ) : 708-741 ( 2017 ) [c32] 伊泰·亚伯拉罕 , Shiri Chechik先生 , 塞巴斯蒂安·克林格 :
重新访问了最坏情况更新时间的全动态全对最短路径。 SODA公司 2017 : 440-452 [公元31年] 亚伦·伯恩斯坦 , Shiri Chechik先生 :
稀疏图的确定性部分动态单源最短路径。 SODA公司 2017 : 453-469 [c30] Shiri Chechik先生 , 萨雷尔·科恩 , 阿莫斯·菲亚特 , 哈伊姆·卡普兰 :
(1+∊)-近似值 (f) -敏感远程甲骨文。 SODA公司 2017 : 1479-1496 [公元29年] Shiri Chechik先生 , 托马斯·杜伊霍姆·汉森 , 朱塞佩·F·意大利 , 维罗妮卡·洛森鲍尔 , 尼科斯·帕罗西迪斯 :
稀疏有向图中计算最大2-连通子图的快速算法。 SODA公司 2017 : 1900-1918 [i12] Shiri Chechik先生 , 托马斯·杜伊霍姆·汉森 , 朱塞佩·F·意大利 , 维罗妮卡·洛森鲍尔 , 尼科斯·帕罗西迪斯 :
稀疏有向图中计算最大2-连通子图的快速算法。 CoRR公司 abs/1705.10709 ( 2017 ) [i11] 伊迪丝·科恩 , Shiri Chechik先生 , 哈伊姆·卡普兰 :
多目标样本上的聚类:一个所有样本。 CoRR公司 abs/1706.03607 ( 2017 ) [i10] 伊泰·亚伯拉罕 , 谢丽·切奇克 , 迈克尔·埃尔金 , 阿诺德过滤器 , 奥弗·奈曼 :
拉姆齐生成树及其应用。 CoRR公司 abs/1707.08769 ( 2017 ) [第九章] 摩押亚拉 , Shiri Chechik先生 , 萨雷尔·科恩 , 克利夫·斯坦因 , 大卫·瓦伊奇 :
动态匹配:将积分算法简化为近似最大分数算法。 CoRR公司 abs/1711.06625 ( 2017 ) 2016 [公元9年] 伊泰·亚伯拉罕 , Shiri Chechik先生 , 西里尔·加维尔 , 大卫·佩莱 :
有界加倍维图的禁止设置距离标签。 ACM事务处理。 算法 12 ( 2 ) : 22:1-22:17 ( 2016 ) [公元28年] 谢丽·切奇克 , 托马斯·杜霍姆·汉森 , 朱塞佩·F·意大利 , 雅库布·拉基 , 尼科斯·帕罗西迪斯 :
总更新时间Õ(m√n)中的单源可达性和强连接组件减少。 光纤通信系统 2016 : 315-324 [公元27年] 伊泰·亚伯拉罕 , Shiri Chechik先生 , 丹尼尔·德林 , 安德鲁·戈德堡 , 雷纳托·F·沃内克 :
具有最坏情况代价的平面图的动态近似最短路径。 SODA公司 2016 : 740-753 [公元26年] Shiri Chechik先生 , 克里斯蒂安·沃尔夫·尼尔森 :
接近最佳的轻型扳手。 SODA公司 2016 : 883-892 [公元25年] 谢丽·切奇克 , 哈伊姆·卡普兰 , 米克尔·索鲁 , 或者扎米尔 , 乌里·兹威克 :
瓶颈路径和树以及确定性图形游戏。 STACS公司 2016 : 27:1-27:13 [公元24年] 亚伦·伯恩斯坦 , Shiri Chechik先生 :
确定性递减单源最短路径:超出o(mn)界限。 STOC公司 2016 : 389-397 【r2】 Shiri Chechik先生 :
添加剂扳手。 算法百科全书 2016 : 22-24 【r1】 Shiri Chechik先生 :
紧凑路由方案。 算法百科全书 2016 : 362-364 [i8] 伊泰·亚伯拉罕 , Shiri Chechik先生 , 塞巴斯蒂安·克里宁格 :
重新访问了最坏情况更新时间的全动态全对最短路径。 CoRR公司 abs/1607.05132 ( 2016 ) 2015 [j8] 伊泰·亚伯拉罕 , Shiri Chechik先生 , 大卫·坎佩 , Aleksandrs Slivkins公司 :
多重社交网络中潜在相似性的低失真推断。 SIAM J.计算。 44 ( 三 ) : 617-668 ( 2015 ) [j7] Shiri Chechik先生 , 大卫·佩莱 :
容错容限K中心问题。 西奥。 计算。 科学。 566 : 12-25 ( 2015 ) [j6] 吉拉德·布伦什维格 , Shiri Chechik先生 , 大卫·佩莱 , 亚当·西尔丰 :
容错添加剂和(μ,α)扳手。 西奥。 计算。 科学。 580 : 94-100 ( 2015 ) 【c23】 伊泰·亚伯拉罕 , 谢丽·切奇克 , 罗伯特·克劳查默 , 乌迪·维德 :
平面图度量中的近似最近邻搜索。 近似随机的 2015 : 20-42 [公元22年] Shiri Chechik先生 , 伊迪丝·科恩 , 哈伊姆·卡普兰 :
图和度量空间中通过加权样本的平均距离查询:具有严格统计保证的高可伸缩性。 近似随机的 2015 : 659-679 【c21】 Shiri Chechik先生 :
具有改进边界的近似距离Oracle。 STOC公司 2015 : 1-10个 [i7] Shiri Chechik先生 , 伊迪丝·科恩 , 哈伊姆·卡普兰 :
图和度量空间中通过加权样本的平均距离查询:具有严格统计保证的高可伸缩性。 CoRR公司 abs/1503.08528 ( 2015 ) 2014 [j5] 谢丽·切奇克 , 大卫·佩莱 :
稳健的容错无容量设施位置。 西奥。 计算。 科学。 543 : 9-23 ( 2014 ) [公元20年] 伊泰·亚伯拉罕 , Shiri Chechik先生 , 库纳尔·塔瓦尔 :
全动态全对最短路径:打破O(n)屏障。 近似随机的 2014 : 1-16 [第19条] 伊泰·亚伯拉罕 , Shiri Chechik先生 :
具有最佳局部拉伸的距离标签。 ICALP(一) 2014 : 52-63 [第18条] Shiri Chechik先生 , 丹尼尔·拉金 , 利亚姆·罗德蒂 , 格兰特·斯科内贝克 , 塔扬 , 弗吉尼亚·瓦西列夫斯卡·威廉姆斯 :
图形直径的更好近似算法。 SODA公司 2014 : 1041-1052 [第17条] Shiri Chechik先生 :
查询时间恒定的近似距离预言。 STOC公司 2014 : 654至663 2013 【j4】 Shiri Chechik先生 :
一般图的容错紧凑路由方案。 Inf.计算。 222 : 36-44 ( 2013 ) [第16条] Shiri Chechik先生 , 马修·约翰逊 , Merav Parter公司 , 大卫·佩莱 :
隐蔽的连接问题。 欧洲安全局 2013 : 301-312 [第15条] Shiri Chechik先生 :
紧凑的布线方案,具有更好的延伸性。 PODC公司 2013 : 33-41 [第14条] Shiri Chechik先生 :
新型添加剂扳手。 SODA公司 2013 : 498-512 [c13] 伊泰·亚伯拉罕 , 谢丽·切奇克 , 大卫·坎佩 , Aleksandrs Slivkins公司 :
多重社交网络中潜在相似性的低密度推断。 SODA公司 2013 : 1853-1872 [i6] Shiri Chechik先生 :
具有恒定查询时间的Oracle近似距离。 CoRR公司 abs/1305.3314 ( 2013 ) [i5] 伊泰·亚伯拉罕 , Shiri Chechik先生 :
具有(1+ε,2)拉伸的动态递减近似距离Oracle。 CoRR公司 abs/1307.1516 ( 2013 ) 2012 [j3] Shiri Chechik先生 , 迈克尔·朗伯格 , 大卫·佩莱 , 利亚姆·罗德蒂 :
f-灵敏度距离中介和路由方案。 算法 63 ( 4 ) : 861-882 ( 2012 ) [注2] Shiri Chechik先生 , 尤瓦尔·埃梅克 , 博阿兹·帕特·沙米尔 , 大卫·佩莱 :
稀疏可靠的图形主干。 Inf.计算。 210 : 31-39 ( 2012 ) [第12条] Shiri Chechik先生 :
改进的顶点标记图的距离Oracle和扳手。 欧洲安全局 2012 : 325-336 [第11条] Shiri Chechik先生 , 昆汀·戈弗雷 , 大卫·佩莱 :
通过容错扳手的多路径扳手。 MedAlg公司 2012 : 108-119 [第10条] Shiri Chechik先生 , 大卫·佩莱 :
容错容量k中心问题。 SIROCCO公司 2012 : 13-24 【c9】 伊泰·亚伯拉罕 , 谢丽·切奇克 , 西里尔·加维尔 :
通过禁止集距离标签实现平面图的全动态近似距离预言。 STOC公司 2012 : 1199-1218 【c8】 吉拉德·布伦什维格 , Shiri Chechik先生 , 大卫·佩莱 :
容错加性扳手。 工作组 2012 : 206-214 [i4] 伊泰·亚伯拉罕 , Shiri Chechik先生 , 大卫·坎佩 , Aleksandrs Slivkins公司 :
多重社交网络中潜在相似性的低密度推断。 CoRR公司 abs/1202.0922 ( 2012 ) [i3] 谢丽·切奇克 , 马修·约翰逊 , Merav Parter公司 , 大卫·佩莱 :
隐蔽的连接问题。 CoRR公司 abs/1212.6176 ( 2012 ) 2011 【c7】 Shiri Chechik先生 :
通用图的容错紧凑路由方案。 伊拉克石油公司(2) 2011 : 101-112 [i2] Shiri Chechik先生 :
改进的顶点标记图的距离Oracle。 CoRR公司 abs/1109.3114 ( 2011 ) 2010 [j1] Shiri Chechik先生 , 迈克尔·朗伯格 , 大卫·佩莱 , 利亚姆·罗德蒂 :
通用图的容错扳手。 SIAM J.计算。 39 ( 7 ) : 3403-3423 ( 2010 ) 【c6】 Shiri Chechik先生 , 迈克尔·朗伯格 , 大卫·佩莱 , 利亚姆·罗德蒂 :
(f) -灵敏度距离Oracle和路由方案。 欧空局(1) 2010 : 84-96 【c5】 Shiri Chechik先生 , 尤瓦尔·埃梅克 , 波阿斯·帕特·沙米尔 , 大卫·佩莱 :
稀疏可靠图形主干。 伊拉克石油公司(2) 2010 : 261-272 【c4】 伊泰·亚伯拉罕 , Shiri Chechik先生 , 西里尔·加维尔 , 大卫·佩莱 :
禁止为有界加倍维的图设置距离标签。 PODC公司 2010 : 192-200 【c3】 Shiri Chechik先生 , 大卫·佩莱 :
稳健的容错无容量设施位置。 STACS公司 2010 : 191-202
2000 – 2009
2009 【c2】 Shiri Chechik先生 , 迈克尔·朗伯格 , 大卫·佩莱 , 利亚姆·罗德蒂 :
通用图形的容错扳手。 STOC公司 2009 : 435-444 【c1】 Shiri Chechik先生 , 大卫·佩莱 :
低端口树表示。 工作组 2009 : 66-76 [i1] Shiri Chechik先生 , 大卫·佩莱 :
强大的容错无容量设施位置。 CoRR公司 abs/0912.3188 ( 2009 )