2017年第43届工作组:荷兰埃因霍温
汉斯·博德兰德 , 格哈德·沃金格(Gerhard J.Woeginger) :
计算机科学中的图论概念——第43届国际研讨会,2017年工作组,荷兰埃因霍温,2017年6月21日至23日,修订论文集。 计算机科学课堂讲稿 10520, 施普林格 2017 ,国际标准图书编号 978-3-319-68704-9 雷姆科·范德霍夫斯塔德 :
复杂网络的计数图和零模型:配置模型和扩展。 1-17 维森特·阿库尼亚 , 罗伯托·格罗西 , 朱塞佩·F·意大利 , 利亚德罗·利马 , 罗密奥·里兹 , 古斯塔沃·萨科莫托 , 玛丽-法国Sagot , 布莱琳娜·西奈梅里 :
关于有向图中的气泡生成器。 18-31 阿坎沙·阿格拉瓦尔 , 丹尼尔·洛克斯塔诺夫 , 阿默尔·穆阿瓦德 :
关键节点切割按树宽参数化,解决方案大小为W[1]-硬。 32-44 帕特里齐奥·安吉利尼 , 迈克尔·贝科斯 :
分层部分平面性。 45-58 帕特里齐奥·安吉利尼 , 迈克尔·贝科斯 , 弗兰兹·勃兰登堡 , 佐丹诺·达·洛佐 , 朱塞佩·迪·巴蒂斯塔 , 沃尔特·迪迪莫 , 朱塞佩·利奥塔 , 法布里奇奥·蒙蒂奇亚尼 , 伊格纳兹·拉特 :
关于k-平面图和k-拟平面图之间的关系。 59-74 曼纽尔·阿普利 , 尤里·法恩扎 , 塞缪尔·菲奥里尼 , 托尼·休恩 , 马可·马奇亚 :
二部图稳定集多面体的扩张复杂性。 75-87 朱利安·巴斯特 , 马克·诺伊 , 伊格纳西·绍 :
关于有界树宽的标记图的个数。 88-99 朱利安·巴斯特 , 迪特尔·劳滕巴赫 , 伊格纳西·绍 :
唯一限制的匹配和边缘颜色。 100-112 雷米·贝尔蒙特 , 迈克尔·兰皮斯 , 瓦利亚·米特苏 :
完美图类的缺陷着色。 113-126 马特·博纳米 , 尼古拉斯·布斯克 :
弦图上的标记滑动。 127-139 尼古拉斯·布斯克 , 马克·海因里希 :
B_2-EPG图中最大团的计算。 140-152 让·卡迪纳尔 , 斯特凡·费尔斯纳 , 蒂尔曼·米尔佐夫 , 凯西·汤普金斯 , Birgit Vogtenhuber公司 :
射线和接地线段的交集图。 153-166 史蒂文·查普利克 , 马丁·托普弗 , 简·沃博尼克 , 彼得·泽曼 :
关于H-拓扑相交图。 167-179 陈一佳(音) , 马丁·格罗 , 林炳凯 :
预埋格栅和墙的硬度。 180-192 玛丽亚·丘德诺夫斯基 , 奥利弗·沙特 , 苏菲·斯皮克尔 , 玛亚·斯坦因 , 钟明贤 :
无长诱导路的近似着色图。 193-205 阿格内斯·切赫 , 扬尼克·马图什克 :
稳定流问题的新的简单算法。 206-219 康拉德·K·达布罗夫斯基 , 瓦迪姆·洛津 , 丹尼尔·保卢斯马 :
无三角形图类的Clique-Width和Well-拟序。 220-233 纪尧姆·杜科夫 :
在图的平方根中求割向量。 234-248 直到Fluschnik , 梅克·哈特泽尔 , 斯特芬·哈特莱恩 , 亨德里克·莫尔特 , 亨宁·赛德勒 :
类网格图上的最小共享边问题。 249-262 谢尔盖·加斯佩斯 , 黄慎伟(Shenwei Huang) :
线性\chiχ-有界(P_6,C_4)(P6,C4)-自由图。 263-274 彼得·戈洛维奇 , 皮纳尔·赫格内斯 , 迪特尔·克拉奇 , 帕洛马T.利马 , 丹尼尔·保卢斯马 :
外平面图根和路径宽度最大图根的算法2。 275-288 彼得·戈洛维奇 , 迪特尔·克拉奇 , 马修·利德洛夫 , 穆罕默德·约斯里·萨亚迪 :
弦图的最大无冗余集的计数和最大数目。 289-302 阿德米尔·胡杜罗维奇 , 爱丁·胡西奇 , 马丁·米兰奇 , 罗密奥·里兹 , 亚历山大·托梅斯库 :
再次讨论最小无冲突行拆分问题。 303-315 格雷戈·希尔滕施密特 , 菲利普·金德曼 , 沃特·穆勒曼斯 , 安德烈·舒尔茨 :
用少量几何图元绘制平面图。 316-329 帕拉维·贾因 , 贾克里什南·马达提尔 , 法哈德·帕诺兰 , Abhishek Sahu公司 :
混合支配集:参数化透视图。 330-343 杜珊·诺普 , 马丁·库特克 , 托马斯·马萨里克 , 托马斯·图法尔 :
MSO以外的简化算法元定理:树宽和邻域多样性。 344-357 托马斯·克劳茨克 , 巴托斯·沃尔恰克 :
梯形图的部分表示的推广。 358-371 O-joung Kwon先生 , 米查尔·皮利普祖克 , 塞巴斯蒂安·西贝茨 :
关于低阶宽度颜色。 372-385 曼纽尔·拉丰德 :
关于非叶幂的强弦图。 386-398 瓦迪姆·洛津 , 德米特里·马利舍夫 , 拉斐尔·莫斯卡 , 维克托·扎马拉耶夫 :
加权独立支配的新结果。 399-411 奥利弗·沙特 , 费比安·森格 :
均衡问题的参数化复杂性。 412-424 亨德里克·施雷岑梅尔 :
相似三角形接触表示。 425-437