Détail de l'auteur
Auteur Christian Laforest |
Documents disponibles écrits par cet auteur (3)
Affiner la recherche
Les algorithmes en ligne : prendre des décisions sans connaître l'avenir / Christian Laforest / Archimède (2017) in Tangente (Paris), 176 (05/2017)
[article]
Titre : Les algorithmes en ligne : prendre des décisions sans connaître l'avenir Type de document : texte imprimé Auteurs : Christian Laforest, Auteur Editeur : Archimède, 2017 Article : p.44-47 Langues : Français (fre)
in Tangente (Paris) > 176 (05/2017)Descripteurs : algorithme / algorithmique Résumé : Analyse de l'apport des algorithmes en ligne au service de la prise de décision : définition d'un algorithme en ligne (online algorithm), étude de cas concrets. Nature du document : documentaire Genre : Article de périodique [article]
Les algorithmes en ligne : prendre des décisions sans connaître l'avenir
de Christian Laforest
In Tangente (Paris), 176 (05/2017), p.44-47
Analyse de l'apport des algorithmes en ligne au service de la prise de décision : définition d'un algorithme en ligne (online algorithm), étude de cas concrets.Réservation
Réserver ce document
Exemplaires(1)
Cote Section Localisation Code-barres Disponibilité ARCHIVES documentaire CDI 019772 Disponible Un glouton, une couverture, un million de dollars / Christian Laforest / Archimède (2015) in Tangente (Paris), 163 (03/2015)
[article]
Titre : Un glouton, une couverture, un million de dollars Type de document : texte imprimé Auteurs : Christian Laforest, Auteur Editeur : Archimède, 2015 Article : p.40-42 Note générale : Schémas. Langues : Français (fre)
in Tangente (Paris) > 163 (03/2015)Descripteurs : algorithmique Mots-clés : schéma et diagramme Résumé : Le point sur les algorithmes de graphes : algorithmes d'approximation, problème de la construction d'une couverture optimale, construction d'un couplage maximal pour l'inclusion avec un algorithme glouton. Nature du document : documentaire Genre : Article de périodique [article]
Un glouton, une couverture, un million de dollars
de Christian Laforest
In Tangente (Paris), 163 (03/2015), p.40-42
Le point sur les algorithmes de graphes : algorithmes d'approximation, problème de la construction d'une couverture optimale, construction d'un couplage maximal pour l'inclusion avec un algorithme glouton.Réservation
Réserver ce document
Exemplaires(1)
Cote Section Localisation Code-barres Disponibilité ARCHIVES documentaire CDI 017640 Disponible Optimum et théorie des graphes / Fabien Aoustin / Archimède (2019) in Tangente. Hors-série (Paris), 072 (10/2019)
[article]
Titre : Optimum et théorie des graphes Type de document : texte imprimé Auteurs : Fabien Aoustin, Auteur ; Christian Laforest, Auteur Editeur : Archimède, 2019 Article : p.11-22 Note générale : Bibliographie, schémas, webographie. Langues : Français (fre)
in Tangente. Hors-série (Paris) > 072 (10/2019)Descripteurs : problème mathématique / théorie des graphes Résumé : Dossier consacré à l'optimisation mathématique et aux techniques issues des mathématiques discrètes et de la théorie des graphes pour résoudre les problèmes d'optimum. Le problème posé au peintre et sculpteur Anthony Hill et à John Ernest au sujet des graphes complets et de leurs tentatives de résolution mathématique, le problème des croisements posé par le mathématicien Paul Turan, ses tentatives de résolutions par Kazimierz Urbanik, Kazimierz Zarankiewicz, Gerhard Ringel et Paul Chester Kainen ; définition et illustrations d'un graphe complet en combinatoire ; le problème des trois maisons et sa résolution avec la formule d'Euler ; illustration d'un graphe sans croisement sur un tore. Présentation et application de l’algorithme de Dijkstra pour déterminer les plus courts chemins orientés à partir d'un sommet initial donné. Les variables booléennes et le hasard comme outil de résolution d'un système d'équations booléennes, la notion d'espérance mathématique, l'algorithmique ; description d'une 3-clause (triplet de variables ou de négations de variables) ; présentation d'un calcul d'espérance à partir de la définition d'une espérance mathématique. La persistance additive et la persistance multiplicative. Démonstrations mathématiques de Sandhya Kapoor, Albert Polimeni, Curtis Wall, Amitabha Tripathi et Sujith Vijay du plus petit graphe ayant un ensemble donné de degrés ; définition du complémentaire d'un graphe. Nature du document : documentaire Genre : Article de périodique [article]
Optimum et théorie des graphes
de Fabien Aoustin, Christian Laforest
In Tangente. Hors-série (Paris), 072 (10/2019), p.11-22
Dossier consacré à l'optimisation mathématique et aux techniques issues des mathématiques discrètes et de la théorie des graphes pour résoudre les problèmes d'optimum. Le problème posé au peintre et sculpteur Anthony Hill et à John Ernest au sujet des graphes complets et de leurs tentatives de résolution mathématique, le problème des croisements posé par le mathématicien Paul Turan, ses tentatives de résolutions par Kazimierz Urbanik, Kazimierz Zarankiewicz, Gerhard Ringel et Paul Chester Kainen ; définition et illustrations d'un graphe complet en combinatoire ; le problème des trois maisons et sa résolution avec la formule d'Euler ; illustration d'un graphe sans croisement sur un tore. Présentation et application de l’algorithme de Dijkstra pour déterminer les plus courts chemins orientés à partir d'un sommet initial donné. Les variables booléennes et le hasard comme outil de résolution d'un système d'équations booléennes, la notion d'espérance mathématique, l'algorithmique ; description d'une 3-clause (triplet de variables ou de négations de variables) ; présentation d'un calcul d'espérance à partir de la définition d'une espérance mathématique. La persistance additive et la persistance multiplicative. Démonstrations mathématiques de Sandhya Kapoor, Albert Polimeni, Curtis Wall, Amitabha Tripathi et Sujith Vijay du plus petit graphe ayant un ensemble donné de degrés ; définition du complémentaire d'un graphe.Réservation
Réserver ce document
Exemplaires(1)
Cote Section Localisation Code-barres Disponibilité ARCHIVES documentaire CDI 022527 Disponible