海科米勒
人员信息
附属: 英国利兹大学
其他同名人员
优化列表
![笔记](https://dblp.uni-trier.de/img/note-mark.dark.12x12.png)
2020年–今天
2023 [i13] 马丁·戴尔 , Haiko Müller女士 :
茂密的森林。 CoRR公司 abs/2309.01482 ( 2023 ) 2022 [i12] 霍尔格·戴尔 , 马克·理查德·杰拉姆 , 海科米勒 , 康拉德·阿南德 , 马库斯·帕皮克 :
计数和采样:算法和复杂性(Dagstuhl研讨会22482)。 达格斯图尔报告 12 ( 11 ) : 124-145 ( 2022 ) 2021 [公元47年] 马丁·戴尔 , 马克·海因里希 , 马克·杰拉姆 , 海科米勒 :
线图上反铁磁伊辛模型的多项式时间近似算法。 梳子。 普罗巴伯。 计算。 30 ( 6 ) : 905-921 ( 2021 ) [公元46年] 马丁·戴尔 , 凯瑟琳·格林希尔 , 海科米勒 :
图中具有有界二部路径宽度的独立集的计数。 随机结构。 算法 59 ( 2 ) : 204-237 ( 2021 ) [j45] 马丁·戴尔 , 马克·杰拉姆 , 海科米勒 , 克里斯蒂娜·武斯科维奇 :
计算永久变量以外的加权独立集。 SIAM J.自由裁量。 数学。 35 ( 2 ) : 1503-1524 ( 2021 ) [i11] 马克·海因里希 , 海科米勒 :
强序图中独立集的计数。 CoRR公司 abs/2101.01997 ( 2021 ) 2020 [电子2] 伊索尔德·阿德勒 , 海科米勒 :
计算机科学中的图论概念——第46届国际研讨会,WG 2020,英国利兹,2020年6月24日至26日,修订论文集。 计算机科学课堂讲稿 12301, 施普林格 2020 ,国际标准图书编号 978-3-030-60439-4 [目录] [i10] 马丁·戴尔 , 马克·海因里希 , 马克·杰拉姆 , 海科米勒 :
线图上反铁磁伊辛模型的多项式时间近似算法。 CoRR公司 abs/2005.07944 ( 2020 )
2010 – 2019
2019 [公元44年] 马丁·戴尔 , 海科米勒 :
拟单调图。 谨慎。 申请。 数学。 271 : 25-48 ( 2019 ) [公元43年] 马丁·戴尔 , Haiko Müller女士 :
计算共可比图中的独立集。 Inf.流程。 莱特。 144 : 31-36 ( 2019 ) [公元42年] 马丁·戴尔 , 海科米勒 :
计算完美匹配和交换链。 SIAM J.自由裁量。 数学。 33 ( 三 ) : 1146-1174 ( 2019 ) [公元28年] 马丁·戴尔 , 凯瑟琳·格林希尔 , 海科米勒 :
有界二部路径宽度图中独立集的计数。 工作组 2019 : 298-310 [第九章] 马丁·戴尔 , 马克·杰拉姆 , 海科米勒 , 克里斯蒂娜·武斯科维奇 :
计算永久性以外的加权独立集。 CoRR公司 abs/1909.03414 ( 2019 ) 2018 [公元27年] 马丁·戴尔 , 海科米勒 :
拟单调图。 工作组 2018 : 190-202 [i8] 马丁·戴尔 , 海科米勒 :
拟单调图。 CoRR公司 abs/1801.06494 ( 2018 ) [i7] 马丁·戴尔 , 海科米勒 :
可协比图中独立集的计数。 CoRR公司 abs/1808.09853 ( 2018 ) [i6] 马丁·戴尔 , 凯瑟琳·格林希尔 , 海科米勒 :
计算具有有界二部路径宽度的图中的独立集。 CoRR公司 abs/1812.03195 ( 2018 ) 2017 [公元41年] 伊索尔德·阿德勒 , Ngoc-Khang Le公司 , 海科米勒 , 马尔科·拉多万诺维奇 , 尼古拉斯·特罗蒂根 , 克里斯蒂娜·武斯科维奇 :
关于偶数无孔图的秩宽度。 谨慎。 数学。 西奥。 计算。 科学。 19 ( 1 ) ( 2017 ) [j40] 马丁·戴尔 , 马克·杰拉姆 , 海科米勒 :
关于完美匹配的切换马尔可夫链。 美国临床医学杂志 64 ( 2 ) : 12:1-12:33 ( 2017 ) [i5] 马丁·戴尔 , 海科米勒 :
计算完美匹配和开关链。 CoRR公司 abs/1705.05790 ( 2017 ) 2016 [公元26年] 马丁·戴尔 , 马克·杰拉姆 , 海科米勒 :
关于完美匹配的开关马尔可夫链。 SODA公司 2016 : 1972-1983 [i4] 伊索尔德·阿德勒 , Ngoc-Khang Le公司 , 海科米勒 , 马尔科·拉多万诺维奇 , 尼古拉斯·特罗蒂根 , 克里斯蒂娜·武斯科维奇 :
关于偶数无孔图的秩宽度。 CoRR公司 abs/1611.09907 ( 2016 ) 2015 [公元39年] 费萨尔·阿布·科扎姆 , 卡尔·费加利 , 海科米勒 :
将图划分为不相交的群和无三角形图。 谨慎。 申请。 数学。 190-191 : 1-12 ( 2015 ) [i3] 马丁·戴尔 , 马克·杰拉姆 , 海科米勒 :
关于完美匹配的开关马尔可夫链。 CoRR公司 abs/1501.07725 ( 2015 ) 2014 [i2] 卡尔·费加利 , 费萨尔·阿布·科扎姆 , Haiko Müller女士 :
(P)的禁止子图刻画 三 -自由,K 三 -自由)-可着色的共图。 CoRR公司 abs/1403.5961 ( 2014 ) 2013 [公元25年] 海科米勒 , 山姆尔·威尔逊 :
顶点删除问题的FPT证明算法。 IWOCA公司 2013 : 468-472 [i1] 海科米勒 , 山姆尔·威尔逊 :
关于与边收缩有关的偏序刻画完美图的子类。 CTW公司 2013 : 183-186 2012 [公元38年] 康拉德·K·达布罗夫斯基 , 瓦迪姆·洛津 , 海科米勒 , 迪特尔·劳滕巴赫 :
加权独立集问题超越有界团数图的参数化复杂性。 J.离散算法 14 : 207-213 ( 2012 ) [公元24年] 迪特尔·克拉奇 , 海科米勒 :
无AT-Free图形的着色。 欧洲安全局 2012 : 707-718 【c23】 海科米勒 :
关于图的稳定度。 工作组 2012 : 148-159 2010 [公元37年] 海科米勒 , 鲁思·厄纳 :
关于相对cliquewidth和相对NLC-width之间的差异。 谨慎。 申请。 数学。 158 ( 7 ) : 828-840 ( 2010 ) [公元22年] 康拉德·K·达布罗夫斯基 , 瓦迪姆·洛津 , 海科米勒 , 迪特尔·劳滕巴赫 :
遗传图类中独立集问题的参数化算法。 IWOCA公司 2010 : 1-9
2000 – 2009
2009 [公元36年] 迪特尔·克拉奇 , 海科米勒 :
关于最小三角剖分的一个性质。 谨慎。 数学。 309 ( 6 ) : 1724-1729 ( 2009 ) [j35] Ton Kloks公司 , 海科米勒 , 克里斯蒂娜·武斯科维奇 :
不含菱形的均匀无孔图:一个结构定理及其结果。 J.库姆。 理论B 99 ( 5 ) : 733-800 ( 2009 ) 2008 [公元34年] 迪特尔·克拉奇 , 海科米勒 , Ioan Todinca公司 :
无AT图上的反馈顶点集。 谨慎。 申请。 数学。 156 ( 10 ) : 1936-1947 ( 2008 ) [公元33年] 范邦乐 , 拉斐尔·莫斯卡 , 海科米勒 :
关于无爪图和平面图中的稳定割集。 J.离散算法 6 ( 2 ) : 256-276 ( 2008 ) [公元32年] 玛丽·克莱恩 , 马丁·戴尔 , Haiko Müller女士 , Leen Stougie公司 :
常信源数运输多面体顶点上的随机游动。 随机结构。 算法 33 ( 三 ) : 333-355 ( 2008 ) 2007 [电子1] 安德烈亚斯·布兰德斯特 , 迪特尔·克拉奇 , 海科米勒 :
计算机科学中的图论概念,第33届国际研讨会,2007年工作组,德国多恩堡,2007年6月21日至23日。 修订论文。 计算机科学课堂讲稿 4769, 施普林格 2007 ,国际标准图书编号 978-3-540-74838-0 [目录] 2005 [公元31年] Ton Kloks公司 , 扬·克拉托奇维尔 , 海科米勒 :
计算区间图的分支宽度。 谨慎。 申请。 数学。 145 ( 2 ) : 266-275 ( 2005 ) 【c21】 Van Bang乐 , 拉斐尔·莫斯卡 , 海科米勒 :
关于无爪图和平面图中的稳定割集。 工作组 2005 : 163-174 2004 【j30】 费多·弗明 , 迪特尔·克拉奇 , 海科米勒 :
小章鱼图的算法。 谨慎。 申请。 数学。 134 ( 1-3 ) : 105-128 ( 2004 ) [公元29年] 文森特·布奇特 , 迪特尔·克拉奇 , 海科米勒 , Ioan Todinca公司 :
树宽近似。 谨慎。 申请。 数学。 136 ( 2-3 ) : 183-196 ( 2004 ) 2003 [公元28年] 费多·弗明 , 迪特尔·克拉奇 , 海科米勒 :
关于支配搜索数。 谨慎。 申请。 数学。 127 ( 三 ) : 565-580 ( 2003 ) [公元27年] 胡志明市 , 范邦乐 , 海科米勒 :
将图拆分为不相交的诱导路径或循环。 谨慎。 申请。 数学。 131 ( 1 ) : 199-212 ( 2003 ) [公元20年] 玛丽·克莱恩 , 马丁·戴尔 , 海科米勒 , 利恩·斯托吉 :
常信源数运输多面体顶点上的随机游动。 SODA公司 2003 : 330-339 [第19条] Ton Kloks公司 , 李传民 , 刘继平 , 海科米勒 :
关于一般划分图的识别。 工作组 2003 : 273-283 [第18条] 迪特尔·克拉奇 , 海科米勒 , Ioan Todinca公司 :
无AT-Free图的反馈顶点集和最长诱导路径。 工作组 2003 : 309-321 2002 [公元26年] 哈霍·布罗尔斯玛 , Ton Kloks公司 , 迪特尔·克拉奇 , 海科米勒 :
无AT-Free图的推广和解决三角剖分问题的通用算法。 算法学 32 ( 4 ) : 594-610 ( 2002 ) 2001 [公元25年] 路易斯·巴贝尔 , Ton Kloks公司 , 扬·克拉托奇维尔 , 迪特尔·克拉奇 , 海科米勒 , 斯蒂芬·奥拉里奥 :
少图的高效算法 P(P) 4 的。 谨慎。 数学。 235 ( 1-3 ) : 29-51 ( 2001 ) [公元24年] 文森特·布奇特 , 迪特尔·克拉奇 , 海科米勒 , Ioan Todinca公司 :
树宽近似。 电子。 注释谨慎。 数学。 8 : 98-101 ( 2001 ) [公元23年] Ton Kloks公司 , 迪特尔·克拉奇 , Haiko Müller女士 :
关于有界小行星数图的结构。 图形梳。 17 ( 2 ) : 295-306 ( 2001 ) [第17条] 马上昌 , 海科米勒 :
关于图的树度。 工作组 2001 : 44-54 2000 [公元22年] Ton Kloks公司 , 迪特尔·克拉奇 , 海科米勒 :
有效地发现和计算小诱导子图。 Inf.流程。 莱特。 74 ( 3-4 ) : 115-121 ( 2000 ) [公元21年] 哈霍·布罗尔斯玛 , 奥托·科皮乌斯 , 希尔德·图因斯特拉 , 安德烈亚斯·哈克 , Ton Kloks公司 , 迪特尔·克拉奇 , 海科米勒 :
度数保护树。 网络 35 ( 1 ) : 26-39 ( 2000 ) [公元20年] 海科米勒 , Jean-Xavier坡道 :
弱序凸子集上的偏序。 订单 17 ( 2 ) : 103-123 ( 2000 ) [第16条] 费多·弗明 , 迪特尔·克拉奇 , 海科米勒 :
关于支配搜索数。 工作组 2000 : 161-171 [第15条] Ton Kloks公司 , 迪特尔·克拉奇 , 伊万·勒博涅 , 海科米勒 :
分裂置换图和圆形置换图的带宽。 工作组 2000 : 243-254
1990 – 1999
1999 [公元19年] 吉宾德·迪奥贡 , Ton Kloks公司 , 迪特尔·克拉奇 , 海科米勒 :
关于梯形图、圆弧图和其他图的顶点排序问题。 谨慎。 申请。 数学。 98 ( 1-2 ) : 39-63 ( 1999 ) [公元18年] Ton Kloks公司 , 迪特尔·克拉奇 , 海科米勒 :
关于小行星数有界的图的结构。 电子。 注释谨慎。 数学。 三 : 94 ( 1999 ) [公元17年] Ton Kloks公司 , 迪特尔·克拉奇 , Haiko Müller女士 :
小行星三自由图的带宽近似。 J.算法 32 ( 1 ) : 41-57 ( 1999 ) [公元16年] 哈霍·布罗尔斯玛 , Ton Kloks公司 , 迪特尔·克拉奇 , 海科米勒 :
小行星三自由图中的独立集。 SIAM J.自由裁量。 数学。 12 ( 2 ) : 276-287 ( 1999 ) [第14条] Ton Kloks公司 , 扬·克拉托奇维尔 , 海科米勒 :
新Branchwidth地区。 STACS公司 1999 : 173-183 1998 [公元15年] Ton Kloks公司 , 海科米勒 , C.K.Wong先生 :
小行星三自由图的顶点排序。 Inf.流程。 莱特。 68 ( 4 ) : 201-206 ( 1998 ) [公元14年] Ton Kloks公司 , 迪特尔·克拉奇 , 海科米勒 :
链图的带宽。 Inf.流程。 莱特。 68 ( 6 ) : 313-315 ( 1998 ) [j13] 汉斯·博德兰德 , Ton Kloks公司 , 迪特尔·克拉奇 , 海科米勒 :
d-梯形图的树宽和最小填充。 J.图形算法应用。 2 ( 5 ) : 1-23 ( 1998 ) [公元12年] 汉斯·博德兰德 , Jitender S.Deogun公司 , 克劳斯·詹森 , Ton Kloks公司 , 迪特尔·克拉奇 , 海科米勒 , Zsolt Tuza公司 :
图的排名。 SIAM J.自由裁量。 数学。 11 ( 1 ) : 168-181 ( 1998 ) [第13条] 哈霍·布罗尔斯玛 , 安德烈亚斯·哈克 , Ton Kloks公司 , 奥托·科皮乌斯 , 迪特尔·克拉奇 , 海科米勒 , 希尔德·图因斯特拉 :
度假村森林。 MFCS公司 1998 : 713-721 [第12条] 哈霍·布罗尔斯玛 , Ton Kloks公司 , 迪特尔·克拉奇 , 海科米勒 :
无AT-free图的推广和求解树宽、最小填充和顶点排序的通用算法。 工作组 1998 : 88-99 1997 [公元11年] 迪特尔·克拉奇 , Ton Kloks公司 , 海科米勒 :
度量相交图类的脆弱性。 谨慎。 申请。 数学。 77 ( 三 ) : 259-270 ( 1997 ) [公元10年] 海科米勒 :
多项式时间中区间有向图和区间双图的识别。 谨慎。 申请。 数学。 78 ( 1-3 ) : 189-205 ( 1997 ) [公元9年] 海科米勒 , Jean-Xavier坡道 :
偏序及其凸子集。 谨慎。 数学。 165-166 : 507-517 ( 1997 ) [第11条] 哈霍·布罗尔斯玛 , Ton Kloks公司 , 迪特尔·克拉奇 , 海科米勒 :
小行星三自由图中的独立集。 ICALP公司 1997 : 760-770 [第10条] Ton Kloks公司 , 迪特尔·克拉奇 , 海科米勒 :
图中的小行星集。 工作组 1997 : 229-241 1996 [j8] 海科米勒 :
关于边完备性和二部图类。 谨慎。 数学。 149 ( 1-3 ) : 159-187 ( 1996 ) [j7] 迪特尔·克拉奇 , 延勒勒尔 , 海科米勒 :
韧性、哈密顿性和分裂图。 谨慎。 数学。 150 ( 1-3 ) : 231-245 ( 1996 ) [j6] 海科米勒 :
弦二部图中的哈密顿回路。 谨慎。 数学。 156 ( 1-3 ) : 291-298 ( 1996 ) 【c9】 Ton Kloks公司 , Haiko Müller女士 , C.K.Wong先生 :
小行星三自由图的顶点排序。 国际会计准则委员会 1996 : 174-182 1995 [j5] 克劳斯·詹森 , 海科米勒 :
多处理器网络的最小广播时间问题。 西奥。 计算。 科学。 147 ( 1&2 ) : 69-85 ( 1995 ) 【c8】 Ton Kloks公司 , 迪特尔·克拉奇 , 海科米勒 :
小行星三自由图的带宽近似。 欧洲安全局 1995 : 434-447 【c7】 Ton Kloks公司 , 迪特尔·克拉奇 , 海科米勒 :
高效地发现和计算小诱导子图。 工作组 1995 : 14-23 1994 【c6】 克劳斯·詹森 , 海科米勒 :
最短广播时间问题。 加拿大-法国并行和分布式计算会议 1994 : 219-234 【c5】 Ton Kloks公司 , 汉斯·博德兰德 , 海科米勒 , 迪特尔·克拉奇 :
勘误表:计算树宽和最小填充:只需要最小分隔符。 欧洲安全局 1994 : 508 【c4】 Jitender S.Deogun公司 , Ton Kloks公司 , 迪特尔·克拉奇 , 海科米勒 :
排列图和其他图的顶点排序。 STACS公司 1994 : 747-758 【c3】 Ton Kloks公司 , 迪特尔·克拉奇 , 海科米勒 :
多米诺。 工作组 1994 : 106-120 【c2】 汉斯·博德兰德 , Jitender S.Deogun公司 , 克劳斯·詹森 , Ton Kloks公司 , 迪特尔·克拉奇 , 海科米勒 , Zsolt Tuza公司 :
图的排序。 工作组 1994 : 292-304 1993 【j4】 海科米勒 , 福尔克·尼古莱 :
二部距离遗传图上哈密顿问题的多项式时间算法。 Inf.流程。 莱特。 46 ( 5 ) : 225-230 ( 1993 ) [j3] 海科米勒 :
关于平衡免疫的注释。 数学。 系统。 理论 26 ( 2 ) : 157-167 ( 1993 ) 【c1】 Ton Kloks公司 , 汉斯·博德兰德 , 海科米勒 , 迪特尔·克拉奇 :
计算树宽度和最小填充:您所需要的只是最小分隔符。 欧洲安全局 1993 : 260-271 1991 【b1】 海科米勒 :
Die Kompliziertheitsklassen raumbeschränkter Turingmaschinen:Relativerengen、Inklusionen、Separtitionen和Immunityäten。 德国耶拿大学, 1991 1990 [注2] 彼得·达马施克 , 海科米勒 , 迪特尔·克拉奇 :
凸和弦二部图中的控制。 Inf.流程。 莱特。 36 ( 5 ) : 231-236 ( 1990 )
1980 – 1989
1987 [j1] 海科米勒 , 安德烈亚斯·布兰德斯特 :
弦二部图的Steiner树和支配集的NP-完全性。 西奥。 计算。 科学。 53 : 257-265 ( 1987 )
合著者索引
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)