历史查询   



 为了更好的帮助您理解掌握查询词或其译词在地道英语中的实际用法，我们为您准备了出自英文原文的大量英语例句，供您参考。 
By translating the multicast scheduling problem into a graph theory problem and employing a random graph approach, we are able to obtain a probabilistic upper bound on the performance of the multicast scheduling algorithm.


We have solved the graph theory problem of updating the geodesic distances and the numerical problem of updating the coordinates.


We have used the queuing system to solve a common graph theory problem, finding the Minimum Crossing Number of a complete graph.


He used fragments of DNA to compute the solution to a complex graph theory problem.




 A graph G is edge reconstructible if every edge reconstruction of graph G is isomorphic to graph G. The edge reconstruction conjecture of graphs means that all finite undirected simple graphs on at least four edges are edge reconstructible, one of the well known graph theory problems which remain to be solved so far. This paper mainly studies the edge reconstruction problems of graphs by using the method of defining special functions and presents two simple formal... A graph G is edge reconstructible if every edge reconstruction of graph G is isomorphic to graph G. The edge reconstruction conjecture of graphs means that all finite undirected simple graphs on at least four edges are edge reconstructible, one of the well known graph theory problems which remain to be solved so far. This paper mainly studies the edge reconstruction problems of graphs by using the method of defining special functions and presents two simple formal sufficient conditions only with the maximum degree and minimum degree of graphs as parameters.  如果图 G的每个边重构图都与图G同构 ,则称图G是边可重构的 .图的边重构猜想是指所有的至少有 4条边的有限无向简单图都是边可重构的 ,它是至今尚未解决的著名的图论问题之一 .文章主要通过定义特殊函数的方法来研究图的边重构性问题 ,并给出仅以图的最大顶点次数和最小顶点次数作为参数的简单充分条件 .  This work grews out of a computational problem that arises in a technology called DNA sequencing by hybrdization(SBH).In sequencing,by hybridization,one attempts to lean the entire sequence of a long DNA string S by first determining which klength substrings occur in S.Through investigating the overlap patterns of the klength substrings,one can reconstruct the original string.Our method in this paper is to transform the SHB problem into the graph theory problem,which is concrete and clear.With the... This work grews out of a computational problem that arises in a technology called DNA sequencing by hybrdization(SBH).In sequencing,by hybridization,one attempts to lean the entire sequence of a long DNA string S by first determining which klength substrings occur in S.Through investigating the overlap patterns of the klength substrings,one can reconstruct the original string.Our method in this paper is to transform the SHB problem into the graph theory problem,which is concrete and clear.With the relationship between graph and its linegraph,writers exploit the mathematical model of transversal theory for SHB.They set up the algorithm to obtain the optimal solution for the Hamiltonian path(or tour ),which is for the case that every node's outdegree and indegree no less than2,it is also the equivalent form for the BSH problem.The paper analyzes the complexity for the algorithm,at the end it gives problem for further explorting.  该文源于DNA序列杂交先后顺序的工程计算问题。在杂交先后顺序(SHB)问题中,人们试图想通过首先确定在一个很长的DNA字符串S中出现的k长子串来了解整个原始的字符串S,通过研究k长子串的重叠模式来重新构造原始的字符串S。该文将SHB问题转化为具体的图论问题。根据图及其线图的关系,部分解决了上述SHB问题的等价形式,即在有向线图顶点的入度和出度不超过2的情形下,用遍历理论为SHB问题建立了数学模型,从而能在多项式时间内找到有向线图的哈密顿路或圈。文章最后,指出了须进一步研究的问题。  Pure Parsimony Haplotype Inference (PPHI) Problem is one of the haplotyping problems:Given an input set of n genotype vectors,find a set of n pairs of haplotypes,one for each genotype vector,such that the number of distinct haplotypes is minimum.An uRestricted Pure Parsimony Haplotype Inference (uPPHI) Problem is a special PPHI problem such that every haplotype can be used to resolve at most u genotypes.Both PPHI problem and uPPHI problem are NPhard.In this paper,a mating... Pure Parsimony Haplotype Inference (PPHI) Problem is one of the haplotyping problems:Given an input set of n genotype vectors,find a set of n pairs of haplotypes,one for each genotype vector,such that the number of distinct haplotypes is minimum.An uRestricted Pure Parsimony Haplotype Inference (uPPHI) Problem is a special PPHI problem such that every haplotype can be used to resolve at most u genotypes.Both PPHI problem and uPPHI problem are NPhard.In this paper,a mating graph is introduced and both problems are turned into graph theory problems.Two approximate algorithms are proposed,one for the PPHI problem and the other for the uPPHI problem.Especially,the 2PPHI problem is investigated and an algorithm for solving the 2PPHI problem on the mateing graph is given.  纯节俭型单体型推断(PPHI)问题是这样一类单体型推断问题给定n个基因型向量,要求寻找n对单体型,使得每一个基因型刚好由其中一对单体型组合生成,并且这2n个单体型中所含的不同单体型数目最小.u限制单体型推断(uPPHI)问题是一类特殊的纯节俭型单体型推断问题,要求每一个单体型至多可以用于分解u个基因型.PPHI和uPPHI问题都是NP困难的.文中首先介绍了配对图的概念,并通过配对图将两类问题转化为图论问题;然后分别给出了两类问题的近似算法;最后,专门讨论了当u=2时的2PPHI问题,并在配对图上给出了相应的算法.  
相关查询  



