2-Approximation algorithm for finding a spanning tree with maximum number of leaves

We study the problem of finding a spanning tree with maximum number of leaves. We present a simple 2-approximation algorithm for the problem, improving on the previous best performance ratio of 3 achieved by algorithms of Ravi and Lu. Our algorithm can be implemented to run in linear time using simple data structures. We also study the variant of the problem in which a given subset of vertices are required to be leaves in the tree. We provide a 5/2-approximation algorithm for this version of the proble

Effects of prepartum diets supplemented with rolled oilseeds on calf birth weight, postpartum health, feed intake, milk yield, and reproductive performance of dairy cows

AbstractThe objectives were to determine the effects of supplemental fat (no oilseed vs. oilseed) during late gestation and the source of fat (canola vs. sunflower seed), on dry matter intake (DMI), plasma metabolite concentrations, milk production and composition, calf birth weight, postpartum health disorders, ovarian function and reproductive performance in dairy cows. Pregnant Holstein cows, blocked by body condition and parity, were assigned to 1 of 3 diets containing rolled canola seed (high in oleic acid; n=43) or sunflower (high in linoleic acid; n=45) at 8% of dry matter, or no oilseed (control; n=43), for the last 35±2 d of pregnancy. After calving, all cows received a common lactation diet. Blood samples were collected at wk −3 (i.e., 2 wk after initiation of prepartum diets) and at wk +1, +2, +3, +4 and +5 postpartum to determine the concentration of fatty acids (mEq/dL), β-hydroxybutyrate (mg/dL), and glucose (mg/dL). Ovarian ultrasonography was performed twice weekly to determine the first appearance of dominant (10mm) and preovulatory-size (≥16mm) follicles, and ovulation. Uterine inflammatory status based on the proportion of polymorphonuclear leukocytes (PMN; subclinical endometritis: >8% PMN) was assessed at d 25±1 postpartum. Significant parity by treatment interactions were observed for DMI and milk yield. Prepartum oilseed supplementation, more specifically sunflower seed supplementation, increased postpartum DMI in primiparous cows without affecting prepartum DMI or milk yield. Contrarily, in multiparous cows, prepartum oilseed supplementation decreased both prepartum and postpartum DMI and milk yield during the first 2 wk. Regardless of parity, prepartum feeding of canola reduced postpartum DMI compared with those fed sunflower. Mean fatty acids concentrations at wk −3 were greater in cows given supplemental oilseed than those fed no oilseeds. Gestation length and calf birth weight were increased in cows given supplemental oilseed prepartum compared with cows fed no oilseeds, and a disproportionate increase in the birth weight of female calves was evident in cows fed oilseed. Total reproductive disorders tended to be greater in cows fed supplemental oilseed than those fed no oilseed (42 vs. 23%). Furthermore, cows fed sunflower seed had greater incidences of dystocia (35 vs. 18%) and total health disorders (52 vs. 32%) than those fed canola seed. Added oilseed and type of oilseed did not affect uterine inflammation at 25±1 d postpartum. Oilseed supplementation did not alter the intervals from calving to establishment of the first dominant follicle, preovulatory-size follicle, and ovulation, nor did it affect fertility (conception rate to first artificial insemination and proportion of pregnant cows by 150 d after calving). In summary, prepartum oilseed supplementation (6.2 to 7.4% ether extract, % of dietary dry matter) decreased DMI during the entire experimental period (pre- and postpartum), decreased milk yield during early lactation in multiparous cows, and increased calf birth weight with no significant improvement in ovarian function and reproductive performance

Cross-polarized optical absorption of single-walled nanotubes probed by polarized photoluminescence excitation spectroscopy

Cross-polarized absorption peaks of isolated single-walled carbon nanotubes were observed by a polarized photoluminescence excitation (PLE) spectroscopy. Using a simple theory for PL anisotropy, the observed PLE spectra are decomposed into 'pure' components of the photoexcitation for incident light polarized parallel and perpendicular to the SWNT axis. For several (n, m) SWNTs, distinct peaks corresponding to perpendicular excitation were observed. The measured transition energies for perpendicular excitations were blue-shifted compared to the qualitative values predicted within a single-particle theory. The results indicate a smaller exciton binding energy for perpendicular excitations than for parallel excitations.Comment: 7 pages, 5 figures, submitted to Phys. Rev.

Use of Stockpiled Berseem Clover as a Supplement for Grazed Corn Crop Residues

In the fall of 1994, mature Charolais cross cows in midgestation were allotted to duplicate 15 acre fields containing corn crop residues or a 2-to-1 mixture of corn crop residues and berseem clover planted in 3 strips at an allowance of 2.5 acres/cow for a 140 day wintering season. Similar cows were allotted duplicate drylots. All cows were fed hay as necessary to maintain a body condition score of 5. Cows grazing corn crop residues with or without berseem clover required 2596 pounds less hay per cow than cows maintained in a drylot. There was no difference in the amounts of hay required by cows grazing corn crop residues alone or with berseem clover. Initial organic matter yield of berseem clover was nearly that of corn crop residues and did not decrease as rapidly as corn crop residues. Berseem clover had a higher organic matter digestibility than corn crop residues at the initiation of grazing. Organic matter digestibility of berseem clover, however, decreased more rapidly than corn crop residues because of weathering during the winter

Some economic and socio-cultural factors associated with cerebral malaria among under-fives in Benin City, Nigeria.

Introduction: Risk factors associated with the occurrence of cerebral malaria in under fives are well documented. Outside these acknowledged factors of age, location, and nutrition, other socioeconomic/cultural factors could contribute to the maze of factors determining the occurrence of the morbidity. Methods: To unravel such factors a key informant interview was conducted among resident doctors in paediatrics at the University of Benin Teaching Hospital. Factors identified formed the basis of this cross-sectional, case control study involving 64 cases each of subjects and controls with uncomplicated malaria carried out at the Hospital. Such factors as delay in accessing competent intervention, prolonged use of anti-pyretics, material educational status, use of substandard medication and abdominal scarification as identified were evaluated in the two sets of patients. Others evaluated included mothers’ occupation and health seeking behaviours. Results: Factors found to be significantly associated with occurrence of cerebral malaria were initial treatment in clinics (X2 = 6.43, p = 0.011) presence of fresh abdominal scarification (X2 = 4.30, p=0.038) late presentation (X2 = 32.64; p=0.000) and non- use of mosquito nets (X2 = 9.14; p=0.002). Conclusion/Recommendations: Initial treatment either in clinics or non orthodox facilities contributed significantly to the occurrence of cerebral malaria. The implication of these is that pre- teaching hospital treatments were inadequate in managing the child meant to develop cerebral malaria. Attention should therefore be directed at these areas alongside use of mosquito nets if the objective is to minimise the occurrence of cerebral malaria.Key words: Cerebral malaria, Risk factors, Under fives, Economic factors & Socio-cultural factors

Approximation Algorithms for Connected Maximum Cut and Related Problems

An instance of the Connected Maximum Cut problem consists of an undirected graph G = (V, E) and the goal is to find a subset of vertices S $\subseteq$ V that maximizes the number of edges in the cut \delta(S) such that the induced graph G[S] is connected. We present the first non-trivial \Omega(1/log n) approximation algorithm for the connected maximum cut problem in general graphs using novel techniques. We then extend our algorithm to an edge weighted case and obtain a poly-logarithmic approximation algorithm. Interestingly, in stark contrast to the classical max-cut problem, we show that the connected maximum cut problem remains NP-hard even on unweighted, planar graphs. On the positive side, we obtain a polynomial time approximation scheme for the connected maximum cut problem on planar graphs and more generally on graphs with bounded genus.Comment: 17 pages, Conference version to appear in ESA 201

Relative Cost-effectiveness Of Using An Extensively Hydrolyzed Casein Formula In Managing Infants With Cow’s Milk Allergy In Brazil

To estimate the cost-effectiveness of three alternative dietetic strategies for cow’s milk allergy in Brazil: 1) using an extensively hydrolyzed casein formula (eHCF; Nutramigen) as a first-line formula, but switching to an amino acid formula (AAF) if infants remain symptomatic; 2) using an AAF as a first-line formula and then switching to an eHCF after 4 weeks once infants are symptom-free, but switching back to an AAF if infants become symptomatic; and 3) using an AAF as a first-line formula and keeping all infants on that formula. The analysis was conducted from the perspective of the Brazilian public health care system, Sistema Único de Saude. Methods: Decision modeling was used to estimate the probability of immunoglobulin E (IgE)-mediated and non-IgE-mediated allergic infants developing tolerance to cow’s milk by 12 months from starting a formula. The models also estimated the Sistema Único de Saude cost (at 2013/2014 prices) of managing infants over 12 months after starting a formula, as well as the relative cost-effectiveness of each of the dietetic strategies. Results: The probability of developing tolerance to cow’s milk by 12 months from starting a formula was higher among infants with either IgE-mediated or non-IgE-mediated allergy who were initially fed with an eHCF, compared with those who were initially fed with an AAF. The total health care cost of initially feeding an eHCF to cow’s milk allergic infants was less than that of initially feeding both IgE-mediated and non-IgE-mediated infants with an AAF. Conclusion: Within the study’s limitations, using an eHCF instead of an AAF for the first-line management of newly-diagnosed infants with cow’s milk allergy affords a cost-effective use of publicly funded resources, since it improves the outcome for less cost. © 2016 Guest et al.862963