Accès plus rapide que le navigateur!
30 relations: Algorithme d'apprentissage incrémental, Algorithme d'Ukkonen, Algorithme de fouille de flots de données, Algorithme de sélection, Algorithme probabiliste, Allan Borodin, Amos Fiat, Anna Karlin, Arbre des suffixes, Claire Mathieu, Coloration gloutonne, Complexité de la communication, Daniel Sleator, Eli Upfal, Elias Koutsoupias, Gerhard Woeginger, Giorgio Ausiello, Liste des théoriciens du jeu, Méthode des poids multiplicatifs, Mohammad Taghi Hajiaghayi, Nati Linial, Noga Alon, Optimisation en ligne, Philippe Flajolet, Point d'articulation (théorie des graphes), Problème de la location de skis, Problème du secrétaire, Robert Tarjan, Tri par insertion, Uri Zwick.
Algorithme d'apprentissage incrémental
En informatique, un algorithme d'apprentissage incrémental ou incrémentiel est un algorithme d'apprentissage qui a la particularité d'être online, c'est-à-dire qui apprend à partir de données reçues au fur et à mesure du temps.
Nouveau!!: Algorithme online et Algorithme d'apprentissage incrémental · Voir plus »
Algorithme d'Ukkonen
En informatique, l'algorithme d'Ukkonen construit incrémentalement en temps linéaire l'arbre des suffixes d'un mot.
Nouveau!!: Algorithme online et Algorithme d'Ukkonen · Voir plus »
Algorithme de fouille de flots de données
En informatique théorique, un algorithme de fouille de flots de données, ou algorithme de streaming de streaming algorithm en anglais, est un algorithme prenant en entrée un flot continu d'items.
Nouveau!!: Algorithme online et Algorithme de fouille de flots de données · Voir plus »
Algorithme de sélection
En algorithmique, un algorithme de sélection est une méthode ayant pour but de trouver le k-ième plus petit élément d'un ensemble d'objets (étant donné un ordre et un entier k).
Nouveau!!: Algorithme online et Algorithme de sélection · Voir plus »
Algorithme probabiliste
En algorithmique, un algorithme probabiliste, ou algorithme randomisé, est un algorithme qui utilise une source de hasard.
Nouveau!!: Algorithme online et Algorithme probabiliste · Voir plus »
Allan Borodin
Allan Bertram Borodin est un chercheur en informatique américano-canadien né en 1941, à la retraite après avoir enseigné à l'Université de Toronto, U. Toronto Computer Science, retrieved 2012-03-17.
Nouveau!!: Algorithme online et Allan Borodin · Voir plus »
Amos Fiat
Amos Fiat (né en 1956) est un informaticien israélien, professeur de science informatique à l'université de Tel Aviv.
Nouveau!!: Algorithme online et Amos Fiat · Voir plus »
Anna Karlin
Anna R. Karlin, née le, est une informaticienne américaine, professeure Microsoft Professor of Computer Science & Engineering à l'université de Washington.
Nouveau!!: Algorithme online et Anna Karlin · Voir plus »
Arbre des suffixes
En informatique, un arbre des suffixes (en anglais suffix tree) est une structure de données arborescente contenant tous les suffixes d'un texte.
Nouveau!!: Algorithme online et Arbre des suffixes · Voir plus »
Claire Mathieu
Claire Mathieu, connue aussi sous le nom Claire Kenyon, née le 9 mars 1965, est une informaticienne et mathématicienne française, connue pour ses recherches sur les algorithmes d'approximation, les algorithmes en ligne, et la théorie des enchères.
Nouveau!!: Algorithme online et Claire Mathieu · Voir plus »
Coloration gloutonne
''n''/2 couleurs. Dans l'étude des problèmes de coloration de graphes en mathématiques et en informatique, une coloration gloutonne ou coloration séquentielle est une coloration des sommets d'un graphe obtenue par un algorithme glouton qui examine les sommets du graphe en séquence et attribue à chaque sommet la première couleur disponible.
Nouveau!!: Algorithme online et Coloration gloutonne · Voir plus »
Complexité de la communication
La complexité de la communication ou complexité de communication est une notion étudiée en informatique théorique.
Nouveau!!: Algorithme online et Complexité de la communication · Voir plus »
Daniel Sleator
Daniel Dominic Kaplan Sleator est un informaticien, professeur d'informatique à l'université Carnegie-Mellon de Pittsburgh, né le 10 décembre 1953 à Saint-Louis (Missouri).
Nouveau!!: Algorithme online et Daniel Sleator · Voir plus »
Eli Upfal
Eli Upfal, né le 29 juillet 1954, est un informaticien théoricien, titulaire de la chaire Rush C. Hawkins d'informatique à l'université Brown.
Nouveau!!: Algorithme online et Eli Upfal · Voir plus »
Elias Koutsoupias
Elias Koutsoupias, (Ηλίας Κουτσουπιάς, né en 1963 d'Elias Koutsoupias) est un informaticien grec, professeur à l'université d'Oxford.
Nouveau!!: Algorithme online et Elias Koutsoupias · Voir plus »
Gerhard Woeginger
Gerhard J. Woeginger, né le à Graz, en Autriche et mort le, est un mathématicien et informaticien autrichien.
Nouveau!!: Algorithme online et Gerhard Woeginger · Voir plus »
Giorgio Ausiello
Giorgio Ausiello (né en 1941) est un informaticien italien.
Nouveau!!: Algorithme online et Giorgio Ausiello · Voir plus »
Liste des théoriciens du jeu
Voici une liste d' économistes, de mathématiciens, de politologues et d' informaticiens remarquables dont les travaux ont considérablement enrichi le domaine de la théorie des jeux.
Nouveau!!: Algorithme online et Liste des théoriciens du jeu · Voir plus »
Méthode des poids multiplicatifs
La méthode des poids multiplicatifsRéférence de la traduction en français:. ou multiplicative weight update method en anglais, est une méthode algorithmique.
Nouveau!!: Algorithme online et Méthode des poids multiplicatifs · Voir plus »
Mohammad Taghi Hajiaghayi
Mohammad Taghi Hajiaghayi (en محمد تقی حاجی آقائی), né en 1979 à Qazvin (Iran) est un informaticien théoricien qui travaille en algorithmique, théorie des jeux, sur les réseaux sociaux et le big data.
Nouveau!!: Algorithme online et Mohammad Taghi Hajiaghayi · Voir plus »
Nati Linial
Nathan (Nati) Linial est un chercheur israélien en mathématiques et informatique théorique.
Nouveau!!: Algorithme online et Nati Linial · Voir plus »
Noga Alon
Noga Alon est un chercheur en mathématiques et en informatique théorique israélien né en 1956.
Nouveau!!: Algorithme online et Noga Alon · Voir plus »
Optimisation en ligne
L'optimisation en ligne est un domaine de l'optimisation mathématique, de plus en plus populaire dans les sciences de l'informatique et dans la recherche opérationnelle, qui traite les problèmes d'optimisation ayant une connaissance incomplète de l'avenir, donc l'optimisation se fait d'une manière en ligne.
Nouveau!!: Algorithme online et Optimisation en ligne · Voir plus »
Philippe Flajolet
Philippe Flajolet, né le à Lyon et mort le à Suresnes, est un chercheur français en informatique et en mathématiques.
Nouveau!!: Algorithme online et Philippe Flajolet · Voir plus »
Point d'articulation (théorie des graphes)
Un graphe qui est une chaîne de 5 sommets. Les sommets rouges (internes) sont des points d'articulations: supprimés, il sépare le graphe en deux parties. En mathématiques, et en particulier en théorie des graphes, un point d'articulation est un sommet d'un graphe non orienté qui, si on le retire du graphe, augmente le nombre de composantes connexes.
Nouveau!!: Algorithme online et Point d'articulation (théorie des graphes) · Voir plus »
Problème de la location de skis
En informatique, le problème de la location de skis est un problème algorithmique qui modélise la prise de décisions sans connaissance sur le futur, et en particulier de la décision location VS achat présent dans les algorithmes online.
Nouveau!!: Algorithme online et Problème de la location de skis · Voir plus »
Problème du secrétaire
Le problème du ou de la secrétaire, ou des secrétaires, est un problème mathématique de l’arrêt optimal en théorie de la décision, en théorie des probabilités et en statistique.
Nouveau!!: Algorithme online et Problème du secrétaire · Voir plus »
Robert Tarjan
Robert Endre Tarjan (né le à Pomona en Californie) est un informaticien américain.
Nouveau!!: Algorithme online et Robert Tarjan · Voir plus »
Tri par insertion
En informatique, le tri par insertion est un algorithme de tri classique.
Nouveau!!: Algorithme online et Tri par insertion · Voir plus »
Uri Zwick
Uri Zwick est un informaticien théoricien et mathématicien israélien connu pour ses contributions aux algorithmes sur les graphes, en particulier sur les distances dans un graphe et sur la technique dite de pour le problème de l'isomorphisme de sous-graphes.
Nouveau!!: Algorithme online et Uri Zwick · Voir plus »
