Soit G = (V, E) un graphe simple fini. Soit (a, b) un couple d’entiers positifs. On note par τ(G) le nombre de sommets d’un chemin d’ordre maximum dans G. Une partition (A,B) de V(G) est une (a,b)−partition si τ(⟨A⟩) ≤ a et τ(⟨B⟩) ≤ b. Si G possède une (a, b)−partition pour tout couple d’entiers positifs satisfaisant τ(G) = a+b, on dit que G est τ−partitionnable. La conjecture de partitionnement des chemins, connue sous le nom anglais de Path Partition Conjecture, cherche à établir que tout graphe est τ−partitionnable. Elle a été énoncée par Lovász et Mihók en 1981 et depuis, de nombreux chercheurs ont tenté de démontrer cette conjecture et plusieurs y sont parvenus pour certaines classes de graphes. Le présent mémoire rend compte du statut de la conjecture, en ce qui concerne les graphes non-orientés et ceux orientés. / Let G = (V,E) be a finite simple graph. We denote the number of vertices in a longest path in G by τ(G). A partition (A,B) of V is called an (a,b)−partition if τ(⟨A⟩) ≤ a and τ(⟨B⟩) ≤ b. If G can be (a,b)−partitioned for every pair of positive integers (a, b) satisfying a + b = τ (G), we say that G is τ −partitionable. The following conjecture, called The Path Partition Conjecture, has been stated by Lovász and Mihók in 1981 : every graph is τ−partitionable. Since that, many researchers prove that this conjecture is true for several classes of graphs and digraphs. This study summarizes the different results about the Path Partition conjecture.

Cette thèse a pour objectif essentiel de contribuer à l’exploration de la pensée de François Jullien en sinologie. Notre étude s’est concentrée sur sa théorie du détour dans l’application de deux grands domaines que sont le domaine temporel et moral (l’efficacité, les notions de création et de transformation, le temps, la morale) et le domaine poétique (l’esthétique et la langue). Ce que nous avons l’intention de montrer, à travers la pensée de François Jullien, c’est que la finalité sur laquelle reposent nos stratégies choisies est inévitablement influencée par une notion importante, soit l’axiologie comme présupposé, c’est une idée qui n’est pas suffisamment développée par François Jullien dans ses œuvres. afin d’élucider les rapports entre les phénomènes culturels et les valeurs, nous allons citer beaucoup d’exemples, soit historique, soit littéraire, soit social, afin de compléter la pensée de François Jullien ; deuxièmement, face à l’éloge de François Jullien envers la culture chinoise, nous pourrons la réexaminer par rapport à la culture occidentale, ce qui constitue un travail inverse par rapport à celui de Jullien ; troisièmement, les insuffisances de sa pensée sont également prise en compte, étant donné qu’elle s’articule autour des anciennes époques, c’est-à-dire autour de l’époque grecque et celle de la chine impériale, ce qui ne permet pas aux occidentaux de connaître la chine actuelle. / This thesis aims to study the thoughts of François Jullien in sinology. Our research focused on his theory of detour in the application of two main areas, moral and temporal domains (including the notions of efficiency, creation and transformation, morality) and the poetic field (including the aesthetics area and linguistic area). What we intend to present, through the thought of François Jullien, is that our chosen strategies are inevitably influenced by an important concept, the axiology as a presupposition. This idea is not sufficiently developed by François Jullien in his works. In order to elucidate the relationship between cultural phenomena and values, we used lots of examples, either historical, literary or social, to complete the thoughts of François Jullien; secondly, despite the praise that François Jullien has given to Chinese way of thinking, we can change a point of vue and reconsider its advantages and shortcomings ; thirdly, based on the ancient times of China, the thoughts of François Jullien in Chinese way of thinking may not help the Westerners to understand China’s new develeppment.

<p><a></a></p><p>Emerging technologies in transportation engineering including connected and automated vehicles (CAVs) exhibit much potential to solve a variety of persistent problems that have impaired the safety and mobility performance of transportation systems. A well-known context of such problems is the construction work zone where agencies have grappled with solutions that range from no closure, partial closure to full closure of road sections during construction, rehabilitation, or maintenance work. Road agencies also seek to develop and implement such workzone plans in a manner that does not unduly jeopardize the economic, social and environmental resources of the road users and the community where the workzone is located. In order to ensure that these three components of sustainable development are attained during road construction workzone management, road agencies seek to develop and implement tools that they can use to guide road users in a network to minimize overall delay, emissions, and fuel consumption. This thesis examines this specific context of highway administration. The thesis developed detour routing guidance for the road users in a road network with work zones in case of full closure, in a manner that is consistent with sustainable development. The research did this for the Automated vehicles (this unlikely scenario is merely considered to demonstrate the potential of connectivity in the network) and the era of connected and automated vehicles. In doing this, the thesis identified the potential benefits that CAV technology can offer in sustainable systemwide management of road work zones. The thesis considered the following sustainability-related evaluation criteria: economic (accessibility to businesses, user costs of fuel consumption, and user costs of travel delay; social (rapid access by emergency services such as ambulance); and environmental (noise pollution and Greenhouse Gas (GHG) emissions). The routing optimization was modeled as a linear programming problem and numerical experiments were carried out. The road network of Sioux Falls city was used to demonstrate the study results. The results suggest that the developed optimal sustainable routing scheme yielded significant improvement in terms of the sustainability criteria while maintaining the acceptable levels of service The results also provided insights on the prospective benefits of routing schemes developed via system optimal management (achieved through centrally-guided detour movements that is facilitated by CAV technology) vis-à-vis user equilibrium management, specifically, Nash Equilibrium.<br></p>

France/tour/détour/deux/enfants é uma série produzida em 1979 por Jean-Luc Godard e Anne-Marie Miéville para a televisão francesa que foi ao ar em abril de 1980 pelo canal Antenne 2. Esta dissertação tem como objetivo contextualizar essa fase da obra godardiana em parceria com Miéville, indicando procedimentos internos à produção dessa série que cristalizaram o processo de experimentação iniciado por Godard em trabalhos antecedentes (sobretudo nas produções com o Grupo Dziga Vertov, assim como na série Six fois deux: sur et sous la communication, de 1976) e que desaguaram na sua produção posterior em vídeo, particularmente Histoire(s) du Cinéma (1989). Este trabalho é dividido em dois capítulos: Tour e Détour. O primeiro situa historicamente a produção da série, contextualizando o diálogo que ela estabelece com videoartistas contemporâneos a Godard e Miéville que, desde o final da década de 1960, viam a televisão como um lugar passível de ser povoado pela arte. O segundo capítulo, Détour, parte da noção de desvio e busca investigar como ela se materializa na construção formal da série. Nesse sentido, o texto incorpora a própria noção de desvio a fim de propor uma análise da obra que privilegia alguns de seus elementos: o quadro, a margem, a manifestação do feminino, o uso do slow motion, os gestos e o rosto. A conclusão aponta para o esquecimento ao qual France/tour/détour/deux/enfants foi submetida como um exemplo da tendência televisiva em anular toda e qualquer tentativa de criação de caráter experimental e crítico realizada em seu seio, seja fadando-as à desaparição, seja relegando-as a um estado de exceção. / France/tour/détour/deux/enfants is a TV show in 12 episodes produced by Jean-Luc Godard and Anne-Marie Miéville for the French television in 1979. The series was broadcast in April 1980, by the channel Antenne 2. This dissertation is aimed at contextualizing this period of Godards work in partnership with Miéville, and indicating internal procedures of this series which crystallized the experimental process initiated by Godard in his early works (especially with the Dziga Vertov Group, as well as in the previous TV series Six fois deux, sur et sous la communication, 1976), and which would lead to his later video production, particularly Histoire(s) du Cinéma (1989). This work is divided into two chapters: Tour and Détour. The first chapter historically situates the production years of the series and contextualizes the dialogue it establishes with video-artists from those years, who started to see television as a place that could be occupied by art. The second chapter takes the concept of detour as its starting point and proposes an analysis on how one can see this notion in the formal construction of the series. In this sense, I incorporated the very notion of detour in order to propose an analysis that would favor some of the works elements: the frame, the margin, the manifestation of the feminine, the use of slow motion, the gestures and the face. The conclusion indicates how France/tour/detour/deux/enfants was forsaken as an example of the television trend to override any attempt of experimental and critical creation conducted from within, whether condemning it to disappearance, or relegating it to a state of exception.

France/tour/détour/deux/enfants é uma série produzida em 1979 por Jean-Luc Godard e Anne-Marie Miéville para a televisão francesa que foi ao ar em abril de 1980 pelo canal Antenne 2. Esta dissertação tem como objetivo contextualizar essa fase da obra godardiana em parceria com Miéville, indicando procedimentos internos à produção dessa série que cristalizaram o processo de experimentação iniciado por Godard em trabalhos antecedentes (sobretudo nas produções com o Grupo Dziga Vertov, assim como na série Six fois deux: sur et sous la communication, de 1976) e que desaguaram na sua produção posterior em vídeo, particularmente Histoire(s) du Cinéma (1989). Este trabalho é dividido em dois capítulos: Tour e Détour. O primeiro situa historicamente a produção da série, contextualizando o diálogo que ela estabelece com videoartistas contemporâneos a Godard e Miéville que, desde o final da década de 1960, viam a televisão como um lugar passível de ser povoado pela arte. O segundo capítulo, Détour, parte da noção de desvio e busca investigar como ela se materializa na construção formal da série. Nesse sentido, o texto incorpora a própria noção de desvio a fim de propor uma análise da obra que privilegia alguns de seus elementos: o quadro, a margem, a manifestação do feminino, o uso do slow motion, os gestos e o rosto. A conclusão aponta para o esquecimento ao qual France/tour/détour/deux/enfants foi submetida como um exemplo da tendência televisiva em anular toda e qualquer tentativa de criação de caráter experimental e crítico realizada em seu seio, seja fadando-as à desaparição, seja relegando-as a um estado de exceção. / France/tour/détour/deux/enfants is a TV show in 12 episodes produced by Jean-Luc Godard and Anne-Marie Miéville for the French television in 1979. The series was broadcast in April 1980, by the channel Antenne 2. This dissertation is aimed at contextualizing this period of Godards work in partnership with Miéville, and indicating internal procedures of this series which crystallized the experimental process initiated by Godard in his early works (especially with the Dziga Vertov Group, as well as in the previous TV series Six fois deux, sur et sous la communication, 1976), and which would lead to his later video production, particularly Histoire(s) du Cinéma (1989). This work is divided into two chapters: Tour and Détour. The first chapter historically situates the production years of the series and contextualizes the dialogue it establishes with video-artists from those years, who started to see television as a place that could be occupied by art. The second chapter takes the concept of detour as its starting point and proposes an analysis on how one can see this notion in the formal construction of the series. In this sense, I incorporated the very notion of detour in order to propose an analysis that would favor some of the works elements: the frame, the margin, the manifestation of the feminine, the use of slow motion, the gestures and the face. The conclusion indicates how France/tour/detour/deux/enfants was forsaken as an example of the television trend to override any attempt of experimental and critical creation conducted from within, whether condemning it to disappearance, or relegating it to a state of exception.

Cette thèse se propose de relire l’œuvre de J. D. Salinger à la lumière de l'usage que fait l'écrivain des motifs du détour et du suspens, tous deux caractérisés par un fonctionnement ambivalent. L'écriture de Salinger, fondamentalement introspective, prend par bien des aspects des allures de quête, à la fois identitaire et littéraire. L'exploration de l'identité qu'elle met en scène implique notamment un détour par l'altérité, auteur et personnages revêtant un certain nombre de masques, au risque parfois de refuser de s'en défaire ensuite. L'auteur se devine également derrière ses pratiques d'écriture, dont la dimension obsessionnelle révèle un profond désir de maîtrise de son travail, qui l'amène parfois à se perdre dans ses textes et s'apparente finalement davantage à une attitude de fuite qu'à la recherche d'un idéal littéraire. Dans l’œuvre salingerienne, le détour participe d'une réflexion sur les concepts de norme et de déviance, ainsi que sur le thème de l'errance. D'abord perçu comme néfaste, il apparaît à terme comme un moyen privilégié d'accéder à des révélations insoupçonnées. L’éloge de l'écart que l'on observe sur le plan thématique trouve un écho dans l'utilisation par les personnages-narrateurs de stratégies narratives louant les mérites du détour. La digression, le fragment, le renvoi aux marges du texte ainsi que l'intertextualité – autant d'outils interrogeant la distinction généralement établie entre le centre et la périphérie, entre l'accessoire et l'essentiel – révèlent toute leur efficacité lorsqu'ils sont employés pour aborder des sujets qui échappent aux cadres traditionnels. Le décentrement du texte passe également dans certains cas par un recours à la métatextualité qui permet notamment à l'écrivain de prolonger et de mettre en scène la réflexion qu'il mène sur son écriture. Les encarts métatextuels, parce qu'ils viennent interrompre temporairement la narration, peuvent aussi être considérés comme des manifestations du suspens dans le texte, suspens d'abord employé par Salinger pour interroger les notions de progression et de stase. Son œuvre présente simultanément une réflexion sur la résistance au passage du temps et la notion d'entre-deux, l'auteur affectionnant particulièrement la représentation de périodes liminales, à la fois lieux du mouvement et lieux hors du temps. Par ailleurs, l'écrivain s'attache par diverses stratégies narratives déployées dans ses textes à suspendre l’interprétation du sens, qui se révèle mouvant, différé, voire tout simplement retenu, lorsqu'il ne s'abîme pas dans l'absurde ou le non-sens. Ce faisant, Salinger interroge la validité de toute interprétation, plaidant pour une approche plus intuitive de l'art, et s'efforce du même geste de repousser indéfiniment l'achèvement de son œuvre, trahissant par là l'urgence éprouvée de mettre à distance l'angoisse mortifère qui l'obsède. / The aim of this PhD research is to try to shed new light on J. D. Salinger's work by focusing on the writer's use of two inherently ambivalent motifs, namely detour and suspension. Salinger's writing, partly because of its introspective nature, often takes on the appearance of a quest, both personal and artistic. It stages the author's exploration of his own identity, which implies exploring otherness through the use of masks worn by both characters and writer, who sometimes refuse to later put them down. The study of Salinger's writing practices shows an obsessional dimension indicative of his powerful desire to control every aspect of his work, sometimes leading him to fully immerse himself in the world of fiction – an attitude in the end more evocative of evasion than of a search for literary perfection. In Salinger's work, the representation of detours is the starting point of a reflection on the concepts of norm and deviance, as well as on the theme of wandering. While it first appears as harmful, the detour motif eventually shows its potential for the revelation of unsuspected truths. Deviation is thus presented in a positive light, and its effectiveness as a writing strategy is repeatedly praised. Such stylistic devices as digression, fragmentation, or intertextuality are called upon to question the classical distinction between center and margins, between what is essential and what is incidental. Those devices are most effective when it comes to dealing with topics unfit for traditional approaches. The author’s will to decenter the text also involves the use of metatextuality, which serves the writer's exploration of his own writing and its staging for the reader's benefit. Metatextual passages, as they temporarily bring the narration to a halt, may also be seen as manifestations of suspension. In his work, Salinger first uses suspension to question the notions of progress and stasis. His texts invite the reader to engage in a reflection on the characters' resistance to the passing of time as well as the notion of in-betweenness. Indeed, the author has specialized in the depiction of those liminal periods in the lives of individuals, which are characterized by change and an out-of-time quality. Moreover, the writer makes use of different stylistic devices to suspend the reader’s access to the meaning of his stories. In most of them meaning remains unstable and unsure, whether elucidation is deferred or simply refused to the reader, who is also confronted to manifestations of the absurd or even utter nonsense. Salinger thus challenges the value of interpretation, pleading for a more intuitive approach to art, and makes sure he indefinitely postpones the completion of his own work, in the same way that his characters develop strategies to postpone their confrontation with death.

No description available.

This study presents an analysis of detour operations as a concept of congestion management. Since a large portion of traffic delay emanates from traffic incidents, the goal of the study was to alleviate incident-induced impacts on freeways by diverting congested traffic on to adjacent roadway facilities. To balance the demand between freeway and arterial systems, optimization was required through Integrated Corridor Management (ICM). This thesis examines the justification and optimization of dynamic traffic routing strategies. Previous studies have justified detour operations based solely on traffic simulation results. This study quantifies the impacts from freeway incidents on a parallel arterial roadway using a data-driven signal processing technique, with operating speeds adopted as a performance measure. Results show that rerouting traffic to an adjacent arterial road, due to a freeway incident, can mitigate the mobility of the corridor with a probability of up to 88% depending on the type of incident and occurrence time. Results also indicate that diverting traffic during off-peak hours, especially for minor incidents, provides minimal mobility benefits. A secondary focus of this study explored the optimum dynamic traffic diversion, to an adjacent arterial roadway, from incident-induced freeway congestion to better utilize the freeway’s available corridor capacity. VISSIM, a microsimulation tool, was employed to simulate a freeway incident and measure the performance of detour operations. A 23 full factorial central composite design was used to establish a relationship between the performance of the detour operation and three control factors: incident duration, diversion rate, and demand level. The resulting regression equation predicts the corridor delay with over 83% accuracy. The findings of this study can potentially serve as a building block in the understanding and development of future ICM systems and incident management plans.