L'examen des questions à travers la lentille algorithmique (c'est-à-dire d'un point de vue algorithmique ou complexe) est devenu utile dans des disciplines en dehors du «domaine standard» de l'informatique. En particulier, CS a eu un impact sur la biologie grâce à la biologie computationnelle, sur...
Ces derniers mois, j'ai commencé à m'exprimer sur le choix social, le théorème de la flèche et les résultats associés. Après avoir lu les résultats séminaux, je me suis demandé ce qui se passe avec les préférences d'ordre partiel, la réponse est dans l'article de Pini et al. : Agrégation de...
Dans cet article de Kempe-Kleinberg-Tardos, les auteurs proposent des algorithmes gourmands basés sur des fonctions sous-modulaires pour déterminer les nœuds les plus influents d'un graphe, avec des applications aux réseaux sociaux.kkk Fondamentalement, l'algorithme se présente comme suit: S= e m p...