supported by the National Natural Science Foundation of China(Nos.11971158,12371345,11971196).
Motivated by a discrete-time process intended to measure the speed of the spread of contagion in a graph,the burning number b(G)of a graph G,is defined as the smallest integer k for which there are vertices x1,…xk su...
the CONACyT 478077;partially financed by DGAPA-PAPIIT 220621。
The historical relationships of nine areas of endemism of the tropical montane cloud forests(TMCFs)were analysed based on a temporal cladistic biogeographical approach.Three cladistic biogeographical analyses were con...
We extend our gratitude to the Deanship of Scientific Research at King Khalid University for funding this work through the research groups programunder grant number R.G.P.1/72/42;The work of Agbotiname Lucky Imoize is supported by the Nigerian Petroleum Technology Development Fund(PTDF)and the German Academic Exchange Service(DAAD)through the Nigerian-German Postgraduate Program under Grant 57473408.
The commercialization of the fifth-generation(5G)wireless network has begun.Massive devices are being integrated into 5G-enabled wireless sensor networks(5GWSNs)to deliver a variety of valuable services to network use...
This work was supported by the National Natural Science Foundation of China (No. 61572180) and Scientific and Technological Research Project of Education Department in Jiangxi Province (No. GJJ170383),
Background: The frequency of small subtrees in biological, social, and other types of networks could shed light into the structure, function, and evolution of such networks. However, counting all possible subtrees of...
We introduce an algebraic structure allowing us to describe subgraphs of a regular rooted tree. Its elements are called structure polynomials, and they are in a one- to-one correspondence with the set of all subgraphs...
Supported by the National Nature Science Foundation of China(Nos.11471210,11571222)
This paper deals with the pos/neg-weighted p-median problem on tree graphs where all customers are modeled as subtrees. We present a polynomial algorithm for the 2-median problem on an arbitrary tree. Then we improve ...
Software-defined networking(SDN) has received tremendous attention from both industry and academia.The centralized control plane in SDN has a global view of the network and can be used to provide more effective soluti...
This work was partially supported by the National Natural Science Foundation of China (Grant Nos. 61272124, 61103139, 61472339 and 61303040).
In this paper, we focus on efficient construction of restricted subtree (RSubtree) results for XML keyword queries on a multicore system. We firstly show that the perfor- mance bottlenecks for existing methods lie i...
supported by the National Natural Science Foundation of China (Nos.61103033,61173051, 61232001,and 70921001)
Phylogenetic trees have been widely used in the study of evolutionary biology for representing the tree-like evolution of a collection of species. However, different data sets and different methods often lead to the c...
This work is supported by the National Natural Science Foundation of China (No.90818028), National Science and Technology Major Research Plan of China (No.2009ZX01043-002-004, No.2008ZX07528-004-01) and State Key Laboratory of Software Development Environment (No.SKLSDE-2010ZX-08).
The Capacitated minimum spanning tree (CMST) problem is one of the most fundamental and significant problems in the optimal design of networks. It is also a classical combinatorial optimization problem which has bee...