Geometric rounding: a dependent randomized rounding scheme

We develop a new dependent randomized rounding method for approximation of a number of optimization problems with integral assignment constraints. The core of the method is a simple, intuitive, and computationally efficient geometric rounding that simultaneously rounds multiple points in a multi-dimensional simplex to its vertices. Using this method we obtain in a systematic way known as well as new results for the hub location, metric labeling, winner determination and consistent labeling problems. A comprehensive comparison to the dependent randomized rounding method developed by Kleinberg and Tardos (J. ACM 49(5):616–639, 2002) and its variants is also conducted. Overall, our geometric rounding provides a simple and effective alternative for rounding various integer optimization problems.     

浅谈新课程理念下历史教学中的师生角色观

在新课程理念下的中学历史教学改革中 ,师生角色观改革非常重要。教师是导引者 ,学生是主体 ,在民主合作的氛围中 ,学生变“学会”为“会学” ,真正成为学习的主人。     

黑龙江省农业资源配置机制研究

我国改革开放以来,资源配置机制逐渐由计划经济转向市场,市场作为资源配置的基础性地位日益凸显,但这并不排斥政府的正确引导和必要的干预。在面对农业自然资源的这一“准公共物品”时,我们经常面临着两难的选择。必须把市场这只“看不见的手”和政府这只“看得见的手”紧密配合、协调运用,才能真正实现资源配置效率最大化。     

对招聘中社会资本的博弈分析

社会资本已经同物质资本、人力资本并称为推动当代社会发展的三大动力要素.可是许多人把运用社会资本错误地理解为不道德的"耍手腕",从而影响了其作用的有效发挥.     

中东欧国家的民族冲突、民主转轨与政治稳定

在民族矛盾比较严重的中东欧国家,民族冲突成为民主转轨的导火索,乃至与这一进程相伴而行。民族冲突背景下的民主转轨几乎都伴随着政局动荡,并受到民族冲突的干扰和阻碍。在民主转轨进程中,一方面,民族冲突非但没有解决,反而以更激烈的方式表现出来;另一方面,随着多党制和比例代表制的实行,认同国家统一和民主转轨的少数民族政党得以在多党议会民主制框架内参与各自国家的政治生活,在一定程度上有助于民族冲突的化解和政治稳定的实现。     

略论教育救助的政策供给、执行偏差与多元对策

依据宪法蕴含的关于教育是公民基本权利的规定,教育救助既是教育公平的重要内容,也是解决贫困代际转移的有效手段。但是,由于教育救助政策存在设计缺陷,在执行过程中易产生偏差。只有合宪性保障举措,才能确保教育救助作为宪政权利在现实生活中的实现。据此,有必要从教育救助的制度体系、救助资金渠道、救助模式多元化入手,促进教育救助事业的发展。     

新时期新阶段新疆民族工作的四大历史课题

新疆多民族的区情和民族问题的长期性、复杂性决定了在不同的历史阶段新疆民族工作面临着不同的历史课题。在新时期新阶段,新疆民族工作必须正确认识和把握加快发展、注重民生、共同繁荣、维护稳定这四大历史课题;必须坚持以中国特色社会主义理论为指导,立足推进跨越式发展和长治久安的实践,统一认识,扎实工作。     

社会主义核心价值体系与网络思想政治教育的实效性

社会主义核心价值体系是社会主义制度的内在精神和生命之魂,是引领当代大学生成长成才的根本指针,必须坚持以社会主义核心价值体系引领高校校园思潮。因此,在经济全球化和信息网络技术化的大环境下,探讨社会主义核心价值体系寓于高校网络思想政治教育有着重要的意义。     

中心与边缘:"地方法制"及其意义

地方法制研究涉及法治国家建设的多重观念转换.首先要从国家制定法律的观念转换为社会生成法律的观念,这一观念更符合马克思主义的法律观;其次要把法治国家建设实践从以法律制定为中心向法律实施为重点转换,地方在此事业中具有决定成败的关键作用;最后要摆脱中央领导地方、地方服从中央的自上而下的认识模式,认识到地方是解决具体问题的现实单位,地方在法治国家建设中具有中央机关不可代替的特殊地位.由此,才能深入理解"地方"与"法制"及地方法制研究的意义.     

庄子“神人”观念与魏晋精神生态

神人、真人、至人、圣人是庄子哲学中精神自由的代表,具有自由自在、自至而成、自然而然、自性逍遥的特征。“神人”观念在被道教用来深化方士的神仙思想、构建游仙思想时,演变成为一种信仰。由于道教理论基础的先天性不足和宗教实践方式的可验证性,游仙思想最终走向了破产。但“神人”观念却由此从现实生活和文学创作两个层面对魏晋时期的精神生态产生了巨大影响,并深入到中国人的精神内核之中。