喵ID:43AYoh免责声明

Approximating Max NAE-k-SAT by anonymous local search

通过匿名本地搜索近似最大 NAE-k-SAT

基本信息

DOI:
10.1016/j.tcs.2016.05.040
发表时间:
2017-01
影响因子:
1.1
通讯作者:
Hong Liu
中科院分区:
计算机科学4区
文献类型:
--
作者: Aiyong Xian;Kaiyuan Zhu;Daming Zhu;Lianrong Pu;Hong Liu研究方向: -- MeSH主题词: --
关键词: --
来源链接:pubmed详情页地址

文献摘要

参考文献(28)
被引文献(1)
Optimization
DOI:
10.1007/3540069585_65
发表时间:
1976
期刊:
影响因子:
0
作者:
通讯作者:
Some optimal inapproximability results
DOI:
10.1145/258533.258536
发表时间:
1997-05
期刊:
影响因子:
0
作者:
J. Håstad
通讯作者:
J. Håstad
Some optimal inapproximability results
DOI:
10.1145/502090.502098
发表时间:
2001-07-01
期刊:
JOURNAL OF THE ACM
影响因子:
2.5
作者:
Håstad, J
通讯作者:
Håstad, J
APPROXIMATION ALGORITHMS FOR COMBINATORIAL PROBLEMS
DOI:
10.1016/s0022-0000(74)80044-9
发表时间:
1974-01-01
期刊:
JOURNAL OF COMPUTER AND SYSTEM SCIENCES
影响因子:
1.1
作者:
JOHNSON, DS
通讯作者:
JOHNSON, DS
Computational Complexity
DOI:
10.3390/e19020061
发表时间:
2017
期刊:
Entropy
影响因子:
2.7
作者:
J. Machado;A. Lopes
通讯作者:
J. Machado;A. Lopes

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

关联基金

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