Optimization of Submodularity and BBO-Based Routing Protocol for Wireless Sensor Deployment [PDF]
Sensors, 2020 Wireless sensors are limited by node costs, communication efficiency, and energy consumption when wireless sensors are deployed on a large scale. The use of submodular optimization can reduce the deployment cost.
Lipo Wang, Yaoli Wang
exaly +4 more sources
Information Inequalities via Submodularity and a Problem in Extremal Graph Theory [PDF]
Entropy, 2022 The present paper offers, in its first part, a unified approach for the derivation of families of inequalities for set functions which satisfy sub/supermodularity properties.
Igal Sason
doaj +2 more sources
Attaining Fairness in Communication for Omniscience [PDF]
Entropy, 2022 This paper studies how to attain fairness in communication for omniscience that models the multi-terminal compress sensing problem and the coded cooperative data exchange problem where a set of users exchange their observations of a discrete multiple ...
Ni Ding +3 more
doaj +2 more sources
Shooting Utility Maximization in UAV-Assisted Wireless Camera Sensor Networks [PDF]
Sensors, 2022 Recently, wireless camera sensor networks (WCSNs) have entered an era of rapid development, and WCSNs assisted by unmanned aerial vehicles (UAVs) are capable of providing enhanced flexibility, robustness and efficiency when executing missions such as ...
Yulei Wu +3 more
doaj +2 more sources
Analyzing greedy vaccine allocation algorithms for metapopulation disease models. [PDF]
PLoS Computational BiologyAs observed in the case of COVID-19, effective vaccines for an emerging pandemic tend to be in limited supply initially and must be allocated strategically.
Jeffrey Keithley +3 more
doaj +2 more sources
Deep Compressed Sensing for Learning Submodular Functions [PDF]
Sensors, 2020 The AI community has been paying attention to submodular functions due to their various applications (e.g., target search and 3D mapping). Learning submodular functions is a challenge since the number of a function’s outcomes of N sets is 2 N ...
Yu-Chung Tsai, Kuo-Shih Tseng
doaj +2 more sources
Efficient Algorithms for Searching the Minimum Information Partition in Integrated Information Theory [PDF]
Entropy, 2018 The ability to integrate information in the brain is considered to be an essential property for cognition and consciousness. Integrated Information Theory (IIT) hypothesizes that the amount of integrated information ( Φ ) in the brain is related to ...
Jun Kitazono +2 more
doaj +2 more sources
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 +2 more sources
Test Suite Reduction via Submodular Function Maximization [PDF]
Jisuanji kexue, 2021 As regression testing size and cost increase,test suite reduction becomes more important to promote its efficiency.Du-ring the selection of test suite subset,we are supposed to consider the representativeness and diversity of subset,and apply an ...
WEN Jin, ZHANG Xing-yu, SHA Chao-feng, LIU Yan-jun
doaj +1 more source
Adding Edges for Maximizing Weighted Reachability
Algorithms, 2020 In this paper, we consider the problem of improving the reachability of a graph. We approach the problem from a graph augmentation perspective, in which a limited set size of edges is added to the graph to increase the overall number of reachable nodes ...
Federico Corò +2 more
doaj +1 more source