Parameterized algorithms for min–max 2-cluster editing

For a given graph and an integer t, the Min–Max 2-Clustering problem asks if there exists a modification of a given graph into two maximal disjoint cliques by inserting or deleting edges such that the number of the editing edges incident to each vertex is at most t. It has been shown that the problem can be solved in polynomial time for \(t<n/4\), where n is the number of vertices. In this paper, we design parameterized algorithms for different ranges of t. Let \(k=t-n/4\). We show that the problem is polynomial-time solvable when roughly \(k<\sqrt{n/32}\). When \(k\in o(n)\), we design a randomized and a deterministic algorithm with sub-exponential time parameterized complexity, i.e., the problem is in SUBEPT. We also show that the problem can be solved in \(O({2}^{n/r}\cdot n^2)\) time for \(k<n/12\) and in \(O(n^2\cdot 2^{3n/4+k})\) time for \(n/12\le k< n/4\), where \(r=2+\lfloor (n/4-3k-2)/(2k+1) \rfloor \ge 2\).     

新型城镇化发展质量提升创新驱动因素的实证分析

文章构建“创新驱动”视角下的新型城镇化发展质量评价指标体系,并测算出2000-2015年江、浙、沪的新型城镇化发展质量状况.依据三个地区“创新驱动”视角下的新型城镇化发展质量和影响因素的面板数据构建了随机效应变截矩模型,研究发现人力资本、技术创新、机构创新和制度创新等创新驱动因素对江、浙、沪新型城镇化发展质量提升起到重要的推动作用.     

内、外资企业所得税率统一、市场竞争与政府的国有企业民营化决策

2008年1月1日实施的《中华人民共和国企业所得税法》,改变了过去内外资企业税率差异化的做法,这相对地提高了外商直接投资的所得税率。在转轨经济的背景下,如果市场结构是竞争性的,内资企业、外资企业和政府必然会对这次税率的变动做出反应。通过运用产业组织的寡头市场分析框架,我们的结论是,FDI所得税率的提高不仅会促进中国的国有企业民营化进程,同时,FDI的所得税率的提高不仅不会减少依赖于中国市场的FDI投资量,而且还会吸引更多的FDI进入中国。     

高等医学院校后勤人力资源配置的问题与对策

高等医学院校后勤人力资源管理具有特殊性,在后勤社会化改革中面临着缺乏配置的科学标准、对人力资源配置工作重视不足、人力资源结构不合理、缺乏专业管理人才等问题。针对以上问题,应采取以下对策：研究和借鉴先进的人力资源管理模式,遵循科学的配置原则与标准,履行合理的配置程序,以人为本、更新观念、强化意识,重视服务科学、形成服务文化。     

无纸化证券的权利结构

无纸化证券与公司股东名册和纸质凭证皆为证券权利的表彰形式.无纸化证券与将计算机技术引入证券市场直接相关,却与传统法律制度和社会观念存在冲突,各国引入无纸化证券的路径存在较大差异.在无纸化环境下,证券账户是记载证券权利的重要工具,从而构造了证券账户与投资者、证券公司以及证券登记结算机构的复杂法律关系.本文试图从无纸化证券对现有法律的冲击出发,探讨我国<证券法>规范存在的问题,努力搭建传统证券法理论与现代社会之间的良好制衡机制.     

演员已死?——布莱希特的批判接受理论

戏剧接受理论在剧场理论中未引起足够的重视,有必要特别注意布菜希特的批判接受理论.在布莱希特的戏剧理论中,观众被抬到了一个前所未有的位置.布莱希特的批判接受理论主要体现在两个方面:"反对共鸣"和"批判性参与".在布莱希特的理论中,不但作者已经死亡,甚至连演员也已经死亡,我们看到的是高扬的受众主体性.布莱希特倡导受众的批判性参与,比接受美学的倡导者们要更早,在这个意义上,布莱希特无疑是批判接受理论的先驱性人物.     

时代焦虑与都市憧憬——陆士谔小说的上海书写与想象

清末民初上海都市文化的多元性和异质性是近代小说书写的不尽源泉.陆士谔的上海书写与想象因其反映社会生活的深广度,揭露都市阴暗的犀利以及憧憬理想城邦的热烈而具有一定代表性.陆氏小说对城市化进程中东西方异质文明的冲突、传统与现代价值观念的磨擦及城市恶之花的蔓延作了尽力摹写甚至夸张处理,充分折射出近代文人对上海都市文化的"非本土化"、非理想化所共有的屈辱与焦虑,以及对传统价值观和乡村文明如影随形的依恋.     

碧霞元君信仰与华北乡村社会——明清时期泰山香社考论

以泰山神灵为奉祀主神、以到泰山朝拜为结社目的的泰山香社,兴于唐宋,盛于明清,并一直延续至今。明代中后期,碧霞元君信仰深入民间,以碧霞元君为奉祀主神的泰山香社也开始空前活跃,这种景象一直持续到清康熙、乾隆时代,余波至于光绪年间。明清时期泰山香社的繁盛集中表现在民间香社在泰山的活动空前增多,香社组织和进香仪式臻于完备,出现了为香社和香客进香活动服务的各种设施;同时,自明末开始征收香税,各地也纷纷以碧霞元君为主神建立庙宇。泰山香社在明清时期的繁盛,既是民间信仰自身发展的规律所致,也与朝廷对民间信仰和宗教的态度密切相关。     

经济转型与增长的持续性:来自中国的经验

通过发挥要素组合优势和承接世界产业转移.中国经济保持了30年高增长.但与此同时,也累积了能源、资源和环境压力,而且使收入分配不利于劳动力,进而形成通货膨胀与通货紧缩的交替反复.随着"刘易斯转折点"的逼近和国际规则的新变化,经济格局将出现整体性调整,这可能推动中国经济发展方式的转变,也可能进入均衡陷阱.实现发展方式转变的关键是发展现代产业体系和调整收入分配结构,这需要包括企业、市场和政府在内的全面经济转型.     

城市融入进程中的捉民工传媒话语缺失与重构

农民工作为一个数量庞大的群体,为城市发展作出了巨大的贡献。在我国迈向城市化的过程中,必须要让更多的农民工融入到城市中来。农民工的城市融入,离不开大众传媒发挥的独特作用。现实上,农民工存在传媒“话语”的缺失,这造成了农民工的“集体无语”并影响了市民对于农民工的认识。因此,需要重建农民工的传媒“话语”,促进农民工快速融入城市社会。