Related Experiment Video
Updated: Jul 6, 2025

12:03
Protocols for C-Brick DNA Standard Assembly Using Cpf1
Published on: June 15, 2017
8.3K
Flanked Block-Interchange Distance on Strings
Summary
Genome rearrangement problems are crucial for understanding species evolution. A new flanked block-interchange operation, based on conserved repeats, offers insights into genome similarities and rearrangement mechanisms.
Area of Science:
- Computational Biology
- Bioinformatics
- Genomics
Background:
- Genome rearrangement problems are fundamental to comparative genomics and evolutionary studies.
- Recent evidence shows repeats at segment ends remain conserved during rearrangements.
Purpose of the Study:
- Introduce the flanked block-interchange operation to model genome rearrangements.
- Formulate the flanked block-interchange distance problem.
- Develop algorithms for calculating this distance.
Main Methods:
- Define the flanked block-interchange operation on strings.
- Establish a necessary and sufficient condition for transformability.
- Design approximation and polynomial algorithms based on symbol frequency.
Main Results:
- A linear-time verifiable condition for string transformation via flanked block-interchanges.
- An approximation algorithm for strings with symbols up to k occurrences.
- A polynomial algorithm for strings with symbols up to 2 occurrences.
- Demonstrate the NP-hardness of the general flanked block-interchange distance problem.
Conclusions:
- The flanked block-interchange model provides a novel perspective on genome rearrangements.
- Efficient algorithms exist for specific cases, but the general problem is computationally hard.
Related Concept Videos
Interference: Path Lengths
1.3K
Consider two sources of sound, that may or may not be in phase, emitting waves at a single frequency, and consider the frequencies to be the same.
Two special sources may be considered when they are in phase. This can be easily achieved by feeding the two sources from the same source. An example would be synchronizing the two speakers by feeding them with the same source, such as the sound waves produced by a tuning fork. This setup ensures that the two sources have the same frequency and are...
Two special sources may be considered when they are in phase. This can be easily achieved by feeding the two sources from the same source. An example would be synchronizing the two speakers by feeding them with the same source, such as the sound waves produced by a tuning fork. This setup ensures that the two sources have the same frequency and are...
1.3K
Brick Cutting Techniques
145
Brick-cutting techniques involve various tools and methods to shape bricks for construction. A mason's hammer with a chisel-pointed end is used for basic shaping through sharp, precise strikes. For more complex shapes requiring higher precision, a power saw with a water-cooled diamond blade is used.
Cut bricks are categorized by size. Bricks cut to half their original length are called half-bats, while those cut to three-fourths their length are known as three-fourth bats.
Special types of...
Cut bricks are categorized by size. Bricks cut to half their original length are called half-bats, while those cut to three-fourths their length are known as three-fourth bats.
Special types of...
145
Fixing Double-strand Breaks
3.1K
3.1K
Design Example: Dimensioning of Concrete Masonry Construction
96
For the construction of a storeroom using concrete masonry units, it's essential to align the dimensions of the structure with the actual sizes of the blocks and the intended mortar joints. On the site in question, there's a stockpile of concrete masonry blocks with a nominal size of eight by eight by sixteen inches, which are to be used in the construction of the storeroom.
The site engineer has laid out a plan for the storeroom with external dimensions of twelve feet in length and...
The site engineer has laid out a plan for the storeroom with external dimensions of twelve feet in length and...
96
Design Example: Measuring Distance Between Two Points with Obstructions
39
When measuring distances in areas with physical obstructions, such as a lake in a field, surveyors must employ techniques to calculate accurate lengths without direct line measurements. One effective method is the offset technique, which allows for precise distance estimation over inaccessible stretches.In this scenario, a surveyor must measure a side of an area that crosses a lake. Since the measuring tape cannot span the lake, the surveyor begins by establishing a baseline that aligns with...
39
Brick Masonry
108
Brick masonry uses bricks as the building blocks and involves building walls from individual bricks laid in mortar. The basic building block of brick masonry is the wythe, a vertical layer of bricks with a thickness of one brick. Within a wythe, bricks can be laid in various courses or patterns, with the most common being the stretcher course, where bricks are laid with their long edge horizontal and face parallel to the wall.
For thicker walls, multiple wythes are bonded together using...
For thicker walls, multiple wythes are bonded together using...
108

