Results 191 to 200 of about 13,098 (239)

Submodular Functions and Rooted Trees

Theory of Computing Systems, 2022
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Yaokun Wu, Yinfeng Zhu
openaire   +1 more source

Maximizing Non-Monotone Submodular Functions

48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07), 2007
Submodular maximization generalizes many important problems including Max Cut in directed and undirected graphs and hypergraphs, certain constraint satisfaction problems, and maximum facility location problems. Unlike the problem of minimizing submodular functions, the problem of maximizing submodular functions is NP-hard.
Uriel Feige   +2 more
openaire   +1 more source

Home - About - Disclaimer - Privacy