arXiv · cs.DB· Yanghao Liu, Fangda Guo, Yuxuan Zhang, Xueqi Cheng·2026-11-13 13:00· 4 小时前AI 评分40

成员容忍度各异的社区搜索：LatSweep 算法与 LCC 模型

Community Search under Member-Specific Tolerances

AI 导读

论文研究每个成员对位置差异有各自容忍度时的社区搜索问题，提出纬度一致社区（LCC）模型，要求包含查询顶点、连通、最小度不低于 k，且直径不超过最小成员容忍度。该问题在平面上即为 NP-hard，无界维度下对任意固定 k≥2 判定 LCC 是否存在为 NP-complete。

来源：arXiv · cs.DB · arxiv.org