您的位置: 专家智库 > >

马绍汉

作品数:102 被引量:229H指数:9
供职机构:山东大学计算机科学与技术学院更多>>
发文基金:国家自然科学基金山东省自然科学基金国家高技术研究发展计划更多>>
相关领域:自动化与计算机技术理学生物学自然科学总论更多>>

文献类型

  • 86篇期刊文章
  • 13篇会议论文
  • 2篇科技成果

领域

  • 76篇自动化与计算...
  • 17篇理学
  • 4篇生物学
  • 3篇自然科学总论
  • 1篇电子电信
  • 1篇电气工程
  • 1篇交通运输工程
  • 1篇文化科学

主题

  • 12篇搜索
  • 11篇人工智能
  • 11篇计算机
  • 9篇网络
  • 9篇基因
  • 8篇多项式
  • 8篇基因组
  • 7篇神经网
  • 7篇神经网络
  • 6篇搜索算法
  • 6篇复杂度
  • 5篇多项式时间
  • 5篇知识库
  • 5篇数据结构
  • 5篇数据库
  • 5篇局部搜索
  • 5篇计算机网
  • 5篇计算机网络
  • 4篇动态规划
  • 4篇图论

机构

  • 99篇山东大学
  • 5篇中国科学院
  • 3篇山东理工大学
  • 3篇山东工商学院
  • 3篇工商银行
  • 2篇国防科学技术...
  • 2篇科技厅
  • 1篇北京航空航天...
  • 1篇青岛大学
  • 1篇上海交通大学
  • 1篇九州大学
  • 1篇香港城市大学
  • 1篇山东公安专科...
  • 1篇中国海洋大学

作者

  • 101篇马绍汉
  • 33篇朱大铭
  • 16篇马军
  • 9篇孙伟
  • 6篇王海洋
  • 6篇王洪国
  • 6篇贺红
  • 5篇栾峻峰
  • 4篇栾尚敏
  • 4篇洪晓光
  • 4篇邱洪泽
  • 4篇陶雪红
  • 3篇吴晔
  • 3篇谢青松
  • 3篇梁东敏
  • 3篇张宏
  • 3篇潘锐
  • 2篇崔筠
  • 2篇刘宏
  • 2篇陈火旺

传媒

  • 15篇计算机研究与...
  • 13篇计算机学报
  • 13篇软件学报
  • 13篇计算机科学
  • 11篇山东大学学报...
  • 4篇山东大学学报...
  • 3篇小型微型计算...
  • 2篇微电子学与计...
  • 2篇山东师范大学...
  • 2篇2001年全...
  • 2篇2002年全...
  • 2篇863计划智...
  • 2篇’94全国理...
  • 1篇自动化学报
  • 1篇复旦学报(自...
  • 1篇计算机工程与...
  • 1篇计算机工程
  • 1篇高技术通讯
  • 1篇中国科学(E...
  • 1篇高校应用数学...

年份

  • 2篇2010
  • 1篇2009
  • 2篇2008
  • 3篇2007
  • 1篇2006
  • 2篇2005
  • 5篇2004
  • 7篇2003
  • 9篇2002
  • 6篇2001
  • 7篇2000
  • 3篇1999
  • 1篇1998
  • 11篇1997
  • 7篇1996
  • 7篇1995
  • 10篇1994
  • 7篇1993
  • 2篇1992
  • 4篇1991
102 条 记 录,以下是 1-10
排序方式:
一类树问题的快速并行算法
1991年
本文给出了一类树问题的快速并行算法.这些问题包括:求树中任意两顶点之间的路径和路径长度、求所有顶点的深度等.以这些基本算法为基础,给出了求树中任意两个顶点的最小公共祖先问题、边修改动态最小生成树问题和树同构问题的并行算法.本文使用的模型是单指令流多数据流共享存贮器并行计算机,允许多个处理机同时读存贮器的一个单元的内容但不允许同时写,称这种模型为CREW PRAM.对n个顶点的树,以上算法均使用O(n)个处理机,时间复杂度为O(logn).按Cook的定义,证明了以上问题都属于NC类.
马绍汉孙伟
一类扩展的Steiner树优化问题及其应用被引量:5
1996年
本文提出了一个计算机网络通信和分布式系统中的一类扩展的Steiner树问题.对此问题设计了两个求其最优解的算法.这两个算法的时间复杂性分别是O(3(k-1)·n+2(k-1)·n2)和O(2(n-k)·n2).其中,k是一棵Steiner树需支撑的给定顶点的个数.
梁东敏马绍汉
关键词:STEINER树数据结构计算机网络
基于DECnet开发的VAX小型机双机系统被引量:1
1994年
本文介绍了基于DECnet,在VAX/VMS下开发的为保证系统安全可靠运行的一种冗余结构的VAX双机备用系统,此系统由双机互裁软件实现,不需专用硬件设备,可实现双机手动、自动切换,可靠性强。
邱洪泽马绍汉
关键词:计算机系统小型计算机双机系统
诱导推理及其应用被引量:3
1993年
诱导推理方法是三种基本的逻辑推理方法之一——其余的方法为演绎和归纳。本文概述了诱导推理方法的研究及其在其它问题领域中的应用,并论述了该方法与其它方法相结合的研究。
马绍汉张宏
关键词:人工智能
适于一类逻辑程序推理的诱志推理算法
张宏马绍汉
关键词:逻辑运算程序系统
0-1整数规划在科技项目管理中的应用被引量:3
2003年
This paper founds a 0-1 integral programming model for science and technology project management prob-lem by applying mathematical programming method, researching the object function and constraint conditions, andgives a responsible polynomial approximation algorithm. The software package for decision support is developed, itcan availably solve the realistic problem of planning project.
王洪国陈火旺马绍汉
关键词:科技项目管理数学模型
基因组Translocation排序问题的改进多项式算法被引量:15
2002年
该文给出基因组 Translocation排序问题的一个改进多项式算法 .原算法所用存储空间为 O(n) ,时间复杂度为 O(n3) .文中改进算法仍采用 O(n)存储空间 ,时间复杂度为 O(n2 logn) .具体地 ,将计算 Translocation距离的时间复杂度由 O(n3)改进为 O(n2 ) ,将计算 Translocation序列的时间复杂度由 O(n3)改进为 O(n2 logn) .
朱大铭马绍汉
关键词:时间复杂度基因组多项式算法计算机
合取范式3可满足问题的局部搜索近似算法被引量:1
2010年
合取范式最大可满足问题是理论计算机科学的核心问题.局部搜索被许多求解实践证明是解答合取范式最大可满足问题十分有效的方法,但未见关于局部搜索算法解答该问题性能分析的结果.文中讨论最大3可满足问题(Max-(3)-Sat)的局部搜索算法并分析算法性能.证明Max-(3)-Sat问题的一位跳变局部搜索算法的近似性能比为4/3;证明一位跳变局部搜索后跟有条件全体跳变算法,解答Max-(3)-Sat问题的近似性能比为5/4.设计一位跳变加全体跳变的新局部搜索算法,证明新算法解答Max-(3)-Sat问题的近似性能比为8/7.将8/7-近似局部搜索算法推广为解答Max-(k)-Sat问题的局部搜索算法,证明算法的近似性能比为(2k+2)/(2k+1),k4.设计解答Max-(k)-Sat问题的两位跳变局部搜索算法,证明两位跳变局部搜索算法的近似性能比为1+1/(2k+1+k(k-1)/(n-k)),k4.局部搜索算法经多次运行可进一步提高求解性能.文中结果显示,局部搜索算法在合取范式最大可满足问题求解实践中表现出高性能,有其必然性.
朱大铭马绍汉张平平
关键词:可满足性局部搜索
基于Internet的路由策略研究综述被引量:4
2003年
Routing protocol is one of the kernel technologies of the Internet. The swift and violent development of theInternet enables the study of routing protocols to be an important research direction of computer science. This papershows opening problems in the traditional best-effort model used on Internet that cannot guarantee the quality of ser-vice of the rigid business and gives some studying directions.
贺红袁胜忠马绍汉
关键词:INTERNET路由策略计算机网络多媒体网络服务质量
计算生物学中有关基因组翻转距离的NPC问题被引量:2
2002年
Problems of computing the reversal distance between genomes are discussed. Problems of computing the reversal distance between genomes are fundamental problems of Computational Biology, these problems have important meanings in studying the biological race evolution and the bio-pharmaceuticals etc. The problem of evolutionary trees based on reversal distance between genomes and it's NPC property are especially discussed.
栾峻峰朱大铭马绍汉
关键词:计算生物学NPC问题基因序列
共11页<12345678910>
聚类工具0