Accès plus rapide que le navigateur!
26 relations: Algorithme d'Edmonds pour les couplages, Algorithme d'Edmonds-Karp, Co-NP, Couplage (théorie des graphes), CRC Press, Digital Bibliography & Library Project, Documenta Mathematica, Ellis L. Johnson, Informatique théorique, Mathématiques, Matroïde, National Institute of Standards and Technology, NP (complexité), Optimisation combinatoire, Polyèdre, Premier cycle universitaire, Prix de théorie John-von-Neumann, Problème du postier chinois, Problème du voyageur de commerce, Recherche opérationnelle, Richard Karp, Théorie des graphes, Tibor Gallai, Université de Waterloo, Université du Maryland, Université George-Washington.
Algorithme d'Edmonds pour les couplages
En informatique, plus précisément en théorie des graphes, l'algorithme d'Edmonds pour les couplages (blossom algorithm en anglais), aussi connu sous le nom d'algorithme des fleurs et des pétales est un algorithme pour construire des couplages maximaux sur les graphes.
Nouveau!!: Jack Edmonds et Algorithme d'Edmonds pour les couplages · Voir plus »
Algorithme d'Edmonds-Karp
En informatique et en théorie des graphes, lalgorithme d'Edmonds–Karp (ou algorithme d'Edmonds et Karp) est une spécialisation de l'algorithme de Ford-Fulkerson de résolution du problème de flot maximum dans un réseau, en temps O(V E).
Nouveau!!: Jack Edmonds et Algorithme d'Edmonds-Karp · Voir plus »
Co-NP
En informatique théorique, co-NP (ou coNP) est une classe de complexité, c'est-à-dire un ensemble de problèmes de décision au sens de la théorie de la complexité.
Nouveau!!: Jack Edmonds et Co-NP · Voir plus »
Couplage (théorie des graphes)
En théorie des graphes, un couplage ou appariement (en anglais) d'un graphe est un ensemble d'arêtes de ce graphe qui n'ont pas de sommets en commun.
Nouveau!!: Jack Edmonds et Couplage (théorie des graphes) · Voir plus »
CRC Press
CRC Press est une société spécialisée dans la publication de livres techniques et scientifiques dans de très nombreux domaines de recherche.
Nouveau!!: Jack Edmonds et CRC Press · Voir plus »
Digital Bibliography & Library Project
Logo depuis 2012. Le Digital Bibliography & Library Project (DBLP, littéralement « Projet de bibliothèque et de bibliographie numérique ») est un site web publiant un catalogue de bibliographies en informatique.
Nouveau!!: Jack Edmonds et Digital Bibliography & Library Project · Voir plus »
Documenta Mathematica
Documenta Mathematica est une revue scientifique internationale dans le domaine des mathématiques.
Nouveau!!: Jack Edmonds et Documenta Mathematica · Voir plus »
Ellis L. Johnson
Ellis Lane Johnson est professeur émérite et titulaire de la chaire Coca-Cola à la H. Milton Stewart School of Industrial and Systems Engineering du Georgia Institute of Technology à Atlanta, en Géorgie.
Nouveau!!: Jack Edmonds et Ellis L. Johnson · Voir plus »
Informatique théorique
Une représentation artistique d'une machine de Turing. Les machines de Turing sont un modèle de calcul. L'informatique théorique est l'étude des fondements logiques et mathématiques de l'informatique.
Nouveau!!: Jack Edmonds et Informatique théorique · Voir plus »
Mathématiques
Les mathématiques (ou la mathématique) sont un ensemble de connaissances abstraites résultant de raisonnements logiques appliqués à des objets divers tels que les ensembles mathématiques, les nombres, les formes, les structures, les transformations; ainsi qu'aux relations et opérations mathématiques qui existent entre ces objets.
Nouveau!!: Jack Edmonds et Mathématiques · Voir plus »
Matroïde
En mathématiques, et plus particulièrement en combinatoire, un matroïde est une structure introduite comme un cadre général pour le concept d'indépendance linéaire.
Nouveau!!: Jack Edmonds et Matroïde · Voir plus »
National Institute of Standards and Technology
Le National Institute of Standards and Technology (NIST), est une agence du département du Commerce des États-Unis.
Nouveau!!: Jack Edmonds et National Institute of Standards and Technology · Voir plus »
NP (complexité)
La classe NP est une classe très importante de la théorie de la complexité.
Nouveau!!: Jack Edmonds et NP (complexité) · Voir plus »
Optimisation combinatoire
L’optimisation combinatoire, (sous-ensemble à nombre de solutions finies de l'optimisation discrète), est une branche de l'optimisation en mathématiques appliquées et en informatique, également liée à la recherche opérationnelle, l'algorithmique et la théorie de la complexité.
Nouveau!!: Jack Edmonds et Optimisation combinatoire · Voir plus »
Polyèdre
Un polyèdre est une forme géométrique à trois dimensions (un solide géométrique) ayant des faces planes polygonales qui se rencontrent selon des segments de droite qu'on appelle arêtes.
Nouveau!!: Jack Edmonds et Polyèdre · Voir plus »
Premier cycle universitaire
Le premier cycle universitaire est le premier des trois cycles universitaires.
Nouveau!!: Jack Edmonds et Premier cycle universitaire · Voir plus »
Prix de théorie John-von-Neumann
Le prix de théorie John-von-Neumann (en John von Neumann Theory Prize), décerné par l'Institute for Operations Research and the Management Sciences (INFORMS), est attribué chaque année à une personne (ou parfois à un groupe de personnes) qui a apporté des contributions fondamentales et durables de nature théorique, dans les domaines de la recherche opérationnelle et les sciences de la gestion.
Nouveau!!: Jack Edmonds et Prix de théorie John-von-Neumann · Voir plus »
Problème du postier chinois
Le graphe des arêtes du cube n'est pas eulérien (sommets de degré 3), mais peut l'être rendu en dédoublant quatre de ses douze arêtes, ce qui ajoute un degré à chaque sommet et fournit un parcours de postier. En théorie des graphes et en algorithmique, le problème du postier chinois, ou problème du postier (en anglais route inspection problem) consiste à trouver un plus court chemin dans un graphe connexe non orienté qui passe au moins une fois par chaque arête et revient à son point de départ.
Nouveau!!: Jack Edmonds et Problème du postier chinois · Voir plus »
Problème du voyageur de commerce
Le problème de voyageur de commerce: calculer un plus court circuit qui passe une et une seule fois par toutes les villes (ici 15 villes). En informatique, le problème du voyageur de commerce, ou problème du commis voyageur, est un problème d'optimisation qui consiste à déterminer, étant donné un ensemble de villes, le plus court circuit passant par chaque ville une seule fois.
Nouveau!!: Jack Edmonds et Problème du voyageur de commerce · Voir plus »
Recherche opérationnelle
La recherche opérationnelle peut être définie comme l'ensemble des méthodes et techniques rationnelles orientées vers la recherche du meilleur choix dans la façon d'opérer en vue d'aboutir au résultat visé ou au meilleur résultat possible ou encore au résultat optimal.
Nouveau!!: Jack Edmonds et Recherche opérationnelle · Voir plus »
Richard Karp
Richard Manning Karp (né le à Boston dans le Massachusetts) est un chercheur américain connu notamment pour ses recherches en optimisation combinatoire et théorie de la complexité.
Nouveau!!: Jack Edmonds et Richard Karp · Voir plus »
Théorie des graphes
tracé de graphe. La théorie des graphes est la discipline mathématique et informatique qui étudie les graphes, lesquels sont des modèles abstraits de dessins de réseaux reliant des objets.
Nouveau!!: Jack Edmonds et Théorie des graphes · Voir plus »
Tibor Gallai
Tibor Gallai (né Tibor Grünwald' le à Budapest et mort le à Budapest) est un mathématicien hongrois qui a travaillé principalement en combinatoire et en théorie des graphes.
Nouveau!!: Jack Edmonds et Tibor Gallai · Voir plus »
Université de Waterloo
L’Université de Waterloo (UW ou simplement Waterloo) est une université publique de recherche canadienne située à Waterloo, en Ontario.
Nouveau!!: Jack Edmonds et Université de Waterloo · Voir plus »
Université du Maryland
L’université du Maryland, officiellement l'université du Maryland, College Park (en anglais, University of Maryland, College Park) est une université américaine située à College Park (Maryland), dans la banlieue de Washington.
Nouveau!!: Jack Edmonds et Université du Maryland · Voir plus »
Université George-Washington
L'université George Washington (en anglais: George Washington University, GWU) est une université privée située à Washington.
Nouveau!!: Jack Edmonds et Université George-Washington · Voir plus »
