多项式时间

作品数：245被引量：298H指数：7
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：李曙光张少强冯琪李国君徐健腾更多>>
相关机构：曲阜师范大学山东大学郑州大学云南大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金山东省自然科学基金国家教育部博士点基金国家重点基础研究发展计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机科学x
共 条 记 录，以下是1-5
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
针对经典排序问题的一种新算法的近似比分析被引量：1
《计算机科学》2021年第4期37-42,共6页高吉吉 岳雪蓉 陈智斌 
国家自然科学基金(11761042,11461081)。
给定m台平行机(同型机),n个工件,寻找一种分配方案,使得把这n个工件分配到m台机器后,整体完工时间尽可能短,这个NP-难问题被称为经典排序问题。如果每个工件的加工时间满足一定的条件,则有望能在多项式时间内有效地得到最优的分配方案。...
关键词：经典排序 近似算法 多项式时间算法 紧例子 一维装箱问题 
哈密顿图判定问题的多项式时间算法被引量：3
《计算机科学》2020年第7期8-20,共13页姜新文 
国家自然科学基金(61272010)。
NP=?P(即NP是否等于P)的问题是计算机科学和数学中的重要问题。美国克雷数学研究院将其列为新千年七大困难问题之首,2005年Science将其列为25个困难问题之19。Science最近列出的125个亟待解决的重要问题中,第19个问题实质上就是NP=?P的...
关键词：MSP问题 HC问题 NP完全问题 多项式时间算法 
基于耦合强度的多项式时间社团探测算法
《计算机科学》2020年第S01期102-107,共6页杨卓璇 马源培 严冠 
国家自然科学基金(71401233);北京市自然科学基金(9182015)。
在资本市场中,根据交易者联系的密切程度,可以划分出众多团体,从而产生特定的社团结构。社团结构探测是一项非常重要而具有挑战性的工作,已经引起来自不同领域学者的广泛关注。然而,极少有多项式时间算法能够快速、准确地探测社团结构...
关键词：社团结构 社会网络 耦合距离 k强度关系 最优社团数量 多项式时间 
带测度函数的连通支配集问题
《计算机科学》2006年第1期220-222,共3页马俊 朱洪 
本文工作得到科技部基金(No.2001CCA03000);国家自然科学基金(No.60273045);上海科学技术发展基金(No.025115032)的支持。
连通支配集问题在网络广播上有着广泛的应用,本文引入测度函数的概念,提出了带测度函数的连通支配集问题(CDS(F)),使得它具有更广的应用范围。文中首先给出问题的形式定义,证明了它在各种情形下的 NP 完全性,并给出多项式时间的近似算法...
关键词：支配集问题 组合优化 NP NP完全 多项式时间归约 NP难 测度函数 支配集 连通 NP完全性 多项式时间 
欧氏平面上NP-hard优化问题多项式时间近似方案设计技术
《计算机科学》2002年第z1期117-119,共3页张洪良 朱大铭 马绍汉 王守强 
　　一、引言 　　欧氏空间中的组合优化问题均带有深远应用背景.这类问题的求解算法研究在计算机科学中占有重要位置.TSP问题、STEINER树问题、k-median 问题是三个经典的NP-Hard类组合优化问题[1～3],它们在欧氏平面上的求解算法广...
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部