Quantum Algorithm for Dynamic Programming Approach for DAGs. Applications for Zhegalkin Polynomial Evaluation and Some Problems on DAGs

In this paper, we present a quantum algorithm for dynamic programming approach for problems on directed acyclic graphs (DAGs). The running time of the algorithm is $O(\sqrt{\hat{n}m}\log \hat{n})$, and the running time of the best known deterministic algorithm is $O(n+m)$, where $n$ is the number of vertices, $\hat{n}$ is the number of vertices with at least one outgoing edge; $m$ is the number of edges. We show that we can solve problems that use OR, AND, NAND, MAX and MIN functions as the main transition steps. The approach is useful for a couple of problems. One of them is computing a Boolean formula that is represented by Zhegalkin polynomial, a Boolean circuit with shared input and non-constant depth evaluating. Another two are the single source longest paths search for weighted DAGs and the diameter search problem for unweighted DAGs.Comment: UCNC2019 Conference pape

Concurrent stone stabilization improves ultrasonic and pneumatic efficacy during cystolithopaxy: an in vitro analysis

Objective To identify whether stabilization of larger bladder stones would improve the efficacy of combination (ultrasonic/pneumatic) lithotripsy in a phantom bladder stone model for percutaneous cystolithopaxy. Materials and Methods Using 1cm phantom Bego stones, a spherical model bladder was used to simulate percutaneous bladder access. A UroNet (US Endoscopy, USA) was placed alongside a Swiss Lithoclast probe through the working channel of a Storz 26Fr rigid nephroscope. Using a 30Fr working sheath, the stone was captured, and fragmented for 60seconds. Resulting fragments and irrigation were filtered through a 1mm strainer, and recorded. Five trials were performed with and without the UN. Durability was then assessed by measuring net defects, and residual grasp strength of each instrument. Descriptive statistics (mean, standard deviations) were used to summarize the data, and Student’s t-tests (alpha<0.05) were used to compare trials. Results The mean time to stone capture was 12s (8-45s). After fragmentation with UN stabilization, there were significant improvements in the amount of residual stone (22% dry weight reduction vs 8.1% without UN, p<0.001), number of fragments (17.5 vs 5.0 frag/stone, p=0.0029), and fragment size (3.6mm vs. 7.05 mm, p=0.035). Mesh defects were noted in all nets, ranging from 2-14 mm, though all but one net retained their original grip strength (36.8N). Conclusions Bladder stone stabilization improved fragmentation when used in conjunction with ultrasonic/pneumatic lithotripsy. However, due to limitations in maneuverability and durability of the UN, other tools need to identified for this indication

Significant association of SREBP-2 genetic polymorphisms with avascular necrosis in the Korean population

<p>Abstract</p> <p>Background</p> <p>It is known that steroid usage and alcohol abuse are major etiological factors in the development of avascular necrosis (AVN), a bone disease that produces osteonecrosis of the femoral head. The facilitation of fat biosynthesis by steroids and alcohol disrupts the blood supply into the femoral head. <it>SREBP-2 </it>plays a central role in the maintenance of lipid homeostasis through stimulating expression of genes associated with cholesterol biosynthetic pathways. The aim of this study was to examine the association between the polymorphisms of the <it>SREBP-2 </it>gene and AVN susceptibility in the Korean population.</p> <p>Methods</p> <p>Four single nucleotide polymorphisms (SNP) in the <it>SREBP-2 </it>gene, IVS1+8408 T>C (rs2267439), IVS3-342 G>T (rs2269657), IVS11+414 G>A (rs1052717) and IVS12-1667 G>A (rs2267443), were selected from public databases and genotyped in 443 AVN patients and 273 control subjects by using single-based extension (SBE) genotyping.</p> <p>Results</p> <p>The minor allele (C) frequency of rs2267439 showed a significant protective effect on AVN (P = 0.01, OR; 0.75, 95% CI; 0.604–0.935), and the genotype frequencies of this polymorphism were also different from the controls in all alternative analysis models (P range, 0.009–0.03, OR; 0.647–0.744). In contrast, rs1052717 and rs2267443 polymorphisms were significantly associated with AVN risk. Further analysis based on pathological etiology showed that the genotypes of rs2267439, rs1052717 and rs2267443 were also significantly associated with AVN susceptibility in each subgroup.</p> <p>Conclusion</p> <p>This study is the first report to evaluate the association between <it>SREBP-2 </it>gene polymorphisms and the susceptibility of AVN in the Korean population.</p

Elevated antibody to D-alanyl lipoteichoic acid indicates caries experience associated with fluoride and gingival health

BACKGROUND: Acidogenic, acid-tolerant bacteria induce dental caries and require D-alanyl glycerol lipoteichoic acid (D-alanyl LTA) on their cell surface. Because fluoride inhibits acid-mediated enamel demineralization, an elevated antibody response to D-alanyl LTA may indicate subjects with more acidogenic bacteria and, therefore, an association of DMFT with fluoride exposure and gingival health not apparent in low responders. METHODS: Cluster analysis was used to identify low antibody content. Within low and high responders (control and test subjects), the number of teeth that were decayed missing and filled (DMFT), or decayed only (DT) were regressed against fluoride exposure in the water supply and from dentrifice use. The latter was determined from gingival health: prevalences of plaque (PL) and bleeding on probing (BOP), and mean pocket depth (PD). Age was measured as a possible confounding cofactor. RESULTS: In 35 high responders, DMFT associated with length of exposure to fluoridated water (F score), PL and BOP (R(2) = 0.51, p < 0.001), whereas in 67 low D-ala-IgG responders, DMFT associated with PL, age, and PD (R(2) = 0.26, p < 0.001). BOP correlated strongly with number of 7 7 decayed teeth (DT) in 54 high responders (R(2) = 0.57, p < 0.001), but poorly in 97 low responders (R(2) = 0.12, p < 0.001). The strength of the PD association with DMFT, or of BOP with DT, in high responders significantly differed from that in low responders (p < 0.05). CONCLUSION: Caries associates with gingival health and fluoridated water exposure in high D-alanyl LTA antibody responders

The dog as an animal model for DISH?

Diffuse idiopathic skeletal hyperostosis (DISH) is a systemic disorder of the axial and peripheral skeleton in humans and has incidentally been described in dogs. The aims of this retrospective radiographic cohort study were to determine the prevalence of DISH in an outpatient population of skeletally mature dogs and to investigate if dogs can be used as an animal model for DISH. The overall prevalence of canine DISH was 3.8% (78/2041). The prevalence of DISH increased with age and was more frequent in male dogs, similar to findings in human studies. In the Boxer breed the prevalence of DISH was 40.6% (28/69). Dog breeds represent closed gene pools with a high degree of familiar relationship and the high prevalence in the Boxer may be indicative of a genetic origin of DISH. It is concluded that the Boxer breed may serve as an animal model for DISH in humans

The broad phenotypic spectrum of PPP2R1A-related neurodevelopmental disorders correlates with the degree of biochemical dysfunction

Purpose: Neurodevelopmental disorders (NDD) caused by protein phosphatase 2A (PP2A) dysfunction have mainly been associated with de novo variants in PPP2R5D and PPP2CA, and more rarely in PPP2R1A. Here, we aimed to better understand the latter by characterizing 30 individuals with de novo and often recurrent variants in this PP2A scaffolding Aα subunit. Methods: Most cases were identified through routine clinical diagnostics. Variants were biochemically characterized for phosphatase activity and interaction with other PP2A subunits. Results: We describe 30 individuals with 16 different variants in PPP2R1A, 21 of whom had variants not previously reported. The severity of developmental delay ranged from mild learning problems to severe intellectual disability (ID) with or without epilepsy. Common features were language delay, hypotonia, and hypermobile joints. Macrocephaly was only seen in individuals without B55α subunit-binding deficit, and these patients had less severe ID and no seizures. Biochemically more disruptive variants with impaired B55α but increased striatin binding were associated with profound ID, epilepsy, corpus callosum hypoplasia, and sometimes microcephaly. Conclusion: We significantly expand the phenotypic spectrum of PPP2R1A-related NDD, revealing a broader clinical presentation of the patients and that the functional consequences of the variants are more diverse than previously reported

Effects of low power laser irradiation on bone healing in animals: a meta-analysis

<p>Abstract</p> <p>Purpose</p> <p>The meta-analysis was performed to identify animal research defining the effects of low power laser irradiation on biomechanical indicators of bone regeneration and the impact of dosage.</p> <p>Methods</p> <p>We searched five electronic databases (MEDLINE, EMBASE, PubMed, CINAHL, and Cochrane Database of Randomised Clinical Trials) for studies in the area of laser and bone healing published from 1966 to October 2008. Included studies had to investigate fracture healing in any animal model, using any type of low power laser irradiation, and use at least one quantitative biomechanical measures of bone strength. There were 880 abstracts related to the laser irradiation and bone issues (healing, surgery and assessment). Five studies met our inclusion criteria and were critically appraised by two raters independently using a structured tool designed for rating the quality of animal research studies. After full text review, two articles were deemed ineligible for meta-analysis because of the type of injury method and biomechanical variables used, leaving three studies for meta-analysis. Maximum bone tolerance force before the point of fracture during the biomechanical test, 4 weeks after bone deficiency was our main biomechanical bone properties for the Meta analysis.</p> <p>Results</p> <p>Studies indicate that low power laser irradiation can enhance biomechanical properties of bone during fracture healing in animal models. Maximum bone tolerance was statistically improved following low level laser irradiation (average random effect size 0.726, 95% CI 0.08 - 1.37, p 0.028). While conclusions are limited by the low number of studies, there is concordance across limited evidence that laser improves the strength of bone tissue during the healing process in animal models.</p

50 years experience with Dupuytren's contracture in the Erlangen University Hospital – A retrospective analysis of 2919 operated hands from 1956 to 2006

<p>Abstract</p> <p>Background</p> <p>Dupuytren's disease (DD) is a hand disorder mainly among the northern population. In contrast it is rare in the mediterranean population. Therefore typical habits and dietetic influences have been discussed as well as genetic predisposition. Still, since the first description by Dupuytren in 1834 only little is known about the etiology and pathogenesis of this disease. Some hints were found for a higher prevalence among people with diabetes, alcohol abuse or smoking. Also, intensive manual work or hand injuries have been discussed to have an influence on DD. To our knowledge this is the largest retrospectively evaluated series of symptomatic patients published to date. The study includes patients from the last 50 years. It was performed to show possible correlations between DD and typical risk factors such as diabetes, alcohol consumption, and smoking.</p> <p>Methods</p> <p>We retrospectively analysed all patient records with DD documented between 1956 and 2006 in the Surgical University Hospital in Erlangen. Data acquisition was conducted by reviewing the medical records from 1956 to 2006 including data from all patients who were surgically treated because of DD.</p> <p>Results</p> <p>We reviewed 2579 male and 340 female surgically treated patients with DD. More than 80% of the patients were between 40 and 70 years old. In 28.9% only the right hand was effected by DD, in 25.3% only the left hand and in 45.8% both hands. In 10.3% of all Patients suffered from Diabetes mellitus. Statistical analysis revealed no significant correlation between diabetes, alcoholism or smoking on the degree of DD in our patients.</p> <p>Conclusion</p> <p>Most data are consistent with previously published results from smaller, comparable retrospective studies with regard to right- or left handedness. We could not confirm a statistically significant correlation of DD with diabetes mellitus, severe alcohol consumption, heavy smoking or epilepsy and the stage of the disease as described in other studies. However, in the whole cohort of our operated patients during the last 50 years the prevalence of the above mentioned risk factors is slightly higher than in the normal population.</p

Pelvic trauma : WSES classification and guidelines

Complex pelvic injuries are among the most dangerous and deadly trauma related lesions. Different classification systems exist, some are based on the mechanism of injury, some on anatomic patterns and some are focusing on the resulting instability requiring operative fixation. The optimal treatment strategy, however, should keep into consideration the hemodynamic status, the anatomic impairment of pelvic ring function and the associated injuries. The management of pelvic trauma patients aims definitively to restore the homeostasis and the normal physiopathology associated to the mechanical stability of the pelvic ring. Thus the management of pelvic trauma must be multidisciplinary and should be ultimately based on the physiology of the patient and the anatomy of the injury. This paper presents the World Society of Emergency Surgery (WSES) classification of pelvic trauma and the management Guidelines.Peer reviewe