Under drygt två månader har produktionen vid JM Entreprenads projekt Kv. Solägget följts för att med utgångspunkt i projektets produktionstidplan, aktuell verklig position, diverse dokument samt i intervjuer avgöra varför fortskridandet eventuellt avviker från det planerade, där främst förseningar var intressanta. Kv. Solägget genomförs på generalentreprenad åt JM AB och följer således de arbetsmetoder som används inom JM AB. En väsentlig skillnad mellan JM AB och JM Entreprenad är att JM Entreprenad inte är lika väl inkörda på gällande enhetstider och rutiner som JM AB:s hantverkare är. Genom att i tidigt skede sätta in ytterligare resurser än vad som var planerat i kalkylen undvek man att under tiden för min fältstudie uppnå en avvikelse som motsvarar en försening och snarare lyckades arbeta in ett försprång på upp till två veckor. För att möjliggöra en produktion utan förseningar behandlar rapporten hårda, mjuka och yttre faktorer med en betydelsefull utgångspunkt i vikten av att åstadkomma en väl utarbetad planering inför produktionsstart och på så sätt i ett tidigt skede ta ställning till möjliga faktorer som kan komma att påverka avstämningarna mot produktionstidplanen på ett negativt sätt. / During around two months the production of the project of JM Entreprenad named the block Solägget has been followed contraining to the basis of the production schedule, the current actual position, documents of the project and also interviews to determine why the progression may be different from the planned, why the mainly interesting were to analyze the delays. The block Solägget is implemented on a general contractor for JM AB and therefore the project follows the practices of JM AB. One significant difference between JM AB and JM Entreprenad is that JM Entreprenad isn´t as used to the current unit times and routines as JM AB are. By the early deployment of additional resources than what were planned in advance the delays were avoided during the period of my field study and instead JM Entreprenad managed to work up a lead of up to two weeks. To enable a production without any delays this report treats hard, soft and external factors with an important basis of the importance of achieving a well-established planning before starting any production and in that way consider possible factors that may affect the reconciliation of the production schedule in a negative way. / 2010:12

Le fait d'avoir une généalogie datée des organismes vivants est l'un des principaux objectifs de la biologie évolutive. Cette entreprise est confrontée à deux défis majeurs. Le premier est la rareté et l'incomplétude des enregistrements fossiles, pratiquement inexistants pour les microbes et essentiels pour fournir une échelle temporelle de l'histoire de la vie. Le second est la difficulté intrinsèque d'obtenir des phylogénies d'organismes dont le génome a été largement façonné par transfert latéral de gène (TLG). L'acquisition par transfert de nouveaux gènes d'origine éloignée perturbe des arbres de gènes et rend beaucoup plus complexe la reconstruction de l'histoire des espèces. Dans ce travail de thèse, je montre comment nous pouvons utiliser ces différences entre arbres de gènes et arbres d'espèces à notre avantage pour inférer les événements anciens de TLG et comment ils peuvent fournir une nouvelle échelle de temps pour l'évolution des organismes vivants. Les transferts étant particulièrement fréquents chez les espèces dont les fossiles sont rares, ils peuvent servir de nouvelle source de datation indépendante du registre géologique pour reconstruire une phylogénie datée de la vie. Dans la première partie, je réalise une analyse à l'échelle génomique pour montrer comment les méthodes de réconciliations phylogénétiques peuvent être utilisées pour détecter les lignées correspondant aux donneurs et aux receveurs des événements de TLG. En outre, ces méthodes fournissent également une vue détaillée de la façon dont les familles de gènes évoluent le long des arbres de l'espèce. En utilisant ALE, un logiciel de réconciliation probabiliste qui prend en compte l'incertitude dans les arbres de gènes, nous sommes en mesure de cartographier les événements de duplication, de perte et de transfert dans les phylogénies des cyanobactéries et des champignons. Nous montrons également comment les méthodes qui ignorent l'information contenue dans les arbres de gènes sous-estiment la fréquence réelle des TLG. Dans la deuxième partie, je présente en détail comment le TLG porte un signal temporel et comment ce signal peut être utilisé pour inférer des arbres datés. J'introduis une nouvelle méthode appelée MaxTiC qui permet de trouver un ordonnancement des noeuds dans l'arbre des espèces qui maximise la cohérence temporelle entre les transferts. Par des simulations, nous montrons la robustesse de la méthode aux erreurs présentes dans l'arbre des espèces et le nombre de familles de gènes nécessaires pour obtenir des arbres datés fiables. Enfin, pour confirmer nos résultats, je présente différentes approches permettant de comparer les temps de divergence découlant des transferts avec ceux estimés en utilisant des horloges moléculaires. Nous effectuons une analyse phylogénomique pour détecter des milliers d'événements de TLG dans quatres groupes: les cyanobactéries, les Deltaproteobactéries, les Archées et les Champignons. Nous trouvons un large accord entre les deux méthodes de datation, ce résultat étant robuste à l'utilisation de différentes prior sur les temps de divergence et différents modèles d'horloges moléculaires relâchées. Nous montrons également que certaines des dates indiquées par l'utilisation de TLG sont en désaccord avec les horloges moléculaires tout en étant soutenues par un grand nombre de TLG. Ces résultats suggèrent que l'utilisation des TLG pourrait permettre d'améliorer les méthodes de datation, notamment pour les phylogénies anciennes et ainsi conduire à d'importants changements de notre point de vue sur l'histoire de la vie / Having a dated genealogy of living organisms is one of the major goals of evolutionary biology. This enterprise faces two major challenges. The first one is the scarcity and incompleteness of the fossil record, virtually nonexistent for microbes and essential to provide a time scale of life history. The second one is the intrinsic difficulty of obtaining phylogenies in organisms whose genome has been extensively shaped by Lateral Gene Transfer (LGT). The acquisition of new genes from distant organisms creates important differences among genes trees and complicates the reconstruction of the species history. In this thesis work I show how we can use those differences to our advantage to infer ancient events of LGT and how they provide a temporal scale of evolution. Transfers can supply an important amount of information on divergence times in organisms whose fossils are very scarce, acting as a new dating source independent of the geological record and taking us a step closer to building a whole dated phylogeny of Life. In the first part, I perform genomic-scale analyses to show how phylogenetic reconciliations can be used to detect donor and recipient lineages of LGT events. Moreover, they also provide a detailed view of how gene families evolve along species trees. Using ALE, a probabilistic reconciliation software that accounts for the uncertainty in gene trees, we are able to map events of duplication, loss and transfer in phylogenies of cyanobacteria and fungi. We also show how methods that ignore the information contained in gene trees underestimate the real frequency of LGT. In the second part, I present in detail how LGT carries a temporal signal and how this signal can be used to infer dated trees. I explain a new method called MaxTiC, that finds the best dated tree by maximizing the number of transfers that are time-compatible with a phylogeny. By simulations we show how robust the method is to errors in the species tree and how many gene families are required to obtain reliable dated trees. Finally, to confirm our results I present different metrics to compare the divergence times inferred by transfers with those inferred by molecular clocks. We perform a phylogenomic analysis to detect thousands of LGT events in cyanobacteria, Deltaproteobacteria, Archaea and fungi and obtain their dated phylogenies. We find a broad agreement between both dating methods, a result robust to the use of different priors on divergence times and different models of relaxed molecular clock. We also show that some of the dates inferred by using LGT are not recovered by molecular clocks. These results altogether suggest that the use of LGT in future dating studies may have a big impact on the inferred dates of major evolutionary events and can lead to an important change of our view of the History of Life

Dans cette thèse, nous abordons deux problèmes de théorie des graphes liés à deux problèmes biologiques de symbiose (deux organismes vivent en symbiose s'ils ont une interaction étroite et à long terme). Le premier problème est lié au phénomène de l'Incompatibilité cytoplasmique (IC) induit par certaines bactéries parasites chez leurs hôtes. L'IC se traduit par l'impossibilité de donner naissance à une progéniture saine lorsqu'un mâle infecté s'accouple avec une femelle non infectée. En termes de graphe ce problème peut s'interpréter comme la recherche d'une couverture minimum par des "sous-graphes des chaînes" d'un graphe biparti. Un graphe des chaînes est un graphe biparti dont les noeuds peuvent être ordonnés selon leur voisinage.En terme biologique, la taille minimale représente le nombre de facteurs génétiques impliqués dans le phénomène de l'IC. Dans la première moitié de la thèse, nous abordons trois problèmes connexes à ce modèle de la théorie des graphes. Le premier est l'énumération de tous les graphes des chaînes maximaux arêtes induits d'un graphe biparti G, pour lequel nous fournissons un algorithme en delai polynomial avec un retard de O(n^2m) où n est le nombre de noeuds et m le nombre d'arêtes de G. Dans la même section, nous montrons que (n/2)! et 2^(\sqrt{m}\log m) bornent le nombre de sous-graphes de chaînes maximales de G et nous les utilisons pour établir la complexité "input-sensitive" de notre algorithme. Le deuxième problème que nous traitons est de trouver le nombre minimum de graphes des chaînes nécessaires pour couvrir tous les bords d'un graphe biparti.Pour résoudre ce problème NP-hard, en combinant notre algorithme avec la technique d'inclusion-exclusion, nous fournissons un algorithme exponentiel exact en O^*((2+c)^m), pour chaque c > 0 (par O^* on entend la notation O standard mais en omettant les facteurs polynomiaux). Le troisième problème est l'énumération de toutes les couvertures minimales par des sous-graphes des chaînes. Nous montrons qu'il est possible d'énumérer toutes les couvertures minimales de G en temps O([(M + 1) |S|] ^ [\ log ((M + 1) |S|)]) où S est le nombre de couvertures minimales de G et M le nombre maximum des sous-graphes des chaînes dans une couverture minimale. Nous présentons ensuite la relation entre le second problème et le calcul de la dimension intervallaire d'un poset biparti. Nous donnons une interprétation de nos résultats dans le contexte de la dimension d'ordre / In this thesis, we address two graph theoretical problems connected to two different biological problems both related to symbiosis (two organisms live in symbiosis if they have a close and long term interaction). The first problem is related to the size of a minimum cover by "chain subgraphs" of a bipartite graph. A chain graph is a bipartite graph whose nodes can be ordered by neighbourhood inclusion. In biological terms, the size of a minimum cover by chain subgraphs represents the number of genetic factors involved in the phenomenon of Cytoplasmic Incompatibility (CI) induced by some parasitic bacteria in their insect hosts. CI results in the impossibility to give birth to an healthy offspring when an infected male mates with an uninfected female. In the first half of the thesis we address three related problems. One is the enumeration of all the maximal edge induced chain subgraphs of a bipartite graph G, for which we provide a polynomial delay algorithm with a delay of O(n^2m) where n is the number of nodes and m the number of edges of G. Furthermore, we show that (n/2)! and 2^(\sqrt{m} \log m) bound the number of maximal chain subgraphs of G and use them to establish the input-sensitive complexity of the algorithm. The second problem we treat is finding the minimum number of chain subgraphs needed to cover all the edges of a bipartite graph. To solve this NP-hard problem, we provide an exact exponential algorithm which runs in time O^*((2+c)^m), for every c>0, by a procedure which uses our algorithm and an inclusion-exclusion technique (by O^* we denote standard big O notation but omitting polynomial factors). Notice that, since a cover by chain subgraphs is a family of subsets of edges, the existence of an algorithm whose complexity is close to 2^m is not obvious. Indeed, the basic search space would have size 2^(2^m), which corresponds to all families of subsets of edges of a graph on $m$ edges. The third problem is the enumeration of all minimal covers by chain sugbgraphs. We show that it is possible to enumerate all such minimal covers of G in time O([(M+1)|S|]^[\log((M+1)|S|)]) where S is the number of minimal covers of G and M the maximum number of chain graphs in a minimal cover. We then present the relation between the second problem and the computation of the interval order dimension of a bipartite poset. We give an interpretation of our results in the context of poset and interval poset dimension... [etc]

Dans les génomes bactériens, les fréquents transferts horizontaux de gènes (HGT) introduisent des innovations génomiques qui peuvent entraîner la diversification des populations bactériennes. À l'inverse, la recombinaison homologue (RH) au sein des populations homogénéise leurs génotypes, et ainsi renforce leur cohésion. Ces processus d'échange génétique, et la fréquence à laquelle ils interviennent au sein et entre les populations, doivent avoir un grand impact sur la cladogénèse bactérienne. Au-delà de la configuration des échanges qui se sont réellement produits entre les bactéries, les traces de RH et de HGT que nous observons dans leurs génomes reflètent les événements qui ont été fixés tout au long de leur histoire. Ce processus de fixation peut être biaisé en ce qui concerne la nature des gènes ou allèles qui ont été introduits. La sélection naturelle peut notamment conduire à la fixation des gènes transférés qui apportent de nouvelles adaptations écologiques. En outre, des biais mécaniques dans le processus de recombinaison lui-même peuvent conduire à la fixation d'allèles non-adaptatifs. Nous avons cherché à caractériser certains de ces processus adaptatifs et non-adaptatifs qui façonnent les génomes bactériens. À cette fin, plusieurs aspects de l'évolution des génomes, comme les variations de leurs répertoires de gènes, de leur architecture et de leur composition en nucléotides ont été examinés à la lumière de leur histoire de transfert et de recombinaison / In bacterial genomes, the frequent horizontal gene transfers (HGT) introduce genomic novelties that can promote the diversification of bacterial populations. In opposition, homologous recombination (HR) within populations homogenizes their genotypes, enforcing their cohesion. These processes of genetic exchange, and their patterns of occurrence among and within lineages, must have a great impact on bacterial cladogenesis. Beyond the pattern of exchanges actually occurring between bacteria, the traces of HR and HGT we observe in their genomes reflect what events were fixed throughout their history. This fixation process can be biased regarding the nature of genes or alleles that were introduced. Notably, natural selection can drive the fixation of transferred genes that bring new ecological adaptations. In addition, some mechanical biases in the recombination process itself may lead to the fixation of non-adaptive alleles. We aimed to characterize such adaptive and non-adaptive processes that are shaping bacterial genomes. To this end, several aspects of genome evolution, such as variations of their gene repertoires, of their architecture and of their nucleotide composition were examined in the light of their history of transfer and recombination

Lors de cette thèse, je me suis intéressée aux modèles et aux algorithmes pour étudier l'histoire évolutive commune des hôtes et des symbiotes. Le premier objectif était d'analyser la robustesse des méthodes de réconciliation des arbres phylogénétiques, qui sont très utilisées dans ce type d'étude. Celles-ci associent (ou lient) un arbre, d'habitude celui des symbiotes, à l'autre, en utilisant un modèle dit basé sur des évènements. Les évènements les plus utilisés sont la cospéciation, la duplication, le saut et la perte. Les phylogénies des hôtes et des symbiotes sont généralement considérés comme donnés, et sans aucune erreur. L'objectif était de comprendre les forces et les faiblesses du modèle parcimonieux utilisé et comprendre comment les résultats finaux peuvent être influencés en présence de petites perturbations ou d'erreurs dans les données en entrée. Ici deux cas sont considérés, le premier est le choix erroné d'une association entre les feuilles des hôtes et des symbiotes dans le cas où plusieurs existent, le deuxième est lié au mauvais choix de l'enracinement de l'arbre des symbiotes. Nos résultats montrent que le choix des associations entre feuilles et le choix de l'enracinement peuvent avoir un fort impact sur la variabilité de la réconciliation obtenue. Nous avons également remarqué que l'evènement appelé “saut” joue un rôle important dans l'étude de la robustesse, surtout pour le problème de l'enracinement. Le deuxième objectif de cette thèse était d'introduire certains evènements peu ou pas formellement considérés dans la littérature. L'un d'entre eux est la “propagation”, qui correspond à l'invasion de différents hôtes par un même symbiote. Dans ce cas, lorsque les propagations ne sont pas considérés, les réconciliations optimales sont obtenues en tenant compte seulement des coûts des évènements classiques (cospeciation, duplication, saut, perte). La nécessité de développer des méthodes statistiques pour assigner les coûts les plus appropriés est toujours d'actualité. Deux types de propagations sont introduites : verticaux et horizontaux. Le premier type correspond à ce qu'on pourrait appeler aussi un gel, à savoir que l'évolution du symbiote s'arrête et “gèle” alors que le symbiote continue d'être associé à un hôte et aux nouvelles espèces qui descendent de cet hôte. Le second comprend à la fois une invasion, du symbiote qui reste associé à l'hôte initial, mais qui en même temps s'associe (“envahit”) un autre hôte incomparable avec le premier, et un gel par rapport à l'évolution des deux l'hôtes, celui auquel il était associé au début et celui qu'il a envahi. Nos résultats montrent que l'introduction de ces evènements rend le modèle plus réaliste, mais aussi que désormais il est possible d'utiliser directement des jeux de données avec un symbiote qui est associé plusieurs hôtes au même temps, ce qui n'était pas faisable auparavant / In this Ph.D. work, we proposed models and algorithms to study the common evolutionary history of hosts and symbionts. The first goal was to analyse the robustness of the methods of phylogenetic tree reconciliations, which are a common way of performing such study. This involves mapping one tree, most often the symbiont’s, to the other using a so-called event-based model. The events considered in general are cospeciation, duplication, host switch, and loss. The host and the symbiont phylogenies are usually considered as given and without any errors. The objective here was to understand the strengths and weaknesses of the parsimonious model used in such mappings of one tree to another, and how the final results may be influenced when small errors are present, or are introduced in the input datasets. This may correspond either to a wrong choice of present-day symbiont-host associations in the case where multiple ones exist, or to small errors related to a wrong rooting of the symbiont tree. Our results show that the choice of leaf associations and of root placement may have a strong impact on the variability of the reconciliation output. We also noticed that the host switch event has an important role in particular for the rooting problem. The second goal of this Ph.D. was to introduce some events that are little or not formally considered in the literature. One of them is the spread, which corresponds to the invasion of different hosts by a same symbiont. In this case, as when spreads are not considered, the optimal reconciliations obtained will depend on the choice made for the costs of the events. The need to develop statistical methods to assign the most appropriate ones therefore remains of actuality. Two types of spread are introduced: vertical and horizontal. The first case corresponds to what could be called also a freeze in the sense that the evolution of the symbiont “freezes” while the symbiont continues to be associated with a host and with the new species that descend from this host. The second includes both an invasion, of the symbiont which remains with the initial host but at the same time gets associated with (“invades”) another one incomparable with the first, and a freeze, actually a double freeze as the evolution of the symbiont “freezes” in relation to the evolution of the host to which it was initially associated and in relation to the evolution of the second one it “invaded”. Our results show that the introduction of these events makes the model more realistic, but also that it is now possible to directly use datasets with a symbiont that is associated with more than one host at the same time, which was not feasible before

Der Beitrag prüft den Stand der de facto-Konvergenz von IFRS und US-GAAP anhand der Überleitungsrechnungen gemäß Form 20-F von 114 europäischen IFRS-Bilanzierern. Die Analyse von 1.928 Einzelposten verdeutlicht die Heterogenität und das oft wesentliche Ausmaß der Differenzen zwischen den Ergebnis- und Eigenkapitalgrößen nach IFRS und nach US-GAAP. Diese gründen vorrangig auf hohen Teildifferenzen aus der Bilanzierung von Unternehmenszusammenschlüssen, immateriellen Vermögenswerten und Pensionen. Neben der Branchenzugehörigkeit beeinflussen die Erstanwendung von IFRS und die Rechnungslegungstradition die ausgewiesenen Differenzen. Die Ergebnisse offenbaren einen bislang geringen Stand der de facto-Konvergenz und deuten auf Umstellungseffekte sowie international inkonsistente Anwendung der Standards hin. Insbesondere implizieren die parallelen Abschlussgrößen eine frühere Gewinnvereinnahmung nach US-GAAP und insoweit eine vorsichtigere Bilanzierung nach IFRS, die in common law-Staaten starker ausgeprägt ist als in code law-Staaten. Neben der Branchenzugehörigkeit beeinflussen die Erstanwendung von IFRS und die Rechnungslegungstradition die ausgewiesenen Differenzen. Die Ergebnisse offenbaren einen bislang geringen Stand der de facto-Konvergenz und deuten auf Umstellungseffekte sowie international inkonsistente Anwendung der Standards hin. Insbesondere implizieren die parallelen Abschlussgrößen eine frühere Gewinnvereinnahmung nach US-GAAP und insoweit eine vorsichtigere Bilanzierung nach IFRS, die in common law-Staaten stärker ausgeprägt ist als in code law-Staaten. / This paper examines the level of de facto convergence of IFRSs and U.S. GAAP based on Form 20-F reconciliations of 114 EU companies. Our analysis of 1.928 reconciling items illustrates that de facto differences between IFRSs and U.S. GAAP are heterogeneous and often material in both net income and shareholder’s equity. Particularly, adjustments for business combinations, intangibles and pensions are predominant. We find significant differences between numerical adjustments (1) of first-time adopters and non-first-time adopters of IFRSs, (2) of companies in the financial and non-financial sector, and (3) of companies domiciled in common law and code law countries with each former group tending to larger adjustments. This implies that adoption effects and institutional factors impact the amount of adjustments. Our overall results indicate a poor level of de facto convergence achieved to date and an inconsistent application of accounting standards. Particularly, results imply earlier profit recognition under U.S. GAAP and more conservative accounting under IFRSs, which are more prevalent in common law countries than in code law countries. Particularly, results imply earlier profit recognition under U.S. GAAP and more conservative accounting under IFRSs, which are more prevalent in common law countries than in code law countries.