会议论文《一类弱支配集问题的近似算法》发表于2008年全国理论计算机科学学术年会，主要研究弱支配集问题的近似算法设计与分析。该文提出了一种高效的近似算法，能够在多项式时间内获得近似解，并分析了其近似比。研究对图论中的支配集问题进行了扩展，具有重要的理论和应用价值。
文档为pdf格式，0.35MB，总共5页。
举报
