Results 21 to 30 of about 1,352 (208)
International Journal of Distributed Sensor Networks, 2021 In this article, we consider the problem of optimally selecting a subset of transmitters from a transmitter set available to a multiple-input and multiple-output radar network.
Chenggang Wang +3 more
doaj +1 more source
Submodular Optimization with Submodular Cover and Submodular Knapsack Constraints
CoRR, 2013 We investigate two new optimization problems -- minimizing a submodular function subject to a submodular lower bound constraint (submodular cover) and maximizing a submodular function subject to a submodular upper bound constraint (submodular knapsack).
Rishabh K. Iyer, Jeff A. Bilmes
openaire +4 more sources
Some Results about the Contractions and the Pendant Pairs of a Submodular System [PDF]
Sahand Communications in Mathematical Analysis, 2019 Submodularity is an important property of set functions with deep theoretical results and various applications. Submodular systems appear in many applicable area, for example machine learning, economics, computer vision, social science, game theory ...
Saeid Hanifehnezhad, Ardeshir Dolati
doaj +1 more source
Weakly Submodular Function Maximization Using Local Submodularity Ratio [PDF]
, 2020 Weak submodularity is a natural relaxation of the diminishing return property, which is equivalent to submodularity. Weak submodularity has been used to show that many (monotone) functions that arise in practice can be efficiently maximized with provable
Yoshida, Yuichi, Santiago, Richard
core +1 more source
Algorithmica, 2012 We initiate the study of property testing of submodularity on the boolean hypercube. Submodular functions come up in a variety of applications in combinatorial optimization. For a vast range of algorithms, the existence of an oracle to a submodular function is assumed.
C. Seshadhri 0001, Jan Vondrák
openaire +3 more sources
IEEE Access, 2019 With the rapid development of real-time applications in the Internet of Things, people have paid more and more attention on the traffic delay. Cloud radio access networks (C-RANs) are seen as a novel network architecture with significant advantages in ...
Jun Zhang +5 more
doaj +1 more source
Fast and exact search for the partition with minimal information loss. [PDF]
PLoS ONE, 2018 In analysis of multi-component complex systems, such as neural systems, identifying groups of units that share similar functionality will aid understanding of the underlying structures of the system.
Shohei Hidaka, Masafumi Oizumi
doaj +1 more source
k-Submodular Maximization with a Knapsack Constraint and p Matroid Constraints
Tsinghua Science and Technology, 2023 A k-submodular function is a generalization of a submodular function, its definition domain is extended from the collection of single subsets to the collection of k disjoint subsets. The k-submodular maximization problem has a wide range of applications.
Qian Liu, Kemin Yu, Min Li, Yang Zhou
doaj +1 more source
Threeway Submodularity in Connectivity Functions
, 2022 Connectivity is a structural property of certain combinatorial objects in-cluding matroids and graphs. Connectivity functions provide a settingto prove and generalise statements regarding connectivity.
Bohanna, Amber (12345097) +2 more
core +1 more source
Team Composition in PES2018 Using Submodular Function Optimization
IEEE Access, 2019 With the development of computer game technologies, gameplay becomes very realistic in many sports games, therefore providing appealing play experience to game players.
Yifeng Zeng +3 more
doaj +1 more source