Reconstruction of Multiple Strings of Constant Weight from Prefix-Suffix Compositions

Yaoyu Yang1, Zitan Chen2

  • 1School of Data Science, The Chinese University of Hong Kong, Shenzhen 518172, China.

PubMed

Related Concept Videos

Molecular Weight of Step-Growth Polymers01:08

Molecular Weight of Step-Growth Polymers

Step growth polymerization involves bi or multifunctional monomers. Bifunctional monomers react to form linear step growth polymers, whereas multifunctional monomers react to form non-linear or branched polymers.
As the step-growth polymerization involves step-wise condensation of monomers, the molecular weight also builds up eventually. Consequently, high molecular weight polymers are obtained at the late stages of the polymerization, where 99% of monomers have been consumed.
The extent of the...
2.1K
Polymers: Defining Molecular Weight01:01

Polymers: Defining Molecular Weight

Unlike small molecules with definite molecular weights, polymers are a mixture of individual polymer chains of varying lengths, each with a unique molecular weight.  So, the molecular weight of a polymer is expressed as an average value based on the average size of the polymer chains. The two most common forms of averages used for polymers are the number average molecular weight and weight average molecular weight.
The number average molecular weight (Mn) is the summation of the number...
2.8K
Dehydration Synthesis01:15

Dehydration Synthesis

Overview
Dehydration synthesis (also called a condensation reaction) is the chemical process in which two molecules covalently link together to form a new molecule, along with the release of a water molecule. Many physiologically important compounds form by dehydration synthesis reactions, such as complex carbohydrates, proteins, DNA, and RNA.
Synthesis of carbohydrates
Sugar molecules are covalently linked together by dehydration synthesis. During the reaction, the hydroxyl (-OH) group from...
132.5K
Synthesis and Decomposition Reactions02:17

Synthesis and Decomposition Reactions

Synthesis and decomposition are two types of redox reactions. Synthesis means to make something, whereas decomposition means to break something. The reactions are accompanied by chemical and energy changes. 
32.3K
Characteristics and Nomenclature of Homopolymers01:00

Characteristics and Nomenclature of Homopolymers

Polymers that are made up of identical monomer units are called homopolymers. Only one repeating unit is involved in the construction of the homopolymer structure. For example, as depicted in Figure 1, polypropylene is a homopolymer constituted of propylene monomers. Here, the only repeating unit in the polymer chain is propylene.
2.9K
Radical Chain-Growth Polymerization: Chain Branching01:17

Radical Chain-Growth Polymerization: Chain Branching

The skeletal structure of polymers synthesized via radical polymerization is always branched. For example, the polymerization of ethylene by radical polymerization results in a low-density grade of polyethylene with a heavily branched skeletal structure. Here, the radical site abstracts hydrogen from the growing chain, and the radical site shifts from the end (a primary carbon center) to anywhere within the growing chain (a secondary carbon center). Consequently, the part of the chain from the...
1.9K