马马杜·穆斯塔法·坎特
人员信息
优化列表
![笔记](https://dblp.org/img/note-mark.dark.12x12.png)
2020年–今天
2024 [公元29年] 本杰明·贝古诺 , 马马杜·穆斯塔法·坎特 :
勘误表:邻域等价的更多应用:无环性和连通性约束。 SIAM J.自由裁量。 数学。 38 ( 1 ) : 1191-1192 ( 2024 ) [公元28年] 阿列克谢·巴苏科夫 , 马马杜·穆斯塔法·坎特 :
矩阵分区的一般化:复杂性和障碍。 西奥。 计算。 科学。 1007 : 114652 ( 2024 ) [电子2] 奥拉夫·贝耶斯多夫 , 马马杜·穆斯塔法·坎特 , 奥尔娜·库普夫曼 , 丹尼尔·洛克斯塔诺夫 :
第41届计算机科学理论方面国际研讨会,2024年3月12日至14日,STACS 2024,法国克莱蒙费兰德。 LIPIcs公司 289, 达格斯图尔-莱布尼兹·泽特鲁姆宫(Schloss Dagstuhl-Leibniz-Zentrum für Informatik) 2024 ,国际标准图书编号 978-3-95977-311-9 [目录] 【i21】 博格丹·阿莱库 , 马马杜·穆斯塔法·坎特 , 瓦迪姆·洛津 , 维克托·扎马拉耶夫 :
图的字母性:FPT算法和障碍物大小的界限。 CoRR公司 abs/2402.12559 ( 2024 ) 2023 [公元27年] 马马杜·穆斯塔法·坎特 , 金永中(Eun Jung Kim) , O-joung Kwon先生 , 桑伊尔·乌姆 :
路径宽度最多的拟阵的障碍 k个 和最多线性秩宽的图 k个 . J.库姆。 理论B 160 : 15-35 ( 2023 ) [公元30年] 本杰明·贝古诺 , 维拉·切坎 , 罗伯特·加尼安 , 马马杜·穆斯塔法·坎特 , 马蒂亚斯·姆尼奇 , 桑伊尔·乌姆 , 米查尔·皮利普祖克 , 埃里克·扬·范·吕文 :
低树深图上的空间效率参数化算法。 欧洲安全局 2023 : 18:1-18:18 [电子1] 佩特拉·贝伦布里克 , 帕特里夏·鲍耶 , 阿努杰·达瓦尔 , 马马杜·穆斯塔法·坎特 :
第40届计算机科学理论方面国际研讨会,STACS 2023,2023年3月7日至9日,德国汉堡。 LIPIcs公司 254, 达格斯图尔-莱布尼兹·泽特鲁姆宫(Schloss Dagstuhl-Leibniz-Zentrum für Informatik) 2023 ,国际标准图书编号 978-3-95977-266-2 [目录] [i20] 本杰明·贝古诺 , 维拉·切坎 , 罗伯特·加尼安 , 马马杜·穆斯塔法·坎特 , 马蒂亚斯·姆尼奇 , 桑伊尔·乌姆 , 米查尔·皮利普祖克 , 埃里克·扬·范·吕文 :
低树深图上的空间效率参数化算法。 CoRR公司 abs/2307.01285 ( 2023 ) [i19] 康拉德·K·达布罗夫斯基 , 弗朗索瓦·德罗斯 , Jisu Jeong(吉素贞) , 马马杜·穆斯塔法·坎特 , O-joung Kwon先生 , 桑伊尔·乌姆 , 达尼埃尔·保卢斯玛 :
计算枢轴力矩。 CoRR公司 abs/2311.04656 ( 2023 ) 2022 [公元26年] 马马杜·穆斯塔法·坎特 , 克里斯托夫·保罗 , 迪米特里奥斯·M·蒂利科斯 :
连通路径宽度的线性固定参数可追踪算法。 SIAM J.自由裁量。 数学。 36 ( 1 ) : 411-435 ( 2022 ) [公元25年] 博格丹·阿莱库 , 罗伯特·弗格森 , 马马杜·穆斯塔法·坎特 , 瓦迪姆·洛津 , 文森特·瓦特 , 维克托·扎马拉耶夫 :
字母图和排列的几何网格类。 SIAM J.自由裁量。 数学。 36 ( 4 ) : 2774-2797 ( 2022 ) [公元29年] 马马杜·穆斯塔法·坎特 , 金永中(Eun Jung Kim) , O-joung Kwon先生 , 桑伊尔·乌姆 :
路径宽度最多为k的拟阵和线性秩宽度最多为k的图的障碍。 STACS公司 2022 : 40:1-40:14 2021 [公元24年] 阿莱西奥·孔蒂 , 马马杜·穆斯塔法·坎特 , Takeaki Uno先生 , Kunihiro Wasa公司 :
有向图中的最大强连通团:算法和界。 谨慎。 申请。 数学。 303 : 237-252 ( 2021 ) [公元23年] 本杰明·贝古诺 , 马马杜·穆斯塔法·坎特 :
d-邻域等价的更多应用:无环性和连通性约束。 SIAM J.自由裁量。 数学。 35 ( 三 ) : 1881-1926 ( 2021 ) [公元22年] 康拉德·K·达布罗夫斯基 , 弗朗索瓦·德罗斯 , Jisu Jeong(吉素贞) , 马马杜·穆斯塔法·坎特 , O-joung Kwon先生 , 桑伊尔·乌姆 , 达尼埃尔·保卢斯玛 :
树枢轴-次项和线性秩-宽度。 SIAM J.自由裁量。 数学。 35 ( 4 ) : 2922-2945 ( 2021 ) [i18] 阿列克谢·巴苏科夫 , 马马杜·穆斯塔法·坎特 :
矩阵划分的概述:复杂性和障碍。 CoRR公司 abs/2107.13809 ( 2021 ) 2020 [公元21年] 本杰明·贝古诺 , 马马杜·穆斯塔法·坎特 , O-joung Kwon先生 :
有界Clique-Width图上哈密顿圈的最优XP算法。 算法学 82 ( 6 ) : 1654-1674 ( 2020 ) [公元20年] 博格丹·阿莱库 , 马马杜·穆斯塔法·坎特 , 瓦迪姆·洛津 , 维克托·扎马拉耶夫 :
二部图的团宽和线性团宽之间。 谨慎。 数学。 343 ( 8 ) : 111926 ( 2020 ) [j19] 阿莱西奥·孔蒂 , 马马杜·穆斯塔法·坎特 , 尤塔·奥塔奇 , Takeaki Uno先生 , Kunihiro Wasa公司 :
极大值的有效枚举 k个 -弦图的退化诱导子图。 西奥。 计算。 科学。 818 : 2-11 ( 2020 ) [公元28年] 马马杜·穆斯塔法·坎特 , 克里斯托夫·保罗 , 迪米特里奥斯·M·蒂利科斯 :
连通路径宽度的线性固定参数可追踪算法。 欧洲安全局 2020 : 64:1-64:16 [i17] 马马杜·穆斯塔法·坎特 , 克里斯托夫·保罗 , 迪米特里奥斯·M·蒂利科斯 :
一种线性固定参数可处理的连通路径宽度算法。 CoRR公司 abs/2004.11937 ( 2020 ) [i16] 康拉德·K·达布罗夫斯基 , 弗朗索瓦·德罗斯 , Jisu Jeong(吉素贞) , 马马杜·穆斯塔法·坎特 , O-joung Kwon先生 , 桑伊尔·乌姆 , 达尼埃尔·保卢斯玛 :
树轴心点和线性等级宽度。 CoRR公司 abs/2008.00561 ( 2020 )
2010 – 2019
2019 [公元18年] 本杰明·贝古诺 , 弗洛伦特·卡佩利 , 马马杜·穆斯塔法·坎特 :
计算的最小横截面积 β -非循环超图。 J.计算。 系统。 科学。 101 : 21-30 ( 2019 ) [公元17年] 本杰明·贝古诺 , 马马杜·穆斯塔法·坎特 :
一些由截宽参数化的连通性问题的快速精确算法。 西奥。 计算。 科学。 782 : 30-53 ( 2019 ) [公元16年] 马马杜·穆斯塔法·坎特 , 蒂亚戈·布拉加·马西隆 , 鲁迪尼·桑帕约 :
关于测地线船体数的参数化复杂性。 西奥。 计算。 科学。 791 : 10-27 ( 2019 ) [公元27年] 本杰明·贝古诺 , 马马杜·穆斯塔法·坎特 :
d-邻域等价的更多应用:连通性和非循环约束。 欧洲安全局 2019 : 17:1-17:14 [公元26年] 阿莱西奥·孔蒂 , 马马杜·穆斯塔法·坎特 , 安德烈亚·马里诺 , Takeaki Uno先生 :
有界退化和有界度超图中的最大无冗余集枚举。 IWOCA公司 2019 : 148-159 [公元25年] 阿莱西奥·孔蒂 , 罗伯托·格罗西 , 马马杜·穆斯塔法·坎特 , 安德烈亚·马里诺 , Takeaki Uno先生 , Kunihiro Wasa公司 :
列出诱导Steiner子图作为发现图中Steiner树的紧凑方法。 MFCS公司 2019 : 73:1-73:14 2018 [公元15年] 彼得·戈洛维奇 , 皮纳尔·赫格内斯 , 马马杜·穆斯塔法·坎特 , 迪特尔·克拉奇 , Sigve Hortemo Sther公司 , Yngve村民 :
有界(局部)线性MIM-宽度图的输出多项式枚举。 算法学 80 ( 2 ) : 714-741 ( 2018 ) [公元14年] 马马杜·穆斯塔法·坎特 , O-joung Kwon先生 :
距离遗传图的线性秩宽度2。 顶点-次要障碍物。 Eur.J.库姆。 74 : 110-139 ( 2018 ) [公元24年] 马马杜·穆斯塔法·坎特 , 卡韦·科什哈 , Mozhgan Pourmoradnasseri公司 :
枚举没有小孔的Hypergraph的最小横截面。 MFCS公司 2018 : 55:1-55:15 【c23】 康拉德·K·达布罗夫斯基 , 弗朗索瓦·德罗斯 , Jisu Jeong(吉素贞) , 马马杜·穆斯塔法·坎特 , O-joung Kwon先生 , 桑伊尔·乌姆 , 达尼埃尔·保卢斯玛 :
计算小轴-小轴。 工作组 2018 : 125-138 【i15】 本杰明·贝古诺 , 马马杜·穆斯塔法·坎特 :
d-neighbor等价的更多应用:无环性和连通性约束。 CoRR公司 abs/1805.11275 ( 2018 ) [第14条] 本杰明·贝古诺 , 弗洛伦特·卡佩利 , 马马杜·穆斯塔法·坎特 :
β-非循环超图的最小横截计数。 CoRR公司 abs/1808.05017 ( 2018 ) 2017 [j13] 伊索尔德·阿德勒 , 马马杜·穆斯塔法·坎特 , O-joung Kwon先生 :
距离遗传图的线性秩宽度I.多项式时间算法。 算法学 78 ( 1 ) : 342-377 ( 2017 ) [公元12年] 马马杜·穆斯塔法·坎特 , 金永中(Eun Jung Kim) , O-joung Kwon先生 , 克里斯托夫·保罗 :
线性秩宽-1顶点删除的FPT算法和多项式核。 算法学 79 ( 1 ) : 66-95 ( 2017 ) [公元11年] 彼得·戈洛维奇 , 皮纳尔·赫格内斯 , 马马杜·穆斯塔法·坎特 , 迪特尔·克拉奇 , Yngve村民 :
区间图和树中的最小支配集。 谨慎。 申请。 数学。 216 : 162-170 ( 2017 ) [公元22年] 阿莱西奥·孔蒂 , 马马杜·穆斯塔法·坎特 , 尤塔·奥塔奇 , Takeaki Uno先生 , Kunihiro Wasa公司 :
弦图中最大k-退化子图的有效计数。 茧 2017 : 150-161 【c21】 阿莱西奥·孔蒂 , 马马杜·穆斯塔法·坎特 , Takeaki Uno先生 , Kunihiro Wasa公司 :
有向图中具有连通约束的最大团。 国际会计准则委员会 2017 : 23:1-23:13 [公元20年] 马马杜·穆斯塔法·坎特 , Takeaki Uno先生 :
计算最小支配集。 TAMC公司 2017 : 333-347 [第19条] 本杰明·贝古诺 , 马马杜·穆斯塔法·坎特 , O-joung Kwon先生 :
有界Clique-Width图上哈密顿圈的最优XP算法。 WADS公司 2017 : 121-132 [i13] 本杰明·贝古诺 , 马马杜·穆斯塔法·坎特 , O-joung Kwon先生 :
有界围宽图上哈密顿圈的最优XP算法。 CoRR公司 abs/1702.06095 ( 2017 ) [i12] 本杰明·贝古诺 , 马马杜·穆斯塔法·坎特 :
一些由截宽参数化的连通性问题的快速精确算法。 CoRR公司 abs/1707.03584 ( 2017 ) 2016 [公元10年] 彼得·戈洛维奇 , 皮纳尔·赫格内斯 , 马马杜·穆斯塔法·坎特 , 迪特尔·克拉奇 , Yngve村民 :
弦二部图中的极小支配集的枚举。 谨慎。 申请。 数学。 199 : 30-36 ( 2016 ) [j9] 马马杜·穆斯塔法·坎特 , Lhouari努林 :
计算距离遗传图和弦图中最小外壳集的多项式时间算法。 SIAM J.自由裁量。 数学。 30 ( 1 ) : 311-326 ( 2016 ) 【r1】 马马杜·穆斯塔法·坎特 , Lhouari努林 :
最小支配集枚举。 算法百科全书 2016 : 1287-1291 2015 [j8] 伊索尔德·阿德勒 , 马马杜·穆斯塔法·坎特 :
树的线性等级宽度和线性剪接宽度。 西奥。 计算。 科学。 589 : 87-98 ( 2015 ) [第18条] 彼得·戈洛维奇 , 皮纳尔·赫格内斯 , 马马杜·穆斯塔法·坎特 , 迪特尔·克拉奇 , Sigve Hortemo Sther公司 , Yngve村民 :
有界(局部)线性MIM-宽度图的输出多项式枚举。 国际会计准则委员会 2015 : 248-258 [第17条] 马马杜·穆斯塔法·坎特 , 金永中(Eun Jung Kim) , O-joung Kwon先生 , 克里斯托夫·保罗 :
线性秩宽-1顶点删除的FPT算法和多项式核。 IPEC公司 2015 : 138-150 [第16条] 马马杜·穆斯塔法·坎特 , 文森特·利穆齐 , 阿诺德·玛丽 , Lhouari努林 , Takeaki Uno先生 :
列出图中最小边控制集的多项式延迟算法。 WADS公司 2015 : 446-457 [第15条] 马马杜·穆斯塔法·坎特 , 文森特·利穆齐 , 阿诺德·玛丽 , Lhouari努林 , Takeaki Uno先生 :
弦图中最小支配集的多项式延迟枚举算法。 工作组 2015 : 138-153 [第14条] 马马杜·穆斯塔法·坎特 , 法蒂玛·扎赫拉·莫塔兹 , 本杰明·莫梅吉 , 尼古拉斯·尼塞 :
在具有禁止转换的网格中查找路径。 工作组 2015 : 154-168 [i11] 马马杜·穆斯塔法·坎特 , 金永中(Eun Jung Kim) , O-joung Kwon先生 , 克里斯托夫·保罗 :
线性秩宽单点删除的FPT算法和多项式核。 CoRR公司 abs/1504.05905 ( 2015 ) [i10] 彼得·戈洛维奇 , 皮纳尔·赫格内斯 , 马马杜·穆斯塔法·坎特 , 迪特尔·克拉奇 , Sigve Hortemo Sther公司 , Yngve村民 :
有界(局部)线性MIM-宽度图的输出多项式枚举。 CoRR公司 abs/1509.03753 ( 2015 ) 2014 [j7] 马马杜·穆斯塔法·坎特 , 文森特·利穆齐 , 阿诺德·玛丽 , Lhouari努林 :
关于最小支配集的计数及相关概念。 SIAM J.自由裁量。 数学。 28 ( 4 ) : 1916-1929 ( 2014 ) [第13条] 伊索尔德·阿德勒 , 马马杜·穆斯塔法·坎特 , O-joung Kwon先生 :
线性秩-距离宽度-遗传图。 工作组 2014 : 42-55 [第九章] 伊索尔德·阿德勒 , 马马杜·穆斯塔法·坎特 , O-joung Kwon先生 :
距离特征图的线性秩宽I.多项式时间算法。 CoRR公司 abs/1403.1081 ( 2014 ) [i8] 马马杜·穆斯塔法·坎特 , 文森特·利穆齐 , 阿诺德·玛丽 , Lhouari努林 , Takeaki Uno先生 :
列出图中最小边控制集的多项式延迟算法。 CoRR公司 abs/1404.3501 ( 2014 ) [i7] 马马杜·穆斯塔法·坎特 , 文森特·利穆齐 , 阿诺德·玛丽 , Lhouari努林 , Takeaki Uno先生 :
弦图中最小支配集的多项式延迟枚举算法。 CoRR公司 abs/1407.2036 ( 2014 ) [i6] 马马杜·穆斯塔法·坎特 , 文森特·利穆齐 , 阿诺德·玛丽 , Lhouari努林 :
关于最小支配集的计数及相关概念。 CoRR公司 abs/1407.2053 ( 2014 ) [i5] 马马杜·穆斯塔法·坎特 , O-joung Kwon先生 :
有界线性秩宽度的障碍物大小的上限。 CoRR公司 abs/1412.6201 ( 2014 ) 2013 [j6] 马马杜·穆斯塔法·坎特 , 米夏·拉奥 :
边着色图的秩宽度。 理论计算。 系统。 52 ( 4 ) : 599-644 ( 2013 ) [第12条] 马马杜·穆斯塔法·坎特 , 文森特·利穆齐 , 阿诺德·玛丽 , Lhouari努林 , Takeaki Uno先生 :
关于区间图和置换图中最小支配集的计数问题。 国际会计准则委员会 2013 : 339-349 [第11条] 马马杜·穆斯塔法·坎特 , 克里斯蒂安·拉福斯特 , 本杰明·莫梅吉 :
检查(初等)路径存在性的精确算法和具有禁止变换的图中割问题的推广。 SOFSEM公司 2013 : 257-267 [第10条] 马马杜·穆斯塔法·坎特 , Lhouari努林 :
计算距离遗传图和弦图中最小外壳集的多项式时间算法。 SOFSEM公司 2013 : 268-279 【c9】 马马杜·穆斯塔法·坎特 , 克里斯蒂安·拉福斯特 , 本杰明·莫梅吉 :
具有冲突边或禁止转换的图中的树。 TAMC公司 2013 : 343-354 【c8】 伊索尔德·阿德勒 , 马马杜·穆斯塔法·坎特 :
树的线性秩宽度和线性谱系宽度。 工作组 2013 : 12-25 [i4] 平明布依县 , 马马杜·穆斯塔法·坎特 , 文森特·利穆齐 :
关于线性秩宽度为1的图的注记。 CoRR公司 腹肌/1306.1345 ( 2013 ) 2012 [j5] 马马杜·穆斯塔法·坎特 :
Schur补下矩阵的良好拟序及其在有向图中的应用。 Eur.J.库姆。 33 ( 8 ) : 1820-1841 ( 2012 ) 【c7】 劳伦特·博杜 , 马马杜·穆斯塔法·坎特 , Lhouari努林 :
所有中间关系的格:结构和属性。 CLA公司 2012 : 317-326 【c6】 马马杜·穆斯塔法·坎特 , 文森特·利穆齐 , 阿诺德·玛丽 , Lhouari努林 :
关于一些图类的邻域Helly及其在最小支配集计数中的应用。 国际会计准则委员会 2012 : 289-298 2011 【j4】 布鲁诺·库塞尔 , 西里尔·加维尔 , 马马杜·穆斯塔法·坎特 :
紧凑的标签用于高效的一阶模型检查。 J.库姆。 最佳方案。 21 ( 1 ) : 19-46 ( 2011 ) 【c5】 马马杜·穆斯塔法·坎特 , 米夏·拉奥 :
\马特布 F类 \mathbb F-秩-(边色)图的宽度。 计算机辅助教学 2011 : 158-173 【c4】 马马杜·穆斯塔法·坎特 , 文森特·利穆齐 , 阿诺德·玛丽 , Lhouari努林 :
最小支配集和变量的枚举。 FCT公司 2011 : 298-309 [i3] 马马杜·穆斯塔法·坎特 :
Schur补下矩阵的良好拟序及其在有向图中的应用。 CoRR公司 abs/1102.2134 ( 2011 )
2000 – 2009
2009 [j3] 布鲁诺·库塞尔 , 马马杜·穆斯塔法·坎特 :
表征秩宽度的图形操作。 谨慎。 申请。 数学。 157 ( 4 ) : 627-640 ( 2009 ) 【c3】 马马杜·穆斯塔法·坎特 , 米夏·拉奥 :
有向秩宽度和置换分解。 工作组 2009 : 214-225 2008 【b1】 马马杜·穆斯塔法·坎特 :
图形结构:一些算法应用。 (图的结构:查询应用算法)。 法国波尔多大学, 2008 [注2] 布鲁诺·库塞尔 , 西里尔·加维尔 , 马马杜·穆斯塔法·坎特 , 安德鲁·特文格 :
带障碍物的三连通平面图的连通性检查。 电子。 注释谨慎。 数学。 31 : 151-155 ( 2008 ) 【c2】 布鲁诺·库塞尔 , 西里尔·加维尔 , 马马杜·穆斯塔法·坎特 :
使用短标签进行高效的一阶模型检查。 一汽 2008 : 159-170 [i2] 布鲁诺·库塞尔 , 西里尔·加维尔 , 马马杜·穆斯塔法·坎特 :
紧凑的标签用于高效的一阶模型检查。 CoRR公司 abs/0811.4713 ( 2008 ) 2007 [j1] 马马杜·穆斯塔法·坎特 :
小顶点减少可以模拟边缘收缩。 谨慎。 申请。 数学。 155 ( 17 ) : 2328-2340 ( 2007 ) 【c1】 布鲁诺·库塞尔 , 马马杜·穆斯塔法·坎特 :
描述秩宽度和平衡图表达式的图形操作。 工作组 2007 : 66-75 [i1] 马马杜·穆斯塔法·坎特 :
有向图的秩宽度。 CoRR公司 abs/0709.1433 ( 2007 )
合著者索引
![](https://dblp.org/img/cog.dark.24x24.png)