您当前所在位置: 首页 > 学者
在线提示

恭喜!关注成功

在线提示

确认取消关注该学者?

杨元生

     

  

图论难题的计算及算法研究

个性化签名

TA的关注(0) 关注TA的(0)
留言板

该学者已关闭了留言功能

暂无留言

  • 张卫

    复旦大学

    从事集成电路工艺、半导体材料和器件的研究。

  • 马义德

    兰州大学

    信息传输与处理、计算机应用、数字图像处理技术、生物医学工程等

  • 张庆灵

    东北大学

    主要从事于微分代数系统的结构性质及其相关控制问题的研究。

  • 吴振强

    陕西师范大学

    网络安全与信息隐藏。

  • 刘兴钊

    电子科技大学

    BST铁电薄膜、半导体SiC外延薄膜、半导体低维结构等

  • 孙正兴

    南京大学

    多媒体计算、计算机视觉和智能人机交互等,重点研究面向普适计算的智能视觉环境及其交互技术

  • 张波

    电子科技大学

    长期从事功率半导体技术、电源管理IC及专用IC的教学、科研和人才培养。

  • 朱义胜

    大连海事大学

    通信与电路方面的教学和研究

  • 姓名:杨元生
  • 目前身份:
  • 担任导师情况:
  • 学位:
  • 学术头衔:

    博士生导师

  • 职称:-
  • 学科领域:

    计算机软件

  • 研究兴趣:图论难题的计算及算法研究
个人简介

主要研究方向:图论难题的计算及算法研究,其特点是将有效的计算机算法与数学证明结合起来,在理论上提出了图的同构的必要条件和图的着色限制条件,给出了较好的多项式时间算法,并应用于各种图论应用难题的研究中,将前人关于图论难题拉姆赛数、极图、找笼问题等的研究成果大大向前推进了一步,研究成果得到国际承认。已完成国家自然基金1项,在研2项。已发表论文近40篇,其中多数在国际著名杂志上发表,已有3篇被ACM收录,15篇被SCI索引,9篇被EI索引。在研项目:1.“图的交叉数、应用及算法研究”,国家自然科学基金项目(批准号60143002),项目经费15万,2002.1―2004.12, 项目负责人。2.“具有相同路径层矩阵的图、应用及算法研究 ”,国家自然科学基金(批准号60373096),项目经费22万,2004.1―2006.12, 项目负责人。3.“具有相同路径层矩阵的图、应用及算法研究 ”,高等学校博士学科点专项科研基金基金(20030141003),项目经费6万,2004.1―2006.12, 项目负责人。已完成的项目:1.“部队水路运输决策支持系统”,总后勤部下达的课题,项目经费20万,2001.1―2001.12, 主要参加者,负责研制船上武器配载算法。 此项目已由国家教委鉴定,其中,船上武器配载算法被鉴定为达到国际先进水平;2002年获辽宁省科学技术进步3等奖。2.“全二维气相色谱数据处理软件开发”,中国科学院大连化学物理研究所,项目经费3.6万,2002.5―2002.12, 项目负责人。3.图论难题的计算机算法研究,国家自然科学基金项目(批准号:69473031),1995.1―1997.12, 负责人。

  • 主页访问

    3073

  • 关注数

    0

  • 成果阅读

    62

  • 成果数

    10

TA的成果
个人主页 返回顶部