论文部分内容阅读
研究对象仅限于平面图的最小对分问题,研究方法是借鉴U.Feige 和R.Krauthgamer的“分解-组合”思想;在算法的设计上有新的较大的改进,并得到了一个更好的近似比.
平面图最小对分问题的一个0(logn)近似算法
【摘 要】
：
研究对象仅限于平面图的最小对分问题,研究方法是借鉴U.Feige 和R.Krauthgamer的“分解-组合”思想;在算法的设计上有新的较大的改进,并得到了一个更好的近似比.
【机 构】
：
山东大学,数学与系统科学学院,济南,250100
【出 处】
：
山东大学学报(理学版)
【发表日期】
：
2003年1期
其他文献
民间金融在我国不属于合法金融,但事实上却一直存在,特别是在农村经济中有一定规模.农村民间金融的产生有制度性原因,并且由于其自身的特点,可以在农村经济中发挥积极作用,为
2008年金融危机之前,美联储的资产负债表总额约为9000亿美元,持有的美国国债头寸在8000亿美元左右,占总资产比例超过85％.此后,美联储开始扩张资产负债表,同时积极使用商业票据
期刊
摘 要 “客户关系”作为企业最重要的无形资产之一，在为企业创造利润的过程中担当着越来越重要的角色，因此，企业应当越来越重视客户关系价值的评估与管理。由于现有的无形资产研究范围多局限于传统认识，对现实中新型无形资产及其营运方法缺乏研究，更缺少对无形资产创造价值的经验证据研究。本文侧重讨论客户关系价值的相关概念、评估方法等相关理论。 关键词 客户关系 价值 评估方法 中图分类号：F270.7 文献
农村商业银行功能定位合理化的必要性rn(一)功能定位合理化是满足农村经济发展的必然要求.在我国城乡二元经济结构模式下,农村经济发展相对滞后.鉴于农村金融业务低盈利和高
通过问卷调查、实地调研、叙事研究、专家访谈、数据统计等方法,分别对广东省40所学校(20所初中、20所高中)实施《国家学生体质健康标准(2014年修订)》(以下简称《标准》)、
摘要：在我国信息化不断发展的大背景下，会计信息系统在企业的整体运作中有非常重要的作用，企业对会计信息风险的关注度也越来越高。采用有效的方法对企业的信息系统进行风险识别，了解企业会计信息系统的薄弱环节，并有针对性地进行风险管理，在企业发展和运营中是十分有必要的。本文介绍了企业会计信息风险识别的内容和方法，分析了如何进行企业会计信息风险管理，为企业管理者在实际工作中财务风险的化解和预防提供参考。 关
在正常运转成熟的金融市场上,金融资产(包括股票、债券、货币市场、外汇及它们的衍生品)的价格通常处于均衡状态,并且相同资产的价格大体一致。在价格失衡并出现市场间差异时