周华奇

作品数：2被引量：2H指数：1
导出分析报告
供职机构：复旦大学信息科学与工程学院计算机科学系更多>>
发文主题：NP完全NP组合优化调度问题抢先更多>>
发文领域：自动化与计算机技术文化科学更多>>
发文期刊：《计算机应用与软件》《计算机研究与发展》更多>>
所获基金：国家自然科学基金基础研究重大项目前期研究专项上海市自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-2
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
有不同中断时间代价的一致并行抢先调度问题被引量：2
《计算机研究与发展》2005年第3期507-513,共7页周华奇 鲁鸣鸣 朱洪 
国家自然科学基金项目(60273045;60496321;60373021)科学技术部基础研究重大项目前期研究专项基金项目(2001CCA0300)上海市科技发展基金项目(03JC14014)
提出了具有不同中断时间代价的抢先调度问题(P|ptmn(δi)|Cmax).该问题在工程任务分配、分布式计算和网络通信等实际问题中有着广泛的应用背景.首先证明了这个问题是一个NP难优化问题.并给出了一个时间复杂度为O(nlogn)的近似算法,其近...
关键词：调度问题 组合优化 NP NP完全 多项式时间归约 NP难 
基于术语关联图的查询重组
《计算机应用与软件》2004年第3期3-4,31,共3页罗永强 周华奇 肖金升 
国家自然科学基金资助项目(699330 1 0 );上海市自然科学基金资助项目 (0 0ZD1 4 0 0 6)
当用户向搜索引擎提交查询时 ,查询术语之间一般会存在内在关联。发现这种术语关联 ,对更好地描述用户的意图具有积极的研究意义。本文在术语关联网络TAN的基础上 ,首先设计查询术语关联图构造算法 (QTAG)勾勒出用户查询中的术语关联 ;...
关键词：WWW 分布式信息检索 布尔模型 向量模型 概率模型 术语关联图 查询重组 搜索引擎 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部