Relevant bibliographies by topics / Théorie topologique des graphes / Dissertations / Theses
To see the other types of publications on this topic, follow the link: Théorie topologique des graphes.

Dissertations / Theses on the topic 'Théorie topologique des graphes'

Author: Grafiati
Published: 28 February 2024

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

Select a source type:

Consult the top 50 dissertations / theses for your research on the topic 'Théorie topologique des graphes.'

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

Delanoue, Nicolas. "Algorithmes numériques pour l'analyse topologique : Analyse par intervalles et théorie des graphes." Phd thesis, Université d'Angers, 2006. http://tel.archives-ouvertes.fr/tel-00340999.

Full text
Abstract:
Le travail présenté dans cette thèse concerne d'une part, l'étude qualitative d'ensembles et d'autre part, celui de l'étude de la stabilité d'un système dynamique. Les méthodes numériques proposées combinent le calcul par intervalles et la théorie des graphes.<br /><br />De nombreux problèmes, comme l'étude de l'espace des configurations d'un robot, se ramènent à une étude qualitative d'ensembles. Ici, la ``taille'' de l'ensemble importe peu, ce qui compte, c'est sa ``topologie''. Les méthodes proposées calculent des invariants topologiques d'ensembles. Les ensembles considérés sont décrits à
APA, Harvard, Vancouver, ISO, and other styles
2

Bellet, Thomas. "Transformations de graphes pour la modélisation géométrique à base topologique." Thesis, Poitiers, 2012. http://www.theses.fr/2012POIT2261/document.

Full text
Abstract:
De nombreux domaines comme le jeu vidéo, l’architecture, l’ingénierie ou l’archéologie font désormais appel à la modélisation géométrique. Les objets à représenter sont de natures diverses, et leurs opérations de manipulation sont spécifiques. Ainsi, les modeleurs sont nombreux car tous spécialisés à leur domaine d’application. Or ils sont à la fois chers à développer, souvent peu robustes, et difficilement extensibles. Nous avons proposé dans la thèse l’approche alternative suivante :– fournir un langage dédié à la modélisation qui permet de définir les opérations quelque soit le domaine d’ap
APA, Harvard, Vancouver, ISO, and other styles
3

Colin, Fabrice. "Applications de la topologie algébrique en théorie des graphes." Thesis, National Library of Canada = Bibliothèque nationale du Canada, 1996. http://www.collectionscanada.ca/obj/s4/f2/dsk3/ftp04/mq21733.pdf.

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

Dussaux, Valere. "Spécifications partielles de dessin de graphe : Étude logique et combinatoire." Bordeaux 1, 2002. http://www.theses.fr/2002BOR12527.

Full text
Abstract:
Les travaux présentés dans cette thèse concernent les spécifications de dessins de graphe. On introduit la notion de carte partielle dont deux cas extrêmes sont le graphe (sans indication de dessin) et la carte (combinatoire) qui spécifie complètement le dessin (à déformation près) d'un graphe connexe. Des problèmes de réalisabilité de dessin sans croisement d'arêtes, sur le plan, sur des surfaces plus complexes, sont étudiés des points de vue logique et combinatoire au moyen de la structure de carte partielle. Dans la formulation de ceux-ci intervient le problème de l'ordonnancement cyclique.
APA, Harvard, Vancouver, ISO, and other styles
5

Soto, Gomez Mauricio Abel. "Quelques propriétés topologiques des graphes et applications à internet et aux réseaux." Paris 7, 2011. http://www.theses.fr/2011PA077228.

Full text
Abstract:
Ce travail étudie des propriétés topologiques des graphes et leurs applications aux réseaux de communications, notamment aux graphes représentant structure d'Internet. Dans un premier temps, on s'intéresse à l'arborescence des graphes par l'étude de deux paramètres : l'hyperbolicité et la largeur arborescente (treewidth). Pour l' hyperbolicité, on analyse sa relation avec d'autres paramètres de graphes et on montre que certaines décompositions de graphes en permettent un calcul efficace. On calcule ces deux paramètres dans des instantanés d'Internet pour différents niveaux hiérarchiques et dif
APA, Harvard, Vancouver, ISO, and other styles
6

Beaudou, Laurent. "Autour de problèmes de plongements de graphes." Phd thesis, Université Joseph Fourier (Grenoble), 2009. http://tel.archives-ouvertes.fr/tel-00401226.

Full text
Abstract:
Cette thèse s'articule autour de la notion de plongement de graphe. Un plongement de graphe consiste à envoyer les sommets d'un graphe dans une autre structure par une application qui conserve certaines propriétés à déterminer. Nous pouvons distinguer deux grandes familles de plongements. D'une part les plongements purement combinatoires qui envoient les éléments d'un graphe G dans un autre graphe H. La propriété la plus naturelle à conserver est la notion d'adjacence entre les sommets. Nous nous intéressons à la conservation d'une propriété supplémentaire : la distance entre les sommets. Nous
APA, Harvard, Vancouver, ISO, and other styles
7

Benchettara, Nasserine. "Prévision de nouveaux liens dans les réseaux d'interactions bipartis : Application au calcul de recommandation." Paris 13, 2011. http://scbd-sto.univ-paris13.fr/secure/edgalilee_th_2011_benchettara.pdf.

Full text
Abstract:
Dans cette thèse, nous étudions le problème de la prévision d'apparition de nouveaux liens dans les réseaux d'interactions. Nous nous intéressons en particulier aux réseaux dynamiques ayant une structure bipartite. Nous proposons un modèle de prévision de liens utilisant les techniques d'apprentissage automatique supervisé. Le problème de prévision de liens est considéré dans ce cas comme un problème de classification binaire. Notre approche applique un schéma de propositionnalisation où chaque paire de noeuds est décrite par un ensemble d'attributs représentant des mesures topologiques. Ces m
APA, Harvard, Vancouver, ISO, and other styles
8

Vlitas, Dimitrios. "Contribution à la théorie de Ramsey en dimension infinie." Paris 7, 2012. http://www.theses.fr/2012PA077240.

Full text
Abstract:
Dans un article récent, S. Solecki a prouvé un théorème de Ramsey fini auto-dual qui donne d'une façon naturelle simultanément le théorème de Ramsey fini classique et le théorème de Graham-Rothschild. Dans le premier chapitre de cette thèse nous prouvons le théorème de Ramsey infini auto-dual correspondant, qui a similairement pour conséquence le théorème de de Ramsey infini classique et le théorème de Carlson-Simpson. Cela est réalise par une approche différente de celle de Solecki. Dans le second chapitre de cette thèse, nous étendons un résultat de K. Miliken. Étant donné un arbre U qui a u
APA, Harvard, Vancouver, ISO, and other styles
9

Bonis, Thomas. "Algorithmes d'apprentissage statistique pour l'analyse géométrique et topologique de données." Thesis, Université Paris-Saclay (ComUE), 2016. http://www.theses.fr/2016SACLS459/document.

Full text
Abstract:
Dans cette thèse, on s'intéresse à des algorithmes d'analyse de données utilisant des marches aléatoires sur des graphes de voisinage, ou graphes géométriques aléatoires, construits à partir des données. On sait que les marches aléatoires sur ces graphes sont des approximations d'objets continus appelés processus de diffusion. Dans un premier temps, nous utilisons ce résultat pour proposer un nouvel algorithme de partitionnement de données flou de type recherche de modes. Dans cet algorithme, on définit les paquets en utilisant les propriétés d'un certain processus de diffusion que l'on approc
APA, Harvard, Vancouver, ISO, and other styles
10

Abouelaoualim, Abdelfattah. "EXPLORATION DES GRAPHES ARETES-COLOREES : TOPOLOGIE, ALGORITHMES, COMPLEXITE ET (NON)-APPROXIMABILITE." Phd thesis, Université Paris Sud - Paris XI, 2007. http://tel.archives-ouvertes.fr/tel-00281533.

Full text
Abstract:
Dans la pratique, énormément de problèmes concrets peuvent être modélisés par un graphe. Par exemple, une carte géographique est typiquement un graphe dans lequel on serait amener à chercher des chemins courts entre les villes, ou à passer par toutes les routes ou toutes les villes.... Cela explique pourquoi la théorie des graphes est certainement le domaine le plus populaire des mathématiques discrètes malgré son jeune âge....
APA, Harvard, Vancouver, ISO, and other styles
11

Angelier, Pierre. "Algorithmique des graphes de visibilité." Paris 7, 2002. http://www.theses.fr/2002PA077007.

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

Sandouk, Mohamed Zouheir. "Méthodes et algorithmes pour l'infographie : exploitation des propriétés topologiques et géométriques de la scène." Toulouse 3, 1990. http://www.theses.fr/1990TOU30156.

Full text
Abstract:
L'objectif de ces travaux est d'ameliorer des outils de l'infographie et d'accelerer des algorithmes de visualisation et en particulier le lancer de rayons. Par une exploitation de la coherence topologique et spatiale, nous proposons des techniques appliquees a des differentes modelisations: 1) modelisation csg: il s'agit d'utiliser le maximum d'informations que peut contenir l'arbre csg. Ces informations, obtenues dans une etape de pre-traitement, servent a reduire le nombre total d'intersection rayon-primitives. Cette reduction s'effectue grace a deux phases d'optimisation: la premiere phase
APA, Harvard, Vancouver, ISO, and other styles
13

Poudret, Mathieu. "Transformations de graphes pour les opérations topologiques en modélisation géométrique - Application à l'étude de la dynamique de l'appareil de Golgi." Phd thesis, Université d'Evry-Val d'Essonne, 2009. http://tel.archives-ouvertes.fr/tel-00503818.

Full text
Abstract:
Dans cette thèse, qui s'inscrit dans l'étude de la modélisation géométrique via les méthodes formelles, nous proposons un langage graphique à base de règles dédié à la description des opérations topologiques des cartes généralisées. Notre langage est fondé sur la théorie des transformations de graphes. Dans nos règles, les variables permettent d'abstraire les cellules topologiques (sommets, arêtes, faces, volumes, etc.) manipulées dans les opérations topologiques. Nous avons défini des critères syntaxiques sur les règles assurant que les objets obtenus par application des règles satisfont les
APA, Harvard, Vancouver, ISO, and other styles
14

Abouelaoualim, Abdelfattah. "Exploration des graphes arêtes-colorées : topologie, algorithmes, complexité et (non)-approximabilité." Paris 11, 2007. https://tel.archives-ouvertes.fr/tel-00281533.

Full text
Abstract:
Les graphes dont les arêtes sont coloriées par c&gt;1 couleurs, avec c un entier donné, autrement dit les graphes c-arêtes-colorées, connaissent un nombre grandissant de champs d’applications notamment en biologie moléculaire et en technologie intégrée à très grande échelle sans oublier leur intérêt théorique puisqu’ils sont une généralisation des graphes orientés. Dans cette thèse nous explorons ces graphes pour extraire et étudier les structures (i. E. , les sous-graphes) dites proprement-arêtes-coloriées c'est-à-dire dans lesquelles chaque paire d’arêtes adjacentes sont de couleurs distinct
APA, Harvard, Vancouver, ISO, and other styles
15

Wagner, Emmanuel. "On Khovanov-Rozansky homology of graphs and links." Université Louis Pasteur (Strasbourg) (1971-2008), 2007. https://publication-theses.unistra.fr/restreint/theses_doctorat/2007/WAGNER_Emmanuel_2007.pdf.

Full text
Abstract:
Cette thèse est consacrée à la catégorification d'invariants polynomiaux d'entrelacs et de graphes. Pour tout entier strictement positif n, Khovanov et Rozansky ont introduit en 2004 une homologie bigraduée d'entrelacs, ainsi qu'une homologie de graphes planaires. Etant donné n, leur homologie d'entrelacs catégorifie la n-ième spécialisation du polynôme d'entrelacs HOMFLYPT et leur homologie de graphes planaires catégorifie un polynôme de graphes associé. Dans cette thèse, on étudie ces homologies et on généralise leur construction en introduisant une graduation supplémentaire. Tout d'abord, o
APA, Harvard, Vancouver, ISO, and other styles
16

Oujamaa, Lydia. "Evolution topologique des hubs dans l'état de conscience altérée post-traumatique : un marqueur de récupération fonctionnelle." Thesis, Université Grenoble Alpes, 2020. http://www.theses.fr/2020GRALS013.

Full text
Abstract:
Ce travail doctoral s’inscrit dans le champ de la recherche translationnelle. Nous avonsvoulu explorer la plasticité cérébrale post-lésionnelle qui sous-tend la restauration de la conscience après un coma traumatique. L’étude de la connectivité fonctionnelle de repos, c’est à dire de la corrélation temporelle du signal BOLD (blood oxygenationlevel dependent) entre régions cérébrales, a été appliquée à une cohorte de 36 patients traumatisés crâniens graves sortant de réanimation. A cette date, les patients pouvaient se trouver en état de conscience altérée ou être conscients. Nous avons réalisé
APA, Harvard, Vancouver, ISO, and other styles
17

Giorgetti, Alain. "Combinatoire bijective et énumérative des cartes pointées sur une surface." Phd thesis, Université de Marne la Vallée, 1998. http://tel.archives-ouvertes.fr/tel-00724977.

Full text
Abstract:
Une carte est le plongement d'un graphe dans une surface, à un homéomorphisme près. Ainsi, une carte est un objet topologique énumérable, en fonction du nombre de ses sommets, de ses arêtes et de ses faces. Les cartes admettent des symétries internes qui rendent leur énumération difficile. On n'envisage dans ce travail que l'énumération des cartes pointées, le pointage supprimant toutes les symétries. Le nombre exact de cartes pointées sur une surface donnée n'est connu que pour les surfaces de petit genre, comme la sphère (genre 0), le tore ou le plan projectif (genre 1). En effet, la complex
APA, Harvard, Vancouver, ISO, and other styles
18

Ehounou, Joseph. "Algorithmes de graphes pour la découverte de la topologie d'un réseau énergétique par la connaissance de ses flots." Thesis, Université Paris-Saclay (ComUE), 2018. http://www.theses.fr/2018SACLV056/document.

Full text
Abstract:
Dans les réseaux énergétiques, la connaissance des équipements, leurs emplacements et leursfonctions sont les prérequis à l’exploitation de l’infrastucture. En effet, tout opérateur disposed’une carte appelée schéma synoptique indiquant les connexions entre les équipements. À partirde cette carte, sont prises des décisions pour un fonctionnement optimal du réseau.Ce schéma synoptique peut être érronné parce que des opérations de maintenance sur le réseaun’auraient pas été retranscrites ou mal saisies. Et cela peut entrainer des coûts supplémentairesd’exploitation du réseau énergetique.Nous con
APA, Harvard, Vancouver, ISO, and other styles
19

Tabourier, Lionel. "Méthode de comparaison des topologies de graphes complexes : applications aux réseaux sociaux." Paris 6, 2010. http://www.theses.fr/2010PA066335.

Full text
Abstract:
Les graphes des réseaux d'interactions sociales révèlent des propriétés topologiques dont nous cherchons à comprendre l'origine. Dans ce but nous manquons de références qui permettraient de construire une échelle de comparaison de leurs caractéristiques géométriques. Cette thèse propose une méthode générique pour produire des graphes synthétiques dont les propriétés sont ajustables, dans l'ambition de réaliser un balisage de l'espace des graphes. La méthode proposée dérive de procédures markoviennes dont l'étape élémentaire consiste à échanger les extrêmités de liens du graphe. Selon les contr
APA, Harvard, Vancouver, ISO, and other styles
20

Goddet, Étienne. "Analyse spectrale et surveillance des réseaux maillés de retour de courant pour l'aéronautique." Thesis, Université Grenoble Alpes (ComUE), 2017. http://www.theses.fr/2017GREAT099/document.

Full text
Abstract:
Depuis plusieurs années, l’aéronautique est confrontée à une mutation majeure due à l’émergence des matériaux composites. Ce changement, justifié par les excellentes propriétés mécaniques des matériaux composites et un gain de masse important, implique une révision complète des réseaux de retour de courant. Pour faciliter cette révision, la thèse propose de lier au travers de l’analyse spectrale des graphes les performances des réseaux électriques avec leur topologie. Deux objectifs couplés sont étudiés : un dimensionnement topologique visant un bon compromis masse/robustesse et une stratégie
APA, Harvard, Vancouver, ISO, and other styles
21

Gauthier, Valentin. "Développement d'un langage de programmation dédié à la modélisation géométrique à base topologique, application à la reconstruction de modèles géologiques 3D." Thesis, Poitiers, 2019. http://www.theses.fr/2019POIT2252/document.

Full text
Abstract:
La modélisation géométrique est utilisée dans de nombreux domaines pour la construction d’objets 3D, l’animation ou les simulations. Chaque domaine est soumis à ses propres contraintes et nécessiterait un outil dédié. En pratique, un même outil est utilisé pour plusieurs domaines, en factorisant les caractéristiques communes. Ces modeleurs fournissent un ensemble d'opérations types, que l'utilisateur compose pour construire ses objets. Pour des opérations plus spécifiques, les outils actuels offrent des API.La plate-forme Jerboa propose un outil de génération d'opérations géométriques personna
APA, Harvard, Vancouver, ISO, and other styles
22

Wagner, Emmanuel. "Sur l'homologie de Khovanov-Rozansky des graphes et des entrelacs." Phd thesis, Université Louis Pasteur - Strasbourg I, 2007. http://tel.archives-ouvertes.fr/tel-00192447.

Full text
Abstract:
Cette thèse est consacrée à la catégorification d'invariants polynomiaux d'entrelacs et de graphes. Pour tout entier strictement positif n, Khovanov et Rozansky ont introduit en 2004 une homologie bigraduée d'entrelacs, ainsi qu'une homologie de graphes planaires. Etant donné n, leur homologie d'entrelacs catégorifie la n-ième spécialisation du polynôme d'entrelacs HOMFLYPT et leur homologie de graphes planaires catégorifie un polynôme de graphes associé. <br /><br />Dans cette thèse, on étudie ces homologies et on généralise leur construction en introduisant une graduation supplémentaire. Tou
APA, Harvard, Vancouver, ISO, and other styles
23

de, Felipe Paramio Ana Belén. "Topologie des espaces de valuations et géométrie des singularités." Sorbonne Paris Cité, 2015. http://www.theses.fr/2015USPCC136.

Full text
Abstract:
On étudie la fibre de l'espace de Riemann-Zariski au-dessus d'un point fermé x d'une variété algébrique X définie sur un corps algébriquement clos. On caractérise son type d'homéomorphisme pour des points réguliers et des singularités normales de surface. Cela est fait en étudiant le lien avec l'entrelac non Archimédien normalisé de x dans X. On démontre qu'ils ont le même comportement<br>We study the fiber of the Riemann-Zariski space above a closed point x of an algebraic variety X defined over an algebraically closed field. We characterize its homeomorphism type for regular points and norma
APA, Harvard, Vancouver, ISO, and other styles
24

Memari, Pooran. "Geometric tomography with topological guarantees." Nice, 2010. http://www.theses.fr/2010NICE4053.

Full text
Abstract:
Le sujet de cette thèse porte sur la reconstruction de formes `a partir de coupes planaires. Dans de nombreux domaines d’application, il est nécessaire de reconstruire des formes à partir de sections. L’importance du sujet en imagerie médicale a conduit, depuis les années 1990, à des résultats importants qui sont cependant pour la plupart limités au cas de sections parallèles. Pourtant en échographie, les données obtenues au moyen d’une sonde guidée manuellement, forment une série d’images représentant des coupes de l’organe par des plans non parallèles. Cette application directe motivait le s
APA, Harvard, Vancouver, ISO, and other styles
25

Sadi, Ahcène. "Processus de certification de documents utilisant un authentifiant chaotique mesurable comme le Code à BullesTM par analyse d’images." Caen, 2013. http://www.theses.fr/2013CAEN2090.

Full text
Abstract:
Cette thèse s’intéresse au processus de certification de documents utilisant le Code à BullesTM. Les modalités que présente le code à BullesTM ressemblent à ceux d’une biométrie, en s’inspirant de cette dernière nous avons présenté une architecture adaptée pour un système d’authentification utilisant le Code à BullesTM. Dans la première partie, nous somme intéressé aux prétraitements d’images numériques. La morphologie mathématique offre un large panel d’opérateurs pour appréhender divers problèmes de traitement d’images. Les traitements morphologiques peuvent être définis en termes d’opératio
APA, Harvard, Vancouver, ISO, and other styles
26

Barbot, Thierry. "Géométrie transverse des flots d'Anosov." Lyon 1, 1992. http://www.theses.fr/1992LYO10274.

Full text
Abstract:
Nous nous interessons dans cette these a la classification des flots d'anosov a equivalence topologique pres. Nous etablissons: si le groupe fondamental d'une variete admet un sous-groupe abelien distingue non cyclique, alors tout flot d'anosov de codimension un sur cette variete est topologiquement equivalent a la suspension d'un diffeomorphisme; si un des feuilletages faibles d'un flot d'anosov de dimension trois est transversalement projectif, alors ce flot est topologiquement equivalent a une suspension ou a un flot geodesique; tout flot d'anosov produit sur une variete graphee est obtenu
APA, Harvard, Vancouver, ISO, and other styles
27

Fiorio, Christophe. "Approche interpixel en analyse d'images, une topologie et des algorithmes de segmentation." Montpellier 2, 1995. http://www.theses.fr/1995MON20179.

Full text
Abstract:
Le but de tout processus de segmentation d'images est la caracterisation des entites representees dans l'image. La plupart des methodes existantes s'appuient sur les seuls elements materialises formant l'ensemble image: les pixels ou les voxels. Nous proposons de prendre en compte les elements de bord des pixels ou des voxels afin d'etudier les liaisons et connexions entre ces derniers. Ceci nous permet de definir une topologie adaptee a l'analyse d'images: la topologie-etoile. Un resultat important de cette topologie est qu'elle permet de recuperer sans peine les theoremes de la geometrie cla
APA, Harvard, Vancouver, ISO, and other styles
28

Ben, Salah Fatma. "Modélisation et simulation à base de règles pour la simulation physique." Thesis, Poitiers, 2018. http://www.theses.fr/2018POIT2293.

Full text
Abstract:
La simulation physique des objets déformables est au cœur de plusieurs applications dans l’informatique graphique. Dans ce contexte, nous nous intéressons à l’élaboration d’une plate-forme, qui combine le modèle topologique des Cartes Généralisées avec un ou plusieurs modèles mécaniques, pour l’animation physique d’objets maillés déformables, pouvant endurer des transformations topologiques comme des déchirures ou des fractures.Pour offrir un cadre aussi général que possible, nous avons adopté une approche à base de règles de manipulation et de transformation de graphes, telle que proposée par
APA, Harvard, Vancouver, ISO, and other styles
29

Sidère, Nicolas. "Contribution aux méthodes de reconnaissance structurelle de formes : approche à base de projections de graphes." Thesis, Tours, 2012. http://www.theses.fr/2012TOUR4009/document.

Full text
Abstract:
Les travaux exposés dans cette thèse portent sur une contribution aux techniques de projection de graphes, appliquées à la reconnaissance de formes, visant à tirer parti de la richesse des méthodes structurelles et de l’efficacité des outils statistiques. Nous présentons une nouvelle projection s’inscrivant dans la catégorie des sondages de graphes. La première contribution de cette thèse porte sur l’encapsulation de la topologie du graphe dans une représentation vectorielle, en s’appuyant sur le dénombrement de motifs (sous-graphes) issus d’un lexique généré indépendamment du contexte. Ces mo
APA, Harvard, Vancouver, ISO, and other styles
30

Delhommé, Christian. "Propriétés de projection." Lyon 1, 1995. http://www.theses.fr/1995LYO10159.

Full text
Abstract:
La propriete de projection a ete introduite par ernest corominas pour les ensembles ordonnes : un ensemble ordonne est 2-projectif si les projections sont ses seules operations binaires, croissantes et identiques sur la diagonale. L'objet de cette these est l'etude d'extensions de cette notion, a des operations d'arite superieure (projectivite de hamming finie et projectivite cartesienne infinie) et a des structures plus generales. Notre etude des proprietes de projection de hamming (relatives a des operations regulieres par rapport a chaque argument) est fondee sur des idees de topologie alge
APA, Harvard, Vancouver, ISO, and other styles
31

Yang, Huanqing. "Automatisation de l'analyse mécanique des mécanismes." Lyon, INSA, 1989. http://www.theses.fr/1989ISAL0016.

Full text
Abstract:
Les analyses cinématique et dynamique sont souvent menées d'une manière imparfaite dans la conception des machines complexes car les concepteurs n'ont pas toujours des outils d'analyse efficaces, souples et rapides. Dans une démarche de Conception Assistée par Ordinateur, ces analyses doivent être faites à l'aide de logiciels. L'objet de cette thèse était donc de trouver une formulation automatisable d'analyse des comportements cinématique et dynamique des machines. Cette formulation devait aboutir naturellement à des outils de calcul informatiques permettant de simuler les comportements ciném
APA, Harvard, Vancouver, ISO, and other styles
32

Bera, Roderic. "L'Adjacence relative. Une Etude contextuelle de l'influence de l'environnement spatial dans l'appréhension de la notion de proximité." Rennes 1, 2004. https://hal.archives-ouvertes.fr/tel-01276691.

Full text
Abstract:
En information géographique, la notion de relation spatiale est primordiale, puisqu'elle conditionne la compréhension des interactions entre entités spatiales. Il est courant de décrire une scène par l'utilisation de grandeurs géomètriques (relation de distance, relations cardinales). Ceci permet de quantifier la relation d'une entité à une autre. Cependant, une telle approche ne prend pas en compte l'environnement spatial, dans la mesure où des entités tierces ne peuvent exercer une influence médiatrice. De plus, si la géométrie mesure, elle ne dit rien sur la nature d'une relation. L'approch
APA, Harvard, Vancouver, ISO, and other styles
33

Razafindramanana, Octavio. "Low-dimensional data analysis and clustering by means of Delaunay triangulation." Thesis, Tours, 2014. http://www.theses.fr/2014TOUR4033/document.

Full text
Abstract:
Les travaux présentés et discutés dans cette thèse ont pour objectif de proposer plusieurs solutions au problème de l’analyse et du clustering de nuages de points en basse dimension. Ces solutions s’appuyent sur l’analyse de triangulations de Delaunay. Deux types d’approches sont présentés et discutés. Le premier type suit une approche en trois-passes classique: 1) la construction d’un graphe de proximité contenant une information topologique, 2) la construction d’une information statistique à partir de ce graphe et 3) la suppression d’éléments inutiles au regard de cette information statistiq
APA, Harvard, Vancouver, ISO, and other styles
34

Daniel, Frédéric. "Sur les communications globales dans les réseaux à topologie de de Bruijn et de Kautz." Toulouse 3, 1996. http://www.theses.fr/1996TOU30248.

Full text
Abstract:
Les performances d'algorithmes de communication globale dans une machine multi-processeurs reconfigurable dependent de ses caracteristiques, son environnement de programmation et sa topologie. Des graphes de degre fixe tels que le ccc (cube-connected cycles) sont etudies et utilises pour la configurer. Les notions elementaires de la theorie des graphes et de l'arithmetique des nombres entiers nous permettent d'etudier les proprietes des familles de graphes de de bruijn et de kautz. Ces graphes sont de degre fixe mais en plus d'ordre quelconque, de diametre presque optimal et orientes. Les diff
APA, Harvard, Vancouver, ISO, and other styles
35

Mesmay, Arnaud de. "Topics in low-dimensional computational topology." Paris, École normale supérieure, 2014. https://theses.hal.science/tel-04462650v1.

Full text
Abstract:
La topologie, c’est-à-dire l’étude qualitative des formes et des espaces, constitue un domaine classique des mathématiques depuis plus d’un siècle, mais il n’est apparu que récemment que pour de nombreuses applications, il est important de pouvoir calculer informatiquement les propriétés topologiques d’un objet. Ce point de vue est la base de la topologie algorithmique, un domaine très actif à l’interface des mathématiques et de l’informatique auquel ce travail se rattache. Les trois contributions de cette thèse concernent le développement et l’étude d’algorithmes topologiques pour calculer de
APA, Harvard, Vancouver, ISO, and other styles
36

Cardot, Anaïs. "Rejeu basé sur des règles de transformation de graphes." Thesis, Poitiers, 2019. http://www.theses.fr/2019POIT2254.

Full text
Abstract:
Réaliser des variations d'un même modèle est un besoin en expansion dans de nombreux domaines de modélisation (architecture, archéologie, CAO, etc.). Mais la production manuelle de ces variations est fastidieuse, il faut donc faire appel à des techniques permettant de rejouer automatiquement tout ou partie du processus de construction du modèle, après spécification des modifications. La majorité des approches dédiées à la réalisation du rejeu sont basées sur un système de modélisation paramétrique, composée d’un modèle géométrique et d’une spécification paramétrique permettant d’enregistrer la
APA, Harvard, Vancouver, ISO, and other styles
37

Bongiovanni, Francesco. "Design, formalization and implementation of overlay networks : application to RDF data storage." Nice, 2012. http://www.theses.fr/2012NICE4021.

Full text
Abstract:
Les réseaux de recouvrement structurés sont une nouvelle classe de systèmes Pair-à-pair (P2P), qui sont utilisés pour des applications à grande échelle telles que le partage de fichiers, diffusion de l’information ; le stockage et la récupération des différentes ressources… Beaucoup de ces réseaux coexistent sur le Web mais ne coopèrent pas. Afin de promouvoir la coopération, nous proposons deux protocoles, Babelchord et Synapse, dont les objectifs sont de permettre l’interconnexion de réseaux de recouvrement structurés et hétérogènes grâce à des méta-protocoles. Babelchord vise à regrouper le
APA, Harvard, Vancouver, ISO, and other styles
38

Mayrand, Elsa. "Chirurgies de Dehn sur un entrelacs de S3 à deux composantes." Aix-Marseille 1, 2001. http://www.theses.fr/2001AIX11028.

Full text
Abstract:
Historiquement, les premiers exemples d'entrelacs de S3 à deux composantes produisant S3 par une chirurgie non triviale (J. H. C. Whitehead, M. Domergue et Y. Mathieu) vérifient une condition de trivialité (une des composantes est triviale, ou il existe un anneau essentiel dans l'extérieur, joignant les deux composantes de bord). Ces entrelacs sont dits "non génériques". Concernant les entrelacs génériques, une conjecture de J. Berge affirme qu'on peut en trouver tels que les deux distances entre les pentes de chirurgie (produisant S3) sont aussi grandes que l'on veut. Nous présentons un procé
APA, Harvard, Vancouver, ISO, and other styles
39

Belhoul, Yacine. "Graph-based Ad Hoc Networks Topologies and Business Process Matching." Thesis, Lyon 1, 2013. http://www.theses.fr/2013LYO10202.

Full text
Abstract:
Un réseau mobile ad hoc (Mobile Ad hoc Network, MANET) est un réseau sans fil, formé dynamiquement par un ensemble d'utilisateurs équipés de terminaux mobiles, sans l'utilisation d'une infrastructure préexistante, ou d'une administration centralisée. Les équipements utilisés dans les MANETs sont limités par la capacité de la batterie, la puissance de calcul et la bande passante. Les utilisateurs des MANETs sont libres de se déplacer, ce qui induit à des topologies dynamiques dans le temps. Toutes ces contraintes ajoutent plus de challenges aux protocoles et services de communications afin de f
APA, Harvard, Vancouver, ISO, and other styles
40

Palesi, Frédéric. "Dynamique sur les espaces de représentations de surfaces non-orientables." Phd thesis, Université Joseph Fourier (Grenoble), 2009. http://tel.archives-ouvertes.fr/tel-00443930.

Full text
Abstract:
Nous considérons l'espace de représentations Hom(Pi,G) d'un groupe de surface Pi dans un groupe de Lie G, et l'espace de modules X(Pi,G) des classes de conjugaison de ces représentations. Le groupe modulaire de la surface sous-jacente agit naturellement sur ces espaces, et cette action possède une dynamique très riche qui dépend du choix du groupe de Lie G, et de la composante connexe de l'espace sur laquelle on se place. Dans cette thèse, nous étudions le cas où S est une surface non-orientable. Dans la première partie, nous étudions les propriétés dynamiques de l'action du groupe modulaire s
APA, Harvard, Vancouver, ISO, and other styles
41

Dalud-Vincent, Monique. "Modèle prétopologique pour une méthodologie d'analyse de réseaux : concepts et algorithmes." Lyon 1, 1994. http://www.theses.fr/1994LYO10040.

Full text
Abstract:
Dans le cadre des problematiques portant sur les reseaux sociaux, on s'interesse plus particulierement aux problemes methodologiques que rencontre le sociologue lorsqu'il cherche, sur la base d'une conceptualisation mathematique de la notion de reseau (un reseau etant percu comme une famille de relations sur une population donnee), a operer une classification des sommets du reseau. On montre que les methodes utilisees jusque-la, qui sont pour la plupart des methodes americaines basees sur les notions d'equivalences structurale ou reguliere, amenent a construire des algorithmes trouvant leur ju
APA, Harvard, Vancouver, ISO, and other styles
42

Bourgeau, Thomas. "Capture de la dynamique de la topologie de l'internet au niveau IP." Paris 6, 2013. http://www.theses.fr/2013PA066677.

Full text
Abstract:
La cartographie à grande échelle de la topologie de l'Internet au niveau IP est généralement obtenue grâce à des systèmes de mesures distribués qui permettent d'orchestrer l'outil Traceroute afin de mesurer les chemins empruntés depuis plusieurs sources vers plusieurs destinations dans le réseau. Cette information est importante pour les opérateurs de réseaux afin de mieux suivre l'état de leur infrastructure, de réagir à des pannes et de détecter des anomalies tandis que les chercheurs utilisent ces informations pour modéliser et comprendre le comportement de la topologie du réseau sous-jacen
APA, Harvard, Vancouver, ISO, and other styles
43

Garcia, Cantu Ros Anselmo. "Thermodynamic and kinetic aspects of interaction networks." Doctoral thesis, Universite Libre de Bruxelles, 2007. http://hdl.handle.net/2013/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/210420.

Full text
Abstract:
In view of the fact that a same complex phenomenon can be approached by different conceptual frameworks, it is natural to inquire on the possibility to find connections between different types of quantities, such as topological, dynamical, statistical or thermodynamical, characterizing the same system. The present work is built on the idea that this line of approach can provide interesting insights on possible universal principles governing complex phenomena. In Chapter I we introduce concepts and tools of dynamical systems and thermodynamics as applied in macroscopic scale description as well
APA, Harvard, Vancouver, ISO, and other styles
44

Cuneo, Rémi. "Généralisation d'une méthode de petites simplifications due à Mikhaïl Gromov et Yann Ollivier en géométrie des groupes." Thesis, Aix-Marseille 1, 2011. http://www.theses.fr/2011AIX10026/document.

Full text
Abstract:
Dans un article publié en 2003, M.Gromov propose une reformulation de la théorie des petites simplifications en géométrie des groupes. Dans cette version, un graphe fini définit une présentation finie de groupe; les générateurs du groupe sont les étiquettes du graphe; les relateurs sont les mots associés aux cycles; les morceaux, mots "courts " qui permettent les petites simplifications dans un groupe, sont des mots qui étiquettent deux chemins distincts du graphe. Cette thèse prend pour point de départ une brève description de cette théorie publiée par Y. Ollivier en 2006. Le concept de group
APA, Harvard, Vancouver, ISO, and other styles
45

Mokhtarian, Hossein. "Modélisation intégrée produit-process à l'aide d'une approche de métamodélisation reposant sur une représentation sous forme de graphes : Application à la fabrication additive." Thesis, Université Grenoble Alpes (ComUE), 2019. http://www.theses.fr/2019GREAI013/document.

Full text
Abstract:
La fabrication additive (FA) a initié un changement de paradigme dans le secteur de la conception et de la fabrication des produits grâce à ses capacités uniques. Cependant, l'intégration des technologies de fabrication additive dans la productique traditionnelle doit permettre d'assurer une production fiable et une qualité reproductible des pièces. Dans cette optique, la modélisation et la simulation jouent un rôle essentiel pour améliorer la compréhension de la nature complexe et multi-physique des procédés de fabrication additive. De plus, l’intégration simultanée de différents modèles mult
APA, Harvard, Vancouver, ISO, and other styles
46

Caudron, Alain. "Classification des noeuds et des entrelacs." Grenoble 2 : ANRT, 1987. http://catalogue.bnf.fr/ark:/12148/cb37603922w.

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

Prévost, Stéphanie. "Modélisation implicite et visualisation multi-échelle par squelette à union de boules et graphe de recouvrement." Reims, 2001. http://www.theses.fr/2001REIMS014.

Full text
Abstract:
Afin de répondre aux besoins des biologistes face à l'évolution des systèmes d'acquisition de données, nous avons élaboré une plate forme logicielle devant à terme de permettre l'étude, la manipulation et l'analyse des données biomédicales spatio-temporelles, leur besoin ayant guidé nos choix. L'objet de cette thèse est donc de proposer un système hybride et global : hybride par son exploitation d'outils sortis aussi bien du domaine de l'analyse que de la synthèse d'images, comme la carte de distances euclidiennes, preuve d'une collaboration étroite entre ces deux domaines est possible et fruc
APA, Harvard, Vancouver, ISO, and other styles
48

Morvan, Michel. "Algorithmes linéaires et invariants d'ordres." Montpellier 2, 1991. http://www.theses.fr/1991MON20022.

Full text
Abstract:
L'algorithmique des ensembles ordonnes occupe une place grandissante en informatique. Elle est etudiee ici sous divers aspects: - etude de la complexite concrete d'algorithmes de fermeture et reduction transitive de graphes sans circuit dans des cas particuliers; - etude du probleme de la dimension des ordres d'intervalles: trois nouvelles bornes sont obtenues ainsi qu'un encadrement a deux pres par le nombre chromatique d'un diagramme associe. Etude du nombre chromatique des diagrammes sur des classes particulieres. - modelisation a l'aide d'ensembles ordonnes de systemes distribues et utilis
APA, Harvard, Vancouver, ISO, and other styles
49

Martin, Alexandre. "Topologie et géométrie des complexes de groupes à courbure négative ou nulle." Phd thesis, Université de Strasbourg, 2013. http://tel.archives-ouvertes.fr/tel-00821442.

Full text
Abstract:
Étant donné un complexe de groupes, quand peut-on déduire une propriété de son groupe fondamental à partir des propriétés analogues de ses groupes locaux ? Ce problème naturel de géométrie des groupes a fait l'objet de nombreux travaux dans le cas des graphes de groupes et des complexes de groupes finis. Cette thèse se propose de développer des outils géométriques pour étudier le cas des complexes de groupes à courbure négative ou nulle. Nous nous intéressons à des propriétés de nature asymptotique : EZ-structures, hyperbolicité. Ce faisant, nous démontrons un théorème de combinaison pour les
APA, Harvard, Vancouver, ISO, and other styles
50

Tetley, Romain. "Analyse mixte de protéines basée sur la séquence et la structure - applications à l'annotation fonctionnelle." Thesis, Université Côte d'Azur (ComUE), 2018. http://www.theses.fr/2018AZUR4111/document.

Full text
Abstract:
Dans cette thèse, l'emphase est mise sur la réconciliation de l'analyse de structure et de séquence pour les protéines. L'analyse de séquence brille lorsqu'il s'agit de comparer des protéines présentant une forte identité de séquence (≤ 30\%) mais laisse à désirer pour identifier des homologues lointains. L'analyse de structure est une alternative intéressante. Cependant, les méthodes de résolution de structures sont coûteuses et complexes - lorsque toutefois elles produisent des résultats. Ces observations rendent évident la nécessité de développer des méthodes hybrides, exploitant l'informat
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