【摘 要】
：
给定候选人集合C,投票集合V=(v1,v2,…,vn)和候选人c∈C,是否存在V的子集V’,|V’|≤k,使得c∈r(VV’).该问题在不同的得分规则下复杂性是不同的.在plurality规则的基础上证
论文部分内容阅读
给定候选人集合C,投票集合V=(v1,v2,…,vn)和候选人c∈C,是否存在V的子集V’,|V’|≤k,使得c∈r(VV’).该问题在不同的得分规则下复杂性是不同的.在plurality规则的基础上证明了Reto规则下Vote Control问题是多项式时间可解的,并给出了k’-approval规则下该问题是NP-Complete的证明.
Given a set of candidates C, V (v1, v2, ..., vn) and a candidate c∈C, there is a subset V of V, | V ’| ≤k such that c∈r (V V ’). The complexity of the problem under different scoring rules is different.On the basis of multiple rules, it is proved that the Vote Control problem under Reto rule is polynomial-time solvable and the k’-approval rule is given This question is proof of NP-Complete.
其他文献
大体上说,一家公关公司里最忙的部门,应该是互动部(又称数字营销部、网络部等等)。在这个传统公关向网络公关转型,而网络公关又不能独立拿下客户全部预算的青黄不接的时代,互
各位新老作者: 在锐意改革的1994年,我们编辑部对本刊的栏目作了一次全面的梳理,然后进行更有条理的分类,以期让您更加明确采编和组稿的意图,现诚意邀请您加入我们的笔阵,让
1月29日至2月2日,中国人类学民族学研究会民族关系专业委员会成立大会暨社会转型期民族关系学术研讨会在丽江举行,来自全国各地的专家、学者80多人参加会议。会上,中国人类学
为贯彻全国水利工作会议精神,搞好1995年《治淮》月刊、《淮河报》的通联发行工作,1994年金秋十月,淮委在景色秀丽的南京市召开了《治淮》杂志、《淮河报》通联发行工作会议
高职学生心理健康问题,是现代高职教育不容忽视的重要问题。随着社会环境不断地发生变化,多元化的价值观念与社会竞争等各方面带来的压力,对高职学生的心理也产生巨大影响。
高万云:《文字游戏别论》（1994.2）,人大复印资料《中国古代、近代文学研究》（1995.1）索引。耿光华《聊斋志异语言艺术琐谈》（川912）,。大复印资料《中国古代。近代文--学研究》（1995
阜阳市局 ￡4a 局长——_MINtkMMtgj’＃lnH＄B——q.M——D收束志不他只邀狲位J则【科校为先导推动地租工作.B为广为戳民U用凶盼引眯B.习.互们羹宽.互狈槽竺汹IAn.刊 办好杂志。必
6月26日,中国国际公共关系协会(CIPRA)企业公关工作委员会在北京微软亚太研发集团举办了以“ePR”为主题的沙龙活动。活动邀请了来自海天网联、京东商城、口碑互动以及迪思传
理解是一个既具有主观性又具有客观性的概念。理解的客观性首先是由对象的客观性所决定的,不管是外在于人还是内在于心,对象根本上说是客观的。理解总是主体的理解,主体总处
根据美国精神健康国立研究所公布的数据,目前社交恐惧症大概影响美国将近1500万成年人,而调查显示,公共演讲是这类恐惧症的重要问题之一。对某些人而言,这种对社会情境的恐惧