弗兰克·索摩
人员信息
附属: 德国耶拿大学 从属关系(博士2022): 德国马尔堡大学
其他同名人员
弗兰克·索默哈格(Frank Sommerhage) -美国佛罗里达州奥兰多市中佛罗里达大学 弗兰克·索默斯 -Autospaces,LLC,美国
优化列表
2020年–今天
2024 [公元11年] Jannik Schestag公司 , 尼尔斯·格里特迈耶 , 克里斯蒂安·科穆塞维茨 , 弗兰克·索摩 :
脆弱顶点的关键节点问题。 J.图形算法应用。 28 ( 1 ) : 1-26 ( 2024 ) [第14条] 伊曼纽尔·赫伦多夫 , 克里斯蒂安·科穆塞维茨 , 尼尔斯·莫拉维茨 , 弗兰克·索摩 :
论社区意识网络稀疏化的复杂性。 CoRR公司 abs/2402.15494 ( 2024 ) 2023 [公元10年] 高谷智宏 , 克里斯蒂安·科穆塞维茨 , 弗兰克·索摩 :
(弱)闭图的本质紧核。 算法学 85 ( 6 ) : 1706-1735 ( 2023 ) [公元9年] 高谷智宏 , 克里斯蒂安·科穆塞维茨 , 弗兰克·索摩 :
弱闭图的稠密子图和稀疏子图的计算。 算法学 85 ( 7 ) : 2156-2187 ( 2023 ) [j8] 尼尔斯·雅各布·埃克斯坦 , 尼尔斯·格里特迈耶 , 克里斯蒂安·科穆塞维茨 , 弗兰克·索摩 :
破坏边色图中的多色路和圈。 谨慎。 数学。 西奥。 计算。 科学。 25 ( 2023 ) [j7] 雅罗斯拉夫·加瓦特 , 克里斯蒂安·科穆塞维茨 , 弗兰克·索摩 :
具有三角形和种子约束的s-俱乐部的参数化复杂性。 理论计算。 系统。 67 ( 5 ) : 1050-1081 ( 2023 ) [公元20年] 卢卡·帕斯卡·斯塔斯 , 克里斯蒂安·科穆塞维茨 , 尼尔斯·莫拉维茨 , 弗兰克·索摩 :
群接近中心的精确算法。 ACDA公司 2023 : 1-12 [第19条] 克里斯蒂安·科穆塞维茨 , 詹妮斯·施拉梅克 , 弗兰克·索摩 :
关于群体覆盖中心问题:参数化复杂性和启发式。 ACDA公司 2023 : 13-24 [第18条] 克里斯蒂安·科穆塞维茨 , 帕斯卡·库兹 , 弗兰克·索摩 , 曼纽尔·索尔格 :
关于计算最优树集合。 ICML公司 2023 : 17364-17374 [第17条] 马蒂亚斯·本特特 , Jannik Schestag公司 , 弗兰克·索摩 :
非均匀失效模型中寻找稀疏连通跨越子图的复杂性。 IPEC公司 2023 : 4:1-4:12 [第16条] 艾曼纽尔·阿里吉 , 尼尔斯·格里特迈耶 , 尼尔斯·莫拉维茨 , 弗兰克·索摩 , 佩特拉·沃尔夫 :
边周期时间图中寻找子图和子图的多参数分析。 SOFSEM公司 2023 : 283-297 [i13] 克里斯蒂安·科穆塞维茨 , 帕斯卡·昆兹 , 弗兰克·索摩 , 曼纽尔·索尔格 :
关于计算最优树集合。 CoRR公司 abs/2306.04423 ( 2023 ) [i12] 马蒂亚斯·本特 , Jannik Schestag公司 , 弗兰克·索摩 :
非一致失效模型中求稀疏连通跨越子图的复杂性。 CoRR公司 abs/2308.04575 ( 2023 ) [i11] 博多·曼泰 , 尼尔斯·莫拉维茨 , 杰西·范·瑞恩 , 弗兰克·索摩 :
欧氏聚类问题局部搜索的复杂性。 CoRR公司 abs/2312.14916 ( 2023 ) 2022 【b1】 弗兰克·索摩 :
硬子图问题:参数化算法和有效实现。 德国马尔堡大学, 2022 ,第1-301页 [j6] 尼尔斯·莫拉维茨 , 尼尔斯·格里特迈耶 , 克里斯蒂安·科穆塞维茨 , 弗兰克·索摩 :
边色图中计算彩色切割的精细参数化。 理论计算。 系统。 66 ( 5 ) : 1019-1045 ( 2022 ) [j5] 高谷智宏 , 克里斯蒂安·科穆塞维茨 , 弗兰克·索摩 :
在图问题的核化算法中利用$c$-闭包。 SIAM J.谨慎。 数学。 36 ( 4 ) : 2798-2821 ( 2022 ) 【j4】 尼尔斯·莫拉维茨 , 尼尔斯·格里特迈耶 , 克里斯蒂安·科穆塞维茨 , 弗兰克·索摩 :
彩色切割游戏。 西奥。 计算。 科学。 936 : 13-32 ( 2022 ) [第15条] 雅罗斯拉夫·加瓦特 , 克里斯蒂安·科穆塞维茨 , 弗兰克·索摩 :
具有三角形和种子约束的s-Club的参数化复杂性。 IWOCA公司 2022 : 313-326 [第14条] Jannik Schestag公司 , 尼尔斯·格里特迈耶 , 克里斯蒂安·科穆塞维茨 , 弗兰克·索摩 :
脆弱顶点的关键节点问题。 IWOCA公司 2022 : 494-508 [c13] 高谷智宏 , 克里斯蒂安·科穆塞维茨 , 安德烈·尼切特林 , 弗兰克·索摩 :
稀疏图中用k个顶点覆盖多个(或几个)边。 STACS公司 2022 : 42:1-42:18 [i10] 高谷智宏 , 克里斯蒂安·科穆塞维茨 , 安德烈·尼切特林 , 弗兰克·索摩 :
稀疏图中用k个顶点覆盖多个(或几个)边。 CoRR公司 abs/2201.05465 ( 2022 ) [第九章] 雅罗斯拉夫·加尔瓦德 , 克里斯蒂安·科穆塞维茨 , 弗兰克·索摩 :
具有三角形和种子约束的s-Club的参数化复杂性。 CoRR公司 abs/2201.05654 ( 2022 ) [i8] 艾曼纽尔·阿里吉 , 尼尔斯·格里特迈耶 , 尼尔斯·莫拉维茨 , 弗兰克·索摩 , 佩特拉·沃尔夫 :
边周期时间图中寻找子图和子图的多参数分析。 CoRR公司 abs/2203.07401 ( 2022 ) [i7] 尼尔斯·格里特迈耶 , 菲利普·海因里希·凯勒 , 克里斯蒂安·科穆塞维茨 , 弗兰克·索摩 :
寻找三角形约束2-俱乐部的高效分枝定界算法。 CoRR公司 abs/2211.01701 ( 2022 ) 2021 [j3] 克里斯蒂安·科穆塞维茨 , 弗兰克·索摩 :
枚举连通诱导子图:改进的延迟和实验比较。 谨慎。 申请。 数学。 303 : 262-282 ( 2021 ) [注2] 尼尔斯·格里特迈耶 , 克里斯蒂安·科穆塞维茨 , Jannik Schestag公司 , 弗兰克·索摩 :
摧毁双色P 三 通过删除少量边。 谨慎。 数学。 西奥。 计算。 科学。 23 ( 1 ) ( 2021 ) [第12条] 高谷智宏 , 克里斯蒂安·科穆塞维茨 , 弗兰克·索摩 :
(弱)闭图的本质紧核。 ISAAC公司 2021 : 35:1-35:15 [第11条] 尼尔斯·格里特迈耶 , 克里斯蒂安·科穆塞维茨 , 尼尔斯·莫拉维茨 , 弗兰克·索摩 :
通过保护边缘防止小切口。 工作组 2021 : 143-155 [i6] 高谷智宏 , 克里斯蒂安·科穆塞维茨 , 弗兰克·索摩 :
(弱)闭图的本质紧核。 CoRR公司 abs/2103.03914 ( 2021 ) [i5] 尼尔斯·雅各布·埃克斯坦 , 尼尔斯·格里特迈耶 , 克里斯蒂安·科穆塞维茨 , 弗兰克·索摩 :
破坏边色图中的多色路和圈。 CoRR公司 abs/2104.03138 ( 2021 ) [i4] 尼尔斯·格里特迈耶 , 克里斯蒂安·科穆塞维茨 , 尼尔斯·莫拉维茨 , 弗兰克·索摩 :
通过保护边缘防止小切口。 CoRR公司 abs/2107.04482 ( 2021 ) 2020 [j1] 弗兰克·索摩 , 克里斯蒂安·科穆塞维茨 :
模块映射问题的参数化算法。 谨慎。 申请。 数学。 283 : 396-416 ( 2020 ) [第10条] 克里斯蒂安·科穆塞维茨 , 弗兰克·索摩 :
FixCon:一个用于固定核心子图问题的通用解算器。 亚历克斯 2020 : 12-26 【c9】 尼尔斯·格里特迈耶 , 克里斯蒂安·科穆塞维茨 , 尼尔斯·莫拉维茨 , 弗兰克·索摩 :
各种冲突约束下的字符串因子分解。 中央处理器 2020 : 17:1-17:14 【c8】 高谷智宏 , 克里斯蒂安·科穆塞维茨 , 弗兰克·索摩 :
在图问题的核化算法中利用c-闭包。 欧洲航天局 2020 : 65:1-65:17 【c7】 尼尔斯·莫拉维茨 , 尼尔斯·格吕特迈尔 , 克里斯蒂安·科穆塞维茨 , 弗兰克·索摩 :
彩色切割游戏。 FSTTCS公司 2020 : 30:1-30:17 【c6】 高谷智宏 , 克里斯蒂安·科穆塞维茨 , 弗兰克·索摩 :
弱闭图的稠密子图和稀疏子图的计算。 ISAAC公司 2020 : 20:1-20:17 【c5】 尼尔斯·莫拉维茨 , 尼尔斯·格里特迈耶 , 克里斯蒂安·科穆塞维茨 , 弗兰克·索摩 :
边色图中计算彩色切割的精细参数化。 SOFSEM公司 2020 : 248-259 [i3] 高谷智宏 , 克里斯蒂安·科穆塞维茨 , 弗兰克·索摩 :
在图问题的核化算法中利用$\mathbf{c}$-闭包。 CoRR公司 abs/2005.03986 ( 2020 ) [i2] 高谷智宏 , 克里斯蒂安·科穆塞维茨 , 弗兰克·索摩 :
弱闭图的稠密和稀疏子图的计算。 CoRR公司 abs/2007.05630 ( 2020 )
2010 – 2019
2019 【c4】 马库斯·布里尔 , 彼得亚·法利舍夫斯基 , 弗兰克·索摩 , 尼姆罗德·塔尔蒙 :
平衡CC多赢家规则的近似算法。 美国原子能机构 2019 : 494-502 【c3】 尼尔斯·格里特迈耶 , 克里斯蒂安·科穆塞维茨 , Jannik Schestag公司 , 弗兰克·索摩 :
摧毁双色P 三 通过删除少量边。 CiE公司 2019 : 193-204 【c2】 克里斯蒂安·科穆塞维茨 , 弗兰克·索摩 :
枚举连通诱导子图:改进的延迟和实验比较。 SOFSEM公司 2019 : 272-284 [i1] 尼尔斯·格吕特迈尔 , 克里斯蒂安·科穆塞维茨 , Jannik Schestag公司 , 弗兰克·索摩 :
毁灭双色P 三 通过删除少量边。 CoRR公司 abs/1901.03627 ( 2019 ) 2018 【c1】 弗兰克·索摩 , 克里斯蒂安·科穆塞维茨 :
模块映射问题的参数化算法。 国际标准化组织 2018 : 376-388