Erasure-Resilient Sublinear-Time Graph Algorithms

Erasure-Resilient Sublinear-Time Graph Algorithms
复制标题

抗擦除次线性时间图算法

DOI:
10.4230/lipics.itcs.2021.80
复制
发表时间:
2021
期刊:
ITCS 2021
影响因子:
--
通讯作者:
Varma, Nithin
Varma, Nithin
中科院分区:
--
文献类型:
--
作者:
Levi, Amit;Pallavoor, Ramesh Krishnan;Raskhodnikova, Sofya;Varma, Nithin

文献摘要

参考文献

被引文献

相似文献

DOI: 10.1109/focs.2015.44
发表时间: 2015-04
期刊: 2015 IEEE 56th Annual Symposium on Foundations of Computer Science
影响因子: --
作者:
T. Eden;Amit Levi;D. Ron;C. Seshadhri
通讯作者: T. Eden;Amit Levi;D. Ron;C. Seshadhri
DOI: 10.1007/978-3-540-45198-3_29
发表时间: 2004
期刊: SIAM J. Comput.
影响因子: --
作者:
T. Kaufman;Michael Krivelevich;D. Ron
通讯作者: D. Ron
本地解码和属性测试中的擦除与错误
DOI: 10.4230/lipics.itcs.2019.63
发表时间: 2019
影响因子: 1
作者:
Sofya Raskhodnikova;Noga Ron;Nithin M. Varma
通讯作者: Nithin M. Varma
本地解码和属性测试中的擦除与错误
DOI: 10.1002/rsa.21031
发表时间: 2021
影响因子: 1
作者:
Raskhodnikova, Sofya;Ron‐Zewi, Noga;Varma, Nithin
通讯作者: Varma, Nithin
通过边缘采样计算星子图的次线性时间算法
DOI: 10.1007/s00453-017-0287-3
发表时间: 2018
期刊: Algorithmica
影响因子: 1.1
作者:
Aliakbarpour, Maryam;Biswas, Amartya Shankha;Gouleakis, Themis;Peebles, John;Rubinfeld, Ronitt;Yodpinyanee, Anak
通讯作者: Yodpinyanee, Anak