Related Experiment Video
Updated: Aug 15, 2026
11:09
A Simple Protocol for Mapping the Plant Root System Architecture Traits
Published on: February 10, 2023
Transforming rooted agreement into unrooted agreement
1Department of Biophysics, Johns Hopkins School of Medicine, Baltimore, MD 21205, USA.
Abstract:
We give a simple technique that allows to transform dynamic programming type algorithms for the Maximum Agreement Subtree problem (MAST) for rooted trees into algorithms for the Maximum Agreement Subtree problem for unrooted trees (UMAST). Using this technique we obtain an O (n log n)-time algorithm for the UMAST problem for binary trees. This matches the complexity of the best known algorithm for the rooted case.
Related Concept Videos
04:49Robbers Cave
During the 1950s, the landmark Robbers Cave experiment demonstrated that when groups must compete with one another, intergroup conflict, hostility, and even violence may result. At the Oklahoman summer camp, two troops of boys—termed the Rattlers and the Eagles—took part in a week-long tournament. During this time, their negativity culminated in derogatory name-calling, fistfights, and even vandalism and destruction of property. However, this work also revealed that such tension could be...
02:34Water and Mineral Acquisition
Specialized tissues in plant roots have evolved to capture water, minerals, and some ions from the soil. Roots exhibit a variety of branching patterns that facilitate this process. The outermost root cells have specialized structures called root hairs that increase the root surface, thus increasing soil contact. Water can passively cross into roots, as the concentration of water in the soil is higher than that of the root tissue. Minerals, in contrast, are actively transported into root cells.
00:47Radical Formation: Abstraction
The electron of an atom can be abstracted from a compound by a relatively unstable radical to generate a new radical of relatively greater stability. For example, an initiator which forms radicals by homolysis can abstract a suitable species like a hydrogen atom or a halogen atom from a compound to generate a new radical. This ability of radicals to propagate by abstraction is a crucial feature of radical chain reactions.
Even though homolysis produces radicals, it is different from radical...
Even though homolysis produces radicals, it is different from radical...
01:29Rationalizing Substitutions
Integrals involving non-rational functions are often difficult to evaluate using standard techniques, especially when radicals appear in the integrand. Rationalizing substitution provides a systematic method for simplifying such integrals by converting them into rational forms that are easier to handle.Consider a rod whose linear mass density depends on a constant linear density, a characteristic length, and the distance from the left end of the rod. Determining the total mass requires...
01:27Radicals
Roots, often written as radicals, identify the quantity that must be raised to a specific exponent to produce a given value. A radical expression consists of two main components: the radicand, which is the value placed inside the root symbol, and the index, which indicates the degree of the root being taken. The notation n√a indicates the principal nth root of a. If n equals 2, the operation is the square root, while n = 3 defines the cube root. When n is even, a negative radicand does not...
01:20Transformations of Functions III
Transformations modify the graphical representation of a function without changing its fundamental form. One common transformation is reflection, which flips the graph across a designated axis. When the vertical coordinates of all points are multiplied by the negative one, the entire graph is mirrored over the horizontal axis. This transformation reverses the vertical orientation of peaks and troughs, akin to signal inversion in electrical systems, where a waveform is flipped, but the timing of...