Informatique théorique social-sciences

7

Lentille algorithmique en sciences sociales

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 la physique grâce au traitement …

32 reference-request soft-question big-picture social-sciences algorithmic-lens

4

Choix social, théorème de la flèche et problèmes ouverts?

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 …

22 co.combinatorics gt.game-theory boolean-functions social-sciences

2

Algorithme décentralisé pour déterminer les nœuds influents dans les réseaux sociaux

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 t y s e t S=empty setS = {\rm …

13 ds.algorithms graph-theory dc.distributed-comp social-sciences heuristics

Questions marquées «social-sciences»