第18届IPEC 2023: 荷兰阿姆斯特丹
内尔德哈拉·米斯拉 , 马格努斯·瓦尔斯特伦 :
第18届参数化和精确计算国际研讨会,IPEC 2023年9月6日至8日,荷兰阿姆斯特丹。 LIPIcs公司 285, 达格斯图尔-莱布尼兹·泽特鲁姆宫(Schloss Dagstuhl-Leibniz-Zentrum für Informatik) 2023 ,十亿 978-3-95977-305-8 前言、目录、前言、会议组织。 0:1-0:18 艾曼纽尔·阿里吉 , 费多·弗明 , 彼得·戈洛维奇 , 佩特拉·沃尔夫 :
将时间探索问题核心化。 1:1-1:18 艾曼纽尔·阿里吉 , 马蒂亚斯·本特 , Pål Grønås德拉吉 , 布莱尔·沙利文 , 佩特拉·沃尔夫 :
使用重叠社区进行簇编辑。 2:1-2:12 马克斯·班纳赫 , 弗洛里安·丘迪盖维奇 , 直到Tantau :
图上的存在二阶逻辑:参数化复杂性。 3:1-3:15 马蒂亚斯·本特 , Jannik Schestag公司 , 弗兰克·索摩 :
非均匀失效模型中寻找稀疏连通跨越子图的复杂性。 4:1-4:12 斯里拉姆·比拉瓦拉普 , 萨蒂亚布拉塔·贾纳 , Saket Saurabh酒 , 鲁哈尼·夏尔马 :
差异决定程度:组件顺序连接性的结构核化。 5:1-5:14 汉斯·L·博德兰德 , 伊莎·曼内斯 , 杰尔·奥斯特芬 , 苏坎亚·潘迪 , 埃里克·扬·范·吕文 :
整数多商品流的参数化复杂性。 6:1-6:19 汉斯·L·博德兰德 , 埃杜亚德发动机盖 , 拉尔斯·贾夫克 , 杜珊·诺普 , 帕洛马T.利马 , 马丁·米兰奇 , 塞巴斯蒂安·奥尔迪尼亚克 , 苏坎亚·潘迪 , Ondrej如此 :
三次图的树宽是NP-完全的。 7:1-7:13 埃杜亚德发动机盖 , 朱利安·杜龙 :
拉伸-宽度。 8:1-8:15 吉尔赫梅·戈麦斯 , Clément Legrand-Duchesne公司 , 里姆·马哈茂德 , 阿默尔·穆阿瓦德 , 冈本义雄 , 维尼希乌斯·费尔南德斯·多斯桑托斯 , 汤姆·范德赞登 :
最小分离器重新配置。 9:1-9:12 Juhi Chaudhary公司 , 哈蒙德·加拉瓦特 , 米歇尔·沃洛达尔茨克(Michal Wlodarczyk) , 梅拉夫·泽哈维 :
弦图子类上不相交路径问题的核。 10:1-10:22 康拉德·K·达布罗夫斯基 , 彼得·琼森 , 塞巴斯蒂安·奥德尼亚克 , 乔治·奥西波夫 , 马金·皮利普祖克 , 鲁哈尼·夏尔马 :
区间约束的参数化复杂度分类。 11:1-11:19 里卡多·唐迪 , 曼努埃尔·拉方德 :
一种时态图解构的FPT算法。 12:1-12:16 伊兰·多伦·阿拉德 , 阿里尔·库利克 , 哈达斯·沙奇奈 :
预算拟阵最大化:参数化观点。 13:1-13:17 波尔·格伦斯·德朗奇 , 帕特里克·格里夫斯 , 艾琳·穆齐 , 费利克斯·赖德尔 :
计算退化图的复杂性测度。 14:1-14:21 马埃尔·杜马 , 安东尼·佩雷兹 :
一种用于平凡完美编辑的改进核化算法。 15:1-15:17 爱德华·艾本 , 罗伯特·加尼安 , 伊亚德·坎吉 , 塞巴斯蒂安·奥德尼亚克 , 斯特凡·塞德尔 :
从数据完成到超立方体问题:独立集问题的参数化分析。 16:1-16:14 巴里斯·坎·埃斯默 , 阿里尔·库利克 , 达尼尔·马克思 , 丹尼尔·诺恩 , 鲁哈尼·夏尔马 :
加权问题的近似单调局部搜索。 17:1-17:23 罗伯特·加尼安 , Liana Khazaliya公司 , 基里尔·西蒙诺夫 :
一致性检查问题:通往参数化样本复杂性的大门。 18:1-18:17 雅罗斯拉夫·加瓦特 , 马尔特·伦肯 , Jannik Schestag公司 , 马西亚斯·韦勒 :
寻找度约束的非循环方向。 19:1-19:14 雅罗斯拉夫·加瓦特 , 尼尔斯·莫拉维茨 , 安德烈·尼切特林 , 马西亚斯·韦勒 :
参数化局部搜索视角下的图聚类问题。 20:1-20:19 Tatsuya Gima公司 , 金永中(Eun Jung Kim) , 诺伦·科勒 , 尼古拉·梅利西诺斯 , Manolis Vasilakis公司 :
由簇顶点删除数参数化的带宽。 21:1-21:15 悉达哈斯·古普塔 , 盖伊·萨阿 , 梅拉夫·泽哈维 :
顶点覆盖参数化的集合图形探索。 22:1-22:18 悉达哈斯·古普塔 , 盖伊·萨阿 , 梅拉夫·泽哈维 :
绘制树分解:图形绘制问题的新方法。 23:1-23:22 克劳斯·海格 , 丹尼·赫尔梅林 , 德维尔·沙布泰 :
具有较少截止日期的单机调度。 24:1-24:15 艾琳·海因里希 , 西蒙·拉曼 :
具有树结构分解的图的孪生宽度。 25:1-25:17 拉尔斯·贾夫克 , 劳雷·莫雷尔 , 伊格纳西·绍 , 迪米特里奥斯·M·蒂利科斯 :
二叉树分解的动态规划。 26:1-26:22 巴特·M·P·詹森 , 巴特·范德·斯蒂恩霍温 :
图上计数问题的核化:保持最小解的数目。 27:1-27:15 巴特·M·P·詹森 , Shivesh Kumar Roy公司 :
关于多路近距离分离器的参数化复杂性。 28:1-28:18 巴特·M·P·詹森 , Shivesh Kumar Roy公司 :
向日葵遇到稀疏:稀疏图上加权Clique-Packing的线性Vertex核。 29:1-29:13 马克·琼斯 , Jannik Schestag公司 :
我们如何最大限度地提高系统发育多样性? 网络参数化方法。 30:1-30:12 Ioannis Koutis公司 , 米歇尔·沃洛达尔茨克(Michal Wlodarczyk) , 梅拉夫·泽哈维 :
绕过参数化复杂度中支配集的障碍。 31:1-31:17 斯特凡·克拉奇 , 帕斯卡·库兹 :
支配问题的近似图灵核化和下界。 32:1-32:17 马修·马里 , 蒂莫斯·皮卡维特 , 米查尔·皮利普祖克 :
宽项几何背包问题的参数化近似格式。 33:1-33:20 田木久雄 :
树宽的压缩递归算法。 34:1-34:15 马克斯·班纳赫 , 塞巴斯蒂安·伯恩特 :
PACE求解器描述:PACE 2023参数化算法和计算实验挑战:双胞胎。 35:1-35:14 水谷由介 , 大卫·德斯特勒 , 布莱尔·沙利文 :
PACE解算器描述:Hydra Prime。 36:1-36:5 亚历山大·莱昂哈特 , 霍尔格·戴尔 , 安塞尔姆·哈克 , 弗兰克·卡默 , 约翰内斯·梅恩特鲁普 , 乌尔里希梅尔 , 曼纽尔·彭舒克 :
PACE求解器描述:精确(GUTHMI)和启发式(GUTHM)。 37:1-37:7 盖坦·伯特 , 尤安·考德特·奥斯蒙特 , 亚历山大·多布勒 , 劳雷·莫雷尔 , 阿马德乌斯·雷纳德 , 马蒂斯·罗顿 :
PACE求解器描述:Touiuidth。 38:1-38:4 艾曼纽尔·阿里吉 , Pål Grønås德拉吉 , 肯尼思·兰格达尔 , 法哈德·瓦迪埃 , 马丁·瓦特谢尔 , 佩特拉·沃尔夫 :
PACE解算器描述:Zygosity。 39:1-39:3 埃杜亚德发动机盖 , 朱利安·杜龙 :
PACE求解器描述:RedAlert-启发式轨迹。 40:1-40:5
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)