Informatica teorica social-sciences

7

Guardare le domande attraverso l' obiettivo algoritmico (cioè da un punto di vista algoritmico o di complessità) è diventato utile in discipline al di fuori del "dominio standard" dell'informatica. In particolare CS ha avuto un impatto sulla biologia attraverso la biologia computazionale, sulla fisica attraverso l'elaborazione di informazioni quantistiche e …

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

4

Scelta sociale, teorema di Arrow e problemi aperti?

Negli ultimi mesi ho iniziato a tenere lezioni sulla scelta sociale, sul teorema di Arrow e sui risultati correlati. Dopo aver letto i risultati fondamentali, mi sono chiesto cosa succede con le preferenze di ordine parziale, la risposta è nel documento di Pini et al. : Aggregazione delle preferenze parzialmente …

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

2

Algoritmo decentralizzato per la determinazione di nodi influenti nei social network

In questo articolo di Kempe-Kleinberg-Tardos, gli autori propongono un avido algoritmo basato su funzioni sottomodulari per determinare i nodi più influenti in un grafico, con applicazioni ai social network.kkk Fondamentalmente l'algoritmo procede come segue: S=empty setS=empty setS = {\rm empty~set} scegli il nodo con la massima influenza individuale, chiamalo ; …

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

Domande taggate «social-sciences»