穆罕默德·萨拉瓦蒂普尔
人员信息
优化列表
2020年–今天
2024 [公元42年] 迪伦·凯亚特·德涅西克 , 米尔马赫迪·拉戈沙伊 , 穆罕默德·萨拉瓦蒂普尔 :
吞吐量最大化的近似值。 算法学 86 ( 5 ) : 1545-1577 ( 2024 ) [公元43年] 穆罕默德·萨拉瓦蒂普尔 , 丽江南田 :
机场和铁路问题的近似算法。 重拍 2024 : 40:1-40:16 [第14条] 金特伦 , 穆罕默德·萨拉瓦蒂普尔 :
定向运动的近似方案和加倍指标的最后期限TSP。 CoRR公司 abs/2405.00818 ( 2024 ) [i13] 扎卡里·弗里格斯塔德 , 莫森·雷扎普尔 , 穆罕默德·萨拉瓦蒂普尔 , 郝孙 :
装置磁盘图上设施位置的QPTAS。 CoRR公司 腹肌/2405.08931 ( 2024 ) 2023 [公元41年] 孟赫 , 安娜·卢比夫 , 穆罕默德·萨拉瓦蒂普尔 :
第17届算法与数据结构研讨会专刊前言(WADS 2021)。 算法学 85 ( 6 ) : 1736-1737 ( 2023 ) [j40] 孟赫 , 安娜·卢比夫 , 穆罕默德·萨拉瓦蒂普尔 :
前言。 计算。 地理。 110 : 101958 ( 2023 ) [公元39年] Aditya Jayaprakash女士 , 穆罕默德·萨拉瓦蒂普尔 :
有界树宽图、有界加倍图或公路尺寸图上有容量车辆路径的近似方案。 ACM事务处理。 算法 19 ( 2 ) : 20:1-20:36 ( 2023 ) [公元42年] 伊斯梅尔·纳德里 , 莫森·雷扎普尔 , 穆罕默德·萨拉瓦蒂普尔 :
最小和k聚类的近似方案。 欧洲航天局 2023 : 84:1-84:16 2022 [公元38年] 米尔马赫迪·拉戈沙伊 , 穆罕默德·萨拉瓦蒂普尔 :
防火围堵资源最小化的渐近拟多项式时间近似方案。 算法学 84 ( 9 ) : 2462-2479 ( 2022 ) [公元41年] 扎卡里·弗里格斯塔德 , 拉明·穆萨维 , 米尔马赫迪·拉戈沙伊 , 穆罕默德·萨拉瓦蒂普尔 :
改进了具有不可分割客户需求的容量车辆路径近似。 政府间气候变化专门委员会 2022 : 251-261 [公元40年] 阿迪蒂亚·贾亚普拉卡什 , 穆罕默德·萨拉瓦蒂普尔 :
有界树宽图、有界加倍图或公路尺寸图上有容量车辆路径的近似方案。 SODA公司 2022 : 877-893 2021 [公元37年] 扎卡里·弗里格斯塔德 , Jörg-Rüdiger麻袋 , 穆罕默德·萨拉瓦蒂普尔 :
算法和数据结构专刊(WADS 2019)。 算法学 83 ( 三 ) : 775 ( 2021 ) [电子2] 安娜·卢比夫 , 穆罕默德·萨拉瓦蒂普尔 :
算法和数据结构——第17届国际研讨会,WADS 2021,虚拟事件,2021年8月9日至11日,会议记录。 计算机科学课堂讲稿 12808, 施普林格 2021 ,国际标准图书编号 978-3-030-83507-1 [目录] [i12] 阿迪蒂亚·贾亚普拉卡什 , 穆罕默德·萨拉瓦蒂普尔 :
有界树宽图、有界加倍图或公路尺寸图上有容量车辆路径的近似方案。 CoRR公司 abs/2106.15034 ( 2021 ) [i11] 米尔马哈迪·拉戈赛 , 穆罕默德·萨拉瓦蒂普尔 :
层次聚类:新的界限和目标。 CoRR公司 abs/2111.06863 ( 2021 ) [i10] 扎卡里·弗里格斯塔德 , 拉明·穆萨维 , 米尔马赫迪·拉戈沙伊 , 穆罕默德·萨拉瓦蒂普尔 :
具有不可分割需求的CVRP的改进近似。 CoRR公司 abs/2111.08138 ( 2021 ) 2020 [公元36年] 扎卡里·弗里格斯塔德 , Jörg-Rüdiger袋 , 穆罕默德·萨拉瓦蒂普尔 :
前言。 计算。 地理。 91 : 101671 ( 2020 ) [公元39年] 豪州庞 , 穆罕默德·萨拉瓦蒂普尔 :
广义路径调度的近似算法。 国际会计准则委员会 2020 : 10:1-10:16 [公元38年] 迪伦·凯亚特·德涅西克 , 米尔马哈迪·拉戈赛 , 穆罕默德·萨拉瓦蒂普尔 :
吞吐量最大化的近似值。 国际会计准则委员会 2020 : 11:1-11:17 [公元37年] 米尔马赫迪·拉戈沙伊 , 穆罕默德·萨拉瓦蒂普尔 :
防火围堵资源最小化的渐近拟多项式时间近似方案。 STACS公司 2020 : 33:1-33:14 [第九章] 迪伦·凯亚特·德涅西克 , 米尔马赫迪·拉戈沙伊 , 穆罕默德·萨拉瓦蒂普尔 :
吞吐量最大化的近似值。 CoRR公司 abs/2001.10037 ( 2020 )
2010 – 2019
2019 [j35] 巴巴克·贝沙兹 , 扎卡里·弗里格斯塔德 , 穆罕默德·萨拉瓦蒂普尔 , 罗希特·西瓦库马尔 :
最小和k-聚类和平衡k-中值的近似算法。 算法学 81 ( 三 ) : 1006-1030 ( 2019 ) [公元34年] 扎卡里·弗里格斯塔德 , 莫森·雷扎普尔 , 穆罕默德·萨拉瓦蒂普尔 , 何塞·A·索托 :
购买-批量网络设计中基于LP的设施选址近似算法。 算法学 81 ( 三 ) : 1075-1095 ( 2019 ) [公元33年] 扎卡里·弗里格斯塔德 , 阿诺什-戈尔斯坦 , 卡米亚尔·霍达莫拉迪 , 克里斯托弗·马丁 , 米尔马赫迪·拉戈沙伊 , 莫森·雷扎普尔 , 穆罕默德·萨拉瓦蒂普尔 , 张一峰 :
机器网络上的调度问题。 J.Sched。 22 ( 2 ) : 239-253 ( 2019 ) [公元32年] 扎卡里·弗里格斯塔德 , 莫森·雷扎普尔 , 穆罕默德·萨拉瓦蒂普尔 :
局部搜索生成加倍度量中k均值的PTAS。 SIAM J.计算。 48 ( 2 ) : 452-480 ( 2019 ) [公元31年] 扎卡里·弗里格斯塔德 , 卡米亚尔·霍达莫拉迪 , 莫森·雷扎普尔 , 穆罕默德·萨拉瓦蒂普尔 :
带离群点聚类的近似方案。 ACM事务处理。 算法 15 ( 2 ) : 26:1-26:26 ( 2019 ) [公元36年] 扎卡里·弗里格斯塔德 , 卡米亚尔·霍达莫拉迪 , 穆罕默德·萨拉瓦蒂普尔 :
欧氏k-MEANS稳定实例的精确算法和下限。 SODA公司 2019 : 2958-2972 [电子1] 扎卡里·弗里格斯塔德 , Jörg-Rüdiger袋 , 穆罕默德·萨拉瓦蒂普尔 :
算法和数据结构-第16届国际研讨会,WADS 2019,加拿大阿联酋埃德蒙顿,2019年8月5-7日,会议记录。 计算机科学课堂讲稿 11646, 施普林格 2019 ,国际标准图书编号 978-3-030-24765-2 [目录] 2018 【j30】 克里斯托弗·马丁 , 穆罕默德·萨拉瓦蒂普尔 :
最大限度地减少有容量k-Tour的延迟。 算法学 80 ( 8 ) : 2492-2511 ( 2018 ) [公元29年] 萨拉·艾哈迈迪安 , 巴巴克·贝沙兹 , 扎卡里·弗里格斯塔德 , 阿明·乔拉蒂 , 穆罕默德·萨拉瓦蒂普尔 , Chaitanya斯瓦米 :
最小负荷的近似算法 k个 -设施位置。 ACM事务处理。 算法 14 ( 2 ) : 16:1-16:29 ( 2018 ) [公元35年] 扎卡里·弗里格斯塔德 , 卡米亚尔·霍达莫拉迪 , 莫森·雷扎普尔 , 穆罕默德·萨拉瓦蒂普尔 :
带离群点聚类的近似方案。 SODA公司 2018 : 398-414 [i8] 扎卡里·弗里格斯塔德 , 卡米亚尔·霍达莫拉迪 , 穆罕默德·萨拉瓦蒂普尔 :
欧氏k-均值稳定实例的精确算法和下限。 CoRR公司 abs/1807.05443 ( 2018 ) 2017 [公元34年] 扎卡里·弗里格斯塔德 , 阿诺什-戈尔斯坦 , 卡米亚尔·霍达莫拉迪 , 克里斯托弗·马丁 , 米尔马赫迪·拉戈沙伊 , 莫森·雷扎普尔 , 穆罕默德·萨拉瓦蒂普尔 , 张一峰 :
机器网络上的调度问题。 近似距离 2017 : 5:1-5:18 [i7] 扎卡里·弗里格斯塔德 , 卡米亚尔·霍达莫拉迪 , 莫森·雷扎普尔 , 穆罕默德·萨拉瓦蒂普尔 :
带离群点聚类的近似方案。 CoRR公司 abs/1707.04295 ( 2017 ) 2016 [公元28年] 巴巴克·贝沙兹 , 穆罕默德·萨拉瓦蒂普尔 , Zoya Svitkina公司 :
不可分割的容量设施选址问题的新近似算法。 算法学 75 ( 1 ) : 53-83 ( 2016 ) [公元27年] 萨里尔·哈普莱德 , 阿米尔·纳耶里 , 穆罕默德·萨拉瓦蒂普尔 , 阿纳斯塔西奥斯·西迪罗普洛斯 :
如何在没有魔法绳的情况下在山上遛狗。 谨慎。 计算。 地理。 55 ( 1 ) : 39-73 ( 2016 ) [公元26年] M.Reza Khani先生 , 穆罕默德·萨拉瓦蒂普尔 :
改进了购买-批量树和浅色k-Steiner树以及(k,2)-子图的近似。 J.库姆。 最佳方案。 31 ( 2 ) : 669-685 ( 2016 ) [公元33年] 扎卡里·弗里格斯塔德 , 莫森·雷扎普尔 , 穆罕默德·萨拉瓦蒂普尔 :
局部搜索生成加倍度量中k均值的PTAS。 光纤通信系统 2016 : 365-374 [公元32年] 克里斯托弗·马丁 , 穆罕默德·萨拉瓦蒂普尔 :
容量k旅行维修问题的近似算法。 国际会计准则委员会 2016 : 56:1-56:12 [公元31年] 扎卡里·弗里格斯塔德 , 莫森·雷扎普尔 , 穆罕默德·萨拉瓦蒂普尔 :
通过LP四舍五入近似具有上下限的连接设施位置。 重拍 2016 : 1:1-1:14 [i6] 扎卡里·弗里格斯塔德 , 莫森·雷扎普尔 , 穆罕默德·萨拉瓦蒂普尔 :
局部搜索生成加倍度量中k均值的PTAS。 CoRR公司 abs/1603.08976 ( 2016 ) 2015 [公元25年] 巴巴克·贝沙兹 , 穆罕默德·萨拉瓦蒂普尔 :
最小半径和直径聚类。 算法学 73 ( 1 ) : 143-165 ( 2015 ) [公元30年] 巴巴克·贝沙兹 , 扎卡里·弗里格斯塔德 , 穆罕默德·萨拉瓦蒂普尔 , 罗希特·西瓦库马尔 :
最小和k-聚类和平衡k-中值的近似算法。 ICALP(一) 2015 : 116-128 [公元29年] 扎卡里·弗里格斯塔德 , 莫森·雷扎普尔 , 穆罕默德·萨拉瓦蒂普尔 , 何塞·A·索托 :
购买-批量网络设计中基于LP的设施选址近似算法。 WADS公司 2015 : 373-385 2014 [公元24年] M.Reza Khani先生 , 穆罕默德·萨拉瓦蒂普尔 :
最小最大树覆盖和有界树覆盖问题的改进近似算法。 算法学 69 ( 2 ) : 443-460 ( 2014 ) [公元23年] 尼基尔·班萨尔 , 扎卡里·弗里格斯塔德 , 罗希特·坎德卡尔 , 穆罕默德·萨拉瓦蒂普尔 :
线图上不可分割流的对数近似。 ACM事务处理。 算法 10 ( 1 ) : 1:1-1:15 ( 2014 ) [公元28年] 萨拉·艾哈迈迪安 , 巴巴克·贝沙兹 , 扎卡里·弗里格斯塔德 , 阿明·乔拉蒂 , 穆罕默德·萨拉瓦蒂普尔 , Chaitanya斯瓦米 :
最小负荷k-设施选址的近似算法。 近似距离 2014 : 17-33 [i5] 萨里尔·哈普莱德 , 阿米尔·纳耶里 , 穆罕默德·萨拉瓦蒂普尔 , 阿纳斯塔西奥斯·西迪罗普洛斯 :
如何在没有魔法绳的情况下在山上遛狗。 CoRR公司 abs/1401.7042 ( 2014 ) 2013 [公元22年] 罗希特·坎德卡尔 , 盖伊·科茨(Guy Kortsarz) , 瓦哈布·S.镜尼 , 穆罕默德·萨拉瓦蒂普尔 :
指数场景下的两阶段鲁棒网络设计。 算法学 65 ( 2 ) : 391-408 ( 2013 ) [公元21年] 扎卡里·弗里格斯塔德 , 穆罕默德·萨拉瓦蒂普尔 , Zoya Svitkina公司 :
非对称旅行推销员路径和定向延迟问题。 SIAM J.计算。 42 ( 4 ) : 1596-1619 ( 2013 ) 2012 [公元20年] 伊姆兰·皮尔瓦尼 , 穆罕默德·萨拉瓦蒂普尔 :
单位圆盘图最小团划分的弱鲁棒PTAS。 算法学 62 ( 3-4 ) : 1050-1072 ( 2012 ) [公元27年] 萨里尔·哈普莱德 , 阿米尔·纳耶里 , 穆罕默德·萨拉瓦蒂普尔 , 阿纳斯塔西奥斯·西迪罗普洛斯 :
如何在没有魔法皮带的情况下在山上遛狗。 SCG公司 2012 : 121-130 [公元26年] 巴巴克·贝沙兹 , 穆罕默德·萨拉瓦蒂普尔 :
最小半径和直径聚类。 重拍 2012 : 71-82 [公元25年] 巴巴克·贝沙兹 , 穆罕默德·萨拉瓦蒂普尔 , Zoya Svitkina公司 :
不可分割的容量设施选址问题的新近似算法。 重拍 2012 : 237-248 2011 [公元19年] 扎卡里·弗里格斯塔德 , 穆罕默德·萨拉瓦蒂普尔 :
填料分离循环的近似性。 算法学 60 ( 2 ) : 395-400 ( 2011 ) [公元18年] 穆罕默德·阿里野生动物园 , 穆罕默德·萨拉瓦蒂普尔 :
极小值的常因子近似 λ -连接的边缘 k个 -具有度量成本的子图。 SIAM J.谨慎。 数学。 25 ( 三 ) : 1089-1102 ( 2011 ) [公元17年] 扎卡里·弗里格斯塔德 , 穆罕默德·萨拉瓦蒂普尔 :
最大限度地减少移动设施位置问题的移动。 ACM事务处理。 算法 7 ( 三 ) : 28:1-28:22 ( 2011 ) [公元24年] M.Reza Khani先生 , 穆罕默德·萨拉瓦蒂普尔 :
最小最大树覆盖和有界树覆盖问题的改进近似算法。 近似距离 2011 : 302-314 [c23] M.Reza Khani先生 , 穆罕默德·萨拉瓦蒂普尔 :
改进的Buy-at-Boulk树和浅光k-Steiner树以及(k,2)-子图的近似。 国际会计准则委员会 2011 : 20-29 2010 [公元16年] 钱德拉·切库里 , 穆罕默德·塔吉·哈贾加伊 , 盖伊·科茨(Guy Kortsarz) , 穆罕默德·萨拉瓦蒂普尔 :
非均匀批量购买网络设计的近似算法。 SIAM J.计算。 39 ( 5 ) : 1772-1798 ( 2010 ) [公元22年] 扎卡里·弗里格斯塔德 , 穆罕默德·萨拉瓦蒂普尔 , Zoya Svitkina公司 :
非对称旅行推销员路径和定向延迟问题。 SODA公司 2010 : 419-428 【c21】 伊姆兰·皮尔瓦尼 , 穆罕默德·萨拉瓦蒂普尔 :
单位圆盘图中最小群划分的弱鲁棒PTAS。 重拍 2010 : 188-199
2000 – 2009
2009 [j15] 穆罕默德·塔希·哈加加伊 , 盖伊·科茨(Guy Kortsarz) , 穆罕默德·萨拉瓦蒂普尔 :
近似买散装和浅色 k个 -斯坦纳树。 算法学 53 ( 1 ) : 89-103 ( 2009 ) [公元14年] Lap Chi Lau先生 , 约瑟夫·纳尔 , 穆罕默德·萨拉瓦蒂普尔 , 莫希特·辛格 :
具有度或阶约束的可生存网络设计。 SIAM J.计算。 39 ( 三 ) : 1062-1087 ( 2009 ) [公元20年] 尼基尔·班萨尔 , 扎卡里·弗里格斯塔德 , 罗希特·坎德卡尔 , 穆罕默德·萨拉瓦蒂普尔 :
线图上不可拆分流的对数近似。 SODA公司 2009 : 702-709 [i4] 伊姆兰·皮尔瓦尼 , 穆罕默德·萨拉瓦蒂普尔 :
单位圆盘图中最小团划分的PTAS。 CoRR公司 abs/0904.2203 ( 2009 ) [i3] 扎卡里·弗里格斯塔德 , 穆罕默德·萨拉瓦蒂普尔 , Zoya Svitkina公司 :
非对称旅行推销员路径和定向延迟问题。 CoRR公司 abs/0907.0726 ( 2009 ) 2008 [j13] 埃里克·D·德曼 , 乌列尔·菲戈 , 穆罕默德·塔吉·哈加加伊 , 穆罕默德·萨拉瓦蒂普尔 :
组合可能很难:唯一覆盖问题的近似性。 SIAM J.计算。 38 ( 4 ) : 1464-1483 ( 2008 ) [第19条] 穆罕默德·阿里野生动物园 , 穆罕默德·萨拉瓦蒂普尔 :
具有度量代价的最小lambda-Edge-Connected k-子图的常数因子逼近。 近似距离 2008 : 233-246 [第18条] 罗希特·坎德卡尔 , 盖伊·科茨(Guy Kortsarz) , 瓦哈布·S.镜尼 , 穆罕默德·萨拉瓦蒂普尔 :
具有指数情景的两阶段鲁棒网络设计。 欧洲航天局 2008 : 589-600 [第17条] 扎卡里·弗里格斯塔德 , 穆罕默德·萨拉瓦蒂普尔 :
最小化移动设施位置问题中的移动。 光纤通信系统 2008 : 357-366 2007 [公元12年] 蔡志鹏 , 兰迪·戈贝尔 , 穆罕默德·萨拉瓦蒂普尔 , 林国辉 :
选择不同的基因进行多类分类,在癌症亚型中的应用。 BMC生物信息。 8 ( 2007 ) [公元11年] 迈克尔·莫洛伊 , 穆罕默德·萨拉瓦蒂普尔 :
随机约束满足问题的求解复杂性。 SIAM J.计算。 37 ( 三 ) : 895-922 ( 2007 ) [公元10年] 约瑟夫·切里扬 , 穆罕默德·萨拉瓦蒂普尔 :
包装元素使steiner树不相交。 ACM事务处理。 算法 三 ( 4 ) : 47 ( 2007 ) [公元9年] 迈克尔·克里夫利维奇 , 泽夫·纳托夫 , 穆罕默德·萨拉瓦蒂普尔 , 雅克·维尔斯特拉 , 拉斐尔·尤斯特 :
循环装箱问题的近似算法和硬度结果。 ACM事务处理。 算法 三 ( 4 ) : 48 ( 2007 ) [第16条] 蔡志鹏 , 兰迪·戈贝尔 , 穆罕默德·萨拉瓦蒂普尔 , 《易事》 , 徐丽芝(Lizhe Xu) , 林国辉 :
选择具有不同识别强度的基因用于样本类别预测。 APBC公司 2007 : 81-90 [第15条] 扎卡里·弗里格斯塔德 , 穆罕默德·萨拉瓦蒂普尔 :
填料分离循环的近似性。 国际会计准则委员会 2007 : 304-315 [第14条] 钱德拉·切库里 , 穆罕默德·塔希·哈加加伊 , 盖伊·科茨(Guy Kortsarz) , 穆罕默德·萨拉瓦蒂普尔 :
节点加权批量购买网络设计的近似算法。 SODA公司 2007 : 1265-1274 [第13条] Lap Chi Lau先生 , 约瑟夫·纳尔 , 穆罕默德·萨拉瓦蒂普尔 , 莫希特·辛格 :
具有度或顺序约束的可生存网络设计。 STOC公司 2007 : 651-660 [第12条] 奥米德·马达尼 , 威利·格雷纳 , 大卫·坎佩 , 穆罕默德·萨拉瓦蒂普尔 :
回忆系统:有效学习和使用类别指数。 AISTATS公司 2007 : 307-314 2006 [j8] 约瑟夫·切里扬 , 穆罕默德·萨拉瓦蒂普尔 :
打包Steiner树的硬度和近似结果。 算法学 45 ( 1 ) : 21-43 ( 2006 ) [j7] 穆罕默德·萨拉瓦蒂普尔 :
无三角形平面图中的大诱导森林。 图形梳。 22 ( 1 ) : 113-126 ( 2006 ) [第11条] 穆罕默德·塔希·哈加加伊 , 盖伊·科茨(Guy Kortsarz) , 穆罕默德·萨拉瓦蒂普尔 :
近似买散装和浅色 k个 -斯坦纳树。 近似距离 2006 : 152-163 [c10] 蔡志鹏 , 徐丽芝(Lizhe Xu) , 《易事》 , 穆罕默德·萨拉瓦蒂普尔 , 兰迪·戈贝尔 , 林国辉 :
利用基因聚类识别分类准确率较高的鉴别基因。 围兜 2006 : 235-242 【c9】 钱德拉·切库里 , 穆罕默德·塔希·哈加加伊 , 盖伊·科茨(Guy Kortsarz) , 穆罕默德·萨拉瓦蒂普尔 :
非均匀批量购买网络设计的近似算法。 光纤通信系统 2006 : 677-686 【c8】 埃里克·D·德曼 , 穆罕默德·塔希·哈加加伊 , 乌列尔·菲戈 , 穆罕默德·萨拉瓦蒂普尔 :
组合可能很难:唯一覆盖问题的近似性。 SODA公司 2006 : 162-171 [i2] 穆罕默德·塔希·哈加加伊 , 盖伊·科茨(Guy Kortsarz) , 穆罕默德·萨拉瓦蒂普尔 :
近似Buy-at-Black k-Steiner树。 电子。 计算机学术讨论会。 复杂。 TR06型 ( 2006 ) [i1] 穆罕默德·塔希·哈加加伊 , 盖伊·科茨(Guy Kortsarz) , 穆罕默德·萨拉瓦蒂普尔 :
非均匀多商品批量购买的多对数近似算法。 电子。 计算机学术讨论会。 复杂。 TR06型 ( 2006 ) 2005 [j6] 奥列格·博罗丁 , 阿列克谢·格里波夫 , 安德烈·拉斯鲍德 , 穆罕默德·萨拉瓦蒂普尔 :
没有长度从4到7的圈的平面图是3可着色的。 J.库姆。 理论B 93 ( 2 ) : 303-311 ( 2005 ) [j5] 迈克尔·莫洛伊 , 穆罕默德·萨拉瓦蒂普尔 :
平面图平方色数的界。 J.库姆。 理论B 94 ( 2 ) : 189-213 ( 2005 ) 【c7】 约瑟夫·切里扬 , 穆罕默德·萨拉瓦蒂普尔 :
包装元素——不连贯的斯坦纳树。 近似距离 2005 : 52-61 【c6】 穆罕默德·萨拉瓦蒂普尔 , 雅克·维尔斯特拉 :
不相交循环:积分间隙、硬度和近似值。 政府间气候变化专门委员会 2005 : 51-65 2004 【j4】 穆罕默德·萨拉瓦蒂普尔 :
部分强边着色的多项式时间算法 k个 -树木。 谨慎。 申请。 数学。 143 ( 1-3 ) : 285-291 ( 2004 ) [j3] 穆罕默德·萨拉瓦蒂普尔 :
一种(1+varepsilon)-近似算法,用于使用Lova's z局部引理的新算法版本划分超图。 随机结构。 算法 25 ( 1 ) : 68-90 ( 2004 ) 【c5】 约瑟夫·切里扬 , 穆罕默德·萨拉瓦蒂普尔 :
打包Steiner树的硬度和近似结果。 欧洲航天局 2004 : 180-191 2003 【b1】 穆罕默德·萨拉瓦蒂普尔 :
通过放电方法进行图形着色。 加拿大多伦多大学, 2003 [注2] 穆罕默德·萨拉瓦蒂普尔 :
关于图的和着色。 谨慎。 申请。 数学。 127 ( 三 ) : 477-488 ( 2003 ) 【c4】 迈克尔·莫洛伊 , 穆罕默德·萨拉瓦蒂普尔 :
随机约束满足问题的求解复杂性。 光纤通信系统 2003 : 330-339 【c3】 卡迈勒·贾因 , 穆罕默德·马赫迪安 , 穆罕默德·萨拉瓦蒂普尔 :
打包斯坦纳树。 SODA公司 2003 : 266-274 【c2】 穆罕默德·萨拉瓦蒂普尔 :
使用Lovász局部引理的新算法版本,一种用于划分超图的(1+epsilon)近似算法。 苏打水 2003 : 347-356 2002 【c1】 迈克尔·莫洛伊 , 穆罕默德·萨拉瓦蒂普尔 :
平面网络上的信道分配。 欧洲航天局 2002 : 736-747 2000 [j1] 穆罕默德·马赫迪安 , 埃巴多拉·马哈穆迪安 , 阿明·萨贝里 , 穆罕默德·萨拉瓦蒂普尔 , Ruzbeh Tusserkani公司 :
关于Keedwell的一个猜想和循环双覆盖猜想。 谨慎。 数学。 216 ( 1-3 ) : 287-292 ( 2000 )