On the Asymptotic Performance of IDA*

Since best-first search algorithms such as A* require large amounts of memory, they sometimes cannot run to completion, even on problem instances of moderate size. This problem has led to the development of limited-memory search algorithms, of which the best known is IDA*. This paper presents the following results about IDA and related algorithms: The analysis of asymptotic optimality for IDA* in [10] is incorrect. There are trees satisfying the asymptotic optimality conditions given in [10] for which IDA* is not asymptotically optimal. To correct the above problem, we state and prove necessary and sufficient conditions for asymptotic optimality of IDA* on trees. On trees not satisfying our conditions, we show that no best-first limited-memory search algorithm can be asymptotically optimal. On graphs, IDA* can perform quite poorly. In particular, there are graphs on which IDA* does node expansions where N is the number of nodes expanded by A'. (Also cross-referenced as UMIACS-TR-95-22

Sequence effects in donor-acceptor oligomeric semiconductors comprising benzothiadiazole and phenylenevinylene monomers

To understand the influence of monomer sequence on the properties and performance of conjugated oligomers, a series of dimers, trimers, and tetramers were prepared from phenylene (P) and benzothiadiazole (B) monomers linked by vinylene groups. Optical and electrochemical studies established the influence of sequence on both the λmax and redox potentials of this series of structurally related oligomers. For tetramers with bromo end groups (PBBP, BPPB, PBPB, PPBB), the λmax ranged from 493 to 512 nm (Δ = 19 nm), the electrochemical oxidation potential from 0.65 to 0.82 (Δ = 0.17 V) and the reduction potential from-1.45 to-1.31 (Δ = 0.14 V), all of which are sequence-dependent. The effect of end groups (cyano, bromo, and alkyl) was also demonstrated to be important for the properties of these oligomers. DFT calculations of the tetramers were performed and the energy levels were correlated well with the experimentally determined spectroscopic data. Bulk heterojunction (BHJ) solar cells fabricated with selected tetramers as the donor and PC61BM as the acceptor exhibited power conversion efficiencies that varied by a factor of 3 as a function of sequence (0.47-1.85%). These results suggest that sequence control is important for tuning optoelectronic properties and photovoltaic performance of these structurally related conjugated oligomers

Prevalence and barriers to HIV testing among mothers at a tertiary care hospital in Phnom Penh, Cambodia. Barriers to HIV testing in Phnom Penh, Cambodia

<p>Abstract</p> <p>Background</p> <p>One-third of all new HIV infections in Cambodia are estimated to be due to mother-to-child transmission. Although the Ministry of Health adopted a policy of provider-initiated HIV testing and counseling (PITC), nearly a quarter of pregnant mothers were not tested in 2007. Greater acceptance of HIV testing is a challenge despite Cambodia's adoption of the PITC policy.</p> <p>Methods</p> <p>A hospital-based quantitative and cross-sectional survey was conducted to assess the prevalence of and barriers to HIV testing among mothers after delivery at the National Maternal and Child Health Center in Phnom Penh. The Center is one of the largest maternal and child care hospitals in the country to offer PITC services. All 600 eligible mothers who were admitted to the hospital after delivery from October to December 2007 were approached and recruited. Data were collected via a semi-structured questionnaire.</p> <p>Results</p> <p>The prevalence of HIV testing among women who delivered at the hospital was 76%. In multivariate logistic regression, factors such as the perceived need to obtain a partner's permission to be tested (OR=0.27, 95% CI=0.14-0.51, p<0.01), the lack of knowledge about HIV prevention and treatment (OR=0.38, CI=0.22-0.66, p<0.01), and the lack of access to ANC services (OR=0.35, 95% CI=0.21-0.58, p<0.01) were found to be the main barriers to HIV testing.</p> <p>Conclusion</p> <p>To achieve greater acceptance of HIV testing, counseling on HIV prevention and treatment must be provided not only to mothers but also to their partners. In addition, utilization of non-laboratory staff such as midwives to provide HIV testing services in rural health facilities could lead to the greater acceptance of HIV testing.</p

Initial experience with magnetic resonance imaging-safe pacemakers: A review

Due of its superior soft tissue imaging capabilities, magnetic resonance imaging (MRI) has become the imaging modality of choice in many clinical situations, as illustrated by the tremendous growth in the number of MRIs performed over the past 2 decades. In parallel, the number of patients who require pacemakers or implantable cardiac defibrillators is increasing as indications for these devices broaden and the population ages. Taken together, these phenomena present an important clinical issue, as MR scans are generally contraindicated—except in urgent situations—in patients who have implanted cardiovascular devices. Potentially deleterious interactions between the magnetic fields and radio frequency (RF) energy produced by MR equipment and implantable devices have been identified, including inhibition of pacing, asynchronous/high-rate pacing, lead tip heating, and loss of capture. New devices that incorporate technologies to improve MR safety in patients with pacemakers have recently received approval in Europe and are under evaluation in the United States. Initial data from these devices suggest that these devices are safe in the MRI environment

Image quality and diagnostic accuracy of unenhanced SSFP MR angiography compared with conventional contrast-enhanced MR angiography for the assessment of thoracic aortic diseases

The purpose of this study was to determine the image quality and diagnostic accuracy of three-dimensional (3D) unenhanced steady state free precession (SSFP) magnetic resonance angiography (MRA) for the evaluation of thoracic aortic diseases. Fifty consecutive patients with known or suspected thoracic aortic disease underwent free-breathing ECG-gated unenhanced SSFP MRA with non-selective radiofrequency excitation and contrast-enhanced (CE) MRA of the thorax at 1.5 T. Two readers independently evaluated the two datasets for image quality in the aortic root, ascending aorta, aortic arch, descending aorta, and origins of supra-aortic arteries, and for abnormal findings. Signal-to-noise ratio (SNR) and contrast-to-noise ratio (CNR) were determined for both datasets. Sensitivity, specificity, and diagnostic accuracy of unenhanced SSFP MRA for the diagnosis of aortic abnormalities were determined. Abnormal aortic findings, including aneurysm (n = 47), coarctation (n = 14), dissection (n = 12), aortic graft (n = 6), intramural hematoma (n = 11), mural thrombus in the aortic arch (n = 1), and penetrating aortic ulcer (n = 9), were confidently detected on both datasets. Sensitivity, specificity, and diagnostic accuracy of SSFP MRA for the detection of aortic disease were 100% with CE-MRA serving as a reference standard. Image quality of the aortic root was significantly higher on SSFP MRA (P &lt; 0.001) with no significant difference for other aortic segments (P &gt; 0.05). SNR and CNR values were higher for all segments on SSFP MRA (P &lt; 0.01). Our results suggest that free-breathing navigator-gated 3D SSFP MRA with non-selective radiofrequency excitation is a promising technique that provides high image quality and diagnostic accuracy for the assessment of thoracic aortic disease without the need for intravenous contrast material

Biological effects of exposure to magnetic resonance imaging: an overview

The literature on biological effects of magnetic and electromagnetic fields commonly utilized in magnetic resonance imaging systems is surveyed here. After an introduction on the basic principles of magnetic resonance imaging and the electric and magnetic properties of biological tissues, the basic phenomena to understand the bio-effects are described in classical terms. Values of field strengths and frequencies commonly utilized in these diagnostic systems are reported in order to allow the integration of the specific literature on the bio-effects produced by magnetic resonance systems with the vast literature concerning the bio-effects produced by electromagnetic fields. This work gives an overview of the findings about the safety concerns of exposure to static magnetic fields, radio-frequency fields, and time varying magnetic field gradients, focusing primarily on the physics of the interactions between these electromagnetic fields and biological matter. The scientific literature is summarized, integrated, and critically analyzed with the help of authoritative reviews by recognized experts, international safety guidelines are also cited

The United States COVID-19 Forecast Hub dataset

Academic researchers, government agencies, industry groups, and individuals have produced forecasts at an unprecedented scale during the COVID-19 pandemic. To leverage these forecasts, the United States Centers for Disease Control and Prevention (CDC) partnered with an academic research lab at the University of Massachusetts Amherst to create the US COVID-19 Forecast Hub. Launched in April 2020, the Forecast Hub is a dataset with point and probabilistic forecasts of incident cases, incident hospitalizations, incident deaths, and cumulative deaths due to COVID-19 at county, state, and national, levels in the United States. Included forecasts represent a variety of modeling approaches, data sources, and assumptions regarding the spread of COVID-19. The goal of this dataset is to establish a standardized and comparable set of short-term forecasts from modeling teams. These data can be used to develop ensemble models, communicate forecasts to the public, create visualizations, compare models, and inform policies regarding COVID-19 mitigation. These open-source data are available via download from GitHub, through an online API, and through R packages

Patient Safety in Radiology

AbstractMedical imaging (in short radiology) includes diagnostic and interventional procedures and has an essential role in the diagnosis and treatment of diseases. The objective in this field of medicine is focused on providing diagnostic and therapeutic benefit to the patients along with protecting them from the possible hazards associated with the procedures. By continuously upgrading imaging technologies and improving imaging modalities, such as ultrasound imaging, X-ray-based imaging (radiography, fluoroscopy, and computed tomography), magnetic resonance imaging (MRI), and interventional radiology, safety has become more and more crucial. The potential hazards in radiology for the patients and the staff are multidimensional and will be discussed in the chapter