ED Mathématiques et Informatique
Algorithmes efficaces pour l'approximation de langages formels
par Gabriel BATHIE (LaBRI - Laboratoire Bordelais de Recherche en Informatique)
Cette soutenance a lieu à 14h00 - Amphitéatre du LaBRI Laboratoire Bordelais de Recherche en Informatique (LaBRI) Bâtiment A30 351, cours de la Libération, F-33405 Talence cedex
devant le jury composé de
- Nathanaël FIJALKOW - Directeur de recherche - Université de Bordeaux - Directeur de these
- Frédéric MAGNIEZ - Directeur de recherche - IRIF - Rapporteur
- Michal KOUCKY - Professor - Charles University - Rapporteur
- Inge LI GORTZ - Professor - Technical University of Denmark - Examinateur
- Raluca URICARU - Maîtresse de conférences - Université de Bordeaux - Examinateur
- Charles PAPERMAN - Maître de conférences - Université de Lille - Examinateur
Depuis les années 1980, la recherche en informatique a produit de nombreux outils et algorithmes très efficace pour le traitement de données textuelles. Toutefois, ces techniques ont principalement été conçues pour les problèmes exacts, et ne sont pas directement applicables aux tâches d'approximation ou ne sont pas adaptées à la taille des jeux de données modernes. Dans cette thèse, nous étudions des algorithmes d'approximation efficaces (en termes de ressources), qui sont plus adaptés aux tâches modernes de le traitement de texte. Dans la première partie de cette thèse, on s'intéresse à plusieurs variantes du problème de recherche de motif, un ensemble de tâche dans lesquelles on doit trouver toutes les sous-chaînes d'un texte qui sont similaire à un motif donné, pour plusieurs notions de similarité. On étudie tout d'abord le cas de la recherche circulaire de motif. Nous donnons une structure de données avec un compromis temps-espace mémoire pour le problème de recherche interne de motif, dans le modèle read-only, puis nous montrons comment l'utiliser pour obtenir des algorithmes pour le problème de recherche circulaire de motif et celui de calculer la plus longue sous-chaîne commune en utilisant un espace mémoire faible. Ensuite, on s'intéresse au cas où la similarité est définie par la distance de Hamming, et où les chaînes de caractères peuvent contenir des jokers, c'est-à-dire des caractères considérés égaux à n'importe quel autre caractère. Dans le cas particulier des distances faibles et où les chaînes contiennent un petit nombre de groupes contigus de jokers, nous donnons un algorithme efficace et une caractérisation combinatoire de la structure des occurrences dans ce contexte. Nous donnons également une borne inférieure qui montre que notre caractérisation est presque optimale. Enfin, on étudie les structure de données pour calculer les plus longues extensions communes dans les chaînes avec jokers (abrégé LCEW en anglais). Nous donnons une structure de données avec un compromis espace-temps dans le modèle read-only, puis nous montrons comment l'utiliser pour concevoir des algorithmes efficace pour la recherche de motif avec quelques erreurs et pour l'analyse des propriétés des chaînes contenant des jokers. Nous exhibons également une relation avec le problème de multiplication de matrices booléennes parcimonieuses, que nous utilisons pour donner des bornes inférieures sur la complexité de structures de données pour LCEW. La seconde partie de cette thèse s'intéresse à la questions d'approximer l'appartenance d'un mot à un langage formel, dans trois contextes différents. On commence par le modèle du property testing, modèle des algorithmes frugaux en information, dans notre cas pour les langages formels. Notre étude s'inscrit dans la lignée du travail fondateur d'Alon, Krivelevich, Newman et Szegedy [SIAM J. Comp. 99] sur le property testing des langages réguliers. Nous donnons une caractérisation complète de la complexité du property testing des langages réguliers pour la distance de Hamming, en montrant que tout langage régulier appartient à une de trois classes de complexité. Nous montrons également que le problème de classification associé est complet pour PSPACE. Ensuite, on étudie la question de calculer la distance de Hamming ou d'édition entre un mot et un langage formel donné. Nous donnons des algorithmes utilisant peu d'espace mémoire dans les modèles read-only et streaming, pour les version ``faible distance'' de ces questions, pour les langages des palindromes et des carrés. Enfin, nous donnons un algorithme efficace en espace permettant de calculer la longueur palindromique d'une chaîne dans le modèle read-only. Notre algorithme est basé sur des résultats nouveaux sur la structure des préfixes k-palindromiques d'un mot, c'est-à-dire ses préfixes de longueur palindromique k.
ED Droit
Nommer le Royaume-Uni : La classification des formes politiques au prisme des traditions savantes britannique, française et canadienne
par Lucien CARRIER (CENTRE D'ÉTUDES ET DE RECHERCHES COMPARATIVES SUR LES CONSTITUTIONS, LES LIBERTÉS ET L'ÉTAT)
Cette soutenance a lieu à 14h00 - 1J Pôle juridique et judiciaire de l'université de Bordeaux 35, place Pey-Berland bordeaux 33000 Bordeaux
devant le jury composé de
- Marie-Claire PONTHOREAU-LANDI - Full professor - Université de Bordeaux - Directeur de these
- Jean-François GAUDREAULT-DESBIENS - Full professor - Université de Montréal - Rapporteur
- Yseult MARIQUE - Full professor - University of Essex - Rapporteur
- Johanne POIRIER - Full professor - McGill - CoDirecteur de these
- Thomas PERROUD - Professeur des universités - Paris II-Assas - Examinateur
Cette thèse explore comment la classification juridique du Royaume-Uni diffère selon les traditions intellectuelles britanniques, françaises et canadiennes. Elle examine les discours savants produits dans chacune de ces traditions, en particulier à partir des listes de lectures et des manuels utilisés en droit constitutionnel. L'étude montre comment la forme politique britannique, complexe et évolutive, est saisie différemment selon les contextes académiques et savants, révélant des structures implicites, des biais méthodologiques et des particularismes épistémologiques. En adoptant une perspective comparée réflexive, cette recherche met en lumière les conditions de possibilité du savoir constitutionnel et interroge la pertinence même de la classification comme opération intellectuelle. Le Royaume-Uni, objet résistant à la catégorisation classique, devient ainsi le révélateur privilégié des logiques classificatoires propres à chaque tradition savante étudiée.
ED Entreprise Economie Société
Identification, évaluation et impacts d'un leadership bienveillant dans les contextes de mobilité spatiale et de déspatialisation hybride des lieux de travail
par Yann ARNAUD (IRGO - Institut de Recherche en Gestion des Organisations)
Cette soutenance a lieu à 9h30 - Salle 107 Pôle universitaire des sciences de gestion de l'Université de Bordeaux, Bâtiment C , 35 Avenue Abadie, 33000 Bordeaux
devant le jury composé de
- Laila BENRAISS-NOAILLES - Professeure des universités - Université de Bordeaux - Directeur de these
- Julien CUSIN - Professeur des universités - Université de Bordeaux - CoDirecteur de these
- Catherine VIOT - Professeure des universités - Université de Bordeaux - Examinateur
- Sylvie GUERRERO - Professeure des universités - Université du Quebec à Montréal - Examinateur
- Karim MIGNONAC - Professeur des universités - Université Toulouse Capitole - Rapporteur
- Marc VALAX - Professeur des universités - Université Côte d'Azur - Rapporteur
Le leadership bienveillant est un concept connu dans les recherches sur le leadership. Si ses impacts sont bien établis dans les configurations en face-à-face, la généralisation du travail hybride, caractérisé par des phénomènes de mobilité spatiale et de déspatialisation, remet en question la validité des théories traditionnelles et leur influence dans ces environnements de travail. Cette thèse s'interroge donc sur l'identification, l'évaluation et les impacts d'un leadership bienveillant sur les salariés dans des contextes de mobilité spatiale et de déspatialisation hybride des lieux de travail. Une méthodologie mixte a été conduite à travers cinq études séquentielles. L'étude 1 (N = 40) identifie les caractéristiques d'un leadership bienveillant perçu par les salariés et génère une banque d'items. L'étude 2 (N = 19) vérifie la validité faciale et la validité de contenu des items auprès d'experts en gestion des ressources humaines. L'étude 3 (N = 228) purifie les items. L'étude 4 (N = 456) confirme et valide une échelle de mesure. L'étude 5 (N = 307) explore des impacts d'un leadership bienveillant perçu par les salariés dans le contexte de travail hybride. Du point de vue qualitatif, le leadership bienveillant est un processus d'influence sociale visant à orienter les attitudes, les comportements et les sentiments vers le bien à travers la coexistence de caractéristiques regroupées en cinq paradigmes : la moralité, la spiritualité, la vitalité, la communauté et la mobilité. Du point de vue quantitatif, les analyses factorielles développent et valident une échelle de mesure bi-dimensionnelle nommée ELB-10. En s'appuyant sur la théorie de l'échange social, le leadership bienveillant est associé positivement aux comportements de citoyenneté organisationnelle et négativement à l'intention de quitter l'organisation, en considérant la perception de l'isolement au travail et l'engagement organisationnel affectif comme des variables médiatrices, à la fois simples et doubles. Dans l'ensemble, cette thèse contribue à enrichir les théories de référence du leadership bienveillant en adoptant une approche centrée sur la perception des salariés dans un contexte de travail hybride. Elle met en évidence les limites des échelles de mesure existantes et propose une alternative fiable : l'ELB-10. La théorie de l'échange social et la norme de réciprocité sont discutées et élargies au regard de leur contexte d'application. Enfin, les impacts positifs perçus par les salariés soulignent le rôle déterminant du leadership bienveillant pour maintenir ou rétablir les relations avec leurs dirigeants dans ces nouveaux contextes de travail.
ED Sociétés, Politique, Santé Publique
Des mouvements urbains aux mouvements métropolitains- une approche comparée des Métropoles de Bordeaux, Nantes et Grenoble
par Marine LUCE (Centre Emile Durkheim)
Cette soutenance a lieu à 13h00 - Erasme 11 allée Ausone 33600 Pessac
devant le jury composé de
- Gilles PINSON - Professeur - Université de Bordeaux - Directeur de these
- Valérie SALA PALA - Professeure - Université Jean Monnet de Saint-Etienne - Examinateur
- Tommaso VITALE - Professeur - Sciences Po (Institut d'Etudes Politiques de Paris) - Rapporteur
- Héloise NEZ - Professeure - Université Paris Cité - Examinateur
- Mariona TOMAS - Professeure - Université de Barcelone - Examinateur
- Stéphane CADIOU - Professeur - Université Lumière Lyon 2 - Rapporteur
Cette thèse a pour objet d'étude les conditions d'émergence et de construction des mouvements métropolitains en France. Bien que les métropoles soient considérées comme des espaces post politiques ou adhocratiques, certaines mobilisations menées contre des projets urbains, changent d'échelle spatiale et politique en désignant la métropole comme la cible et le cadre de leurs actions. Celles-ci contribuent alors à la production de nouveaux cadrages métropolitains, et ajustent leurs stratégies d'actions collectives à la métropole. L'étude de six mobilisations contre des projets urbains dans les métropoles de Nantes, Grenoble et Bordeaux permettent d'identifier les caractéristiques institutionnelles, politiques et militantes propres à chaque métropole étudiée qui facilitent ou contraignent le changement d'échelle de ces mobilisations. Celui-ci s'explique alors par l'existence d'un milieu militant métropolitain ainsi que de structures d'opportunités politiques métropolitaines favorables au ré-échelonnage de ces mobilisations. Ainsi, nous expliquons comment les métropoles de Nantes, Grenoble et Bordeaux offrent des conditions d'émergence différenciées au changement d'échelles des mobilisations étudiées.