论文部分内容阅读
本文主要讨论组合地图列举问题．刘的一部专著中提出了一个判定两个地图是否同构的算法．该算法的时间复杂度为O（m2），其中m为下图的规模．在此基础上，本文给出一个用于地图列举以及进而计算任意连通下图的地图亏格分布的通用算法．本文所得结果比之前文献中所给结果更优．
一些组合地图新算法的实现
【摘 要】
：
本文主要讨论组合地图列举问题．刘的一部专著中提出了一个判定两个地图是否同构的算法．该算法的时间复杂度为O（m2），其中m为下图的规模．在此基础上，本文给出一个用于地图列举以及进而
【机 构】
：
北京交通大学计算机与信息技术学院,北京交通大学理学院
【出 处】
：
运筹学学报
【发表日期】
：
2008年2期
【基金项目】
：
Research supported by the National Natural Science Foundation of China （No. 60373030）.
其他文献
本文提出了基于支持向量回归机（SVR）的一种新分类算法．它和标准的支持向量机（SVM）不同：标准的支持向量机（SVM）采用固定的模度量间隔且最优化问题与参数有关．本文中我们可以用任意模度
信息安全等级保护工作需要有咨询、监理、系统集成、测试评估、运行维护、应急响应和培训等多种多样的信息安全服务.这些服务覆盖面广,范围涉及到信息系统安全规划、建设、检
2004年12月23日，“2004中国网络应用年会”在北京召开，来自信息产业部的相关领导、国家部委信息化机构主管负责人、地方政府信息化主管部门、网络应用专家共同探讨随着3G移动通
省农机管理局马广富局长在全省农机管理工作会议上指出,今年是全面完成“八五”计划,并为“九五”计划打好基础的关键一年。中央和省委、省政府反复强调农业和农村工作在全局
南海的信息化建设自1995年起步,以电子政务和政府信息化为先导,提出了以信息化推动南海市现代化的发展战略,从而带动全社会信息化的发展.
1 范围本标准规定了移动终端病毒防治产品的定义、参检要求、检测及评级方法。本标准使用于移动终端病毒防治产品的检测和评级。2 引用标准下列标准所包含的条文，通过在本标准
电子证据在我国证据法上的问题主要是证据的可采纳性和证据的可信性这两个相关联的问题。前者是指数据电文是否具备证据的资格,能否准予进入诉讼,即在诉讼中能否作为证据的问
拆卸轮胎前,首先将气放尽,严禁带气拆卸。拆卸时通常用一根直头、一根弯头的两根专用撬棒,先将挡圈的切口从轮辋槽内撬出,取出挡圈后,随后拆下轮胎。拆轮胎时,不能用大铁锤猛
图G=（V,E；f，w）是顶点和边都赋权的树，f：V→R^＋，w：E→R^＋．本文给出了顶点u与v之间距离的一种新的定义．在顶点和边都赋权的树中，研究在新距离条件下的r-控制集问题与k-中心问题．对于r-控制集
利用传统的均值．方差模型研究了具有最低投资比例约束时的证券投资组合问题，首先得到了模型的前沿边界及有效边界存在的充要条件及其本质特征，然后根据这些结论给出了确定其前沿