喵ID:SBXoY2免责声明

Local Computation Algorithms for Graphs of Non-constant Degrees

非常数度图的局部计算算法

基本信息

DOI:
10.1007/s00453-016-0126-y
发表时间:
2017
期刊:
影响因子:
1.1
通讯作者:
Yodpinyanee, Anak
中科院分区:
计算机科学4区
文献类型:
--
作者: Levi, Reut;Rubinfeld, Ronitt;Yodpinyanee, Anak研究方向: -- MeSH主题词: --
关键词: --
来源链接:pubmed详情页地址

文献摘要

参考文献(42)
被引文献(41)
Approximating the distance to properties in bounded-degree and general sparse graphs
近似有界度和一般稀疏图中属性的距离
DOI:
10.1145/1497290.1497298
发表时间:
2009
期刊:
ACM Trans. Algorithms
影响因子:
0
作者:
S. Marko;D. Ron
通讯作者:
D. Ron
An Algorithmic Approach to the Lovász Local Lemma. I
DOI:
10.1002/rsa.3240020402
发表时间:
1991-12
期刊:
Random Struct. Algorithms
影响因子:
0
作者:
J. Beck
通讯作者:
J. Beck
Distributed algorithms for the Lovász local lemma and graph coloring
DOI:
10.1007/s00446-016-0287-6
发表时间:
2014-07
期刊:
Distributed Computing
影响因子:
1.3
作者:
Kai-Min Chung;Seth Pettie;Hsin-Hao Su
通讯作者:
Kai-Min Chung;Seth Pettie;Hsin-Hao Su
Local Property Restoring
当地财产恢复
DOI:
发表时间:
2008
期刊:
影响因子:
0
作者:
Zvika Brakerski
通讯作者:
Zvika Brakerski
Local Reconstructors and Tolerant Testers for Connectivity and Diameter
连接性和直径的本地重构器和容差测试器
DOI:
发表时间:
2012
期刊:
International Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
影响因子:
0
作者:
Andrea Campagna;Alan J. X. Guo;R. Rubinfeld
通讯作者:
R. Rubinfeld

数据更新时间:{{ references.updateTime }}

关联基金

EAGER: Testing Pseudorandom Distributions
批准号:
1650733
批准年份:
2016
资助金额:
30
项目类别:
Standard Grant
Yodpinyanee, Anak
通讯地址:
--
所属机构:
--
电子邮件地址:
--
免责声明免责声明
1、猫眼课题宝专注于为科研工作者提供省时、高效的文献资源检索和预览服务;
2、网站中的文献信息均来自公开、合规、透明的互联网文献查询网站,可以通过页面中的“来源链接”跳转数据网站。
3、在猫眼课题宝点击“求助全文”按钮,发布文献应助需求时求助者需要支付50喵币作为应助成功后的答谢给应助者,发送到用助者账户中。若文献求助失败支付的50喵币将退还至求助者账户中。所支付的喵币仅作为答谢,而不是作为文献的“购买”费用,平台也不从中收取任何费用,
4、特别提醒用户通过求助获得的文献原文仅用户个人学习使用,不得用于商业用途,否则一切风险由用户本人承担;
5、本平台尊重知识产权,如果权利所有者认为平台内容侵犯了其合法权益,可以通过本平台提供的版权投诉渠道提出投诉。一经核实,我们将立即采取措施删除/下架/断链等措施。
我已知晓