A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf
.
Filters
Maximum Rooted Connected Expansion
[article]
2018
arXiv
pre-print
Motivated by the above, we consider the following problem to which we refer to as the Maximum Rooted Connected Expansion (MRCE) problem. ...
Given a graph G and a root node v_0, we wish to find a subset of vertices S such that S is connected, S contains v_0 and the ratio |N[S]|/|S| is maximized, where N[S] denotes the closed neighborhood of ...
We refer to this problem as the Maximum Rooted Connected Expansion problem (shortly MRCE) since we seek to find a connected set S (containing the root v 0 ) maximizing its expansion ratio in the form of ...
arXiv:1806.09549v1
fatcat:jfknrxnnv5dnvoyn5ci553ifee
Maximum rooted connected expansion
2021
Theoretical Computer Science
Motivated by the above, we consider the following maximization problem to which we refer to as the Maximum Rooted Connected Expansion (MRCE) problem. ...
Given a graph G and a root node v 0 , we wish to find a subset of vertices S such that S is connected, S contains v 0 and the ratio |N [S]| |S| is maximized, where N [S] denotes the closed neighborhood ...
We refer to this problem as the Maximum Rooted Connected Expansion problem (shortly MRCE) since we seek to find a connected set S (containing the root v 0 ) maximizing its expansion ratio in the form of ...
doi:10.1016/j.tcs.2021.04.022
fatcat:zest5mvym5gipkggeoiysunob4
High-Temperature Low Cycle Fatigue Life Prediction and Experimental Research of Pre-Tightened Bolts
2018
Metals
Bolted connections are widely used in various mechanical structures due to their superior fastening properties. ...
Analysis results showed that the maximum stress amplitude is located at the root of the first thread. ...
As shown in Figures 11 and 12 , both the maximum Von Mises stress and maximum principal strain are also at the root of the first engaged thread. ...
doi:10.3390/met8100828
fatcat:hz37socxtjfutfvhy2iqtmdy44
Grad and classes with bounded expansion II. Algorithmic aspects
2008
European journal of combinatorics (Print)
Classes of graphs with bounded expansion have been introduced in [J. Nešetřil, P. Ossona de Mendez, ...
The radius ρ(G) of a non-connected graph G is the maximum of the radii of its components. ...
Let Big[ ] be an array of size p. for all Connected component G i of G do Recurse on G − root, thus getting some rooted forest F = {Y 1 , . . . , Y j }. Initialize Big[ ] to false. ...
doi:10.1016/j.ejc.2006.07.014
fatcat:f325lxqa35g5pc3kqpkd2dxgii
Root cause analysis of the folding deformation for the expansion joint in the nuclear power station
2016
MATEC Web of Conferences
Both the verticality deviation in the process of installation and the material hardness value exceed standard are the root cause of these problems. ...
To solve these problems, this paper analysis mainly on three aspects: the material organization performance, the expansion joint installation and the stress characteristic of expansion joint. ...
The expansion joint innermost layer 1 where connecting with pipe has forced the maximum stress began to cracking. ...
doi:10.1051/matecconf/20167716004
fatcat:c5455y4stjez7nytpoldcnh3h4
Blind RRT: A probabilistically complete distributed RRT
2013
2013 IEEE/RSJ International Conference on Intelligent Robots and Systems
Prior to the region connection phase, a minimum spanning tree of the region graph Algorithm 3 Radial Blind RRT Input: A root configuration q root , the number of nodes N br , a maximum expansion distance ...
The Algorithm 2 Blind RRT Input: A root configuration q root , the initial number of nodes N br , a maximum expanding distance ∆q Output: A tree τ containing N br nodes rooted at q root 1: τ ← {q root ...
doi:10.1109/iros.2013.6696587
dblp:conf/iros/RodriguezDJTA13
fatcat:sy6bcfqykfaldbu6efrodigi2e
Auxin transport is sufficient to generate a maximum and gradient guiding root growth
2007
Nature
A robust auxin gradient associated with the maximum, in combination with separable roles of auxin in cell division and cell expansion, is able to explain the formation, maintenance and growth of sharply ...
The plant growth regulator auxin controls cell identity, cell division and cell expansion. ...
division and cell expansion in roots 34, 35 . ...
doi:10.1038/nature06215
pmid:17960234
fatcat:bvgblvxdkfbuva4rpa73ujkeoa
Graph Embedding with Minimum Depth and Maximum External Face
[chapter]
2004
Lecture Notes in Computer Science
embeddings of G, 3. the external face of maximum size among the set of all embeddings of G with minimum depth. ...
Given a planar graph, the algorithms compute the planar embedding with 1. the minimum depth among the set of all planar embeddings of G, 2. the external face of maximum size among the set of all planar ...
Consider an edge e = (v, w) in a skeleton graph and let Γ e be an embedding of expansion + (e) such that Γ e has a face f * containing e of maximum size among all embeddings of expansion + (e). ...
doi:10.1007/978-3-540-24595-7_24
fatcat:gjr22axtjncyjjn3phedsxnx7q
Ethylene Evolution from Maize (Zea mays L.) Seedling Roots and Shoots in Response to Mechanical Impedance
1991
Plant Physiology
Shoots showed a slight enhancement of radial expansion; however, in contrast to roots, the shoots increased in diameter even when growing unimpeded. ...
Radial expansion was promoted in both organs by mechanical impedance. Primary roots typically became thinner during the experimental period when grown unimpeded. ...
However, maximum root radial expansion was substantially less than that observed under all pressures tested. ...
doi:10.1104/pp.96.4.1171
pmid:16668316
pmcid:PMC1080911
fatcat:bkmex2pmwjd45jrd2djlpn4bay
Convergence of the optimized δ expansion for the connected vacuum amplitude: Zero dimensions
1994
Physical Review D, Particles and fields
In the present paper we establish the convergence of the linear delta expansion for the connected vacuum function $W=\ln Z$. ...
Recent proofs of the convergence of the linear delta expansion in zero and in one dimensions have been limited to the analogue of the vacuum generating functional in field theory. ...
Also shown are the two smallest-modulus roots of Z N (z) for N = 27.
Fig. 7 W 7 N (λ) versus λ for N = 19, showing the lower maximum and the minimum. The dotted line is at λ = λ N = √ αN. ...
doi:10.1103/physrevd.49.4219
pmid:10017427
fatcat:kfpb6qde6zcw7javgcqwz3qkdi
Developmentally-programmed division of labour in the clonal invader Carpobrotus edulis
2013
Biological Invasions
Physiological integration allows division of labour, and as consequence the overall performance of the clonal fragment was enhanced, with connected clonal fragments showing a higher total biomass than ...
Our results showed that there is division of labour in the clonal fragments, with older ramets increasing the biomass allocated to roots (specialization in the uptake of belowground resources) and younger ...
The size of the containers used in the experiment was enough to avoid confinement of the roots and to allow aboveground expansion. ...
doi:10.1007/s10530-013-0417-z
fatcat:akzuzltowbcmzc2sd2zhknjwgq
Grad and Classes with Bounded Expansion II. Algorithmic Aspects
[article]
2005
arXiv
pre-print
Classes of graphs with bounded expansion are a generalization of both proper minor closed classes and degree bounded classes. ...
We also show, extending several earlier results, that a class of graphs has sublinear separators if it has sub-exponential expansion. This result result is best possible in general. ...
The tree-depth td(G) of a graph G is the minimum height of a rooted forest F such that G ⊆ clos(F ). Lemma 2.1. Let G be a connected graph with maximum degree ∆ and tree-depth t ≥ 1. ...
arXiv:math/0508324v2
fatcat:yv2e3djrezgdlihckw3djnt7ui
Restricted Effect of Two Plant Root Systems on the Crack Expansion of China Yunnan Laterite under Dry-wet Cycle
2020
Design Engineering
root systems and 10% mixed heteropogon contortus root systems can also restrict the crack expansion of Yunnan laterite, but the restricted effect is weaker. ...
In order to research the restricted effect of hedera nepalensis root systems and heteropogon contortus root systems on the crack expansion of Yunnan laterite under dry-wet cycle, this paper prepares Yunnan ...
respectively, and then observe the maximum crack width of samples after each dry-wet cycle with crack observer, analyze data and evaluate the restricted effect of two plant root systems on the crack expansion ...
doi:10.17762/de.vi.965
fatcat:uthay7eky5fkhggwwrbam55hdq
Page 63 of American Anthropologist Vol. 95, Issue 1
[page]
1993
American Anthropologist
If the root is known, the age order of all nested series of clades can be determined un- ambiguously. Excoffier (1990) presents a compelling case that haplotype | is the root of this cladogram. ...
tend to be found in the interior of the cladogram (i.e., they have more than one mutational line connecting them to the remainder of the cladogram). ...
Analysis of Expansion Joint - A Case Study
2021
International Journal for Research in Applied Science and Engineering Technology
The bellows are used for contraction or expansion applications. Repeated variable pressure loading and displacement on Metallic bellows joints results in bellows failure. ...
The maximum deformation occurs around convolution root near the end cap for a displacement from 0.1mm. ...
Case I-Effect Variable Pressure Load on Cap End Pressure variation from 0.01MPa to 0.16Mpa as shown in figure 5 is acting on the cap end resulting in maximum stress around convolution root from the end ...
doi:10.22214/ijraset.2021.38367
fatcat:dkhghlwfvjb4lbup66quutktza
« Previous
Showing results 1 — 15 out of 212,260 results