As of May 2014 there were more than 100,000 patients on the waiting list for a kidney transplant from a deceased donor. Although the preferred treatment is a kidney transplant, every year there are fewer donors than new patients, so the wait for a transplant continues to grow. To address this shortage, kidney paired donation (KPD) programs allow patients with living but biologically incompatible donors to exchange donors through cycles or chains initiated by altruistic (nondirected) donors, thereby increasing the supply of kidneys in the system. In many KPD programs a centralized algorithm determines which exchanges will take place to maximize the total number of transplants performed. This optimization problem has proven challenging both in theory, because it is NP-hard, and in practice, because the algorithms previously used were unable to optimally search over all long chains. We give two new algorithms that use integer programming to optimally solve this problem, one of which is inspired by the techniques used to solve the traveling salesman problem. These algorithms provide the tools needed to find optimal solutions in practice.
Download full-text PDF |
Source |
|---|---|
| http://www.ncbi.nlm.nih.gov/pmc/articles/PMC4311855 | PMC |
| http://dx.doi.org/10.1073/pnas.1421853112 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
Molecular structure characteristic of coals of different rank.
J Mol Model
January 2025
School of Chemical and Environmental Engineering, China University of Mining and Technology-Beijing, Haidian District, Ding No.11 Xueyuan Road, Beijing, 100083, People's Republic of China.
Context: Understanding the structural characteristics of coal at the molecular level is fundamental for its effective utilization. To explore the molecular structure characteristic, the long-flame coal from Daliuta (DLT), coking coal from Yaoqiao (YQ), and anthracite from Taixi (TX) were investigated using various techniques such as elemental analysis, Fourier transform infrared spectroscopy, solid-state C nuclear magnetic resonance spectroscopy, and X-ray photoelectron spectroscopy. Based on the structural parameters, the coal molecular model was constructed and optimized.
View Article and Find Full Text PDFAccurate Molecular Sensing based on a Modular and Customizable CRISPR/Cas-Assisted Nanopore Operational Nexus (CANON).
Angew Chem Int Ed Engl
January 2025
Changchun Institute of Applied Chemistry Chinese Academy of Sciences: Chang Chun Institute of Applied Chemistry Chinese Academy of Sciences, State Key Lab of Electroanalytical Chemistry, 5625 Renmin Street, 130022, Changchun, CHINA.
Solid-state nanopore is a promising single molecular detection technique, but is largely limited by relatively low resolution to small-size targets and laborious design of signaling probes. Here we establish a universal, CRISPR/Cas-Assisted Nanopore Operational Nexus (CANON), which can accurately transduce different targeting sources/species into different DNA structural probes via a "Signal-ON" mode. Target recognition activates the cleavage activity of a Cas12a/crRNA system and then completely digest the blocker of an initiator.
View Article and Find Full Text PDFSimultaneous Profiling of Multiple Phosphorylated Metabolites in Typical Biological Matrices via Ion-Pair Reversed-Phase Ultrahigh-Performance Liquid Chromatography and Mass Spectrometry.
Anal Chem
January 2025
State Key Laboratory of Genetic Engineering, School of Life Sciences, Human Phenome Institute, Zhangjiang Fudan International Innovation Center, Metabonomics and Systems Biology Laboratory at Shanghai International Centre for Molecular Phenomics, Zhongshan Hospital, Fudan University, Shanghai 200032, China.
Simultaneous analysis of multiple phosphorylated metabolites (phosphorylated metabolome) in biological samples is vital to reveal their physiological and pathophysiological functions, which is extremely challenging due to their low abundance in some biological matrices, high hydrophilicity, and poor chromatographic behavior. Here, we developed a new method with ion-pair reversed-phase ultrahigh-performance liquid chromatography and mass spectrometry using BEH C18 columns modified with hybrid surface technology. This method demonstrated good performances for various phosphorylated metabolites, including phosphorylated sugars and amino acids, nucleotides, NAD-based cofactors, and acyl-CoAs in a single run using standard LC systems.
View Article and Find Full Text PDFVisualizing the DNA Damage Response in Purkinje Cells Using Cerebellar Organotypic Cultures.
J Vis Exp
December 2024
The David and Inez Myers Laboratory for Cancer Genetics, Department of Human Molecular Genetics and Biochemistry, Faculty of Health and Medical Sciences, School of Medicine, Tel Aviv University;
Cerebellar Purkinje cells (PCs) exhibit a unique interplay of high metabolic rates, specific chromatin architecture, and extensive transcriptional activity, making them particularly vulnerable to DNA damage. This necessitates an efficient DNA damage response (DDR) to prevent cerebellar degeneration, often initiated by PC dysfunction or loss. A notable example is the genome instability syndrome, ataxia-telangiectasia (A-T), marked by progressive PC depletion and cerebellar deterioration.
View Article and Find Full Text PDFInsights From Minnesota on Newborn Screening for Adrenoleukodystrophy: A 5-Year Update.
Am J Med Genet A
January 2025
M Health Fairview Masonic Children's Hospital, Minneapolis, Minnesota, USA.
Our objectives are to report on the outcomes of adrenal insufficiency (AI) and cerebral ALD (cALD) in children diagnosed with X-linked adrenoleukodystrophy (ALD) identified by newborn screening (NBS) in Minnesota in the first 5 years following initiation of NBS in 02/2017. A retrospective chart review was conducted for children diagnosed with ALD via Minnesota NBS from 02/06/2017 through 02/06/2022. Data reviewed included newborn screening data, diagnostic very long chain fatty acid levels, ABCD1 molecular testing results, serial measurements of ACTH and cortisol, and serial brain MRI results.
View Article and Find Full Text PDFWant AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!