Das Betrachten von Fragen durch die algorithmische Linse (dh aus algorithmischer oder komplexer Sicht) hat sich in Disziplinen außerhalb des "Standardbereichs" der Informatik als nützlich erwiesen. Insbesondere hat CS durch Computational Biology (Biologie), durch Quanteninformationsverarbeitung...
In den letzten Monaten habe ich angefangen, mir Vorlesungen über soziale Entscheidungen, den Satz von Arrow und verwandte Ergebnisse zu machen. Nachdem ich die wegweisenden Ergebnisse gelesen hatte, fragte ich mich, was mit partiellen Bestellpräferenzen passiert. Die Antwort ist in der Arbeit von...
In dieser Arbeit von Kempe-Kleinberg-Tardos schlagen die Autoren einen gierigen Algorithmus vor, der auf submodularen Funktionen basiert, um die einflussreichsten Knoten in einem Graphen mit Anwendungen auf soziale Netzwerke zu bestimmen .kkk Grundsätzlich geht der Algorithmus wie folgt vor: S= e m...