Увійти

Готові списки джерел за темами / Graphe complet / Дисертації

Щоб переглянути інші типи публікацій з цієї теми, перейдіть за посиланням: Graphe complet.

Дисертації з теми "Graphe complet"

Автор: Grafiati

Опубліковано: 2 листопада 2024

Оновлено: 31 липня 2025

Оформте джерело за APA, MLA, Chicago, Harvard та іншими стилями

Оберіть тип джерела:

Ознайомтеся з топ-50 дисертацій для дослідження на тему "Graphe complet".

Біля кожної праці в переліку літератури доступна кнопка «Додати до бібліографії». Скористайтеся нею – і ми автоматично оформимо бібліографічне посилання на обрану працю в потрібному вам стилі цитування: APA, MLA, «Гарвард», «Чикаго», «Ванкувер» тощо.

Також ви можете завантажити повний текст наукової публікації у форматі «.pdf» та прочитати онлайн анотацію до роботи, якщо відповідні параметри наявні в метаданих.

Переглядайте дисертації для різних дисциплін та оформлюйте правильно вашу бібліографію.

1

Cornet, Alexis. "Algorithmes et résultats de complexité pour des problèmes de graphes avec contraintes additionnelles." Thesis, Université Clermont Auvergne‎ (2017-2020), 2018. http://www.theses.fr/2018CLFAC034/document.

Повний текст джерела

Анотація:

Les problèmes de domination (dominant, dominant indépendant, ...) et de couverture (vertex-cover, arbre de Steiner, ...) sont NP-complets. Pour autant, pour la plupart de ces problèmes, il existe toujours une solution constructible en temps polynomial (potentiellement de valeur objective très mauvaise), ou au moins, il est possible de déterminer facilement (en temps polynomial) l'existence ou non d'une solution. Ces problèmes, initialement issus de situations réelles, sont des modélisations simplistes de ces situations. Nous ajoutons donc des contraintes additionnelles modélisant des contraint

Стилі APA, Harvard, Vancouver, ISO та ін.

2

Ghaemi, Mohammadreza. "Etude de la complexité algorithmique associée à des opérations de décomposition de graphes." Paris 6, 2008. http://www.theses.fr/2008PA066449.

Повний текст джерела

Анотація:

La thèse porte sur des problèmes de complexitè liés à des opération de décomposition de graphes. Etant donné un graphe donné H (clique, stable, biparti, graphe à seuil) et un graphe G n-apparié, on étudie la complexité algorithmique du problème suivant : Existe-t-il un sous-graphe induit de G qui contient exactement un sommet de chacune des n paires de G isomorphe à H?. On montrera enfin que le problème de décomposition des graphes appelés graphes Stubborn est équivalent au problème précédent pour un cas particulier de graphes n-appariés.

Стилі APA, Harvard, Vancouver, ISO та ін.

3

Sima, Xingyu. "La gestion des connaissances dans les petites et moyennes entreprises : un cadre adapté et complet." Electronic Thesis or Diss., Université de Toulouse (2023-....), 2024. http://www.theses.fr/2024TLSEP047.

Повний текст джерела

Анотація:

La connaissance est essentielle pour les organisations, particulièrement dans le contexte de l'Industrie 4.0. La Gestion des Connaissances (GC) joue un rôle critique dans le succès des organisations. Bien que la GC ait été relativement bien étudiée dans les grandes organisations, les Petites et Moyennes Entreprises (PMEs) reçoivent moins d'attention. Les PMEs font face à des défis uniques en termes de GC, nécessitant un cadre de GC dédié. Notre étude vise à définir un cadre répondant à leurs défis tout en tirant parti de leurs forces inhérentes. Cette thèse présente un cadre de GC dédié et com

Стилі APA, Harvard, Vancouver, ISO та ін.

4

Culus, Jean-François. "Décompositions acircuituques de grands graphes orientés:des apsects algorithmiques aux aspects combinatoires." Phd thesis, Université Toulouse le Mirail - Toulouse II, 2006. http://tel.archives-ouvertes.fr/tel-00134814.

Повний текст джерела

Анотація:

Ce travail de thèse s'inscrit dans le domaine de la recherche de structures dans un graphe. <br />On étudie certaines propriétés algorithmiques et combinatoires pour successivement trois types de colorations : orientée, mixte et décomposition acircuitique. <br />Pour la coloration orientée, on obtient des résultats de NP-complétude pour des classes de graphes très spécifiques ainsi que des résultats d'inapproximabilité. Pour dépasser ces difficultés, nous définissons une notion de coloration mixte et obtenons un résultat d'approximation différentielle ainsi qu'une interprétation du polynôme ch

Стилі APA, Harvard, Vancouver, ISO та ін.

5

Glorieux, Antoine. "Optimizing the imbalances in a graph." Thesis, Evry, Institut national des télécommunications, 2017. http://www.theses.fr/2017TELE0011/document.

Повний текст джерела

Анотація:

Le déséquilibre d'un sommet dans un graphe orienté est la valeur absolue de la différence entre son degré sortant et son degré entrant. Nous étudions le problème de trouver une orientation des arêtes du graphe telle que l'image du vecteur dont les composantes sont les déséquilibres des sommets par une fonction objectif f est maximisée. Le premier cas considéré est le problème de maximiser le minimum des déséquilibres sur toutes les orientations possibles. Nous caractérisons les graphes dont la valeur objective optimale est nulle. Ensuite nous donnons plusieurs résultats concernant la complexit

Стилі APA, Harvard, Vancouver, ISO та ін.

6

Glorieux, Antoine. "Optimizing the imbalances in a graph." Electronic Thesis or Diss., Evry, Institut national des télécommunications, 2017. http://www.theses.fr/2017TELE0011.

Повний текст джерела

Анотація:

Le déséquilibre d'un sommet dans un graphe orienté est la valeur absolue de la différence entre son degré sortant et son degré entrant. Nous étudions le problème de trouver une orientation des arêtes du graphe telle que l'image du vecteur dont les composantes sont les déséquilibres des sommets par une fonction objectif f est maximisée. Le premier cas considéré est le problème de maximiser le minimum des déséquilibres sur toutes les orientations possibles. Nous caractérisons les graphes dont la valeur objective optimale est nulle. Ensuite nous donnons plusieurs résultats concernant la complexit

Стилі APA, Harvard, Vancouver, ISO та ін.

7

Halftermeyer, Pierre. "Connexité dans les Réseaux et Schémas d’Étiquetage Compact d’Urgence." Thesis, Bordeaux, 2014. http://www.theses.fr/2014BORD0140/document.

Повний текст джерела

Анотація:

L’objectif de cette thèse est d’attribuer à chaque sommet x d’un graphe G à n sommets une étiquette L(x) de taille compacte O(log n) bits afin de pouvoir :1. construire, à partir des étiquettes d’un ensemble de sommets en panne X C V (G), une structure de donnée S(X)2. décider, à partir de S(X) et des étiquettes L(u) et L(v), si les sommets u et v sont connectés dans le graphe G n X.Nous proposons une solution à ce problème pour la famille des graphes 3-connexes de genre g (via plusieurs résultats intermédiaires).— Les étiquettes sont de taille O(g log n) bits— Le temps de construction de la s

Стилі APA, Harvard, Vancouver, ISO та ін.

8

Islam, Md Kamrul. "Explainable link prediction in large complex graphs - application to drug repurposing." Electronic Thesis or Diss., Université de Lorraine, 2022. http://www.theses.fr/2022LORR0203.

Повний текст джерела

Анотація:

De nombreux systèmes complexes du monde réel peuvent être représentés par des graphes, où les nœuds représentent des entités et les liens des relations entre les paires de nœuds. La prédiction de liens (LP) est l'un des problèmes les plus intéressants et les plus anciens dans le domaine de l'exploration de graphes ; elle prédit la probabilité d'un lien entre deux nœuds non connectés. Cette thèse étudie le problème LP dans les graphes simples et les graphes de connaissances (KGs). La première partie de cette thèse se concentre sur le problème LP dans les graphes simples. Dans la première étude,

Стилі APA, Harvard, Vancouver, ISO та ін.

9

Dieng, Youssou. "Décomposition arborescente des graphes planaires et routage compact." Thesis, Bordeaux 1, 2009. http://www.theses.fr/2009BOR13855/document.

Повний текст джерела

Анотація:

Savoir comment transmettre une information est fondamental dans un réseau. Il est essentiel que chaque entité du réseau soit capable de décider localement, avec sa vue du réseau, du chemin par lequel l'information doit passer. Ainsi, il est souvent utile d'étudier la topologie du réseau, modélisée par un graphe, pour répondre à ces exigences. Nous nous intéressons dans un premier temps, à la décomposition arborescente des graphes planaires. En effet, comme dans beaucoup de problèmes de graphes, l'étude de la topologie des graphes nous conduit à procéder à une décomposition du graphe afin d'exp

Стилі APA, Harvard, Vancouver, ISO та ін.

10

Allagan, Julian Apelete D. Johnson Peter D. "Choice numbers, Ohba numbers and Hall numbers of some complete k-partite graphs." Auburn, Ala, 2009. http://hdl.handle.net/10415/1780.

Повний текст джерела

Стилі APA, Harvard, Vancouver, ISO та ін.

11

Sehgal, Nidhi Rodger C. A. "4-cycles systems of line graphs of complete multipartite graphs." Auburn, Ala, 2008. http://repo.lib.auburn.edu/EtdRoot/2008/SUMMER/Mathematics_and_Statistics/Thesis/Sehgal_Nidhi_47.pdf.

Повний текст джерела

Стилі APA, Harvard, Vancouver, ISO та ін.

12

Rocha, Mário. "The embedding of complete bipartite graphs onto grids with a minimum grid cutwidth." CSUSB ScholarWorks, 2003. https://scholarworks.lib.csusb.edu/etd-project/2311.

Повний текст джерела

Стилі APA, Harvard, Vancouver, ISO та ін.

13

Onyumbe, Okitowamba. "Groupoids of homogeneous factorisations of graphs /." Online access, 2008. http://etd.uwc.ac.za/usrfiles/modules/etd/docs/etd_gen8Srv25Nme4_9246_1278010591.pdf.

Повний текст джерела

Стилі APA, Harvard, Vancouver, ISO та ін.

14

Bridonneau, Vincent. "Generation and Analysis of Dynamic Graphs." Electronic Thesis or Diss., Normandie, 2024. http://www.theses.fr/2024NORMLH23.

Повний текст джерела

Анотація:

La nature et les sociétés humaines offrent de nombreux exemples de systèmes composés d'entités qui interagissent, communiquent ou sont simplement connectées les unes aux autres. La théorie des graphes offre un excellent formalisme pour modéliser ces systèmes complexes, allant des réseaux sociaux aux systèmes biologiques. La plupart des phénomènes observés dans ces réseaux peuvent s'exprimer sous forme de propriétés sur les graphes. On peut notamment citer le phénomène du « petit monde » ou les réseaux dits « sans échelle ». Comprendre les mécanismes sous-jacents à leur évolution est essentiel

Стилі APA, Harvard, Vancouver, ISO та ін.

15

Uduman, Mohamed. "Identifying the largest complete data set from ALFRED /." Link to online version, 2006. https://ritdml.rit.edu/dspace/handle/1850/1876.

Повний текст джерела

Стилі APA, Harvard, Vancouver, ISO та ін.

16

Tremblay, Nicolas. "Réseaux et signal : des outils de traitement du signal pour l'analyse des réseaux." Thesis, Lyon, École normale supérieure, 2014. http://www.theses.fr/2014ENSL0938/document.

Повний текст джерела

Анотація:

Cette thèse propose de nouveaux outils adaptés à l'analyse des réseaux : sociaux, de transport, de neurones, de protéines, de télécommunications... Ces réseaux, avec l'essor de certaines technologies électroniques, informatiques et mobiles, sont de plus en plus mesurables et mesurés ; la demande d'outils d'analyse assez génériques pour s'appliquer à ces réseaux de natures différentes, assez puissants pour gérer leur grande taille et assez pertinents pour en extraire l'information utile, augmente en conséquence. Pour répondre à cette demande, une grande communauté de chercheurs de différents ho

Стилі APA, Harvard, Vancouver, ISO та ін.

17

Knopp, Sebastian. "Complex Job-Shop Scheduling with Batching in Semiconductor Manufacturing." Thesis, Lyon, 2016. http://www.theses.fr/2016LYSEM014/document.

Повний текст джерела

Анотація:

La prise en compte de machines à traitement par batch dans les problèmes d’ordonnancement d’ateliers complexes de type job-shop est particulièrement difficile. La fabrication de semiconducteurs est probablement l’une des applications pratiques les plus importantes pour ce types de problèmes. Nous considérons un problème d’ordonnancement de type job-shop flexible avec « p-batching », des flux rentrants, des temps de préparation dépendant de la séquence et des dates de début au plus tôt. Le but c’est d’optimiser différentes fonctions objectives régulières.Les approches existantes par graphe disj

Стилі APA, Harvard, Vancouver, ISO та ін.

18

Rafla, Nabil H. "The good drawings D r of the complete graph K r /." Thesis, McGill University, 1988. http://digitool.Library.McGill.CA:80/R/?func=dbin-jump-full&object_id=75756.

Повний текст джерела

Анотація:

This thesis treats some of the problems related to the good drawings D$ sb{ rm n}$ of the complete graph K$ sb{ rm n}$. The first of these problems is obtaining all the non-isomorphic good drawings D$ sb{ rm n}$ of K$ sb{ rm n}$. After conjecturing that any good drawing D$ sb{ rm n}$ of K$ sb{ rm n}$ has at least one crossing-free Hamiltonian Circuit, an algorithm generating all the non-isomorphic good drawings D$ sb{ rm n}$ of K$ sb{ rm n}$ is developed. The second problem, determining the existence of a rectilinear drawing D$ sb{ rm n}$ of K$ sb{ rm n}$ with a given set of crossings, is solv

Стилі APA, Harvard, Vancouver, ISO та ін.

19

Boudermine, Antoine. "A dynamic attack graphs based approach for impact assessment of vulnerabilities in complex computer systems." Electronic Thesis or Diss., Institut polytechnique de Paris, 2022. http://www.theses.fr/2022IPPAT046.

Повний текст джерела

Анотація:

De nos jours, les réseaux informatiques sont utilisés dans de nombreux domaines et leur défaillance peut avoir un fort impact sur notre vie quotidienne. L'évaluation de leur sécurité est une nécessité pour réduire le risque de compromission par un attaquant. Néanmoins, les solutions proposées jusqu'à présent sont rarement adaptées à la grande complexité des systèmes informatiques modernes. Elles reposent souvent sur un travail humain trop important et les algorithmes utilisés ne sont pas assez performants. De plus, l'évolution du système dans le temps est rarement modélisée et n'est donc pas p

Стилі APA, Harvard, Vancouver, ISO та ін.

20

Schickinger, Thomas. "Complete subgraphs of random graphs." [S.l. : s.n.], 2002. http://deposit.ddb.de/cgi-bin/dokserv?idn=966629353.

Повний текст джерела

Стилі APA, Harvard, Vancouver, ISO та ін.

21

Guery, Maxime. "Cartographie d’écosystèmes d’affaires liés à l’industrie 4.0 dans le Grand Est à partir de la structure relationnelle issue des traces numériques." Electronic Thesis or Diss., Reims, 2024. http://www.theses.fr/2024REIMS013.

Повний текст джерела

Анотація:

Le concept d’écosystème d’affaires, introduit par James Moore à partir de 1993 et l’industrie 4.0, apparue en Allemagne en 2011, forment ensemble un phénomène encore peu exploré. Ces écosystèmes sont multidimensionnels car des éléments hétérogènes se connectent pour former des ensembles complexes difficiles à analyser et nous n’avons pas identifié d’outils permettant de les étudier sans modèle a priori. Pour pallier cette lacune, nous proposons une méthode de modélisation et d’analyse utilisant les traces numériques du phénomène afin de générer un complexe simplicial. Cette méthode utilise pri

Стилі APA, Harvard, Vancouver, ISO та ін.

22

Kumwenda, Khumbo. "Codes, graphs and designs related to iterated line graphs of complete graphs." Thesis, University of the Western Cape, 2011. http://etd.uwc.ac.za/index.php?module=etd&action=viewtitle&id=gen8Srv25Nme4_1742_1320645699.

Повний текст джерела

Анотація:

In this thesis, we describe linear codes over prime fields obtained from incidence designs of iterated line graphs of complete graphs Li(Kn) where i = 1, 2. In the binary case, results are extended to codes from neighbourhood designs of the line graphs Li+1(Kn) using certain elementary relations. Codes from incidence designs of complete graphs, Kn, and neighbourhood designs of their line graphs, L1(Kn) (the so-called triangular graphs), have been considered elsewhere by others. We consider codes from incidence designs of L1(Kn) and L2(Kn), and neighbourhood designs of L2(Kn) and L3(Kn). In eac

Стилі APA, Harvard, Vancouver, ISO та ін.

23

Wassmer, Arnold. "A dual independence complex." [S.l.] : [s.n.], 2005. http://deposit.ddb.de/cgi-bin/dokserv?idn=976684314.

Повний текст джерела

Стилі APA, Harvard, Vancouver, ISO та ін.

24

Hamon, Ronan. "Analyse de réseaux temporels par des méthodes de traitement du signal : application au système de vélos en libre-service à Lyon." Thesis, Lyon, École normale supérieure, 2015. http://www.theses.fr/2015ENSL1017/document.

Повний текст джерела

Анотація:

Les systèmes de vélos en libre-service sont devenus des éléments indispensables dans les offres de transport urbain des grandes villes mondiales. À partir des données que ces systèmes génèrent, il est possible d'avoir une caractérisation fine de l'utilisation du vélo en milieu urbain, tant sur des problématiques traitant du domaine des transports que des aspects socio-économiques. Comme pour de nombreux domaines profitant de la récente abondance en données permises par les technologies actuelles de communication et de stockage de l'information, les enjeux actuels résident dans le développement

Стилі APA, Harvard, Vancouver, ISO та ін.

25

Brouard, Vianney. "Cell dynamics of multitype populations in oncology and Invasion probability of cooperative parasites in structured host populations." Electronic Thesis or Diss., Lyon, École normale supérieure, 2024. http://www.theses.fr/2024ENSL0037.

Повний текст джерела

Анотація:

Cette thèse porte sur l'étude de deux modèles stochastiques liés à des problèmes médicaux. Le premier vise à comprendre le processus épidémique généré par des bactériophages coopératifs dans une population de bactéries résistantes aux antibiotiques. Pour cela, nous introduisons un modèle épidémiologique où les infections sont générées par la coopération de parasites dans une population d'hôtes structurée selon un modèle de configuration. Une transition de phase est observée pour la probabilité d'invasion dépendant du degré de connectivité des sommets et du nombre de parasites générés lors d'un

Стилі APA, Harvard, Vancouver, ISO та ін.

26

Djang, Claire. "Two-Coloring Cycles In Complete Graphs." Oberlin College Honors Theses / OhioLINK, 2013. http://rave.ohiolink.edu/etdc/view?acc_num=oberlin1370618319.

Повний текст джерела

Стилі APA, Harvard, Vancouver, ISO та ін.

27

Gillani, Syed. "Semantically-enabled stream processing and complex event processing over RDF graph streams." Thesis, Lyon, 2016. http://www.theses.fr/2016LYSES055/document.

Повний текст джерела

Анотація:

Résumé en français non fourni par l'auteur<br>There is a paradigm shift in the nature and processing means of today’s data: data are used to being mostly static and stored in large databases to be queried. Today, with the advent of new applications and means of collecting data, most applications on the Web and in enterprises produce data in a continuous manner under the form of streams. Thus, the users of these applications expect to process a large volume of data with fresh low latency results. This has resulted in the introduction of Data Stream Processing Systems (DSMSs) and a Complex Event

Стилі APA, Harvard, Vancouver, ISO та ін.

28

Smith, S. Alex. "Layered percolation on the complete graph." Diss., Restricted to subscribing institutions, 2008. http://proquest.umi.com/pqdweb?did=1619405931&sid=1&Fmt=2&clientId=1564&RQT=309&VName=PQD.

Повний текст джерела

Стилі APA, Harvard, Vancouver, ISO та ін.

29

Couturier, Jean-François. "Algorithmes exacts et exponentiels sur les graphes : énumération, comptage et optimisation." Thesis, Université de Lorraine, 2012. http://www.theses.fr/2012LORR0325/document.

Повний текст джерела

Анотація:

L'hypothèse qu'un grand nombre de problèmes n'admettent pas d'algorithme (exact et déterministe) polynomial date de l'avènement de la théorie de la NP-complétude dans les années 70. Depuis, de nombreuses théories et techniques algorithmiques se sont développées pour résoudre ces problèmes difficiles le plus efficacement possible. Dans cette thèse, nous nous intéressons aux algorithmes exacts faiblement exponentiels. L'objectif est d'obtenir des algorithmes de complexité 0* (c^n) où n est la taille de la donnée et c une Constante la plus faible possible<br>The assumption that many problems do n

Стилі APA, Harvard, Vancouver, ISO та ін.

30

Pan, Shengjun. "On the Crossing Numbers of Complete Graphs." Thesis, University of Waterloo, 2006. http://hdl.handle.net/10012/1174.

Повний текст джерела

Анотація:

In this thesis we prove two main results. The Triangle Conjecture asserts that the convex hull of any optimal rectilinear drawing of <em>K<sub>n</sub></em> must be a triangle (for <em>n</em> ≥ 3). We prove that, for the larger class of pseudolinear drawings, the outer face must be a triangle. The other main result is the next step toward Guy's Conjecture that the crossing number of <em>K<sub>n</sub></em> is $(1/4)[n/2][(n-1)/2][(n-2)/2][(n-3)/2]$. We show that the conjecture is true for <em>n</em> = 11,12; previously the conjecture was known to be true for <em>n</em> ≤ 10. W

Стилі APA, Harvard, Vancouver, ISO та ін.

31

Lim, Tian Khoon. "Edge-transitive homogeneous factorisations of complete graphs." University of Western Australia. School of Mathematics and Statistics, 2004. http://theses.library.uwa.edu.au/adt-WU2004.0039.

Повний текст джерела

Анотація:

[Formulae and special characters can only be approximated here. Please see the pdf version of the abstract for an accurate reproduction.] This thesis concerns the study of homogeneous factorisations of complete graphs with edge-transitive factors. A factorisation of a complete graph Kn is a partition of its edges into disjoint classes. Each class of edges in a factorisation of Kn corresponds to a spanning subgraph called a factor. If all the factors are isomorphic to one another, then a factorisation of Kn is called an isomorphic factorisation. A homogeneous factorisation of a complete graph

Стилі APA, Harvard, Vancouver, ISO та ін.

32

Janes, Denys Zachary Alexander. "Dynamics of simultaneous epidemics on complex graphs." Thesis, University of Edinburgh, 2017. http://hdl.handle.net/1842/28854.

Повний текст джерела

Анотація:

The subject of this thesis is the study of a system of multiple simultaneously spreading diseases, or strains of diseases, in a structured host population. The disease spread is modelled using the well-studied SEIR compartmental model; host population structure is imposed through the use of random graphs, in which each host individual is explicitly connected to a predetermined set of other individuals. Two different graph structures are used: Zipf power-law distributed graphs, in which individuals vary greatly in their number of contacts; and Poisson distributed graphs, in which there is very

Стилі APA, Harvard, Vancouver, ISO та ін.

33

Omnès, Thierry J.-F. "Acropolis : un précompilateur de spécification pour l'exploration du transfert et du stockage des données en conception de systèmes embarqués à Haut Débit." Paris, ENMP, 2001. http://www.theses.fr/2001ENMP0995.

Повний текст джерела

Стилі APA, Harvard, Vancouver, ISO та ін.

34

Sörensen, Kristina. "Clustering in Financial Markets : A Network Theory Approach." Thesis, KTH, Optimeringslära och systemteori, 2014. http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-150577.

Повний текст джерела

Анотація:

In this thesis we consider graph partition of a particular kind of complex networks referred to as power law graphs. In particular, we focus our analysis on the market graph, constructed from time series of price return on the American stock market. Two different methods originating from clustering analysis in social networks and image segmentation are applied to obtain graph partitions and the results are evaluated in terms of the structure and quality of the partition. Along with the market graph, power law graphs from three different theoretical graph models are considered. This study highl

Стилі APA, Harvard, Vancouver, ISO та ін.

35

Simmonds, William Francis. "Complete parameterized presentations and almost convex Cayley graphs." Thesis, University of Warwick, 1991. http://wrap.warwick.ac.uk/109313/.

Повний текст джерела

Анотація:

This thesis is meant as a contribution to the theory of three classes of groups, those classes being the groups defined by complete parameterized presentations, automatic groups, and groups with almost convex Cayley graphs. Chapter 1 is basically definitions and terminology. Chapter 2 is a short exposition of the theory of automatic groups; we prove only one major result in this chapter (due to (CHEPT)), i.e., that the abelian groups are automatic. In chapter 3 we study presentations of groups and monoids which are complete (with respect to certain orderings of the words in their generators).

Стилі APA, Harvard, Vancouver, ISO та ін.

36

Marchi, M. "RUMIN'S COMPLEX AND INTRINSIC GRAPHS IN CARNOT GROUPS." Doctoral thesis, Università degli Studi di Milano, 2014. http://hdl.handle.net/2434/246343.

Повний текст джерела

Анотація:

This thesis is concerned with some aspects of geometric analysis on Carnot groups. In the first chapter, we study differential forms and Rumin's complex on Carnot groups. In particular, we undertake the analysis of Rumin's Laplacian $\Delta_R$ on the Heisenberg group. We obtain a decomposition of the space of Rumin's forms with $L^2$ coefficients into invariant subspaces and describe the action of $\Delta_R$ restricted to these subspaces up to unitary equivalence. We also obtain that this decomposition provide a $L^p$ decomposition of the space of Rumin's forms. In the second chapter, we s

Стилі APA, Harvard, Vancouver, ISO та ін.

37

Armulik, Villem-Adolf. "Ramsey Numbers and Two-colorings ofComplete Graphs." Thesis, Linnéuniversitetet, Institutionen för matematik (MA), 2015. http://urn.kb.se/resolve?urn=urn:nbn:se:lnu:diva-44610.

Повний текст джерела

Анотація:

Ramsey theory has to do with order within disorder. This thesis studies two Ramsey numbers, R(3; 3) and R(3; 4), to see if they can provide insight into finding larger Ramsey numbers. The numbers are studied with the help of computer programs. In the second part of the thesis we try to create a coloring of K45 which lacks monochromatic K5 and where each vertex has an equal degree for both color of edges. The results from studying R(3; 3) and R(3; 4) fail to give any further insight into larger Ramsey numbers. Every coloring of K45 we produce contains a monochromatic K5.

Стилі APA, Harvard, Vancouver, ISO та ін.

38

Liu, Zifan. "Complex systems and health systems, computational challenges." Thesis, Versailles-St Quentin en Yvelines, 2015. http://www.theses.fr/2015VERS001V/document.

Повний текст джерела

Анотація:

Le calcul des valeurs propres intervient dans des modèles de maladies d’épidémiques et pourrait être utilisé comme un allié des campagnes de vac- cination dans les actions menées par les organisations de soins de santé. La modélisation épidémique peut être considérée, par analogie, comme celle des viruses d’ordinateur qui dépendent de l’état de graphe sous-jacent à un moment donné. Nous utilisons PageRank comme méthode pour étudier la propagation de l’épidémie et d’envisager son calcul dans le cadre de phé- nomène petit-monde. Une mise en œuvre parallèle de méthode multiple de "implicitly rest

Стилі APA, Harvard, Vancouver, ISO та ін.

39

Dodo, Meva. "Etude de l'apport de la visualisation 3D interactive pour l'administration de systèmes complexe." Toulouse 3, 2008. http://thesesups.ups-tlse.fr/358/.

Повний текст джерела

Анотація:

Cette thèse propose de nouvelles méthodes qui permettent de faciliter l'analyse et la compréhension de la structure des systèmes complexes ainsi que les différents événements générés par les ressources. Des techniques de représentation 3D sont proposées afin de permettre la visualisation de tout type de structure de systèmes complexes. Notre approche est matérialisée par un nouvel algorithme d'affichage 3D de larges graphes. Cette algorithme est basé sur une nouvelle approche d'optimisation de l'algorithme force-attraction-répulsion (FDP) afin mieux de distribuer les nœuds d'un graphe dans un

Стилі APA, Harvard, Vancouver, ISO та ін.

40

Couturier, Jean-François. "Algorithmes exacts et exponentiels sur les graphes : énumération, comptage et optimisation." Electronic Thesis or Diss., Université de Lorraine, 2012. http://www.theses.fr/2012LORR0325.

Повний текст джерела

Анотація:

L'hypothèse qu'un grand nombre de problèmes n'admettent pas d'algorithme (exact et déterministe) polynomial date de l'avènement de la théorie de la NP-complétude dans les années 70. Depuis, de nombreuses théories et techniques algorithmiques se sont développées pour résoudre ces problèmes difficiles le plus efficacement possible. Dans cette thèse, nous nous intéressons aux algorithmes exacts faiblement exponentiels. L'objectif est d'obtenir des algorithmes de complexité 0* (c^n) où n est la taille de la donnée et c une Constante la plus faible possible<br>The assumption that many problems do n

Стилі APA, Harvard, Vancouver, ISO та ін.

41

Madduri, Kamesh. "A high-performance framework for analyzing massive complex networks." Diss., Atlanta, Ga. : Georgia Institute of Technology, 2008. http://hdl.handle.net/1853/24712.

Повний текст джерела

Анотація:

Thesis (Ph.D.)--Computing, Georgia Institute of Technology, 2009.<br>Committee Chair: Bader, David; Committee Member: Berry, Jonathan; Committee Member: Fujimoto, Richard; Committee Member: Saini, Subhash; Committee Member: Vuduc, Richard

Стилі APA, Harvard, Vancouver, ISO та ін.

42

Kosebinu, Kazeem A. "Partially Oriented 6-star Decomposition of Some Complete Mixed Graphs." Digital Commons @ East Tennessee State University, 2021. https://dc.etsu.edu/etd/3943.

Повний текст джерела

Анотація:

Let $M_v$ denotes a complete mixed graph on $v$ vertices, and let $S_6^i$ denotes the partial orientation of the 6-star with twice as many arcs as edges. In this work, we state and prove the necessary and sufficient conditions for the existence of $\lambda$-fold decomposition of a complete mixed graph into $S_6^i$ for $i\in\{1,2,3,4\}$. We used the difference method for our proof in some cases. We also give some general sufficient conditions for the existence of $S_6^i$-decomposition of the complete bipartite mixed graph for $i\in\{1,2,3,4\}$. Finally, this work introduces the decomposition of

Стилі APA, Harvard, Vancouver, ISO та ін.

43

Watts, Valerie Lynn. "Covers and partitions of graphs by complete bipartite subgraphs." Thesis, National Library of Canada = Bibliothèque nationale du Canada, 2001. http://www.collectionscanada.ca/obj/s4/f2/dsk3/ftp05/NQ63469.pdf.

Повний текст джерела

Стилі APA, Harvard, Vancouver, ISO та ін.

44

Anzur, Matthew Paul. "k-star decomposition of lambda-fold complete multipartite graphs." Auburn, Ala., 2007. http://repo.lib.auburn.edu/07M%20Dissertations/ANZUR_MATTHEW_39.pdf.

Повний текст джерела

Стилі APA, Harvard, Vancouver, ISO та ін.

45

King, Andrew James Howell. "On decomposition of complete infinite graphs into spanning trees." Thesis, University of Reading, 1990. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.253454.

Повний текст джерела

Стилі APA, Harvard, Vancouver, ISO та ін.

46

Appelt, Eric Andrew. "On the Bandwidth of a Product of Complete Graphs." Miami University / OhioLINK, 2003. http://rave.ohiolink.edu/etdc/view?acc_num=miami1043425640.

Повний текст джерела

Стилі APA, Harvard, Vancouver, ISO та ін.

47

Dubey, Mohnish [Verfasser]. "Towards Complex Question Answering over Knowledge Graphs / Mohnish Dubey." Bonn : Universitäts- und Landesbibliothek Bonn, 2021. http://d-nb.info/1238687849/34.

Повний текст джерела

Стилі APA, Harvard, Vancouver, ISO та ін.

48

Diot, Emilie. "Etude structurelle et algorithmique des graphes pouvant être séparés avec des plus courts chemins." Thesis, Bordeaux 1, 2011. http://www.theses.fr/2011BOR14425/document.

Повний текст джерела

Анотація:

Les graphes sont des objets couramment utilisés pour modéliser de nombreuses situations réelles comme des réseaux routiers, informatiques ou encore électriques. Ils permettent de résoudre des problèmes sur ces réseaux comme le routage (aller d'un sommet à un autre en suivant les arêtes du graphe) ou encore leur exploration (obtenir une carte du graphe étudié). Les réseaux étudiés, et donc les graphes qui les modélisent, peuvent être grands, c'est-à-dire avoir un très grand nombre de sommets. Dans ce cas, comme dans le cas de l'étude de grandes données en général, nous pouvons utiliser le parad

Стилі APA, Harvard, Vancouver, ISO та ін.

49

Parikh, Nidhi Kiranbhai. "Generating Random Graphs with Tunable Clustering Coefficient." Thesis, Virginia Tech, 2011. http://hdl.handle.net/10919/31591.

Повний текст джерела

Анотація:

Most real-world networks exhibit a high clustering coefficientâ the probability that two neighbors of a node are also neighbors of each other. We propose four algorithms CONF-1, CONF-2, THROW-1, and THROW-2 which are based on the configuration model and that take triangle degree sequence (representing the number of triangles/corners at a node) and single-edge degree sequence (representing the number of single-edges/stubs at a node) as input and generate a random graph with a tunable clustering coefficient. We analyze them theoretically and empirically for the case of a regular graph. CONF-1 a

Стилі APA, Harvard, Vancouver, ISO та ін.

50

Santos, Emerson Soares dos. "Aspectos geográficos e epidemiológicos da hanseníase em Cuiabá e Várzea Grande - MT." Universidade de São Paulo, 2012. http://www.teses.usp.br/teses/disponiveis/8/8135/tde-28082012-123829/.

Повний текст джерела

Анотація:

A hanseníase é um importante problema de saúde pública nas cidades de Cuiabá e Várzea Grande. O coeficiente de detecção para as duas cidades, em 2010, era de 6,97 casos por 10.000 habitantes, o que caracteriza a forte presença endêmica da doença nesta área. A hipótese é de que os casos de hanseníase estariam agrupados, formando focos de contato e disseminação relacionados ao ambiente geográfico e fatores sociais e econômicos. Com isso, se objetiva analisar a distribuição espacial e os aspectos epidemiológicos da doença sob a perspectiva da Geografia. Trata-se de um estudo ecológico, tanto do p

Стилі APA, Harvard, Vancouver, ISO та ін.

Ми пропонуємо знижки на всі преміум-плани для авторів, чиї праці увійшли до тематичних добірок літератури. Зв'яжіться з нами, щоб отримати унікальний промокод!