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...
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...
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...