Vertex cover is one of the classical NP-complete problems in theoretical computer science. A vertex cover of a graph is a subset of vertices such that for each edge at least one of the two endpoints is contained in the subset. When studied on Erdo s-Re nyi random graphs (with connectivity c) one observes a threshold behavior: In the thermodynamic limit the size of the minimal vertex cover is independent of the specific graph. Recent analytical studies show that on the phase boundary, for small connectivities c
Download full-text PDF
Source
http://dx.doi.org/10.1103/PhysRevE.70.066120 DOI Listing Publication Analysis
Top Keywords
Similar Publications
Vertex-Oriented Method for Polyhedral Reconstruction of 3D Buildings Using OpenStreetMap.
Sensors (Basel)
December 2024
Department of Computer Science, Universidad de Alcalá, 28805 Alcalá de Henares, Spain.
This work presents the mathematical definition and programming considerations of an efficient geometric algorithm used to add roofs to polyhedral 3D building models obtained from OpenStreetMap. The algorithm covers numerous roof shapes, including some well-defined shapes that lack an explicit reconstruction theory. These shapes include gabled, hipped, pyramidal, skillion, half-hipped, gambrel, and mansard.
View Article and Find Full Text PDFAutogene cevumeran with or without atezolizumab in advanced solid tumors: a phase 1 trial.
Nat Med
January 2025
Department of Medicine-Medical Oncology, University of Colorado Cancer Center, Denver, CO, USA.
Effective targeting of somatic cancer mutations to enhance the efficacy of cancer immunotherapy requires an individualized approach. Autogene cevumeran is a uridine messenger RNA lipoplex-based individualized neoantigen-specific immunotherapy designed from tumor-specific somatic mutation data obtained from tumor tissue of each individual patient to stimulate T cell responses against up to 20 neoantigens. This ongoing phase 1 study evaluated autogene cevumeran as monotherapy (n = 30) and in combination with atezolizumab (n = 183) in pretreated patients with advanced solid tumors.
View Article and Find Full Text PDFSmall molecule APOL1 inhibitors as a precision medicine approach for APOL1-mediated kidney disease.
Nat Commun
January 2025
Vertex Pharmaceuticals Incorporated, Boston, MA, USA.
Chronic kidney disease affects ~10% of people worldwide and there are no disease modifying therapeutics that address the underlying cause of any form of kidney disease. Genome wide association studies have identified the G1 and G2 variants in the apolipoprotein L1 (APOL1) gene as major contributors to a subtype of proteinuric kidney disease now referred to as APOL1-mediated kidney disease (AMKD). We hypothesized that inhibition of APOL1 could have therapeutic potential for this genetically-defined form of kidney disease.
View Article and Find Full Text PDFTrends in Intermittent Scanning Continuous Glucose Monitoring Usage in The Netherlands-An Opportunity for Elderly Individuals with Diabetes.
J Clin Med
November 2024
Department of Endocrinology, University Medical Center Groningen, University of Groningen, 9713 GZ Groningen, The Netherlands.
Intermittent scanning continuous glucose monitoring (is-CGM) technology has gained widespread adoption and is known to improve glycemic control and quality of life for persons with diabetes. The elderly may lag behind in their adoption of the technology, which could be a potential avenue for improving quality of care. In this study, we investigated the adoption of is-CGM technology in the Dutch population, including effects of age.
View Article and Find Full Text PDFRisk factors for flap dehiscence and/or necrosis following standard rotational flap in cranial vault osteomyelitis without intracranial involvement: A retrospective study.
J Stomatol Oral Maxillofac Surg
December 2024
Department of Oral, Craniomaxillofacial and Plastic Surgery, University Hospital Ruppin-Brandenburg, Faculty of Medicine, Brandenburg Medical School Theodor Fontane, Neuruppin, Germany.
Objectives: The study aimed to estimate the incidence of flap dehiscence and/or necrosis (FD/N) following standard rotational flap (SRF) surgery for cranial vault osteomyelitis without intracranial involvement (CVO) and to identify factors associated with these complications.
Methods: A retrospective study was conducted using chart reviews of patients who underwent SRF to cover CVO defects over a 10-year period. Twenty-one predictor variables were analysed, categorised into demographic, health status, anatomic, and surgical factors.
Want 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!