Thematische Bibliographien / Graphops / Dissertationen
Um die anderen Arten von Veröffentlichungen zu diesem Thema anzuzeigen, folgen Sie diesem Link: Graphops.

Dissertationen zum Thema „Graphops“

Autor: Grafiati
Veröffentlicht am 4. Juni 2021
Zuletzt aktualisiert am 29. Juli 2025

Geben Sie eine Quelle nach APA, MLA, Chicago, Harvard und anderen Zitierweisen an

Wählen Sie eine Art der Quelle aus:

Machen Sie sich mit Top-50 Dissertationen für die Forschung zum Thema "Graphops" bekannt.

Neben jedem Werk im Literaturverzeichnis ist die Option "Zur Bibliographie hinzufügen" verfügbar. Nutzen Sie sie, wird Ihre bibliographische Angabe des gewählten Werkes nach der nötigen Zitierweise (APA, MLA, Harvard, Chicago, Vancouver usw.) automatisch gestaltet.

Sie können auch den vollen Text der wissenschaftlichen Publikation im PDF-Format herunterladen und eine Online-Annotation der Arbeit lesen, wenn die relevanten Parameter in den Metadaten verfügbar sind.

Sehen Sie die Dissertationen für verschiedene Spezialgebieten durch und erstellen Sie Ihre Bibliographie auf korrekte Weise.

1

Yang, Weihua. "Supereulerian graphs, Hamiltonicity of graphes and several extremal problems in graphs." Phd thesis, Université Paris Sud - Paris XI, 2013. http://tel.archives-ouvertes.fr/tel-00877793.

Der volle Inhalt der Quelle
Annotation:
In this thesis, we focus on the following topics: supereulerian graphs, hamiltonian line graphs, fault-tolerant Hamiltonian laceability of Cayley graphs generated by transposition trees, and several extremal problems on the (minimum and/or maximum) size of graphs under a given graph property. The thesis includes six chapters. The first one is to introduce definitions and summary the main results of the thesis, and in the last chapter we introduce the furture research of the thesis. The main studies in Chapters 2 - 5 are as follows. In Chapter 2, we explore conditions for a graph to be supereul
APA, Harvard, Vancouver, ISO und andere Zitierweisen
2

Sen, Sagnik. "A contribution to the theory of graph homomorphisms and colorings." Phd thesis, Bordeaux, 2014. http://tel.archives-ouvertes.fr/tel-00960893.

Der volle Inhalt der Quelle
Annotation:
Dans cette thèse, nous considérons des questions relatives aux homomorphismes de quatre types distincts de graphes : les graphes orientés, les graphes orientables, les graphes 2-arête colorés et les graphes signés. Pour chacun des ces quatre types, nous cherchons à déterminer le nombre chromatique, le nombre de clique relatif et le nombre de clique absolu pour différentes familles de graphes planaires : les graphes planaires extérieurs, les graphes planaires extérieurs de maille fixée, les graphes planaires et les graphes planaires de maille fixée. Nous étudions également les étiquetages "2-di
APA, Harvard, Vancouver, ISO und andere Zitierweisen
3

Tanasescu, Mihaela-Cerasela. "Graphes, Partitions et Classes : G-graphs et leurs applications." Thesis, Antilles-Guyane, 2014. http://www.theses.fr/2014AGUY0787/document.

Der volle Inhalt der Quelle
Annotation:
Les graphes définis à partir de structures algébriques possèdent d’excellentes propriétés de symétries particulièrement intéressantes. L’exemple le plus flagrant est la notion de graphe de Cayley qui s’est révélée très riche non seulement du point de vue théorique mais aussi pratique par ses applications à de nombreux domaines incluant l’architecture des réseaux ou les machines parallèles. Néanmoins, la régularité des graphes de Cayley se révèle parfois être une limite étant donné qu’ils sont toujours sommet-transitifs et donc en particulier non pertinents pour générer des réseaux semirégulier
APA, Harvard, Vancouver, ISO und andere Zitierweisen
4

Musco, Vincenzo. "Propagation Analysis based on Software Graphs and Synthetic Data." Thesis, Lille 3, 2016. http://www.theses.fr/2016LIL30053/document.

Der volle Inhalt der Quelle
Annotation:
Les programmes sont partout dans notre vie quotidienne : les ordinateurs et les téléphones, mais aussi les frigo, les avions et ainsi de suite. L'acteur principal dans la création de ces programmes est humain les êtres. Aussi minutie qu'ils peuvent être, les humains sont connus pour faire des erreurs involontaires sans leur conscience. Ainsi, une fois une phase déjà difficile d'écriture d'un programme, ils doivent faire face à la phase de maintenance sur laquelle ils doivent faire face aux erreurs qu'ils ont eu précédemment réalisé. Toute la durée de leur tâche de développement, les développeu
APA, Harvard, Vancouver, ISO und andere Zitierweisen
5

Weibel, Julien. "Graphons de probabilités, limites de graphes pondérés aléatoires et chaînes de Markov branchantes cachées." Electronic Thesis or Diss., Orléans, 2024. http://www.theses.fr/2024ORLE1031.

Der volle Inhalt der Quelle
Annotation:
Les graphes sont des objets mathématiques qui servent à modéliser tout type de réseaux, comme les réseaux électriques, les réseaux de communications et les réseaux sociaux. Formellement un graphe est composé d'un ensemble de sommets et d'un ensemble d'arêtes reliant des paires de sommets. Les sommets représentent par exemple des individus, tandis que les arêtes représentent les interactions entre ces individus. Dans le cas d'un graphe pondéré, chaque arête possède un poids ou une décoration pouvant modéliser une distance, une intensité d'interaction, une résistance. La modélisation de réseaux
APA, Harvard, Vancouver, ISO und andere Zitierweisen
6

Ardevol, Martinez Virginia. "Structural and algorithmic aspects of (multiple) interval graphs." Electronic Thesis or Diss., Université Paris sciences et lettres, 2024. http://www.theses.fr/2024UPSLD028.

Der volle Inhalt der Quelle
Annotation:
Les graphes d’intervalles multiples sont une généralisation bien connue des graphes d’intervalles, où chaque sommet d’un graphe est représenté par un d-intervalle (l’union de d intervalles) pour un certain nombre naturel d > 1, et il existe une arête entre deux sommets si et seulement si leurs d-intervalles correspondants se croisent. En particulier, un graphe de d-intervalles est unitaire si tous les intervalles de la représentation ont une longueur unitaire. Dans cette thèse, nous étudions les graphes de d-intervalles unitaires d’un point de vue structurel et algorithmique. Dans la premiè
APA, Harvard, Vancouver, ISO und andere Zitierweisen
7

Isenmann, Lucas. "Des graphes planaires vers des dimensions supérieures." Thesis, Montpellier, 2019. http://www.theses.fr/2019MONTS142.

Der volle Inhalt der Quelle
Annotation:
Dans cette thèse on cherche à généraliser certaines propriétés des graphes planaires aux dimensions supérieures en remplaçant les graphes par des complexes simpliciaux. En particulier on étudie la dimension de Dushnik-Miller qui mesure à quel point un ordre partiel ressemble à un ordre total. Appliquée aux complexes simpliciaux, cette dimension semble capturer des propriétés géométriques. Concernant ce sujet, on infirme une conjecture assurant que n'importe quel complexe simplicial de dimension de Dushnik-Miller au plus d+1 peut être représenté par un complexe de TD-Delaunay dans RR d, qui est
APA, Harvard, Vancouver, ISO und andere Zitierweisen
8

Valicov, Petru. "Problèmes de placement, de coloration et d’identification." Thesis, Bordeaux 1, 2012. http://www.theses.fr/2012BOR14549/document.

Der volle Inhalt der Quelle
Annotation:
Dans cette thèse, nous nous intéressons à trois problèmes issus de l'informatique théorique, à savoir le placement de formes rectangulaires dans un conteneur (OPP), la coloration dite "forte" d'arêtes des graphes et les codes identifiants dans les graphes. L'OPP consiste à décider si un ensemble d'items rectangulaires peut être placé sans chevauchement dans un conteneur rectangulaire et sans dépassement des bords de celui-ci. Une contrainte supplémentaire est prise en compte, à savoir l'interdiction de rotation des items. Le problème est NP-difficile même dans le cas où le conteneur et les for
APA, Harvard, Vancouver, ISO und andere Zitierweisen
9

Le, Tien Nam. "Patterns in Large Graphs." Thesis, Lyon, 2018. http://www.theses.fr/2018LYSEN079/document.

Der volle Inhalt der Quelle
Annotation:
Un graphe est un ensemble de noeuds, ensemble de liens reliant des paires de noeuds. Avec la quantité accumulée de données collectées, il existe un intérêt croissant pour la compréhension des structures et du comportement de très grands graphes. Néanmoins, l’augmentation rapide de la taille des grands graphes rend l’étude de tous les graphes de moins en moins efficace. Ainsi, il existe une demande impérieuse pour des méthodes plus efficaces pour étudier de grands graphes sans nécessiter la connaissance de tous les graphes. Une méthode prometteuse pour comprendre le comportement de grands graph
APA, Harvard, Vancouver, ISO und andere Zitierweisen
10

Oliveira, Ana Karolinna Maia de. "Subdivisions de digraphes." Thesis, Nice, 2014. http://www.theses.fr/2014NICE4084/document.

Der volle Inhalt der Quelle
Annotation:
Dans ce travail, nous considérons le problème suivant : étant donné un graphe orienté D, contient-il une subdivision d’un digraphe fixé F ? Nous pensons qu’il existe une dichotomie entre les instances polynomiales et NP-complètes. Nous donnons plusieurs exemples pour les deux cas. En particulier, sauf pour cinq instances, nous sommes capable de classer tous les digraphes d’ordre 4. Alors que toutes les preuves NP-complétude sont faites par réduction de une version du problème 2-linkage en digraphes, nous utilisons différents outils algorithmiques pour prouver la solvabilité en temps polynomial
APA, Harvard, Vancouver, ISO und andere Zitierweisen
11

Neggaz, Mohammed Yessin. "Automatic classification of dynamic graphs." Thesis, Bordeaux, 2016. http://www.theses.fr/2016BORD0169/document.

Der volle Inhalt der Quelle
Annotation:
Les réseaux dynamiques sont constitués d’entités établissant des contacts les unes avec les autres dans le temps. Un défi majeur dans les réseaux dynamiques est de prédire les modèles de mobilité et de décider si l’évolution de la topologie satisfait aux exigences du succès d’un algorithme donné. Les types de dynamique résultant de ces réseaux sont variés en échelle et en nature. Par exemple,certains de ces réseaux restent connexes tout le temps; d’autres sont toujours déconnectés mais offrent toujours une sorte de connexité dans le temps et dans l’espace(connexité temporelle); d’autres sont c
APA, Harvard, Vancouver, ISO und andere Zitierweisen
12

Dartois, Stephane. "Random Tensor models : Combinatorics, Geometry, Quantum Gravity and Integrability." Thesis, Sorbonne Paris Cité, 2015. http://www.theses.fr/2015USPCD104/document.

Der volle Inhalt der Quelle
Annotation:
Dans cette thèse nous explorons différentes facettes des modèles de tenseurs aléatoires. Les modèles de tenseurs aléatoires ont été introduits en physique dans le cadre de l'étude de la gravité quantique. En effet les modèles de matrices aléatoires, qui sont un cas particuliers de modèles de tenseurs, en sont une des origines. Ces modèles de matrices sont connus pour leur riche combinatoire et l'incroyable diversité de leurs propriétés qui les font toucher tous les domaines de l'analyse, la géométrie et des probabilités. De plus leur étude par les physiciens ont prouvé leur efficacité en ce qu
APA, Harvard, Vancouver, ISO und andere Zitierweisen
13

Duvignau, Romaric. "Maintenance et simulation de graphes aléatoires dynamiques." Thesis, Bordeaux, 2015. http://www.theses.fr/2015BORD0177/document.

Der volle Inhalt der Quelle
Annotation:
Nous étudions le problème de maintenir une distribution donnée de graphes aléatoires après une séquence arbitraire d’insertions et de suppressions de sommets. Dans l’objectif de modéliser l’évolution de réseaux logiques dynamiques,nous travaillons dans un modèle local où l’accès à la liste des sommets est restreint. À la place, nous faisons l’hypothèse d’un accès à une primitive globale qui retourne un sommet aléatoire, choisi uniformément dans l’ensemble total des sommets. Le problème de maintenance a été exploré sur plusieurs modèles simples de graphes aléatoires (graphes d’Erdos–Rényi, grap
APA, Harvard, Vancouver, ISO und andere Zitierweisen
14

Brenas, Jon Haël. "Hoare-like verification of graph transformation." Thesis, Université Grenoble Alpes (ComUE), 2016. http://www.theses.fr/2016GREAM066/document.

Der volle Inhalt der Quelle
Annotation:
En informatique comme dans de multiples autres domaines, les graphes peuvent être trouvés partout. Ils sont utilisés pour représenter des données dans des domaines allant de la chimie à l'architecture, en tant que structures abstraites ou que modèles des données et de leurs évolutions. Dans tous ces domaines, il est prévisible que les graphes évoluent au cours du temps suite à des réactions chimiques, une mise à jour des connaissance ou l'exécution d'un programme. Être capable de traiter ces transformations est une tâche particulièrement importante et difficile. Dans ce travail, notre objectif
APA, Harvard, Vancouver, ISO und andere Zitierweisen
15

Manoussakis, Georgios Oreste. "Algorithmes combinatoires et Optimisation." Thesis, Université Paris-Saclay (ComUE), 2017. http://www.theses.fr/2017SACLS517.

Der volle Inhalt der Quelle
Annotation:
Nous introduisons d'abord la classe des graphes $k$-dégénérés qui est souvent utilisée pour modéliser des grands graphes épars issus du monde réel. Nous proposons de nouveaux algorithmes d'énumération pour ces graphes. En particulier, nous construisons un algorithme énumérant tous les cycles simples de tailles fixés dans ces graphes, en temps optimal.Nous proposons aussi un algorithme dont la complexité dépend de la taille de la solution pour le problème d'énumération des cliques maximales de ces graphes. Dans un second temps nous considérons les graphes en tant que systèmes distribués et nous
APA, Harvard, Vancouver, ISO und andere Zitierweisen
16

Issartel, Yann. "Inférence sur des graphes aléatoires." Thesis, université Paris-Saclay, 2020. http://www.theses.fr/2020UPASM019.

Der volle Inhalt der Quelle
Annotation:
Cette thèse s'inscrit dans les domaines de la statistique non-paramétrique et de la théorie statistique de l'apprentissage non-supervisé. Son objet est la compréhension et la mise en œuvre de méthodes d'estimation et de décision pour des modèles de graphes aléatoires à espace latent. Ces outils probabilistes rencontrent un succès grandissant pour la modélisation de grands réseaux dans des domaines aussi différents que la biologie, le marketing ou les sciences sociales. Dans un premier temps, nous définissons un indice identifiable de la dimension de l'espace latent puis un estimateur consistan
APA, Harvard, Vancouver, ISO und andere Zitierweisen
17

Guigourès, Romain. "Utilisation des modèles de co-clustering pour l'analyse exploratoire des données." Thesis, Paris 1, 2013. http://www.theses.fr/2013PA010070.

Der volle Inhalt der Quelle
Annotation:
Le co-clustering est une technique de classification consistant à réaliser une partition simultanée des lignes et des colonnes d’une matrice de données. Parmi les approches existantes, MODL permet de traiter des données volumineuses et de réaliser une partition de plusieurs variables, continues ou nominales. Nous utilisons cette approche comme référence dans l’ensemble des travaux de la thèse et montrons la diversité des problèmes de data mining pouvant être traités, comme le partitionnement de graphes, de graphes temporels ou encore le clustering de courbes. L’approche MODL permet d’obtenir de
APA, Harvard, Vancouver, ISO und andere Zitierweisen
18

Araya, Valdivia Ernesto. "Kernel spectral learning and inference in random geometric graphs." Thesis, université Paris-Saclay, 2020. http://www.theses.fr/2020UPASM020.

Der volle Inhalt der Quelle
Annotation:
Cette thèse comporte deux objectifs. Un premier objectif concerne l’étude des propriétés de concentration des matrices à noyau, qui sont fondamentales dans l’ensemble des méthodes à noyau. Le deuxième objectif repose quant à lui sur l’étude des problèmes d’inférence statistique dans le modèle des graphes aléatoires géométriques. Ces deux objectifs sont liés entre eux par le formalisme du graphon, qui permet représenter un graphe par un noyau. Nous rappelons les rudiments du modèle du graphon dans le premier chapitre. Le chapitre 2 présente des bornes précises pour les valeurs propres individue
APA, Harvard, Vancouver, ISO und andere Zitierweisen
19

Kamat, Vineet Rajendra. "Enabling 3D Visualization of Simulated Construction Operations." Thesis, Virginia Tech, 2000. http://hdl.handle.net/10919/35470.

Der volle Inhalt der Quelle
Annotation:
Simulation modeling and visualization can substantially help in designing complex construction operations and in making optimal decisions where traditional methods prove ineffective or are unfeasible. However, there has been limited use of simulation in planning construction operations due to the unavailability of appropriate visual communication tools that can provide users with a more realistic and comprehensible feedback from simulation analyses. Visualizing simulated construction operations in 3D can significantly help in establishing the credibility of simulation models. In addition, 3D v
APA, Harvard, Vancouver, ISO und andere Zitierweisen
20

Vangli, Marcus Andre. "Combining graphics and video using graphics cards." Thesis, Norwegian University of Science and Technology, Department of Telematics, 2006. http://urn.kb.se/resolve?urn=urn:nbn:no:ntnu:diva-10127.

Der volle Inhalt der Quelle
Annotation:
<p>This report contains an introduction to graphics and video technology. Furthermore the game Avatars-Online, which is a massive multiplayer online game is presented. Avatars-Online introduces a new concept of handling player-to-player interaction, which involves 3D-sound. The report contains the answers to the tasks presented in the assignment and which was carried out successfully. Furthermore the work of this report has lead to two interesting ideas that should be further explored: • Interactive meeting rooms using graphics and 3D sound • Rapid construction of high quality 3D models</p>
APA, Harvard, Vancouver, ISO und andere Zitierweisen
21

Nguyen, Thi Viet Ha. "Problèmes de graphes motivés par des modèles basse et haute résolution de grands assemblages de protéines." Thesis, Université Côte d'Azur, 2021. http://www.theses.fr/2021COAZ4107.

Der volle Inhalt der Quelle
Annotation:
Pour comprendre les fonctions biologiques d’un assemblage moléculaire (AM), il est utile d’en avoir une représentation structurale. Celle-ci peut avoir deux niveaux de résolution : basse résolution (i.e. interactions moléculaires) et haute résolution (i.e. position relative et orientation de chaque sous-unité, appelée conformation). Cette thèse s’intéresse à trouver de telles représentations à l’aide de graphes.Dans la première partie, nous cherchons des représentations basse résolution. Etant donné la composition des complexes d’un AM, notre but est de déterminer les interactions entre ses di
APA, Harvard, Vancouver, ISO und andere Zitierweisen
22

Andreace, Francesco. "Analysis of human pangenome graphs : and other k-mer based applications." Electronic Thesis or Diss., Sorbonne université, 2025. http://www.theses.fr/2025SORUS017.

Der volle Inhalt der Quelle
Annotation:
Depuis plus de vingt ans, le génome Humain de référence a jeté les bases de la recherche en génomique Humaine. Toutefois, la quantité d'informations extraite de cette référence est limitée par sa non complétude et ses morceaux issus de simulations. En 2022, le consortium Telomere-to-Telomere a franchi une étape importante en publiant la première séquence complète d'un haploïde Humain(T2T-CHM13), ce qui a permis de faire de nouvelles découvertes sur les régions du génome qui étaient auparavant manquantes. Néanmoins, un seul génome ne peut pas représenter de manière adéquate l'ensemble de la div
APA, Harvard, Vancouver, ISO und andere Zitierweisen
23

Dai, Tianjiao. "Some vertex colouring problems and a generalisation of Hamilton-connectivity in graphs." Electronic Thesis or Diss., université Paris-Saclay, 2023. http://www.theses.fr/2023UPASG067.

Der volle Inhalt der Quelle
Annotation:
La décomposition des graphes fait référence au processus de décomposer un graphe complexe en composantes plus simples et plus petites, souvent dans le but d'analyser ou de résoudre des problèmes liés au graphe. Il s'agit d'un outil important pour représenter la structure globale et les propriétés d'une manière plus détaillée. Il est aussi également utile pour résoudre des problèmes impliquant la recherche de structures spécifiques dans un graphe. Il existe plusieurs types courants de techniques de décomposition de graphe largement utilisées en théorie des graphes et dans des domaines connexes,
APA, Harvard, Vancouver, ISO und andere Zitierweisen
24

Hafiene, Yosra. "Continuum limits of evolution and variational problems on graphs." Thesis, Normandie, 2018. http://www.theses.fr/2018NORMC254/document.

Der volle Inhalt der Quelle
Annotation:
L’opérateur du p-Laplacien non local, l’équation d’évolution et la régularisation variationnelle associées régies par un noyau donné ont des applications dans divers domaines de la science et de l’ingénierie. En particulier, ils sont devenus des outils modernes pour le traitement massif des données (y compris les signaux, les images, la géométrie) et dans les tâches d’apprentissage automatique telles que la classification. En pratique, cependant, ces modèles sont implémentés sous forme discrète (en espace et en temps, ou en espace pour la régularisation variationnelle) comme a
APA, Harvard, Vancouver, ISO und andere Zitierweisen
25

Lo, Bianco Accou Giovanni Christian. "Estimating the number of solutions on cardinality constraints." Thesis, Ecole nationale supérieure Mines-Télécom Atlantique Bretagne Pays de la Loire, 2019. http://www.theses.fr/2019IMTA0155/document.

Der volle Inhalt der Quelle
Annotation:
La richesse de la programmation par contraintes repose sur la très large variété des algorithmes qu’elle utilise en puisant dans les grands domaines de l’Intelligence Artificielle, de la Programmation Logique et de la Recherche Opérationnelle. Cependant, cette richesse, qui offre aux spécialistes une palette quasi-illimitée de configurations possibles pour attaquer des problèmes combinatoires, devient une frein à la diffusion plus large du paradigme, car les outils actuels sont très loin d’une boîte noire, et leur utilisation suppose une bonne connaissance du domaine, notamment en ce qui conce
APA, Harvard, Vancouver, ISO und andere Zitierweisen
26

Klingelhoefer, Félix. "Algorithmes pour des Problèmes de Coloration avec Promesse sur les Tournois et les Graphes." Electronic Thesis or Diss., Université Grenoble Alpes, 2023. http://www.theses.fr/2023GRALM073.

Der volle Inhalt der Quelle
Annotation:
La première partie de cette thèse porte sur le sujet de la coloration de tournois,sous l’angle de l’algorithmie, de la complexité et de la structure. Une k-colorationd’un graphe orienté, et en particulier d’un tournoi, est une partition de ses sommetsen k ensembles acycliques. Le nombre chromatique d’un graphe orienté ou d’untournoi est alors le plus petit k tel que le graphe puisse être k-coloré. Décider siun tournoi peut être 2-coloré est déjà NP-difficile. Un problème naturel, similaire àcelui de la coloration d’un graphe 3-colorable avec peu de couleurs, est de colorer untournoi 2-colorabl
APA, Harvard, Vancouver, ISO und andere Zitierweisen
27

Zhao, Die. "Graphics Editor." Thesis, Växjö University, School of Mathematics and Systems Engineering, 2007. http://urn.kb.se/resolve?urn=urn:nbn:se:vxu:diva-1195.

Der volle Inhalt der Quelle
Annotation:
<p>The human enters into the information age in 21st century; the computer science and technology are developed at full speed, and already infiltrate into various field extensively. Resultantly manual drawing gradually is phased out, for those designers who have no prior experience in the computer operation are concerned, they need to have a kind of two-dimensional graphical tool. Graphics editor system arose to the request for designing planar figures for people who have little knowledge in computer.</p><p>This paper describes the development process of this system what is studied for the fou
APA, Harvard, Vancouver, ISO und andere Zitierweisen
28

Gorbunov, Ivan. "Computer graphics." Thesis, Дніпровський національний університет залізничного транспорту імені академіка В. Лазаряна, 2019. https://er.knutd.edu.ua/handle/123456789/14700.

Der volle Inhalt der Quelle
Annotation:
The purpose of the research is to tell about computer graphics as the core technology in digital photography, film, video games, cell phone and computer displays, and many specialized applications.<br>Мета дослідження – розповісти про комп'ютерну графіку як про основну технологію цифрової фотографії, кіно, відеоігор, дисплеїв стільникового телефону, комп’ютера та багатьох спеціалізованих прикладних програм.<br>Цель исследования – рассказать о компьютерной графике как основной технологии цифровой фотографии, кино, видеоигр, дисплеев для мобильных телефонов, компьютеров и многих специализированн
APA, Harvard, Vancouver, ISO und andere Zitierweisen
29

Wang, Hongjian. "Cellular matrix for parallel k-means and local search to Euclidean grid matching." Thesis, Belfort-Montbéliard, 2015. http://www.theses.fr/2015BELF0280/document.

Der volle Inhalt der Quelle
Annotation:
Dans cette thèse, nous proposons un modèle de calcul parallèle, appelé « matrice cellulaire », pour apporter des réponses aux problématiques de calcul parallèle appliqué à la résolution de problèmes d’appariement de graphes euclidiens. Ces problèmes d’optimisation NP-difficiles font intervenir des données réparties dans le plan et des structures élastiques représentées par des graphes qui doivent s’apparier aux données. Ils recouvrent des problèmes connus sous des appellations diverses telles que geometric k-means, elastic net, topographic mapping, elastic image matching. Ils permettent de mod
APA, Harvard, Vancouver, ISO und andere Zitierweisen
30

Bricage, Marie. "Modélisation et Algorithmique de graphes pour la construction de structures moléculaires." Thesis, Université Paris-Saclay (ComUE), 2018. http://www.theses.fr/2018SACLV031/document.

Der volle Inhalt der Quelle
Annotation:
Dans cette thèse, nous présentons une approche algorithmique permettant la génération de guides de construction de cages moléculaires organiques. Il s'agit d'architectures semi-moléculaires possédant un espace interne défini capable de piéger une molécule cible appelée substrat. De nombreuses œuvres proposent de générer des cages organiques moléculaires obtenues à partir de structures symétriques, qui ont une bonne complexité, mais elles ne sont pas spécifiques car elles ne prennent pas en compte des cibles précises. L'approche proposée permet de générer des guides de construction de cages mol
APA, Harvard, Vancouver, ISO und andere Zitierweisen
31

Lambert, Antoine. "Visualisation interactive de graphes : élaboration et optimisation d'algorithmes à coûts computationnels élevés." Phd thesis, Université Sciences et Technologies - Bordeaux I, 2012. http://tel.archives-ouvertes.fr/tel-00839243.

Der volle Inhalt der Quelle
Annotation:
Un graphe est un objet mathématique modélisant des relations sur un ensemble d' éléments. Il est utilisé dans de nombreux domaines a des fi ns de modélisation. La taille et la complexité des graphes manipulés de nos jours entraînent des besoins de visualisation a fin de mieux les analyser. Dans cette thèse, nous présentons différents travaux en visualisation interactive de graphes qui s'attachent a exploiter les architectures de calcul parallèle (CPU et GPU) disponibles sur les stations de travail contemporaines. Un premier ensemble de travaux s'intéresse a des problématiques de dessin de grap
APA, Harvard, Vancouver, ISO und andere Zitierweisen
32

Lécuyer, Fabrice. "Ordonner les nœuds pour passer à l'échelle sur les grands réseaux réels." Electronic Thesis or Diss., Sorbonne université, 2023. http://www.theses.fr/2023SORUS172.

Der volle Inhalt der Quelle
Annotation:
Cette thèse porte sur l'utilisation des outils théoriques de l'informatique pour améliorer les algorithmes dans la pratique, en particulier ceux qui traitent des données sous forme de graphes. Un graphe représente des éléments (nœuds) et leurs interactions (arêtes). L'informatique théorique a conçu des algorithmes pour des graphes arbitraires, tels que la recherche des chemins les plus courts ou l'identification des nœuds interconnectés. Cependant, les réseaux réels ont des propriétés spécifiques qui sont inconnues à l'avance en raison des situations du monde réel dont ils sont issus. Ils peuv
APA, Harvard, Vancouver, ISO und andere Zitierweisen
33

Van, Assel Hugues. "Modélisation Probabiliste et Transport Optimal pour la Réduction de Dimension." Electronic Thesis or Diss., Lyon, École normale supérieure, 2025. http://www.theses.fr/2025ENSL0001.

Der volle Inhalt der Quelle
Annotation:
Cette thèse propose de nouvelles perspectives théoriques et des méthodologies pratiques pour la réduction de dimension, en s'appuyant sur la modélisation probabiliste et le transport optimal. En intégrant les méthodes de réduction de dimension linéaires et non linéaires dans un cadre probabiliste unifié, nous étendons les modèles à variables latentes, traditionnellement limités aux techniques linéaires, pour inclure des méthodes non linéaires populaires basées sur la préservation des voisinages. Cette unification facilite l'incorporation de priors et clarifie les hypothèses de modélisation sou
APA, Harvard, Vancouver, ISO und andere Zitierweisen
34

Rannou, Léo. "Temporal Connectivity and Path Computation for Stream Graph." Electronic Thesis or Diss., Sorbonne université, 2020. http://www.theses.fr/2020SORUS418.

Der volle Inhalt der Quelle
Annotation:
Les données structurelles et les données temporelles ont, pendant longtemps, été analysées séparément. De nombreux réseaux complexes contiennent une dimension temporelle, comme les contacts entre individus ou les transactions financières. La théorie des graphes fournit un large ensemble d'outils pour modéliser et analyser les connexions entre entités. Malheureusement, cette approche ne prend pas compte la nature temporelle des interactions. La théorie des stream graphs est un formalisme permettant de modéliser les réseaux dynamiques dans lesquels les nœuds et/ou les liens arrivent et/ou parten
APA, Harvard, Vancouver, ISO und andere Zitierweisen
35

Le, Ngoc Khang. "Detecting and Coloring some Graph Classes." Thesis, Lyon, 2018. http://www.theses.fr/2018LYSEN021/document.

Der volle Inhalt der Quelle
Annotation:
Les graphes sont des structures mathématiques utilisées pour modéliser les relations par paires entre objets. Malgré leur structure simple, les graphes ont des applications dans divers domaines tels que l'informatique, la physique, la biologie et la sociologie. L'objectif principal de ce travail est de continuer l'étude des problèmes de coloration et de détection dans le cadre de classes de graphes fermées par sous-graphes induits (que nous appelons classes de graphes héréditaires).La première classe que nous considérons est graphes sans ISK4 - les graphes qui ne contiennent aucune subdivision
APA, Harvard, Vancouver, ISO und andere Zitierweisen
36

Pontoizeau, Thomas. "Community detection : computational complexity and approximation." Thesis, Paris Sciences et Lettres (ComUE), 2018. http://www.theses.fr/2018PSLED007/document.

Der volle Inhalt der Quelle
Annotation:
Cette thèse étudie la détection de communautés dans le contexte des réseaux sociaux. Un réseau social peut être modélisé par un graphe dans lequel les sommets représentent les membres et les arêtes représentent les relations entre les membres. En particulier, j'étudie quatre différentes définitions de communauté. D'abord, une structure en communautés peut être définie par une partition des sommets telle que tout sommet a une plus grande proportion de voisins dans sa partie que dans toute autre partie. Cette définition peut être adaptée pour l'étude d'une seule communauté. Ensuite, une communau
APA, Harvard, Vancouver, ISO und andere Zitierweisen
37

Baudin, Alexis. "Cliques statiques et temporelles : algorithmes d'énumération et de détection de communautés." Electronic Thesis or Diss., Sorbonne université, 2023. http://www.theses.fr/2023SORUS609.

Der volle Inhalt der Quelle
Annotation:
Les graphes sont des objets mathématiques qui permettent de modéliser des interactions ou connexions entre entités de types variés. Un graphe peut représenter par exemple un réseau social qui connecte les utilisateurs entre eux, un réseau de transport comme le métro où les stations sont connectées entre elles, ou encore un cerveau avec les milliards de neurones en interaction qu'il contient. Depuis quelques années, la forte dynamicité de ces structures a été mise en évidence, ainsi que l'importance de prendre en compte l'évolution temporelle de ces réseaux pour en comprendre le fonctionnement.
APA, Harvard, Vancouver, ISO und andere Zitierweisen
38

Badaoui, Mohamad. "G-graphs and Expander graphs." Thesis, Normandie, 2018. http://www.theses.fr/2018NORMC207/document.

Der volle Inhalt der Quelle
Annotation:
L’utilisation de l’algèbre pour résoudre des problèmes de graphes a conduit au développement de trois branches : théorie spectrale des graphes, géométrie et combinatoire des groupes et études des invariants de graphes. La notion de graphe d’expansions (invariant de graphes) est relativement récente, elle a été développée afin d’étudier la robustesse des réseaux de télécommunication. Il s’avère que la construction de familles infinies de graphes expanseurs est un problème difficile. Cette thèse traite principalement de la construction de nouvelles familles de tels graphes. Les graphes expanseur
APA, Harvard, Vancouver, ISO und andere Zitierweisen
39

Dupont, Bouillard Alexandre. "Co-k-plexes and k-defective coloring : polytopes and algorithms." Electronic Thesis or Diss., Paris 13, 2024. http://www.theses.fr/2024PA131019.

Der volle Inhalt der Quelle
Annotation:
Cette thèse propose plusieurs résultats sur les co-k-plexes, qui sont des ensembles de sommets induisant un graphe avec un degré maximum k-1. La première partie de la thèse explore plusieurs caractérisations d'une nouvelle sous-classe de graphes parfaits, appelés graphes contraction parfaits. Ce sont l'ensemble des graphes parfaits restant parfaits après contraction de n'importe quel ensemble d'arêtes. Cette classe de graphes est caractérisée de quatre manières différentes. Parmi ces résultats, un graphe est contraction parfait si et seulement s'il est parfait et que la contraction de n'import
APA, Harvard, Vancouver, ISO und andere Zitierweisen
40

Panafieu, Elie de. "Combinatoire analytique des graphes, hypergraphes et graphes inhomogènes." Paris 7, 2014. http://www.theses.fr/2014PA077167.

Der volle Inhalt der Quelle
Annotation:
Nous étudions deux modèles qui généralisent la notion de graphe : les hypergraphes non-uniformes et les graphes inhomogènes. Ces modèles sont proches de ceux définis par Darling et Norris (2004) et Sôderberg (2002). Nous étudions leur énumération et leur structure typique avant et autour de la naissance de la composante géante. Nous montrons que les graphes inhomogènes sont un cadre idéal pour la modélisation de nombreux problèmes de satisfaction de contraintes (CSP) de complexité polynomiale, tels que la 2-colorabilité, la satisfaisabilité de formules 2- Xor et de formules 2-Xor quantifiées.
APA, Harvard, Vancouver, ISO und andere Zitierweisen
41

Sheremereyevych, D. "3D computer graphics." Thesis, Sumy State University, 2016. http://essuir.sumdu.edu.ua/handle/123456789/44889.

Der volle Inhalt der Quelle
Annotation:
3D computer graphics (in contrast to 2D computer graphics) are graphics that utilize a three-dimensional representation of geometric data that is stored in the computer for the purposes of performing calculations and rendering 2D images.
APA, Harvard, Vancouver, ISO und andere Zitierweisen
42

Tsen, Jung-mei. "Motion in graphics /." Online version of thesis, 1995. http://hdl.handle.net/1850/12246.

Der volle Inhalt der Quelle
APA, Harvard, Vancouver, ISO und andere Zitierweisen
43

Timmons, Alysha Marie. "World Wide Graphics." CSUSB ScholarWorks, 2001. https://scholarworks.lib.csusb.edu/etd-project/2089.

Der volle Inhalt der Quelle
Annotation:
The scope of this project describes World Wide Graphics (WWG) a software package that provides instructors with the tools needed to present a web-based presentation to a group of students while having the ability of enhancing the prepared HTML slide with userdrawn graphics and highlighting.
APA, Harvard, Vancouver, ISO und andere Zitierweisen
44

El, Harabi Rafika. "Supervision des processus chimiques à base de modèles Bond Graphs." Thesis, Lille 1, 2011. http://www.theses.fr/2011LIL10074/document.

Der volle Inhalt der Quelle
Annotation:
Le travail de thèse proposé concerne la conception intégrée des algorithmes de surveillance des processus chimiques à base de modèles bond graph. Cette recherche est réalisée dans le cadre de la thématique «Bond graphs pour la supervision des procédés énergétiques» développée entre l’Université de Gabés (Tunisie) et l’Ecole Polytechnique Universitaire de Lille (France). Les processus chimiques sont des procédés polluants et à risque. Ils nécessitent alors pour la protection de l’environnement et du personnel des systèmes de surveillance en ligne pour la détection précoce et l’identification de
APA, Harvard, Vancouver, ISO und andere Zitierweisen
45

Johansson, Erik. "Phos Graphis." Thesis, Blekinge Tekniska Högskola, Sektionen för teknokultur, humaniora och samhällsbyggnad, 2006. http://urn.kb.se/resolve?urn=urn:nbn:se:bth-1627.

Der volle Inhalt der Quelle
Annotation:
Phos Graphis är en mötesplats för fotografer och modeller. Denna mötesplats ska fungera som en grund för att hitta den medpart man söker, t.ex. en fotograf som letar efter en modell till ett projekt. Användarna erbjuds även egna gallerier och möjligheter att diskutera i forum samt privat meddelandefunktionalitet. Grundtanken är att Phos Graphis ska fungera som ett verktyg för att lättare kunna utvecklas inom sin roll.
APA, Harvard, Vancouver, ISO und andere Zitierweisen
46

Rakotomalala, Ricco. "Graphes d'induction." Lyon 1, 1997. http://www.theses.fr/1997LYO10376.

Der volle Inhalt der Quelle
Annotation:
Les graphes d'induction en apprentissage ont fait l'objet de tres nombreuses publications et ont atteint aujourd'hui un haut niveau de sophistication. Dans cette these, nous proposons une vision federatrice de ces travaux sur les vingt dernieres annees. Certains d'entre eux reposent sur des arguments theoriques forts ; d'autres, plus folkloriques, s'appuient sur le bon sens et une amelioration des performances sur les bases de donnees exemples. En proposant un cadre commun d'etude de ces approches, ou du moins en essayant de situer le contexte de leur developpement, nous constatons souvent qu'
APA, Harvard, Vancouver, ISO und andere Zitierweisen
47

Kadavankandy, Arun. "L’analyse spectrale des graphes aléatoires et son application au groupement et l’échantillonnage." Thesis, Université Côte d'Azur (ComUE), 2017. http://www.theses.fr/2017AZUR4059/document.

Der volle Inhalt der Quelle
Annotation:
Dans cette thèse, nous étudions les graphes aléatoires en utilisant des outils de la théorie des matrices aléatoires et l’analyse probabilistique afin de résoudre des problèmes clefs dans le domaine des réseaux complexes et Big Data. Le premier problème qu’on considère est de détecter un sous graphe Erdős–Rényi G(m,p) plante dans un graphe Erdős–Rényi G(n,q). Nous dérivons les distributions d’une statistique basée sur les propriétés spectrales d’une matrice définie du graphe. Ensuite, nous considérons le problème de la récupération des sommets du sous graphe en présence de l’information supplé
APA, Harvard, Vancouver, ISO und andere Zitierweisen
48

Topart, Hélène. "Etude d'une nouvelle classe de graphes : les graphes hypotriangulés." Phd thesis, Conservatoire national des arts et metiers - CNAM, 2011. http://tel.archives-ouvertes.fr/tel-00686960.

Der volle Inhalt der Quelle
Annotation:
Dans cette thèse, nous définissons une nouvelle classe de graphes : les graphes hypotriangulés. Les graphes hypotriangulés vérifient que pour tout chemin de longueur deux, il existe une arête ou un autre chemin de longueur deux entre ses extrémités. Cette classe permet par exemple de modéliser des réseaux robustes. En effet, nous montrons que dans de tels graphes, la suppression d'une arête ou d'un sommet ne modifie pas la distance initiale entre toutes paires de sommets non adjacents. Ensuite, nous étudions et démontrons plusieurs propriétés pour cette classe de graphes. En particulier, après
APA, Harvard, Vancouver, ISO und andere Zitierweisen
49

Genest, Blaise. "L'odyssée des graphes de diagrammes de séquences ( MSC-Graphes)." Paris 7, 2004. http://www.theses.fr/2004PA077210.

Der volle Inhalt der Quelle
APA, Harvard, Vancouver, ISO und andere Zitierweisen
50

Topart, Hélène. "Etude d’une nouvelle classe de graphes : les graphes hypotriangulés." Thesis, Paris, CNAM, 2011. http://www.theses.fr/2011CNAM0776/document.

Der volle Inhalt der Quelle
Annotation:
Dans cette thèse, nous définissons une nouvelle classe de graphes : les graphes hypotriangulés. Les graphes hypotriangulés vérifient que pour tout chemin de longueur deux, il existe une arête ou un autre chemin de longueur deux entre ses extrémités. Cette classe permet par exemple de modéliser des réseaux robustes. En effet, nous montrons que dans de tels graphes, la suppression d'une arête ou d'un sommet ne modifie pas la distance initiale entre toutes paires de sommets non adjacents. Ensuite, nous étudions et démontrons plusieurs propriétés pour cette classe de graphes. En particulier, après
APA, Harvard, Vancouver, ISO und andere Zitierweisen
Die Auswahlen zum Thema "Graphops" für andere Quellenarten können Sie auch interessieren:
Zeitschriftenartikel Bücher
Wir bieten Rabatte auf alle Premium-Pläne für Autoren, deren Werke in thematische Literatursammlungen aufgenommen wurden. Kontaktieren Sie uns, um einen einzigartigen Promo-Code zu erhalten!

Zur Bibliographie