您的位置： 专家智库 > >

丁玲玲

作品数：5 被引量：3H指数：1
供职机构：中国海洋大学数学科学学院更多>>
发文基金：国家自然科学基金教育部“新世纪优秀人才支持计划”更多>>
相关领域：理学医药卫生电子电信自动化与计算机技术更多>>

合作作者

文献类型

  • 2篇期刊文章
  • 2篇学位论文
  • 1篇会议论文

领域

  • 4篇理学
  • 1篇电子电信
  • 1篇自动化与计算...
  • 1篇医药卫生

主题

  • 4篇控制集
  • 2篇NP-困难
  • 1篇运筹
  • 1篇运筹学
  • 1篇图论
  • 1篇总线
  • 1篇近似度
  • 1篇抗干扰
  • 1篇ⅡC总线

机构

  • 5篇中国海洋大学

作者

  • 5篇丁玲玲
  • 3篇方奇志

传媒

  • 1篇计算机工程与...
  • 1篇运筹与管理
  • 1篇2008年全...

年份

  • 3篇2008
  • 2篇2007
共 5 条 记 录，以下是 1-5
全选 清除 导出
排序方式：
控制集与部分控制集问题的原始-对偶算法
2008年
图的控制集问题是一类应用广泛的组合最优化问题。本文利用控制集和部分控制集问题的整数规划模型和原始-对偶方法,分别给出这两个问题近似度为Δ+1的近似算法(Δ为图中顶点最大度)。
丁玲玲方奇志
关键词：控制集近似度
新型智能医用传呼对讲系统的设计与实现
医用传呼对讲系统，主要用于医院病房，为方便病员与护理人员的沟通而设计。作为医生、护士与病员之间联系的桥梁和纽带，它正日益显现出其实用性和优越性。现代社会，随着医院病房等硬件设施的不断完善和医疗条件的不断改善，对智能医用传...
丁玲玲
关键词：ⅡC总线抗干扰
文献传递
图的控制集问题的近似算法研究
控制集问题是组合优化理论中一个有意义的，重要的研究领域。给定无向图G=(V, E)和顶点子集S(∪)V，如果对于Vv∈V，v∈S或v与S中的元素相邻，则称S是图G的一个控制集。一般的控制集问题是寻找图G的最小个数的控制集...
丁玲玲
关键词：NP-困难
文献传递
控制集与部分控制集问题的原始-对偶算法
图的控制集问题是一类应用广泛的组合最优化问题。本文利用控制集和部分控制集问题的整数规划模型和原始-对偶方法,分别给出这两个问题近似度为△+1的近似算法(△为图中顶点最大度).
丁玲玲方奇志
关键词：控制集图论
文献传递
图的部分控制集问题的修正Greedy算法被引量：1
2007年
部分控制集问题是对于给定的顶点赋权图G=(V,E;c)和正整数K,寻找图G一个顶点子集T,使得在其控制下的顶点个数不小于K且T中顶点权和达到最小。本文讨论了部分控制集问题的NP-困难性;给出了该问题的一种修正Greedy近似算法,并对其近似度H(K)给出了证明。
丁玲玲方奇志
关键词：运筹学NP-困难
全选 清除 导出
共1页<1>
聚类工具0