
-
生物通官微
陪你抓住生命科技
跳动的脉搏
无长爪稀疏图的最大权独立集
《ACM Transactions on Algorithms》:Max Weight Independent Set in sparse graphs with no long claws
【字体: 大 中 小 】 时间:2026年09月21日 来源:ACM Transactions on Algorithms 1.4
编辑推荐:
摘要AI 摘要要查看此AI生成的摘要,您必须拥有高级访问权限。了解更多登录摘要摘要对于图 $G$ 和 $H$,我们说 $G$ 是 $H$-自由的,如果它不包含 $H$ 作为诱导子图。早在20世纪80年代初,Alekseev 就观察到,除非 $H$ 的每个连通分量都是路径或细分
本摘要由自动化工具生成,未经本文作者撰写或审核。它旨在支持文献检索,帮助读者评估相关性,并协助来自相邻研究领域的读者理解该工作。它旨在补充作者提供的摘要,后者仍然是论文的主要摘要。完整文章仍然是具有权威性的正式版本。点击此处了解更多。
点击此处评论此摘要的准确性、清晰度和有用性。这样做将有助于改进并生成未来的版本。
要查看此AI生成的通俗摘要,您必须拥有高级访问权限。