Results 171 to 180 of about 887,365 (205)

Submodular Maximization Subject to Uniform and Partition Matroids: From Theory to Practical Applications and Distributed Solutions

arXiv.org
This article provides a comprehensive exploration of submodular maximization problems, focusing on those subject to uniform and partition matroids. Crucial for a wide array of applications in fields ranging from computer science to systems engineering ...
Solmaz S. Kia
semanticscholar   +1 more source

Approximation Operators in Covering Based Rough Sets from Submodular Functions

2017
We present a new collection of upper approximation operators for covering based rough sets, obtained from sub modular functions and closure operators. Each non decreasing submodular function defines a closure operator that can be considered as an approximation operator. The construction allows us to define several upper approximation operators.
openaire   +1 more source

A variation of DS decomposition in set function optimization

Journal of combinatorial optimization, 2020
Xiang Li, Hongbin George Du, P. Pardalos
semanticscholar   +1 more source

Submodular set functions and monotone systems in aggregation problems. II

[For part I see Autom. Remote Control 48, No.5, 679-689 (1987; Zbl 0639.90077).] The relationship from part I between submodular functions and functions determining the extremal properties of monotone sytems is applied to prove that, on the chain of any set-theoretical interval, the submodular function varies more slowly than the linear function of the
Muchnik, I. B., Shvartser, L. V.
openaire   +2 more sources

Integrative oncology: Addressing the global challenges of cancer prevention and treatment

Ca-A Cancer Journal for Clinicians, 2022
Jun J Mao,, Msce, Lorenzo Cohen, Karen M Mustian   +2 more
exaly  

On greedy algorithms, partially ordered sets, and submodular functions

IBM Journal of Research and Development, 2003
B. L. Dietrich, A. J. Hoffman
openaire   +1 more source

Sequence independent lifting for a set of submodular maximization problems

Mathematical programming, 2020
Xueyu Shi, O. Prokopyev, Bo Zeng
semanticscholar   +1 more source

A 1/2-approximation algorithm for maximizing a non-monotone weak-submodular function on a bounded integer lattice

Journal of combinatorial optimization, 2020
Q. Nong, Jiazhu Fang, Suning Gong, D. Du, Yanjing Feng, Xiaoying Qu   +5 more
semanticscholar   +1 more source

Parallel Quasi-Concave Set Function Optimization for Scalability Even Without Submodularity

2023 IEEE High Performance Extreme Computing Conference (HPEC), 2023
Praneeth Vepakomma, Yulia Kempner, Rodmy Paredes Alfaro, Ramesh Raskar   +3 more
openaire   +1 more source

Uniform and Pointwise Quantitative Approximation by Kantorovich–Choquet Type Integral Operators with Respect to Monotone and Submodular Set Functions

, 2017
S. Gal
semanticscholar   +1 more source