Coresets Meet EDCS: Algorithms for Matching and Vertex Cover on Massive Graphs

Coresets Meet EDCS: Algorithms for Matching and Vertex Cover on Massive Graphs
复制标题

核心集满足 EDCS:海量图上的匹配和顶点覆盖算法

DOI:
--
复制
发表时间:
2019
期刊:
SODA 2019
影响因子:
--
通讯作者:
Assadi, S. Batenai
Assadi, S. Batenai
中科院分区:
--
文献类型:
--
作者:
Assadi, S. Batenai

文献摘要

参考文献

被引文献

相似文献

DOI: --
发表时间: 2009
期刊: Embedded Systems and Applications
影响因子: --
作者:
Sebastian Eggert;Lasse Kliemann;Anand Srivastav
通讯作者: Anand Srivastav
DOI: 10.1145/2213977.2214074
发表时间: 2011-11
期刊: --
影响因子: --
作者:
N. Alon;Ankur Moitra;B. Sudakov
通讯作者: N. Alon;Ankur Moitra;B. Sudakov
参数化流:最大匹配和顶点覆盖
DOI: 10.1137/1.9781611973730.82
发表时间: 2015
期刊:
影响因子: --
作者:
Rajesh Hemant Chitnis;Graham Cormode;Mohammad Taghi Hajiaghayi;Morteza Monemizadeh
通讯作者: Morteza Monemizadeh
简短公告:海量数据集中的图匹配
DOI: 10.1145/3087556.3087601
发表时间: 2017
期刊: Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures
影响因子: --
作者:
Soheil Behnezhad;Mahsa Derakhshan;Hossein Esfandiari;E. Tan;Hadi Yami
通讯作者: Hadi Yami
DOI: 10.1609/aaai.v31i1.10926
发表时间: 2017-02
期刊: --
影响因子: --
作者:
Sepehr Abbasi Zadeh;Mehrdad Ghadiri;V. Mirrokni;Morteza Zadimoghaddam
通讯作者: Sepehr Abbasi Zadeh;Mehrdad Ghadiri;V. Mirrokni;Morteza Zadimoghaddam