Fully Polynomial-Time Distributed Computation in Low-Treewidth Graphs

Fully Polynomial-Time Distributed Computation in Low-Treewidth Graphs
复制标题

低树宽图中的完全多项式时间分布式计算

DOI：
10.1145/3490148.3538590
复制
发表时间：
2022
期刊：
Proc. of International Symposium on Parallelism in Algorithms and Architectures (SPAA)
影响因子：
--
通讯作者：
Schwartzman Gregory
Schwartzman Gregory
中科院分区：
--
文献类型：
--
作者：
Izumi Taisuke;Kitamura Naoki;Naruse Takamasa;Schwartzman Gregory

文献摘要

相似文献

我们考虑全球性的问题，即问题，需要至少直径的时间，即使带宽不受限制。我们表明，所有考虑的问题承认有效的解决方案，在低树宽图。
We consider global problems, i.e. problems that take at least diameter time, even when the bandwidth is not restricted. We show that all problems considered admit efficient solutions in low-treewidth graphs.