平均情况复杂性相关论文
植入团问题是平均情况复杂性中的一个中心问题。在植入团问题中,给定输入为一个随机图,其中植入了一个大小为k(n)的团,我们需要把......
针对植入团问题是平均情况复杂性理论的一个中心问题,将带植入团的随机图模型进行推广,提出小边概率条件,使得边概率可以随着顶点......
