Preguntas etiquetadas con social-sciences

Mirar las preguntas a través de la lente algorítmica (es decir, desde un punto de vista algorítmico o de complejidad) se ha vuelto útil en disciplinas fuera del "dominio estándar" de la informática. En particular, CS ha tenido un impacto en la biología a través de la biología computacional, en …

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

Los últimos meses comencé a darme conferencias sobre la elección social, el teorema de la flecha y los resultados relacionados. Después de leer sobre los resultados seminales, me pregunté qué sucede con las preferencias de orden parcial, la respuesta está en el documento de Pini et al. : Agregando preferencias …

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

En este artículo de Kempe-Kleinberg-Tardos, los Autores proponen algoritmos codiciosos basados ​​en funciones submodulares para determinar los nodos más influyentes en un gráfico, con aplicaciones a las redes sociales.kkk Básicamente, el algoritmo es el siguiente: S= e m p t y s e t S=mimetropagty smitS = {\rm empty~set} elija …

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