【摘 要】
：
In this paper,the author defines Generalized Unique Game Problem (GUGP),where weights of the edges are allowed to be negative.Two special types of GUGP are illu
【机 构】
：
Key Laboratory of Data Engineering and Knowledge Engineering, MOE, School of Information Resource Ma
【出 处】
：
2012年全国理论计算机科学学术年会(NCTCS2012)
论文部分内容阅读
In this paper,the author defines Generalized Unique Game Problem (GUGP),where weights of the edges are allowed to be negative.Two special types of GUGP are illuminated,GUGP-NWA,where the weights of all edges are negative,and GUGP-PWT(ρ),where the total weight of all edges are positive and the negative-positive ratio is at most ρ.
其他文献
Storage systems usually leverage the power of spatial locality based prefetching to improve the read performance.However,it is still a big challenge to initiate
DaaS(Database as Service) is an important application of SaaS(Software as Service) in the cloud service.How to improve query hit rate of cryptograph is the main
The problem of server sprawl is common in todays data centers.Virtualization-based server consolidation is a vital mechanism to solve the server sprawl problem
In this paper some of the security problems of the periodical rotation SCIT model are analyzed.We propose an enhanced proactive-reactive intrusion tolerance app
Artifact-centric business process has emerged as a representative paradigm of data-centric business process.Being similar to the traditional control-centric bus
Aggregate signature scheme proposed by Boneh,Gentry,Lynn and Shacham allows n signatures on n distinct messages from n distinct users to aggregate a single sign
A parallel framework for NURBS-based isogeometric analysis on multi-core cpus is presented in this paper.The framework is composed of two parts:(1) construction
分布估计算法从宏观的角度建立一个概率模型,使用概率模型用来描述解空间的分布,从而通过进化计算获得优势个体.目前,离散型分布估计算法研究已经比较成熟,而连续型分布估计
女工氨气刺激反应５０例肺通气功能分析安徽省蚌埠市职业病防治所（朝阳路，２３３０００）何承玉，朱业仙，陈文，周宏中氨气刺激反应的肺通气功能资料国内未见报道。本文分析了５０例女工氨气刺激反应的肺功
This paper is to propose a hybrid fuzzy logic and radial-basis function neural network approach for enterprises performance assessing in an attempt to suggest a