国家自然科学基金(10271065)

作品数：18被引量：17H指数：2
导出分析报告
相关作者：张少强李曙光王继强李国君陈勇更多>>
相关机构：山东大学天津师范大学烟台大学曲阜师范大学更多>>
相关期刊：《应用数学学报》《山东大学学报（理学版）》《中国管理科学》《应用数学》更多>>
相关主题：排序多项式时间算法分批排序问题单机外平面图更多>>
相关领域：理学自动化与计算机技术更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于设施选址的Steiner问题的算法被引量：4
《计算机科学》2007年第9期181-182,共2页王继强 李国君 
国家自然科学基金(10271065)资助
在设施选址问题的基础上给出了广义Steiner树-星问题的两个近似比分别为3.55和3.582的近似算法,并在问题转化的基础上研究了其他若干特殊情形的Steiner树问题的近似算法。
关键词：Steiner树-星 设施选址 近似算法 问题转化 
部分可观测的完全耦合正倒向随机控制系统的最大值原理
《应用数学》2007年第2期243-247,共5页张海燕 邓伟 王光臣 
国家自然科学基金资助项目(10271065)
在控制系统的所有系数包含控制变量且控制域为凸集的假定下,得到了部分可观测的完全耦合正倒向随机控制系统的最大值原理.
关键词：正倒向随机控制系统 Girsonav定理 最大值原理 
最小化提前/延误赋权工件数及时窗惩罚的排序问题(英文)
《应用数学》2006年第2期336-341,共6页赵洪銮 王琦 李曙光 
SupportedbytheNationalNaturalSciencesFoundationofChina(10271065,60373025)
研究赋权提前/延误工件数的公共时窗单机排序问题,时窗的位置和大小待定且由惩罚费用衡量.首先给出最优排序的一些性质,进而提出一个多项式时间算法以最小化这些费用的和.
关键词：:排序 时窗 提前 延误 
无爪图中具有指定长度的路因子被引量：2
《山东大学学报（理学版）》2006年第5期51-54,58,共5页高云澍 颜谨 
国家自然科学基金资助项目(10271065)
在无爪图G中,设σ2(G)表示不相邻顶点度和的最小值.令|V(G)|=n=k∑i=1ai,ai 6,1 i k,并且σ2(G)n+k-1,证明了对于图G中任意的k个顶点v1,v2,…vk,都存在点不相交的路P1,P2,…Pk,使得对于1 i k,都有|V(Pi)|=ai并且vi是路Pi的一个端点.
关键词：图的剖分 路因子 点不相交的路 
一类median问题的近似算法研究被引量：1
《山东大学学报（理学版）》2006年第4期1-3,共3页王继强 
国家自然科学基金资助项目(10271065)
利用Lin和Vitter的过滤思想研究了完全图的赋权median问题,并给出了一个近似算法.此算法可在最小化破坏背包约束的条件下求得问题的一个近似比为1+ε(ε>0)的解.
关键词：MEDIAN 过滤规划 集合覆盖 近似算法 
基因组重组问题的一个更快算法(英文)
《应用数学》2006年第1期66-74,共9页亓兴勤 李国君 李曙光 
SupportedbytheNSFC(10271065,60373025)
寻找一个基因组(源基因组)转化成另一个基因组(目标基因组)所需最少数目移位和翻转的问题,称为基因组重组问题.此问题的“瓶颈”在于寻找源基因组的一个最优“联接”;若源基因组和目标基因组是“共尾”的,Hannenhalli和Pevzner给出一个O...
关键词：翻转 移位 重组序列 基因组 
树的费用全染色的近似算法
《山东大学学报（理学版）》2006年第1期111-114,共4页陈勇 
国家自然科学基金资助项目(10271065)
给定无向简单图G=(V,E)与颜色集C,并且对C中的每一种颜色c设定一个费用值w(c)∈R+.全染色是给出图的一个可行染色使得相关联的边和点、相邻的点或边都染不同的颜色.定义了费用全染色问题,即求解最优的全染色f,使得染色费用和∑x∈V(G)∪...
关键词：边染色 全染色 NP-HARD 费用边染色 费用全染色 树 
公共交货期窗口待定的单机成组分批排序被引量：1
《山东大学学报（理学版）》2006年第1期74-77,81,共5页赵洪銮 王骁力 亓兴勤 
国家自然科学基金资助项目(10271065)
研究有组安装任务的单机窗时排序问题,所有工件的提前/延误惩罚费用相同;公共交货期窗口大小给定但位置待定,由线性定位费用衡量;最优排序是使所有这些费用的和最小.给出了最优排序的一些性质,提出一个多项式时间算法.
关键词：分批排序 交货期窗口 组安装任务 窗时排序 最优排序算法 
2-均匀多部竞赛图的分量共轭圈问题(Ⅱ)
《山东大学学报（理学版）》2005年第5期12-14,22,共4页何志红 亓兴勤 李曙光 
国家自然科学基金资助项目(10271065)
讨论均匀多部竞赛图,证明一个2-强连通2-均匀的-n部竞赛图(n6)包含一对分量共轭圈.
关键词：有向图 均匀多部竞赛图 分量共轭圈 
带频道负荷的频道分配问题的图论模型
《山东大学学报（理学版）》2005年第4期56-61,65,共7页孔淑兰 董振宁 
国家自然科学基金资助项目(10271065);曲阜师范大学科研启动基金资助项目
在无线电网络中,邻近的地理区域内用同一个频道的用户过多就会引起无线电通信的拥塞.增加频道负荷约束,限制同一时间内用相同频道的用户数量来控制这一现象.给出了带有负荷频道约束的私人移动无线电网络的图表示,推广了顶点染色的概念,...
关键词：顷道分配 频道负荷 m限制多重染色 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部