Relevant bibliographies by topics / Jeux sur les graphes

Contents

  1. Journal articles
  2. Dissertations / Theses
  3. Books
  4. Book chapters
  5. Conference papers

Academic literature on the topic 'Jeux sur les graphes'

Author: Grafiati
Published: 4 April 2023

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

Select a source type:

Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Jeux sur les graphes.'

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.

Journal articles on the topic "Jeux sur les graphes"

1

Boussairi, Abderrahim, and Abdelhak Chaichaa. "Sur les graphes 2-reconstructibles." Comptes Rendus Mathematique 337, no. 7 (October 2003): 437–40. http://dx.doi.org/10.1016/j.crma.2003.08.002.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Haouala, Ezzeddine. "Fonctions harmoniques sur les graphes." Archiv der Mathematik 47, no. 6 (December 1986): 545–51. http://dx.doi.org/10.1007/bf01189865.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Lehoucq, Roland. "Jeux d’ombres sur Pandora." Reflets de la physique, no. 49 (May 2016): 22–24. http://dx.doi.org/10.1051/refdp/201649022.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Delmotte, T. "Inégalité de Harnack elliptique sur les graphes." Colloquium Mathematicum 72, no. 1 (1997): 19–37. http://dx.doi.org/10.4064/cm-72-1-19-37.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Jaffard, Stéphane. "Sur la dimension de boîte des graphes." Comptes Rendus de l'Académie des Sciences - Series I - Mathematics 326, no. 5 (March 1998): 555–60. http://dx.doi.org/10.1016/s0764-4442(98)85006-4.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Lemieux, Vincent. "L'articulation des réseaux sociaux." Recherches sociographiques 17, no. 2 (April 12, 2005): 247–60. http://dx.doi.org/10.7202/055716ar.

Full text
Abstract:
Sous l'influence première d'un article de Barnes (1954), les études anthropologiques sur les réseaux sociaux ont ouvert une voie de recherches qui apparaît encore pleine de promesses. Il faut bien avouer, pourtant, que jusqu'à maintenant peu d'analyses fondées sur des données empiriques ont emporté la conviction. Les études de réseaux n'ont pas encore fait la preuve de leur fécondité. Il leur manque un fondement théorique, pourtant disponible dans la théorie des graphes qui est justement une théorie des réseaux, qu'ils soient sociaux ou autres. Comme l'a noté Mitchell, la jonction n'existe pas — ou pas assez — entre les spécialistes de la théorie des graphes et les chercheurs sur le terrain (1969, p. 35). Pourtant, quelques bons exposés ont été écrits par des anthropologues, qui indiquent bien ce qu'on pourrait tirer d'une utilisation plus poussée de la théorie des graphes (en particulier Mitchell, 1969; Barnes, 1969a; et surtout Barnes, 1972). Malgré ces mises en place, la plupart des études empiriques ne dépassent guère l'analyse situationnelle qui, comme le note Barnes (1972, p. 13), peut fort bien se passer de la notion de réseau, en plus d'être inapte au dégagement d'hypothèses générales. Nous allons donner, à la fin de cet article, une brève illustration d'une étude proprement structurale des réseaux sociaux, au sens où l'entendent Harary, Norman et Cartwright (1968), dans leur ouvrage sur les graphes orientés. En utilisant des données recueillies sur le terrain, nous montrerons comment la notion d'articulation, tirée de la théorie des graphes, permet de poser et de traiter des problèmes théoriques, mais aussi pratiques, qui nous semblent propres aux réseaux sociaux. Auparavant, nous voudrions discuter de certaines questions préalables à une analyse vraiment spécifique des réseaux sociaux. Ils ont trait au concept même de réseau, à la constitution des unités d'analyse, et aux différentes voies d'analyse qui s'offrent au chercheur.
APA, Harvard, Vancouver, ISO, and other styles
7

Foucambert, Denis, Tracy Heranic, Christophe Leblay, Maarit Mutta, and Minjing Zhong. "Intégration de la visualisation dans l’analyse de processus complexes : écritures et réécritures dans un corpus multilingue universitaire." SHS Web of Conferences 138 (2022): 06010. http://dx.doi.org/10.1051/shsconf/202213806010.

Full text
Abstract:
Cet article traite des processus d’écriture d’apprenants universitaires de français langue étrangère (L2/L3). Ces écritures ont été recueillies à l’aide du programme GenoGraphiX-Log qui est construit sur les exigences de la génétique textuelle et de la théorie mathématique des graphes. Notre corpus consiste en 44 écritures produites en français par des locuteurs ayant comme L1 soit l’anglais, soit le mandarin soit le finnois. Le premier objectif est de mieux décrire, en fonction des L1 des participants, les opérations d’écriture mises en oeuvre en français lors de la réalisation d’une même tâche. Le second objectif est d’évaluer comment la visualisation, basée sur la théorie des graphes et sur des méthodes statistiques inductives, soutient cette analyse des processus d’écriture. Les résultats se basent sur deux analyses issues des graphes : une analyse en composantes principales (ACP) et la visualisation des écritures exemplaires (les plus proches des centres de gravité de chaque groupe). Ces deux analyses complémentaires nous permettent de mesurer les spécificités des trois groupes et d’approfondir qualitativement l’analyse de signatures scripturales. Notre corpus et nos analyses montrent l’intérêt de l’utilisation des méthodes mixtes dans l’analyse des processus complexes d’écriture à l’aide d’outils de visualisation.
APA, Harvard, Vancouver, ISO, and other styles
8

Lafont, Robert. "Jeux onomastiques sur la frontière." Cahiers de praxématique, no. 8 (January 1, 1987): 77–95. http://dx.doi.org/10.4000/praxematique.3494.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

Decaestecker, Christine. "Sur les coloriages stables des graphes booliens exclusifs." Bulletin de la Classe des sciences 71, no. 1 (1985): 297–300. http://dx.doi.org/10.3406/barb.1985.57534.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Lannes, André. "Résolution d'ambiguı̈tés entières sur graphes interférométriques et GPS." Comptes Rendus de l'Académie des Sciences - Series I - Mathematics 333, no. 7 (October 2001): 707–12. http://dx.doi.org/10.1016/s0764-4442(01)02125-5.

Full text
APA, Harvard, Vancouver, ISO, and other styles
More sources

Dissertations / Theses on the topic "Jeux sur les graphes"

1

Duchêne, Eric. "Jeux combinatoires sur les graphes." Université Joseph Fourier (Grenoble), 2006. http://www.theses.fr/2006GRE10100.

Full text
Abstract:
Chacun d'entre nous s'est déjà essayé à un jeu combinatoire, tel que les dames ou les échecs. Les jeux les plus connus présentent le double avantage de mêler plaisir ludique et réflexion. L'intérêt que les mathématiciens leur porte réside souvent autour de la recherche d'une stratégie gagnante pour l'un des deux joueurs. Du jeu de Nim jusqu'aux échecs, la complexité de cette recherche est très variable. Dans cette thèse, nous donnons tout d'abord un aperçu des principales étapes du développement de ce domaine, qui a commencé au début des années 1900, et soulignons son étroite corrélation avec des domaines connexes tels que la théorie des nombres, des codes correcteurs d'erreur ou des graphes. Nous nous intéressons ensuite à des variantes de jeux bien connus : le Wythoff's game et le Dots and Boxes. Nous présentons et expliquons les stratégies et positions de jeu favorables au premier et au second joueur. Enfin, nous regardons une version solitaire d'un jeu récent à deux joueurs : le Clobber. Il s'agit d'un casse-tête qui se joue en posant des pierres sur les sommets d'un graphe, et dont le but est de détruire le plus de pierres possibles. Nous donnons des résultats structurels et algorithmiques sur les grilles, les arbres, ou encore les hypercubes
Everyone has ever played a combinatorial game, such as chess or checkers. The interest of mathematicians about this subject is often related to the search of a winning strategy for one of both players. From the game of Nim to chess, the complexity of this search is very variable. In this manuscript, we firstly give a short view of the main stages of the topic, who really started in the beginning of the XXth century. Besides, we emphasize the correlation between combinatorial games and number theory, error-correcting codes, or graph theory. We then investigate some variations of « classical » combinatorial games : Wythoff's game and Dots and Boxes. We detail the strategy and « good » game positions for the first and the second player. We then consider a solitaire variation of a recent two-player game : Clobber. It is a one-player game, where stones are placed on the vertices of a given graph. A move consisting in removing a stone (under some conditions), the goal is to minimize the number of remaining stones at the end. We give structural and algorithmic results about this game played on grids, trees or hypercubes
APA, Harvard, Vancouver, ISO, and other styles
2

Schmidt, Simon. "Jeux à objectif compétitif sur les graphes." Thesis, Université Grenoble Alpes (ComUE), 2016. http://www.theses.fr/2016GREAM085/document.

Full text
Abstract:
Dans cette thèse nous étudions trois jeux à objectif compétitif sur les graphes. Les jeux à objectif compétitif proposent une approche dynamique des problèmes d'optimisation discrètes. L'idée générale consiste à associer à un problème d'optimisation (coloration, domination, etc.) un jeu combinatoire partisan de la façon suivante. Deux joueurs construisent tour à tour la structure reliée au problème d'optimisation. L'un d'eux cherche à ce que cette structure soit le plus optimale possible, tandis que l'autre essaye de l'en empêcher. Sous l'hypothèse que les deux joueurs jouent optimalement, la taille de la structure obtenue définit un invariant ludique.Nous commençons par étudier une variante 1-impropre du jeu de coloration, qui est le premier et le plus étudié des jeux à objectif compétitif. Dans ce jeu, les joueurs colorient les sommets d'un graphe de sorte que deux sommets adjacents ne partagent jamais la même couleur. Dans la version 1-impropre, un sommet peut avoir au plus un voisin ayant la même couleur que lui. Nous considérons ensuite le jeu de domination, dans lequel les deux joueurs doivent construire un ensemble dominant, c'est-à-dire un ensemble de sommets du graphe tel que tout autre sommet est adjacent à l'un des membres de cet ensemble. Finalement, nous définissons un nouveau jeu à objectif compétitif, relié au problème de coloration distinguante. Dans ce jeu, il s'agit de construire une coloration qui n'est invariante par aucun des automorphismes du graphe. Nous soulevons plusieurs interrogations stimulantes concernant ce nouveau jeu, notamment sur la caractérisation des graphes ayant un invariant ludique infini, par l'existence d'automorphismes d'ordre deux
In this thesis, we study three competitive optimization graph games. These games allow a dynamic approach to discrete optimization problems, which is an advantageous alternative way to consider these questions. The global idea consists in defining a combinatorial partisan game, associated to the original optimization problem, like coloring, domination, etc. Two players alternatively build the structure related to the optimization problem. One of them tries to obtain a structure as optimal as possible, whereas his opponent wants to prevent him from doing it. Under the hypothesis that both players play optimally, the size of the obtained structure defines a game invariant of the graph.We start by studying a 1-improper variation of the coloring game, which is the first and the most studied competitive optimization graph game. In this game, the players colors the vertices of a graph, such that two adjacent vertices do not share the same color. In the 1-improper version, we allow a vertex to have at most one neighbor with the same color as it. Then, we study the domination game, in which the players have to build a domination set, that is a sub-set of vertices such that any other vertex is adjacent to one of the vertex in this set. Finally, we define a new game, related to the distinguishing coloring problem. This game is about building a vertex-coloring which is preserved by none of the graph automorphisms. We raise some challenging open questions about this new game, especially concerning the characterization of graphs with infinite game invariant, by the existence of order two automorphisms
APA, Harvard, Vancouver, ISO, and other styles
3

Cachat, Thierry. "Jeux sur des graphes d'automates à pile et leurs extensions." Rennes 1, 2004. http://www.theses.fr/2004REN10048.

Full text
Abstract:
On considère des jeux à deux joueurs sur des familles de graphes infinis. Notre but est de déterminer le gagnant et de calculer une stratégie gagnante. Nous avons considéré différentes conditions de gain : accessibilité, Büchi (récurrence), Sigma3, parité, et différentes classes de graphes depuis les graphes de transition des automates à pile jusqu'aux graphes de la hiérarchie de Caucal et aux automates à pile d'ordre supérieur. Deux types de méthodes ont été proposées : une approche symbolique fondée sur des automates finis, et des techniques de jeu-simulation. L'approche symbolique permet de représenter et de manipuler des ensembles infinis de configurations. La jeu-simulation consiste à réduire un jeu donné à un autre jeu plus simple que l'on sait résoudre, puis d'en déduire le gagnant et une stratégie gagnante dans le jeu initial. À chaque fois des algorithmes ont été donnés pour calculer le gagnant et une stratégie gagnante (à coup sûr).
APA, Harvard, Vancouver, ISO, and other styles
4

Serre, Olivier. "Contribution à l'étude des jeux sur des graphes de processus à pile." Phd thesis, Université Paris VIII Vincennes-Saint Denis, 2004. http://tel.archives-ouvertes.fr/tel-00011326.

Full text
Abstract:
Les jeux à deux joueurs sur des graphes finis ou infinis permettent de modéliser de nombreux problèmes liés à la vérification des systèmes. Le système spécifié dépend de la nature du graphe de jeu considéré tandis que la propriété à vérifier est décrite par la condition de gain. Le premier joueur, Eve, représente un programme qui évolue dans un environnement hostile représenté par le second joueur, Adam. Dans ce formalisme, Eve possède une stratégie gagnante si et seulement si le programme peut être contrôlé de sorte à satisfaire la propriété spécifiée par la condition de gain. On souhaite alors décider si Eve possède une stratégie gagnante et si oui la déterminer, afin de synthétiser ensuite un contrôleur.

Dans cette thèse, les graphes de jeu considérés sont des graphes de processus à pile qui offrent une représentation finie simple de systèmes infinis relativement complexes. Sur de tels graphes, on peut considérer des conditions de gain classiques (accessibilité, Büchi ou parité) mais aussi des conditions plus spécifiques au modèle comme celles portant sur le bornage de la pile. On peut également combiner ces dernières entre elles.

Une première contribution a été de fournir une représentation des ensembles de positions gagnantes pour les jeux de parité ainsi qu'une nouvelle présentation des résultats connus pour ces derniers. On a alors pu étendre de façon naturelle les techniques de preuves à d'autres conditions de gain, notamment à celles portant sur le bornage de la pile.

Une autre contribution a été la description d'une famille de conditions de gain de complexité borélienne arbitraire finie pour lesquelles les jeux (sur des graphes finis ou sur des graphes de processus à pile) restent décidables.

L'étude des jeux sur les graphes de BPA et sur les graphes de processus à compteur a permis de proposer des techniques propres à ces modèles qui fournissent alors des bornes de complexité meilleures que celles obtenues dans le cas général des graphes de processus à pile.

Enfin, une dernière contribution a été de proposer une solution pour les jeux sur des graphes de processus à pile munis de conditions combinant des conditions régulières et des conditions sur la hauteur de pile et pour des conditions décrites par des automates à pile avec visibilité.
APA, Harvard, Vancouver, ISO, and other styles
5

GONZáLEZ, GóMEZ Mauricio. "Jeux stochastiques sur des graphes avec des applications à l’optimisation des smart-grids." Thesis, Université Paris-Saclay (ComUE), 2019. http://www.theses.fr/2019SACLN064.

Full text
Abstract:
Au sein de la communauté scientifique, l’étude des réseaux d’énergie suscite un vif intérêt puisque ces infrastructures deviennent de plus en plus importantes dans notre monde moderne. Des outils mathématiques avancés et complexes sont nécessaires afin de bien concevoir et mettre en œuvre ces réseaux. La précision et l’optimalité sont deux caractéristiques essentielles pour leur conception. Bien que ces deux aspects soient au cœur des méthodes formelles, leur application effective reste largement inexplorée aux réseaux d’énergie. Cela motive fortement le travail développé dans cette thèse. Un accent particulier est placé sur le problème général de planification de la consommation d'énergie. Il s'agit d'un scénario dans lequel les consommateurs ont besoin d’une certaine quantité d’énergie et souhaitent que cette demande soit satisfaite dans une période spécifique (e.g., un Véhicule Électrique (VE) doit être rechargé dans une fenêtre de temps définie par son propriétaire). Par conséquent, chaque consommateur doit choisir une puissance de consommation à chaque instant (par un système informatisé), afin que l'énergie finale accumulée atteigne un niveau souhaité. La manière dont les puissances sont choisies est obtenue par l’application d’une « stratégie » qui prend en compte à chaque instant les informations pertinentes d'un consommateur afin de choisir un niveau de consommation approprié (e.g., l’énergie accumulée pour recharge le VE). Les stratégies peuvent être conçues selon une approche centralisée (dans laquelle il n'y a qu'un seul décideur qui contrôle toutes les stratégies des consommateurs) ou décentralisée (dans laquelle il y a plusieurs contrôleurs, chacun représentant un consommateur). Nous analysons ces deux scénarios dans cette thèse en utilisant des méthodes formelles, la théorie des jeux et l’optimisation. Plus précisément, nous modélisons le problème de planification de la consommation d'énergie à l'aide des processus de décision de Markov et des jeux stochastiques. Par exemple, l’environnement du système électrique, à savoir : la partie non contrôlable de la consommation totale (e.g., la consommation hors VEs), peut être représentée par un modèle stochastique. La partie contrôlable de la consommation totale peut s’adapter aux contraintes du réseau de distribution (e.g., pour ne pas dépasser la température maximale d'arrêt du transformateur électrique) et à leurs objectifs (e.g., tous les VEs soient rechargés). Cela peut être vu comme un système stochastique avec des multi-objectifs sous contraintes. Par conséquent, cette thèse concerne également une contribution aux modèles avec des objectives multicritères, ce qui permet de poursuivre plusieurs objectifs à la fois et une conception des stratégies qui sont fonctionnellement correctes et robustes aux changements de l'environnement
Within the research community, there is a great interest in exploring many applications of energy grids since these become more and more important in our modern world. To properly design and implement these networks, advanced and complex mathematical tools are necessary. Two key features for their design are correctness and optimality. While these last two properties are in the core of formal methods, their effective application to energy networks remains largely unexploited. This constitutes one strong motivation for the work developed in this thesis. A special emphasis is made on the generic problem of scheduling power consumption. This is a scenario in which the consumers have a certain energy demand and want to have this demand fulfilled before a set deadline (e.g., an Electric Vehicle (EV) has to be recharged within a given time window set by the EV owner). Therefore, each consumer has to choose at each time the consumption power (by a computerized system) so that the final accumulated energy reaches a desired level. The way in which the power levels are chosen is according to a ``strategy’’ mapping at any time the relevant information of a consumer (e.g., the current accumulated energy for EV-charging) to a suitable power consumption level. The design of such strategies may be either centralized (in which there is a single decision-maker controlling all strategies of consumers), or decentralized (in which there are several decision-makers, each of them representing a consumer). We analyze both scenarios by exploiting ideas originating from formal methods, game theory and optimization. More specifically, the power consumption scheduling problem can be modelled using Markov decision processes and stochastic games. For instance, probabilities provide a way to model the environment of the electrical system, namely: the noncontrollable part of the total consumption (e.g., the non-EV consumption). The controllable consumption can be adapted to the constraints of the distribution network (e.g., to the maximum shutdown temperature of the electrical transformer), and to their objectives (e.g., all EVs are recharged). At first glance, this can be seen as a stochastic system with multi-constraints objectives. Therefore, the contributions of this thesis also concern the area of multi-criteria objective models, which allows one to pursue several objectives at a time such as having strategy designs functionally correct and robust against changes of the environment
APA, Harvard, Vancouver, ISO, and other styles
6

Comin, Carlo. "Complexité dans les Jeux Infinis sur les Graphes et les Réseaux de Contraintes Temporelles." Thesis, Paris Est, 2017. http://www.theses.fr/2017PESC1061/document.

Full text
Abstract:
Cette thèse porte sur un certain nombre de problèmes algorithmiques motivés par la planification temporelle automatisée et la vérification formelle des systèmes réactifs et finis. Nous nous sommes concentrés sur les méthodes théoriques des jeux pour obtenir de nouvelles connaissances, des limites de complexité améliorées et des algorithmes plus rapides pour les modèles suivants: réseaux temporels hyper, réseaux conditionnels Simples / Hyper temporels, jeux de mise à jour, jeux Muller McNaughton et jeux Mean Payoff
This dissertation deals with a number of algorithmic problems motivated by automated temporal planning and formal verification of reactive and finite state systems. We focused on game theoretical methods to obtain novel insights, improved complexity bounds, and faster algorithms for the following models: Hyper Temporal Networks, Conditional Simple/Hyper Temporal Networks, Update Games, Muller McNaughton Games, and Mean Payoff Games
APA, Harvard, Vancouver, ISO, and other styles
7

Marcoux, Héli. "Jeux de poursuite policier-voleur sur un graphe - Le cas du voleur rapide." Thesis, Université Laval, 2014. http://www.theses.ulaval.ca/2014/30386/30386.pdf.

Full text
Abstract:
Les problèmes de recherche sur un graphe peuvent être exprimés sous la forme d’un jeu où un ensemble de chercheurs tentent de capturer un ensemble de fugitifs. Lorsqu’un tel jeu est joué en alternance par les deux ensembles de joueurs, nous parlons alors de jeux des policiers et des voleurs (« Cops and Robbers games ») ou plus simplement de jeux policiers-voleurs. Nowakowski et Winkler [28], et indépendamment Quilliot [45], ont introduit la première version des jeux policiers-voleurs dans laquelle un seul policier tente de capturer un seul voleur, les deux se déplaçant à tour de rôle vers des sommets adjacents de leurs positions courantes. Ils ont notamment proposé une jolie caractérisation des graphes gagnants pour le policier qui est basée sur l’existence d’un démantèlement particulier des sommets du graphe ; un démantèlement consistant à retirer un à un les sommets du graphe suivant une certaine règle. Cette caractérisation par démantèlement est par ailleurs intéressante puisqu’elle donne directement un algorithme polynomial de type diminuer pour régner pour résoudre le problème du policier et du voleur. Dans ce mémoire, nous proposons une nouvelle version d’un jeu policier-voleur dans laquelle le voleur se déplace arbitrairement vite dans le graphe et dans laquelle le policier possède une zone de surveillance qui limite le voleur dans ses déplacements. Nous caractérisons les graphes gagnants pour le policier dans ce nouveau jeu en utilisant un concept de démantèlement d’un graphe, similaire à celui de Nowakowski et Winkler [28], Quilliot [45], mais adapté aux conditions de notre nouveau jeu. Nous devons notamment généraliser la définition d’un graphe classique à celle d’un graphe clandestin, qui possède un ensemble de sommets clairs et un ensemble de sommets sombres, afin d’obtenir notre caractérisation par démantèlement. Nous donnons par ailleurs un algorithme qui permet de bâtir une stratégie monotone gagnante pour le policier en nous assurant que le policier sécurise de plus en plus de sommets à chaque tour.
Graph searching problems can be expressed as a game where a group of searchers is trying to capture a group of fugitives on a graph. When players move alternately in such a game, we are then referring to games of Cops and Robbers. Nowakowski and Winkler [28], and independently Quilliot [45], introduced the very first version of cops and robbers games in which a single cop tries to capture a single robber, both players moving alternately from their current positions to neighboring vertices. They notably proposed a very nice characterization of graphs that are winning for the cop, which is based on a particular dismantling scheme of the graph’s vertices; a dismantling scheme consisting in removing one by one each vertex of the graph by following a given rule. This dismantling-like characterization is furthermore interesting since it directly yields a divide-and-conquer algorithm that is polynomial, to solve the cop and robber problem. In this master thesis, we propose a new version of cops and robbers games in which the robber is able to move arbitrarily fast in the graph and in which the cop has a watching area that limits the robber’s moving capabilities. We characterize the cop-winning graphs for this new game by using some dismantling scheme similar to the one given by Nowakowski and Winkler [28], Quilliot [45], but that better fits our new game’s conditions. To obtain this dismantling-like characterization, we particularly need to generalize the definition of a classical graph to an undergrounded graph, whose vertices are split in a set of light vertices and a set of dark vertices. We also give an algorithm that provides a monotonous cop-winning strategy by making sure the cop is securing more and more vertices at each turn.
APA, Harvard, Vancouver, ISO, and other styles
8

Sérée, Bastien. "Problèmes d'optimisation des les graphes paramétrés." Electronic Thesis or Diss., Ecole centrale de Nantes, 2022. http://www.theses.fr/2022ECDN0066.

Full text
Abstract:
Nous considérons des graphes orientés pondérés dont l’énergie est paramétrée. Nous proposons dans un premier temps un algorithme qui, étant donné un graphe et un de ses sommets, renvoie des arbres, chaque arbre représentant les plus courtschemins depuis la source vers tous les autres sommets du graphe pour une zone particulière de l’espace des paramètres. De plus l’union de ces zones couvre l’espace des paramètres. Nous considérons ensuite l’accessibilité dans les graphes à énergie multidimensionnelle, avec un type de contraintes plus absolues qui imposent que l’énergie reste entre des bornes. Nous montrons la décidabilité et la complexité du problème quel que soit le nombre de paramètres et de dimensions lorsque les paramètres prennent des valeurs entières. Nous montrons également l’indécidabilité de ce problème avec au moins un paramètre lorsque la dimension est supérieure ou égale à deux. Nous étudions enfin des jeux de parité à un et deux joueurs sur les graphes paramétrés dont l’objectif est la conjonction d’une condition qualitative sur la parité et d’une condition quantitative : l’énergiedoit rester positive. Nous montrons la décidabilité et prouvons des bornes de la complexité du problème de la recherche d’une stratégie gagnante dans les cas à un et à deux joueurs
We are considering weighted oriented graphs with parametrized energy. Firstly we propose an algorithm that, given a graph and one of its vertices, returns trees, every tree representing shortest-paths from the source to every other vertex for a particular zone of the parameter space. Moreover, union of these zones is a covering of the parameter space. Then we consider reachability in graphs with multi-dimensional energy, with stricter constraints that enforce the energy to stay between bounds. We prove decidabilty and complexity of this problem regardless of the dimension and the number of parameters when parameters take integer values. We alsoprove the undecidability of this problem when there is at least one parameter and the dimension is at least two. Finally we study paritygames on parametrized graphs with one and two players whose objective is the conjunction of a qualitative condition on the parity andquantitative one : energy must stay positive. We show the decidability and prove bounds on the complexity of the problem of searchinga winning strategy in both cases with one and two players
APA, Harvard, Vancouver, ISO, and other styles
9

Hagenbach, Jeanne. "Communication stratégique et réseaux." Phd thesis, Université Panthéon-Sorbonne - Paris I, 2009. http://tel.archives-ouvertes.fr/tel-00450632.

Full text
Abstract:
Depuis une dizaine d'années, l'étude des réseaux est une branche très active de la recherche en économie. Il est désormais largement admis que ceux-ci jouent un rôle central dans la transmission décentralisée des informations entre les individus. Les informations communiquées par ces derniers concernent aussi bien les opportunités d'emplois que l'état du marché dans lequel une équipe de travailleurs évolue. Cette thèse propose une nouvelle approche du lien entre la manière dont les agents transmettent stratégiquement leurs informations privées et la structure du réseau dont ils font partie. La théorie des jeux non coopérative a été appliquée à l'étude des réseaux sociaux et économiques dans les deux branches suivantes: d'une part, les Jeux en Réseaux considèrent que les joueurs sont les membres d'un réseau donné et analysent la manière dont les comportements stratégiques et les résultats économiques sont influencés par l'architecture de ce réseau ; d'autre part, les Jeux de Formation de Réseaux modélisent la construction stratégique des connections entre les individus. Ce travail apporte une contribution µa ces deux domaines de recherche. Dans la première partie de ma thèse, que forme le Chapitre 1 intitulé Centralisation des Informations dans les Réseaux, les joueurs appartiennent à un réseau qui affectent leur manière de transmettre leurs informations. Dans la seconde partie, constituée des Chapitres 2 et 3 et intitulée Réseaux de Communication Stratégique, la structure des liens entre les agents découle de leur communication stratégique.
APA, Harvard, Vancouver, ISO, and other styles
10

David, Vincent. "Algorithmique parallèle sur les arbres de décision et raisonnement en temps contraint : étude et application au minimax." Toulouse, ENSAE, 1993. http://www.theses.fr/1993ESAE0008.

Full text
Abstract:
Cette thèse présente un modèle de traitement parallèle pour la mise en œuvre d'algorithmes de raisonnement dans le cadre d'un système temps-réel intelligent, et s'inscrit dans l'étude SATURNE menée au CERT-ONERA. Ce projet se fonde sur l'hypothèse que les tâches de traitement ont la capacité de s'adapter aux échéances temporelles. Pour satisfaire ce modèle, les solutions proposées sont la réduction de l'espace de recherche et l'accélération des traitements grâce au parallélisme. Ces changements devant intervenir durant l'exécution du processus, la gestion du parallélisme devient alors dynamique. Par ailleurs, les arbres de décision représentent une méthode fondamentale pour résoudre de nombreux problèmes d'intelligence artificielle, tels que la théorie des jeux à un joueur, les problèmes d'optimisation, la théorie des jeux à deux joueurs, les graphes Et/Ou et beaucoup d'autres problèmes NP-complets. Aussi, à partir de l'exemple de l'algorithme du minimax sur des arbres de jeux réels, une implémentation est réalisée sur Modulor, une machine à architecture distribuée à base de transputers développée au CERT-ONERA. La méthode de parallélisation se fonde sur une suppression du contrôle entre les processus de recherche, au profit d'un parallélisme spéculatif et du partage complet de l'information réalisé grâce à une mémoire physiquement distribuée mais virtuellement partagée. L’apport de notre approche pour les systèmes temps-réel distribués et tolérants aux fautes est évalué grâce aux résultats expérimentaux obtenus.
APA, Harvard, Vancouver, ISO, and other styles
More sources

Books on the topic "Jeux sur les graphes"

1

Marc, Dandreau, ed. Jeux sur Internet et Compuserve. Paris: Sybex, 1995.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
2

Romilly, Jacqueline de. Jeux de lumière sur l'Hellade. Saint-Clément-de-Riviere: Fata Morgana, 1996.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
3

Hubert, Legault Paul, and Matte Marie-Véronique, eds. Jeux de vie: S'ouvrir sur soi. Montréal: Éditions Québecor, 2011.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
4

Damour, Christophe, Arnaud Duprat, and Hélène Valmary. Paradoxes sur l'acteur numérique: Jeux, corps, personas. Rennes: Presses universitaires de Rennes, 2022.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
5

Montmort, Pierre Rémond de. Essay d'analyse sur les jeux de hazard. 2nd ed. Paris : J. Quillau: Providence, R.I., 2005.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
6

Jeux littéraires: Questions-réponses sur la littérature. [Paris]: Gallimard, 2012.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
7

Ichbiah, Daniel. La saga des jeux vidéo: Enquête sur le nouvel Eldorado des jeux vidéo. Paris: Pocket, 1998.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
8

de, Baecque Antoine, ed. Calembours et autres jeux sur les mots d'esprit. Paris: Payot, 2000.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
9

Jeux de mémoires: Regards croisés sur la musique. Paris: Harmattan, 2013.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
10

Jeux interdits: Essai sur le Décalogue de Kieślowski. Québec]: Presses de l'Université Laval, 2014.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
More sources

Book chapters on the topic "Jeux sur les graphes"

1

Ancona, A. "Theorie du Potentiel sur les Graphes et les Varietes." In Lecture Notes in Mathematics, 3–112. Berlin, Heidelberg: Springer Berlin Heidelberg, 1990. http://dx.doi.org/10.1007/bfb0103041.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Dellacherie, C. "Quelques resultats sur les maisons de jeux analytiques." In Lecture Notes in Mathematics, 222–29. Berlin, Heidelberg: Springer Berlin Heidelberg, 1985. http://dx.doi.org/10.1007/bfb0075851.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Freyburger, Gérard. "Les annalistes dans l’enquête de Censorinus sur les Jeux Séculaires." In Recherches sur les Rhétoriques Religieuses, 51–63. Turnhout, Belgium: Brepols Publishers, 2020. http://dx.doi.org/10.1484/m.rrr-eb.5.121308.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Deschamps, Lucienne. "Jeux grivois sur le vocabulaire religieux dans les Satires Ménippées de Varron ?" In Recherches sur les Rhétoriques Religieuses, 53–65. Turnhout, Belgium: Brepols Publishers, 2021. http://dx.doi.org/10.1484/m.rrr-eb.5.126671.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Broze, Michèle, and René Preys. "Les «noms cachés» d’Amon: jeux de signes et rituels sur la porte ptolémaïque du deuxième pylône du temple de Karnak." In "Parcourir l'éternité". Hommages à Jean Yoyotte, 183–95. Turnhout: Brepols Publishers, 2012. http://dx.doi.org/10.1484/m.behe-eb.4.00421.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

"19. Retour sur l'arbre léger." In À la découverte des graphes et des algorithmes de graphes, 179–90. EDP Sciences, 2020. http://dx.doi.org/10.1051/978-2-7598-2102-0-019.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

"19. Retour sur l'arbre léger." In À la découverte des graphes et des algorithmes de graphes, 179–90. EDP Sciences, 2020. http://dx.doi.org/10.1051/978-2-7598-2102-0.c019.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

"JEUX SUR LES FORMES." In La création des jeux de mots et des bons mots, 143–74. Presses de l'Université Laval, 2021. http://dx.doi.org/10.2307/j.ctv1hcg0hv.10.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

Campanella, Salvatore, and Emmanuel Streel. "Jeux de mémoire sur internet." In Psychopathologie et neurosciences, 301. De Boeck Supérieur, 2008. http://dx.doi.org/10.3917/dbu.campa.2008.01.0301.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Ireland, Alice M., and Nathaniel Payne. "L’effet des jeux violents sur l’apprentissage." In Jeux et simulations éducatifs, 421–38. Presses de l'Université du Québec, 2010. http://dx.doi.org/10.2307/j.ctv18pgk91.25.

Full text
APA, Harvard, Vancouver, ISO, and other styles

Conference papers on the topic "Jeux sur les graphes"

1

Chaboissier, Jonathan, and Frédéric Vernier. "Conception de jeux interactifs temps réel sur tabletop." In the 21st International Conference. New York, New York, USA: ACM Press, 2009. http://dx.doi.org/10.1145/1629826.1629876.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Chabridon, Sophie, and Christophe Kodrnja. "Synchronisation dans les jeux multijoueurs sur téléphone mobile." In the 2nd French-speaking conference. New York, New York, USA: ACM Press, 2005. http://dx.doi.org/10.1145/1102613.1102626.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Vandromme, Johann. "Un bureau basé sur les instruments et des graphes." In the 19th International Conference of the Association Francophone d'Interaction Homme-Machine. New York, New York, USA: ACM Press, 2007. http://dx.doi.org/10.1145/1541436.1541489.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Cornulier, Benoît de. "Sur la versification du Jus de Saint Nicolai de Jehan Bodel (vers 1200)." In Manuscrits, mètres, performances: les Jeux d'Arras, du théâtre médiéval? Fabula, 2009. http://dx.doi.org/10.58282/colloques.1189.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Sicard, L., and R. Khonsari. "Conséquences dentaires de la dysjonction pterygo-maxillaire pendant les chirugies d’avancée fronto-faciale monobloc dans le traitement des syndromes de Crouzon." In 66ème Congrès de la SFCO. Les Ulis, France: EDP Sciences, 2020. http://dx.doi.org/10.1051/sfco/20206602001.

Full text
Abstract:
Le syndrome de Crouzon est une faciocraniosténose qui peut s’exprimer par une retrusion fronto-faciale sévère associée à des répercussions fonctionnelles importantes : un exorbitisme sévère peut mener à une mise en jeux du pronostic visuel et les troubles de la ventilation mettre en cause le pronostic vital. La procédure de choix du traitement primaire de cette faciocraniosténose est l’avancée monobloc fronto-faciale avec distraction par voie interne ou externe. Cette technique nécessite la réalisation d’une disjonction ptérygo-maillaire, pratiquée par voie supérieure ou intra-orale. Cette disjonction est associée à un risque de lésion des germes des dents temporaires et permanentes. 15 patients atteints du syndromes de Crouzon, opérés par avancée monobloc fronto-faciale, par le même chirurgien et avec disjonction pterygo-maxillaire par voie supérieure en passant par la fosse temporale, ont été aléatoirement choisis parmi les patients atteint du syndrome de Crouzon suivis dans le service. La formule dentaire de chaque patient a été relevée sur les scanners pré-opératoires, post-opératoires et de contrôle, ainsi que les différentes anomalies et stades de Nolla des premières et deuxièmes molaires permanentes maxillaires. L’étude confirme que cette technique chirurgicale cause des dommages dentaires notables et montre que la survenues de ces dommages est corrélée à l’âge auquel est réalisée la chirurgie. Elle montre que l’existence de dommage au niveau de la première molaire permanente est un facteur prédictif de séquelles au niveau de la 2ème molaire permanente lors de son évolution. Le stade radiographique de Nolla peut être un indicateur plus fiable que l’âge civil pour évaluer les risques dentaire lors de cette chirurgie chez ces patients. Si les indications de chirurgie précoce par avancée fronto- faciale monobloc chez les patients atteints d’un syndrome de Crouzon avec répercussion fonctionnelles sévère ne se discutent pas, il sera intéressant de comparer ces résultats avec les séquelles dentaires de cette chirurgie réalisée avec disjonction ptérygo-palatine par voie endobuccale.
APA, Harvard, Vancouver, ISO, and other styles
You might also be interested in the extended bibliographies on the topic 'Jeux sur les graphes' for particular source types:
Journal articles Dissertations / Theses Books
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!

To the bibliography