树宽

作品数：55被引量：38H指数：4
导出分析报告
相关领域：理学农业科学更多>>
相关作者：林诒勋冯爱芬原晋江王秀梅张振坤更多>>
相关机构：郑州大学河南科技大学烟台大学吉林大学更多>>
相关期刊：《职业技术》《花木盆景》《数学的实践与认识》《计算机系统应用》更多>>
相关基金：国家自然科学基金广东省自然科学基金宁夏回族自治区自然科学基金河南省基础与前沿技术研究计划项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
树宽较小的图的线性荫度
《山东大学学报（理学版）》2024年第6期25-28,35,共5页陈宏宇 
国家自然科学基金青年科学基金资助项目(11401386);上海应用技术大学中青年科技人才发展基金项目。
设G=(V,E)为一个图,如果染相同颜色α的边导出的子图是一个线性森林,其中1≤α≤t,则从E(G)到{1,2,…,t}的一个映射φ称为t-线性染色。线性荫度la(G)表示图G的所有t-线性染色中最小的t。本文确定了最大度为Δ,树宽最多为Δ+1/4的图G,其...
关键词：线性荫度 线性染色 树宽 
具有大的奇围长的符号图的圆环染色
《数学进展》2023年第5期795-803,共9页周欢 朱绪鼎 
Supported by NSFC(Nos.11971438,U20A2068)
图G的一个圆环r-染色(r≥2)是将G的每个顶点v对应到一个周长为r的圆上的点的一个映射f,使得对于G中任意的边xy,f(x)和f(y)在圆上的距离不小于1.G的圆环色数χc(G)是G存在圆环r-染色的最小实数r.符号图的圆环染色和图的圆环染色基本相同...
关键词：符号图 环染色 树宽 奇围长 负围长 
是诗歌,让他青春不老——诗人张树宽和他的新作
《金钥匙（汉文、蒙古文）》2023年第3期44-47,共4页郭东昉 
张树宽是20世纪60年代初从包钢这片热土上成长起来的优秀诗人。半个多世纪的诗歌创作之路,他以自己的勤奋和坚韧一步步走了过来。如今,步入耄耋之年的张树宽仍笔耕不辍,佳作不断。新近出版的诗集《情满四季》,已是他的第七本作品集。最...
关键词：张树宽 豪迈诗风 《情满四季》 
基于树宽的警示传播算法收敛性分析被引量：1
《计算机应用研究》2022年第10期3061-3064,3077,共5页谢志新 王晓峰 于卓 曹泽轩 吴宇翔 莫淳惠 
国家自然科学基金资助项目(62062001,61762019,61862051,61962002);宁夏自然科学基金资助项目(2020AAC03214,2020AAC03219,2019AAC03120,2019AAC03119);北方民族大学重大专项资助项目(ZDZX201901);北方民族大学研究生创新项目(YCX22197)。
警示传播算法作为一种基本的信息传播算法,其收敛时求解可满足性问题十分有效,但因子图结构较为复杂时,算法往往不收敛导致求解失败。为了对这种现象给予理论解释,同时对警示传播算法收敛性进行有效分析,利用树分解方法构造了命题公式...
关键词：警示传播算法 收敛性 树宽 命题公式 可满足性问题 
基于Dandelion编码生成有界树宽CP-nets
《计算机应用》2021年第1期112-120,共9页李丛丛 刘惊雷 
国家自然科学基金资助项目(61572419,61773331,61703360,61801414)。
针对条件偏好网络(CP-nets)图模型在进行推理运算时的高时间复杂度的问题,提出了一种基于Dandelion编码生成有界树宽的CP-nets(BTW-CP-nets Gen)算法。首先,通过Dandelion编码与树宽为k的树结构(ktree)之间的双向映射原理推导出Dandelio...
关键词：有界树宽 K-TREE Dandelion编码 条件偏好网络 均匀性 
基于平均度的树分解启发式算法被引量：3
《海军工程大学学报》2019年第5期49-53,共5页沈静 任耀峰 梅丹 杨美妮 
国家自然科学基金资助项目(61402516,61370052);海军工程大学自主立项资助项目(20160331)
很多树宽较小的NP难问题能用树分解技术在多项式时间内求解,寻找无向图的树宽有助于提高求解效率。因此,基于图的平均度提出了两种新的树分解启发式算法。这两种算法根据树分解与图三角化之间的关系,利用顶点度与平均度的偏差和填边数...
关键词：树宽 树分解 启发式算法 
CP-nets学习的复杂度被引量：3
《计算机科学》2018年第6期211-215,共5页刘惊雷 廖士中 
国家自然科学基金(61673293;61572419;61773331)资助
CP-nets是一种简单且直观的图形化偏好表示工具,其表示、推理和学习是3个基本问题。不同于基于统计学习理论的研究方法,文中基于逻辑理论来研究二值CP-nets的学习问题。首先,建立命题公式的可满足性和CPnets表示的偏好公式之间的联系,将...
关键词：二值条件偏好网 推理与学习 命题公式的可满足性 有界树宽的CP-nets 复杂度的上下界 
有界树宽的贝叶斯网络结构近似学习研究进展被引量：1
《伊犁师范学院学报（自然科学版）》2018年第1期62-66,共5页王慧玲 綦小龙 
伊犁师范学院一般项目"像素级图像融合技术研究"(2015YSYB30);国家自然科学基金地区基金项目"高分辨率的地震信号全谱分析方法研究"(61761043)
概率图模型在机器学习和决策论尤其是不确定性领域中作用日益突出,如果能够有效地使用模型的表示、推断、学习等能力,可以建立适应不同问题域的智能系统.贝叶斯网络是这些模型使用最广泛的一类,由于其学习和推断的复杂性,近几年,从数据...
关键词：贝叶斯网络结构 有界树宽 K-TREE 
消逝的家园
《当代电力文化》2017年第8期92-92,共1页武芳 
春天从不会遗忘我们这个僻陋的小院,当杨柳吐绿,光线越来越明亮柔和,院中央的枣树开出米粒似的花朵……早晨,从妈推门的声响中正式开始。几乎是同时,燕子低飞从头顶掠过,若是晚开门一会,它们就会在堂屋里盘旋嘶鸣。调整农人作息的不仅...
关键词：低飞 一家老小 逐流 伺机而动 树宽 搭在 安之 冒油 日影 缺省 
复杂网络中近似最短路径问题被引量：2
《计算机系统应用》2016年第5期107-112,共6页刘微 肖华勇 
国家磁约束核聚变能发展专项
随着网络规模的不断增大,经典算法(如Dijkstra等)效率越来越低.针对这一问题,研究者们提出了许多近似搜索算法,但如何既能提高搜索效率又能保持准确性一直是一大难点.本文根据复杂网络的结构特性引入区域划分,同时改进树分解的构造,将...
关键词：复杂网络 树分解 树宽 树 最短路径近似算法 
全选清除导出
共6页<123456>
检索报告 对象比较 聚类工具 使用帮助 返回顶部