Filters








212,260 Hits in 3.1 sec

Maximum Rooted Connected Expansion [article]

Ioannis Lamprou, Russell Martin, Sven Schewe, Ioannis Sigalas, Vassilis Zissimopoulos
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

Ioannis Lamprou, Russell Martin, Sven Schewe, Ioannis Sigalas, Vassilis Zissimopoulos
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

Qingmin Yu, Honglei Zhou, Xudong Yu, Xiangjin Yang
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

Jaroslav Nešetřil, Patrice Ossona de Mendez
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

Nan Li, Yin hui Che, Guo dong Li, Shuai Zu, Jian Jun Guan, D. Zhang, B. Zi, G. Cui, H. Ding
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

Cesar Rodriguez, Jory Denny, Sam Ade Jacobs, Shawna Thomas, Nancy M. Amato
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

Verônica A. Grieneisen, Jian Xu, Athanasius F. M. Marée, Paulien Hogeweg, Ben Scheres
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]

Carsten Gutwenger, Petra Mutzel
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

J. I. Sarquis, W. R. Jordan, P. W. Morgan
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

Carl M. Bender, Anthony Duncan, H. F. Jones
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

Sergio R. Roiloa, Susana Rodríguez-Echeverría, Helena Freitas, Rubén Retuerto
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]

Jaroslav Nesetril
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

Weiwei Zhu, Guojian Feng, Jun Du
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

Prof. P R Subramaniam
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