国家自然科学基金(10271103)

作品数：17被引量：36H指数：2
导出分析报告
相关作者：李建平陈智斌雷晓强孙春玲张同全更多>>
相关机构：云南大学哈尔滨工程大学昆明师范高等专科学校更多>>
相关期刊：《云南大学学报（自然科学版）》《云南民族大学学报（自然科学版）》《Journal of Systems Science & Complexity》更多>>
相关主题：信息传播启发式算法K1M完工时间更多>>
相关领域：理学自动化与计算机技术自然科学总论生物学更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
带权树上的信息传播(英文)
《云南民族大学学报（自然科学版）》2008年第2期109-110,共2页雷晓强 
国家自然科学基金资助项目(10271103);云南省自然科学基金资助项目(2003F0015M);云南省教育厅科学研究基金资助项目(0112156)
给定一棵赋权的树T=(V,E,c),及一个固定顶点r∈V,顶点r带有信息,要在最短的时间内传遍树上的所有其它顶点.对于该问题有多项式时间的最优算法.
关键词：算法 广播时间 树 
基于正交表的支持向量机并行学习算法被引量：1
《云南大学学报（自然科学版）》2006年第2期93-97,共5页邱宇青 胡光华 潘文林 
国家自然科学基金资助项目(10271103);云南大学理(工)科校级科研资助项目(2002Q019SL)
对大规模训练样本的支持向量机训练问题进行探索,提出了一种基于正交表的并行学习算法.这种方法通过求解一些相互独立的小的训练问题来求解大的训练问题,采用多处理机可求解大规模的训练问题.
关键词：正交表 并行计算 SVM HBSVM 
染色装箱问题及其启发式算法被引量：1
《云南民族大学学报（自然科学版）》2005年第4期286-288,共3页孙春玲 
国家自然科学研究基金资助项目(10271103);云南省自然科学研究基金资助项目(2003F0015M)
研究了装箱问题的一个新颖的衍生问题:染色装箱问题,即在装箱问题中,给每个物件指定一个颜色,要求每个箱子中所装的物件颜色各不相同,使得所需要的箱子数目尽可能少.该问题是通常装箱问题的一种推广.笔者给出了染色装箱问题的一个启发...
关键词：染色装箱问题 启发式算法 最优算法 
二部图上的K_(1,m)划分问题被引量：2
《云南大学学报（自然科学版）》2005年第4期277-279,284,共4页张同全 李建平 
国家自然科学基金资助项目(10271103);云南省自然科学基金资助项目(2003F0015M).
考虑了二部图上的|V|-K1,m划分问题.首先利用网络最大流与网络最小费用流算法给出了赋权二部图上该问题的1个多项式算法,然后证明了:不考虑二部图上的权重或w是一固定常数时,该算法的复杂度为O((|V|+|U|)3.最后证明了:赋权二部图上最小...
关键词：|V|—K1.m最大流算法 最小费用流算法 NP-难的 
2-连通图中点不交路的划分问题
《云南民族大学学报（自然科学版）》2005年第3期207-209,共3页张丽 
国家自然科学研究基金资助项目(编号:10271103);云南省自然科学基金资助项目(编号:2003F0015M).
给定一个阶为n的2-连通图G=(V;E)及一个正整数k,考虑在邻域并条件下G被分成k条点不交路的问题,得到下面的结果,对G中任何四个独立点x1,x2,y1,y2∈V,满足|NG(x1)∪NG(x2)|+|NG(y1)∪NG(y2)|n-k,则G能被分划分k条点不交的路.
关键词：2-连通图 邻域并条件 点不交路 划分 
固定顶点的树划分问题被引量：2
《云南大学学报（自然科学版）》2005年第1期1-4,共4页张同全 王泽磊 李建平 
国家自然科学研究基金资助项目(10271103);云南省自然科学研究基金资助项目(2003F0015M).
考虑了2个固定顶点的树划分问题,即固定k个顶点的最小和树划分问题和固定k个顶点的最小最大树划分问题,我们得到如下结果:①利用Greedy技巧,得到固定k个顶点的最小和树划分问题的最优多项式算法;②证明了固定k个顶点的最小最大树划分问...
关键词：顶点 多项式算法 近似算法 证明 NP 最优 固定 问题 技巧 利用 
装箱问题的一种新的近似算法被引量：24
《云南大学学报（自然科学版）》2004年第5期392-396,共5页孙春玲 陈智斌 李建平 
国家自然科学研究基金资助项目 ( 10 2 7110 3 );云南省自然科学研究基金资助项目 ( 2 0 0 3F0 0 15M ) .
研究了一维装箱问题 (BinPackingProblem) ,给出了一个新的近似算法 :交叉装填算法 (简称CF算法 ) .证明了CF算法达到装箱问题的最好的近似值 32 ;并且当这些物件的大小按非增性质预先排序后 。
关键词：装箱问题 NP-完备 近似算法 交叉装填算法 CF算法 
信息传播的最优结构
《云南大学学报（自然科学版）》2004年第5期378-381,共4页陈智斌 李建平 
国家自然科学基金资助项目 ( 10 2 7110 3 ) ;云南省自然科学基金资助项目 ( 2 0 0 3F0 0 15M ) .
研究连通网络中的信息传播问题 ,即有信息的节点vi在每个单位时间里能同时向它的至多ki(ki ≥1)个邻点发送信息 ,要求传播的最短时间 ,使得网络中所有顶点均有此种信息 .鉴于在任意网络中该问题是NP-完备的 ,特研究一种特殊的网络 ,即m...
关键词：信息传播 最优结构 k1-传播模型 m维立方体网络 NP-完备 最优结构 连通图 
环上的最大流通量问题被引量：1
《云南大学学报（自然科学版）》2004年第4期288-291,共4页陈智斌 李建平 
国家自然科学基金资助项目(10271103);云南省自然科学基金资助项目(2003F0015M).
研究一个新颖的最大流通量问题,集中考察在SONET环上的情形,即令R为SONET上的一个环,其顶点集{0,1,2,…,n-1},每条边ei=(i,i+1)和边上的整数容量限制di及m个所要求通过的点对{si,ti}(1≤i≤m且si≠ti).要求一个方案,选择所要求的m个点...
关键词：环 最大流通量 LP-rounding技巧 近似算法 NP-困难 
最小基数箱子覆盖问题及其启发式算法被引量：3
《云南大学学报（自然科学版）》2004年第B07期8-11,共4页孙春玲 李建平 
国家自然科学研究基金资助项目(10271103);云南省自然科学研究基金资助项目(2003F0015M).
研究了一个新颖的装箱问题,即最小基数箱子覆盖问题(MinimumCardinalityBinCoveringProblem),证明了该问题是强NP-完备的;在物件大小满足一定的条件下,给出了一个时间复杂度为O(n)的启发式算.
关键词：最小基数箱子覆盖问题 强NP-完备 启发式算法 最优值 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部