Conecte-se

Bibliografias temáticas / Graphe ordonné

Índice

Teses / dissertações

Literatura científica selecionada sobre o tema "Graphe ordonné"

Autor: Grafiati

Publicado: 28 de setembro de 2024

Crie uma referência precisa em APA, MLA, Chicago, Harvard, e outros estilos

Selecione um tipo de fonte:

Consulte a lista de atuais artigos, livros, teses, anais de congressos e outras fontes científicas relevantes para o tema "Graphe ordonné".

Ao lado de cada fonte na lista de referências, há um botão "Adicionar à bibliografia". Clique e geraremos automaticamente a citação bibliográfica do trabalho escolhido no estilo de citação de que você precisa: APA, MLA, Harvard, Chicago, Vancouver, etc.

Você também pode baixar o texto completo da publicação científica em formato .pdf e ler o resumo do trabalho online se estiver presente nos metadados.

Teses / dissertações sobre o assunto "Graphe ordonné"

1

Buchwalder, Xavier. "Sur l'algèbre et la combinatoire des sous-graphes d'un graphe." Phd thesis, Université Claude Bernard - Lyon I, 2009. http://tel.archives-ouvertes.fr/tel-00441324.

Texto completo da fonte

Resumo:

On introduit une nouvelle structure algébrique qui formalise bien les problèmes de reconstruction, assortie d'une conjecture qui permettrait de traiter directement des symétries. Le cadre fournit par cette étude permet de plus d'engendrer des relations qui ont lieu entre les nombres de sous-structures, et d'une certaine façon, la conjecture formulée affirme qu'on les obtient toutes. De plus, la généralisation des résultats précédemment obtenus pour la reconstruction permet de chercher 'a en apprécier les limites en recherchant des cas où ces relations sont optimales. Ainsi, on montre que les t

Estilos ABNT, Harvard, Vancouver, APA, etc.

2

Gatse, Franchel. "Spectre ordonné et branches analytiques d'une surface qui dégénère sur un graphe." Electronic Thesis or Diss., Orléans, 2020. http://www.theses.fr/2020ORLE3205.

Texto completo da fonte

Resumo:

Dans ce travail, nous donnons un cadre général de surfaces riemanniennes qui dégénèrent sur des graphes métriques que nous appelons surfaces décomposables en cylindres et en jonctions. Les surfaces décomposables en cylindres et en jonctions dépendent d’un paramètre t qui traduit le mécanisme d’écrasement sur le graphe. Quand le paramètre t tend vers 0, les circonférences des cylindres tendent vers 0 et leurs longueurs restent fixes. On obtient ainsi les arêtes du graphe limite. Les jonctions, elles, sont écrasées dans toutes les directions et donc dégénèrent sur les sommets du graphe limite. N

Estilos ABNT, Harvard, Vancouver, APA, etc.

3

Pitois, François. "Recherche de régularités et représentations succinctes de graphes." Electronic Thesis or Diss., Bourgogne Franche-Comté, 2024. http://www.theses.fr/2024UBFCK021.

Texto completo da fonte

Resumo:

Dans cette thèse, nous étudions les régularités dans les graphes et les représentations succinctes des graphes. Une régularité, ou structure, est un terme générique qui désigne un ensemble de sommets du graphe ayant certaines propriétés. Parmi les régularités les plus connues, nous pouvons citer les cliques, les sous-graphes denses, les communautés, les modules et les splits. Une représentation succincte d'un graphe est une façon de le décrire qui est plus efficace que de simplement lister les différentes arêtes du graphe. Chercher des régularités permet d'obtenir des représentations succincte

Estilos ABNT, Harvard, Vancouver, APA, etc.

4

Rexhep, Selim. "Combinatorics of finite ordered sets: order polytopes and poset entropy." Doctoral thesis, Universite Libre de Bruxelles, 2016. http://hdl.handle.net/2013/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/231859.

Texto completo da fonte

Resumo:

The thesis focuses on two open problems on finite partially ordered sets: the structure of order polytopes and the approximation of the number of linear extensions of a poset by mean of graph entropy. The polytopes considered here are the linear ordering polytope, the semiorder polytope, the interval order polytope, the partial order polytope and also a generalisation of the linear ordering polytope: the linear extension polytope of a fixed poset P. Various results on the structure of theses polytopes are proved in the first part of the thesis. In the second part of the thesis, we improve the

Estilos ABNT, Harvard, Vancouver, APA, etc.

5

Retoré, Christian. "Réseaux et séquents ordonnés." Phd thesis, Université Paris-Diderot - Paris VII, 1993. http://tel.archives-ouvertes.fr/tel-00585634.

Texto completo da fonte

Resumo:

Cette thèse présente un calcul des séquents pour la logique linéaire enrichie d'un connecteur non commutatif et autodual "précède" situé entre le "par" et le "tenseur". Il est défini pour des séquents dont les formules sont orientées par un ordre partiel. Un calcul de réseaux de démonstration quotientant ce calcul des séquents est défini en termes de graphes orientés. Ce calcul est doté d'une sémantique dénotationnelle dans les espaces cohérents, préservée par élimination des coupures, un processus convergent et confluent. Des résultats combinatoires nécessaires sur les ordres partiels et sur

Estilos ABNT, Harvard, Vancouver, APA, etc.

6

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.

Texto completo da fonte

Resumo:

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

Estilos ABNT, Harvard, Vancouver, APA, etc.

7

Hilali, Abdelmajid. "Ordres de contiguïté." Lyon 1, 1993. http://www.theses.fr/1993LYO10264.

Texto completo da fonte

Resumo:

Nous definissons les ordres de contiguite comme possedant une extension lineaire pour laquelle chaque ensemble de successeurs directs apparait comme un intervalle. Nous etudions cette nouvelle classe d'ordres dont la reconnaissance est lineaire, ainsi que certaines restrictions. Cette classe contient en particulier les ordres d'intervalles et les ordres sans n, ce qui entraine la np-completude de la dimension et du nombre de sauts. Nous montrons que le calcul du nombre d'extensions lineaires de contiguite est p-complet. Concernant les ordres de contiguite de hauteur un, nous prouvons que la di

Estilos ABNT, Harvard, Vancouver, APA, etc.

8

Boneva, Iovka. "Expressivité, satisfiabilité et model checking d'une logique spatiale pour arbres non ordonnés." Lille 1, 2006. https://ori-nuxeo.univ-lille1.fr/nuxeo/site/esupversions/dffac6b2-50d6-4e6d-9e4c-f8f5731c75e2.

Texto completo da fonte

Resumo:

Les structures arborescentes (arbres) sont largement étudiées en informatique. Les données semi-structurées en sont un récent champ d'application : il est admis que les arbres ordonnés d'arité non bornée sont un bon modèle pour ces données. Dans certains cas il est intéressant de considérer des arbres non ordonnés. Des formalismes logiques (logiques) sont utilisés pour décrire des requêtes ou vérifier des propriétés sur des données semi-structurées. Il est important d'identifier des logiques représentant un compromis entre expressivité et praticabilité des algorithmes. Des critères pertinents

Estilos ABNT, Harvard, Vancouver, APA, etc.

9

Janaqi, Stefan. "Quelques éléments de la géométrie des graphes : graphes médians, produits d'arbres, génération convexe des graphes de Polymino." Université Joseph Fourier (Grenoble), 1994. http://www.theses.fr/1995GRE10093.

Texto completo da fonte

Resumo:

La notion d'intervalle dans un graphe, traduit de façon naturelle la notion du segment dans les espaces euclidiens. Par analogie, un ensemble C de sommets est convexe si pour tout couple x, y de sommets de C, l'intervalle entre x et y est inclu dans C. En utilisant la convexité géodésique, Djokovic a caractérisé les graphes isométriquement plongeable dans l'hypercube. Une vingtaine d'années plus tard, Mulder a caractérisé les graphes médians comme des graphes isométriquement plongeable dans l'hypercube et qui sont fermés pour l'opération médian. La comprehension du lien apparent entre ces deux

Estilos ABNT, Harvard, Vancouver, APA, etc.

10

Roux, Bernard. "Une approche relationnelle des automates et de l'ordonnancement." Lyon 1, 2000. http://www.theses.fr/2000LYO10255.

Texto completo da fonte

Estilos ABNT, Harvard, Vancouver, APA, etc.

Mais fontes

Oferecemos descontos em todos os planos premium para autores cujas obras estão incluídas em seleções literárias temáticas. Contate-nos para obter um código promocional único!