Brief Announcement: Improved Distributed Approximations for Maximum-Weight Independent Set

Brief Announcement: Improved Distributed Approximations for Maximum-Weight Independent Set
复制标题

简短公告:改进最大权重独立集的分布式近似

DOI:
--
复制
发表时间:
2020
期刊:
影响因子:
--
通讯作者:
Seri Khoury
Seri Khoury
中科院分区:
--
文献类型:
--
作者:
Watanabe Daiki;Murakami Haruka;Ohno Harumi;Tanisawa Kumpei;Konishi Kana;Tsunematsu Yuta;Sato Michio;Miyoshi Noriyuki;Wakabayashi Keiji;Watanabe Kenji;Miyachi Motohiko;Seri Khoury

文献摘要

参考文献

相似文献

DOI: 10.1007/s00446-020-00376-1
发表时间: 2016-08
影响因子: 1.3
作者:
K. Censor-Hillel;M. Parter;Gregory Schwartzman
通讯作者: K. Censor-Hillel;M. Parter;Gregory Schwartzman
DOI: --
发表时间: 2017
期刊: ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing
影响因子: --
作者:
R. Bar;K. Censor;M. Ghaffari;Gregory Schwartzman
通讯作者: Gregory Schwartzman
多对数时间确定性网络分解和分布式去随机化
DOI: --
发表时间: 2019
期刊: Symposium on the Theory of Computing
影响因子: --
作者:
Václav Rozhoň;M. Ghaffari
通讯作者: M. Ghaffari
DOI: --
发表时间: 2018
期刊: Colloquium on Structural Information & Communication Complexity
影响因子: --
作者:
R. Boppana;M. Halldórsson;Dror Rawitz
通讯作者: Dror Rawitz
使用小消息的分布式最大独立集
DOI: 10.1137/1.9781611975482.50
发表时间: 2019
影响因子: 7.2
作者:
M. Ghaffari
通讯作者: M. Ghaffari