Fast algorithms for maximizing monotone nonsubmodular functions

In recent years, with the more and more researchers studying the problem of maximizing monotone (nonsubmodular) objective functions, the approximation algorithms for this problem have gotten much progress by using some interesting techniques. In this paper, we develop the approximation algorithms fo...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Journal of combinatorial optimization Ročník 43; číslo 5; s. 1655 - 1670
Hlavní autoři:	Liu, Bin, Hu, Miaomiao
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York Springer US 01.07.2022 Springer Nature B.V
Témata:	Approximation Combinatorics Convex and Discrete Geometry Greedy algorithms Mathematical analysis Mathematical Modeling and Industrial Mathematics Mathematics Mathematics and Statistics Maximization Operations Research/Decision Theory Optimization Queries Theory of Computation Nonsubmodular Function Matroid constraint Approximation algorithm Cardinality constraint
ISSN:	1382-6905, 1573-2886
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!

Buďte první, kdo okomentuje tento záznam!