您的位置： 专家智库 > >

天津市教委科研基金(20051519)

作品数：2 被引量：0H指数：0
相关作者：李曙光何志红亓兴勤白淑岩更多>>
相关机构：山东大学烟台职业学院更多>>
发文基金：国家自然科学基金天津市教委科研基金教育部科学技术研究重点项目更多>>
相关领域：理学自动化与计算机技术更多>>

文献类型

  • 2篇中文期刊文章

领域

  • 2篇自动化与计算...
  • 2篇理学

主题

  • 1篇多项式
  • 1篇多项式时间
  • 1篇多项式时间近...
  • 1篇染色
  • 1篇染色问题
  • 1篇网络
  • 1篇接纳控制
  • 1篇呼叫
  • 1篇呼叫接纳
  • 1篇呼叫接纳控制
  • 1篇环网
  • 1篇环网络
  • 1篇ATM网
  • 1篇ATM网络

机构

  • 2篇山东大学
  • 1篇烟台职业学院

作者

  • 2篇亓兴勤
  • 2篇何志红
  • 2篇李曙光
  • 1篇白淑岩

传媒

  • 2篇山东大学学报...

年份

  • 2篇2006
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
圈中t-区间的k-染色问题
2006年
考虑客户请求在圈中实现的问题.每个请求联系着一个t-区间,由圈上至多t(t 1)个区间构成.要实现一个请求,需选择它所对应的t-区间中的一个区间并为其安排k种颜色中的一种.任意两个选定的区间如果在圈上有公共边,则不能得到同一种颜色.对目标寻求实现最大数目的请求问题,给出了一个3.042-近似算法.
李曙光白淑岩何志红亓兴勤
环网络中的呼叫接纳控制
2006年
呼叫接纳控制是通讯网络设计与运营中的一个重要优化问题.环网络中,这一问题的目标是对于给定的具有边容量的环网络和任意利润的呼叫的集合,确定最大利润的呼叫子集并为其中每一个呼叫安排路径,使得任一边容量不被违反.对于无向和有向环网络呼叫接纳控制问题,均给出了多项式时间近似方案.
李曙光亓兴勤何志红
关键词：多项式时间近似方案ATM网络呼叫接纳控制环网络
全选 清除 导出
共1页<1>
聚类工具0