Results 11 to 20 of about 476 (159)
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
Single Machine Vector Scheduling with General Penalties
Mathematics, 2021 In this paper, we study the single machine vector scheduling problem (SMVS) with general penalties, in which each job is characterized by a d-dimensional vector and can be accepted and processed on the machine or rejected.
Xiaofei Liu, Weidong Li, Yaoyu Zhu
doaj +1 more source
IET Renewable Power Generation, 2023 This paper aims to present an optimization method for the best bus selection (BBS) in the large‐scale power systems in order to send the input signals to the damping controllers.
Mohsen Darabian +2 more
doaj +1 more source
IEEE Access, 2018 Submodular optimization plays a significant role in combinatorial problems, since it captures the structure of the edge cuts in graphs, the coverage of sets, and so on. Many data mining and machine learning problems can be cast as submodular maximization
Qilian Yu, Li Xu, Shuguang Cui
doaj +1 more source
SFExt-PGAbs: Two-Stage Summarization Model for Long Document
Jisuanji kexue yu tansuo, 2021 Aiming at the fluency problem of extractive method, the accuracy problem of abstractive method, and the important information missing problem caused by truncating the original document before document encoding, this paper proposes a two-stage long ...
ZHOU Weixiao, LAN Wenfei, XU Zhiming, ZHU Rongbo
doaj +1 more source
Monotonic Decompositions of Submodular Set Functions
SIAM Journal on Discrete Mathematics26 ...
Kristóf Bérczi +4 more
openaire +4 more sources
Constrained robust submodular sensor selection with application to multistatic sonar arrays
IET Radar, Sonar & Navigation, 2017 The authors develop a framework to select a subset of sensors from a field in which the sensors have an ingrained independence structure. Given an arbitrary independence pattern, the authors construct a graph that denotes pairwise independence between ...
Thomas Powers +3 more
doaj +1 more source
Polarity related influence maximization in signed social networks. [PDF]
PLoS ONE, 2014 Influence maximization in social networks has been widely studied motivated by applications like spread of ideas or innovations in a network and viral marketing of products.
Dong Li +5 more
doaj +1 more source
On Constructing Finite, Finitely Subadditive Outer Measures, and Submodularity
International Journal of Mathematics and Mathematical Sciences, 2008 Given a nonempty abstract set 𝑋, and a covering class 𝒞, and a finite, finitely subadditive outer measure 𝜈, we construct an outer measure 𝜈 and investigate conditions for 𝜈 to be submodular. We then consider several other set functions associated with 𝜈
Charles Traina
doaj +1 more source
New performance guarantees for the greedy maximization of submodular set functions [PDF]
Optimization Letters, 2016 We present new tight performance guarantees for the greedy maximization of nondecreasing submodular set functions. Our main result first provides a performance guarantee in terms of the overlap of the optimal and greedy solutions. As a consequence we improve performance guarantees of Nemhauser, Wolsey and Fisher (1978) and Conforti and Cornuéjols (1984)
Jussi Laitila, Atte Moilanen
openaire +2 more sources