ResearchBenchmarksSubmodular Maximization on TrafficMonitorSubmodular Maximization on TrafficMonitorFollow0.21Runtime (s)LS+PGB0.20360.24680.290.3332Nov 15, 2021Evaluation resultsMethodMethodLinksRuntime (s)Objective ValueQueriesLS+PGBCPU threads=75, approx...CPU threads=75, approximation ratio=≈ 0.532021.110.21500,000,0002,400FASTCPU threads=75CPU threads=752021.110.37470,000,0003,500