INAPPROXIMABILITY

作品数：3被引量：1H指数：1
导出分析报告
相关领域：自动化与计算机技术更多>>
相关期刊：《Progress in Natural Science:Materials International》《Journal of Computer Science & Technology》《Journal of Systems Science & Complexity》更多>>
相关基金：国家自然科学基金美国国家自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-3
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
Progress in Computational Complexity Theory
《Journal of Computer Science & Technology》2005年第6期735-750,共16页蔡进一 朱洪 
美国自然科学基金，国家自然科学基金
We briefly survey a number of important recent uchievements in Theoretical Computer Science （TCS）, especially Computational Complexity Theory. We will discuss the PCP Theorem, its implications to inapproximability o...
关键词：theoretical computer science computational complexity theory PCP theorem INAPPROXIMABILITY logspace complexity Reingold＇s theorem GAP problem primality testing complexity of lattice problems worst-case to average-case reductions PSEUDORANDOMNESS EXTRACTORS holographic algorithms 
Network expansion by adding arcs and/or nodes被引量：1
《Progress in Natural Science:Materials International》2005年第3期200-204,共5页YANGXiaoguang ZHANGJianzhong 
theHongKongUniversitiesGrantCouncil(GrantNos .CERGCITYU 10 81/ 99PandCITYU 115 3 / 0 1P) ,theNationalKeyResearchandDevelopmentProgramofChina(GrantNo .2 0 0 2CB3 12 0 0 4) ,andNationalNaturalScienceFoundationofChina (GrantNos .70 0 2 2 10 0 1,70 42 5 0
In this paper, we consider a new network improvement model, which is to expand a network by adding new arcs and/ or new nodes to satisfy the excess demand. For the new arcs and new nodes, there are constructing costs ...
关键词：network expansion arc/node INAPPROXIMABILITY MIP formulation 
TO IMPROVE THE COMMUNICATION DELAY BY UPGRADING NODES IN A CONTINUOUS VERSION
《Journal of Systems Science & Complexity》2005年第1期67-73,共7页YANGXiaoguang 
This research is supported by National Key Researchand Development Programof China(No.2002CB312004)and the National Outstanding Youth Fund.
In this paper, we consider a network communication delay improvement problem,which is to upgrade nodes in a network with minimum cost such that the communication delay betweenany two nodes of the network is below a pr...
关键词：node upgrading DELAY approximating ratio INAPPROXIMABILITY SOLVABILITY 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部