您的位置： 专家智库 > >

李国君

作品数：26 被引量：64H指数：4
供职机构：山东大学更多>>
发文基金：国家自然科学基金国家自然科学基金委员会数学天元基金国家教育部博士点基金更多>>
相关领域：理学自动化与计算机技术电子电信经济管理更多>>

合作作者

文献类型

  • 22篇期刊文章
  • 2篇专利
  • 1篇会议论文
  • 1篇科技成果

领域

  • 15篇理学
  • 12篇自动化与计算...
  • 2篇电子电信
  • 1篇经济管理
  • 1篇生物学
  • 1篇农业科学
  • 1篇文化科学

主题

  • 5篇多项式
  • 5篇多项式时间
  • 4篇基因
  • 3篇调度
  • 3篇调度问题
  • 3篇多部竞赛图
  • 3篇多项式时间近...
  • 3篇英文
  • 3篇竞赛图
  • 3篇基因组
  • 3篇复用
  • 2篇顶点
  • 2篇断点
  • 2篇正交因子分解
  • 2篇生物信息
  • 2篇生物信息学
  • 2篇转录
  • 2篇完工时间
  • 2篇复用技术
  • 2篇WDM网

机构

  • 25篇山东大学
  • 3篇烟台大学
  • 1篇鲁东大学
  • 1篇杭州电子工业...
  • 1篇山东工商学院
  • 1篇河北经贸大学
  • 1篇天津师范大学
  • 1篇中国科学院软...

作者

  • 26篇李国君
  • 6篇李曙光
  • 4篇张少强
  • 3篇王继强
  • 3篇何志红
  • 2篇亓兴勤
  • 2篇刘桂真
  • 2篇王骁力
  • 1篇赵浩
  • 1篇王琦
  • 1篇邹青松
  • 1篇赵秀恒
  • 1篇王秀红
  • 1篇于婷
  • 1篇马立杰
  • 1篇高云澍
  • 1篇赵洪銮
  • 1篇董爱君
  • 1篇张海燕

传媒

  • 5篇山东大学学报...
  • 3篇应用数学
  • 3篇计算机工程与...
  • 2篇软件学报
  • 1篇系统工程与电...
  • 1篇数学学报（中...
  • 1篇中国科学（A...
  • 1篇应用数学学报
  • 1篇计算机工程
  • 1篇Journa...
  • 1篇国际学术动态
  • 1篇运筹学学报（...
  • 1篇计算机科学

年份

  • 1篇2024
  • 1篇2022
  • 1篇2021
  • 1篇2016
  • 2篇2009
  • 1篇2008
  • 4篇2007
  • 6篇2006
  • 2篇2005
  • 3篇2004
  • 2篇2003
  • 1篇2002
  • 1篇1997
共 26 条 记 录，以下是 1-10
全选 清除 导出
排序方式：
极小化加权完工时间和的无界批量机器并行调度问题(英文)被引量：3
2006年
考虑无界批量机器并行调度中极小化加权完工时间和问题.设有n个工件和m台批加工同型机.每个工件具有一个正权因子、一个释放时间和一个加工时间.每台机器可以同时加工B≥n个工件.一个批次的加工时间是该批次所包含的所有工件的加工时间的最大者.在同一批次中加工的工件有相同的完工时间,即它们的共同开始时间加上该批次的加工时间.给出了一个多项式时间近似方案(PTAS).
李曙光李国君王秀红
关键词：多项式时间近似方案调度释放时间
WDM网络中的排序与波长分配问题的一个多项式时间近似方案(英文)
2004年
本文考虑基于波分复用技术 (WDM)的光学网络中的排序与波长分配问题 .在波长数目固定的情况下 ,我们证明此问题是NP 困难问题 ,并且给出一个多项式时间近似方案 .若波长数目不固定 。
张少强李国君
关键词：WDM网络波分复用技术波长分配无线通信
正则多部竞赛图中的分量共轭圈
2006年
竞赛图的共轭圈问题已经完全解决,而关于多部有向图的共轭圈问题仍然是一个open问题。Yeo于1999年提出正则多部竞赛图包含共轭圈的猜想。论文根据分量共轭圈(componentwisecomplementarycycles)的定义,证明了:如果D是一个正则的n-部竞赛图(n≥4),则D包含一对分量共轭圈C1和C2,除非它同构于T71。这对于解决Yeo的猜想和多部有向图的共轭圈问题有一定的意义。
何志红李国君
关键词：多部竞赛图
环形全光WDM网络的波长分配被引量：1
2003年
我们考虑的问题来自于基于波分复用技术(WDM)的全光环形网络,给定环形网络中一个路(通讯请求)的集合,将每一条路分配一个波长,使得经过相同连接的路必须分配不同的波长,我们的目标就是找一个波长分配方案使所需的波长数目最小,令ω表示为路集中最大两两相交路的个数,本文我们设计了一个可以保证指派到路集的波长数目不超过1.5ω的近似算法,因为ω是路集所需波长最小数目的一个下界,所以该算法的近似比不超过1.5。
李国君张少强Ousmane Samake陈光亭
关键词：波长分配波分复用技术WDM顶点着色问题多项式时间算法
基于设施选址问题的费用分配问题的近似算法被引量：8
2006年
许多有着重要理论和应用价值的最优化问题在算法复杂性上都是NP-hard的,其解决方法之一是近似算法。论文研究了与设施选址问题密切相关的费用分配问题,并利用原始与对偶线性规划的思想和无容量设施选址问题的一个1.52-近似算法[1]给出了该问题的一个更好的近似算法。
王继强李国君
标号基因组间重组距离的一个线性时间算法
2005年
考虑的基因组的进化基于两种形式 :基因组中染色体之间的移位 (translocation)和染色体内部的翻转 (rever sal) .研究了标号基因组间的重组问题 :求一个标号基因组进化成另一个标号基因组所需最少数目的移位和翻转 ,这个数目叫做重组距离 .给出了求“共尾”标号基因组间重组距离的一个线性时间算法 ,从而改进了Hannenhalli和Pevzner的O(n2 )算法 ,其中n是基因组中基因的个数 .
亓兴勤王骁力李国君
局部几乎正则多部竞赛图中的分量共轭圈
2009年
一个n-部竞赛图是n-部完全图的一个定向。令V1,V2,…,Vn是n-部有向图D的部集。如果D中存在两个不相交的圈C和C′使得对于每一个i∈{1,2,…,n}都有Vi∩(V(C)∪V(C′))≠Φ,则称C和C′是D的一对分量共轭圈。针对多部竞赛图的共轭圈问题,提出了分量共轭圈的定义,同时证明了每一个至少有6个顶点的部集具有相等基数的局部几乎正则多部竞赛图的分量共轭圈的存在性问题。
何志红李国君李曙光
关键词：运筹学贪心算法多部竞赛图
全光双向网络中的波长转换(英文)被引量：1
2002年
在许多光学路由中,对于给定一组通讯路的集合,必须对有公共边的路安排相同的波长.为了充分利用光学的带宽,目的是安排尽量少的波长数.但有时候也考虑使用波长转换器.如果一个顶点安装转换器,任何经过这个顶点的路都可以改变其波长.因此在某些顶点安装波长转换器后可以将波长的数目减少到一个拥塞界,因此,Wilfong和Winkler定义了一个顶点集S,在S上安装转换器后,任何路集都可以分配数目等于拥塞界的波长,这样的集合S被称为充分集.研究在双向网络中的最小充分集问题,并把他转化为最小顶点覆盖问题.对此问题给出几个算法.
张少强李国君李曙光
关键词：波长转换WDM网络顶点覆盖
含有一个6-圈的共轭圈问题
2006年
Yeo于1999年提出猜想:每一个至少有8个点的c-部(c≥4)正则竞赛图D包含一对不相交的长分别为t和｜V(D)｜-t的共轭圈,其中t∈｛3,4,…,｜V(D)｜-t｝。文章证明当c≥9时猜想对于t=6是成立的。
何志红李国君马立杰
关键词：多部竞赛图
A Linear Time Algorithm for Minimum-Weight Feedback Vertex Set Problem in Outerplanar Graphs
2004年
A subset of the vertex set of a graph is a feedback vertex set of the graph ifthe resulting graph is a forest after removing the vertex subset from the graph.In thispaper, we study the minimum-weight feedback vertex set problem in outerplanar graphs and present a linear time algorithm to solve it.
张少强王骁力李国君
全选 清除 导出
共3页<123>
聚类工具0