Scheduling Algorithms for Procrastinators

This paper presents scheduling algorithms for procrastinators, where the speed that a procrastinator executes a job increases as the due date approaches. We give optimal off-line scheduling policies for linearly increasing speed functions. We then explain the computational/numerical issues involved in implementing this policy. We next explore the online setting, showing that there exist adversaries that force any online scheduling policy to miss due dates. This impossibility result motivates the problem of minimizing the maximum interval stretch of any job; the interval stretch of a job is the job's flow time divided by the job's due date minus release time. We show that several common scheduling strategies, including the "hit-the-highest-nail" strategy beloved by procrastinators, have arbitrarily large maximum interval stretch. Then we give the "thrashing" scheduling policy and show that it is a \Theta(1) approximation algorithm for the maximum interval stretch.Comment: 12 pages, 3 figure

Extreme Learning Machine for land cover classification

This paper explores the potential of extreme learning machine based supervised classification algorithm for land cover classification. In comparison to a backpropagation neural network, which requires setting of several user-defined parameters and may produce local minima, extreme learning machine require setting of one parameter and produce a unique solution. ETM+ multispectral data set (England) was used to judge the suitability of extreme learning machine for remote sensing classifications. A back propagation neural network was used to compare its performance in term of classification accuracy and computational cost. Results suggest that the extreme learning machine perform equally well to back propagation neural network in term of classification accuracy with this data set. The computational cost using extreme learning machine is very small in comparison to back propagation neural network.Comment: 6 pages, mapindia 2008 conferenc

Summary Report for the 2005-2006 STATEMAP Project: Geologic Mapping to Support Improved Database Development and Understanding of Urban Corridors, Critical Acquifers. And Special Areas of Environmental Concern in Texas

Eleven geologic maps, 1:24,000 scale, have been constructed for Galveston and Mustang Barrier Islands and for part of the Brazos River Valley and its aquifers. The maps are intended to be used by professionals and laypersons as a source of general geologic information that relates to land and resource use and management. The geologic maps of the barrier islands include (a) Northern Mustang Island (Port Aransas quadrangle), (b) Southern Mustang Island (Crane Islands NW quadrangle), (c) Northeastern Galveston Island (Galveston quadrangle), (d) Central Galveston Island (Lake Como quadrangle), and (e) Southeastern Galveston Island (Sea Isle and San Luis Pass quadrangles). These maps display island wetland and upland geologic environments. Geologic maps of the Brazos River Valley study area include six quadrangles: Baileyville, Hammond, Maysfield, Calvert, Gause, and Hearne South. These maps and cross sections show the geologic framework of the Brazos alluvial aquifer in an area where it intersects three other Texas aquifers: the Carrizo-Wilcox, Queen City, and Sparta.Bureau of Economic Geolog

Lost in plasmids: next generation sequencing and the complex genome of the tick-borne pathogen Borrelia burgdorferi

Background: Borrelia (B.) burgdorferi sensu lato, including the tick-transmitted agents of human Lyme borreliosis, have particularly complex genomes, consisting of a linear main chromosome and numerous linear and circular plasmids. The number and structure of plasmids is variable even in strains within a single genospecies. Genes on these plasmids are known to play essential roles in virulence and pathogenicity as well as host and vector associations. For this reason, it is essential to explore methods for rapid and reliable characterisation of molecular level changes on plasmids. In this study we used three strains: a low passage isolate of B. burgdorferi sensu stricto strain B31(-NRZ) and two closely related strains (PAli and PAbe) that were isolated from human patients. Sequences of these strains were compared to the previously sequenced reference strain B31 (available in GenBank) to obtain proof-of-principle information on the suitability of next generation sequencing (NGS) library construction and sequencing methods on the assembly of bacterial plasmids. We tested the effectiveness of different short read assemblers on Illumina sequences, and of long read generation methods on sequence data from Pacific Bioscience single-molecule real-time (SMRT) and nanopore (Oxford Nanopore Technologies) sequencing technology. Results: Inclusion of mate pair library reads improved the assembly in some plasmids as did prior enrichment of plasmids. While cp32 plasmids remained refractory to assembly using only short reads they were effectively assembled by long read sequencing methods. The long read SMRT and nanopore sequences came, however, at the cost of indels (insertions or deletions) appearing in an unpredictable manner. Using long and short read technologies together allowed us to show that the three B. burgdorferi s.s. strains investigated here, whilst having similar plasmid structures to each other (apart from fusion of cp32 plasmids), differed significantly from the reference strain B31-GB, especially in the case of cp32 plasmids. Conclusion: Short read methods are sufficient to assemble the main chromosome and many of the plasmids in B. burgdorferi. However, a combination of short and long read sequencing methods is essential for proper assembly of all plasmids including cp32 and thus, for gaining an understanding of host- or vector adaptations. An important conclusion from our work is that the evolution of Borrelia plasmids appears to be dynamic. This has important implications for the development of useful research strategies to monitor the risk of Lyme disease occurrence and how to medically manage it

Herbal medicine use during pregnancy in a group of Australian women

BACKGROUND: There are limited data on the extent of women's use of herbal medicines during pregnancy, despite the fact that knowledge of the potential benefits or harms of many of these products is sparse, particularly with respect to their use in pregnancy. We aimed to measure the prevalence of herbal medicine use in a group of pregnant women attending a public tertiary maternity hospital in Melbourne, Australia. Secondary aims were to explore why women took the herbal medicine, where they received advice, what form the supplements took and if they perceived the supplements to be helpful. METHODS: Consecutive pregnant women were approached in the antenatal clinic and the birth centre at around 36–38 weeks gestation. A questionnaire was developed and self-administered in English, as well as being translated into the four most common languages of women attending the hospital: Cantonese, Vietnamese, Turkish and Arabic. Back translation into English was undertaken by different professional translators to verify accuracy of both words and concepts. Data collected included demographic information, model of pregnancy care and herbal supplement use. Descriptive statistics were used initially, with stratified and regression analysis to compare sub-groups. RESULTS: Of 705 eligible women, 588 (83%) agreed to participate. Of these, 88 (15%) completed the questionnaire in a language other than English. Thirty-six percent of women took at least one herbal supplement during the current pregnancy. The most common supplements taken were raspberry leaf (14%), ginger (12%) and chamomile (11%). Women were more likely to take herbal supplements if they were older, tertiary educated, English speaking, non-smokers and primiparous. CONCLUSION: Use of herbal supplements in pregnancy is likely to be relatively high and it is important to ascertain what supplements (if any) women are taking. Pregnancy care providers should be aware of the common herbal supplements used by women, and of the evidence regarding potential benefits or harm

The effects of beta-blockers on dobutamine-atropine stress echocardiography: early protocol versus standard protocol

BACKGROUND: To study the effects of Beta-blockers during Dobutamine Stress Echocardiography (DSE) comparing the hemodynamic benefits of an early administration of atropine in patients taking or not Beta-blockers. METHODS: One hundred and twenty-one patients were submitted to dobutamine stress echocardiography for the investigation of myocardial ischemia. The administration of atropine was randomized into two groups: A or B (early protocol when atropine was administered at 10 and 20 mcg/kg/min of dobutamine, respectively) and C (standard protocol with atropine at 40 mcg/kg/min of dobutamine). Analysis of the effects of Beta-blockers was done regarding the behavior pattern of heart rate and blood pressure, test time, number of conclusive and inconclusive (negative sub-maximum test) results, total doses of atropine and dobutamine, and general complications. RESULTS: Beta-blocked patients who received early atropine (Group A&B) had a significantly lower double product (p = 0.008), a higher mean test time (p = 0.010) and required a higher dose of atropine (p = 0.0005) when compared to the patients in this group who were not Beta-blocked. The same findings occurred in the standard protocol (Group C), however the early administration of atropine reduced test time both in the presence and absence of this therapy (p = 0.0001). The patients with Beta-blockers in Group A&B had a lower rate of inconclusive tests (26%) compared to those in Group C (40%). Complications were similar in both groups. CONCLUSION: The chronotropic response during dobutamine stress echocardiography was significantly reduced with the use of Beta-blockers. The early administration of atropine optimized the hemodynamic response, reduced test time in patients with or without Beta-blockers and reduced the number of inconclusive tests in the early protocol

Bone pain and extremely low bone mineral density due to severe vitamin D deficiency in celiac disease

Case report A 29-year-old wheelchair-bound woman was presented to us by the gastroenterologist with suspected osteomalacia. She had lived in the Netherlands all her life and was born of Moroccan parents. Her medical history revealed iron deficiency, growth retardation, and celiac disease, for which she was put on a gluten-free diet. She had progressive bone pain since 2 years, difficulty with walking, and about 15 kg weight loss. She had a short stature, scoliosis, and pronounced kyphosis of the spine and poor condition of her teeth. Laboratory results showed hypocalcemia, an immeasurable serum25-hydroxyvitamin D level, and elevated parathyroid hormone and alkaline phosphatase levels. Spinal radiographs showed unsharp, low contrast vertebrae. Bone mineral density measurement at the lumbar spine and hip showed a T-score of -6.0 and -6.5, respectively. A bone scintigraphy showed multiple hotspots in ribs, sternum, mandible, and long bones. A duodenal biopsy revealed villous atrophy (Marsh 3C) and positive antibodies against endomysium, transglutaminase, and gliadin, compatible with active celiac disease. A bone biopsy showed severe osteomalacia but normal bone volume. She was treated with calcium intravenously and later orally. Furthermore, she was treated with high oral doses of vitamin D and a gluten-free diet. After a few weeks of treatment, her bone pain decreased, and her muscle strength improved. Discussion In this article, the pathophysiology and occurrence of osteomalacia as a complication of celiac disease are discussed. Low bone mineral density can point to osteomalacia as well as osteoporosis. © International Osteoporosis Foundation and National Osteoporosis Foundation 2011

Does Screening for Pain Correspond to High Quality Care for Veterans?

Routine numeric screening for pain is widely recommended, but its association with overall quality of pain care is unclear. To assess adherence to measures of pain management quality and identify associated patient and provider factors. A cross-sectional visit-based study. One hundred and forty adult VA outpatient primary care clinic patients reporting a numeric rating scale (NRS) of moderate to severe pain (four or more on a zero to ten scale). Seventy-seven providers completed a baseline survey regarding general pain management attitudes and a post-visit survey regarding management of 112 participating patients. We used chart review to determine adherence to four validated process quality indicators (QIs) including noting pain presence, pain character, and pain control, and intensifying pharmacological intervention. The average NRS was 6.7. Seventy-three percent of charts noted the presence of pain, 13.9% the character, 23.6% the degree of control, and 15.3% increased pain medication prescription. Charts were more likely to include documentation of pain presence if providers agreed that “patients want me to ask about pain” and “pain can have negative consequences on patient’s functioning”. Charts were more likely to document character of pain if providers agreed that “patients are able to rate their pain”. Patients with musculoskeletal pain were less likely to have chart documentation of character of pain. Despite routine pain screening in VA, providers seldom documented elements considered important to evaluation and treatment of pain. Improving pain care may require attention to all aspects of pain management, not just screening

Novel APC mutations in Czech and Slovak FAP families: clinical and genetic aspects

BACKGROUND: Germline mutations in the adenomatous polyposis gene (APC) result in familial adenomatous polyposis (FAP). FAP is an autosomal dominantly inherited disorder predisposing to colorectal cancer. Typical FAP is characterized by hundreds to thousands of colorectal adenomatous polyps and by several extracolonic manifestations. An attenuated form of polyposis (AFAP) is characterized by less than 100 adenomas and later onset of the disease. METHODS: Here, we analyzed the APC gene for germline mutations in 59 Czech and 15 Slovak FAP patients. In addition, 50 apparently APC mutation negative Czech probands and 3 probands of Slovak origin were screened for large deletions encompassing the APC gene. Mutation screening was performed using denaturing gradient gel electrophoresis and/or protein truncation test. DNA fragments showing an aberrant electrophoretic banding pattern were sequenced. Screening for large deletions was performed by multiplex ligation dependent probe amplification. The extent of deletions was analyzed using following microsatellite markers: D5S299, D5S82, D5S134 and D5S346. RESULTS: In the set of Czech and Slovak patients, we identified 46 germline mutations among 74 unrelated probands. Total mutation capture is 62,2% including large deletions. Thirty seven mutations were detected in 49 patients presenting a classical FAP phenotype (75,5%) and 9 mutations in 25 patients with attenuated FAP (36%). We report 20 novel germline APC mutations and 3 large deletions (6%) encompassing the whole-gene deletions and/or exon 14 deletion. In the patients with novel mutations, correlations of the mutation localization are discussed in context of the classical and/or attenuated phenotype of the disease. CONCLUSION: The results of the molecular genetic testing are used both in the establishment of the predictive diagnosis and in the clinical management of patients. In some cases this study has also shown the difficulty to classify clinically between the classical and the attenuated form of FAP according to the established criteria. Interfamilial and/or intrafamilial phenotype variability was also confirmed in some cases which did not fit well with predicted genotype-phenotype correlation. All these findings have to be taken into consideration both in the genetic counselling and in the patient care