南开大学数学科学学院组合数学研究中心
- 作品数：24 被引量：320H指数：9
- 相关作者：陈彩云侯庆虎杨旭吴栋金应烈更多>>
- 相关机构：西北工业大学理学院应用数学系西北工业大学理学院西北工业大学计算机学院更多>>
- 发文基金：国家自然科学基金国家重点基础研究发展计划全国统计科学研究计划重点项目更多>>
- 相关领域：理学自动化与计算机技术经济管理电子电信更多>>
- 正形置换的构造被引量：11
- 2002年
- 给出了正形矩阵的若干性质,求出了n阶正形矩阵的有理标准形为diag{N1,N2,…,Ns},其中Ni是阶为ni的正形矩阵,(n1,n2,…,ns)为n的一个正递序分拆,且 sni=n;并利用对角正形矩阵的特点结合布尔函数构造了一批正形i=1置换,其中包括一类非线性正形置换.得到了2n阶正形置换的一个计数下界表达式为∏k (F2)2n22nk+2nk-1+nk+…+2n2+…+nk,其中n=2k时,ρ(n)={(2,2,…,｜Onii=1(n1,…,nk)∈ρ(n)2)};n=2k+1时,ρ(n)={(2,2,…,2,3),(2,2,…3,2),…,(3,2,…,2,2)}.
- 李志慧李瑞虎李学良
- 关键词：正形置换布尔函数密码体制分组密码设计准则
- 有限域上多项式形式的ElGamal体制及数字签名方案被引量：21
- 2005年
- 提出了有限域上多项式形式的ElGamal公钥体制,并基于新体制,提出了一个多项式形式的ElGamal数字签名方案。新的公钥体制一次可以加密多个明文,新的签名方案一次可对多个文件进行签名。两个体制的安全性都主要基于离散对数问题的难解性。
- 张青坡陈彩云陈鲁生陈艳玲
- 关键词：ELGAMAL数字签名离散对数
- 分子图的Zagreb拓扑指标的逆问题被引量：2
- 2003年
- 研究了化学分子图的Zagreb指标的逆问题.解决了对于给定的怎样的数存在分子图,其Zagreb指标值等于该数的问题.对n个顶点m条边的简单连通图,给出了其具有最小Zagreb指标值的充分必要条件,并给出了其具有最大Za-greb指标值的必要条件,为利用计算机搜索具有给定Zagreb指标值的所有分子图界定了顶点数和边数的范围,从而提高了计算机搜索的效率.这在组合化学中具有重要的意义.
- 郎荣玲李学良张胜贵
- 关键词：分子图ZAGREB指标逆问题顶点数边数
- 关于属性约简和集合覆盖问题的探讨被引量：31
- 2004年
- 论文探讨了粗糙集的属性约简和集合覆盖问题之间的联系。通过构造信息系统的相关矩阵将粗糙集的属性约简问题与集合覆盖问题联系起来,从而将粗糙集的属性约简问题简化为集合覆盖问题。然后用几个定理及其证明说明了这种联系是存在的。基于这种联系,推断出求最小属性约简问题算法的近似度的上下界为ln(｜U'｜)-lnln(｜U'｜)+O(1)和(1-o(1))ln(｜U'｜)。最后,利用两个范例分别演示了如何具体地构造相关矩阵以及如何将解决集合覆盖问题的思想和方法应用到解决属性约简问题中来,由此推理如果将文献5中的解决集合覆盖问题的启发式方法应用到解决最小属性约简中,属性约简的复杂度为o(r2m3+m2),并且能以78%的“概率”得到最小属性约简。
- 陈彩云李治国
- 关键词：属性约简粗糙集
- 一类循环图及其代数性质
- 2000年
- 对一类循环图进行了刻划 ,从而讨论了它们的组合结构与代数性质 .
- 李书超冯艳钦
- 关键词：循环图循环矩阵组合结构代数性质
- 中文信息检索引擎中的分词与检索技术被引量：86
- 2004年
- 文中论述了在开发中文信息检索系统中所涉及到的两项关键技术 ,即中文分词技术和检索技术。针对中文分词技术 ,介绍了一种改进的正向最大匹配切分算法 ,以及为消除歧义引入的校正策略 ,并在此基础上结合统计方法处理未登录词。针对检索技术 ,综述了几种最常用的检索模型的原理 ,并对每种模型的优缺点进行了简要分析。最后对给出的分词算法进行了测试 。
- 吴栋滕育平
- 关键词：信息检索搜索引擎分词技术
- 串行细胞自动机无Gardens-of-Eden的充要条件被引量：4
- 1999年
- 结合deBruijn图给出了串行细胞机 (sequentialcellularautomata)无Gardens of Eden的充要条件 ,据此很容易从串行细胞机的deBruijn图中判断其是否有Garden_of_Eden ,并找出全部的无Gardens_of_Eden的SCA .
- 梅国平
- 关键词：有限自动机
- 3-连通3-正则图生成树外的可去边(英文)被引量：3
- 2003年
- G是3-连通图,e是G中的一条边。若G-e是3-连通图的一个剖分,则称e是3-连通图的可去边。否则,e是G中不可去边。本文给出3-连通3-正则图中生成树外可去边的分布情况及数目。
- 吴吉昌李学良
- 关键词：可去边
- 4-连通图中圈上的可去边和可收缩边被引量：10
- 2003年
- 给出某些4 连通图中圈上的可收缩边和可去边的分布情况,得到如下结果:最小度至少为4或围长至少为5的4 连通图,其任一圈上至少有两条可去边;对4 连通图中的某些最长圈上至少有两条可收缩边.
- 吴吉昌李学良
- 关键词：可去边可收缩边最小度围长有限简单图
- 城市创新系统的关键因素及其影响机制--基于全球436个城市数据的结构化方程模型被引量：81
- 2011年
- 城市的科技创新能力是一个城市获得持续竞争力的基础,但科技创新活动本身是一项复杂的系统工程。廓清城市创新系统因素的内部结构与作用路径机制,对制定和实施相关政策措施,提升城市的科技创新能力至关重要。本文采用结构化方程构建城市的创新系统结构模型,进行城市创新系统中的变量作用分析及影响机制研究,并基于路径系数权重实现全球城市科技创新能力的排名。区别于以往结论,本次研究发现公共制度、内部平台是最重要变量,通过多种途径影响城市创新能力;在全球化背景下,城市全球联系对城市创新能力具有比较积极的正面影响;城市的创新能力最终是通过创新影响因素的相互协同作用形成的。这些结论对相关决策部门制定提升城市科技创新能力的公共政策具有重要参考意义。
- 倪鹏飞白晶杨旭
- 关键词：城市
