Relevant bibliographies by topics / Jeux sur graphes

Contents

  1. Journal articles
  2. Dissertations / Theses
  3. Books

Academic literature on the topic 'Jeux sur graphes'

Author: Grafiati
Published: 25 May 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 lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Jeux sur 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 graphes"

1

BESNIER, Jean-Baptiste, Frédéric CHERQUI, Gilles CHUZEVILLE, and Aurélie LAPLANCHE. "Amélioration de la connaissance patrimoniale des réseaux d’assainissement de la métropole de Lyon." TSM 12 2023, TSM 12 2023 (December 20, 2023): 169–77. http://dx.doi.org/10.36904/tsm/202312169.

Full text
Abstract:
La métropole de Lyon s’est fixé pour objectif de reconstituer l’ensemble des dates de pose et des matériaux des conduites d’assainissement de son patrimoine. Cette communication présente les résultats de plusieurs années de travail soutenues par l’agence de l’eau Rhône Méditerranée Corse. Pour la reconstitution, deux axes de recherches sont privilégiés, ils sont inspirés des résultats du projet de recherche Hireau. Le premier axe porte sur l’implémentation de méthodes statistiques (apprentissage machine) pour reconstituer les informations manquantes à partir de données connues sur le patrimoin
APA, Harvard, Vancouver, ISO, and other styles
2

Messi Nguélé, Thomas, Maurice Tchuente, and Jean-François Méhaut. "Social network ordering based on communities to reduce cache misses." Revue Africaine de la Recherche en Informatique et Mathématiques Appliquées Volume 24 - 2017 - Special... (May 10, 2017). http://dx.doi.org/10.46298/arima.1448.

Full text
Abstract:
Last version asked for publication 10th may; finally accepted in 6th April 2017; Accepted after minor changes in 17th October 2016, International audience ABSTRACT. One of social graph's properties is the community structure, that is, subsets where nodes belonging to the same subset have a higher link density between themselves and a low link density with nodes belonging to external subsets. Futhermore, most social network mining algorithms comprise a local exploration of the underlying graph, which consists in referencing nodes in the neighborhood of a particular node. The idea of this paper
APA, Harvard, Vancouver, ISO, and other styles
3

Guéneau, Grégory, Didier Chabaud, and Marie-Christine Chalus Sauvannet. "Les réseaux comme catalyseurs des dynamiques entrepreneuriales au sein de territoires à bas revenus : Étude de cas de cinq Ecosystèmes Entrepreneuriaux Africains." Finance Contrôle Stratégie 27-2 (2024). http://dx.doi.org/10.4000/12d7f.

Full text
Abstract:
Qu’est-ce qui rend un écosystème entrepreneurial (EE) plus conducteur de dynamiques entrepreneuriales qu’un autre ? Si les EE constituent un sujet de premier plan, certains chercheurs regrettent l’absence de recherches empiriques permettant de saisir le fonctionnement d’ensemble des EE. Pour introduire cette perspective, nous proposons une recherche originale sous l’angle théorique et méthodologique des liens inter-organisationnels entre acteurs de l'EE, à l'échelle d'un pays. Sur la base de la théorie des réseaux, une recherche exploratoire est menée dans cinq pays africains à faible revenus,
APA, Harvard, Vancouver, ISO, and other styles
4

Stange, Madison, Dan G. Brown, Kevin Harrigan, and Michael Dixon. "Built-in bad luck: Evidence of near-miss outcomes by design in scratch cards." Journal of Gambling Issues, no. 36 (August 2, 2017). http://dx.doi.org/10.4309/jgi.2017.36.3.

Full text
Abstract:
Scratch cards are a pervasive form of gambling in the Canadian marketplace. Despite their widespread appeal, we are only beginning to understand the influence of their structural characteristics on the player. The most widely studied of these characteristics is the near-miss, a game outcome in which the player gets two of the three needed symbols to win a jackpot prize. Although other authors have noted the existence of these outcomes in scratch cards, no systematic investigation has been undertaken to understand their occurrence in these games. We present the results of an analysis to determi
APA, Harvard, Vancouver, ISO, and other styles
5

Stange, Madison, Dan G. Brown, Kevin Harrigan, and Michael Dixon. "Built-in bad luck: Evidence of near-miss outcomes by design in scratch cards." Journal of Gambling Issues, no. 36 (August 2, 2017). http://dx.doi.org/10.4309/jgi.v0i36.3977.

Full text
Abstract:
Scratch cards are a pervasive form of gambling in the Canadian marketplace. Despite their widespread appeal, we are only beginning to understand the influence of their structural characteristics on the player. The most widely studied of these characteristics is the near-miss, a game outcome in which the player gets two of the three needed symbols to win a jackpot prize. Although other authors have noted the existence of these outcomes in scratch cards, no systematic investigation has been undertaken to understand their occurrence in these games. We present the results of an analysis to determi
APA, Harvard, Vancouver, ISO, and other styles
6

Lenart, Cristian, and Arthur Lubovsky. "A uniform realization of the combinatorial $R$-matrix." Discrete Mathematics & Theoretical Computer Science DMTCS Proceedings, 27th..., Proceedings (2015). http://dx.doi.org/10.46298/dmtcs.2491.

Full text
Abstract:
International audience Kirillov-Reshetikhin (KR) crystals are colored directed graphs encoding the structure of certain finite-dimensional representations of affine Lie algebras. A tensor product of column shape KR crystals has recently been realized in a uniform way, for all untwisted affine types, in terms of the quantum alcove model. We enhance this model by using it to give a uniform realization of the combinatorial $R$-matrix, i.e., the unique affine crystal isomorphism permuting factors in a tensor product of KR crystals. In other words, we are generalizing to all Lie types Schützenberge
APA, Harvard, Vancouver, ISO, and other styles
7

Scully, Ziv, Tian-Yi Jiang, and Yan Zhang. "Firing Patterns in the Parallel Chip-Firing Game." Discrete Mathematics & Theoretical Computer Science DMTCS Proceedings vol. AT,..., Proceedings (2014). http://dx.doi.org/10.46298/dmtcs.2421.

Full text
Abstract:
International audience The $\textit{parallel chip-firing game}$ is an automaton on graphs in which vertices "fire'' chips to their neighbors. This simple model, analogous to sandpiles forming and collapsing, contains much emergent complexity and has connections to different areas of mathematics including self-organized criticality and the study of the sandpile group. In this work, we study $\textit{firing sequences}$, which describe each vertex's interaction with its neighbors in this game. Our main contribution is a complete characterization of the periodic firing sequences that can occur in
APA, Harvard, Vancouver, ISO, and other styles
8

Nabias, Laurent. "Constellations of kinship in the medieval nobility of Île-de-France (1000-1440)." Analyse de réseaux pour les sciences sociales, Papers (June 11, 2018). http://dx.doi.org/10.46298/arcs.9234.

Full text
Abstract:
Jeu de données : voir lien ci-dessous This article provides a detailed description of the network of alliances and the matrimonial constellations established from 1000 to 1440 between noble “topolineages” of the upper, middle and low nobility in the Île-de-France (Paris region), with the aim of understanding their marital strategies. For these topolineages, the aim was to ensure the reproduction of aristocratic domination in a context where new actors emerged, including recently ennobled individuals who were aggregated to the existing nobility. Using the Puck software, the author carries out a
APA, Harvard, Vancouver, ISO, and other styles

Dissertations / Theses on the topic "Jeux sur 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
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
APA, Harvard, Vancouver, ISO, and other styles
3

Oijid, Nacim. "Complexité des jeux positionnels sur les graphes." Electronic Thesis or Diss., Lyon 1, 2024. http://www.theses.fr/2024LYO10113.

Full text
Abstract:
Cette thèse traite de la complexité des jeux positionnels, c'est-à-dire des jeux dans lesquels deux joueurs prennent à tour de rôle les sommets libres d'un hypergraphe. Dans la convention la plus célèbre, Maker-Breaker, Maker gagne s'il parvient à prendre tous les sommets d'une hyperarête, sinon Breaker gagne. Dans ces jeux, il existe toujours un joueur qui a une stratégie gagnante, et nous étudions ici la complexité algorithmique de déterminer de quel joueur il s'agit, dans différentes conventions et sur différentes structures. Ce modèle de jeu est très général, et dans les études les plus ré
APA, Harvard, Vancouver, ISO, and other styles
4

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
APA, Harvard, Vancouver, ISO, and other styles
5

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 alo
APA, Harvard, Vancouver, ISO, and other styles
6

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
APA, Harvard, Vancouver, ISO, and other styles
7

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<br>This dissertation deals with a number of algorithmic problems motivated by au
APA, Harvard, Vancouver, ISO, and other styles
8

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
APA, Harvard, Vancouver, ISO, and other styles
9

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.
APA, Harvard, Vancouver, ISO, and other styles
10

Vandenhove, Pierre. "Strategy complexity of zero-sum games on graphs." Electronic Thesis or Diss., université Paris-Saclay, 2023. http://www.theses.fr/2023UPASG029.

Full text
Abstract:
Les jeux sur graphes à deux joueurs et à somme nulle constituent un modèle central en informatique théorique. De tels jeux modélisent une interaction potentiellement infinie entre un système dit réactif et son environnement. Le système est considéré comme un joueur et souhaite garantir une spécification (traduite en un objectif de jeu). Son environnement est considéré comme un joueur antagoniste. Le but est de synthétiser automatiquement un contrôleur pour le système qui garantit la spécification peu importe le comportement de l'environnement, ce qui correspond à construire une stratégie gagna
APA, Harvard, Vancouver, ISO, and other styles
More sources

Books on the topic "Jeux sur graphes"

1

.hack// Another Birth Volume 2 (Hack//Another Birth). TokyoPop, 2006.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
You might also be interested in the extended bibliographies on the topic 'Jeux sur graphes' for particular source types:
Dissertations / Theses
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