PulseAugur
中
实时 11:03:55
实体 Graph Partitioning with Demands

Graph Partitioning with Demands

PulseAugur coverage of Graph Partitioning with Demands — every cluster mentioning Graph Partitioning with Demands across labs, papers, and developer communities, ranked by signal.

Show in brief
总计 · 30天
1
90 天内 1
发布 · 30天
0
90 天内 0
论文 · 30天
1
90 天内 1
层级分布 · 90 天
主题
情绪 · 30 天

1 天有情绪数据

最近 · 第 1/1 页 · 共 1 条
  1. TOOL · CL_145865 ·

    新算法处理带需求函数的图划分

    研究人员为图划分问题引入了新的算法，该算法考虑了需求函数。该研究侧重于最小化称为广义电导的指标，该指标同时考虑了边成本和顶点之间的需求。所提出的算法在此目标上实现了 O(log n) 的近似保证，对于乘法需求函数改进到 O(sqrt(log n))，对于树结构改进到 O(1)。