本文介绍了一种解决超图中最大强独立集问题的新算法方法。该问题涉及找到最大的顶点集,使得每条超边与该集合最多相交于一个顶点。该概念适用于多频带LSH-MinHash去重等场景,其中需要仔细处理局部冲突证据,以避免产生虚假的全局等价性。研究为该问题开发了一套工具,包括约简、界限和证书,并分析了一种具有相关复杂性界限的贪婪聚类算法。 AI
排序理由 该条目是发表在arXiv上的学术论文,详细介绍了一种解决特定数学问题的新算法方法。[lever_c_demoted from research: ic=1 ai=0.4]
- alphaXiv
- Bibliographic Explorer
- CatalyzeX Code Finder for Papers
- Connected Papers
- CORE Recommender
- DagsHub
- Gotit.pub
- Hugging Face
- hypergraph
- IArxiv Recommender
- Influence Flower
- Litmaps
- LSH-MinHash
- Maximum Strong Independent Sets
- ScienceCast
- scite Smart Citations
AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →