Submodular function optimisation has emerged as a cornerstone of contemporary algorithm design, offering a powerful framework to address a broad range of combinatorial problems characterised by the ...

Research team debuts the first deterministic streaming algorithms for non-monotone submodular maximization, delivering superior approximation ratios with minimal memory and real-time throughput on ...