Minimum diameter cost-constrained Steiner trees

Given an edge-weighted undirected graph $G=(V,E,c,w)$ where each edge $e\in E$ has a cost $c(e)\ge 0$ and another weight $w(e)\ge 0$ , a set $S\subseteq V$ of terminals and a given constant $\mathrm{C}_0\ge 0$ , the aim is to find a minimum diameter Steiner tree whose all terminals appear as leaves and the cost of tree is bounded by $\mathrm{C}_0$ . The diameter of a tree refers to the maximum weight of the path connecting two different leaves in the tree. This problem is called the minimum diameter cost-constrained Steiner tree problem, which is NP-hard even when the topology of the Steiner tree is fixed. In this paper, we deal with the fixed-topology restricted version. We prove the restricted version to be polynomially solvable when the topology is not part of the input and propose a weakly fully polynomial time approximation scheme (weakly FPTAS) when the topology is part of the input, which can find a $(1+\epsilon )$ –approximation of the restricted version problem for any $\epsilon >0$ with a specific characteristic.     

竞争关系下制造商专项投资对分销商机会主义行为的影响

以往研究仅关注了一对交易关系中,制造商专项投资对分销商机会主义行为的影响。本文引入制造商的竞争者,探讨了制造商与其竞争者专项投资水平的不对等对上述关系的调节作用。通过对家电行业276对制造商与分销商关系的实证研究发现:投入专项资产的制造商会采取吸收分销商专项投资的方式抑制其机会主义行为的发生。当制造商的竞争者也对分销商进行专项投资时,制造商与竞争者专项投资的不对等性明显改变了制造商专项投资对分销商机会主义行为的作用效果。本文的研究结论对于面临激烈竞争的制造商合理制定投资决策,减少分销商机会主义行为的侵害具有重要的理论和实践意义。     

法国东北老工业区振兴中的就业政策——对我国老工业基地振兴的启示

法国传统工业区洛林和诺尔—加莱工业区的成功振兴有许多成功的经验值得学习和借鉴,洛林和诺尔—加莱地区在改造过程中曾经面临失业问题的困扰,为此,该区域提出了许多相应的就业政策和其他辅助政策并取得了较好的成效,这在一定程度上也促进了洛林和诺尔—加莱地区的发展。我国在东北老工业基地振兴过程中也存在着大批职工下岗和再就业问题,从法国东北传统工业区改造的就业政策中可以得到有益的启示。     

中国古代文明及其研究

自然科学和人文社会科学的结合与融会是世界科学发展的趋势 ,“夏商周断代工程”是这一趋势下产生的一个项目 ,旨在用自然科学和人文社会科学相结合的方法 ,来研究夏、商、西周的年代学问题。其目的有二 :一是做一个有现代科学根据的三代年表 ;二是为进一步用多学科相结合的方法研究中国古代文明起源问题打下一个基础。现在 ,“夏商周断代工程”已经告一段落 ,下一步就要研究中国古代文明的起源问题。这个研究对整个人类文明起源的研究有重大意义     

从伯乐相马说到制度选人

伯乐相马精神虽好,但已远远不能适应事业发展的需要。靠制度选人的特点是,变“相马”为“赛马”,可避免选人中的许多弊端和歪风。为此应建立公开、公平、公正的用人机制与规范化、法制化的交流机制,完善干部任用监督机制。     

"9·11"事件引发世界安全格局新变化

“9·1 1”事件对以美国安全观为主导的传统国际安全观提出了严峻的挑战 ,给国际安全的内涵带来重大调整 ,使人们从新的视角对“9·1 1”事件引发的国际安全危机做出重新解构 ,“9·1 1”事件引起的美国国际安全战略的大变动引发了国际安全格局的大变动 ,这种国际安全格局大变动的主要作用点是大国关系。同时“9·1 1”事件后美国的单边主义行动与中国所面临的周边安全形势又是需要认真加以思考的。     

区域旅游业时空演变形式与机制探析

区域旅游业的时空演变,在产业功能、增长方式、市场扩展、对外区域关系、旅游企业成长等方面表现出典型的阶段性特征。空间上表现为旅游产业规模扩大、旅游客源市场规模增大、旅游形象和知名度提升、旅游投资与建设的多元化和国际化等。区域旅游的驱动力来自于区域经济一体化、旅游市场拓展、旅游信息传播、地域文化交流等。区域竞争是旅游业发展的必然趋势,其内在机制在于旅游资源、产品和市场的一系列属性特征,区域旅游业空间演化的最终趋势是走向区域之间的联合协作。     

两种欧美教育质量管理模型的比较研究

本文从核心理念和标准权重分布两个方面对欧美教育质量奖中的质量管理模型进行了介绍。在此基础上,在核心理念、标准内涵以及标准权重三个方面对欧美两种教育质量管理模型的对比分析,表明尽管两者存在显著差异,但总的来说是一致性大于差异性,同时也反映出了欧美国家教育界正在共同追求的一系列教育质量管理观。这些教育质量管理观将为改进我国教育质量管理现状提供若干启示。     

新媒体时代广告学专业"三维立体"实践教学体系的构建与成效

以黑龙江财经学院广告学专业创新创业实践创客空间为依托进行研究,阐述了该校符合学生个性和需求的多层次多选择的"三维立体"的实践教育方式,提出了结合创新创业的纵向改革的四个全程的实践教学体系,还提出了横向改革多项互联的实践教学体系,包括校企合作的应用,广告学专业创客空间的建设以及新媒体平台的运用.最后,由点带面,分析了新媒体时代开展广告学专业创新创业教育所取得的成效,希望该研究可为广告学专业实践教学的改革创新提供借鉴.     

新农科背景下"一校一院"协同开展研究生思想政治教育的路径 ——以吉林农业大学与吉林省农科院为例

建设新农科已成为我国高等农业教育发展进入新时代的一个显著标志.2020年6月,吉林省委、省政府出台了《关于加强新农科建设的意见》,鼓励"一校一院"协同培养研究生,这是全国首个省级层面关于新农科建设的文件.随着经济社会的发展,国家对农业教育的需求也发生了结构性变化,新农科是发展研究生教育的内在和必然要求.在此背景下,"一校一院"协同开展研究生思想政治教育面临着新挑战.探索新农科建设新路径,推动"一校一院"协同育人思想政治体系的形成,已成为亟待研究的重要课题.