Normal, Abby Normal, Prefix Normal

A prefix normal word is a binary word with the property that no substring has more 1s than the prefix of the same length. This class of words is important in the context of binary jumbled pattern matching. In this paper we present results about the number $pnw(n)$ of prefix normal words of length $n$, showing that $pnw(n) =\Omega\left(2^{n - c\sqrt{n\ln n}}\right)$ for some $c$ and $pnw(n) = O \left(\frac{2^n (\ln n)^2}{n}\right)$. We introduce efficient algorithms for testing the prefix normal property and a "mechanical algorithm" for computing prefix normal forms. We also include games which can be played with prefix normal words. In these games Alice wishes to stay normal but Bob wants to drive her "abnormal" -- we discuss which parameter settings allow Alice to succeed.Comment: Accepted at FUN '1

Theoretical Sensitivity Analysis for Quantitative Operational Risk Management

We study the asymptotic behavior of the difference between the values at risk VaR(L) and VaR(L+S) for heavy tailed random variables L and S for application in sensitivity analysis of quantitative operational risk management within the framework of the advanced measurement approach of Basel II (and III). Here L describes the loss amount of the present risk profile and S describes the loss amount caused by an additional loss factor. We obtain different types of results according to the relative magnitudes of the thicknesses of the tails of L and S. In particular, if the tail of S is sufficiently thinner than the tail of L, then the difference between prior and posterior risk amounts VaR(L+S) - VaR(L) is asymptotically equivalent to the expectation (expected loss) of S.Comment: 21 pages, 1 figure, 4 tables, forthcoming in International Journal of Theoretical and Applied Finance (IJTAF

The development of a knowledge base for basic active structures: an example case of dopamine agonists

<p>Abstract</p> <p>Background</p> <p>Chemical compounds affecting a bioactivity can usually be classified into several groups, each of which shares a characteristic substructure. We call these substructures "basic active structures" or BASs. The extraction of BASs is challenging when the database of compounds contains a variety of skeletons. Data mining technology, associated with the work of chemists, has enabled the systematic elaboration of BASs.</p> <p>Results</p> <p>This paper presents a BAS knowledge base, BASiC, which currently covers 46 activities and is available on the Internet. We use the dopamine agonists D1, D2, and Dauto as examples and illustrate the process of BAS extraction. The resulting BASs were reasonably interpreted after proposing a few template structures.</p> <p>Conclusions</p> <p>The knowledge base is useful for drug design. Proposed BASs and their supporting structures in the knowledge base will facilitate the development of new template structures for other activities, and will be useful in the design of new lead compounds via reasonable interpretations of active structures.</p

Grote ondernemingen over vijf specialistische rechtspraakvoorzieningen: ervaringen en waardering

Contains fulltext : 142855pub.pdf (publisher's version ) (Open Access)Themamiddag LOVCK 1 november 201

1-[5-Acetyl-4-(4-bromo­phen­yl)-2,6-dimethyl-1,4-dihydro­pyridin-3-yl]ethanone monohydrate

The 1,4-dihydro­pyridine ring in the title hydrate, C17H18BrNO2·H2O, has a flattened-boat conformation, and the benzene ring is occupies a position orthogonal to this [dihedral angle: 82.19 (16)°]. In the crystal packing, supra­molecular arrays mediated by N—H⋯Owater and Owater—H⋯Ocarbon­yl hydrogen bonding are formed in the bc plane. A highly disordered solvent mol­ecule is present within a mol­ecular cavity defined by the organic and water mol­ecules. Its contribution to the electron density was removed from the observed data in the final cycles of refinement and the formula, mol­ecular weight and density are given without taking into account the contribution of the solvent mol­ecule

Cancellous allogenic and autologous bone grafting ensure comparable tunnel filling results in two-staged revision ACL surgery

Objectives!#!Patients with recurrent instability after anterior cruciate ligament (ACL) reconstruction often present with enlarged or misplaced tunnels and bone grafting is required prior to the actual revision reconstruction. Autologous bone grafting features limited quantity and donor site morbidity. These problems may be eliminated utilizing cancellous bone allografts, but their efficiency and reliability have not been investigated systematically. The aim of the present study was to compare tunnel filling rates attained by utilizing either allogenic or autologous cancellous bone grafts.!##!Materials and methods!#!A total of 103 consecutive patients were enrolled retrospectively. All patients suffered from recurrent instability and underwent either allogenic or autologous cancellous bone grafting. Computed tomography (CT) was carried out before and after the bone grafting procedure. Based on preoperative CT scans, positioning and maximum diameter of the femoral and tibial tunnels were determined. Tunnel filling rates were calculated as a ratio of pre- and postoperative tunnel volumes. Primary outcome was the tibial tunnel filling rate. Femoral filling rates and density of the grafted bone were assessed secondarily.!##!Results!#!Preoperative CT scans revealed no significant differences between the two groups regarding distribution of misplacement and widening of the femoral or tibial tunnel. Postoperative CT scans were conducted after an interval of 5.2 months. Tunnel filling rates of 74.5% (± 14.3) femoral and 85.3% (± 10.3) tibial were achieved in the allogenic compared to 74.3% (± 15.9) femoral and 84.9% (± 9.4) tibial in the autologous group. With p values of 0.85 at the femur and 0.83 at the tibia, there were no significant differences between the groups. The density of the grafted bone revealed significantly higher values in the allogenic group.!##!Conclusions!#!Utilizing cancellous bone allografts in two-staged revision ACL surgery provides for sufficient and reproducible filling of enlarged or misplaced tunnels. The filling rates are comparable to those achieved with autologous bone grafting. Advantages of allografts are the unrestricted quantity and the absence of any harvesting procedure

Reliability of 3D planning and simulations of medial open wedge high tibial osteotomies

Purpose: In medial open-wedge high tibial osteotomy (HTO) hinge axis and osteotomy plane influence the resulting anatomy, but accurate angular quantifications using 3D-planning-simulations are lacking. The objectives of this study were developing a standardized and validated 3D-planning method of an HTO and to perform several simulated realignments to explain unintended anatomy changes. Methods: The cutting direction of the main osteotomy was defined parallel to the medial tibial slope and the hinge axis 1.5 cm distal to the lateral plateau. For interobserver testing, this 3D planning was performed on 13 digital models of human tibiae by two observers. In addition, four different hinge axis positions and five differently inclined osteotomy planes each were simulated. The osteotomy direction ranged from medial 0°–30° anteromedial, while the tilt of the osteotomy plane compared to the tibial plateau was −10° to +10°. All anatomic angular changes were calculated using 3D analysis. Results: Multiple HTO plannings by two medical investigators using standardized procedures showed only minimal differences. In the 3D-simulation, each 10° rotation of the hinge axis resulted in a 1.7° significant increase in slope. Tilting the osteotomy plane by 10° resulted in significant torsional changes of 2°, in addition to minor but significant changes in the medial proximal tibial angle (MPTA). Conclusion: Standardized 3D-planning of the HTO can be performed with high reliability using two-observer planning. 3D-simulations suggest that control of the osteotomy plane is highly relevant to avoid unintended changes in the resulting anatomy, but this can be a helpful tool to modify specific angles in different pathologies in the HTO

Swiftly Computing Center Strings

Hufsky F, Kuchenbecker L, Jahn K, Stoye J, Böcker S. Swiftly Computing Center Strings. BMC Bioinformatics. 2011;12(1): 106

Eradication of Acinetobacter baumannii/Enterobacter cloacae complex in an open proximal tibial fracture and closed drop foot correction with a multidisciplinary approach using the Taylor Spatial Frame®

Background Multi-drug-resistant bacteria (e.g. Carbapenem-resistant Acinetobacter baumannii, extended-spectrum betalactamase or carbapenemase-producing enterobacteriaceae) are emerging in early-onset infections. So far, there is no report describing the eradication of these bacteria in a osseous infection of an open proximal tibial fracture in combination with the hexapod technology to address both osseous consolidation and closed drop foot correction. Case presentation After sustaining a proximal tibial fracture (Gustilo 3B), a 41-year-old man was primarily treated with open reduction and internal fixation by a locking plate and split-thickness skin graft in the home country. At the time of admission to our hospital there was a significant anterolateral soft tissue defect covered with an already-necrotic split-thickness graft and suspicious secretion. CAT and MRI scans revealed no signs of osseous healing, intramedullary distinctive osteomyelitis, as well as a large abscess zone in the dorsal compartment. Multiple wound smears showed multi-drug-resistant bacteria: Acinetobacter baumannii (Carbapenem resistant) as well as Enterobacter cloacae complex (AmpC overexpression). After implant removal, excessive osseous and intramedullary debridements using the Reamer Irrigator Aspirator (RIA®) as well as initial negative pressure wound therapy were performed. Colistin hand-modelled chains and sticks were applied topically as well as an adjusted systemic antibiotic scheme was applied. After repetitive surgical interventions, the smears showed bacterial eradication and the patient underwent soft tissue reconstruction with a free vascularized latissimus dorsi muscle flap. External fixation was converted to a hexapod fixator (TSF®) to correct primary varus displacement, axial assignment and secure osseous healing. A second ring was mounted to address the fixed drop foot in a closed fashion without further intervention. At final follow-up, 12 months after trauma, the patient showed good functional recovery with osseous healing, intact soft tissue with satisfactory cosmetics and no signs of reinfection. Conclusions A multidisciplinary approach with orthopaedic surgeons for debridement, planning and establishing osseous and joint correction and consolidation, plastic surgeons for microvascular muscle flaps for soft tissue defect coverage as well as clinical microbiologists for the optimized anti-infective treatment is essential in these challenging rare cases

Finding Nested Common Intervals Efficiently

International audienceIn this paper, we study the problem of effi ciently fi nding gene clusters formalized by nested common intervals between two genomes represented either as permutations or as sequences. Considering permutations, we give several algorithms whose running time depends on the size of the actual output rather than the output in the worst case. Indeed, we first provide a straightforward O(n^3) time algorithm for finding all nested common intervals. We reduce this complexity by providing an O(n^2) time algorithm computing an irredundant output. Finally, we show, by providing a third algorithm, that fi nding only the maximal nested common intervals can be done in linear time. Considering sequences, we provide solutions (modi cations of previously de ned algorithms and a new algorithm) for di fferent variants of the problem, depending on the treatment one wants to apply to duplicated genes