34 research outputs found
Complexity dichotomy on partial grid recognition
Deciding whether a graph can be embedded in a grid using only unit-length
edges is NP-complete, even when restricted to binary trees. However, it is not
difficult to devise a number of graph classes for which the problem is
polynomial, even trivial. A natural step, outstanding thus far, was to provide
a broad classification of graphs that make for polynomial or NP-complete
instances. We provide such a classification based on the set of allowed vertex
degrees in the input graphs, yielding a full dichotomy on the complexity of the
problem. As byproducts, the previous NP-completeness result for binary trees
was strengthened to strictly binary trees, and the three-dimensional version of
the problem was for the first time proven to be NP-complete. Our results were
made possible by introducing the concepts of consistent orientations and robust
gadgets, and by showing how the former allows NP-completeness proofs by local
replacement even in the absence of the latter
Colossal dielectric constants in transition-metal oxides
Many transition-metal oxides show very large ("colossal") magnitudes of the
dielectric constant and thus have immense potential for applications in modern
microelectronics and for the development of new capacitance-based
energy-storage devices. In the present work, we thoroughly discuss the
mechanisms that can lead to colossal values of the dielectric constant,
especially emphasising effects generated by external and internal interfaces,
including electronic phase separation. In addition, we provide a detailed
overview and discussion of the dielectric properties of CaCu3Ti4O12 and related
systems, which is today's most investigated material with colossal dielectric
constant. Also a variety of further transition-metal oxides with large
dielectric constants are treated in detail, among them the system La2-xSrxNiO4
where electronic phase separation may play a role in the generation of a
colossal dielectric constant.Comment: 31 pages, 18 figures, submitted to Eur. Phys. J. for publication in
the Special Topics volume "Cooperative Phenomena in Solids: Metal-Insulator
Transitions and Ordering of Microscopic Degrees of Freedom
Krill herd algorithm for automatic generation control with flexible AC transmission system controller including superconducting magnetic energy storage units
Cumulative Effects of Rapid Land-Cover and Land-Use Changes on the Yamal Peninsula, Russia
Long-term outcome of a routine versus selective invasive strategy in patients with non-ST-segment elevation acute coronary syndrome a meta-analysis of individual patient data.
OBJECTIVES: This study was designed to determine: 1) whether a routine invasive (RI) strategy reduces the long-term frequency of cardiovascular death or nonfatal myocardial infarction (MI) using a meta-analysis of individual patient data from all randomized studies with 5-year outcomes; and 2) whether the results are influenced by baseline risk. BACKGROUND: Pooled analyses of randomized trials show early benefit of routine intervention, but long-term results are inconsistent. The differences may reflect differing trial design, adjunctive therapies, and/or limited power. This meta-analysis (n = 5,467 patients) is designed to determine whether outcomes are improved despite trial differences. METHODS: Individual patient data, with 5-year outcomes, were obtained from FRISC-II (Fragmin and Fast Revascularization during Instability in Coronary Artery Disease), ICTUS (Invasive Versus Conservative Treatment in Unstable Coronary Syndromes), and RITA-3 (Randomized Trial of a Conservative Treatment Strategy Versus an Interventional Treatment Strategy in Patients with Unstable Angina) trials for a collaborative meta-analysis. A Cox regression analysis was used for a multivariable risk model, and a simplified integer model was derived. RESULTS: Over 5 years, 14.7% (389 of 2,721) of patients randomized to an RI strategy experienced cardiovascular death or nonfatal MI versus 17.9% (475 of 2,746) in the selective invasive (SI) strategy (hazard ratio [HR]: 0.81, 95% confidence interval [CI]: 0.71 to 0.93; p = 0.002). The most marked treatment effect was on MI (10.0% RI strategy vs. 12.9% SI strategy), and there were consistent trends for cardiovascular deaths (HR: 0.83, 95% CI: 0.68 to 1.01; p = 0.068) and all deaths (HR: 0.90, 95% CI: 0.77 to 1.05). There were 2.0% to 3.8% absolute reductions in cardiovascular death or MI in the low- and intermediate-risk groups and an 11.1% absolute risk reduction in highest-risk patients. CONCLUSIONS: An RI strategy reduces long-term rates of cardiovascular death or MI and the largest absolute effect in seen in higher-risk patients
Late hepatic toxicity surveillance for survivors of childhood, adolescent and young adult cancer:Recommendations from the international late effects of childhood cancer guideline harmonization group
Late hepatic toxicity surveillance for survivors of childhood, adolescent and young adult cancer: Recommendations from the international late effects of childhood cancer guideline harmonization group
Background: Survivors of childhood, adolescent and young adult (CAYA) cancer may develop treatment-induced chronic liver disease. Surveillance guidelines can improve survivors’ health outcomes. However, current recommendations vary, leading to uncertainty about optimal screening. The International Late Effects of Childhood Cancer Guideline Harmonization Group has developed recommendations for the surveillance of late hepatotoxicity after CAYA cancer. Methods: Evidence-based methods based on the GRADE framework were used in guideline development. A multidisciplinary guideline panel performed systematic literature reviews, developed evidence summaries, appraised the evidence, and formulated recommendations on the basis of evidence, clinical judgement, and consideration of benefits versus the harms of the surveillance while allowing for flexibility in implementation across different health care systems. Results: The guideline strongly recommends a physical examination and measurement of serum liver enzyme concentrations (ALT, AST, gGT, ALP) once at entry into long-term follow-up for survivors treated with radiotherapy potentially exposing the liver (moderate- to high-quality evidence). For survivors treated with busulfan, thioguanine, mercaptopurine, methotrexate, dactinomycin, hematopoietic stem cell transplantation (HSCT), or hepatic surgery, or with a history of chronic viral hepatitis or sinusoidal obstruction syndrome, similar surveillance for late hepatotoxicity once at entry into LTFU is reasonable (low-quality evidence/expert opinion, moderate recommendation). For survivors who have undergone HSCT and/or received multiple red blood cell transfusions, surveillance for iron overload with serum ferritin is strongly recommended once at long-term follow-up entry. Conclusions: These evidence-based, internationally-harmonized recommendations for the surveillance of late hepatic toxicity in cancer survivors can inform clinical care and guide future research of health outcomes for CAYA cancer survivors