No description available.

Dans le cadre de cette thèse, nous considérons la complexité paramétrée de problèmes NP- complets. Plus précisément, nous nous intéressons à l'existence d'algorithmes de noyau polynomiaux pour des problèmes d'édition de graphes et de relations. Nous introduisons en particulier la notion de branches, qui permet d'obtenir des algorithmes polynomiaux pour des problèmes d'édition de graphes lorsque la classe de graphes cible respecte une décomposition d'adjacence. Cette technique nous permet ainsi d'élaborer les premiers algorithmes de noyaux polynomiaux pour les problèmes CLOSEST 3-LEAF POWER, COGRAPH EDITION et PROPER INTERVAL COMPLETION. Concernant les problèmes d'édition de relations, nous étendons la notion de Conflict Packing, qui a déjà été utilisée dans quelques problèmes paramétrés et permet d'élaborer des algorithmes de noyau linéaires pour différents problèmes. Nous présentons un noyau linéaire pour le problème FEEDBACK ARC SET IN TOURNAMENTS, et adaptons les techniques utilisées pour obtenir un noyau linéaire pour le problème DENSE ROOTED TRIPLET INCONSISTENCY. Dans les deux cas, nos résultats améliorent la meilleure borne connue, à savoir un noyau quadratique. Finalement, nous appliquons cette tech- nique sur les problèmes DENSE BETWEENNESS et DENSE CIRCULAR ORDERING, obtenant à nouveau des noyaux linéaires, qui constituent les premiers algorithmes de noyau polynomiaux connus pour ces problèmes.

Dans le cadre de cette thèse, nous considérons la complexité paramétrée de problèmes NP-complets. Plus précisément, nous nous intéressons à l'existence d'algorithmes de noyau polynomiaux pour des problèmes d'édition de graphes et de contraintes. Nous introduisons en particulier la notion de branches, qui permet d'obtenir des algorithmes polynomiaux pour des problèmes d'édition de graphes lorsque la classe de graphes cible respecte une décomposition d'adjacence. Cette technique nous permet ainsi d'élaborer les premiers algorithmes de noyaux polynomiaux pour les problèmes Closest 3-Leaf Power, Cograph Edition et Proper Interval Completion. Ces résultats constituent les premiers noyaux polynomiaux pour ces problèmes. Concernant les problèmes d'édition de contraintes, nous étendons la notion de Conflict Packing, qui a déjà été utilisée dans quelques problèmes paramétrés et permet d'élaborer des algorithmes de noyau linéaires pour différents problèmes. Nous présentons un noyau linéaire pour le problème Feedback Arc Set in Tournaments, et adaptons les techniques utilisées pour obtenir un noyau linéaire pour le problème Dense Rooted Triplet Inconsistency. Dans les deux cas, nos résultats améliorent la meilleure borne connue, à savoir un noyau quadratique. Finalement, nous appliquons cette technique sur les problèmes Betweenness in Tournaments et Dense Circular Ordering, obtenant à nouveau des noyaux linéaires, qui constituent les premiers algorithmes de noyau polynomiaux connus pour ces problèmes. / In this thesis, we study the parameterized complexity of several NP-complete problems. More precisely, we study the existence of polynomial kernels for graph and constraints modification problems. In particular, we introduce the concept of branches, which provides polynomial kernels for some graph modification problems when the target graph class admits a so-called adjacency decomposition. This technique allows us to obtain the first known polynomial kernels for the Closest 3-Leaf Power, Cograph Edition and Proper Interval Completion problems. Regarding constraint modification problems, we develop and push further the concept of Conflict Packing, a technique that has already been used in a few parameterized problems and that provides polynomial kernels for several problems. We thus present a linear vertex-kernel for the Feedback Arc Set in Tournaments problem, and adapt these techniques to obtain a linear vertex-kernel for the Dense Rooted Triplet Inconsistency problem as well. In both cases, our results improve the best known bound of $O(k^2)$ vertices. Finally, we apply the Conflict Packing technique on the Betweenness in Tournaments and Dense Circular Ordering problems, obtaining once again linear vertex-kernels. To the best of our knowledge, these results constitute the first known polynomial kernels for these problems.

Bien que la recherche ait fait progresser la traduction automatique depuis plusieurs années, la sortie d’un système automatisé ne peut être généralement publiée sans avoir été révisée humainement au préalable, et corrigée le cas échéant. Forts de ce constat, nous avons voulu exploiter ces retours utilisateurs issus du processus de révision pour adapter notre système statistique dans le temps, au moyen d’une approche incrémentale.Dans le cadre de cette thèse Cifre-Défense, nous nous sommes donc intéressés à la postédition, un des champs de recherche les plus actifs du moment, et qui plus est très utilisé dans l’industrie de la traduction et de la localisation.L’intégration de retours utilisateurs n’est toutefois pas une tâche aussi évidente qu’il n’y paraît. D’une part, il faut être capable d’identifier l’information qui sera utile au système, parmi l’ensemble des modifications apportées par l’utilisateur. Pour répondre à cette problématique, nous avons introduit une nouvelle notion (les « Actions de Post-Édition »), et proposé une méthodologie d’analyse permettant l’identification automatique de cette information à partir de données post-éditées. D’autre part, concernant l’intégration continue des retours utilisateurs nous avons développé un algorithme d’adaptation incrémentale pour un système de traduction statistique, lequel obtient des performances supérieures à la procédure standard. Ceci est d’autant plus intéressant que le développement et l’optimisation d’un tel système de traduction estune tâche très coûteuse en ressources computationnelles, nécessitant parfois jusqu’à plusieurs jours de calcul.Conduits conjointement au sein de l’entreprise SYSTRAN et du LIUM, les travaux de recherche de cette thèse s’inscrivent dans le cadre du projet ANR COSMAT 1. En partenariat avec l’INRIA, ce projet avait pour objectif de fournir à la communauté scientifique un service collaboratif de traduction automatique de contenus scientifiques. Outre les problématiques liéesà ce type de contenu (adaptation au domaine, reconnaissance d’entités scientifiques, etc.), c’est l’aspect collaboratif de ce service avec la possibilité donnée aux utilisateurs de réviser les traductions qui donne un cadre applicatif à nos travaux de recherche. / Although machine translation research achieved big progress for several years, the output of an automated system cannot be published without prior revision by human annotators. Based on this fact, we wanted to exploit the user feedbacks from the review process in order to incrementally adapt our statistical system over time.As part of this thesis, we are therefore interested in the post-editing, one of the most active fields of research, and what is more widely used in the translation and localization industry.However, the integration of user feedbacks is not an obvious task. On the one hand, we must be able to identify the information that will be useful for the system, among all changes made by the user. To address this problem, we introduced a new concept (the “Post-Editing Actions”), and proposed an analysis methodology for automatic identification of this information from post-edited data. On the other hand, for the continuous integration of user feedbacks, we havedeveloped an algorithm for incremental adaptation of a statistical machine translation system, which gets higher performance than the standard procedure. This is even more interesting as both development and optimization of this type of translation system has a very computational cost, sometimes requiring several days of computing.Conducted jointly with SYSTRAN and LIUM, the research work of this thesis is part of the French Government Research Agency project COSMAT 2. This project aimed to provide a collaborative machine translation service for scientific content to the scientific community. The collaborative aspect of this service with the possibility for users to review the translations givesan application framework for our research.

Le mémoire que nous présentons comporte deux parties. La première consiste en l'édition critique du début de la version en alexandrins du XIVe siècle (Lyon, BM, ms. 0744 et Bruxelles, KBR, ms. 10391) du Chevalier au Cygne, ce qui correspond plus particulièrement aux événements de la Naissance du Chevalier au Cygne, première partie de la chanson. Ces deux manuscrits sont les seuls témoins de ce que la tradition identifie comme la version D du Chevalier au Cygne en vers. L'étude qui accompagne l'édition cherche quant à elle à replacer cette version au sein du cycle qu'on appelle le Premier Cycle de la Croisade, et à comprendre l'intérêt de la rédaction de cette quatrième version de la Naissance du Chevalier au Cygne : cet examen devrait permettre de mieux cerner le contexte de création et de circulation de ces textes qui fonctionnent en rivalité et par échos. Pour ce faire, nous ferons l'histoire du Chevalier au Cygne et de la Naissance du Chevalier au Cygne. Nous observerons comment les textes circulent au sein du cycle de la croisade. Nous en profiterons pour dresser une liste des versions concurrentes qui s'y développent, examiner les textes qui voyagent avec celle-ci pour déterminer comment le Chevalier au Cygne s'articule à l'ensemble. / The thesis we propose to present is comprised of two parts. The first part consists of the critical edition of the beginning of the fourteenth century alexandrine version (Lyon, BM, ms. 0744 and Brussels, KBR, ms. 10391) of the Chevalier au Cygne, which corresponds more particularly to the events in the first part of the song, Naissance du Chevalier au Cygne. These two manuscripts are the only witnesses to what tradition identifies as version D of the Chevalier au Cygnet in verse. The study that accompanies the edition seeks to place this version within the cycle known as the First Crusade Cycle, and to understand the interest of writing this fourth version of the Naissance du Chevalier au Cygne: this examination should make it possible to better understand the context of the creation and circulation of these texts which function in rivalry and by echoes. To do this, we will review the history of the Chevalier au Cygne and the Naissance du Chevalier au Cygne. We will observe how the texts circulate within the Crusade Cycle. We will take this opportunity to draw up a list of the competing versions circulating to see which texts that travel with the Naissance to determine how the Chevalier au Cygne articulates itself within the entire Cycle.

Ce mémoire est consacré à l'étude de la trajectoire socioprofessionnelle de l'artisan relieur Pierre Ouvrard. Dans un premier temps, nous effectuons la synthèse des connaissances sur l'histoire de la reliure au Québec afin de montrer quelles sont les conditions d'émergence du métier de relieur au sein des métiers du livre et circonscrire les éléments d'une tradition en reliure d'art qui trouve ses origines au XIXe siècle. Cette première partie, qui aborde notamment les liens qu'entretient la pratique de la reliure avec les autres métiers du livre, les institutions et les collectionneurs, pose les éléments de réflexion sous-jacents à la deuxième partie du mémoire consacrée au parcours socioprofessionnel du relieur Pierre Ouvrard: la reliure comme oeuvre autonome (fonction utilitaire et fonction esthétique), le statut du relieur (artisan ou artiste), le rapport au texte (la reliure comme forme d'interprétation du texte), le marché et la diffusion de la reliure d'art. Ce sont là autant d'éléments qui permettent de montrer les transformations qui s'opèrent selon les conjonctures historiques et de situer la trajectoire du relieur Pierre Ouvrard au XXe siècle. Le coeur du mémoire étant consacré à dresser un portrait de la trajectoire socioprofessionnelle de l'artisan relieur selon une approche historique, cela nous permet de mesurer son apport à l'histoire du livre et de l'edition au Québec et au Canada au XXe siècle. Sa formation, l'accession à la carrière et à l'autonomie artistique, la diffusion de son oeuvre et sa production son abordés en ce sens.

.

La commercialisation des médias et la professionnalisation des journalistes transforment les conditions de la production de l'information en Chine, même si le Parti communiste maintient un étroit contrôle sur les contenus. Cette thèse explique la production de l'actualité photographique au sein d'un triangle de contraintes formées par les demandes du marché, la valeur informative, la propagande. Elle est fondée sur l'examen des photos publiées par l'un des principaux journaux de Shanghai, le Dongfang Zaobao, des séjours dans sa rédaction et des entretiens avec ses photographes et éditeurs photos. Elle révèle les spécificités des contraintes chinoises qui pèsent sur la production de l'actualité.

L’objectif de la thèse était de réaliser la première édition critique du manuscrit français 9198 de la BnF attribué à Jehan Miélot et commandité, au XVe siècle, par Philipe le Bon, duc de Bourgogne. Ce manuscrit contient la compilation intitulée : La Vie et miracles de Nostre Dame qui constitue la mise en prose de miracles en vers du XIIIe siècle. D’un point de vue philologique, le but était d’étudier le rapport entre les formes des textes versifiés en ancien français et les formes en moyen français de la compilation. Le travail philologique comprend la transcription du manuscrit, un apparat critique, un glossaire, un index lemmatisé, l’index des noms propres et une analyse grammaticale des traits dialectaux de l’œuvre qui reflètent la phonétique du dialecte picard. La problématique sur laquelle repose cette recherche est double. D’un point de vue philologique, il est question d’éclairer le rapport entre les formes anciennes, qu’offrent les textes versifiés en ancien français du XIIIe siècle, et les formes modernes en moyen français du recueil de Jehan Miélot. En puisant des exemples à la fois dans les récits de miracles versifiés du XIIIe siècle et dans la compilation du XVe siècle, cette étude permet de situer le recueil dans le contexte de la tradition médiévale des récits miraculaires de la Vierge Marie

Se donnant pour cadre chronologique la période charnière entre l’héritage du XIXe siècle etles mouvements artistiques modernes, cette thèse analyse les enjeux de l’écriture diaristiqueface à l’oeuvre de fiction de trois écrivains centre-européens : le Polonais Karol Irzykowski(1873–1944), le Tchèque Ladislav Klíma (1878–1928) et le Hongrois Géza Csáth (1883–1918). Seules leurs oeuvres des années 1900–1914 sont analysées, mais le corpus est triple :on y observe effet le croisement constant de la pratique diaristique avec l’écriture d’oeuvres defiction et les tentatives de théorisation de l’expérience moderne dans leurs essaispsychologiques, psychanalytiques ou (para)philosophiques. Le cadre commun de la réflexionreste, d’une part, l’exploration des dispositifs d’écriture au croisement du vécu et du littéraireà travers l’exploration des manuscrits ; de l’autre, la réflexion contemporaine sur laconstruction narrative de l’identité. La thèse proposée réside dans l’idée qu’à l’aune du siècledernier, une révision du partage fondamental entre genres littéraires s’est imposée comme unenécessité face à la crise de l’individu moderne. L’écriture du journal personnel en vient àdépasser son rôle de témoignage : le manuscrit révèle tous les aspects d’une existence quinous soient accessibles. Cinq chapitres consécutifs articulent le lien intrinsèque entrel’existentiel et le fictionnel dans l’ensemble de l’oeuvre de chacun des trois auteurs. / This thesis concerns the crucial time when the heritage of 19th century and the birth of modernartistic movements intertwine. It focuses on the relation between diaristic writing and fictionin the works of three Central-European authors: the Pole Karol Irzykowski (1873–1944), theCzech Ladislav Klíma (1878–1928) and the Hungarian Géza Csáth (1887–1919). Only theirworks from the period 1900–1914 are considered, but the corpus’ nature is threefold, since itreflects the constant interweaving of the diaristic practice in fiction, essays and psychological,psychoanalytical and (para)philosophical essays. The common frame of analysis is to befound, on one hand, in the exploration of writing deployments (dispositifs as defined byMichel Foucault) connecting the existential and literary dimensions through the examinationof the manuscripts, and on the other, in the contemporary idea of the narrative constitution ofidentity. The thesis proposed is that at the beginning of the last century the crisis of modernsubject abolished the borders between literary genres. Keeping a diary became far more than atestimonial practice: its manuscripts reveal all the accessible aspects of one’s existence. Fiveconsecutive chapters explore this intrinsic junction between the existential and the fictional inthe entire oeuvre of the three authors.