赛义德·穆罕默德·米苏姆
人员信息
附属: 印度钦奈数学科学研究所霍米·巴巴国家研究所
SPARQL查询
优化列表
2020年–今天
2024 【c8】 Pratik Ghosal公司 , 赛义德·穆罕默德·米苏姆 , 卡塔兹纳·帕卢奇 :
矩形平铺二进制数组。 近似/随机 2024 : 28:1-28:17 2022 [j8] 马丁·库特克 , 阿萨夫·莱文 , 赛义德·穆罕默德·米苏姆 , Shmuel Onn公司 :
单调系统上的近似可分离多选优化。 谨慎。 最佳方案。 44 ( 零件 ) : 100629 ( 2022 ) 2020 【c7】 雅罗斯瓦夫·拜尔卡 , 马特乌斯·勒万多夫斯基 , 赛义德·穆罕默德·米苏姆 , 约阿希姆·斯波黑塞 , 苏梅达大学 :
地图上斯坦纳树的PTAS。 拉丁语 2020 : 3-14 [第九章] 马雷克·卡宾斯基 , 马特乌斯·勒万多夫斯基 , 赛义德·穆罕默德·米苏姆 , 马蒂亚斯·姆尼奇 :
稠密斯坦纳问题:近似算法和不近似性。 CoRR公司 abs/2004.14102 ( 2020 ) [i8] Pratik Ghosal公司 , 赛义德·穆罕默德·米苏姆 , 卡塔兹纳·帕卢奇 :
矩形平铺二进制数组。 CoRR公司 abs/2007.14142 ( 2020 )
2010 – 2019
2019 [j7] 安托万·德扎 , 阿萨夫·莱文 , 赛义德·穆罕默德·米苏姆 , Shmuel Onn公司 :
Hypergraphic Degree序列很难。 牛市。 EATCS公司 127 ( 2019 ) [j6] 赛义德·穆罕默德·米苏姆 , 法哈德·帕诺兰 , Saket Saurabh公司 , 梅拉夫·泽哈维 :
将顶点覆盖排序为代数压缩的自然问题。 SIAM J.谨慎。 数学。 33 ( 三 ) : 1277-1296 ( 2019 ) 【c6】 马雷克·阿达姆齐克 , 雅罗斯瓦夫·拜尔卡 , 简·马尔金科夫斯基(Jan Marcinkowski) , 赛义德·穆罕默德·米苏姆 , 米歇尔·沃洛达尔茨克(Michal Wlodarczyk) :
电容k中值的常数系数FPT近似。 欧洲航天局 2019 : 1:1-1:14 [i7] 安托万·德扎 , 阿萨夫·莱文 , 赛义德·穆罕默德·米苏姆 , Shmuel Onn公司 :
Hypergraphic Degree序列很难。 CoRR公司 abs/1901.02272 ( 2019 ) [i6] 雅罗斯瓦夫·拜尔卡 , 马特乌斯·勒万多夫斯基 , 赛义德·穆罕默德·米苏姆 , 约阿希姆·斯波黑塞 , Sumedha Uniyal公司 :
地图上斯坦纳树的PTAS。 CoRR公司 abs/1912.00717 ( 2019 ) 2018 [j5] 赛义德·穆罕默德·米苏姆 , Saket Saurabh公司 :
通过顶点和边删除降低有向图的秩。 算法 80 ( 10 ) : 2757-2776 ( 2018 ) 【j4】 费多·弗明 , 丹尼尔·洛克斯塔诺夫 , 赛义德·穆罕默德·米苏姆 , Saket Saurabh公司 , 梅拉夫·泽哈维 :
从参数化复杂性的角度看矩阵刚性。 SIAM J.谨慎。 数学。 32 ( 2 ) : 966-985 ( 2018 ) [j3] 安托万·德扎 , 阿萨夫·莱文 , 赛义德·穆罕默德·米苏姆 , Shmuel Onn公司 :
度序列优化。 SIAM J.谨慎。 数学。 32 ( 三 ) : 2067-2079 ( 2018 ) 【c5】 赛义德·穆罕默德·米苏姆 :
一种高效可识别的超图序列子集。 茧 2018 : 391-402 【c4】 赛义德·穆罕默德·米苏姆 , T.V.H.普拉塔梅斯 :
通过量词消除进行解结识别。 SC-方形@FLOC 2018 : 77 [i5] 马雷克·阿达姆齐克 , 雅罗斯瓦夫·拜尔卡 , 简·马尔金科夫斯基(Jan Marcinkowski) , 赛义德·穆罕默德·米苏姆 , 米歇尔·沃洛达尔茨克(Michal Wlodarczyk) :
电容限制k中值的常数因子FPT近似。 CoRR公司 abs/1809.05791 ( 2018 ) 2017 [注2] Pradeesha Ashok公司 , 苏德什纳·科莱 , 赛义德·穆罕默德·米苏姆 , Saket Saurabh公司 :
条形包装和最小体积包装的参数化复杂性。 西奥。 计算。 科学。 661 : 56-64 ( 2017 ) 【c3】 费多·弗明 , 丹尼尔·洛克什塔诺夫 , 赛义德·穆罕默德·米苏姆 , Saket Saurabh公司 , 梅拉夫·泽哈维 :
从参数化复杂性的角度看矩阵刚性。 STACS公司 2017 : 32:1-32:14 [i4] 赛义德·穆罕默德·米苏姆 :
循环超图次数序列。 CoRR公司 abs/1705.00186 ( 2017 ) [i3] 赛义德·穆罕默德·米苏姆 , 法哈德·帕诺兰 , Saket Saurabh公司 , 梅拉夫·泽哈维 :
将顶点覆盖排序为代数压缩的自然问题。 CoRR公司 abs/1705.02822 ( 2017 ) [i2] 马丁·库特克 , 阿萨夫·莱文 , 赛义德·穆罕默德·米苏姆 , Shmuel Onn公司 :
近似移位组合优化。 CoRR公司 abs/1706.02075 ( 2017 ) [i1] 安托万·德扎 , 阿萨夫·莱文 , 赛义德·穆罕默德·米苏姆 , Shmuel Onn公司 :
度序列优化。 CoRR公司 abs/1706.03951 ( 2017 ) 2016 [j1] 赛义德·穆罕默德·米苏姆 , 普拉纳本德·米斯拉 , Saket Saurabh公司 :
通过图修改降低邻接矩阵的秩。 西奥。 计算。 科学。 654 : 70-79 ( 2016 ) 【c2】 赛义德·穆罕默德·米苏姆 , Saket Saurabh公司 :
通过顶点和边删除降低有向图的秩。 拉丁语 2016 : 619-633 2015 【c1】 赛义德·穆罕默德·米苏姆 , 普拉纳本德·米斯拉 , Saket Saurabh公司 :
通过图修改降低邻接矩阵的秩。 茧 2015 : 361-373