k_submodular

This repository contains implementation of algorithms in the paper "Size-Constrained k-Submodular Maximization in Near-Linear Time"

Installation requirements

• Python 3.8 or newer

pip install -r requirements.txt

Algorithms

Threshold greedy algorithms with total size and individual size constraints presented in the paper are implemented under ./k_submodular/threshold_algorithm.py