Log in

Relevant bibliographies by topics / Graphe complet / Dissertations / Theses

To see the other types of publications on this topic, follow the link: Graphe complet.

Dissertations / Theses on the topic 'Graphe complet'

Author: Grafiati

Published: 2 November 2024

Last updated: 31 July 2025

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

Select a source type:

Consult the top 50 dissertations / theses for your research on the topic 'Graphe complet.'

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

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.

Full text

Abstract:

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, and other styles

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.

Full text

Abstract:

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, and other styles

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.

Full text

Abstract:

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, and other styles

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.

Full text

Abstract:

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, and other styles

5

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

Full text

Abstract:

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, and other styles

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.

Full text

Abstract:

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, and other styles

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.

Full text

Abstract:

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, and other styles

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.

Full text

Abstract:

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, and other styles

9

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

Full text

Abstract:

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, and other styles

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.

Full text

APA, Harvard, Vancouver, ISO, and other styles

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.

Full text

APA, Harvard, Vancouver, ISO, and other styles

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.

Full text

APA, Harvard, Vancouver, ISO, and other styles

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.

Full text

APA, Harvard, Vancouver, ISO, and other styles

14

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

Full text

Abstract:

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, and other styles

15

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

Full text

APA, Harvard, Vancouver, ISO, and other styles

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.

Full text

Abstract:

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, and other styles

17

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

Full text

Abstract:

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, and other styles

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.

Full text

Abstract:

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, and other styles

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.

Full text

Abstract:

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, and other styles

20

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

Full text

APA, Harvard, Vancouver, ISO, and other styles

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.

Full text

Abstract:

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, and other styles

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.

Full text

Abstract:

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, and other styles

23

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

Full text

APA, Harvard, Vancouver, ISO, and other styles

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.

Full text

Abstract:

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, and other styles

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.

Full text

Abstract:

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, and other styles

26

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

Full text

APA, Harvard, Vancouver, ISO, and other styles

27

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

Full text

Abstract:

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, and other styles

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.

Full text

APA, Harvard, Vancouver, ISO, and other styles

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.

Full text

Abstract:

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, and other styles

30

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

Full text

Abstract:

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, and other styles

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.

Full text

Abstract:

[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, and other styles

32

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

Full text

Abstract:

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, and other styles

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.

Full text

APA, Harvard, Vancouver, ISO, and other styles

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.

Full text

Abstract:

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, and other styles

35

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

Full text

Abstract:

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, and other styles

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.

Full text

Abstract:

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, and other styles

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.

Full text

Abstract:

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, and other styles

38

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

Full text

Abstract:

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, and other styles

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/.

Full text

Abstract:

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, and other styles

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.

Full text

Abstract:

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, and other styles

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.

Full text

Abstract:

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, and other styles

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.

Full text

Abstract:

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, and other styles

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.

Full text

APA, Harvard, Vancouver, ISO, and other styles

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.

Full text

APA, Harvard, Vancouver, ISO, and other styles

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.

Full text

APA, Harvard, Vancouver, ISO, and other styles

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.

Full text

APA, Harvard, Vancouver, ISO, and other styles

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.

Full text

APA, Harvard, Vancouver, ISO, and other styles

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.

Full text

Abstract:

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, and other styles

49

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

Full text

Abstract:

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, and other styles

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/.

Full text

Abstract:

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, 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!