Relevant bibliographies by topics / Algorithmique et combinatoire des monoïdes / Dissertations / Theses
To see the other types of publications on this topic, follow the link: Algorithmique et combinatoire des monoïdes.

Dissertations / Theses on the topic 'Algorithmique et combinatoire des monoïdes'

Author: Grafiati
Published: 25 May 2024
Last updated: 31 July 2025

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the top 44 dissertations / theses for your research on the topic 'Algorithmique et combinatoire des monoïdes.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Browse dissertations / theses on a wide variety of disciplines and organise your bibliography correctly.

1

Charles, Balthazar. "Combinatorics and computations : Cartan matrices of monoids & minimal elements of Shi arrangements." Electronic Thesis or Diss., université Paris-Saclay, 2023. http://www.theses.fr/2023UPASG063.

Full text
Abstract:
Cette thèse présente le résultat de recherches sur deux thèmes combinatoires distincts: le calcul effectif des matrices de Cartan en théorie des représentations des monoïdes et l'exploration des propriétés des éléments minimaux dans les arrangements de Shi des groupes de Coxeter. Bien que disparates, ces deux domaines de recherche partagent l'utilisation de méthodes combinatoires et d'exploration informatique, soit en tant que fin en soi pour le premier domaine, soit comme aide à la recherche pour le second. Dans la première partie de la thèse, nous développons des méthodes pour le calcul effe
APA, Harvard, Vancouver, ISO, and other styles
2

Gay, Joël. "Representation of Monoids and Lattice Structures in the Combinatorics of Weyl Groups." Thesis, Université Paris-Saclay (ComUE), 2018. http://www.theses.fr/2018SACLS209/document.

Full text
Abstract:
La combinatoire algébrique est le champ de recherche qui utilise des méthodes combinatoires et des algorithmes pour étudier les problèmes algébriques, et applique ensuite des outils algébriques à ces problèmes combinatoires. L’un des thèmes centraux de la combinatoire algébrique est l’étude des permutations car elles peuvent être interprétées de bien des manières (en tant que bijections, matrices de permutations, mais aussi mots sur des entiers, ordre totaux sur des entiers, sommets du permutaèdre…). Cette riche diversité de perspectives conduit alors aux généralisations suivantes du groupe sy
APA, Harvard, Vancouver, ISO, and other styles
3

Lévy, Bruno. "Topologie Algorithmique : combinatoire et Plongement." Vandoeuvre-les-Nancy, INPL, 1999. http://www.theses.fr/1999INPL094N.

Full text
Abstract:
La modélisation 3D s’appuie sur deux principales familles de méthodes. L’une de ces familles de méthodes, appelée souvent courbes et surfaces, se fonde sur une représentation des objets à modéliser par des fonctions (le plus souvent polynomiales). L’autre famille de représentations consiste à discrétiser les objets en cellules (sommets, segments, polygones, polyèdres. . ). Nous étudions ici les problèmes liés à ce dernier type de représentation discrète des objets, ainsi que ses relations avec les « courbes et surfaces ». En utilisant le formalisme offert par la Topologie, une branche moderne
APA, Harvard, Vancouver, ISO, and other styles
4

Gély, Alain. "Algorithmique combinatoire : cliques, bicliques et systèmes implicatifs." Clermont-Ferrand 2, 2005. http://www.theses.fr/2005CLF22622.

Full text
Abstract:
Cette thèse traite de l'algorithmique d'énumération. Après avoir présenté les concepts particuliers des algorithmes d'énumération, nous nous intéressons plus particuliérement à deux problèmes, l'énumération des cliques maximales et l'énumération des bicliques maximales d'un graphe. Pour ce dernier problème, trois variantes seront traitées : énumération des bicliques maximales induites, non induites et pour le cas particulier des graphes biparti. Cette thèse propose des liens entre les algorithmes existants pour ces problèmes. On s'intéresse à l'énumération des éléments d'une base minimun d'imp
APA, Harvard, Vancouver, ISO, and other styles
5

Durand, Marianne. "Combinatoire analytique et algorithmique des ensembles de données." Phd thesis, Ecole Polytechnique X, 2004. http://pastel.archives-ouvertes.fr/pastel-00000810.

Full text
Abstract:
Cette thèse traite d'algorithmique des ensembles de données en adoptant le point de vue de la combinatoire analytique. On traite ici de trois problèmes qui illustrent cette approche: les listes à sauts associées à de l'analyse asymptotique bivariée, le hachage à essai aléatoire avec pagination et le comptage probabiliste. Les listes à sauts sont une structure de données intermédiaire entre les skiplists et les arbres binaires de recherche. L'étude de cette structure a donné lieu à un problème d'asymptotique bivariée avec coalescence de singularités. Le hachage avec essai aléatoire est un algor
APA, Harvard, Vancouver, ISO, and other styles
6

Pierrot, Adeline. "Combinatoire et algorithmique dans les classes de permutations." Paris 7, 2013. http://www.theses.fr/2013PA077056.

Full text
Abstract:
Cette thèse porte sur l'étude des classes de permutations à motifs exclus. Une analyse combinatoire des permutations via leur décomposition par substitution permet d'obtenir des résultats algorithmiques. La première partie de la thèse étudie la structure des classes de permutations. Plus précisément on donne un algorithme pour calculer une spécification combinatoire pour une classe de permutations données par sa base de motifs exclus. La spécification est obtenue si et seulement si la classe contient un nombre fini de permutations simples, cette condition étant testée par l'algorithme lui-même
APA, Harvard, Vancouver, ISO, and other styles
7

Giroire, Frédéric. "Réseaux, algorithmique et analyse combinatoire de grands ensembles." Paris 6, 2006. http://www.theses.fr/2006PA066530.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

Kane, Ladji. "Combinatoire et algorithmique des factorisations tangentes à l'identité." Thesis, Paris 13, 2014. http://www.theses.fr/2014PA132059/document.

Full text
Abstract:
La combinatoire a permis de résoudre certains problèmes en Mathématiques, en Physique et en Informatique, en retour celles-ci inspirent des questions nouvelles à la combinatoire. Ce mémoire de thèse intitulé "Combinatoire et algorithme des factorisations tangentes à l'identité" regroupe plusieurs travaux sur la combinatoire des déformations du produit de Shuffle. L'objectif de cette thèse est d'écrire des factorisations dont le terme principal est l'identité à travers l'utilisation d'outils portant principalement sur la combinatoire des mots (ordres, graduation etc.). Dans le cas classique, so
APA, Harvard, Vancouver, ISO, and other styles
9

Chamboredon, Jérémy. "Algorithmique des tresses et de l’autodistributivité." Caen, 2011. http://www.theses.fr/2011CAEN2016.

Full text
Abstract:
Ce travail porte sur les propriétés algébriques des groupes de tresses d'Artin et des systèmes autodistributifs à gauche, des objets intimement liés. La première partie est une analyse syntaxique de la forme normale de Bressaud pour les tresses. Le principal résultat est une traduction en termes de systèmes de réécriture de l'existence de la forme normale, initialement établie par des méthodes géométriques. La seconde partie est centrée sur la conjecture de plongement pour l'autodistributivité, un des énoncés ouverts principaux du domaine. On discute les multiples approches (y compris calculat
APA, Harvard, Vancouver, ISO, and other styles
10

Lecouvey, Cédric. "Algorithmique et combinatoire des algèbres enveloppantes quantiques de type classique." Caen, 2001. http://www.theses.fr/2001CAEN2012.

Full text
Abstract:
Cette thèse utilise la théorie des bases cristallines De Kashiwara pour étudier des problèmes algorithmiques et combinatoires liés aux algèbres quantiques de type B, C et D. Nous obtenons tout d'abord, pour tout poids dominant lambda, un algorithme général de calcul de la base globale d'un Uq (sp2n) module de dimension finie et de plus haut poids lambda. Nous avons de plus une description explicite de la base canonique lorsque lambda est un poids dominant. Nous donnons ensuite une présentation de monoi͏̈des, analogues pour les types B, C et D, au monoi͏̈de plaxique de Lascoux et Schützenberger
APA, Harvard, Vancouver, ISO, and other styles
11

Béaur, Pierre. "Algorithmique et combinatoire des mots par les représentations S-adiques." Electronic Thesis or Diss., université Paris-Saclay, 2024. http://www.theses.fr/2024UPASG033.

Full text
Abstract:
En combinatoire des mots, une méthode classique de construction de mots infinis est le modèle substitutif. Il consiste à itérer infiniment une transformation (une substitution) sur une lettre initiale. Le modèle substitutif a permis de créer et d'étudier des mots infinis possédant des structures répétitives fortes mais non périodiques. Introduites à la fin des années 1990, les représentations S-adiques forment une extension classique du modèle substitutif. Dans le modèle S-adique, plutôt qu'itérer une seule et même substitution, il est possible de choisir une substitution à chaque itération da
APA, Harvard, Vancouver, ISO, and other styles
12

Albenque, Marie. "Tresses, animaux, cartes : à l'interaction entre combinatoire et probabilité." Paris 7, 2008. http://www.theses.fr/2008PA077178.

Full text
Abstract:
Nous nous intéressons dans cette thèse à l'étude de certains objets situés à l'interface entre combinatoire et probabilités. Le premier thème abordé est l'énumération des tresses. Notre contribution principale consiste en une extension de la théorie des empilements de Viennot pour les monoïdes de traces à un cadre plus général incluant notamment les monoïdes de Garside, ce qui conduit entre autres à des résultats d'énumération nouveaux pour les monoïdes de tresses. Le second volet de cette thèse est consacré au lien entre l'énumération d'animaux dirigés et les modèles de gaz à particules dures
APA, Harvard, Vancouver, ISO, and other styles
13

Benachi, Saad. "Étude algorithmique des structures algébriques libres ou partiellement commutatives et mesure probabiliste du parallélisme." Nancy 1, 1991. http://www.theses.fr/1991NAN10383.

Full text
Abstract:
Le cadre général du présent travail étant les ensembles connus par générateurs et relations. Dans les deux premiers chapitres de cette thèse, on s'est intéressé aux solutions algorithmiques de certains problèmes dans les structures algébriques du type groupe ou monoïde, libre ou partiellement commutatif. Cette étude a été couronnée par la conception du logiciel décidé possédant les fonctionnalités suivantes: 1) dans les cas des groupes à génération fini, il permet de résoudre les problèmes de: appartenance: un élément d'un groupe donne est-il membre d'un sous-groupe (le groupe et le sous-group
APA, Harvard, Vancouver, ISO, and other styles
14

Germain, Christian. "Etude algébrique, combinatoire et algorithmique de certaines structures non associatives (magmas, arbres, parenthésages)." Dijon, 1996. http://www.theses.fr/1996DIJOS018.

Full text
Abstract:
Dans des structures non associatives du type arbres binaires, parenthésages, magmas binaires, on étudie un certain nombre de transformations définies par des règles de réécriture, d'un point de vue combinatoire (caractérisation, dénombrements), d'un point de vue algébrique (structure d'ordre engendrée, métrique) et d'un point de vue algorithmique (calcul effectif de certains objets et de la métrique). Dans une certaine famille de magmas binaires dits exponentiatifs, on aborde des problèmes du mot. Enfin on propose deux modelés permettant de résoudre rationnellement de façon virtuelle des systè
APA, Harvard, Vancouver, ISO, and other styles
15

Virmaux, Aladin. "Théorie des représentations combinatoire de tours de monoïdes : Application à la catégorification et aux fonctions de parking." Thesis, Université Paris-Saclay (ComUE), 2016. http://www.theses.fr/2016SACLS138/document.

Full text
Abstract:
Cette thèse se situe en combinatoire algébrique, et plus particulièrement en théorie combinatoire des représentations linéaires des monoïdes finis.Rappelons qu'un monoïde est un ensemble fini M muni d'une multiplication et d'un élément neutre, et qu'une représentation de M est un morphisme de M dans le monoïde des matrices $M_n(ck)$ où $ck$ est un corps, typiquement $ck =CC$. Les résultats des dernières décennies donnent un contrôle assez fin sur les représentations des monoïdes, permettant souvent de se ramener à de la théorie des représentations des groupes et de la combinatoire sur des préo
APA, Harvard, Vancouver, ISO, and other styles
16

Rivano, Hervé. "Algorithmique et télécommunications : Coloration et multiflot approchés et applications aux réseaux d'infrastructure." Phd thesis, Université de Nice Sophia-Antipolis, 2003. http://tel.archives-ouvertes.fr/tel-00169842.

Full text
Abstract:
Cette thèse s'intéresse aux problématiques fondamentales d'optimisation combinatoire qui se dégagent de la modélisation structurelle et algorithmique du dimensionnement des réseaux d'infrastructure de télécommunication. L'optimisation de ces réseaux est essentielle aux opérateurs de télécommunication, qui demandent la garantie d'une exploitation efficace des ressources déployées.<br /><br />Nous donnons une nouvelle modélisation des réseaux optiques WDM multifibres. En considérant un routage agrégé au niveau des câbles, nous optons pour une nouvelle lecture des contraintes d'affectation de lon
APA, Harvard, Vancouver, ISO, and other styles
17

Morcrette, Basile. "Combinatoire analytique et modèles d'urnes." Phd thesis, Université Pierre et Marie Curie - Paris VI, 2013. http://tel.archives-ouvertes.fr/tel-00843046.

Full text
Abstract:
Cette thèse étudie les urnes de Pólya à travers le prisme de la combinatoire analytique. Les urnes sont des modèles, conceptuellement très simples, de dynamique de croissance ou d'extinction dont les comportements limites sont extrêmement variés. Ces modèles sont largement étudiés par des approches probabilistes mais la compréhension précise des diverses lois limites reste une question ouverte. Les travaux de Flajolet et al. en 2005 ont illustré que pour ces questions, une approche par combinatoire analytique peut se révéler très fructueuse: l'étude des propriétés (nature, singularités) des sé
APA, Harvard, Vancouver, ISO, and other styles
18

Herrbach, Claire. "Etude algorithmique et statistique de la comparaison des structures secondaires d'ARN." Bordeaux 1, 2007. http://www.theses.fr/2007BOR13432.

Full text
Abstract:
Notre travail s'inscrit dans la problématique de la comparaison de structures d'ARN. Nous étudions en particulier le cas des structures secondaires sans pseudo-noeud, qu'il est possible de modéliser par des arbres ordonnés étiquetés. Il existe des algorithmes polynomiaux d'édition et d'alignement d'arbres. Cependant, les opérations d'édition utilisées par ces algorithmes ne sont pas adaptées pour l'ARN. D'un autre côté, il a été montré que si l'on utilise un jeu d'opérations réalistes d'un point de vue biologique, le problème de l'édition de structures secondaires sans pseudo-noeud est NP-comp
APA, Harvard, Vancouver, ISO, and other styles
19

Coudert, David. "Algorithmique et optimisation dans les réseaux de télécommunications." Habilitation à diriger des recherches, Université de Nice Sophia-Antipolis, 2010. http://tel.archives-ouvertes.fr/tel-00466400.

Full text
Abstract:
Le contexte général de mes travaux se situe dans les réseaux orientés connexions, que ce soit des réseaux optiques à multiplexage en longueur d'onde (WDM), des réseaux MPLS (multi-protocol label switching), ou encore des réseaux à faisceaux hertziens (wireless backhaul networks). Dans ces réseaux, je m'intéresse à router les flux d'information, à agréger des flux d'information bas débits dans des flux de plus hauts débits, à faire évoluer le routage en cas de variations dans la quantité de trafic à transporter ou dans la topologie du réseau, et à assurer la continuité du trafic en cas de panne
APA, Harvard, Vancouver, ISO, and other styles
20

Fici, Gabriele. "Mots interdits minimaux et applications." Phd thesis, Université de Marne la Vallée, 2006. http://tel.archives-ouvertes.fr/tel-00628628.

Full text
Abstract:
Dans cette thèse nous traitons des mots interdits minimaux, qui sont les plus petits mots qui n'apparaissent pas comme facteur d'un mot donné, et de leurs applications. Dans la première partie de la thèse nous exposons les propriétés des mots interdits minimaux, et nous considérons quelques cas particuliers, comme celui d'un mot fini, d'un ensemble fini de mots finis, et d'un langage factoriel régulier. Nous présentons aussi les procédures pour le calcul des objets considérés. Ensuite, nous généralisons les mots interdits minimaux au cas de l'existence d'une période, qui détermine les position
APA, Harvard, Vancouver, ISO, and other styles
21

Blondin, masse Alexandre. "A l'intersection de la combinatoire des mots et de la géométrie discrète : palindromes, symétries et pavages." Phd thesis, Université de Grenoble, 2011. http://tel.archives-ouvertes.fr/tel-00697886.

Full text
Abstract:
Dans cette thèse, différents problèmes de la combinatoire des mots et de géométrie discrète sont considérés. Nous étudions d'abord l'occurrence des palindromes dans les codages de rotations, une famille de mots incluant entre autres les mots sturmiens et les suites de Rote. En particulier, nous démontrons que ces mots sont pleins, c'est-à-dire qu'ils réalisent la complexité palindromique maximale. Ensuite, nous étudions une nouvelle famille de mots, appelés mots pseudostandards généralisés, qui sont générés à l'aide d'un opérateur appelé clôture pseudopalindromique itérée. Nous présentons entr
APA, Harvard, Vancouver, ISO, and other styles
22

Blondin, Massé Alexandre. "A l'intersection de la combinatoire des mots et de la géométrie discrète : palindromes, symétries et pavages." Thesis, Grenoble, 2011. http://www.theses.fr/2011GRENM072/document.

Full text
Abstract:
Dans cette thèse, différents problèmes de la combinatoire des mots et de géométrie discrète sont considérés. Nous étudions d'abord l'occurrence des palindromes dans les codages de rotations, une famille de mots incluant entre autres les mots sturmiens et les suites de Rote. En particulier, nous démontrons que ces mots sont pleins, c'est-à-dire qu'ils réalisent la complexité palindromique maximale. Ensuite, nous étudions une nouvelle famille de mots, appelés mots pseudostandards généralisés, qui sont générés à l'aide d'un opérateur appelé clôture pseudopalindromique itérée. Nous présentons entr
APA, Harvard, Vancouver, ISO, and other styles
23

Chauve, Cedric. "Structures arborescentes : problèmes algorithmiques et combinatoires." Phd thesis, Université Sciences et Technologies - Bordeaux I, 2000. http://tel.archives-ouvertes.fr/tel-00007388.

Full text
Abstract:
La première partie de ce mémoire est consacrée à l'énumération de diverses familles de structures arborescentes, en général selon le nombre de sommets. Les trois premiers chapitres sont consacrés à l'étude des arborescences de Cayley telles que la racine est inférieure à ses fils et des arborescences alternantes. La plupart de nos résultats sont prouvés bijectivement. Nous nous intéressons ensuite aux arborescences coloriées, et plus particulièrement à la formule d'inversion de séries formelles multivariées de Good-Lagrange. Nous donnons une nouvelle preuve bijective d'une variante de cette fo
APA, Harvard, Vancouver, ISO, and other styles
24

Blin, Guillaume. "Combinatoire and Bio-informatique : Comparaison de structures d'ARN et calcul de distances intergénomiques." Phd thesis, Nantes, 2005. http://www.theses.fr/2005NANT2067.

Full text
Abstract:
Nous présentons un ensemble de résultats concernant deux types de problèmes biologiques: la comparaison de structures de molécules d'ARN et le calcul de distances intergénomiques en présence de gènes dupliqués. Dans ce manuscrit, nous déterminons la complexité algorithmique de problèmes liés soit à la comparaison de structures de molécules d'ARN, soit aux réarrangements génomiques. L'approche adoptée pour l'ensemble de ces problèmes a été de déterminer, si possible, des algorithmes exacts et rapides répondant aux problèmes posés. Pour tout problème pour lequel cela ne semblait pas possible, no
APA, Harvard, Vancouver, ISO, and other styles
25

Chapdelaine, Philippe. "Contribution à la théorie de la complexité algorithmique : problèmes de contraintes, complétude et résultats de classification, complexité structurelle." Caen, 2004. http://www.theses.fr/2004CAEN2042.

Full text
Abstract:
Cette thèse se divise en deux parties indépendantes ayant comme point commun la théorie de la complexité algorithmique. Dans la première partie, nous étudions la complexité des problèmes de satisfaction de contraintes. Nous montrons que celle-ci est fortement liée au pouvoir d'expression des contraintes, et que celui-ci peut être déterminé, grâce à une correspondance de Galois, par les propriétés de clôture de ces contraintes. Dans le cas booléen, la structure de ce système de clôture étant connue, nous en déduisons des classifications complètes de la complexité des problèmes de l'audit et du
APA, Harvard, Vancouver, ISO, and other styles
26

Karaboghossian, Théo. "Invariants polynomiaux et structures algébriques d'objets combinatoires." Thesis, Bordeaux, 2020. http://www.theses.fr/2020BORD0123.

Full text
Abstract:
Dans la première moitié de ce mémoire, nous étudions les invariants polynomiaux définis par Aguiar et Ardila dans arXiv:1709.07504 dans le contexte des monoïdes de Hopf. Nous donnons d'abord une interprétation combinatoire de ces polynômes pour les monoïdes de Hopf des permutaèdres généralisés et des hypergraphes,sur les entiers naturels et négatifs. Nous en déduisons ensuite des interprétations similaires sur d'autres objets combinatoires(graphes, complexes simpliciaux, building sets, etc).Dans la seconde moitié de ce mémoire, nous proposons une nouvelle façon de définir et d'étudier des opér
APA, Harvard, Vancouver, ISO, and other styles
27

Paranthoën, Thomas. "Génération aléatoire et structure des automates à états finis." Rouen, 2004. http://www.theses.fr/2004ROUES032.

Full text
Abstract:
La génération aléatoire de structures combinatoires en plus de permettre de mieux connaître les comportements des objets que l'on génère, permet de tester les algorithmes basés sur ces structures. Dans le cas des automates déterministes nous donnons les algorithmes de génération qui construisent ces objets sur n'importe quel alphabet. Nous observons que quasiment tous les automates déterministes complets et accessibles sont minimaux. Dans le cas des automates non déterministes nous établissons un protocole de génération probabiliste qui maximise la taille des déterminisés des automates générés
APA, Harvard, Vancouver, ISO, and other styles
28

Allamigeon, Xavier. "Analyse statique de manipulations de mémoire par interprétation abstraite -- Algorithmique des polyèdres tropicaux, et application à l'interprétation abstraite." Phd thesis, Ecole Polytechnique X, 2009. http://pastel.archives-ouvertes.fr/pastel-00005850.

Full text
APA, Harvard, Vancouver, ISO, and other styles
29

Voge, Marie-Emilie. "Optimisation des réseaux de télécommunications : Réseaux multiniveaux, Tolérance aux pannes et Surveillance du trafic." Phd thesis, Université de Nice Sophia-Antipolis, 2006. http://tel.archives-ouvertes.fr/tel-00171565.

Full text
Abstract:
Les problèmes étudiés dans cette thèse sont motivés par des questions issues de l'optimisation des réseaux de télécommunication. Nous avons abordé ces problèmes sous deux angles principaux. D'une part nous avons étudié leurs propriétés de complexité et d'inapproximabilité. D'autre part nous avons dans certains cas proposé des algorithmes exacts ou d'approximation ou encore des méthodes heuristiques que nous avons pu comparer à des formulations en programmes linéaires mixtes sur des instances particulières.<br /><br />Nous nous intéressons aussi bien aux réseaux de coeur qu'aux réseaux d'accès.
APA, Harvard, Vancouver, ISO, and other styles
30

Baïz, Adam. "De l’innovation des instruments de politique publique : développement d'une méthode de conception combinatoire autour d'un langage algorithmique et application au dispositif des certificats d’économie d’énergie." Thesis, Paris Sciences et Lettres (ComUE), 2018. http://www.theses.fr/2018PSLEM053/document.

Full text
Abstract:
En dépit de ses diverses caractérisations, la nature innovante des instruments de politique publique semble consacrer trois types d’innovation : (a) soit, des imitations, à un glissement de modalités près, d’instruments préexistants ; (b) soit des hybridations d’instruments plus ou moins contraignants ; (c) soit des assemblages d’instruments de nature méta-instrumentale. En admettant alors que tous les instruments découlent les uns des autres par le biais de ces trois chemins de conception, nous avons cherché à produire une méthode de conception fondant concomitamment, et autour d’un même modè
APA, Harvard, Vancouver, ISO, and other styles
31

Marchal, Loris. "Communications collectives et ordonnancement en régime permanent sur plates-formes hétérogènes." Phd thesis, Ecole normale supérieure de lyon - ENS LYON, 2006. http://tel.archives-ouvertes.fr/tel-00123193.

Full text
Abstract:
Les travaux présentés dans cette thèse concernent l'ordonnancement<br />pour les plates-formes hétérogènes à grande échelle. Nous nous<br />intéressons principalement aux opérations de communications<br />collectives comme la diffusion de données, la distribution de données<br />ou la réduction. Nous étudions ces problèmes dans le cadre de leur<br />régime permanent, en optimisant le débit d'une série d'opérations de<br />communications, en vue d'obtenir un ordonnancement asymptotiquement<br />optimal du point de vue du temps d'exécution total. Après avoir<br />présenté un cadre général d'étud
APA, Harvard, Vancouver, ISO, and other styles
32

Hoché, Toussaint. "Heuristiques pour la gestion d'une flotte de taxis autonomes, électriques, réservables et partageables." Electronic Thesis or Diss., université Paris-Saclay, 2021. http://www.theses.fr/2021UPASG082.

Full text
Abstract:
Le transport routier de personnes est actuellement en train de se transformer de multiples manières : automatisation des véhicules, électrification, intégration des Technologies de l'Information et de la Communication (TIC) aux systèmes de gestion, pour n'en nommer que trois. Ces transformations apportent de nouveaux challenges et de nouvelles opportunités dans le domaine de la mobilité individuelle. L'objectif de cette thèse est de mettre au point un service gérant de manière centralisée une flotte de taxis électriques, autonomes, et partagés traitant le plus de clients possible.Du point de v
APA, Harvard, Vancouver, ISO, and other styles
33

Saadi, Toufik. "Résolution séquentielles et parallèles des problèmes de découpe / placement." Phd thesis, Université Panthéon-Sorbonne - Paris I, 2008. http://tel.archives-ouvertes.fr/tel-00354737.

Full text
Abstract:
Les problèmes de découpe et de placement sont des problèmes combinatoires. Ils sont classes dans la catégorie des problèmes NP-Complets et admettent de nombreuses applications en industrie, en systèmes multiprocesseurs. Nous proposons dans cette thèse, plusieurs méthodes de résolution exactes et approchées, séquentielles et parallèles du problème de découpe et de placement à deux dimensions.
APA, Harvard, Vancouver, ISO, and other styles
34

Goaoc, Xavier. "Nombres de Helly, théorèmes d'épinglement et projection de complexes simpliciaux." Habilitation à diriger des recherches, Université Henri Poincaré - Nancy I, 2011. http://tel.archives-ouvertes.fr/tel-00650204.

Full text
Abstract:
La résolution efficace de certaines questions de géométrie algorithmique, par exemple les calculs de visibilité ou l'approximation de forme, soulève de nouvelles questions de géométrie des droites, domaine classique dont l'origine remonte à la seconde moitié du 19e siècle. Ce mémoire s'inscrit dans ce cadre, et étudie les nombres de Helly de certains ensembles de droites, un indice reliée à certains théorèmes de la base apparaissant en optimimisation combinatoire. Formellement, le nombre de Helly d'une famille d'ensembles d'intersection vide est le cardinal de sa plus petite sous-famille d'int
APA, Harvard, Vancouver, ISO, and other styles
35

Rivoire, Olivier. "Phases vitreuses, optimisation et grandes déviations." Phd thesis, Université Paris Sud - Paris XI, 2005. http://tel.archives-ouvertes.fr/tel-00009956.

Full text
Abstract:
Les problèmes d'optimisation combinatoires définis sur graphes aléatoires sont au coeur de la théorie de la complexité algorithmique. Ils sont également étroitement liés à une formulation champ moyen, dite approximation de Bethe, de modèles sur réseau de verres de spins et verres structuraux. Cette thèse s'appuie sur ce parallèle pour appliquer à des problèmes d'optimisation une approche issue de la physique statistique des systèmes désordonnés, la méthode de la cavité. Etant donné un ensemble d'entrées (instances) d'un problème d'optimisation, cette méthode permet de déterminer les propriétés
APA, Harvard, Vancouver, ISO, and other styles
36

Lesfari, Hicham. "Fondements réseaux et l'IA." Electronic Thesis or Diss., Université Côte d'Azur, 2022. http://www.theses.fr/2022COAZ4056.

Full text
Abstract:
Le domaine de l'Intelligence Artificielle (IA) a un large impact sur la société d'aujourd'hui, ayant conduit notamment à une interaction passionnante entre plusieurs disciplines scientifiques. À cet égard, un double intérêt émerge dans la littérature.D'une part, une tendance croissante dans les réseaux de télécommunication consiste à revisiter les problèmes d'optimisation classiques en utilisant des techniques d'apprentissage automatique afin d'exploiter leurs avantages potentiels. Nous nous focaliserons sur certains défis posés par la détection d'anomalies dans les réseaux ainsi que l'allocat
APA, Harvard, Vancouver, ISO, and other styles
37

Tsatcha, Dieudonné. "Contribution à l'extraction et à la représentation des connaissances de l'environnement maritime : proposition d'une architecture dédiée aux applications de navigation." Thesis, Brest, 2014. http://www.theses.fr/2014BRES0118/document.

Full text
Abstract:
De nos jours, les applications informatiques autonomes sont au centre de grandes préoccupations de la recherche scientifique. Ces dernières sont destinées initialement à des systèmes d'aide à la décision dans des environnements contraints et dynamiques, communément appelés environnements complexes. Elles peuvent dès à présent, à l'aide des avancées de la recherche, permettre de construire et déduire leurs connaissances propres afin d'interagir en temps réel avec leur environnement. Cependant, elles sont confrontées à la difficulté d'avoir une modélisation fidèle du monde réel et des entités qu
APA, Harvard, Vancouver, ISO, and other styles
38

Sayadi, Mohamed Yosri. "Construction et analyse des algorithmes exacts et exponentiels : énumération input-sensitive." Electronic Thesis or Diss., Université de Lorraine, 2019. http://www.theses.fr/2019LORR0316.

Full text
Abstract:
Moon et Moser ont prouvé que le nombre maximum des ensembles stables maximaux dans un graphe de n sommets est au plus 3^{n/3}. Cette borne, appelée borne supérieure, est stricte vu l’existence d’une famille des graphes avec un tel nombre appelée borne inférieure. Au contraire de l’énumération des ensembles stables maximaux, avoir deux bornes qui se qui se coïncident n’est pas évident du tout. Et c’est assez courant dans l’énumération « input-sensitive » d’avoir un grand écart. Ce problème concerne même les ensembles les plus classiques comme les ensembles dominants minimaux où le meilleur algo
APA, Harvard, Vancouver, ISO, and other styles
39

Bourdache, Nadjet. "Élicitation incrémentale des préférences pour l’optimisation multi-objectifs : modèles non-linéaires, domaines combinatoires et approches tolérantes aux erreurs." Electronic Thesis or Diss., Sorbonne université, 2020. http://www.theses.fr/2020SORUS255.

Full text
Abstract:
Les travaux effectués durant cette thèse s'inscrivent dans le cadre de la théorie de la décision algorithmique, domaine au carrefour de la théorie de la décision, de la recherche opérationnelle et de l'intelligence artificielle. Cette thèse vise à concevoir des méthodes d'optimisation interactive fondées sur l'élicitation incrémentale des préférences pour la prise de décision multicritère, multi-agents ou dans le risque. Nous nous intéressons plus précisément à l'élicitation incrémentale des paramètres de fonctions d'agrégation qui consiste à alterner questions préférentielles permettant de ré
APA, Harvard, Vancouver, ISO, and other styles
40

Lannez, Sébastien. "Optimisation des tournées d'inspection des voies." Phd thesis, INSA de Toulouse, 2010. http://tel.archives-ouvertes.fr/tel-00595070.

Full text
Abstract:
La SNCF utilise plusieurs engins spécialisés pour ausculter les fissures internes du rail. La fréquence d'auscultation de chaque rail est fonction du tonnage cumulé qui passe dessus. La programmation des engins d'auscultations ultrasonores est aujourd'hui décentralisée. Dans le cadre d'une étude de réorganisation, la SNCF souhaite étudier la faisabilité de l'optimisation de certaines tournées d'inspection. Dans le cadre de cette thèse de doctorat, l'optimisation de la programmation des engins d'auscultation à ultrasons est étudiée. Une modélisation mathématique sous forme de problème de tourné
APA, Harvard, Vancouver, ISO, and other styles
41

Mustafa, Nabil. "Approximations of Points: Combinatorics and Algorithms." Habilitation à diriger des recherches, Université Paris-Est, 2013. http://tel.archives-ouvertes.fr/tel-01062825.

Full text
Abstract:
At the core of successful manipulation and computation over large geometric data is the notion of approximation, both structural and computational. The focus of this thesis will be on the combinatorial and algorithmic aspects of approximations of point-set data P in d-dimensional Euclidean space. It starts with a study of geometric data depth where the goal is to compute a point which is the 'combinatorial center' of P. Over the past 50 years several such measures of combinatorial centers have been proposed, and we will re-examine several of them: Tukey depth, Simplicial depth, Oja depth and R
APA, Harvard, Vancouver, ISO, and other styles
42

Milosz, Robin. "Étude algorithmique et combinatoire de la méthode de Kemeny-Young et du consensus de classements." Thèse, 2018. http://hdl.handle.net/1866/21741.

Full text
APA, Harvard, Vancouver, ISO, and other styles
43

Desharnais, Charles. "Étude combinatoire et algorithmique de la médiane de permutations sous la distance de Kendall-Tau." Thèse, 2019. http://hdl.handle.net/1866/22522.

Full text
APA, Harvard, Vancouver, ISO, and other styles
44

Grosshans, Nathan. "The limits of Nečiporuk’s method and the power of programs over monoids taken from small varieties of finite monoids." Thèse, 2018. http://hdl.handle.net/1866/21738.

Full text
APA, Harvard, Vancouver, ISO, and other styles
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!

To the bibliography