An accelerated deterministic algorithm for maximizing monotone submodular minus modular function with cardinality constraint

Submodular optimization not only covers some classical combinatorial optimization problems, but also has a wide range of applications in fields such as machine learning and artificial intelligence. For submodular maximization problems with constraints, some work has been done including the design of...

Celý popis

Podrobná bibliografie

Vydáno v:	Theoretical computer science Ročník 1016; s. 114798
Hlavní autoři:	Gong, Shufang, Liu, Bin, Fang, Qizhi
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 12.11.2024
Témata:	Accelerated algorithm Cardinality constraint Deterministic algorithm Submodular minus modular Accelerated algorithm Deterministic algorithm Submodular minus modular Cardinality constraint
ISSN:	0304-3975
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!