张鹏
- 作品数：7 被引量：14H指数：3
- 供职机构：山东大学计算机科学与技术学院更多>>
- 发文基金：山东省自然科学基金国家自然科学基金国家杰出青年科学基金更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 基于RSA的(t0,t1,t,n)门限签名方案被引量：1
- 2005年
- 本文提出了一个基于RSA的 (t0 ,t1 ,t,n)门限签名方案。与已有的 (t0 ,t,n)门限签名相比 ,该方案具备以下优点 :( 1 )基于广泛认可的RSA方案 ;( 2 )公钥及签名验证和普通RSA门限签名相同 ;( 3 )
- 张鹏徐秋亮
- 关键词：门限签名公钥
- 通过交互式移位-插入-删除进行基因组排序的较快算法被引量：1
- 2010年
- 多染色体基因组进化问题中常见的重组事件就是移位(translocation),对此已有很多研究成果.但事实上更为普遍的情况是2个基因组包含不同基因,这需要考虑插入和删除事件.对于"通过移位-插入-删除进行基因组排序(简称SG-TID)"这个问题,此前已有一个求解移位-删除(或者移位-插入)序列的近似算法,以及求解SG-TID问题的启发式算法.在给出了移位-插入-删除距离的表达公式后,给出了在增加O(n)存储空间的条件下,O(n2)时间内求解该问题的精确算法.该算法比此前给出的算法要快.
- 郝凡昌栾峻峰朱大铭张鹏李明
- 关键词：基因重组删除
- 社会网络中的影响力最大化问题被引量：1
- 2015年
- 影响力最大化问题要求在网络中选取若干节点,使得以它们为初始节点进行信息传播时,在网络中产生的影响能够达到最大。影响力最大化问题是近十年来社会网络中的研究热点之一,其研究不仅具有理论意义,并且还具有应用前景。介绍了影响力最大化问题产生的背景,分析了问题的研究现状、研究用的几种主要传播模型以及解决问题的几种主要算法。最后,讨论了该研究面临的一些问题,对未来可能发展的研究方向进行了展望。
- 颜庆张鹏
- 关键词：社会网络
- 轻量级迁移实例的实现被引量：3
- 2004年
- 给出了一种通过将迁移实例的消息处理功能和迁移寻址功能配置为可信工作位置的服务,从而实现迁移实例轻量化的方法,并讨论了基于任务状态转移图和ECA规则的轻量级迁移实例的任务执行机制。
- 王静曾广周张鹏
- 关键词：工作流管理系统ECA规则消息处理
- 基于Java的移动Agent强迁移技术研究综述被引量：1
- 2004年
- 移动Agent强迁移技术已经成为当前移动Agent研究的热点。该文对基于Java语言的移动Agent强迁移技术的若干关键问题进行了归纳和总结,简述了几个典型系统的强迁移实现方法,讨论了这些方法各自的特点。对在Java环境中实现移动Agent强迁移提出了观点和建议。
- 张鹏曾广周
- 关键词：JAVA语言程序设计程序计数器程序控制移动AGENT
- 一种用于迁移工作流管理系统的消息服务框架被引量：6
- 2004年
- 作为移动计算的一类应用,现有的迁移工作流模型遵守了按照移动agent范型构造迁移实例的方法。由于移动agent继承智能agent的基本属性,因此,上述方法往往导致迁移实例的代码臃肿和移动困难。考虑到实际上的迁移工作流管理系统,一般地都要求迁移实例工作于一个具有信任合约关系的环境中,因此,可以针对这种特定环境,令工作位置为迁移实例提供尽可能多的服务支持,以便减小迁移实例的代码体积,提高其迁移效率,而不必拘泥于移动agent范型。该文给出了一种嵌入工作位置服务器的消息服务框架,该消息服务框架可以有效降低迁移实例代码规模,实现其轻量化移动。
- 张鹏曾广周
- 关键词：迁移工作流
- 树上推广的Multicut问题的近似算法被引量：3
- 2008年
- 给定边上有费用的树T,终端集合族X={S1,S2,…,Sl},推广的Multicut问题询问费用最小的边集,使得在树上删除边集中的边能够断开每一个终端集.推广的Multicut问题有其独立的研究意义,因为该问题分别是经典的Multicut问题和Multiway Cut问题的自然推广,同时也是推广的Steiner Forest问题的对偶问题.树上推广的Multicut问题的完全版本可以归约到树上经典的Multicut问题近似求解.对于该问题的Prize-collecting版本,给出了原始-对偶的3倍近似算法.对于该问题的k版本,通过非一致的途径给出了近似比为min{2(l-k+1),k}的近似算法.以及找到了该问题的k版本与k-稠密子图问题之间的一个有趣的联系,从而证明了将k版本的树上推广的Multicut问题近似到O(n1/6-ε)以内是困难的(对某个小的常数ε>0).
- 张鹏
- 关键词：线性规划组合优化
