Barrier coverage in wireless sensor networks (WSNs) is a well-known model for military
security applications in IoTs, in which sensors are deployed to detect every movement over …

The celebrated notion of important separators bounds the number of small (S, T)-separators
in a graph which are 'farthest from S'in a technical sense. In this paper, we introduce a …

Abstract Barrier coverage in Wireless Sensor Networks (WSNs) plays a pivotal role in
surveillance and security applications. It serves as a fundamental mechanism for identifying …

Isolation is a concept originally conceived in the context of clique enumeration in static
networks, mostly used to model communities that do not have much contact to the outside …

Isolation is a concept from the world of clique enumeration that is mostly used to model
communities that do not have much contact to the outside world. Herein, a clique is …

Given a graph G=(V, E), two vertices s, t∈ V, and two integers k, ℓ, the Short Secluded Path
problem is to find a simple s‐t‐path with at most k vertices and ℓ neighbors. We study the …

In wireless sensor networks (WSNs), inefficient coverage does affect the quality of service
(QoS), which the minimum exposure path (MEP) is traditionally used to handle. But …

This article introduces the minimal exposure escape path (MEEP) problem, in which a
mobile robot must determine a path from a start position to a safe region that less exposes it …

In the context of Wireless Sensor Networks (WSNs), the Minimal Exposure Path (MEP)
represents an important metric to evaluate the quality of network services. Most of the current …

Abstract The Secluded Path problem models a situation where sensitive information has to
be transmitted between a pair of nodes along a path in a network. The measure of the …