Effiziente und leistungsgarantierte Lösungen für Mehrfachagenten-Abdeckungsprobleme unter Verwendung von Submodularität, Krümmung und Greedy-Algorithmen

Dieser Artikel präsentiert effiziente Greedy-Lösungen für Mehrfachagenten-Abdeckungsprobleme, die durch Ausnutzung der Submodularität und verschiedener Krümmungsmaße garantierte Leistungsgrenzen bieten.