搜索筛选:
搜索耗时3.4881秒,为你在为你在102,285,761篇论文里面共找到 24 篇相符的论文内容
发布年度:
[学位论文] 作者:万颖瑜,
来源:中国科学技术大学 年份:2002
该文就上述的波长分配和并行计算两个方面展开了研究.其中,在全光网的波长分配方面,主要包括:(1)对于环形光网中固定波长转换器的情况,采用置换群来刻画转换器的能力,在此基础上......
[期刊论文] 作者:万颖瑜,顾钧,等,
来源:软件学报 年份:2002
采用波分复用技术的全光网是目前宽带网络研究的方向之一,波长分配是其中主要的算法问题,具有重要的理论和应用价值,研究了具有任意固定波长转换器的环形光网上的波长分配问题,首......
[期刊论文] 作者:万颖瑜,许胤龙,
来源:计算机学报 年份:2000
最小生成森林的边更新在网络路由等方面有着重要的应用价值。给定n个结点的无向加权单图G,该文首先在n×n的二维可重构造网孔机器上提出在O(1)时间内判断n个结点的无向图的连通性和......
[期刊论文] 作者:许胤龙,万颖瑜,
来源:计算机科学 年份:2000
设G=(V,E)是无向连通单图,S为G的一个顶子集,G[S]为S的导出子图。若G[V-S]不连通,则称S为G的一个顶剖;若S是G的顶剖,而S的任意真子集都不是G的顶剖,则称S为G的一个极小...
[期刊论文] 作者:许胤龙,万颖瑜,
来源:计算机学报 年份:2003
光纤正迅速成为主干通信网的标准传介媒质 .随着光学器件的发展 ,使得信号在传输过程中 ,除了在源、汇节点需要光电转换外 ,中间节点可保持光传输 ,这种通信网络叫光传送网 ....
[期刊论文] 作者:张宪超,万颖瑜,
来源:计算机研究与发展 年份:2003
网络最大流问题和它的对偶问题———最小截问题 ,是一对经典组合优化问题 ,它们在许多工程领域和科学领域有重要的应用 ,是计算机科学和运筹学重要的内容 最大流问题已经有...
[期刊论文] 作者:鄢冰峰,徐云,万颖瑜,,
来源:计算机应用与软件 年份:2007
基于核的组播路由协议使用核节点作为传输中心,所有的组播数据首先被单播到核节点,然后再通过以核节点为根的分发树组播到目的节点。核节点的选择直接影响单播和组播的总代价。以总代价最小为目标,提出了核选择的完全算法和近似算法。......
[期刊论文] 作者:张宪超, 陈国良, 万颖瑜,,
来源:计算机研究与发展 年份:2003
网络最大流问题和它的对偶问题———最小截问题 ,是一对经典组合优化问题 ,它们在许多工程领域和科学领域有重要的应用 ,是计算机科学和运筹学重要的内容 最大流问题已经有...
[期刊论文] 作者:许胤龙,陈国良,万颖瑜,
来源:计算机学报 年份:2003
光纤正迅速成为主干通信网的标准传介媒质.随着光学器件的发展,使得信号在传输过程中,除了在源、汇节点需要光电转换外,中间节点可保持光传输,这种通信网络叫光传送网.光传送...
[期刊论文] 作者:张宪超,万颖瑜,陈国良,
来源:软件学报 年份:2003
讨论了节点和边都有容量限制的无向平面网络中的两点间的最小截问题.传统方法是把节点和边都有容量的网络中的最小截问题转化为只有边有容量的问题,但该方法用在平面网络时不...
[期刊论文] 作者:万颖瑜,陈国良,许胤龙,
来源:计算机学报 年份:2002
简单多边形的三角剖分是计算几何的基本问题之一 ,在计算机图形学、地理信息系统及有限元方法等领域有许多重要的应用 .可重构造网孔机器是近几年出现的一种新的并行计算模型 ,由于其特有的灵活性 ,已经有很多领域的基本问题在这种模型上得到了研究 .该文在这种......
[期刊论文] 作者:许胤龙,陈国良,万颖瑜,
来源:计算机研究与发展 年份:2004
对于一个m×n(m≤k)的列有序矩阵,文中在()×()可重构造的网孔机器上提出了一个并行k-选择算法,其时间复杂度为O(log2m+logmlog2n+log3n),而对于一般的l元集,文中在相同的模...
[期刊论文] 作者:许胤龙,万颖瑜,陈国良,,
来源:计算机科学 年份:2000
设G=(V,E)是无向连通单图,S为G的一个顶子集,G[S]为S的导出子图。若G[V-S]不连通,则称S为G的一个顶剖;若S是G的顶剖,而S的任意真子集都不是G的顶剖,则称S为G的一个极小顶剖。a,b为G中任意两个不相邻的顶,若a,b分别处在G[V-S]的不同连通片中,则称S是G的一个(a,b)......
[期刊论文] 作者:万颖瑜, 周智, 陈国良, 顾钧,,
来源:计算机研究与发展 年份:2002
旅行商 ( TSP)问题是组合优化中最典型的 NP-Hard问题之一 ,目前关于该问题的启发式算法主要分为两类 :环路构造算法和环路改进算法 .对于第 1类算法 ,首次提出了在环路构造...
[期刊论文] 作者:魏晓海,陈国良,万颖瑜,张信明,
来源:软件学报 年份:2006
动态拓扑是移动自组网区别于其他形式网络的本质特征,对其进行研究具有很大的理论价值和工业应用背景.提出一种方法,利用网络的最长生命期路径来研究其拓扑的动态性.在已有研究的......
[期刊论文] 作者:许胤龙,陈国良,陈龙斌,万颖瑜,
来源:计算机学报 年份:2002
逻辑异或和前缀异或是基本的逻辑运算 ,经常应用于各种算法中 .该文在规模为 N× N的可重构造网孔机器上提出了求 N个逻辑位的并行异或和并行前缀异或算法 ,其运行时间均为常数 .基于该并行异或算法 ,文中还提出了相同的模型下在常数时间判定一给定点是否在 N条......
[期刊论文] 作者:许胤龙,王洵,万颖瑜,陈国良,
来源:计算机学报 年份:1999
由于二维网孔机器的结构简单、规整,易于VLSI实现,使得它不仅成为许多理论研究的基础模型,而且还是许多并行机所采用的互连结构.Worm hole 路由技术的采用改进了二维网孔机器的通信能力.该文在......
[期刊论文] 作者:万颖瑜,陈国良,许胤龙,顾钧,
来源:软件学报 年份:2002
采用波分复用技术的全光网是目前宽带网络研究的方向之一,波长分配是其中主要的算法问题,具有重要的理论和应用价值.研究了具有任意固定波长转换器的环形光网上的波长分配问...
[期刊论文] 作者:魏晓海,陈国良,万颖瑜,张信明,,
来源:软件学报 年份:2006
动态拓扑是移动自组网区别于其他形式网络的本质特征,对其进行研究具有很大的理论价值和工业应用背景.提出一种方法,利用网络的最长生命期路径来研究其拓扑的动态性.在已有研...
[期刊论文] 作者:许胤龙,万颖瑜,顾晓东,陈国良,
来源:软件学报 年份:2001
用倍增技术在带有Wormhole路由技术的n×n二维网孔机器上提出了时间复杂度为O(log2n)的连通分量和传递闭包并行算法,并在此基础上提出了一个时间复杂度为O(log3n)的最小...
相关搜索: