朱洪

作品数：44被引量：104H指数：4
导出分析报告
供职机构：复旦大学更多>>
发文主题：NP英文计算机搜索带权更多>>
发文领域：自动化与计算机技术理学电子电信经济管理更多>>
发文期刊：《计算机研究与发展》《软件学报》《计算机工程》《兰州大学学报（自然科学版）》更多>>
所获基金：国家自然科学基金上海市科学技术发展基金基础研究重大项目前期研究专项安徽省高校省级自然科学研究项目更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于Hamming范数的XML流相关性估测算法
《软件学报》2010年第4期672-679,共8页孙贺 朱洪 
国家高技术研究发展计划(863)No.2007AA01Z189;上海重点学科建设项目资助No.B412~~
在数据库理论中,如何在较小的空间条件下快速地比较不同的XML(extensible markup language)流的差异性是一个基本问题.在这一问题的研究中,人们提出了树编辑距离等测度来描述XML文本的差异性.提出了一种基于Hamming范数的l0测度——即XM...
关键词：算法设计 数据流 Hamming范数 稳态分布 XML(extensible MARKUP language) 
最大简单共享问题的快速近似算法
《软件学报》2008年第3期492-499,共8页李建 张韬 谢之易 朱洪 
Supported by the National Natural Science Foundation of China under Grant No.60496321 (国家自然科学基金); the Shanghai Science and Technology Development Fund of China under Grant No.O3JC14014 (上海市科技发展基金)
介绍了一种基于复制结点的消除线路交叉的模型.该模型提出了一个优化问题,就是最小化结点复制的数量.同时提出一个自定义问题——"最大简单共享问题",并证明最小化结点复制的数量与最大共享问题是等价的.证明了最大简单共享问题是NP-har...
关键词：近似算法 线路交叉 结点复制 NP-难 最大简单共享 
顶点覆盖问题线性内核算法被引量：2
《计算机研究与发展》2008年第z1期53-56,共4页蔡晟 Rudolf Fleischer 朱洪 
上海重点学科建设基金项目(B412);国家自然科学基金项目(60496321,60703091)
参数复杂性作为算法研究的一个重要分支近10年在国际上受到了广泛的关注,线性内核问题作为参数复杂性研究的一类重要问题被广泛研究.主要给出了顶点覆盖问题的线性内核算法,在国内首次从理论上证明了顶点覆盖问题存在线性内核.算法首先...
关键词：参数复杂性 内核化 线性内核 定点覆盖 
一种点边带权最小生成树的近似算法被引量：7
《计算机应用与软件》2008年第1期12-13,共2页李镇坚 朱洪 
国家自然科学基金(60496321;60373021);上海市科技发展基金(03JC14014)资助
在给定的一个除边有代价外点也有两种代价的图中,要求出一棵点边代价和最小的生成树。这个优化问题具有实际应用背景。证明了该问题是NP难的,并且也给出该问题的近似算法和近似度分析。
关键词：最小生成树 近似算法 近似度 NP难 
P2P结构与搜索机制研究被引量：3
《计算机工程与科学》2007年第10期108-111,共4页幸冬梅 朱洪 
国家自然科学基金资助项目(60496321)
P2P系统的研究现在较多集中在对非集中式系统的结构及搜索策略上。本文构造了基于语义的一种混合P2P系统,并且给出了各种常规的操作算法。本文首先引入了d-树的概念,并将Racke树的思想引入了P2P查寻操作中,简单分析了各种操作的最坏时...
关键词：P2P Racke树 a-balanced 结点加入 结点离开 P-结点 
重复囚徒困境的学习和响应模型被引量：2
《计算机工程与科学》2007年第10期115-119,共5页宋亦泠 王秉中 朱洪 蔡晟 
囚徒困境问题是博弈论的一个重要范例,对此的研究涉及经济学、社会学、生物学等广泛领域。Axelrod R在文献[1]中从进化的角度研究和探讨了经典囚徒困境的一个扩展——重复囚徒困境。这种博弈要求参与者反复进行囚徒困境的博弈,并且可以...
关键词：囚徒困境 重复囚徒困境 博弈论 学习和响应 
关于吹雪机问题的改进近似算法被引量：1
《吉林大学学报（工学版）》2007年第1期151-154,共4页李建 王海涛 朱洪 
国家自然科学基金资助项目(60496321);上海市科技发展基金资助项目(O3JC14014)
提出了吹雪机问题的改进近似算法。首先给出了该问题最优解的2个下界,并分析了当待清除区域为单连通区域时问题的难度。对于矩形区域,给出了一个3倍近似度的近似算法。对于任意网格图,算法的近似度为5+ε(任意常数ε>0)。
关键词：计算机应用 吹雪机问题 NP—hard近似算法 
量子n取m不经意传输
《福建师范大学学报（自然科学版）》2007年第1期26-31,共6页陈志德 朱洪 
国家自然科学基金资助项目(60273045);上海市科技发展基金资助项目(03JC14014);福建省教育厅B类资助项目(JB05329)
给出n取m不经意传输的完美(统计)正确性和完美(统计)隐私性的定义,回顾了C répeau的工作,构造出量子n取m不经意传输协议,并证明所构造的协议满足统计安全性和统计隐私性.
关键词：量子 不经意传输 协议 
图的支配集若干问题的研究被引量：2
《计算机科学》2007年第1期177-178,186,共3页李镇坚 葛启 王海涛 朱洪 
国家自然科学基金第60496321和60373021号;上海市科技发展基金第03JC14014号资助
本文提出了两个图支配集问题的变形即C强支配集和完全支配集问题,这两个问题都有重要的实际应用背景。我们证明了它们的判定问题是NP完全的,并且给出了它们相应优化问题的近似算法以及算法的近似度分析。
关键词：支配集问题 C强支配集 完全支配集 NPC NP-hard 近似算法 
基于0-保留扰动的高斯算法平滑复杂度分析
《软件学报》2006年第10期2057-2062,共6页杨智应 雷向欣 朱洪 
Nos.60496321;60373021(国家自然科学基金);No.05FZ14(上海市教委科技项目);No.XL0101-2(上海海事大学航运信息工程重点学科基金)~~
算法的平滑复杂度能够更合理地反映算法的实际性能.在运行高斯算法求解线性系统过程中,矩阵条件数是导致求解误差偏大的一个因素.Sankar等人用0-保留高斯扰动进行对称矩阵条件数平滑分析.然而,Sankar等人给出的平滑复杂度过高而且复杂....
关键词：平滑复杂度 0-保留扰动 矩阵条件数 对称矩阵 
全选清除导出
共5页<12345>
检索报告 对象比较 聚类工具 使用帮助 返回顶部