Perguntas com a marcação «social-sciences»

Examinar perguntas através da lente algorítmica (isto é, do ponto de vista algorítmico ou da complexidade) tornou-se útil em disciplinas fora do 'domínio padrão' da ciência da computação. Em particular, o CS causou impacto na biologia através da biologia computacional, na física através do processamento quântico de informações, e a …

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

Nos últimos meses, comecei a me apresentar sobre escolha social, teorema da flecha e resultados relacionados. Depois de ler sobre os resultados seminais, perguntei-me sobre o que acontece com as preferências parciais de ordem, a resposta está no artigo de Pini et al. : Agregando preferências parcialmente ordenadas: resultados de …

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

Neste artigo de Kempe-Kleinberg-Tardos, os autores propõem algoritmos gananciosos baseados em funções submodulares para determinar os nós mais influentes em um gráfico, com aplicações em redes sociais.kkk Basicamente, o algoritmo é o seguinte: S= e m p t y s e t S=empty setS = {\rm empty~set} escolha o nó …

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