La principale contribution de cette thèse est le développement d'une méthode fiable, robuste, et rapide pour la prédiction des pré-miARNs. Deux objectifs avaient été assignés : efficacité et flexibilité. L'efficacité a été rendue possible au moyen d'un algorithme quadratique. La flexibilité repose sur deux aspects, la nature des données expérimentales et la position taxonomique de l'organisme (en particulier plantes ou animaux). Mirinho accepte en entrée des séquences de génomes complets mais aussi les très nombreuses séquences résultant d'un séquençage massif de type NGS de “RNAseq”. “L'universalité” taxonomique est obtenu par la possibilité de modifier les contraintes sur les tailles de la tige (double hélice) et de la boule terminale. Dans le cas de la prédiction des miARN de plantes la plus grande longueur de leur pré-miARN conduit à des méthodes d'extraction de la structure secondaire en tige-boule moins précises. Mirinho prend en compte ce problème lui permettant de fournir des structures secondaires de pré-miARN plus semblables à celles de miRBase que les autres méthodes disponibles. Mirinho a été utilisé dans le cadre de deux questions biologiques précises l'une concernant des RNAseq l'autre de l'ADN génomique. La première question a conduit au traitement et l'analyse des données RNAseq de Acyrthosiphon pisum, le puceron du pois. L'objectif était d'identifier les miARN qui sont différentiellement exprimés au cours des quatre stades de développement de cette espèce et sont donc des candidats à la régulation des gènes au cours du développement. Pour cette analyse, nous avons développé un pipeline, appelé MirinhoPipe. La deuxieme question a permis d'aborder les problèmes liés à la prévision et l'analyse des ARN non-codants (ARNnc) dans la bactérie Mycoplasma hyopneumoniae. Alvinho a été développé pour la prédiction de cibles des miRNA autour d'une segmentation d'une séquence numérique et de la détection de la conservation des séquences entre ncRNA utilisant un graphe k-partite. Nous avons finalement abordé un problème lié à la recherche de motifs conservés dans un ensemble de séquences et pouvant ainsi correspondre à des éléments fonctionnels / The main contribution of this thesis is the development of a reliable, robust, and much faster method for the prediction of pre-miRNAs. With this method, we aimed mainly at two goals: efficiency and flexibility. Efficiency was made possible by means of a quadratic algorithm. Flexibility relies on two aspects, the input type and the organism clade. Mirinho can receive as input both a genome sequence and small RNA sequencing (sRNA-seq) data of both animal and plant species. To change from one clade to another, it suffices to change the lengths of the stem-arms and of the terminal loop. Concerning the prediction of plant miRNAs, because their pre-miRNAs are longer, the methods for extracting the hairpin secondary structure are not as accurate as for shorter sequences. With Mirinho, we also addressed this problem, which enabled to provide pre-miRNA secondary structures more similar to the ones in miRBase than the other available methods. Mirinho served as the basis to two other issues we addressed. The first issue led to the treatment and analysis of sRNA-seq data of Acyrthosiphon pisum, the pea aphid. The goal was to identify the miRNAs that are expressed during the four developmental stages of this species, allowing further biological conclusions concerning the regulatory system of such an organism. For this analysis, we developed a whole pipeline, called MirinhoPipe, at the end of which Mirinho was aggregated. We then moved on to the second issue, that involved problems related to the prediction and analysis of non-coding RNAs (ncRNAs) in the bacterium Mycoplasma hyopneumoniae. A method, called Alvinho, was thus developed for the prediction of targets in this bacterium, together with a pipeline for the segmentation of a numerical sequence and detection of conservation among ncRNA sequences using a kpartite graph. We finally addressed a problem related to motifs, that is to patterns, that may be composed of one or more parts, that appear conserved in a set of sequences and may correspond to functional elements.

Cette thèse analyse la vie politique intérieure et extérieure, économique et constitutionnelle de la Mongolie depuis sa révolution démocratique. Depuis qu'elle s'est "détachée" politiquement et économiquement de la Russie, ce petit pays mise sur ses richesses naturelles et la Mongolie veut désormais développer sa coopération avec les autres pays et notamment ceux qui ont de l'expérience dans le domaine minier. Les analyses des investissements étrangers directs en Mongolie montrent l'impact de la législation intérieure: lois sur l'exploration et l'exploitation des ressources naturelles, la protection de l'environnement, et le classement stratégique des sites des ressources naturelles... La thèse s’emploie à expliquer les relations actuelles de la Mongolie avec les pays étrangers, et tente de prévoir ce qu'elles seront probablement à l'avenir compte tenu des engagements vis-à-vis des organisations internationales et des accords bilatéraux et multilatéraux. Cette thèse met en perspective le concept de "troisième voisin" dans la politique étrangère de la Mongolie qui partage la frontière avec la Russie au nord et la Chine au sud: la recherche de l’appui d’une tierce puissance, qui est un voisin virtuel (c’est-à-dire sans proximité géographique) partageant les mêmes valeurs démocratiques. En ce sens, la France, l'Allemagne, le Japon, les Etats-Unis, la République de Corée et le Canada sont des troisièmes voisins. Cette thèse tente d'expliquer en détails, les relations bilatérales entre la Mongolie et la France, sa troisième voisine privilégiée. Elle met en lumière les relations humaines, communautaires et territoriales entre la France et la Mongolie qui permettent d'entretenir de bonnes relations à un plus haut niveau indépendamment des problèmes économiques et politiques. Finalement, en tant que toute première thèse sur les relations étrangères mongoles, surtout avec la France, elle vise à servir de base de référence pour ceux qui s'intéressent à la Mongolie. / This thesis analyzes the internal and external political, economic and constitutional life of Mongolia since its democratic revolution. This small country mainly relies on its natural resources and willing to develop its cooperation with other countries, which have rich experiences in mining. Analyses on foreign direct investment in Mongolia show the impact of domestic legislation: laws on the exploration and exploitation of natural resources, protection of the environment, and strategic ranking of natural resource sites etc. The thesis attempts to explain Mongolia's current relations with foreign countries and tries to predict the future in light of the commitments to international organizations and bilateral and multilateral agreements. This thesis puts into perspective the concept of "third neighbor" in Mongolia's foreign policy: the search for the support of a third power, which is a virtual neighbor (ie without geographical proximity) sharing the same democratic values. Moreover, it tries to explain in detail, the bilateral relations between Mongolia and France, its privileged "third neighbor". It highlights the human and territorial relations between France and Mongolia that allow for good relations at a higher level irrespective of economic and political problems. Finally, as the very first thesis on Mongolian foreign relations, namely with France, it aims to serve as a reference base for those interested in Mongolia.

Les travaux présentés dans cette thèse ont porté sur l’étude de faisabilité technique et logicielle du système i-GUIDE, système interactif de guidage des personnes dans les hypermarchés. Nous avons détaillé l’analyse fonctionnelle du besoin du système. Ensuite, nous avons étudié l’impact de l’intégration du système dans le magasin à travers le diagramme BPMN. Nous avons opté pour l’approche UML pour décrire les principales fonctionnalités de notre système ainsi que les objets nécessaires pour son bon fonctionnement. Une architecture du système i-GUIDE, basée sur la technologie RFID avec une application sous Android, a été présentée. Par ailleurs, nous avons proposé des approches d’optimisation de parcours dans un hypermarché basées sur la méthode de recherche tabou pour deux problèmes. Pour le premier problème, nous avons choisi le critère de la plus courte distance pour la détermination du chemin et pour le deuxième nous avons ajouté une contrainte de temps pour des articles en promotion. Avant de chercher le chemin le plus court à parcourir pour trouver les articles existants dans la liste de courses, nous avons proposé une méthode pour ladétermination des distances entre les articles de l’hypermarché pris deux à deux / The present work focuses on the technical feasibility study of i-GUIDE system which is a real time indoor navigation system dedicated to assist persons inside hypermarkets. We detailed its functional analysis. Then, we studied the impact of integrating the system inside hypermarkets. We opted for an UML design to describe its main functionalities and objects required. We presented architecture of i-GUIDE system based on RFID technology with an Android application. Furthermore, we introduced optimization approaches based on tabu search to compute the route visiting items existing in a shopping list for two problems. The first one treats the shortest path to pick up items and the second one adds a time constraint for promotional items. Before computing the shortest path, we introduced a method to determine distance between each two items existing in the hypermarket

Cette thèse est dédiée à l’étude de deux familles de problèmes de partition de graphe. Nous considérons tout d’abord le problème de sommet-partitionner un graphe en sous-graphesconnexes. Plus précisément, étant donnés p entiers positifs n1; n2; :::; np dont la somme vautl’ordre d’un graphe G, peut-on partitionner V (G) en p parts V1; V2; :::; Vp de sorte que chaque Vi induise un sous-graphe connexe d’ordre ni ? Nous nous intéressons ensuite à des questions plus fortes. Que peut-on dire si l’on souhaite que G soit partitionnable de cette manière quels que soient p et n1; n2; :::; np ? Si l’on souhaite que des sommets particuliers de G appartiennent à des sous-graphes particuliers de la partition ? Et si l’on souhaite que les sous-graphes induits soient plus que connexes ? Nous considérons toutes ces questions à la fois du point de vue structurel (sous quelles conditions structurelles une partition particulière existe-t-elle nécessairement ?) et algorithmique (est-il difficile de trouver une partition particulière ?).Nous nous intéressons ensuite à la 1-2-3 Conjecture, qui demande si tout graphe G admet une 3-pondération voisin-somme-distinguante de ses arêtes, i.e. une 3-pondération par laquelle chaque sommet de G peut être distingué de ses voisins en comparant uniquement leur somme de poids incidents. Afin d’étudier la 1-2-3 Conjecture, nous introduisons notamment la notionde coloration localement irrégulière d’arêtes, qui est une coloration d’arêtes dont chaque classe de couleur induit un sous-graphe dans lequel les sommets adjacents sont de degrés différents.L’intérêt principal de cette coloration est que, dans certaines situations, une pondération d’arêtes voisin-somme-distinguante peut être déduite d’une coloration d’arêtes localement irrégulière. Nospréoccupations dans ce contexte sont principalement algorithmiques (est-il facile de trouver une pondération d’arêtes voisin-somme-distinguante ou une coloration d’arêtes localement irrégulière utilisant le plus petit nombre possible de poids ou couleurs ?) et structurelles (quel est le plus petit nombre de couleurs d’une coloration d’arêtes localement irrégulière ?). Nous considérons également ces questions dans le contexte des graphes orientés. / This thesis is dedicated to the study of two families of graph partition problems.First, we consider the problem of vertex-partitioning a graph into connected subgraphs.Namely, given p positive integers n1; n2; :::; np summing up to the order of some graph G, canwe partition V (G) into p parts V1; V2; :::; Vp so that each Vi induces a connected subgraph withorder ni? We then consider stronger questions. Namely, what if we want G to be partitionablewhatever are p and n1; n2; :::; np? What if we also want specific vertices of G to belong to somespecific subgraphs induced by the vertex-partition? What if we want the subgraphs induced bythe vertex-partition to be more than connected? We consider all these questions regarding boththe structural (are there structural properties ensuring that a specific vertex-partition necessarilyexists?) and algorithmic (is it hard to deduce a specific vertex-partition?) points of view.Then, we focus on the so-called 1-2-3 Conjecture, which asks whether every graph G admitsa neighbour-sum-distinguishing 3-edge-weighting, i.e. a 3-edge-weighting by which all adjacentvertices of G get distinguished by their sums of incident weights. As a tool to deal with the1-2-3 Conjecture, we notably introduce the notion of locally irregular edge-colouring, which isan edge-colouring in which every colour class induces a subgraph whose adjacent vertices havedistinct degrees. The main point is that, in particular situations, a neighbour-sum-distinguishingedge-weighting of G can be deduced from a locally irregular edge-colouring of it. Our concernsin this context are mostly algorithmic (can we easily find a neighbour-sum-distinguishing edgeweightingor locally irregular edge-colouring using the least number of weights or colours?) andstructural (what is the least number of colours in a locally irregular edge-colouring?). We alsoconsider similar matters in the context of oriented graphs.

La condition juridique de l'artiste-interprète se caractérise par une imbrication étroite du droit du travail et du droit de la propriété intellectuelle. Chaque source de droits appréhende des temps différents de l'activité de l'artiste-interprète. Le droit du travail s'intéresse à l'artiste-interprète en tant que travailleur. Le modèle du salariat s'impose largement puisque le législateur a instauré une présomption de salariat. Le droit de la propriété littéraire et artistique s'intéresse au résultat du processus de création sur lequel les artistes-interprètes bénéficient de droits voisins du droit d'auteur. L'artiste-interprète se trouve donc au cœur d'une articulation délicate entre la liberté d'expression inhérente à son activité et la subordination juridique qui caractérise la relation de travail salariée. En réalité, le droit du travail n'ignore pas la nature particulière de l'activité de l'artiste-interprète. D'une part, l'artiste-salarié est largement soustrait aux conditions traditionnelles de la subordination juridique, d'autre part, un espace est laissé aux artistes qui souhaitent exercer en qualité d'indépendant. Malgré l'existence d'une double protection juridique, l'artiste-interprète demeure un sujet de droit fragile. Il fait souvent figure de travailleur précaire avec la généralisation de formes d'emploi flexibles et son droit voisin fait figure de « parent pauvre». L'artiste-interprète est d'autant fragilisé que son droit fait l'objet de contestations dans le cadre de l'Internet. Le rapport de force avec les acteurs de l'économie numérique est inégal et les revendications du public sont fortes. Il s'ensuit le besoin de définir un cadre plus équitable. / The legal position of the performer consists in a narrow interweaving of the labour law and intellectual copyright rights. Each source of rights bandles different times related to performing artists's activities. Labour law refers to the performer as a worker. Salaried staff status is predominant since the legislator bas introduced a presumption of employment. Literary and artistic property rigbts focus on the result of the creating process on which performers benefit from rights related to copyright. Performing artists are indeed at the heart of a delicate joint between the freedom of speech inherent to their activity and the legal subordination which characterises salaried staff relations. Actually, the labour law is not unaware of the peculiar nature of performing artists's activities. On one band, the salaried artist is exempt from the usual requirements of legal subordination; on the other hand, room is left to artists hoping to work as self-employed. Although a double legal protection exists, performing artists remain a fragile subject of law. They are often considered as precarious workers with the generalization of flexible forms of work and their neighbouring rights are often seen as a poor relation. Performing artists are even more so weakened that their right is subject to protests on the Internet. The power relationship with the players in the digital economy is uneven and grievances from the public are very strong. There is a need to define a more equitable frame.