研究人员为图划分问题引入了新的算法，该算法考虑了需求函数。该研究侧重于最小化称为广义电导的指标，该指标同时考虑了边成本和顶点之间的需求。所提出的算法在此目标上实现了 O(log n) 的近似保证，对于乘法需求函数改进到 O(sqrt(log n))，对于树结构改进到 O(1)。 AI
影响 为图划分问题引入了新的算法方法，可能在机器学习和数据分析中有应用。
排序理由 该集群包含一篇详细介绍图划分新算法和理论结果的学术论文。[lever_c_demoted from research: ic=1 ai=0.4]
- Generalized Conductance
- Generalized Conductance Problem
- Generalized k-Multicut Problem
- Graph Partitioning with Demands
- Hierarchical Clustering with Demands
- Sparsest-Cut Problem
AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →
