同构f从宾客图G到主机图H是局部的局部培养物,注射剂或弹性,如果对于每个U∈V(g),则F对U附近的F限制分别是生物,注射剂或过渡性。相应的决策问题LBHOM,LIHOM和LSHOM在一般图和特殊图形类别上都进行了很好的研究。除了通过宾客图的树宽和最大程度参数化的问题时,还会产生复杂性,这三个问题仍然缺乏对其参数化复杂性的彻底研究。本文填补了此差距:我们通过考虑访客图G的参数层次结构来证明许多新的FPT,W [1] -HARD和PARA-NP-COMPLETE结果。对于我们的FPT结果,我们通过开发涉及一般ILP模型的新算法框架来做到这一点。为了说明新框架的适用性,我们还使用它来证明角色分配问题的FPT结果,该问题源自社交网络理论,并且与本地透明的同型同态密切相关。
完整作者名单: Mozaffari, Mohammad;多伦多大学,土木与矿物工程 Liu, Wei;多伦多大学,土木与矿物工程 Ghafghazi, Mason;多伦多大学,土木与矿物工程 工程
目前,人们对能量桩与土结构的相互作用尚未彻底了解。其中一个重要的潜在特征是尖端和头部约束对能量桩位移、应变和应力的影响。本研究利用最近发现的分析解,研究了不同端部约束下能量桩的热机械响应,从而提供了一个基本的、合理的、基于力学的理解。发现端部约束对能量桩的热机械响应有很大的影响,特别是对桩的热轴向位移和轴向应力。能量桩与上部结构相互作用产生的头部约束导致头部位移幅度减小、轴向应力增加,同时减小轴向应变。头部约束的影响在端部承载中比在全浮动能量桩中更明显。介绍