Littérature scientifique sur le sujet « Graphes de propriétés »
Créez une référence correcte selon les styles APA, MLA, Chicago, Harvard et plusieurs autres
Consultez les listes thématiques d’articles de revues, de livres, de thèses, de rapports de conférences et d’autres sources académiques sur le sujet « Graphes de propriétés ».
À côté de chaque source dans la liste de références il y a un bouton « Ajouter à la bibliographie ». Cliquez sur ce bouton, et nous générerons automatiquement la référence bibliographique pour la source choisie selon votre style de citation préféré : APA, MLA, Harvard, Vancouver, Chicago, etc.
Vous pouvez aussi télécharger le texte intégral de la publication scolaire au format pdf et consulter son résumé en ligne lorsque ces informations sont inclues dans les métadonnées.
Articles de revues sur le sujet "Graphes de propriétés"
1
Colin de Verdière, Yves. « Le trou spectral des graphes et leurs propriétés d'expansion ». Séminaire de théorie spectrale et géométrie 12 (1994) : 51–68. http://dx.doi.org/10.5802/tsg.145.
Texte intégral
2
Delhommé, Christian. « Propriétés de Projection des Graphes sans Triangle ni Carré ». European Journal of Combinatorics 17, no 1 (janvier 1996) : 15–22. http://dx.doi.org/10.1006/eujc.1996.0002.
Texte intégral
3
Tacnet, Jean-Marc, Elodie Forestier, Eric Mermet, Corinne Curt et Frédéric Berger. « Résilience territoriale : du concept à l'analyse d'infrastructures critiques en montagne ». La Houille Blanche, no 5-6 (octobre 2018) : 20–28. http://dx.doi.org/10.1051/lhb/2018047.
Texte intégralRésumé :
En montagne, les routes et les infrastructures de transport sont essentielles d'un point de vue économique, social, environnemental et sécuritaire mais également fortement exposées aux phénomènes naturels : les effets indirects dus aux pertes des fonctions de liaison assurées par ces infrastructures critiques s'avèrent très dommageables pour les territoires. Actuellement, la plupart des analyses de risque se concentrent cependant sur des études locales en considérant quasi exclusivement des aspects de vulnérabilité directe liés aux dommages causés aux personnes, biens, infrastructures. À l'échelle territoriale, d'autres techniques permettent de considérer les vulnérabilités indirectes et quantifier la vulnérabilité et la résilience territoriale. Cet article décrit puis discute tout d'abord le concept de résilience avant de proposer une méthodologie appliquée à l'analyse de territoires et de réseaux de transport.Pour ce faire, l'analyse des propriétés structurelles des réseaux combine l'analyse spatiale et la théorie des graphes pour produire des indicateurs structurels évaluant l'importance, la criticité de sections de route mais aussi l'accessibilité de territoires dans le contexte de risques naturels. L'indicateur de centralité, par exemple, évalue le niveau d'utilisation d'une route pour accéder à tout point du territoire (une mesure de l'importance). L'évolution de l'indicateur d'éloignement moyen (topologique) quantifie la difficulté d'accès aux points du territoire sur la base des contraintes sur le réseau liées aux phénomènes naturels. GeoGraphLab (GGL) est un nouveau logiciel libre qui utilise cette méthodologie pour l'analyse d'infrastructures de réseaux. En utilisant ces techniques, les réseaux sont étudiés pour plusieurs scénarios d'exposition et de défaillance pour évaluer leur vulnérabilité et la résilience territoriale quantifiée à partir des variations relatives d'indicateurs structurels.
4
Bélanger, Marie-France, Julien Constantin et Gilles Fournier. « Graphes et ordonnés démontables, propriété de la clique fixe ». Discrete Mathematics 130, no 1-3 (juillet 1994) : 9–17. http://dx.doi.org/10.1016/0012-365x(92)00518-v.
Texte intégral
5
Badariotti, Dominique, Cyril Meyer et Yasmina Ramarani. « MoGUS, un outil de modélisation et d’analyse comparative des trames urbaines ». Revue Internationale de Géomatique 30, no 3-4 (juillet 2020) : 181–213. http://dx.doi.org/10.3166/rig.2021.00109.
Texte intégralRésumé :
Dans cet article, les auteurs proposent un modèle et une méthodologie d’analyse des trames urbaines, en tant qu’ensembles d’unités morphologiques bâties articulées entre elles par les réseaux urbains. Le coeur de l’article présente le modèle MoGUS (Model Generator and analyser for Urban Simulation) et sa formalisation. Ce modèle représente conjointement les immeubles et les réseaux viaires d’une ville sous forme de graphe, et permet une analyse comparative des propriétés de trames urbaines différentes à l’aide d’indices dérivés. Un plan d’étude, appliqué à quatre types de trames urbaines archétypales (hippodaméenne, médiévale, radio-concentrique, haussmannienne) générées avec l’outil MoGUS, est présenté à titre d’illustration des possibilités du modèle.
6
Taylor, K. W. « Vietnam - Propriété Privée et Propriété Collective dans L'Ancien Vietnam. By Ngo Kim Chung and Nguyen Duc Nghinh. Paris : L'Harmattan, 1987. Pp. 227. Abbreviations, Tables, Graphs, Bibliography, Index. » Journal of Southeast Asian Studies 21, no 2 (septembre 1990) : 516–18. http://dx.doi.org/10.1017/s0022463400003787.
Texte intégral
7
Garcia-Debanc, Claudine, Myriam Bras et Laure Vieu. « Annotation de la cohérence dans des textes d’élèves et jugements de cohérence d’enseignants du primaire ». SHS Web of Conferences 186 (2024) : 03003. http://dx.doi.org/10.1051/shsconf/202418603003.
Texte intégralRésumé :
Au croisement des tâches « cohérence » et « formation des enseignants » de l’ANR ECalm, cette contribution porte sur la cohérence de textes d’élèves d’école primaire et de début de collège. Elle met en regard des annotations discursives prenant appui sur une extension de la SDRT (Segmented Discourse Representation Theory) permettant l’annotation de points d’incohérence et des jugements de cohérence formulés par des enseignant.e.s du premier degré dans le cadre d’une session de formation continue. La cohérence est envisagée comme une propriété de la représentation de discours que se construit celui qui interprète le texte tout au long de sa lecture. Le corpus analysé est issu du corpus RESOLCO, l’un des corpus de textes scolaires collectés, transcrits et annotés dans le cadre de l’ANR E-Calm. Ce corpus est constitué de textes en réponse à une même consigne d’écriture : une tâche-problème demandant aux élèves la rédaction d’un texte narratif impliquant la résolution d’anaphores de divers types. Cette analyse comparative vise tout d’abord à mettre à l’épreuve le modèle d’annotation discursive. Les incohérences visualisées dans les représentations sémantiques issues de l’analyse linguistique sous forme de graphes sont également perçues par les enseignant.e.s confronté.e.s à la lecture de ces mêmes textes, ce qui permet de valider le modèle. L’analyse des échanges à l’intérieur d’un groupe d’enseignants fait apparaitre que l’un des deux dispositifs proposés favorise la mise en place chez les enseignants d’une posture de lecteur à la recherche de la construction de la cohérence et non d’évaluateur en référence à une norme linguistique et leur permet d’interroger les calculs interprétatifs permettant de formuler des jugements de cohérence. La présentation des graphes aux enseignant.e.s les aide ensuite à objectiver leurs intuitions linguistiques et leurs jugements de cohérence.
8
Lanini, Martina. « Moment graphs and KL-polynomials ». Discrete Mathematics & ; Theoretical Computer Science DMTCS Proceedings vol. AR,..., Proceedings (1 janvier 2012). http://dx.doi.org/10.46298/dmtcs.3057.
Texte intégralRésumé :
International audience Motivated by a result of Fiebig (2007), we categorify some properties of Kazhdan-Lusztig polynomials via sheaves on Bruhat moment graphs. In order to do this, we develop new techniques and apply them to the combinatorial data encoded in these moment graphs. Motivés par un résultat de Fiebig (2007), nous catégorisons certaines propriétés des polynômes de Kazhdan-Lusztig en utilisant faisceaux sur les graphes moment de Bruhat. Pour faire ça, nous développons de nouvelles techniques et les appliquons ensuite aux données combinatoires encodées dans ces graphes moment.
9
Dolęga, Maciej, et Piotr Sniady. « Polynomial functions on Young diagrams arising from bipartite graphs ». Discrete Mathematics & ; Theoretical Computer Science DMTCS Proceedings vol. AO,..., Proceedings (1 janvier 2011). http://dx.doi.org/10.46298/dmtcs.2908.
Texte intégralRésumé :
International audience We study the class of functions on the set of (generalized) Young diagrams arising as the number of embeddings of bipartite graphs. We give a criterion for checking when such a function is a polynomial function on Young diagrams (in the sense of Kerov and Olshanski) in terms of combinatorial properties of the corresponding bipartite graphs. Our method involves development of a differential calculus of functions on the set of generalized Young diagrams. Nous étudions la classe des fonctions sur l'ensemble des diagrammes de Young (généralisés) qui sont définies comme des nombres d'injections de graphes bipartites. Nous donnons un critère pour savoir si une telle fonction est une fonctions polynomiale sur les diagrammes de Young (au sens de Kerov et Olshanski) utilisant les propriétés combinatoires des graphes bipartites correspondants. Notre méthode repose sur le développement d'un calcul différentiel sur les fonctions sur les diagrammes de Young généralisés.
10
Tenner, Bridget Eileen. « Boolean complexes and boolean numbers ». Discrete Mathematics & ; Theoretical Computer Science DMTCS Proceedings vol. AN,..., Proceedings (1 janvier 2010). http://dx.doi.org/10.46298/dmtcs.2833.
Texte intégralRésumé :
International audience The Bruhat order gives a poset structure to any Coxeter group. The ideal of elements in this poset having boolean principal order ideals forms a simplicial poset. This simplicial poset defines the boolean complex for the group. In a Coxeter system of rank n, we show that the boolean complex is homotopy equivalent to a wedge of (n-1)-dimensional spheres. The number of these spheres is the boolean number, which can be computed inductively from the unlabeled Coxeter system, thus defining a graph invariant. For certain families of graphs, the boolean numbers have intriguing combinatorial properties. This work involves joint efforts with Claesson, Kitaev, and Ragnarsson. \par L'ordre de Bruhat munit tout groupe de Coxeter d'une structure de poset. L'idéal composé des éléments de ce poset engendrant des idéaux principaux ordonnés booléens, forme un poset simplicial. Ce poset simplicial définit le complexe booléen pour le groupe. Dans un système de Coxeter de rang n, nous montrons que le complexe booléen est homotopiquement équivalent à un bouquet de sphères de dimension (n-1). Le nombre de ces sphères est le nombre booléen, qui peut être calculé inductivement à partir du système de Coxeter non-étiquetté; définissant ainsi un invariant de graphe. Pour certaines familles de graphes, les nombres booléens satisfont des propriétés combinatoires intriguantes. Ce travail est une collaboration entre Claesson, Kitaev, et Ragnarsson.
Thèses sur le sujet "Graphes de propriétés"
1
Ducoffe, Guillaume. « Propriétés métriques des grands graphes ». Thesis, Université Côte d'Azur (ComUE), 2016. http://www.theses.fr/2016AZUR4134/document.
Texte intégralRésumé :
Les grands réseaux de communication sont partout, des centres de données avec des millions de serveurs jusqu’aux réseaux sociaux avec plusieurs milliards d’utilisateurs.Cette thèse est dédiée à l’étude fine de la complexité de différents problèmes combinatoires sur ces réseaux. Dans la première partie, nous nous intéressons aux propriétés des plongements des réseaux de communication dans les arbres. Ces propriétés aident à mieux comprendre divers aspects du trafic dans les réseaux (tels que la congestion). Plus précisément, nous étudions la complexité du calcul de l’hyperbolicité au sens de Gromov et de paramètres des décompositions arborescentes dans les graphes. Ces paramètres incluent la longueur arborescente (treelength) et l’épaisseur arborescente (treebreadth). Au passage, nous démontrons de nouvelles bornes sur ces paramètres dans de nombreuses classes de graphes, certaines d’entre elles ayant été utilisées dans la conception de réseaux d’interconnexion des centres de données. Le résultat principal dans cette partie est une relation entre longueur et largeur arborescentes (treewidth), qui est un autre paramètre très étudié des graphes. De ce résultat, nous obtenons une vision unifiée de la ressemblance des graphes avec un arbre, ainsi que différentes applications algorithmiques. Nous utilisons dans cette partie divers outils de la théorie des graphes et des techniques récentes de la théorie de la complexitéLarge scale communication networks are everywhere, ranging from data centers withmillions of servers to social networks with billions of users. This thesis is devoted tothe fine-grained complexity analysis of combinatorial problems on these networks.In the first part, we focus on the embeddability of communication networks totree topologies. This property has been shown to be crucial in the understandingof some aspects of network traffic (such as congestion). More precisely, we studythe computational complexity of Gromov hyperbolicity and of tree decompositionparameters in graphs – including treelength and treebreadth. On the way, we givenew bounds on these parameters in several graph classes of interest, some of thembeing used in the design of data center interconnection networks. The main resultin this part is a relationship between treelength and treewidth: another well-studiedgraph parameter, that gives a unifying view of treelikeness in graphs and has algorithmicapplications. This part borrows from graph theory and recent techniques incomplexity theory. The second part of the thesis is on the modeling of two privacy concerns with social networking services. We aim at analysing information flows in these networks,represented as dynamical processes on graphs. First, a coloring game on graphs isstudied as a solution concept for the dynamic of online communities. We give afine-grained complexity analysis for computing Nash and strong Nash equilibria inthis game, thereby answering open questions from the literature. On the way, wepropose new directions in algorithmic game theory and parallel complexity, usingcoloring games as a case example
2
Ravaux, Romain. « Graphes arbitrairement partitionnables : propriétés structurelles et algorithmiques ». Versailles-St Quentin en Yvelines, 2009. http://www.theses.fr/2009VERS0017.
Texte intégralRésumé :
Les problèmes de décomposition de graphes sont au coeur de la théorie des graphes. Dans cette thèse nous étudions le problème Graphe_Partition qui, étant donné un graphe d'ordre n et une partition de n (séquence d'entiers positifs dont la somme est égale à n), consiste à déterminer s'il existe une partition des sommets du graphe telle que chaque ensemble de cette partition induit un sous-graphe connexe et la séquence des ordres de ces sous-graphes est une permutation de la partition de n. Si une telle partition des sommets existe, nous dirons que le graphe est décomposable pour cette partition de n. Un graphe arbitrairement décomposable est un graphe décomposable pour toutes les partitions de n. Le problème_Partition a déjà été l'objet de plusieurs études. Il a notamment été montré que celui-ci est NP-complet même restreint à la classe des arbres et que les arbres arbitrairement décomposables sont principalement de degré inférieur ou égale à 3. Dans cette thèsenous avons dans un premier temps approfondie l'étude structurelle des arbres arbitrairement décomposables et commencé l'étude structurelle des graphes décomposables. Nous avons pu montrer que les graphes décomposables de longueur arbitrairement grande étaient exactement l'ensemble des peignes. Nous avons donné une construction par récurrence qui permet de construire des peignes arbitrairement décomposables contenant un nombre de sommets de degré 3 et de longueurs arbitrairement grands. Nous avons apporté également une première contribution concernant l'étude structurelle des graphes arbitrairement décomposables minimaux (quelle que soit l'arrête que l'on retire, le graphe restant n'est plus décomposable). Puis dans un deuxième temps, nous nous sommes intéressés à l'aspect algorithmique. Nous avons notamment montré que pour des partitions de n contenant peu d'entiers, il était possible de déterminer assez rapidement si un graphe était décomposable pour cette partition. Nous avons étendu ce résultat aux graphes contenant un petit nombre de sommets de degré 3. Enfin, nous avons montré qu'il était possible de déterminer assez rapidement si un arbre de large diamètre est arbitrairement décomposableGraphes decomposition problems are in the heart of graphes theory. In this thesis we study the problem Graph_Partition wich in defined as follow. Being done a n-vertex graph ans a partition of n (a sequence of positives integers whose sum is equal to n), does it exists a partition of the vertex set such that every set of the partition induce a connected sub-graph, and the sequence of vertices numbers of these sub-graphes is a permutation of the partition of n. If a such partition of the vertex set exists, we say that the graph is decomposable for this partition of n. The problem Graph_Partition has already been the target of several studies. It has been shown that this problem is NP-Complet even restreint to the set of trees, and arbitrarily decomposable trees are principaly of degree 3. In this thesis we have in a first time continued structural study on arbitrarily decomposable and we have started structural studies on arbitrarily decomposable graphs. We have shown that arbitrarily decomposable trees with length arbitrarily haigh are exactly the set of combs. We gave an introduction building wich allow to construct arbitrarily decomposable combs with a number of degree 3 vertices and a length arbitrarily high. We have also given a first contribution concerning structural study of arbitrarily decomposable minimal graphs (whatever the edge you remove from the graph, the remaining graph is not arbitrarily decomposable). In a second time we study algorithmic aspect. We have shown that if we consider partition of n containing few integers, it is possible to determine enough quickly if a graph in decomposable for this partition of n. We have extended this result over the graphs containing few degree 3 vertices. Finally we have shown that it is possible to decide enough quickly if a tree with large diameter in arbitrarily decomposable
3
Zuk, Andrzej. « Sur certaines propriétés spectrales du Laplacien sur les graphes ». Toulouse 3, 1996. http://www.theses.fr/1996TOU30272.
Texte intégralRésumé :
Dans cette these on s'interesse a la propriete (t) pour les groupes discrets et aux spectres des operateurs associes aux marches aleatoires sur ces groupes. On etudie aussi le rayon spectral de ces operateurs sur certains graphes
4
Mostefaoui, Mustapha. « Analyse des propriétés temporelles des graphes d'événements valués continus ». Nantes, 2001. http://www.theses.fr/2001NANT2100.
Texte intégralRésumé :
Les réseaux de Petri (RdP) sont un formalisme puissant de modélisation et d'évaluation des systèmes dynamiques complexes. Une classe particulière des RdP, que sont les graphes d'événements valués (GdEV) fortement connexes, permet plus particulièrement d'analyser les systèmes cycliques sans conflit structurel. Lorsque la notion de flux apparaît (système fluide, structure à haut débit, etc. ) il est possible d'utiliser un modèle GdEV continu (GdEVC). Le plus souvent, les méthodes d'analyse des propriétés temporelles des RdP continus se basent sur le développement du graphe d'évolution qui représente la dynamique du système. . .
5
Colcombet, Thomas. « Représentations et propriétés de structures infinies ». Rennes 1, 2004. http://www.theses.fr/2004REN10094.
Texte intégralRésumé :
This work is dedicated to the study of infinite structures (or graphs) which admit a finite presentation. To the equivalences between those presentations and to the geometrical and decidability properties concerning them. The study starts with stack based structures,mainly the prefix recognizable ones. We establish various presentations for those structures, as solutions of equational systems,by transformation of the infinite complete binary tree and by word rewriting. We then study the term-automatic structures and give them,in particular, a new characterization by mean of equational systems. We finally study the families of graphs defined by ground term rewriting. We introduce a new family of graphs of this kind defined as solutions of equational systems. We then study the logics decidable over those graphs and establish some of their geometrical properties.
6
Birmelé, Étienne. « Largeur d'arborescence quasi-clique-mineurs et propriétés d'erdos-posa ». Lyon 1, 2003. http://www.theses.fr/2003LYO10259.
Texte intégralRésumé :
La largeur d'arborescence est une notion intéressante d'un point de vue théorique mais également algorithmique puisque beaucoup de problèmes NP-difficiles deviennent polynomiaux quand on se restreint aux graphes de largeur d'arborescence bornée. Elle est étroitement liée à la notion de q-clique-mineur qui lui est duale et à une propriété des familles de graphes dite propriété d'Erdos-Posa. De plus, le caractère borné de la largeur d'arborescence est lié à l'interdiction de graphes planaires en tant que mineurs. Cette thèse est une étude plus précise de ces notions dans le cas de l'interdiction de trois familles, à savoir les circuits de différents types, les prismes et les petites grilles. Nous en déduisons d'une part des bornes polynomiales pour la largeur d'arborescence de certaines familles de graphes et certaines propriétés d'Erdos-Posa et d'autre part de nouveaux algorithmes polynomiaux
7
Delhommé, Christian. « Propriétés de projection ». Lyon 1, 1995. http://www.theses.fr/1995LYO10159.
Texte intégralRésumé :
La propriete de projection a ete introduite par ernest corominas pour les ensembles ordonnes : un ensemble ordonne est 2-projectif si les projections sont ses seules operations binaires, croissantes et identiques sur la diagonale. L'objet de cette these est l'etude d'extensions de cette notion, a des operations d'arite superieure (projectivite de hamming finie et projectivite cartesienne infinie) et a des structures plus generales. Notre etude des proprietes de projection de hamming (relatives a des operations regulieres par rapport a chaque argument) est fondee sur des idees de topologie algebrique de base. Nous introduisons divers complexes de chaines, dont les proprietes nous fournissent des criteres de projectivite. Ainsi, nous etablissons par exemple, qu'un graphe fini, connexe, sans sommet pendant, est hamming 2-projectif des qu'il n'a ni triangle ni carre, et plus generalement pour n>2, qu'il est hamming n-projectif, quand il n'a pas cycle de longueur inferieure ou egale a n + 1 et qu'il n'est pas lui-meme un cycle. En particulier, cela fournit les premiers exemples de graphes verifiant la propriete de 3-projection de hamming. Notre point de vue va egalement nous permettre d'introduire les proprietes de n-projection simple et double. Notre approche des proprietes de projection infinies (relatives a des operations infinitaires) est de nature plus ensembliste. Nous montrons en particulier, qu'un graphe projectif de diametre fini est denombrablement projectif, des qu'il n'est pas compact pour les systemes atomiques a un nombre fini d'inconnues. Cette these est partagee en sept chapitres regroupes en trois parties. La premiere est consacree a l'expose de generalites. Nous y etablissons egalement la projectivite de certaines structures homogenes, qui nous permettront d'illustrer la suite de notre propos. Dans une seconde partie, nous mettons en place un cadre algebrique pour l'etude des proprietes de projection de hamming. Dans la troisieme, nous etudions des proprietes de projection infinie, que nous illustrons notamment par les exemples des shift-graphs et des structures homogenes.
8
Barbar, Kablan. « Grammaires d'arbres attribuées : méthodes de vérification des propriétés de graphes engendrés ». Bordeaux 1, 1988. http://www.theses.fr/1988BOR10595.
Texte intégralRésumé :
Presentation d'une methode de recherche d'algorithmes de test des proprietes de graphes d'attributs engendres. Sont decrits, sous forme de point fixe d'un systeme regulier, des algorithmes iteratifs pour les tests de non-circularite, d'existence d'attributs inutiles et d'existence de chemins hamiltoniens dans les graphes engendres
9
Chepoi, Victor. « Métriques et convexité dans les graphes et espaces discrèts : propriétés et algorithmes ». Aix-Marseille 2, 1997. http://www.theses.fr/1997AIX22124.
Texte intégral
10
Soto, Gomez Mauricio Abel. « Quelques propriétés topologiques des graphes et applications à internet et aux réseaux ». Paris 7, 2011. http://www.theses.fr/2011PA077228.
Texte intégralRésumé :
Ce travail étudie des propriétés topologiques des graphes et leurs applications aux réseaux de communications, notamment aux graphes représentant structure d'Internet. Dans un premier temps, on s'intéresse à l'arborescence des graphes par l'étude de deux paramètres : l'hyperbolicité et la largeur arborescente (treewidth). Pour l' hyperbolicité, on analyse sa relation avec d'autres paramètres de graphes et on montre que certaines décompositions de graphes en permettent un calcul efficace. On calcule ces deux paramètres dans des instantanés d'Internet pour différents niveaux hiérarchiques et différentes périodes de temps. On y apporte des interprétations structurelles et algorithmiques pour les valeurs obtenues. On aborde ensuite le problème de partitionnement de graphes (clustering) sous l'angle de la modularité, paramètre qui mesure la qualité d'un partitionnement, largement utilisé dans la littérature. On analyse la modularité du point de vue théorique et son comportement asymptotique pour certaines familles de graphes. Enfin, on s'intéresse à une approche comminatoire de la théorie des files d'attente où les injections de paquets sont effectuées par un adversaire. On propose une généralisation de ce modèle par l'introduction de différentes classes de requêtesThis thesis focuses on topological properties of graphs and their application on communication networks, specifically on graphs reflecting Internet structure. We first look how far from a tree a graph may be by the study of two parameters: hyperbolicity and treewidth. For hyperbolicity, we analyse the relation with others graph parameters, we also show that some graph decompositions allow its efficient computation. We compute both parameters o Internet snapshots at different levels of granularity and time periods. We propose some structural and algorithmic consequences of obtained values. Then, we study the graph clustering problem from the perspective of modularity, which measures a clustering quality and is largely studied in the literature. We analyse modularity from a theoretical point of view and [describe] its asymptotic behaviour for some graph families. Finally, we deal with adversarial queueing theory, a combinatorial framework derived from classic queueing theory where injection process is und the control of an adversary. We propose a new model generalisation by considering request of distinct types
Livres sur le sujet "Graphes de propriétés"
1
Aldrich, Douglas F. Mastering the digital marketplace : Practical strategies for competitiveness in the new economy. New York : Wiley, 1999.
Trouver le texte intégral
2
Milne, W. I., Nasar Ali, Mahmood Aliofkhazraei, Cengiz S. Ozkan et Stanislaw Mitura. Graphene Science Handbook. Taylor & Francis Group, 2016.
Trouver le texte intégral
3
Milne, W. I., Nasar Ali, Mahmood Aliofkhazraei, Cengiz S. Ozkan et Stanislaw Mitura. Graphene Science Handbook. Taylor & Francis Group, 2016.
Trouver le texte intégral
4
Graphene Science Handbook. Taylor & Francis Group, 2016.
Trouver le texte intégral
5
Graphene Science Handbook. Taylor & Francis Group, 2016.
Trouver le texte intégral
6
Tour, James, et Ruquan Ye. Laser‐Induced Graphene. Jenny Stanford Publishing, 2020.
Trouver le texte intégral
7
Tour, James, et Ruquan Ye. Laser‐Induced Graphene. Jenny Stanford Publishing, 2020.
Trouver le texte intégral
8
Laser‐Induced Graphene. Jenny Stanford Publishing, 2020.
Trouver le texte intégral
9
Tour, James, et Ruquan Ye. Laser‐Induced Graphene. Jenny Stanford Publishing, 2020.
Trouver le texte intégral
10
Ali, Nasar, Mahmood Aliofkhazraei, William I. Milne, Cengiz S. Ozkan et Stanislaw Mitura. Graphene Science Handbook : Fabrication Methods. Taylor & Francis Group, 2016.
Trouver le texte intégralChapitres de livres sur le sujet "Graphes de propriétés"
1
Colomban, Philippe. « Nano-optique, céramiques et verres nano-structurés, des pratiques millénaires ». Dans Regards croisés : quand les sciences archéologiques rencontrent l'innovation, 99–122. Editions des archives contemporaines, 2017. http://dx.doi.org/10.17184/eac.3792.
Texte intégralRésumé :
L’optimisation des processus physiques (couleur, mécanique) et chimiques (réactivité, densification, homogénéité / hétérogénéité) mis en oeuvre dans les Arts du Feu (verres, céramiques, émaux) a conduit très tôt les potiers, verriers et émailleurs à rechercher dans la nature ou à fabriquer, de façon empirique mais efficace, des matières premières ultrafines, nanométriques et même à produire des matériaux nanostructurés. Après avoir expliqué les avantages des particules submicroniques et dressé un bref survol de l’histoire de l’usage des principaux produits nanométriques naturels (argile, amiante, pozzolanes, chaux, os, coquilles. . . ) et synthétiques (particules de cuivre, d’argent, d’or, de semi-conducteurs, de graphites et carbones. . . ) en technologies céramique, verrière et d’émaillage, la nanostructure et les propriétés optiques des premiers dispositifs nano-optiques – les lustres céramiques, IXe siècle – sont explicitées. En conclusion les nouveaux usages des nanoparticules en optique, santé ou matériaux de construction sont abordés.