Preemptive scheduling on uniform parallel machines with controllable job processing times

In this paper, we provide a unified approach to solving preemptive scheduling problems with uniform parallel machines and controllable processing times. We demonstrate that a single criterion problem of minimizing total compression cost subject to the constraint that all due dates should be met can be formulated in terms of maximizing a linear function over a generalized polymatroid. This justifies applicability of the greedy approach and allows us to develop fast algorithms for solving the problem with arbitrary release and due dates as well as its special case with zero release dates and a common due date. For the bicriteria counterpart of the latter problem we develop an efficient algorithm that constructs the trade-off curve for minimizing the compression cost and the makespan.

Metaphors and metamorphoses: narratives of identity during times of crisis

The narrative of transformative crisis appears in both autobiographical and fictional accounts of individual lives; it typically involves a difficult or traumatic episode and a period of self-questioning out of which a person emerges more able and more emotionally mature than before (Booker, 2005; Erikson, 1968; Tedeschi and Calhoun, 1995). The present study used interviews to elicit 22 narratives about crises experienced between the ages of 25 and 40, and about any developmental transformation and change that surrounded these crises. Analysis revealed a common four-phase process to the crisis episodes, common metaphors and recurrent descriptions of identity metamorphosis, ie. of ‘becoming a new person’. Comparison of these findings with theory on fictional plots shows a clear parallel between the four-phase process of crisis found in the current study and the ‘rebirth’ plot described by Booker (2005). The theoretical significance of these findings and interpretations is discussed.

Reinforcement corrosion initiation and activation times in concrete structures exposed to severe marine environments

The corrosion of steel reinforcement bars in reinforced concrete structures exposed to severe marine environments usually is attributed to the aggressive nature of chloride ions. In some cases in practice corrosion has been observed to commence already within a few years of exposure even with considerable concrete cover to the reinforcement and apparently high quality concretes. However, there are a number of other cases in practice for which corrosion initiation took much longer, even in cases with quite modest concrete cover and modest concrete quality. Many of these structures show satisfactory long-term structural performance, despite having high levels of localized chloride concentrations at the reinforcement. This disparity was noted already more than 50 years ago, but appears still not fully explained. This paper presents a systematic overview of cases reported in the engineering and corrosion literature and considers possible reasons for these differences. Consistent with observations by others, the data show that concretes made from blast furnace cements have better corrosion durability properties. The data also strongly suggest that concretes made with limestone or non-reactive dolomite aggregates or sufficiently high levels of other forms of calcium carbonates have favourable reinforcement corrosion properties. Both corrosion initiation and the onset of significant damage are delayed. Some possible reasons for this are explored briefly.

Applications of DNP-NMR for the measurement of heteronuclear T1 relaxation times

Measurement of heteronuclear spin-lattice relaxation times is hampered by both low natural abundance and low detection sensitivity. Combined with typically long relaxation times, this results in extended acquisition times which often renders the experiment impractical. Recently a variant of dynamic nuclear polarisation has been demonstrated in which enhanced nuclear spin polarisation, generated in the cryo-solid state, is transferred to the liquid state for detection. Combining this approach with small flip angle pulse trains, similar to the FLASH-T(1) imaging sequence, allows the rapid determination of spin-lattice relaxation times. In this paper we explore this method and its application to the measurement of T(1) for both carbon-13 and nitrogen-15 at natural abundance. The effects of RF inhomogeneity and the influence of proton decoupling in the context of this experiment are also investigated.

The Cult of 'Maria Regina' in Early Medieval Rome

This paper examines the importance of the cult of Mary to religious practice in early medieval Rome, with a particular focus on the manifestations of devotion to Mary in the decoration of churches such as S. Maria Antiqua and San Clemente.

The presence of the Aragonese language in the magazine "El Ebro" (1917-1936)

El Ebro (1917-1936) was a magazine published in Barcelona by Aragonese emigrants at the beginning of the 20th century. It was the first experience of coexistence of different dialectal varieties of the Aragonese language in the same media. El Ebro was an experience that has gone virtually unnoticed in the recent history of one of the most minority languages, and with minor media presence, of Western Europe. In its pages El Ebro mixed dialects spoken in different regions of linguistic Aragonese area together with transcripts of medieval documents. At the same time, this newspaper raised debates about the language issue that they were truncated due to disappearance of the publication and the lack of theoretical realization