弗兰克·古尔斯基
人员信息
附属: 德国杜塞尔多夫海因里希·海因大学
优化列表
2020年–今天
2024 [j35] 弗兰克·古尔斯基 , 约格·罗特 , 罗宾·魏肖普 :
特殊图类的稳定性、顶点稳定性和不冻结性。 理论计算。 系统。 68 ( 1 ) : 75-102 ( 2024 ) [i20] 弗兰克·古尔斯基 , 罗宾·魏肖普 :
图操作和图变换下树宽度和路径宽度的行为。 CoRR公司 abs/2406.08985 ( 2024 ) 2023 [公元34年] 弗兰克·古尔斯基 , 卡罗琳·瑞斯 , Jochen Rethmann公司 :
序列有向图的特征和有向路宽。 理论计算。 系统。 67 ( 2 ) : 310-347 ( 2023 ) 2022 [公元33年] 弗兰克·古尔斯基 , 多米尼克·科曼德 , 卡罗琳·瑞斯 , Jochen Rethmann公司 , 伊贡·旺克 :
计算定向Steiner路径覆盖。 J.库姆。 最佳方案。 43 ( 2 ) : 402-431 ( 2022 ) [公元32年] 斯特芬·戈培尔 , 弗兰克·古尔斯基 , 多米尼克·科曼德 :
具有特殊邻域约束的背包问题。 数学。 方法操作。 物件。 95 ( 1 ) : 1-34 ( 2022 ) [公元31年] 弗兰克·古尔斯基 , 多米尼克·科曼德 , 卡罗琳·瑞斯 :
更正:具有特殊有向图约束的子集和问题的解决方案。 数学。 方法操作。 物件。 96 ( 2 ) : 313 ( 2022 ) [i19] 弗兰克·古尔斯基 , 多米尼克·科曼德 , 马文·林德曼 :
特殊有向图的有向顶点和弧着色的有效计算。 CoRR公司 abs/2202.10195 ( 2022 ) 2021 【j30】 弗兰克·古尔斯基 , 多米尼克·科曼德 , 卡罗琳·瑞斯 :
关于有向共图子类的特征。 J.库姆。 最佳方案。 41 ( 1 ) : 234-266 ( 2021 ) [公元29年] 弗兰克·古尔斯基 , 多米尼克·科曼德 , 卡罗琳·瑞斯 :
如何计算有向共图上的有向图宽度度量。 西奥。 计算。 科学。 855 : 161-185 ( 2021 ) [公元28年] 弗兰克·古尔斯基 , 多米尼克·科曼德 , 马文·林德曼 :
递归定义有向图的有向色数的有效计算。 西奥。 计算。 科学。 890 : 16-35 ( 2021 ) [公元32年] 弗兰克·古尔斯基 , 多米尼克·科曼德 , 卡罗琳·瑞斯 :
由定向Clique-Width参数化的非循环着色。 卡尔达姆 2021 : 95-108 [公元31年] 弗兰克·古尔斯基 , 多米尼克·科曼德 , 卡罗琳·瑞斯 , 塞巴斯蒂安·维德雷赫特 :
半完全有向图上的有向宽度参数。 可可 2021 : 615-628 [公元30年] 斯特芬·戈培尔 , 弗兰克·古尔斯基 , 多米尼克·科曼德 :
有向Co-graphs上具有特殊邻域约束的背包问题。 或 2021 : 95-100 [公元29年] 弗兰克·古尔斯基 , 多米尼克·科曼德 , 马文·林德曼 :
边序列平行有向图的有向顶点和弧着色。 或 2021 : 101-106 [公元28年] 弗兰克·古尔斯基 , 多米尼克·科曼德 , 马文·林德曼 :
最小序列平行有向图的大围长有向图和有向染色的同态。 WALCOM公司 2021 : 182-194 2020 [公元27年] 弗兰克·古尔斯基 , 卡罗琳·瑞斯 :
独立集的计数和枚举及其在组合优化问题中的应用。 数学。 方法操作。 物件。 91 ( 三 ) : 439-463 ( 2020 ) [公元26年] 弗兰克·古尔斯基 , 多米尼克·科曼德 , 卡罗琳·瑞斯 :
具有特殊有向图约束的子集和问题的解。 数学。 方法操作。 物件。 92 ( 2 ) : 401-433 ( 2020 ) [公元27年] 弗兰克·古尔斯基 , 多米尼克·科曼德 , 马文·林德曼 :
msp-有向图和定向Co-graphs的定向着色(扩展抽象)。 可可 2020 : 743-758 [公元26年] 弗兰克·古尔斯基 , 斯特凡·霍夫曼 , 多米尼克·科曼德 , 卡罗琳·瑞斯 , Jochen Rethmann公司 , 伊贡·旺克 :
计算定向Co-graphs的定向Steiner路径覆盖(扩展抽象)。 SOFSEM公司 2020 : 556-565 [i18] 弗兰克·古尔斯基 , 多米尼克·科曼德 , 卡罗琳·瑞斯 :
具有特殊有向图约束的子集和问题的求解。 CoRR公司 abs/2004.04712 ( 2020 ) [i17] 弗兰克·古尔斯基 , 多米尼克·科曼德 , 卡罗琳·瑞斯 :
特殊有向图的非循环着色。 CoRR公司 abs/2006.13911 ( 2020 ) [i16] 弗兰克·古尔斯基 , 多米尼克·科曼德 , 卡罗琳·瑞斯 , Jochen Rethmann公司 , 伊贡·旺克 :
计算定向斯坦纳路径覆盖。 CoRR公司 腹肌/2012.12 232 ( 2020 ) 【i15】 弗兰克·古尔斯基 , 多米尼克·科曼德 , 马文·林德曼 :
递归定义有向图的有向色数的有效计算。 CoRR公司 腹肌/2012.13764 ( 2020 )
2010 – 2019
2019 [公元25年] 弗兰克·古尔斯基 , 多米尼克·科曼德 , 卡罗琳·瑞斯 :
递归定义有向图的定向着色。 算法 12 ( 4 ) : 87 ( 2019 ) [公元24年] 弗兰克·古尔斯基 , 卡罗琳·瑞斯 :
带冲突的背包问题的解和有界截图宽度的强迫图。 数学。 方法操作。 物件。 89 ( 三 ) : 411-432 ( 2019 ) [公元23年] 弗兰克·古尔斯基 , 卡罗琳·瑞斯 :
比较有向图的线宽参数。 理论计算。 系统。 63 ( 6 ) : 1358-1387 ( 2019 ) [公元22年] 弗兰克·古尔斯基 , 卡罗琳·瑞斯 , Jochen Rethmann公司 , 伊贡·旺克 :
控制分配输送机和多线码垛机:理论基础和在线算法。 OR规格。 41 ( 2 ) : 581-611 ( 2019 ) [公元21年] 弗兰克·古尔斯基 , 卡罗琳·瑞斯 , Jochen Rethmann公司 :
背包问题:参数化的观点。 西奥。 计算。 科学。 775 : 93-108 ( 2019 ) [公元20年] 弗兰克·古尔斯基 , 卡罗琳·瑞斯 , Jochen Rethmann公司 :
关于使用先进先出队列的堆垛箱的硬度。 西奥。 计算。 科学。 795 : 100-107 ( 2019 ) [公元25年] 弗兰克·古尔斯基 , 多米尼克·科曼德 , 卡罗琳·瑞斯 :
特殊定向Co-graphs的特征。 可可 2019 : 252-264 [公元24年] 弗兰克·古尔斯基 , 多米尼克·科曼德 , 卡罗琳·瑞斯 :
计算有向协图上的有向图宽度测度-(扩展摘要)。 FCT公司 2019 : 292-305 【c23】 弗兰克·古尔斯基 , 斯特凡·霍夫曼 , 多米尼克·科曼德 , 卡罗琳·瑞斯 , Jochen Rethmann公司 , 伊贡·旺克 :
特殊图类上Steiner路径覆盖问题的精确解。 或 2019 : 331-338 [公元22年] 弗兰克·古尔斯基 , 多米尼克·科曼德 , 卡罗琳·瑞斯 :
具有特殊有向图约束的子集和问题。 或 2019 : 339-346 【c21】 弗兰克·古尔斯基 , 卡罗琳·瑞斯 :
类树有向图的禁止定向子图、定向路径宽度和定向树宽度。 SOFSEM公司 2019 : 234-246 [第14条] 弗兰克·古尔斯基 , 多米尼克·科曼德 , 卡罗琳·瑞斯 :
递归定义有向图上的有向着色。 CoRR公司 abs/1904.01570 ( 2019 ) [i13] 弗兰克·古尔斯基 , 多米尼克·科曼德 , 卡罗琳·瑞斯 :
有向Co-Graph子类的刻画。 CoRR公司 abs/1907.00801 ( 2019 ) 2018 [公元20年] 弗兰克·古尔斯基 , 卡罗琳·瑞斯 , Jochen Rethmann公司 :
序列有向图的有向路径宽度。 可可 2018 : 79-93 [第19条] 弗兰克·古尔斯基 , 卡罗琳·瑞斯 :
定向Co-graphs的定向路径宽度和定向树宽度。 茧 2018 : 255-267 [第18条] 弗兰克·古尔斯基 , 卡罗琳·瑞斯 :
带冲突图和有界Clique-Width强制图的背包问题。 或 2018 : 259-265 [i12] 弗兰克·古尔斯基 , 卡罗琳·瑞斯 :
计算递归定义有向图的有向路径宽度和有向树宽度。 CoRR公司 abs/1806.04457 ( 2018 ) [i11] 弗兰克·古尔斯基 , 卡罗琳·瑞斯 , Jochen Rethmann公司 :
序列有向图的特征和有向路宽。 CoRR公司 abs/1811.02259 ( 2018 ) [i10] 弗兰克·古尔斯基 , 卡罗琳·瑞斯 :
比较有向图的线宽参数。 CoRR公司 abs/1812.06653 ( 2018 ) 2017 [公元19年] 弗兰克·古尔斯基 , 帕特里克·格维迪奥·鲍利 :
圆弧图的区间路由方案。 发现的国际期刊。 计算。 科学。 28 ( 1 ) : 39-60 ( 2017 ) [公元18年] 斯特芬·戈培尔 , 弗兰克·古尔斯基 , Jochen Rethmann公司 , 埃达·伊尔马兹 :
重新审视变革问题:参数化的观点。 J.库姆。 最佳方案。 34 ( 4 ) : 1218-1236 ( 2017 ) [公元17年] 弗兰克·古尔斯基 :
图操作和图变换下的Clique-Width行为。 理论计算。 系统。 60 ( 2 ) : 346-376 ( 2017 ) [c17] 卡罗琳·瑞斯 , 弗兰克·古尔斯基 :
解决多项式时间中特殊背包问题的图论方法。 或 2017 : 295-301 [第九章] 弗兰克·古尔斯基 , 卡罗琳·瑞斯 :
独立集的计数和枚举及其在背包问题中的应用。 CoRR公司 abs/1710.08953 ( 2017 ) 2016 [公元16年] 弗兰克·古尔斯基 , 斯特凡·内迪格 , 埃达·伊尔马兹 :
树木的邻接树冠宽度。 谨慎。 数学。 339 ( 1 ) : 222-226 ( 2016 ) [公元15年] 弗兰克·古尔斯基 , Jochen Rethmann公司 , 伊贡·旺克 :
关于FIFO堆叠问题的复杂性。 数学。 方法操作。 物件。 83 ( 1 ) : 33-52 ( 2016 ) [公元14年] 弗兰克·古尔斯基 , 伊贡·旺克 , 埃达·伊尔马兹 :
定向NLC宽度。 西奥。 计算。 科学。 616 : 1-17 ( 2016 ) [第16条] 弗兰克·古尔斯基 , Jochen Rethmann公司 , 伊贡·旺克 :
控制托盘堆垛机的在线算法。 或 2016 : 119-125 [第15条] 弗兰克·古尔斯基 , Jochen Rethmann公司 :
使用GLPK和Thrift的混合整数程序的分布式求解。 或 2016 : 599-605 [i8] 卡罗琳·阿尔布雷奇特 , 弗兰克·古尔斯基 , Jochen Rethmann公司 , 埃达·伊尔马兹 :
背包问题:参数化的观点。 CoRR公司 abs/1611.07724 ( 2016 ) 2015 [j13] 弗兰克·古尔斯基 :
计算图形布局参数的线性规划公式。 计算。 J。 58 ( 11 ) : 2921-2927 ( 2015 ) [第14条] 弗兰克·古尔斯基 , Jochen Rethmann公司 , 伊贡·旺克 :
定向路径宽度和堆垛机。 可可 2015 : 31-44 [第13条] 弗兰克·古尔斯基 , Jochen Rethmann公司 , 伊贡·旺克 :
FIFO堆叠问题的一种实用方法。 MCO(2) 2015 : 141-152 [第12条] 弗兰克·古尔斯基 , Jochen Rethmann公司 , 伊贡·旺克 :
码垛机控制算法的实验研究。 或 2015 : 27-34 [第11条] 弗兰克·古尔斯基 , Jochen Rethmann公司 , 埃达·伊尔马兹 :
计算分区及其在资本预算问题中的应用。 或 2015 : 79-85 [i7] 弗兰克·古尔斯基 , Jochen Rethmann公司 , 伊贡·旺克 :
控制托盘堆垛机的整数规划模型和参数化算法。 CoRR公司 abs/1509.07278 ( 2015 ) 2014 [公元12年] 弗兰克·古尔斯基 , 马格努斯·罗斯 :
投票系统中控制问题的二进制线性规划解和非逼近性。 谨慎。 申请。 数学。 162 : 391-398 ( 2014 ) [第10条] 弗兰克·古尔斯基 , Jochen Rethmann公司 , 伊贡·旺克 :
托盘堆垛机控制算法。 或 2014 : 197-203 【c9】 弗兰克·古尔斯基 , Jochen Rethmann公司 , 埃达·伊尔马兹 :
资本预算问题:参数化观点。 或 2014 : 205-211 2013 【c8】 弗兰克·古尔斯基 , Jochen Rethmann公司 , 伊贡·旺克 :
使用先进先出队列将箱子从传送带移动到托盘上。 或 2013 : 185-191 [i6] 弗兰克·古尔斯基 , Jochen Rethmann公司 , 伊贡·旺克 :
FIFO堆叠问题的复杂性。 CoRR公司 abs/1307.1915 ( 2013 ) 2012 [i5] 弗兰克·古尔斯基 , 帕特里克·格维迪奥·鲍利 :
圆弧图的区间路由方案。 CoRR公司 abs/1202.4160 ( 2012 ) 2010 【b2】 弗兰克·古尔斯基 , 艾琳·罗特 , 约格·罗特 , 伊贡·旺克 :
Exakte Algorithmen für schare图形问题。 eXamen.新闻 , 施普林格 2010 ,国际标准图书编号 978-3-642-04499-1 第I-XII、1-331页
2000 – 2009
2009 [公元11年] 弗兰克·古尔斯基 , 伊贡·旺克 :
有界树宽图的幂的NLC-宽度和clique-width。 谨慎。 申请。 数学。 157 ( 4 ) : 583-595 ( 2009 ) 【c7】 弗兰克·古尔斯基 , 伊贡·旺克 :
关于模合成图。 工作组 2009 : 166-177 2008 [公元10年] 弗兰克·古尔斯基 :
测量图形中邻域的图形参数.边界和应用。 谨慎。 申请。 数学。 156 ( 10 ) : 1865-1874 ( 2008 ) [公元9年] 弗兰克·古尔斯基 :
限制性mRNA结构蛋白质相似性搜索的多项式算法。 信息处理。 莱特。 105 ( 5 ) : 170-176 ( 2008 ) [i4] 弗兰克·古尔斯基 :
多项式时间算法计算基本图参数的两种方法的比较。 CoRR公司 abs/0806.4073 ( 2008 ) 2007 [j8] 弗兰克·古尔斯基 , 伊贡·旺克 :
线图有界剪接宽度的局部特征。 谨慎。 数学。 307 ( 6 ) : 756-759 ( 2007 ) [j7] 弗兰克·古尔斯基 , 伊贡·旺克 :
有界剪接宽度的线图。 谨慎。 数学。 307 ( 22 ) : 2734-2754 ( 2007 ) [j6] 弗兰克·古尔斯基 :
NLC-宽度为2的限制图的特征。 西奥。 计算。 科学。 372 ( 1 ) : 108-114 ( 2007 ) 【c6】 弗兰克·古尔斯基 , 伊贡·旺克 :
树幂图和叶幂图的Clique-Width。 工作组 2007 : 76-85 [i3] 弗兰克·古尔斯基 :
限制性mRNA结构蛋白质相似性搜索的多项式算法。 CoRR公司 abs/0704.3496 ( 2007 ) [i2] 弗兰克·古尔斯基 :
关于模复合图的注记。 CoRR公司 abs/0705.1521 ( 2007 ) [i1] 弗兰克·古尔斯基 :
Clique-Width有界图的图操作。 CoRR公司 abs/cs/0701185 ( 2007 ) 2006 [j5] 弗兰克·古尔斯基 :
由限制NLC-宽度或clique-width操作定义的合图的特征。 谨慎。 数学。 306 ( 2 ) : 271-277 ( 2006 ) 【j4】 弗兰克·古尔斯基 :
用图形测量邻里关系的线性布局。 谨慎。 数学。 306 ( 15 ) : 1637-1650 ( 2006 ) [j3] 弗兰克·古尔斯基 , 伊贡·旺克 :
剪接宽度有界图上的顶点不相交路径。 西奥。 计算。 科学。 359 ( 1-3 ) : 188-199 ( 2006 ) 2005 [注2] 弗兰克·古尔斯基 , 伊贡·旺克 :
关于NLC宽度与线性NLC宽度之间的关系。 西奥。 计算。 科学。 347 ( 1-2 ) : 76-89 ( 2005 ) 【c5】 弗兰克·古尔斯基 , 伊贡·旺克 :
最小化NLC-Width是NP-Complete。 工作组 2005 : 69-80 2004 【c4】 弗兰克·古尔斯基 , 伊贡·旺克 :
Clique宽度有界图上的顶点不接合路径。 拉丁语 2004 : 119-128 2003 【b1】 弗兰克·古尔斯基 :
高效算法für baumstrukturierte Graphclassen。 德国杜塞尔多夫大学, 2003 ,第1-137页 [j1] 沃尔夫冈群岛 , 弗兰克·古尔斯基 , 伊贡·旺克 :
有界树宽图的Clique-Width判定。 J.图形算法应用。 7 ( 2 ) : 141-180 ( 2003 ) 2001 【c3】 沃尔夫冈群岛 , 弗兰克·古尔斯基 , 伊贡·旺克 :
有界树宽图的Clique-Width判定。 WADS公司 2001 : 87-98 【c2】 沃尔夫冈群岛 , 弗兰克·古尔斯基 , 伊贡·旺克 :
如何在多项式时间内求解Clique-Width有界图上的NP-hard图问题。 工作组 2001 : 117-128 2000 【c1】 弗兰克·古尔斯基 , 伊贡·旺克 :
无围有界图的树宽 K(K) n、 n个 . 工作组 2000 : 196-205