Tesi sul tema "Chemin orienté"

Cette thèse de doctorat est divisée en deux parties principales: La partie I explore l'existence de chemins orientés dans les digraphes, cherchant à établir un lien entre le nombre chromatique d'un digraphe et l'existence de chemins orientés spécifiques en tant que sous-digraphes. Les digraphes contenus dans n'importe quel digraphe n-chromatique sont appelés n-universels. Nous examinons deux conjectures : la conjecture de Burr, qui affirme que chaque arbre orienté d'ordre n est (2n-2)-universel, et la conjecture d'El Sahili, qui déclare que chaque chemin orienté d'ordre n est n-universel. Pour les chemins orientés en général, la meilleure borne est donnée par Burr, à savoir que chaque chemin orienté d'ordre n est (n - 1)²-universel.Notre objectif est d'étudier des chemins à trois blocs. Pour atteindre nos objectifs, nous nous appuyons fortement sur des concepts fondamentaux, y compris l'induction sur l'ordre d'un digraphe donné, les forêts finales, les techniques de nivellement et les méthodes de décomposition stratégique de digraphes. Un chemin comportant trois blocs est désigné par P(k1, k2, k3). Pour le chemin P(k,1,l), nous avons confirmé la conjecture d'El Sahili dans les digraphes Hamiltoniens. En se basant sur ce résultat pour les digraphes Hamiltoniens, nous avons confirmé la conjecture d'El Sahili pour une classe plus générale de digraphes, ceux qui incluent un chemin dirigé hamiltonien. Nous introduisons une technique novatrice : une décomposition du digraphe en sous-digraphes résultant d'une série d'opérations basées sur le fameux théorème de Roy, qui garantit l'existence d'un chemin orienté dirigé d'ordre n dans tout digraphe n-chromatique. Cette technique s'est avérée cruciale pour établir de nouvelles bornes linéaires pour le nombre chromatique de digraphes qui ne comportent pas de chemin orienté avec trois blocs. En effet, en utilisant cette technique, nous avons prouvé que le chemin P(k,1,l) satisfait la conjecture de Burr. De plus, pour n'importe quel chemin à trois blocs, P(k,l,r), nous avons établi une borne linéaire pour le nombre chromatique qui améliore toutes les bornes précédemment atteintes. Dans la partie II, nous étudions le problème de la coloration de packing dans les graphes. Étant donnée une séquence non décroissante S = (s1, s2, . . . , sk) d'entiers positifs, une S-coloration (de packing) d'un graphe G est une partition de l'ensemble des sommets de G en k sous-ensembles {V1, V2, . . . , Vk} tels que pour chaque 1 ≤ i ≤ k, la distance entre deux sommets distincts u et v dans Vi est d'au moins si + 1. Notre attention est centrée sur une conjecture intrigante proposée par Brešar et al., qui affirme que l'arête subdivision de n'importe quel graphe subcubique admet une (1,2,3,4,5)-coloration de packing. Notre objectif est de confirmer cette conjecture pour des classes spécifiques de graphes subcubiques et de traiter les questions non résolues soulevées dans ce domaine. Une observation de Gastineau et Togni indique que si un graphe G est (1, 1, 2, 2)-colorable, alors son graphe subdivisé S(G) est (1,2,3,4,5)-colorable, et donc il satisfait la conjecture. En nous basant sur cette observation et afin de prouver la véracité de la conjecture pour la classe des graphes de Halin cubiques, nous avons étudié leur S-coloration de packing visant à prouver qu'ils admettent une coloration en (1, 1, 2, 2). Nous avons prouvé que tout graphe de Halin cubique est (1, 1, 2, 3)-colorable, et donc (1, 1, 2, 2)-colorable, et ainsi nous confirmons la conjecture pour cette classe. De plus, Gastineau et Togni, après avoir prouvé que chaque graphe subcubique est (1, 2, 2, 2, 2, 2, 2)-colorable, ont posé un problème ouvert sur le fait de savoir si chaque graphe subcubique est (1, 2, 2, 2, 2, 2)-colorable. Nous répondons affirmativement à cette question dans la classe particulière sur laquelle nous avons travaillé : nous avons prouvé que les graphes d'Halin cubiques sont (1, 2, 2, 2, 2, 2)-colorables
This PhD thesis is divided into two principal parts: Part I delves into the existenceof oriented paths in digraphs, aiming to establish a connection between a digraph'schromatic number and the existence of specific oriented paths within it as subdigraphs. Digraphs contained in any n-chromatic digraph are called n-universal. We consider two conjectures: Burr's conjecture, which states that every oriented tree of order n is (2n-2)-universal, and El Sahili's conjeture which states that every oriented path of order n is n-universal. For oriented paths in general, the best bound is given by Burr, that is every oriented path of order n is (n − 1)^2-universal. Our objective is to study the existence of an integer k such that any digraph with a chromatic number k, contains a copy of a given oriented path with three blocks as its subdigraph. To achieve our goals, we rely significantly on fundamental concepts, including, induction on the order of a given digraph, final forests, leveling techniques, and strategic digraph decomposition methods. A path P (k1, k2, k3) is an oriented path consisting of k1 forward arcs, followed by k2 backward arcs, and then by k3 forward arcs. For the path P(k,1,l), we have confirmed El Sahili's conjecture in Hamiltonian digraphs. More clearly, we have established the existence of any path P (k, 1, l) of order n in any n-chromatic Hamiltonian digraph. And depending on this result concerning Hamiltonian digraphs, we proved the correctness of El Sahili's conjecture on a more general class of digraphs which is digraphs containing a Hamiltonian directed path. We introduce a new technique which is represented by a decomposition of the digraph into subdigraphs defined by a series of successive operations applied to the digraph relying on the famous theorem of Roy which establishes the existence of a directed path of order n in any n-chromatic digraph. This technique has proven to be instrumental in establishing new linear bounds for the chromatic number of digraphs that lack an oriented path with three blocks. In deed, using this technique, we proved that the path P(k,1,l) satisfies Burr's conjecture.Moreover, for any path with three blocks, P(k,l,r) we establish a linear bound for the chromatic number which improves all the previously reached bounds. In Part II we study the problem of S-packing coloring in graphs. Given a non-decreasing sequence S = (s1, s2, . . . , sk) of positive integers, an S-packing coloring of a graph G is a partition of the vertex set of G into k subsets{V1, V2, . . . , Vk} such that for each 1 ≤ i ≤ k, the distance between any two dis-tinct vertices u and v in Vi is at least si + 1. Our focus is centered on an intriguing conjecture proposed by Brešar et al., which states that packing chromatic number of the subdivision of any subcubic graph is at most 5. Our desired aim is to provide a confirmation of this conjecture for specific classes of subcubic graphs, and to address the unresolved issues raised within this subject matter. An observation for Gastineau and Togni states that if a graph G is (1, 1, 2, 2)-packing colorable, then the chromatic number of its subdivision graph S(G) is at most 5, and hence it satisfies the conjecture. Depending on this observation, and in order to prove the correctness of the conjecture for the class of cubic Halin graphs, we studied its S-packing coloring aiming to prove that it admits a (1, 1, 2, 2)- packing coloring. We proved that a cubic Halin graph is (1, 1, 2, 3)-packing colorable, then it is (1, 1, 2, 2)-packing colorable, and so we confirm the conjecture for this class. Moreover, Gastineau and Togni, after proving that every subcubic graph is (1, 2, 2, 2, 2, 2, 2)-packing colorbale, have posed an open problem on whether every subcubic graph is (1, 2, 2, 2, 2, 2)-packing colorable. We answer this question in affirmative in the particular class we worked on; we proved that cubic Halin graphs are (1, 2, 2, 2, 2, 2)-packing colorable

Bien que beaucoup de problèmes à résoudre dans un système de bases de données objet sont similaires à ceux existant dans un système relationnel, il y a aussi plusieurs problèmes qui sont uniques. En particulier, chaque objet a un identifiant unique (oid) qui peut être utilisé pour référencer un autre objet. Cela fournit l'aspect navigation de sgbdo. Une requête objet peut inclure une expression de chemin pour la traversée de plusieurs collections. Le problème d'optimiser l'expression de chemin ressemble à celui du traitement de la jointure en système relationnel, mais il est plus complexe dans les systèmes objets. Cette thèse propose quatre approches pour aborder ce problème. D'abord, elle compare les performances de différentes méthodes de traversée de chemin, y compris la navigation, la jointure en avant ou en arrière, et la jointure par valeur, etc. , dans différentes situations. Elle propose une règle heuristique pour choisir éventuellement un opérateur naire. La deuxième partie de la thèse propose deux nouveaux opérateurs algébriques de navigation pour évaluer des expressions de chemin linéaires et en étoiles. Différentes stratégies de navigation sont étudiées. La troisième partie de la thèse introduit une adaptation de l'algorithme génétique pour explorer l'espace de recherche de plan d'exécution génère par une expression de chemin. Différents algorithmes combinatoires sont comparés. Enfin, cette thèse propose une méthode pour calibrer les bases de données objets en utilisant un modèle de coût générique, en particulier pour déduire le coût des traversées de chemins

Notre thèse analyse conjointement le travail des journalistes de presse et des formes de publicité au Liban après 1990. Elle repose sur une enquête ethnographique, associant entretiens et observation participante menée entre juin 2003 et juillet 2007 auprès de soixante journalistes travaillant dans les sections politiques, locales et culturelles d'An Nahar, As Safir et L'Orient-Le Jour. Nous identifions des moments clés de la structuration du groupe professionnel et proposons une étude pragmatique des institutions (universités, syndicats, journaux) en charge de la définition de la profession. Resserant le cadre d'analyse, nous examinons une variété d'engagements politiques et confessionnels manifestés par les journalistes dans leur travail quotidien et qui consuisent à la formation de liens spécifiques avec les publics. Nous nous intéressons également aux formes de critiques et d'argumentation propres à l'espace journalistique libanais
This research focuses on the work of press journalists and forms of publicity in Lebanon, after 1990. I first identifty key moments of the building of the profession and I analyze, with pragmatic tools, the work of institutions (universities, trade-unions and newspapers) in charge of the definition of the profession. I analyse secondly a variety of political and confessional commitments of the journalists in their everyday work and wich produce specific types of links with the public. Last, I study forms of critics and argumentation specific to the Lebanese journalistic space

Ce mémoire vise à démontrer, à travers l’analyse des sources du renseignement militaire russe, que vers la fin du XIXᵉ siècle, la construction du chemin de fer de Bagdad par les Allemands conduit à la reconfiguration du Grand Jeu. L’intervalle historique qui s’étend de 1878 à 1914 représente la période de l’avènement de l’Allemagne en tant que nouvel acteur de la rivalité qui opposait jusqu’ici les Russes et les Britanniques en Asie centrale. L’immixtion allemande en Asie Mineure amène à l’internationalisation de la scène moyen-orientale par la construction de la voie ferrée qui, devant relier le Bosphore au golfe Persique, menaçait directement la domination britannique sur la route des Indes et modifiait la conception antérieure du Grand Jeu. En analysant quelques centaines de pages de documents provenant des sources du renseignement militaire russe, à savoir des dépêches, des comptes rendus et des rapports des agents militaires (voennye agenty) ainsi que des notices des représentants diplomatiques russes au Moyen-Orient, nous avons discerné les positions prises par les grandes puissances dans l’entreprise de Bagdad, tout en mettant de l’avant le conflit d’intérêts qui accompagnait l’établissement du tracé du futur chemin de fer. En menaçant la sécurité de l’Inde britannique d’un côté, et en contribuant au renforcement de l’armée turque à la frontière caucasienne de l’autre, le projet allemand de la Bagdadbahn fait avancer la Marche vers l’Est en inaugurant la Weltpolitik germanique.

Modern multimedia (MM) communication systems aim to provide new services such as multicast (MC) communication. But the rising of new very different MM capable devices and the growing number of clients drive to new requirements for mechanisms and protocols. In a MM communication, there are some flows that have constraints different from others and the required QoS for each flow is not the same. Furthermore, in MC communications, all the users do not want or are not able to receive the same QoS. These constraints imply that new communication mechanisms have to take into account the user requirements in order to provide an ad hoc service to each user and to avoid wasting the network resources. This dissertation proposes a new differentiated QoS multicast architecture, based on client/server proxies, called M-FPTP, which relays many MC LANs by single partially reliable links. This architecture provides a different QoS to each LAN depending on the users requirements. For doing so, it is also provided a network model called Hierarchized Graph (HG) which represents at the same time the network performances and the users QoS constraints. Nevertheless, the application of standard tree creation methods on an HG can lead to source overloading problems. It is then proposed a new algorithm called Degree-Bounded Shortest-Path-Tree (DgB-SPT) which solves this problem. However, the deployment of such a service needs a new protocol in order to collect users requirements and correctly deploy the proxies. This protocol is called Simple Session Protocol for QoS MC (SSP-QoM). The proposed solutions have been modeled, verified, validated and tested by using UML 2.0 and TAU G2 CASE tool.

Cette thèse propose M-FPTP, une nouvelle architecture multipoint (MP) à QdS différentiée. Basée sur des proxies client/serveur, elle connecte plusieurs LANs MP en utilisant des connections partiellement fiables. Cette architecture fournit une QdS différente pour chaque LAN par rapport à ses besoins. Pour ce faire, on a d’abord proposé un Arbre Hiérarchisé (AH) qui représente en même temps les performances du réseau et les contraintes de QdS des utilisateurs. Cependant, l’application de méthodes standard de création d’arbres sur un AH peut conduire à des problèmes de surcharge de la source. Un nouvel algorithme appelé Arbre de Plus Courts Chemins Limité en Sortie résout ce problème. Le déploiement de ce service nécessite, pour gérer les utilisateurs et le déploiement correct des proxies, un nouveau protocole appelé Protocole Simple de Session pour QdS MP
Modern multimedia (MM) communication systems aim to provide new services such as multicast (MC) communication. But the rising of new very different MM capable devices and the growing number of clients drive to new requirements for mechanisms and protocols. In a MM communication, there are some flows that have constraints different from others and the required QoS for each flow is not the same. Furthermore, in MC communications, all the users do not want or are not able to receive the same QoS. These constraints imply that new communication mechanisms have to take into account the user requirements in order to provide an ad hoc service to each user and to avoid wasting the network resources. This dissertation proposes a new differentiated QoS multicast architecture, based on client/server proxies, called M-FPTP, which relays many MC LANs by single partially reliable links. This architecture provides a different QoS to each LAN depending on the users requirements. For doing so, it is also provided a network model called Hierarchized Graph (HG) which represents at the same time the network performances and the users QoS constraints. Nevertheless, the application of standard tree creation methods on an HG can lead to source overloading problems. It is then proposed a new algorithm called Degree-Bounded Shortest-Path-Tree (DgB-SPT) which solves this problem. However, the deployment of such a service needs a new protocol in order to collect users requirements and correctly deploy the proxies. This protocol is called Simple Session Protocol for QoS MC (SSP-QoM). The proposed solutions have been modeled, verified, validated and tested by using UML 2. 0 and TAU G2 CASE tool

Les systèmes de communication multimédia modernes aspirent à fournir de nouveaux services tels que des communications multipoints. Néanmoins, l'apparition de dispositifs multimédias très diversifiés et le nombre croissant de clients ont révélé de nouveaux besoins pour les mécanismes et les protocoles. Dans une communication multimédia, les flux présentent des contraintes différentes et la QdS requise pour chaque flux n'est pas la même. De plus, dans une communication multipoint, tous les utilisateurs ne peuvent pas ou ne sont pas capables de recevoir la même QdS ; cette contrainte implique que les nouveaux mécanismes de communication doivent prendre en compte les besoins des utilisateurs pour fournir un service adéquat à chaque utilisateur, surtout pour éviter le gaspillage des ressources réseau. Cette thèse propose une architecture multipoint à QdS différentiée appelée M-FPTP. Basée sur des proxies client/serveur, elle relie plusieurs LANs multipoints à travers des liens point-à-point partiellement fiables. Cette architecture fournit une QdS différente à chaque LAN dépendant des besoins des utilisateurs. Pour ce faire, nous proposons un modèle du réseau appelé Arbre Hiérarchisé (AH) qui représente en même temps les performances du réseau et les contraintes de QdS des utilisateurs. Nonobstant, l'application de méthodes standard pour la création d'arbres sur un AH peut conduire à des problèmes de surcharge du degré de sortie dans la source. Pour résoudre ce problème, nous proposons alors un nouvel algorithme appelé Arbre de Plus Courts Chemins à Degré de Sortie Limité. Le déploiement de ce service nécessite, pour gérer les utilisateurs et le déploiement correct des proxies, un nouveau protocole appelé Protocole Simple de Session pour QdS multipoint. L'ensemble des solutions proposées a été modélisé, vérifié, validé et testé en utilisant UML 2.0 et l'outil TAU G2.

Titre de la Thèse : L'établissement des chemins de fer dans les Balkans à l'époque ottomane : structuration de l'espace et organisation des échanges (1856-1913)Rejoindre l'Orient, voici sans doute l'une des obsessions de l'Occident. Peut-être l'épopée d'Alexandre le Grand a t-elle contribué à construire cet objectif quasi mystique. Quoi qu'il en soit, le XIXe siècle est celui de sa rationalisation. L'invention de la locomotive et celle du navire à vapeur permettent d'amorcer un processus de mise en réseau du monde. Sur les cinq continents, les villages, les villes et les ports s'interconnectent progressivement, engendrant une mondialisation des flux commerciaux et humains. Ce mouvement est orchestré par les grandes puissances européennes, dont le pouvoir est fondé sur la conquête de nouveaux marchés et sur l'importation des matières premières essentielles à leur essor. Londres et Bombay forment alors deux pivots incontournables, permettant de rediriger les flux en circulation à l'échelle trans-continentale. Entre ces deux points, Suez joue le rôle d'interface entre la mer Rouge et la Méditerranée. Au cours de la seconde moitié du XIXe siècle, l'espace balkanique est progressivement intégré à ce système-monde. L'introduction du rail y induit une profonde redéfinition des rapports de force, que ceux-ci soient d'ordre économique, militaire ou politique. A ce titre, la mise en place de voies ferrées dans les Balkans, à l'époque sous domination de l'Empire ottoman, résulte d'une imbrication de stratégies d'influence, s'exprimant à différentes échelles. Cette thèse se propose de les mettre en lumière
Reaching the East : this is undoubtedly one of the obsessions of the West. Maybe Alexander the Great's conquests contributed to forge this quasi-mystical aim. Wherever it comes from, the XIXth century is the one of its rationalization. Inventions such as steam locomotive and steamship allow to begin a global networking process. On five continents, villages, cities and ports, are progressively interconnected, generating a globalization of human and trade flows. This movement is orchestrated by the major European powers, whose expansion is based on the conquest of new markets and on the importation of natural resources required for their development. London and Mumbay play at that time a pivotal role, allowing to reroute flows in circulation at the inter-continental scale. Between these two major cities, Suez is an unavoidable crossing point between the Mediterranean and the Red Sea. During the second half of the XIXth century, the Balkan space is progressively integrated to this world-system. In that region, the introduction of railway induces a radical restructuring of power relations, whether political, economical or military. For this reason, the establishment of railways in the Balkans results from an interlacing of influencing strategies, articulated at various scales. This thesis sets out to highlight them

La spécification de requêtes est généralement une tâche difficile pour les utilisateurs non-experts. Le problème devient encore plus difficile quand les utilisateurs ont besoin d'interroger des bases de données de grande taille et donc difficiles à visualiser. Le schéma pourrait aider à cette spécification, mais celui-ci manque souvent ou est incomplet quand les données viennent de sources hétérogènes. Dans cette thèse, nous abordons le problème de la spécification de requêtes pour les utilisateurs non-experts. Nous identifions deux approches pour attaquer ce problème : apprendre les requêtes à partir d'exemples ou transformer les données dans un format plus facilement interrogeable par l'utilisateur. Nos contributions suivent ces deux directions et concernent trois modèles de données parmi les plus populaires : XML, relationnel et orienté graphe. Cette thèse comprend deux parties, consacrées à (i) la définition et la transformation de schémas, et (ii) l'apprentissage de schémas et de requêtes. Dans la première partie, nous définissons des formalismes de schémas pour les documents XML non-ordonnés et nous analysons leurs propriétés computationnelles; nous étudions également la complexité du problème d'échange de données entre une source relationnelle et une cible orientée graphe. Dans la deuxième partie, nous étudions le problème de l'apprentissage à partir d'exemples pour les schémas XML proposés dans la première partie, ainsi que pour les requêtes de jointures relationnelles et les requêtes de chemins sur les graphes. Nous proposons notamment un scénario interactif qui permet d'aider des utilisateurs non-experts à définir des requêtes dans ces deux classes
Specifying a database query using a formal query language is typically a challenging task for non-expert users. In the context of big data, this problem becomes even harder because it requires the users to deal with database instances of large size and hence difficult to visualize. Such instances usually lack a schema to help the users specify their queries, or have an incomplete schema as they come from disparate data sources. In this thesis, we address the problem of query specification for non-expert users. We identify two possible approaches for tackling this problem: learning queries from examples and translating the data in a format that the user finds easier to query. Our contributions are aligned with these two complementary directions and span over three of the most popular data models: XML, relational, and graph. This thesis consists of two parts, dedicated to (i) schema definition and translation, and to (ii) learning schemas and queries. In the first part, we define schema formalisms for unordered XML and we analyze their computational properties; we also study the complexity of the data exchange problem in the setting of a relational source and a graph target database. In the second part, we investigate the problem of learning from examples the schemas for unordered XML proposed in the first part, as well as relational join queries and path queries on graph databases. The interactive scenario that we propose for these two classes of queries is immediately applicable to assisting non-expert users in the process of query specification

In der vorliegenden Arbeit wurde das Phasenverhalten von harten Hantelteilchen (Dumbbells) als Funktion des Aspektverhältnisses (L*, der Quotient aus dem Abstand der Massenzentren zum Durchmesser der Kugel) und der Volumendichte untersucht. Bragg-Reflexe weisen darauf hin, das harte Dumbbells mit L* < 0.4 einen Phasenübergang von einer Fluid-artigen Phase zu einem plastischen Kristall zeigen. Die experimentellen Phasendiagramme bei L* ~ 0.24 und L*~ 0.30 sind vergleichbar mit Vorhersagen aus Monte Carlo-Simulationen. Rheologie Messungen zeigen, dass harte Dumbbells verschiedene Gleichgewichts- und Nichtgleichgewichtsphasen annehmen. Suspensionen von harten Dumbbells im Zweiphasenbereich zeigen ein einziges Fließgrenzen-Ereignis, wohingegen in der plastischen Kristallphase zwei Fließgrenzen-Ereignisse beobachtet werden. Diese, im Folgenden als „double yielding“ bezeichneten Ereignisse, hängen mit der Kristallisation der Suspensionen von harten Dumbbells zusammen. Die entsprechende Strukturentwicklung wurde mit rheo-SANS-Experimenten untersucht und mithilfe von BD Simulationen interpretiert. Es konnte gezeigt werden, dass die plastische Kristallphase polykristallin im Ruhezustand ist. Unter schwacher Scherung wird eine fcc-Schwerzwilling Struktur ausgebildet. Bei hoher Scherung formt sich eine teilweise orientierte Struktur aus gleitenden Schichten. Zwischen diesen beiden Strukturen existiert eine ungeordnete Übergangsphase. Die Scher-induzierte Strukturausbildung eintspricht dem „double yielding“ Ereignis der kristallinen harten Dumbells. Es wurde gezeigt, dass ein größeres L* (L* < 0.4) die Strukturentwicklung unter Scherung qualitativ nicht beeinflusst. Aufgrund verlangsamter Dynamik in der Nähe des Glasübergangs sind lediglich stärkere oder längere Oszillationen von Nöten, um Scher-induzierte Kristallisation zu erzeugen. Im zweiten Teil dieser Arbeit werden Systeme aus hohlen Kugeln und „Janus“-Dumbbells vorgestellt, die als kolloidale Modellsysteme dienen können.
In the present work the phase behaviour of hard dumbbells has been explored as a function of aspect ratio (L*, the center to center distance to the diameter of one composed sphere) and volume fractions using thermosensitive dumbbell-shaped microgels as the hard dumbbell model system. A fluid-to-plastic crystal phase transition indicated by Bragg reflections has been observed for L* < 0.4. The experimental phase diagrams at L* ~ 0.24 and L* ~ 0.30 are comparable to the theoretical prediction of the Monte Carlo simulations. Rheological measurements reveal that the hard dumbbells in the biphasic gap show the yielding behaviour with a single yielding event, while two yielding events have been observed for the plastic crystalline phase. The two yielding events, referred to as the double yielding behaviour, are proved to be related to the crystallization of hard dumbbells. The underlying structural evolution has been investigated by rheo-SANS experiments and the scattering data has been interpreted by BD simulations. It is demonstrated that the plastic crystal structure of the hard dumbbells is polycrystalline at rest, which has been induced into the twinned fcc structure at low strain, the partially oriented sliding layers at high strain and the intermediate state at the strain in-between. The shear-induced structural evolution corresponds to the double yielding events of the fully crystallized hard dumbbells. Additionally, we prove that the increase of L* (L* < 0.4) does not change the structural evolution of the sheared hard dumbbells. Only more extensive or longer oscillations are required to form the shear-induced crystal structures due to the slowdown of the dynamics in the vicinity of the glass transition. In a second part, the work of this thesis is extended to hollow systems composed of hollow spheres and hollow Janus dumbbells that can be used as model systems to probe phase behaviour of hollow capsules.

Cette recherche porte sur la collection de guides de voyage Joanne qui fut célèbre pendant plusieurs décennies avant de devenir les guides Bleus en 1919. L’enjeu est de comprendre sa généalogie, son développement et sa transformation, en prenant en considération les espaces géographiques concernés : l’Europe du XIXe siècle et du début du XXe siècle.Ce travail s’inscrit dans une démarche pluridisciplinaire : cette recherche est principalement historique, mais contient aussi une forte dimension géographique, tout en faisant souvent appel à l’histoire de l’art, l’archéologie, la littérature et l’histoire des techniques.Dans un premier temps, comme la collection des guides Joanne n’est pas née ex-nihilo, il faut comprendre pourquoi la Librairie Hachette a racheté en 1855 des guides portant le nom de Richard. Pour cela, il faut se plonger dans l’histoire des guides Reichard nés à la fin du XVIIIe siècle. Il convient ensuite de saisir la généalogie des acquisitions de guides existants qui a abouti à la création de la Bibliothèque des chemins de fer, distribuée dans les kiosques de gares. Dans un second temps, l’histoire des guides-itinéraires à la couverture bleu de Prusse est retracée, en tenant compte des évolutions techniques de l’imprimerie et en les replaçant dans leur contexte historique et concurrentiel. En effet, cette abondante production française est comparée à celle de ses homologues anglais (Murray) et allemand (Baedeker), ces derniers présentant une menace commerciale avec leurs guides en français, mais aussi une émulation. Dans un troisième temps, sont présentées les séries dérivées des guides-itinéraires qui démontrent le perpétuel souci d’adaptation des guides Joanne à leur public et aux évolutions des manières de voyager liées aux développements des transports ferroviaire et automobile avant la rupture de la Première Guerre mondiale. La mutation qui aboutit à la naissance des guides Bleus est analysée. Cette recherche est clôturée par une synthèse sur les apports de ces guides, en les inscrivant dans leur contexte historique et dans celui de la naissance du tourisme qui devint de masse au milieu du XXe siècle
This study focuses on the “Joanne” series of guidebooks that acquired popularity several decades before it was renamed “Guides Bleus” in 1919. The aim of this work is to grasp the series’ genealogy, evolution and transformation throughout the geographical regions it dealt with, mostly 19th and early 20th century Europe. This thesis falls into a multidisciplinary approach: mainly a historical research, it also makes use of Geography as well as History of Art, Archaeology, Literature and History of techniques. As the Joanne guidebooks were not created ex nihilo, this thesis first delves into the context that pushed the editor Hachette, in 1855, to buy back a tourist guidebook series that was then called “Richard”. It is thus necessary to go back to the late 18th century and the appearance of the first "Reichard" guidebooks. It then analyses the first acquisition of guidebooks that resulted in the creation of the “Bibliothèque des chemins de fer” (Railway library), distributed in the kiosks of train stations. In its second part, this study aims to reconstruct the emergence of these guidebooks famous for their “Prussian blue” covers, taking into account technical evolutions of printing and overall competition in this domain. This brings about a comparison between the French production and its British and German counterparts, Murray and Baedeker. These series pose a serious commercial threat to the French guidebooks, but also represent a source of emulation. The third part of this work introduces the reader to the various derivatives of the Joanne series. They are seen as an example of how the guidebooks were adapted to change in travel practices and to the appearance of new forms of transport, rail and automobile, before the rupture of the First World War. The thesis hence studies the shift that brought about the “Guides Bleus”. The work ends with a synthesis of the role played by these guidebooks in their historical period as well as to the birth of mass tourism in the middle of the 20th century

Les problèmes rencontrés dans l’industrie aérienne sont divers et compliqués. Leur résolution réduit les coûts et maximise les revenus tout en améliorant la qualité de service, par exemple, en capturant de nouveaux passagers sur des vols existants ou sur de nouveaux marchés. La sélection des nouveaux marchés permet de définir la structure du réseau à opérer, et d’estimer le flux des passagers, leurs choix d’itinéraires ainsi que les revenus et les coûts impliqués par ces décisions. Nos travaux concernent l’amélioration du calculateur de parts de marché dans l’application PlanetOptim de la startup Milanamos. Cet outil permet aux décideurs des aéroports et des compagnies aériennes d’analyser l’historique des données et de simuler des marchés afin de trouver une opportunité économique. Ces travaux sont orientés vers les niveaux de décision stratégiques et tactiques. Grâce à une analyse poussée des données, le réseau aérien a pu être modélisé par un graphe indépendant du temps stocké dans une base de données orientée grapheNeo4j. Nous avons alors défini le Flight Radius Problem dont la résolution permet de déterminer un sous-réseau centré autour d’un vol pour lequel les parts de marchés du vol sont non négligeables. Plusieurs méthodes de résolution ont été proposées basées sur des requêtes ou des algorithmes de plus courts chemins couplés à des techniques d’accélération et de parallélisme. Nos algorithmes identifient rapidement un ensemble de marchés prometteurs centré sur un vol. L’intégration de la théorie des graphes dans les bases de données ouvre de nouvelles perspectives pour l’analyse et la compréhension de grands réseaux
In the airline industry, problems are various and complicated. Solving these problems aims at reducing costs and maximizing revenues. Revenues can be increased while improving the quality of service. For example, one way is to catch new passengers on existing flight connections or on new markets. The selection of new markets consists in determining network structure to operate, and to estimate passengers flow, their choice of itineraries as well as incomes and costs incurred by these decisions. Our research is about improving market planner engine. Milanamos develops an application for the analysis and simulation of markets intended for air-ports and airlines. It offers its customers a decision-making tool to analyze historical data andto simulate markets in order to find an economic opportunity. This project takes place earlierin the decision process. Thanks to a thorough data analysis, the air transport network could be modelized as a time-independent graph and stored in the Neo4j graph database. We then defined the Flight Radius problem which resolution allows to determine a sub-network centered around a flight for which market shares of the flight are meaningful. Several methods have beenproposed based on queries or on shortest path algorithms combined with acceleration and parallelism techniques. Our algorithms identify some new markets for a flight. Combining graph theory with databases offers new opportunities for analyzing and studying large networks

Dans ce mémoire, nous proposons une méthode pour la génération des cas de test pour des processus métiers exprimés en langage BPEL. Cette méthode tient compte de la nature concurrente de ce langage ainsi que des caractéristiques qui lui sont propres. Elle adopte une approche orientée chemin. Ce faisant, ladite méthode définit une extension de la version usuelle du graphe de flot de contrôle (CFG) - baptisée BPEL Control Flow Graph (B-CFG) - pour la traduction du code BPEL en un modèle. En parcourant ce modèle, des chemins de test concurrents, qui sont à habiller par la suite par des données de test, sont générés. Ces chemins concurrents sont représentés d'une façon formelle et appropriée. La génération de ces chemins se fait selon différents critères de couverture. Ces critères, qui ont été à la base définis pour la programmation séquentielle, nous les avons adaptés de façon à pouvoir les appliquer pour le cas d'un langage concurrent comme le BPEL. Finalement, des propositions de pistes de solution sont fournies pour la question de génération de données de test, ainsi que pour la question de spécification/exécution des cas de test. ______________________________________________________________________________

La thèse de doctorat de troisième cycle de géographie porte sur le rôle des escales de traite arachidière coloniales dans le processus d'urbanisation au Sénégal. Elle est organisée en quatre chapitres. Le premier porte sur le concept d'Escale, fondateur de l'urbanisation coloniale, les méthodes et outils d'investigation et d'analyse des données de sources très variées. Dans le deuxième, l'analyse des mécanismes de formation et de hiérarchisation des localités montre l'émergence de Kaffrine et Koungheul. Le troisième est consacré à l'inscription de cette évolution sur l'espace des localités et de leur hinterland. Le quatrième chapitre est consacré aux rôles des réseaux de communication sur la dynamique et l'armature urbaine comme facteurs structurants des relations entre les villes et les villes avec leur hinterland dans le bassin arachidier oriental du Sénégal. En conclusion, la thèse s'ouvre l'articulation entre la vision politique, les actes d'aménagement du territoire sur l'évolution des établissements humains.