background: the classical supportive therapy for î² -thalassemia major consists of regular blood transfusion, iron-chelation therapy and specific treatment of the related complications. a balance between the maintenance of the highest possible level of haemoglobin and lowest possible level of iron accumulation in heart and liver give the best chance of survival and the best quality of life. met...

In this paper we are checking the equivalence of any given text of strings is represented by a straight line program (SLP) with model text. For a given SLP-compressed Aleshin type automata D of size n and height h representing m patterns of total length N, we present an O (n log N)-size representation of Aho-Corasick automaton which recognizes all occurrences of the patterns in D in amortized O...

Boxicity of a graph H , denoted by box(H), is the minimum integer k such that H is an intersection graph of axis-parallel kdimensional boxes in R. In this paper, we show that for a line graph G of a multigraph, box(G) ≤ 2∆(⌈log 2 log 2 ∆⌉ + 3) + 1, where ∆ denotes the maximum degree of G. Since ∆ ≤ 2(χ−1), for any line graph G with chromatic number χ, box(G) = O(χ log 2 log 2 (χ)). For the d-di...

We prove that a polynomial f ∈ R[x, y] with t non-zero terms, restricted on a real line y = ax+b, either has at most 6t−4 zeroes or vanishes over the whole line. As a consequence, we derive an alternative algorithm to decide whether a linear polynomial y−ax−b ∈ K[x, y] divides a sparse polynomial f ∈ K[x, y] with t terms in [log(H(f)H(a)H(b))[K : Q] log(deg(f))t] bit operations, where K is a re...

Using observations of the 2496.7 Å B i line with the HST GHRS at a nominal resolution of 90,000, we have found the abundance of boron of HD140283 to be log ǫB(= 12 + log(NB/NH)) = 0.34 ± 0.20. This result is found when a significant non-LTE effect in the formation of the B i line is taken into account. The resulting NB/NBe ratio is about 17 (in the range 9 – 34), which is in very good agreement...

Abstract The synchronous accuracy of sight and gun is an important factor affecting shooting first hit probability remote control weapon station. In view the problem that angle between line (LOS) (LOG) in high low direction not consistent, this paper analyzes cause LOS LOG a batch station production, according to each kind influence has given corresponding solution measure. It proved can be imp...

Zielonka's classic recursive algorithm for solving parity games is perhaps the simplest among many existing game algorithms. However, its complexity exponential, while currently state-of-the-art algorithms have quasipolynomial complexity. Here, we present a modification of that brings down to $n^{O\left(\log\left(1+\frac{d}{\log n}\right)\right)}$, size $n$ with $d$ priorities, in line previous...

We cross-correlated the Chandra XASSIST and XMM-Newton Serendipitous Source Catalogues with the 2 degree Field Galaxy Redshift Survey (2dFGRS) database. Our aim was to identify the most X-ray luminous (LX > 10 42 erg s −1) examples of galaxies in the local Universe whose X-ray emission is dominated by stellar processes rather than AGN activity ('normal' galaxies) as well as to test the empirica...

We study the area requirement for upward straight-line grid drawing of complete and Fibonacci tree. We prove that a complete tree with n nodes can be drawn in n + O(log n p n) area, and a Fibonacci tree with n nodes can be drawn in 1:17n + O(log n p n) area.