A polynomial algorithm for special case of the one-machine scheduling problem with time-lags

The standard one-machine scheduling problem consists in schedulinga set of jobs in one machine which can handle only one job at atime, minimizing the maximum lateness. Each job is available forprocessing at its release date, requires a known processing timeand after finishing the processing, it is delivery after a certaintime. There also can exists precedence constraints between pairsof jobs, requiring that the first jobs must be completed beforethe second job can start. An extension of this problem consistsin assigning a time interval between the processing of the jobsassociated with the precedence constrains, known by finish-starttime-lags. In presence of this constraints, the problem is NP-hardeven if preemption is allowed. In this work, we consider a specialcase of the one-machine preemption scheduling problem with time-lags, where the time-lags have a chain form, and propose apolynomial algorithm to solve it. The algorithm consist in apolynomial number of calls of the preemption version of the LongestTail Heuristic. One of the applicability of the method is to obtainlower bounds for NP-hard one-machine and job-shop schedulingproblems. We present some computational results of thisapplication, followed by some conclusions.

Common law and civil law as pro-market adaptations

We argue that in the development of the Western legal system, cognitive departures are themain determinant of the optimal degree of judicial rule-making. Judicial discretion, seen here as the main distinguishing feature between both legal systems, is introduced in civil law jurisdictions to protect, rather than to limit, freedom of contract against potential judicial backlash. Such protection was unnecessary in common law countries, where free-market relations enjoyed safer judicial ground mainly due to their relatively gradual evolution, their reliance on practitioners as judges, and the earlier development of institutional checks and balances that supported private property rights. In our framework, differences in costs and benefits associated with self-interest and lack of information require a cognitive failure to be active.

Phylogeographical structure, postglacial recolonization and barriers to gene flow in the distinctive Valais chromosome race of the common shrew (Sorex araneus).

Using one male-inherited and eight biparentally inherited microsatellite markers, we investigate the population genetic structure of the Valais chromosome race of the common shrew (Sorex araneus) in the Central Alps of Europe. Unexpectedly, the Y-chromosome microsatellite suggests nearly complete absence of male gene flow among populations from the St-Bernard and Simplon regions (Switzerland). Autosomal markers also show significant genetic structuring among these two geographical areas. Isolation by distance is significant and possible barriers to gene flow exist in the study area. Two different approaches are used to better understand the geographical patterns and the causes of this structuring. Using a principal component analysis for which testing procedure exists, and partial Mantel tests, we show that the St-Bernard pass does not represent a significant barrier to gene flow although it culminates at 2469 m, close to the highest altitudinal record for this species. Similar results are found for the Simplon pass, indicating that both passes represented potential postglacial recolonization routes into Switzerland from Italian refugia after the last Pleistocene glaciations. In contrast with the weak effect of these mountain passes, the Rhône valley lowlands significantly reduce gene flow in this species. Natural obstacles (the large Rhône river) and unsuitable habitats (dry slopes) are both present in the valley. Moreover, anthropogenic changes to landscape structures are likely to have strongly reduced available habitats for this shrew in the lowlands, thereby promoting genetic differentiation of populations found on opposite sides of the Rhône valley.

Diagnosis and treatment of resistant hypertension.

Abstract Hypertension resistant to lifestyle interventions and antihypertensive medications is a common problem encountered by physicians in everyday practice. It is most often defined as a blood pressure remaining ≥ 140/90 mmHg despite the regular intake of at least three drugs lowering blood pressure by different mechanisms, one of them being a diuretic. It now appears justified to include, unless contraindicated or not tolerated, a blocker of the renin-angiotensin system and a calcium channel blocker in this drug regimen, not only to gain antihypertensive efficacy, but also to prevent or regress target organ damage and delay the development of cardiorenal complications. A non-negligible fraction of treatment-resistant hypertension have normal "out of office" blood pressures. Ambulatory blood pressure monitoring and/or home blood pressure recording should therefore be routinely performed to identify patients with true resistant hypertension, i.e. patients who are more likely to benefit from treatment intensification.

Understanding the Use of the Students’ Common Language (Creole/Portuguese) in the 7th Grade Capeverdean English Classroom

This thesis is a pedagogical and methodological work related to the Teacher’s use of the students’ common language in 7th grade (beginners-level 1) Capeverdean English classroom. It discusses the importance of a limited and judicious use of the students’ common language (Creole/Portuguese) as a teaching technique to assist in the teaching and learning process. This thesis contains four chapters. The first chapter defines and shows the difference between mother tongue, second language and foreign language, talks about the methods and approaches (classroom procedures) to teach English as a foreign language, the different opinions about the teacher’s use of the students’ first language in the EFL classroom, and presents two studies already conducted on the use of the students’ mother tongue in the English classroom in two different EFL context. The second Chapter describes the methodology of research to conduct a study on the use of the students’ common language (Creole/Portuguese) in the EFL Capeverdean context with 7th grade students. The third chapter is the presentation of the Results and Analyses of the field research. And finally the fourth chapter is the recommendations and conclusions.

Infantile spasms is associated with deletion of the MAGI2 gene on chromosome 7q11.23-q21.11.

Infantile spasms (IS) is the most severe and common form of epilepsy occurring in the first year of life. At least half of IS cases are idiopathic in origin, with others presumed to arise because of brain insult or malformation. Here, we identify a locus for IS by high-resolution mapping of 7q11.23-q21.1 interstitial deletions in patients. The breakpoints delineate a 500 kb interval within the MAGI2 gene (1.4 Mb in size) that is hemizygously disrupted in 15 of 16 participants with IS or childhood epilepsy, but remains intact in 11 of 12 participants with no seizure history. MAGI2 encodes the synaptic scaffolding protein membrane-associated guanylate kinase inverted-2 that interacts with Stargazin, a protein also associated with epilepsy in the stargazer mouse.

Speed of convergence of recursive least squares learning with ARMA perceptions

This paper fills a gap in the existing literature on least squareslearning in linear rational expectations models by studying a setup inwhich agents learn by fitting ARMA models to a subset of the statevariables. This is a natural specification in models with privateinformation because in the presence of hidden state variables, agentshave an incentive to condition forecasts on the infinite past recordsof observables. We study a particular setting in which it sufficesfor agents to fit a first order ARMA process, which preserves thetractability of a finite dimensional parameterization, while permittingconditioning on the infinite past record. We describe how previousresults (Marcet and Sargent [1989a, 1989b] can be adapted to handlethe convergence of estimators of an ARMA process in our self--referentialenvironment. We also study ``rates'' of convergence analytically and viacomputer simulation.

The clinical profile of idiopathic and cat scratch neuroretinitis: who is at risk for recurrence?

Background: Most cases of neuroretinitis (NR) are idiopathic or due to cat scratch disease and occur as a single episode but a subgroup of patients experience recurrent attacks with cumulative visual loss. We reviewed our cases of NR to better characterize the clinical features of these subgroups in an effort to predict the risk of recurrence. Methods: Retrospective study of NR patients from a single institution. Sixty-seven patients were divided into three groups: 22 cases due to cat scratch disease (CSD-NR), 24 with idiopathic neuroretinitis (I-NR) and 21 (23 eyes) with recurrent neuroretinitis (R-NR). Results: Preceding systemic symptoms, predominantly central visual field (VF) loss and the combination of poor acuity with small relative afferent pupillary defect at presentation were common features of CSD-NR. There were no cases of recurrent CSD-NR. In the first attack of R-NR, the magnitude of VF loss at presentation was greater compared to the other two groups. While 39% of R-NR had a pattern of VF loss other than a central or cecocentral scotoma, only 13.6% of CSD-NR and 17% of I-NR showed this pattern. Visual recovery was least substantial for the R-NR group (average gain of 3.7 lines of Snellen acuity vs. 5 and 6.4 lines for CSD-NR and I-NR, respectively, and an average gain in VF score of 5.1 in the R-NR group compared to 8.2 and 11.5 for the other two groups). Conclusion: The main predictive factors for recurrence are absence of systemic symptoms, significant VF loss at presentation, particularly loss outside the central 30°, and less substantial visual recovery.

Common Iowa Fish, 2008

This monthly report from the Iowa Department of Natural Resources is about the water quality management of Iowa's rivers, streams and lakes.

A new highly penetrant form of obesity due to deletions on chromosome 16p11.2.

Obesity has become a major worldwide challenge to public health, owing to an interaction between the Western 'obesogenic' environment and a strong genetic contribution. Recent extensive genome-wide association studies (GWASs) have identified numerous single nucleotide polymorphisms associated with obesity, but these loci together account for only a small fraction of the known heritable component. Thus, the 'common disease, common variant' hypothesis is increasingly coming under challenge. Here we report a highly penetrant form of obesity, initially observed in 31 subjects who were heterozygous for deletions of at least 593 kilobases at 16p11.2 and whose ascertainment included cognitive deficits. Nineteen similar deletions were identified from GWAS data in 16,053 individuals from eight European cohorts. These deletions were absent from healthy non-obese controls and accounted for 0.7% of our morbid obesity cases (body mass index (BMI) >or= 40 kg m(-2) or BMI standard deviation score >or= 4; P = 6.4 x 10(-8), odds ratio 43.0), demonstrating the potential importance in common disease of rare variants with strong effects. This highlights a promising strategy for identifying missing heritability in obesity and other complex traits: cohorts with extreme phenotypes are likely to be enriched for rare variants, thereby improving power for their discovery. Subsequent analysis of the loci so identified may well reveal additional rare variants that further contribute to the missing heritability, as recently reported for SIM1 (ref. 3). The most productive approach may therefore be to combine the 'power of the extreme' in small, well-phenotyped cohorts, with targeted follow-up in case-control and population cohorts.

Laparoscopic gastric banding: a prospective, randomized study comparing the Lapband and the SAGB: early results.

OBJECTIVE: The objective of this study was to evaluate the results of laparoscopic gastric banding using 2 different bands (the Lapband [Bioenterics, Carpinteria, CA] and the SAGB [Swedish Adjustable Gastric Band; Obtech Medical, 6310 Zug, Switzerland]) in terms of weight loss and correction of comorbidities, short-and long-term complications, and improvement of quality of life in morbidly obese patients SUMMARY BACKGROUND DATA: During the past 10 years, gastric banding has become 1 of the most common bariatric procedures, at least in Europe and Australia. Weight loss can be excellent, but it is not sufficient in a significant proportion of patients, and a number of long-term complications can develop. We hypothesized that the type of band could be of importance in the outcome. METHODS: One hundred eighty morbidly obese patients were randomly assigned to receive the Lapband or the SAGB. All the procedures were performed by the same surgeon. The primary end point was weight loss, and secondary end points were correction of comorbidities, early- and long-term complications, importance of food restriction, and improvement of quality of life. RESULTS: Initial weight loss was faster in the Lapband group, but weight loss was eventually identical in the 2 groups. There was a trend toward more early band-related complications and more band infections with the SAGB, but the study had limited power in that respect. Correction of comorbidities, food restriction, long-term complications, and improvement of quality of life were identical. Only 55% to 60% of the patients achieved an excess weight loss of at least 50% in both groups. There was no difference in the incidence of long-term complications. CONCLUSIONS: Gastric banding can be performed safely with the Lapband or the SAGB with similar short- and midterm results with respect to weight loss and morbidity. Only 50% to 60% of the patients will achieve sufficient weight loss, and close to 10% at least will develop severe long-term complications.

Status Upgrade:The Case of Cape Verde’s Graduation from the Least Developed Country (Ldc) Category

Esta dissertação analisa as principais características e as dificuldades que se levantam ao desenvolvimento de dois grupos de países em situações especiais, especificamente os PMA e os SIDS. Neste contexto, são abordadas questões relacionadas com medidas de apoio por parte da comunidade internacional, visando facilitar o processo de desenvolvimento dos PMA, e analisada a questão (por vezes controversa) da transição da lista de PMA. Neste quadro, é analisado o caso de Cabo Verde – o primeiro SIDS a transitar da lista de PMA –, com a consideração prévia de importantes questões de financiamento do desenvolvimento, de suma importância para a capacidade do país suster o seu desenvolvimento, a partir da entrada em vigor da sua graduação da lista dos PMA, em Janeiro de 2008.