Approximation algorithm for minimum power partial multi-coverage in wireless sensor networks
In this paper, we consider the wireless sensor network in which the power of each sensor is
adjustable. Given a set of sensors and a set of targets, we study a problem of minimizing the …
adjustable. Given a set of sensors and a set of targets, we study a problem of minimizing the …
Minimum power partial multi-cover on a line
W Liang, M Li, Z Zhang, X Huang - Theoretical Computer Science, 2021 - Elsevier
This paper studies the minimum power partial multi-cover problem on a line (MinPowPMC-
Line), the goal of which is to find an assignment of powers to sensors such that at least a …
Line), the goal of which is to find an assignment of powers to sensors such that at least a …
[HTML][HTML] Algorithms for covering multiple submodular constraints and applications
We consider the problem of covering multiple submodular constraints. Given a finite ground
set N, a weight function w: N→ R+, r monotone submodular functions f 1, f 2,…, fr over N and …
set N, a weight function w: N→ R+, r monotone submodular functions f 1, f 2,…, fr over N and …
A Parameterized Approximation Scheme for Generalized Partial Vertex Cover
Abstract Partial Vertex Cover is a well-studied generalization of the classic Vertex Cover
problem, where we are given a graph G=(V, E) along with a non-negative integer k, and the …
problem, where we are given a graph G=(V, E) along with a non-negative integer k, and the …
Improved Approximation Algorithms for the Joint Replenishment Problem with Outliers, and with Fairness Constraints
V Suriyanarayana, V Sivashankar, S Gollapudi… - Proceedings of the 2024 …, 2024 - SIAM
The joint replenishment problem (JRP) is a classical inventory management problem. We
consider a natural generalization with outliers, where we are allowed to reject (that is, not …
consider a natural generalization with outliers, where we are allowed to reject (that is, not …
Design Space Exploration Applied to Security
A Linarès, D Hely, F Lhermet… - 2021 16th International …, 2021 - ieeexplore.ieee.org
Software Hardening against memory safety exploits can be achieved from the silicon, up to
the software, with both compilers and operating systems features. Unfortunately, due to the …
the software, with both compilers and operating systems features. Unfortunately, due to the …
Wafer Defect Inspection Optimization With Partial Coverage—A Numerical Approach
Electron beam inspection (EBI) with high resolution is a promising technique to improve the
defect inspection on the surface of patterned wafer. However, high resolution usually means …
defect inspection on the surface of patterned wafer. However, high resolution usually means …
An Argentine ant system algorithm for partial set covering problem
Purpose The paper aims to provide an efficient meta-heuristic algorithm to solve the partial
set covering problem (PSCP). With rich application scenarios, the PSCP is a fascinating and …
set covering problem (PSCP). With rich application scenarios, the PSCP is a fascinating and …
Optimizing Data Coverage and Significance in Multiple Hypothesis Testing on User Groups
N Bouarour, I Benouaret, S Amer-Yahia - Transactions on Large-Scale …, 2022 - Springer
We tackle the question of checking hypotheses on user data. In particular, we address the
challenges that arise in the context of testing an input hypothesis on many data samples, in …
challenges that arise in the context of testing an input hypothesis on many data samples, in …
Algorithmes basés sur les données pour le comportement individuel et collectif des utilisateurs
N Bouarour - 2023 - theses.hal.science
Les données des utilisateurs deviennent de plus en plus disponibles dans plusieurs
domaines, allant des plateformes de commerce électronique aux réseaux sociaux. Elles …
domaines, allant des plateformes de commerce électronique aux réseaux sociaux. Elles …