Th. 3e cycle--Hist. et civilis.--Rennes 2, 1985.

Texte remanié de: Thèse de doctorat--Droit public--Paris 5, 2005. / En appendice, choix de documents. Bibliogr. p. 239-248.

Texte remanié de: Mémoire de maîtrise--Histoire contemporaine--Poitiers, 1997. / Bibliogr. p. 362-370.

La garde républicaine, entre 1871 et 1914, corps de gendarmerie atypique, constitue une unité militaire mixte, regroupant des formations à cheval et d’autres à pied, dont le service essentiel est municipal. Les objectifs de cette thèse sont de préciser sa filiation avec les unités qui l’ont précédée, de définir ses spécificités en terme d’organisation, de fonctionnement et d’infrastructures, de décrypter et de disséquer son service intérieur et municipal afin de le confronter à celui des autres régiments de l’armée et légions de gendarmerie, de situer la place de ces « gardiens de la cité » au sein de la gendarmerie de l’époque et de la comparer à celle tenue par notre actuelle garde républicaine.En trois parties, cette thèse détaille successivement :- les composantes de la garde, infanterie et cavalerie, son organisation régimentaire et son administration, ses différents rouages et sa composition, son recrutement, sa symbolique et ses uniformes ;- sa vie quotidienne, sa formation militaire et municipale, ses casernes, sa discipline ;- la police de la voie publique à Paris et les forces qui l’assurent, l’influence du préfet de police sur la garde, ses différents services, son utilisation au maintien et au rétablissement de l’ordre.L’hypothèse de travail est de constater à quel point la garde républicaine de la Belle Époque diffère de l’actuelle garde, si proche d’elle par ses silhouettes, ses représentations, ses traditions, son implantation, si éloignée par son unique vocation de garde présidentielle, protectrice des institutions de la République. / The Republican Guard, between 1871 and 1914, an atypical unit of the French Gendarmerie (military police), is comprised of joint military forces, combining horseback and foot patrols, which is mainly on duty in the city of Paris. The goals of this thesis are to specify its connection to the previously existing units, describe its specific character in terms of organization, operations and infrastructures, to decipher and dissect its domestic and municipal service in order to compare it with that of other French military regiments and Gendarmerie legions, to define the role of these “guardians of the city” within the Gendarmerie of this period and compare it with that of our current Republican Guard.Divided into three parts, this thesis consecutively examines :- the components of the Guard’s infantry and cavalry, its regimental organization and administration, its various inner mechanisms and composition, its recruitment, symbolism and uniforms;- its daily life, military and municipal training, barracks and discipline;- the public roadway police in Paris and the forces which ensure it, the influence of police headquarters on the Guard, its role in maintaining and reestablishing order.The working hypothesis is to show how different the Republican Guard of the Belle Epoque is compared to the current Guard, so similar to it in its shape, performances, traditions, and establishment, so far-removed in its sole purpose of presidential guard, guardian of the French Republic’s establishments.

Cette thèse vise à étudier les rapports professionnels noués par les policiers et les gendarmes en matière de police judiciaire et de maintien de l'ordre durant la période 1870-1914, dans l’ensemble de la France, y compris le département de la Seine. Les relations envisagées concernent donc les policiers de la Sûreté générale – police spéciale des chemins de fer et brigades mobiles de police judiciaire, ainsi que les policiers municipaux – notamment ceux de la préfecture de police à Paris – avec les gendarmes des brigades départementales – dont ceux de la compagnie de la Seine – ainsi que les gardes républicains.La compréhension de ces relations, en termes de complémentarité ou de rivalité, passe par la mise en perspective des profils sociaux des gendarmes et des policiers observés pour tenter d’analyser les éléments individuels qui peuvent influencer leurs rapports professionnels. La description des pratiques entre policiers et gendarmes implique de remonter aux représentations mutuelles traversant leurs institutions respectives. Les images des gendarmes sur la police et les policiers, et réciproquement, doivent permettre d’apporter des éléments d’explication de la coopération réussie ou, au contraire, de l’échec des collaborations nouées sur le terrain en matière de police judiciaire ou de maintien de l'ordre. Ces représentations sont, notamment, tirées de la lecture des policiers mémorialistes ou des gendarmes pamphlétaires s’exprimant dans leurs presses corporatives respectives. / This doctoral thesis aims at studying the professional relationships established between the police forces and the gendarmes in terms of both judicial police and law enforcement during the 1870-1914 period in France, including the Paris area.The relationships at stake relate to the Sûreté Générale officers-special railway police and judicial police mobile squads as well as municipal police-officers especially those from the Paris Prefecture de Police (main areas police headquarters), with the Department brigade gendarmes, including those of the Seine company, and also the Republican Guard.Understanding this relationship, in terms of both complementing and opposing, may only result from putting in perspective the social profiles of the gendarmes and police-officers we have focused on, so as to try to single out the individual elements that may influence their professional relationships. Describing the different ways the police-officers and gendarmes worked impels us to go back to the ways those two institutions perceived each other during various periods. Taking into account the way gendarmes perceived police-officers, and vice versa, enables one to explain why the relationship established in the field either succeeded or failed, as far as judicial policing or law enforcement were concerned. The information relating to the way they pictured one another mainly comes from the reading of memoirs written by some police-officers as well as pamphlets written by some gendarmes as expressed in their respective presses.

A travers une analyse localisée, il est montré dans quelle mesure, du côté des intervenants et des élèves, les appropriations des actions publiques préventives contribuent au gouvernement des conduites juvéniles populaires et genrées par la construction de manières conformes et déviantes de consommer des produits. La structuration de l'espace de la prévention dans le département est abordée dans une première partie consacrée à l'étude du travail des infirmières scolaires, des gendarmes et des salariés d'associations gérant des centres de soins d'accompagnement et de prévention en addictologie (Csapa). Comment ces agents concilient-t-ils la réalisation de tâches préventives avec des modes d'occupation du métier considérés comme légitimes dans leurs espaces d'appartenance respectifs? L'intérêt des agents à intervenir à l'école, leur légitimité pour le faire et les fonctions institutionnelles sur lesquelles reposent leurs actions sont des constructions sociales indissociables. Les actions préventives sont ainsi susceptibles d'être construites comme une gestion sanitaire de l'éducation des élèves (infirmières scolaires), une forme de proximité et d'enquête auprès de civils (gendarmes), et une forme de travail social (membres de Csapa). Dans un second temps, il est montré que l'organisation, les investissements et les appropriations des actions préventives en classe contribuent, à la fois à une certaine remise en cause du principe de prévention des addictions chez les jeunes tout en reproduisant des manières de penser la réalité au fondement de la position dominée des élèves des classes populaire à l'école et dans le monde social. Manières d'être et de penser reposant sur un ensemble d'oppositions: entre conduites déviantes et conformes, entre jeunes et adultes, entre formations professionnelles et générales, entre chahut et ordre, entre mauvais et bons élèves, entre garçons et filles. / Every year in France, according to educational laws, prevention initiatives on drugs and alcohol addiction/addiction behavior should be organized in every school. We study the social conditions of the implementation of such interventions in rural department of southern France. How do the production conditions of prevention policies influence the social space of drug consumers local care? How do the investments of agents in preventive actions legitimate their ordinary work? How do public actors build the professional legitimacy of these workers? How the implementation of a public policy as the prevention of addictions at school, contributes to the institutional order it is inscribed in? On one hand, prevention of addictions is based on a gendered division of the ways populations called at risk's are controlled: on one side, activities socially drawn as feminine (prevention, listening and care); on the other side's masculine's ones (repression, discipline and work). Agents who intervene at school belong to different spaces (artistic field, medical field and penal field) in which prevention is symbolically devalued. On the contrary, at school, they can enhance their position. On the other hand, by their reappropiations of school space, the staging of students's bodies and their use of a real talk's, agents of prevention try to distinguish themselves from the way they think students perceive them and the school system. The combination of these attempts of distinction and the need to "hold" students, make easier boys's involvements during these interventions.

Cette thèse porte sur l'étude des propriétés structurelles de graphes dont la compréhension permet de concevoir des algorithmes efficaces pour résoudre des problèmes d'optimisation. Nous nous intéressons plus particulièrement aux méthodes de décomposition des graphes, aux jeux de poursuites et à la notion de convexité. Le jeu de Processus a été défini comme un modèle de la reconfiguration de routage. Souvent, ces jeux où une équipe de chercheurs doit effacer un graphe non orienté sont reliés aux décompositions de graphes. Dans les digraphes, nous montrons que le jeu de Processus est monotone et nous définissons une nouvelle décomposition de graphes que lui est équivalente. Ensuite, nous étudions d'autres décompositions de graphes. Nous proposons un algorithme FPT-unifiée pour calculer plusieurs paramètres de largeur de graphes. En particulier, ceci est le premier FPT-algorithme pour la largeur arborescente q-branché et spéciale d'un graphe. Nous étudions ensuite un autre jeu qui modélise les problèmes de pré-chargement. Nous introduisons la variante en ligne du jeu de surveillance. Nous étudions l'écart entre le jeu de surveillance classique et ses versions connecté et en ligne, en fournissant de nouvelles bornes. Nous définissons ensuite un cadre général pour l'étude des jeux poursuite-évasion. Cette méthode nous permet de donner les premiers résultats d'approximation pour certains de ces jeux. Finalement, nous étudions un autre paramètre lié à la convexité des graphes et à la propagation d'infection dans les réseaux, le nombre enveloppe. Nous fournissons plusieurs résultats de complexité en fonction des structures des graphes et en utilisant des décompositions de graphes.

Cette thèse porte sur l’étude des propriétés structurelles de graphes dont la compréhension permet de concevoir des algorithmes efficaces pour résoudre des problèmes d’optimisation. Nous nous intéressons plus particulièrement aux méthodes de décomposition des graphes, aux jeux de poursuites et à la notion de convexité. Le jeu de Processus a été défini comme un modèle de la reconfiguration de routage. Souvent, ces jeux où une équipe de chercheurs doit effacer un graphe non orienté sont reliés aux décompositions de graphes. Dans les digraphes, nous montrons que le jeu de Processus est monotone et nous définissons une nouvelle décomposition de graphes que lui est équivalente. Ensuite, nous étudions d’autres décompositions de graphes. Nous proposons un algorithme FPT-unifiée pour calculer plusieurs paramètres de largeur de graphes. En particulier, ceci est le premier FPT-algorithme pour la largeur arborescente q-branché et spéciale d’un graphe. Nous étudions ensuite un autre jeu qui modélise les problèmes de pré-chargement. Nous introduisons la variante en ligne du jeu de surveillance. Nous étudions l’écart entre le jeu de surveillance classique et ses versions connecté et en ligne, en fournissant de nouvelles bornes. Nous définissons ensuite un cadre général pour l’étude des jeux poursuite-évasion. Cette méthode nous permet de donner les premiers résultats d’approximation pour certains de ces jeux. Finalement, nous étudions un autre paramètre lié à la convexité des graphes et à la propagation d’infection dans les réseaux, le nombre enveloppe. Nous fournissons plusieurs résultats de complexité en fonction des structures des graphes et en utilisant des décompositions de graphes. / This thesis focuses on the study of structural properties of graphs whose understanding enables the design of efficient algorithms for solving optimization problems. We are particularly interested in methods of decomposition, pursuit-evasion games and the notion of convexity. The Process game has been defined as a model for the routing reconfiguration problem in WDM networks. Often, such games where a team of searchers have to clear an undirected graph are closely related to graph decompositions. In digraphs, we show that the Process game is monotone and we define a new equivalent digraph decomposition. Then, we further investigate graph decompositions. We propose a unified FPT-algorithm to compute several graph width parameters. This algorithm turns to be the first FPT-algorithm for the special and the q-branched tree-width of a graph. We then study another pursuit-evasion game which models prefetching problems. We introduce the more realistic online variant of the Surveillance game. We investigate the gap between the classical Surveillance Game and its connected and online versions by providing new bounds. We then define a general framework for studying pursuit-evasion games, based on linear programming techniques. This method allows us to give first approximation results for some of these games. Finally, we study another parameter related to graph convexity and to the spreading of infection in networks, namely the hull number. We provide several complexity results depending on the graph structures making use of graph decompositions. Some of these results answer open questions of the literature.

Ce document pr esente les travaux que j'ai r ealis es depuis ma th ese de doctorat. Outre la pr esentation de mes contributions, j'ai essay e de pr esenter des survols des domaines dans lesquels mes travaux s'inscrivent et d'indiquer les principales questions qui s'y posent. Mes travaux visent a r epondre aux nouveaux challenges algorithmiques que posent la croissance des r eseaux de telecommunications actuels ainsi que l'augmentation des donnees et du trafi c qui y circulent. Un moyen de faire face a la taille de ces probl emes est de s'aider de la structure particuliere des r eseaux. Pour cela, je m'attache a d e nir de nouvelles caract erisations des propri et es structurelles des graphes pour les calculer et les utiliser effi cacement a des fins algorithmiques. Autant que possible, je propose des algorithmes distribu es qui ne reposent que sur une connaissance locale/partielle des r eseaux. En particulier, j' etudie les jeux de poursuite - traitant de la capture d'une entit e mobile par une equipe d'autres agents - qui off rent un point de vue int eressant sur de nombreuses propri et es de graphes et, notamment, des d ecompositions de graphes. L'approche de ces jeux d'un point de vue agents mobiles permet aussi l' etude de mod eles de calcul distribu e. Le chapitre 1 est d edi e a l' etude de plusieurs variantes des jeux de gendarmes et voleur. Le chapitre 2 traite des decompositions de graphes et de leur relation avec les problemes d'encerclement dans les graphes. Le chapitre 3 se concentre sur les probl emes d'encerclement dans des contextes a la fois centralis e et distribu e. Finalement, le chapitre 4 traite de probl emes de routage dans diff erents contextes, ainsi que de mod eles de calcul distribu e.