Computational problems in perfect phylogeny haplotyping: typing without calling the allele.

A haplotype is an m-long binary vector. The XOR-genotype of two haplotypes is the m-vector of their coordinate-wise XOR. We study the following problem: Given a set of XOR-genotypes, reconstruct their haplotypes so that the set of resulting haplotypes can be mapped onto a perfect phylogeny (PP) tree. The question is motivated by studying population evolution in human genetics, and is a variant of the perfect phylogeny haplotyping problem that has received intensive attention recently. Unlike the latter problem, in which the input is "full" genotypes, here we assume less informative input, and so may be more economical to obtain experimentally. Building on ideas of Gusfield, we show how to solve the problem in polynomial time, by a reduction to the graph realization problem. The actual haplotypes are not uniquely determined by that tree they map onto, and the tree itself may or may not be unique. We show that tree uniqueness implies uniquely determined haplotypes, up to inherent degrees of freedom, and give a sufficient condition for the uniqueness. To actually determine the haplotypes given the tree, additional information is necessary. We show that two or three full genotypes suffice to reconstruct all the haplotypes, and present a linear algorithm for identifying those genotypes.

Organisational reforms in active welfare states: A comparative analysis of the turn to 'single gateways' in Western Europe

Based on the case of reforms aimed at integrating the provision of income protection and employment services for jobless people in Europe, this thesis seeks to understand the reasons which may prompt governments to engage in large-scale organisational reforms. Over the last 20 years, several European countries have indeed radically redesigned the organisational structure of their welfare state by merging or bundling existing front-line offices in charge of benefit payment and employment services together into 'one-stop' agencies. Whereas in academic and political debates, these reforms are generally presented as a necessary and rational response to the problems and inconsistencies induced by fragmentation in a context of the reorientation of welfare states towards labour market activation, this thesis shows that the agenda setting of these reforms is in fact the result of multidimensional political dynamics. More specifically, the main argument of this thesis is that these reforms are best understood not so such from the problems induced by organisational compartmentalism, whose political recognition is often controversial, but from the various goals that governments may simultaneously achieve by means of their adoption. This argument is tested by comparing agenda-setting processes of large-scale reforms of coordination in the United Kingdom (Jobcentre Plus), Germany (Hartz IV reform) and Denmark (2005 Jobcentre reform), and contrasting them with the Swiss case where the government has so far rejected any coordination initiative involving organisational redesign. This comparison brings to light the importance, for the rise of organisational reforms, of the possibility to couple them with the following three goals: first, goals related to the strengthening of activation policies; second, institutional goals seeking to redefine the balance of responsibilities between the central state and non-state actors, and finally electoral goals for governments eager to maintain political credibility. The decisive role of electoral goals in the three countries suggests that these reforms are less bound by partisan politics than by the particular pressures facing governments arrived in office after long periods in opposition.

Mineral inventory of continuously erupting basaltic andesites at Arenal volcano, Costa Rica: implications for interpreting monotonous, crystal-rich, mafic arc stratigraphies

Except for the first 2 years since July 29, 1968, Arenal volcano has continuously erupted compositionally monotonous and phenocryst-rich (similar to35%) basaltic andesites composed of plagioclase (plag), orthopyroxene (opx), clinopyroxene (cpx), spinel olivine. Detailed textural and compositional analyses of phenocrysts, mineral inclusions, and microlites reveal comparable complexities in any given sample and identify mineral components that require a minimum of four crystallization environments. We suggest three distinct crystallization environments crystallized low Mg# (<78) silicate phases from andesitic magma but at different physical conditions, such as variable pressure of crystallization and water conditions. The dominant environment, i.e., the one which accounts for the majority of minerals and overprinted all other assemblages near rims of phenocrysts, cocrystallized clinopyroxene (Mg# similar to71-78), orthopyroxene (Mg# similar to71-78), titanomagnetite and plagioclase (An(60) to An(85)). The second environment cocrystallized clinopyroxene (Mg# 71-78), olivine (<Fo(78)), titanomagnetite, and very high An (similar to90) plagioclase, while the third cocrystallized clinopyroxene (Mg# 71-78) with high (>7) Al/Ti and high (>4 wt.%) Al2O3, titanomagnetite with considerable Al2O3 (10-18 wt.%) and possibly olivine but appears to lack plagioclase. A fourth crystallization environment is characterized by clinopyroxene (e.g., Mg#=similar to78-85; Cr2O3=0.15-0.7 wt.%), Al-, Cr-rich spinel olivine (similar toFo(80)), and in some circumstances high-An (>80) plagioclase. This assemblage seems to record mafic inputs into the Arenal system and crystallization at high to low pressures. Single crystals cannot be completely classified as xenocrysts, antecrysts (cognate crystals), or phenocrysts, because they often contain different parts each representing a different crystallization environment and thus belong to different categories. Bulk compositions are mostly too mafic to have crystallized the bulk of ferromagnesian minerals and thus likely do not represent liquid compositions. On the other hand, they are the cumulative products of multiple mixing events assembling melts and minerals from a variety of sources. The driving force for this multistage mixing evolution to generate erupting basaltic andesites is thought to be the ascent of mafic magma from lower crustal levels to subvolcanic depths which at the same time may also go through compositional modification by fractionation and assimilation of country rocks. Thus, mafic magmas become basaltic andesite through mixing, fractionation and assimilation by the time they arrive at subvolcanic depths. We infer new increments of basaltic andesite are supplied nearly continuously to the subvolcanic reservoir concurrently to the current eruption and that these new increments are blended into the residing, subvolcanic magma. Thus, the compositional monotony is mostly the product of repetitious production of very similar basaltic andesite. Furthermore, we propose that this quasi-constant supply of small increments of magma is the fundamental cause for small-scale, decade-long continuous volcanic activity; that is, the current eruption of Arenal is flux-controlled by inputs of mantle magmas. (C) 2004 Elsevier B.V. All rights reserved.

Width and serialization of classical planning problems

We introduce a width parameter that bounds the complexity of classical planning problems and domains, along with a simple but effective blind-search procedure that runs in time that is exponential in the problem width. We show that many benchmark domains have a bounded and small width provided thatgoals are restricted to single atoms, and hence that such problems are provably solvable in low polynomial time. We then focus on the practical value of these ideas over the existing benchmarks which feature conjunctive goals. We show that the blind-search procedure can be used for both serializing the goal into subgoals and for solving the resulting problems, resulting in a ‘blind’ planner that competes well with a best-first search planner guided by state-of-the-art heuristics. In addition, ideas like helpful actions and landmarks can be integrated as well, producing a planner with state-of-the-art performance.

Psychological distress in adult survivors of childhood cancer: the Swiss Childhood Cancer Survivor study.

PURPOSE: To evaluate the degree of psychological distress in adult childhood cancer survivors in Switzerland and to characterize survivors with significant distress. METHODS: Childhood cancer survivors who were age younger than 16 years when diagnosed between 1976 and 2003, had survived more than 5 years, and were currently age 20 years or older received a postal questionnaire. Psychological distress was assessed using the Brief Symptom Inventory (BSI). Raw scores were transformed into T scores according to the German norm sample, and the proportion of participants being at increased risk for psychological distress was calculated (case rule: T > or = 63). t tests and univariable and multivariable logistic regressions were used for statistical analyses. RESULTS: One thousand seventy-six survivors (63.% of eligible survivors, 71.9% of contacted survivors) returned the questionnaire, 987 with complete data on BSI. Comparison with the norm populations showed lower T scores (T < 50) in the Global Severity Index (GSI; T = 46.2), somatization (T = 47.6), obsessive-compulsive tendencies (T = 46.9), and anxiety (T = 48.4). However, more childhood cancer survivors (especially women) had increased distress for GSI (14.4%), interpersonal sensitivity (16.5%), depression (13.4%), aggression (16.9%), and psychotic tendencies (15.6%) than the expected 10% from the norm population. Caseness was associated with female sex, being a single child, older age at study, and self-reported late effects, especially psychological problems. CONCLUSION: Results show that childhood cancer survivors, on average, have less psychological distress than a norm population but that the proportion of survivors at risk for high psychological distress is disproportionally large. Monitoring psychological distress in childhood cancer survivors may be desirable during routine follow-up, and psychological support should be offered as needed.

First-passage and escape problems in the Feller process

The Feller process is an one-dimensional diffusion process with linear drift and state-dependent diffusion coefficient vanishing at the origin. The process is positive definite and it is this property along with its linear character that have made Feller process a convenient candidate for the modeling of a number of phenomena ranging from single-neuron firing to volatility of financial assets. While general properties of the process have long been well known, less known are properties related to level crossing such as the first-passage and the escape problems. In this work we thoroughly address these questions.

Traffic Signal Inventory Project, 2001

The Center for Transportation Research and Education performed a traffic signal inventory study for the Iowa Department of Transportation. The purpose of this study was to determine the level of compliance with the Manual on Uniform Traffic Control Devices (MUTCD) and other industry standards of traffic signals on the state highway system. Signals were randomly selected throughout the State of Iowa. Only signals in cities with a population less than 5,000 were considered. Several intersections need to be addressed immediately to correct clearance timing settings. Red clearance intervals were frequently too short. A handful of intersections had inadequate pedestrian clearance times. Six intersections had at least one yellow clearance interval that did not meet Institute of Transportation Engineers standards. Some of the intersections likely would not meet traffic signal warrants and should be investigated for possible removal. The most common problem found with traffic signals was a lack of maintenance. Many of the signals had at least one of the following problems: burned out lights (signals and/or pedestrian heads), pedestrian lenses in need of replacement, dirty cabinet/missing or poor filter, missing visors, or inoperative pedestrian push buttons. Timing sheets were frequently missing or out of date. Another frequent noncompliance issue was the use of backplates. The MUTCD states that backplates should be used on signals viewed against a bright sky. The majority of signals inventoried did not have backplates on the mast-arm mounted signals. The timing at some intersections could likely be improved by reducing the cycle length. Where there were multiple signals in close proximity rarely was there any attempt at signal coordination. Finally, a number of intersections had equipment that by today’s standards would be considered obsolete.

Assessment of inflammatory Bowel Disease patient's needs and problems from a nursing perspective

BACKGROUND: In this study, we aimed at assessing Inflammatory Bowel Disease patients' needs and current nursing practice to investigate to what extent consensus statements (European Crohn's and Colitis Organization) on the nursing roles in caring for patients with IBD concur with local practice. METHODS: We used a mixed-method convergent design to combine quantitative data prospectively collected in the Swiss IBD cohort study and qualitative data from structured interviews with IBD healthcare experts. Symptoms, quality of life, and anxiety and depression scores were retrieved from physician charts and patient self-reported questionnaires. Descriptive analyses were performed based on quantitative and qualitative data. RESULTS: 230 patients of a single center were included, 60% of patients were males, and median age was 40 (range 18-85). The prevalence of abdominal pain was 42%. Self-reported data were obtained from 75 out of 230 patients. General health was perceived significantly lower compared with the general population (p < 0.001). Prevalence of tiredness was 73%; sleep problems, 78%; issues related to work, 20%; sexual constraints, 35%; diarrhea, 67%; being afraid of not finding a bathroom, 42%; depression, 11%; and anxiety symptoms, 23%. According to experts' interviews, the consensus statements are found mostly relevant with many recommendations that are not yet realized in clinical practice. CONCLUSION: Identified prevalence may help clinicians in detecting patients at risk and improve patient management. © 2015 S. Karger AG, Basel.

Transfusion sanguine : en toute sécurité d'approvisionnement [Blood transfusion - safety of the inventory].

Over the years, transfusion medicine has been faced to many different problems, notably those related to transmission of pathogens. Major progresses have been accomplished in terms of security. However, nowadays, the discipline is confronted to the day-to-day variability and availability of blood products. More and more donors are excluded from blood donation due to various reasons, and the donor selection criteria have increased over the years, influencing the number of donors able to give blood. This paradox represents one of the constraints that transfusion medicine should resolve in the future. This paper presents some aspects either common or different between France and Switzerland.

Perceptions of twelve-step mutual-help groups and their associations with motivation, treatment attendance and alcohol outcomes among chronically homeless individuals with alcohol problems.

BACKGROUND: Twelve-step mutual-help groups (TMGs) are among the most available forms of support for homeless individuals with alcohol problems. Qualitative research, however, has suggested that this population often has negative perceptions of these groups, which has been shown to be associated with low TMG attendance. It is important to understand this population's perceptions of TMGs and their association with alcohol outcomes to provide more appropriate and better tailored programming for this multiply affected population. The aims of this cross-sectional study were to (a) qualitatively examine perception of TMGs in this population and (b) quantitatively evaluate its association with motivation, treatment attendance and alcohol outcomes. METHODS: Participants (N=62) were chronically homeless individuals with alcohol problems who received single-site Housing First within a larger evaluation study. Perceptions of TMGs were captured using an open-ended item. Quantitative outcome variables were created from assessments of motivation, treatment attendance and alcohol outcomes. RESULTS: Findings indicated that perceptions of TMGs were primarily negative followed by positive and neutral perceptions, respectively. There were significant, positive associations between perceptions of TMGs and motivation and treatment attendance, whereas no association was found for alcohol outcomes. CONCLUSIONS: Although some individuals view TMGs positively, alternative forms of help are needed to engage the majority of chronically homeless individuals with alcohol problems.

Problems of the randomization test for AB designs

N = 1 designs imply repeated registrations of the behaviour of the same experimental unit and the measurements obtained are often few due to time limitations, while they are also likely to be sequentially dependent. The analytical techniques needed to enhance statistical and clinical decision making have to deal with these problems. Different procedures for analysing data from single-case AB designs are discussed, presenting their main features and revising the results reported by previous studies. Randomization tests represent one of the statistical methods that seemed to perform well in terms of controlling false alarm rates. In the experimental part of the study a new simulation approach is used to test the performance of randomization tests and the results suggest that the technique is not always robust against the violation of the independence assumption. Moreover, sensitivity proved to be generally unacceptably low for series lengths equal to 30 and 40. Considering the evidence available, there does not seem to be an optimal technique for single-case data analysis

Measurement Problems and Problem-Solving in Kraft Pulping

Tämän työn tarkoituksena on koota yhteen selluprosessin mittausongelmat ja mahdolliset mittaustekniikat ongelmien ratkaisemiseksi. Pääpaino on online-mittaustekniikoissa. Työ koostuu kolmesta osasta. Ensimmäinen osa on kirjallisuustyö, jossa esitellään nykyaikaisen selluprosessin perusmittaukset ja säätötarpeet. Mukana on koko kuitulinja puunkäsittelystä valkaisuun ja kemikaalikierto: haihduttamo, soodakattila, kaustistamo ja meesauuni. Toisessa osassa mittausongelmat ja mahdolliset mittaustekniikat on koottu yhteen ”tiekartaksi”. Tiedot on koottu vierailemalla kolmella suomalaisella sellutehtaalla ja haastattelemalla laitetekniikka- ja mittaustekniikka-asiantuntijoita. Prosessikemian paremmalle ymmärtämiselle näyttää haastattelun perusteella olevan tarvetta, minkä vuoksi konsentraatiomittaukset on valittu jatkotutkimuskohteeksi. Viimeisessä osassa esitellään mahdollisia mittaustekniikoita konsentraatiomittausten ratkaisemiseksi. Valitut tekniikat ovat lähi-infrapunatekniikka (NIR), fourier-muunnosinfrapunatekniikka (FTIR), online-kapillaarielektroforeesi (CE) ja laserindusoitu plasmaemissiospektroskopia (LIPS). Kaikkia tekniikoita voi käyttää online-kytkettyinä prosessikehitystyökaluina. Kehityskustannukset on arvioitu säätöön kytketylle online-laitteelle. Kehityskustannukset vaihtelevat nollasta miestyövuodesta FTIR-tekniikalle viiteen miestyövuoteen CE-laitteelle; kehityskustannukset riippuvat tekniikan kehitysasteesta ja valmiusasteesta tietyn ongelman ratkaisuun. Työn viimeisessä osassa arvioidaan myös yhden mittausongelman – pesuhäviömittauksen – ratkaisemisen teknis-taloudellista kannattavuutta. Ligniinipitoisuus kuvaisi nykyisiä mittauksia paremmin todellista pesuhäviötä. Nykyään mitataan joko natrium- tai COD-pesuhäviötä. Ligniinipitoisuutta voidaan mitata UV-absorptiotekniikalla. Myös CE-laitetta voitaisiin käyttää pesuhäviön mittauksessa ainakin prosessikehitysvaiheessa. Taloudellinen tarkastelu pohjautuu moniin yksinkertaistuksiin ja se ei sovellu suoraan investointipäätösten tueksi. Parempi mittaus- ja säätöjärjestelmä voisi vakauttaa pesemön ajoa. Investointi ajoa vakauttavaan järjestelmään on kannattavaa, jos todellinen ajotilanne on tarpeeksi kaukana kustannusminimistä tai jos pesurin ajo heilahtelee eli pesuhäviön keskihajonta on suuri. 50 000 € maksavalle mittaus- ja säätöjärjestelmälle saadaan alle 0,5 vuoden takaisinmaksuaika epävakaassa ajossa, jos COD-pesuhäviön vaihteluväli on 5,2 – 11,6 kg/odt asetusarvon ollessa 8,4 kg/odt. Laimennuskerroin vaihtelee tällöin välillä 1,7 – 3,6 m3/odt asetusarvon ollessa 2,5 m3/odt.

First-passage and escape problems in the Feller process

The Feller process is an one-dimensional diffusion process with linear drift and state-dependent diffusion coefficient vanishing at the origin. The process is positive definite and it is this property along with its linear character that have made Feller process a convenient candidate for the modeling of a number of phenomena ranging from single-neuron firing to volatility of financial assets. While general properties of the process have long been well known, less known are properties related to level crossing such as the first-passage and the escape problems. In this work we thoroughly address these questions.

Reframing video gaming and internet use addiction : empirical cross-national comparison of heavy use over time and addiction scales among young users

BACKGROUND AND AIMS: Evidence-based and reliable measures of addictive disorders are needed in general population-based assessments. One study suggested that heavy use over time (UOT) should be used instead of self-reported addiction scales (AS). This study compared UOT and AS regarding video gaming and internet use empirically, using associations with comorbid factors. DESIGN: Cross-sectional data from the 2011 French Survey on Health and Consumption on Call-up and Preparation for Defence-Day (ESCAPAD), cross-sectional data from the 2012 Swiss ado@internet.ch study and two waves of longitudinal data (2010-13) of the Swiss Longitudinal Cohort Study on Substance Use Risk Factors (C-SURF). SETTING: Three representative samples from the general population of French and Swiss adolescents and young Swiss men, aged approximately 17, 14 and 20 years, respectively. PARTICIPANTS: ESCAPAD: n =22 945 (47.4% men); ado@internet.ch: n =3049 (50% men); C-SURF: n =4813 (baseline + follow-up, 100% men). MEASUREMENTS: We assessed video gaming/internet UOT ESCAPAD and ado@internet.ch: number of hours spent online per week, C-SURF: latent score of time spent gaming/using internet] and AS (ESCAPAD: Problematic Internet Use Questionnaire, ado@internet.ch: Internet Addiction Test, C-SURF: Gaming AS). Comorbidities were assessed with health outcomes (ESCAPAD: physical health evaluation with a single item, suicidal thoughts, and appointment with a psychiatrist; ado@internet.ch: WHO-5 and somatic health problems; C-SURF: Short Form 12 (SF-12 Health Survey) and Major Depression Inventory (MDI). FINDINGS: UOT and AS were correlated moderately (ESCAPAD: r = 0.40, ado@internet.ch: r = 0.53 and C-SURF: r = 0.51). Associations of AS with comorbidity factors were higher than those of UOT in cross-sectional (AS: .005 ≤ |b| ≤ 2.500, UOT: 0.001 ≤ |b| ≤ 1.000) and longitudinal analyses (AS: 0.093 ≤ |b| ≤ 1.079, UOT: 0.020 ≤ |b| ≤ 0.329). The results were similar across gender in ESCAPAD and ado@internet.ch (men: AS: 0.006 ≤ |b| ≤ 0.211, UOT: 0.001 ≤ |b| ≤ 0.061; women: AS: 0.004 ≤ |b| ≤ 0.155, UOT: 0.001 ≤ |b| ≤ 0.094). CONCLUSIONS: The measurement of heavy use over time captures part of addictive video gaming/internet use without overlapping to a large extent with the results of measuring by self-reported addiction scales (AS). Measuring addictive video gaming/internet use via self-reported addiction scales relates more strongly to comorbidity factors than heavy use over time.

Improving inventory management

Having inventory to cover from all possible problems would increase the inventory level indefinitely in accordance with the standard deviation. If the materials in stock are not used, but kept just to be on the safe side, they are waste. The main objective of this study was to find out, how much inventory is required to cover the requirements, without causing delivery problems towards the end-customers, and how the inventory could be controlled efficiently. Several improvements were made in the controlling principles, and the inventory level was quickly decreased by more than 30 %, and kept on the reached level. The suitability of kanban control was investigated, and it was eventually taken into some use. A great advantage was found in the new procedures in securing the supply. The requests for quotations were diversified, and the faulty basis was corrected. Thus, the inventory surplus would later be avoided, and at the same time, a lot of valuable time was saved from daily routines to further improvement projects.