Results 1 to 10 of about 1,352 (208)
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, Wenxia Di
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
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
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
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
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
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
A Note on Maximizing Regularized Submodular Functions Under Streaming
Tsinghua Science and Technology, 2023 Recent progress in maximizing submodular functions with a cardinality constraint through centralized and streaming modes has demonstrated a wide range of applications and also developed comprehensive theoretical guarantees.
Qinqin Gong +3 more
doaj +1 more source
Joint Video Caching and Processing for Multi-Bitrate Videos in Ultra-Dense HetNets
IEEE Open Journal of the Communications Society, 2020 Caching popular videos at the edge has been confirmed as a promising way to support low-latency video transmission and alleviate the backhaul traffic burden.
Ticao Zhang, Shiwen Mao
doaj +1 more source