The complexity of influence maximization problem in the deterministic linear threshold model

The influence maximization is an important problem in the field of social network. Informally it is to select few people to be activated in a social network such that their aggregated influence can make as many as possible people active. Kempe et al. gave a $(1-{1 \over e})$ -approximation algorithm for this problem in the linear threshold model and the independent cascade model. In addition, Chen et al. proved that the exact computation of the influence given a seed set is #P-hard in the linear threshold model. Both of the two models are based on randomized propagation, however such information might be obtained by surveys and data mining techniques. This will make great difference on the complexity of the problem. In this note, we study the complexity of the influence maximization problem in deterministic linear threshold model. We show that in the deterministic linear threshold model, there is no n ^1??? -factor polynomial time approximation for the problem unless P=NP. We also show that the exact computation of the influence given a seed set can be solved in polynomial time.     

《青春之歌》的主题变奏及其生存策略

《青春之歌》作为十七年文学的一个经典文本,其主题的复杂性和多向度是小说获得多重意蕴和巨大解读空间的重要因素。小说一方面对女性自身成长这一主题有着自然的亲近,另一方面却不得不听从意识形态的召唤,将其归并于小资产阶级知识分子改造这一时代政治主旋律中,在主题的双重变奏中实现个人话语与政治话语间的合理对接。正是这种生存策略使得这部当代小说胜利出围。     

信仰的跨文化传播经验视野下的马克思主义中国化探索

人类文明史上不同信仰体系曾经历了长期的跨文化传播过程,从世界性宗教传播的历史经验来看,成功的跨文化传播必须在保持核心价值的前提下对信仰体系进行重新解释和形式变通,实现与传入地文化环境的有机融合。在吸收外来信仰方面中国社会有独特的机制和能力,佛教中国化的过程提供了思考这一问题的丰富经验。马克思主义传入中国后也曾面临着与佛教传入类似的环境,中国共产党人坚持了正确的吸收学习方法,在长期的实践和思考中澄清迷雾排除障碍,创造性传播和发展了马克思主义,形成了马克思主义中国化的伟大成就。     

研究型大学学部制改革的动因、运行机制及发展走向

现代大学的转型及经济社会、科教发展的推动,要求研究型大学进一步深化体制机制创新,完善学术治理结构,一些研究型大学因此进行了学部制改革。学部作为学术分类管理的平台,对指导学科分类、体现学科差异性有着重要作用。学部是落实教授治学和民主管理的组织形式与载体,学部制改革对于科学合理处理学术权力和行政权力关系起到了一定的推进作用,在实行学术分类管理、整合优化学术资源、激发基层学术组织活力等方面取得了初步成效。目前,还需进一步深化对学部制改革的思想认识,完善学部自身的运行机制,下移管理重心,厘清学部与学校、学院以及职能部门之间的关系,形成委员会机制,明确学部的学术功能,确保教授治学在程序上的实现。     

刑事和解立法设置问题研究

我国的刑事立法中有关于刑事和解的间接依据,但其效力有限且缺乏可操作性。刑事和解的立法设置应当考虑立法的现状和实际情况,着重修改现行法律中与刑事和解相抵触或不相适应的部分,为刑事和解的适用提供法律依据,并从刑事程序法和实体法两方面着手分别加以完善。     

中国南北古典园林之美学特征

中国南北古典园林的造园形式和表现有着自己独特之处,论文就环境特征、文化特征、空间特征、性格特征、艺术特征等方面进行分析,阐述北方皇家园林与南方私家园林之间美学特征之异同。     

隐性立法者：中国立法工作者的作用及其正当性难题

在以建构主义为特征的大立法时代,中国人大的立法工作者基于其专业技能,借助法制工作委员会这个特殊组织,在立法规划(计划)、法案起草、协助法案审议和立法适用解释四大场域悄然发挥了立法者所不及的关键性作用,成为“显性立法者”之外的“隐性立法者”。显然,这些“隐性立法者”对中国立法的实际作用需要正视和重估。但立法工作者以辅助者的身份对立法产生如此巨大的影响,又存在深层的正当性难题。从专业主义角度看,解决问题的方法不是从此舍弃立法工作者,而在于构建立法者与立法工作者之间的信息均衡,达到两者技术意义上“对立的契合”。     

沈阳市南运河滨水绿化现状与植物景观调查研究

以沈阳市南运河为主要研究对象,通过对其植物数量、种类及群落情况的调查研究,探索适于滨水植物景观的生态宜人型配植方式,以期为沈阳市滨水绿地及其他绿地的植物景观建设提供参考.     

家族企业的家族特征与预算松弛

预算松弛作为提高预算管理效率的难点问题,近年来越来越受到各界的关注.预算松弛与企业特征紧密相联.文章选取2008年至2010年在上海证券交易所、深圳证券交易所上市的170家家族企业作为样本,运用委托代理、信息不对称、规模经济等理论,研究家族企业的家族特征与预算松弛.研究结果表明:预算松弛程度与该企业是否为家族企业有着明显的关系,并且在家族企业中企业是由第一代经营还是由第二代经营时预算松弛程度的影响程度也不同;家族企业内部的代理成本也会对预算松弛程度有着显著的影响.     

小型农村商业银行跨区域发展研究

随着农村信用社逐步改制为农村商业银行,其能否通过跨区域发展达到更高的高度是十分值得探讨的。通过研究农村商业银行发展的现状,探讨小型农村商业银行发展过程中存在的问题。以某农村商业银行为例进行SWOT分析,进而对小型农村商业银行跨区域发展的可行性和利弊进行讨论,从而为其跨区域发展提出相应的策略。