An algorithm for extracting maximum cardinality subsets with perfect dominance or anti-Robinson structures

Michael J Brusco1, Stephanie Stahl

  • 1Department of Marketing, College of Business, Florida State University, Tallahassee, FL 32306, USA. mbrusco@cob.fsu.edu

Related Concept Videos

Cyclohexenones via Michael Addition and Aldol Condensation: The Robinson Annulation01:27

Cyclohexenones via Michael Addition and Aldol Condensation: The Robinson Annulation

Robinson annulation is a base-catalyzed reaction for the synthesis of 2-cyclohexenone derivatives from 1,3-dicarbonyl donors (such as cyclic diketones, β-ketoesters, or β-diketones) and α,β-unsaturated carbonyl acceptors. Named after Sir Robert Robinson, who discovered it, this reaction yields a six-membered ring with three new C–C bonds (two σ bonds and one π bond).
Antibody Structure and Classes01:25

Antibody Structure and Classes

Antibodies, also known as immunoglobulins, are produced by B cells in response to foreign substances, such as bacteria and viruses. These proteins are critical for recognizing and neutralizing these substances, protecting the body from potential harm.
The basic structure of an antibody consists of four protein chains: two identical heavy chains and two identical light chains. These chains are held together by disulfide bonds and other non-covalent interactions, forming a Y-shaped structure.
Maxam-Gilbert Sequencing01:05

Maxam-Gilbert Sequencing

In the same year as the discovery of the Sanger sequencing method, another group of scientists, Allan Maxam and Walter Gilbert, demonstrated their chemical-cleavage method for DNA sequencing. The Maxam-Gilbert method relies on using different chemicals that can cleave the DNA sequence at specific sites, the separation of resulting DNA fragments of variable size using electrophoresis, and deciphering the DNA sequence from the resulting gel bands.
Challenges of the Maxam-Gilbert Method
The...
Antibody Structure01:10

Antibody Structure

Overview
Antibodies, also known as immunoglobulins (Ig), are essential players of the adaptive immune system. These antigen-binding proteins are produced by B cells and make up 20 percent of the total blood plasma by weight. In mammals, antibodies fall into five different classes, which each elicits a different biological response upon antigen binding.
The Y-Shaped Structure of Antibodies Consists of Four Polypeptide Chains
Antibodies consist of four polypeptide chains: two identical heavy...
Antibody Structure01:10

Antibody Structure

Overview
Antibodies, also known as immunoglobulins (Ig), are essential players of the adaptive immune system. These antigen-binding proteins are produced by B cells and make up 20 percent of the total blood plasma by weight. In mammals, antibodies fall into five different classes, which each elicits a different biological response upon antigen binding.
The Y-Shaped Structure of Antibodies Consists of Four Polypeptide Chains
Antibodies consist of four polypeptide chains: two identical heavy...
Immunoprecipitation01:20

Immunoprecipitation

Immunoprecipitation, or IP, is a widely used technique that employs protein-antibody interactions to isolate proteins or protein complexes in their native state for studying protein-protein interactions, quaternary structures, or supramolecular complexes. Various modifications of the technique, including chromatin IP, cross-linking IP, and fluorescence IP, are commonly used.
Chromatin Immunoprecipitation
Chromatin immunoprecipitation, also known as ChIP, is used to study protein-DNA or...