Approximating submodular ({k})-partition via principal partition sequence

HIGHLIGHTS

• What: The authors study the approximation factor of their algorithm for three subfamilies of functions - namely monotone symmetric and posimodular and show the following results: 1.
• Who: Approximating Submodular k-Partition via et al. from the University of Illinois, Urbana-Champaign, IL, USA have published the article: Approximating Submodular k-Partition via Principal Partition Sequence, in the Journal: (JOURNAL)

SUMMARY

Keyword and phrases Approximation algorithms Digital Object Identifier 10.4230/LIPIcs.APPROX/RANDOM.2023.3 Category APPROX Related Version Full Version: https://arxiv.org/abs/2305.01069 Funding Karthekeyan Chandrasekaran: Supported . . .

 



If you want to have access to all the content you need to log in!

Thanks :)

Username or Email

Password

Remember me

Lost your password?

If you don't have an account, you can create one here.