半随机图中植入团的确切恢复

本文中，我们研究半随机模型中的植入团问题。我们的模型受Feige-Kilian模型[16]启发，该模型已在许多其他工作[8,11,17,26,35,38]中针对多种图问题被研究。我们的算法与分析思路与Khanna和Louis[25]工作中针对最密$k$-子图问题所研究的类似。作为主结果的副产品，我们给出了一个基于SDP的舍入算法（具有类似保证），用于在随机图中求解植入团问题。