On Inverse Problems of Optimum Perfect Matching

As far as we know, for most polynomially solvable network optimization problems, their inverse problems under l ₁ or l norm have been studied, except the inverse maximum-weight matching problem in non-bipartite networks. In this paper we discuss the inverse problem of maximum-weight perfect matching in a non-bipartite network under l ₁ and l norms. It has been proved that the inverse maximum-weight perfect matching under l norm can be formulated as a maximum-mean alternating cycle problem of an undirected network, and can be solved in polynomial time by a binary search algorithm and in strongly polynomial time by an ascending algorithm, and under l ₁ norm it can be solved by the ellipsoid method. Therefore, inverse problems of maximum-weight perfect matching under l ₁ and l norms are solvable in polynomial time.     

The Independence Number of Graphs with a Forbidden Cycle and Ramsey Numbers

Let k 5 be a fixed integer and let m = (k – 1)/2. It is shown that the independence number of a C _k-free graph is at least c ₁[ d(v)^{1/(m – 1)}]^{(m – 1)/m} and that, for odd k, the Ramsey number r(C _k, K _n) is at most c ₂(n ^{m + 1}/log n)^1/m , where c ₁ = c ₁(m) > 0 and c ₂ = c ₂(m) > 0.     

The Incremental Group Testing Model for Gap Closing in Sequencing Long Molecules

In this paper, we propose the incremental group testing model for the gap closing problem, which assumes that we can tell the difference between the outcome of testing a subset S, and the outcome of testing S {x}. We also give improvements over currently best results in literature for some other models.     

江泽民关于卫生预防的思想探讨

江泽民同志非常重视卫生预防工作,对此作过详细阐述,学习和研究江泽民同志的卫生预防思想,有利于促进我国卫生事业的发展。从"预防为主"是我国卫生工作的基本方针之一、预防工作的重点、预防工作的举措等方面对江泽民的卫生预防思想进行了初步探讨。     

大学俄语中的俄汉翻译教学

提出采用"融入法"的教学方式,加强俄汉翻译教学.认为翻译活动离不开逻辑理论、文化学的指导,只有掌握翻译理论及技巧,才能再现原文的意美和信息.     

思想政治工作"生命线"地位的历史考察

思想政治工作是中国共产党的优良传统和政治优势,对其"生命线"地位的认识是长期而充分的."生命线"地位包括了引导、保证和服务三个方面的内涵.在当代中国,思想政治工作"生命线"地位体现在为经济工作和其他一切工作指明正确方向,提供精神动力和思想保证.     

交通事业单位预算管理方式研究

针对我国交通事业单位在预算编制目标、预算编制方式中存在的问题,通过对国外预算编制方式的比较,就我国交通事业单位预算管理在预算编制目标确定、预算控制组织构建、预算控制方式和预算管理方法等方面提出了建设性的意见,以加强交通事业单位预算管理。     

关于顾客满意营销的思考

对顾客满意营销理念进行了新探索,指出服务满意是实现顾客满意营销战略的保证,阐明了服务是产品功能的延长,介绍了"宜家"以情营销实现服务满意,提出了实施服务满意的方法。     

加强大学生诚信道德教育的思考

"诚信"是市场经济对大学生的基本道德要求。在当前大学生"诚信"道德现状堪忧的情况下,"诚信"道德教育势在必行。     

新形势下高校青年教师思想政治工作初探

通过分析当前高校青年教师的思想政治状况以及思想政治工作中存在的问题,重点论述了新时期要以“三个代表”思想来指导高校青年教师的思想政治工作。