斯勤夫
- 作品数:12 被引量:7H指数:2
- 供职机构:内蒙古大学计算机学院更多>>
- 发文基金:内蒙古自治区自然科学基金更多>>
- 相关领域:理学经济管理自动化与计算机技术电子电信更多>>
- 信息化与现代企业管理被引量:1
- 1998年
- 信息化支持企业分散决策和实时快速决策,可使企业在线实时地获得企业内部的综合信息、加速企业内部重组、减少企业的时间成本和帮助企业获得竞争优势、使办公室小型化和分散化、使管理者直接参与信息处理、使企业的组织机构扁平化、导致企业的权力再分配。
- 斯勤夫
- 关键词:信息化权力再分配
- 现代审计对管理型财务软件的要求初探
- 1999年
- 审计线索的双向性和多维性、审计线索提供的确定性和关联性是查询过程对财务软件的要求;帐务处理过程的确定性和为审计测试预留可查询接口是证实测试过程财务软件的要求;数据输入控制、数据输出控制、处理过程控制、初始化控制、系统安全控制是系统分析过程对管理型财务软件的要求;管理制度和法规滞后问题、硬件环境和软件环境问题、安全控制问题是存在的主要问题;其中安全控制问题可以运用“非对称密码加密法”据不同情况采用“黑白孪生兄弟法”、“单黑法”
- 斯勤夫
- 关键词:双向性多维性
- 网络、信息利用率与市场及社会环境建设
- 1998年
- 随着国内信息网络的广泛开通和应用,使信息获取渠道与利用方式发生了深刻的变化,越来越多的计算机用户通过与Internet或Intranet相联接,以期获得更多的信息。经济增长方式的转换与社会的持续发展对信息产业的发展提出了全新的要求,因此必须提高信息的利用率。
- 斯勤夫
- 关键词:网络市场环境社会环境
- 关于旅行推销员问题的一个算法被引量:2
- 2001年
- 通过圈上结点下标自足方法 ,给出了一个关于旅行推销员问题的算法 .尽管该算法实质上无法改变问题的 NP-完全性的难度 ,但较分支定界法的执行速度快 。
- 段禅伦斯勤夫
- 关键词:HAMILTON圈NP-完全性
- 拉姆齐图R(4,5)的递阶生成(英文)被引量:1
- 2004年
- 对于已知经典的拉姆齐数,其对应的拉姆齐图R(3,3),R(3,4)R(3,5),R(3,6),R(3,7),R(3,8)和R(3,9)均可递阶生成.给出了一个通过R(4,4)图递阶生成的一个R(4,5)拉姆齐图,证明了R(4,5)≥25.同时发现修改所构造的R(4,5)图的10条拉姆齐临界边,该图将变为经典10-正则的R(4,5)图.
- 斯勤夫段禅伦
- 生成二色Ram sey图R(3,p)的基本元方法被引量:1
- 2001年
- 构造二色 Ramsey极图其复杂度是 NP完全难的问题 .通过生成 Kn( 3,p)阶图 (见文献〔 1〕)以期获得阶最大极图 R( 3,p) ( Kn( 3,p)≤ R( 3,p) =r( 3,p) -1 ) .本文给出了一种生成Ramsey图 R( 3,p)
- 段禅伦斯勤夫
- 关键词:RAMSEY理论RAMSEY数
- 一个查找二色Ram sey图中可能存在的自由边的算法(英文)
- 2001年
- Kn( s,t)定义为一个正整数 n,同时存在一个由二色边构成简单完全图 Kn,使得 Kn中既不存在单色完全子图 Ks和单色完全子图 Kt.在 Ramsey图 Kn( s,t)中一条自由边定义为 ,即使单独改变这条边的颜色 ,所得到的新图仍是一个二色 Ramsey图 Kn( s,t) .本文基于作者在文献〔2〕中给出的算法 ,提出一个新算法 ,该算法可以找出一个给定 Ramsey图 Kn( s,t)中的所有可能的自由边 ,并简要分析了其时间复杂性 .对于一个已有的 Ramsey图 Kn( s,t) ,利用该算法可能找出其他的 Ramsey图 Kn( s,t)
- 斯勤夫段禅伦
- 关键词:RAMSEY数
- 一个实用的检验K_(n)(3,p)的算法被引量:3
- 2000年
- 设 Kn是 n个顶点的完全图 .若对 Kn 的每条边着以红色或蓝色 ,并且图中既不包含红色团 K3也不包含蓝色团 Kp,这样就得到一个二色边图 Kn,同时将这种染色所得的图记为 Kn( 3,p) .把使 Kn( 3,p)成立的最大值记为 R( 3,p) ,R( 3,p) =r( 3,p) -1 ,r( 3,p)是 Ramsey数 .本文给出一个实用的算法 ,可以对给定连通图检验 Kn( 3,p)
- 斯勤夫段禅伦
- 关键词:独立集极大独立集最大独立集RAMSEY数
- (3,11,45)-Ramsey图的递阶构造(英文)
- 2005年
- 给出了10-正则循环(3,11,45)-Ramsey图的一个递阶生成构造.该正则循环图的弦长序列是:1,3,5,12,19.同时证明了拉姆赛数R(4,5) 46.进一步,我们发现了一个有趣的结果,作为(3,11,45)-Ramsey图的一个子图(3,10,38)-Ramsey图,改变(3,10,38)-Ramsey图的4条Ramsey临界边,该图将变为另一个10正则的循环(3,10,38)-Ramsey图.该正则循环图的弦长序列也是:1,3,5,12,19.
- 斯勤夫段禅伦
- 关键词:RAMSEY数RAMSEY图
- 关于Ramsey图:一个递归型查找图中所有给定元素个数独立集的算法
- 2002年
- 改进了作者在文献〔1〕中给出的算法 ,给出一个速度较快的新算法 ,对一个可能的 ( s,t,n) -Ramsey图 ,该算法可以找出其中所有给定元素个数的独立集 ,进而可以检验该图是否是一个 ( s,t,n) -Ramsey图 .
- 斯勤夫段禅伦许文昌
- 关键词:RAMSEY图独立集图论