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

Preferred work intensity of secondary school students: New findings and insights on why part-time work intensity correlates with drug use and problem behavior

https://deepblue.lib.umich.edu/bitstream/2027.42/137879/1/occ48.pd

Impact of gameplay vs. reading on mental models of social-ecological systems: a fuzzy cognitive mapping approach

Climate change is a highly complex social-ecological problem characterized by system-type dynamics that are important to communicate in a variety of settings, ranging from formal education to decision makers to informal education of the general public. Educational games are one approach that may enhance systems thinking skills. This study used a randomized controlled experiment to compare the impact on the mental models of participants of an educational card game vs. an illustrated article about the Arctic social-ecological system. A total of 41 participants (game: n = 20; reading: n = 21) created pre- and post-intervention mental models of the system, based on a "fuzzy cognitive mapping" approach. Maps were analyzed using network statistics. Both reading the article and playing the game resulted in measurable increases in systems understanding. The group reading the article perceived a more complex system after the intervention, with overall learning gains approximately twice those of the game players. However, game players demonstrated similar learning gains as article readers regarding the climate system, actions both causing environmental problems and protecting the Arctic, as well as the importance of the base- and mid-levels of the food chain. These findings contribute to the growing evidence showing that games are important resources to include as strategies for building capacity to understand and steward sustainable social-ecological systems, in both formal and informal education

Comprehensive epigenetic landscape of rheumatoid arthritis fibroblast-like synoviocytes.

Epigenetics contributes to the pathogenesis of immune-mediated diseases like rheumatoid arthritis (RA). Here we show the first comprehensive epigenomic characterization of RA fibroblast-like synoviocytes (FLS), including histone modifications (H3K27ac, H3K4me1, H3K4me3, H3K36me3, H3K27me3, and H3K9me3), open chromatin, RNA expression and whole-genome DNA methylation. To address complex multidimensional relationship and reveal epigenetic regulation of RA, we perform integrative analyses using a novel unbiased method to identify genomic regions with similar profiles. Epigenomically similar regions exist in RA cells and are associated with active enhancers and promoters and specific transcription factor binding motifs. Differentially marked genes are enriched for immunological and unexpected pathways, with "Huntington's Disease Signaling" identified as particularly prominent. We validate the relevance of this pathway to RA by showing that Huntingtin-interacting protein-1 regulates FLS invasion into matrix. This work establishes a high-resolution epigenomic landscape of RA and demonstrates the potential for integrative analyses to identify unanticipated therapeutic targets

Vortex State of Tl2_2Ba2_2CuO6+δ_{6+\delta} via 205^{205}Tl NMR at 2 Tesla

We report a $^{205}$Tl NMR study of vortex state for an aligned polycrystalline sample of an overdoped high-$T_c$ superconductor Tl$_2$Ba$_2$CuO$_{6+\delta}$ ($T_{c}\sim$85 K) with magnetic field 2 T along the c axis. We observed an imperfect vortex lattice, so-called Bragg glass at $T$=5 K, coexistence of vortex solid with liquid between 10 and 60 K, and vortex melting between 65 and 85 K. No evidence for local antiferromagnetic ordering at vortex cores was found for our sample.Comment: 4 pages with 5 figure

The Genetic Mechanisms Underlying the Concerted Expression of the yellow and tan Genes in Complex Patterns on the Abdomen and Wings of Drosophila guttifera

How complex morphological patterns form is an intriguing question in developmental biology. However, the mechanisms that generate complex patterns remain largely unknown. Here, we sought to identify the genetic mechanisms that regulate the tan (t) gene in a multi-spotted pigmentation pattern on the abdomen and wings of Drosophila guttifera. Previously, we showed that yellow (y) gene expression completely prefigures the abdominal and wing pigment patterns of this species. In the current study, we demonstrate that the t gene is co-expressed with the y gene in nearly identical patterns, both transcripts foreshadowing the adult abdominal and wing melanin spot patterns. We identified cis-regulatory modules (CRMs) of t, one of which drives reporter expression in six longitudinal rows of spots on the developing pupal abdomen, while the second CRM activates the reporter gene in a spotted wing pattern. Comparing the abdominal spot CRMs of y and t, we found a similar composition of putative transcription factor binding sites that are thought to regulate the complex expression patterns of both terminal pigmentation genes y and t. In contrast, the y and t wing spots appear to be regulated by distinct upstream factors. Our results suggest that the D. guttifera abdominal and wing melanin spot patterns have been established through the co-regulation of y and t, shedding light on how complex morphological traits may be regulated through the parallel coordination of downstream target genes

Energy balance and diurnal variation in methane production as affected by feeding frequency in Jersey cows in late lactation

Methane (CH4) production of ruminants typically increases with increased dry matter intake (DMI). However, few studies have observed the effects of feeding multiple times a day and its effects on diurnal variation in CH4 production and energy balance in late-lactation dairy cattle. A study using headbox-style indirect calorimetry and 12 multiparous (225 ± 16.2 d in milk; mean ± SD) lactating Jersey cows was conducted to determine the effects of feeding twice daily on diurnal variation in CH4 production and total energy balance. A crossover design with 14-d periods (10 d of adaption and 4 d of collection) was used to compare 2 treatments. Treatments consisted of either once a day feeding (1×; 100% of feed given at 1000 h) or twice a day feeding (2×; 50% of feed given at 1000 h and the final 50% at 2000 h) with a common diet fed in both treatments. Dry matter intake was not different between treatments, with a mean of 16.9 ± 0.88 kg/d. Once a day feeding tended to have greater milk yield compared with twice a day feeding (21.2 vs. 20.4 ± 1.59 kg/d, respectively). Milk fat and milk protein percentage were not different, with means of 6.18 ± 0.20% and 3.98 ± 0.08%, respectively. Total CH4 production did not differ between treatments, with a mean of 402.1 ± 20.8 L/d. Similarly, CH4 per unit of milk yield and DMI was not different between treatments, with means of 20.5 ± 1.81 and 23.8 ± 1.21 L/kg, respectively. Feeding frequency did not affect diurnal variation of hourly CH4 production, with a mean of 17.1 ± 0.74 L/h. A trend was observed for a treatment × hour interaction. Methane production per hour increased after the second feeding for cattle fed twice versus once daily. Gross energy, digestible energy, metabolizable energy, and balance (milk plus tissue) per kilogram of DMI did not differ by feeding frequency, with means of 4.41 ± 0.01, 3.05 ± 0.03, 2.63 ± 0.03, and 1.32 ± 0.08 Mcal/ kg of DM, respectively. Metabolizable energy for maintenance was 146 kcal/kg of metabolic body weight, with an efficiency of converting metabolizable energy to net energy balance (milk plus tissue) of 76%. Nitrogen balance did not differ among treatments, with a mean balance of 17.3 ± 13.0 g/d. Therefore, total CH4 production and energy maintenance were not affected by feeding frequency. However, CH4 was variable throughout the day, and caution should be exercised when collecting CH4 samples at a limited number of time points because this may under- or overestimate total production

Increasing the concentration of linolenic acid in diets fed to Jersey cows in late lactation does not affect methane production

Although the inclusion of fat has reduced methane production in ruminants, relatively little research has been conducted comparing the effects of source and profile of fatty acids on methane production in lactating dairy cows. A study using 8 multiparous (325 ± 17 DIM; mean ± SD) lactating Jersey cows was conducted to determine effects of feeding canola meal and lard versus extruded byproduct containing flaxseed as a high-C18:3 fat source on methane production and diet digestibility in late-lactation dairy cows. A crossover design with 32-d periods (28-d adaptation and 4-d collections) was used to compare 2 different fat sources. Diets contained approximately 50% forage mixture of corn silage, alfalfa hay, and brome hay; the concentrate mixture changed between diets to include either (1) a conventional diet of corn, soybean meal, and canola meal with lard (control) or (2) a conventional diet of corn and soybean meal with an extruded byproduct containing flaxseed (EXF) as the fat source. Diets were balanced to decrease corn, lard, and canola meal and replace them with soybean mean and EXF to increase the concentration of C18:3 (0.14 vs. 1.20% of DM). Methane production was measured using headbox-style indirect calorimeters. Cattle were restricted to 95% ad libitum feed intake during collections. Milk production (17.4 ± 1.04 kg/d) and dry matter intake (15.4 ± 0.71 kg/d) were similar among treatments. Milk fat (5.88 ± 0.25%) and protein (4.08 ± 0.14%) were not affected by treatment. For methane production, no difference was observed for total production (352.0 vs. 349.8 ± 16.43 L/d for control vs. EXF, respectively). Methane production per unit of dry matter intake was not affected and averaged 23.1 ± 0.57 L/kg. Similarly, methane production per unit of energy-corrected milk was not affected by fat source and averaged 15.5 ± 0.68 L/kg. Heat production was similar, averaging 21.1 ± 1.02 Mcal/d. Digestibility of organic matter, neutral detergent fiber, and crude protein was not affected by diet and averaged 69.9, 53.6, and 73.3%, respectively. Results indicated that increasing C18:3 may not affect methane production or digestibility of the diet in lactating dairy cows

Energy balance and diurnal variation in methane production as affected by feeding frequency in Jersey cows in late lactation

Methane (CH4) production of ruminants typically increases with increased dry matter intake (DMI). However, few studies have observed the effects of feeding multiple times a day and its effects on diurnal variation in CH4 production and energy balance in late-lactation dairy cattle. A study using headbox-style indirect calorimetry and 12 multiparous (225 ± 16.2 d in milk; mean ± SD) lactating Jersey cows was conducted to determine the effects of feeding twice daily on diurnal variation in CH4 production and total energy balance. A crossover design with 14-d periods (10 d of adaption and 4 d of collection) was used to compare 2 treatments. Treatments consisted of either once a day feeding (1×; 100% of feed given at 1000 h) or twice a day feeding (2×; 50% of feed given at 1000 h and the final 50% at 2000 h) with a common diet fed in both treatments. Dry matter intake was not different between treatments, with a mean of 16.9 ± 0.88 kg/d. Once a day feeding tended to have greater milk yield compared with twice a day feeding (21.2 vs. 20.4 ± 1.59 kg/d, respectively). Milk fat and milk protein percentage were not different, with means of 6.18 ± 0.20% and 3.98 ± 0.08%, respectively. Total CH4 production did not differ between treatments, with a mean of 402.1 ± 20.8 L/d. Similarly, CH4 per unit of milk yield and DMI was not different between treatments, with means of 20.5 ± 1.81 and 23.8 ± 1.21 L/kg, respectively. Feeding frequency did not affect diurnal variation of hourly CH4 production, with a mean of 17.1 ± 0.74 L/h. A trend was observed for a treatment × hour interaction. Methane production per hour increased after the second feeding for cattle fed twice versus once daily. Gross energy, digestible energy, metabolizable energy, and balance (milk plus tissue) per kilogram of DMI did not differ by feeding frequency, with means of 4.41 ± 0.01, 3.05 ± 0.03, 2.63 ± 0.03, and 1.32 ± 0.08 Mcal/ kg of DM, respectively. Metabolizable energy for maintenance was 146 kcal/kg of metabolic body weight, with an efficiency of converting metabolizable energy to net energy balance (milk plus tissue) of 76%. Nitrogen balance did not differ among treatments, with a mean balance of 17.3 ± 13.0 g/d. Therefore, total CH4 production and energy maintenance were not affected by feeding frequency. However, CH4 was variable throughout the day, and caution should be exercised when collecting CH4 samples at a limited number of time points because this may under- or overestimate total production

Reducing methane production with corn oil and calcium sulfate: Responses on whole-animal energy and nitrogen balance in dairy cattle

The addition of fat and calcium sulfate to diets fed to ruminants has resulted in a reduction in methane production, but the effects on energy balance have not been studied. A study using indirect calorimetry and 16 multiparous (8 Holstein and 8 Jersey; 78 ± 15 d in milk; mean ± standard deviation) lactating dairy cows was conducted to determine how mitigating methane production by adding corn oil or calcium sulfate to diets containing reduced-fat distillers grains affects energy and nitrogen balance. A replicated 4 × 4 Latin square design with 35-d periods (28 d of adaption and 4 d of collections) was used to compare 4 different dietary treatments. Treatments were composed of a control (CON) diet, which did not contain reduced-fat distillers grain and solubles (DDGS), and treatment diets containing 20% (dry matter basis) DDGS (DG), 20% DDGS with 1.38% (dry matter basis) added corn oil (CO), and 20% DDGS with 0.93% (dry matter basis) added calcium sulfate (CaS). Compared with CON, dry matter intake was not affected by treatment, averaging 29.6 ± 0.67 kg/d. Milk production was increased for diets containing DDGS compared with CON (26.3 vs. 27.8 ± 0.47 kg/d for CON vs. DDGS, respectively), likely supported by increased energy intake. Compared with CON, energy-corrected milk was greater in DG and CO (30.1 vs. 31.4, 31.7, and 31.0 ± 0.67 kg/d for CON, DG, CO, and CaS, respectively). Compared with CON, the addition of calcium sulfate and corn oil to diets containing DDGS reduced methane production per kg of dry matter intake (22.3, 19.9, and 19.6 ± 0.75 L/kg per d for CON, CO, and CaS, respectively). Similarly, methane production per kilogram of energy-corrected milk was reduced with the addition of calcium sulfate and corn oil to diets containing DDGS (14.2, 12.5, and 12.4 ± 0.50 L/kg per d for CON, CO, and CaS, respectively). Compared with CON and CaS, the intake of digestible energy was greater for DG and CO treatments (57.7, 62.1, 62.0, and 59.0 ± 1.38 Mcal/d for CON, DG, CO, and CaS, respectively). Intake of metabolizable energy was greater in all treatments containing DDGS compared with CON (50.5 vs. 54.0 ± 1.08 Mcal/d for CON vs. DDGS, respectively). Net balance (milk plus tissue energy) per unit of dry matter was greater in CO (containing DDGS and oil) than CON (1.55 vs. 1.35 ± 0.06 Mcal/kg for CO vs. CON, respectively). Tissue energy was greater in DG and CO compared with CON (6.08, 7.04, and 3.16 ± 0.99 Mcal/d for DG, CO, and CON, respectively. Results of this study suggest that the addition of oil and calcium sulfate to diets containing DDGS may be a viable option to reduce methane production and in the case of oil also improve net energy balance in lactating dairy cows