Запитання з тегом «social-sciences»

Перегляд питань через алгоритмічну лінзу (тобто з точки зору алгоритмічності або складності) стало корисним у навчальних дисциплінах, що не входять до "стандартної галузі" інформатики. Зокрема, КС зробив вплив на біологію за допомогою обчислювальної біології, на фізику за допомогою квантової обробки інформації, а ІІ та теорія складності, здається, регулярно взаємодіють з …

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

Останні кілька місяців я почав читати лекції про соціальний вибір, теорему стрілки та пов'язані з нею результати. Прочитавши результати семінарії, я запитав себе про те, що відбувається з частковими уподобаннями, відповідь - у статті Pini et al. : Агрегація частково упорядкованих уподобань: неможливість та результати . Потім я задумався, чи …

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

У цій роботі Кемпе-Кляйнберг-Тардос Автори пропонують жадібні алгоритми, засновані на субмодульних функціях для визначення найвпливовіших вузлів у графі, із додатками до соціальних мереж.кkk В основному алгоритм йде наступним чином: S= e m p t y s e t S=empty setS = {\rm empty~set} виберіть вузол з найбільшим індивідуальним впливом, назвіть …

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