Related papers: Black Hole Search in Dynamic Tori
In this paper, we address the challenge of locating a black hole within a dynamic graph using a set of scattered agents, which start from arbitrary positions in the graph. A black hole is defined as a node that silently eliminates any agent…
In this paper, we start the investigation of distributed computing by mobile agents in dangerous dynamic networks. The danger is posed by the presence in the network of a black hole BH, a harmful site that destroys all incoming agents…
We consider the problem of locating a black hole in synchronous anonymous networks using finite state agents. A black hole is a harmful node in the network that destroys any agent visiting that node without leaving any trace. The objective…
We study the problem of black hole search by a set of mobile agents, where the underlying graph is a dynamic cactus. A black hole is a dangerous vertex in the graph that eliminates any visiting agent without leaving any trace behind. Key…
We study the problem of locating a particularly dangerous node, the so-called black hole in a synchronous anonymous ring network with mobile agents. A black hole is a harmful stationary process residing in a node of the network and…
A black hole is considered to be a dangerous node present in a graph that disposes of any resources that enter that node. Therefore, it is essential to find such a node in the graph. Let a group of agents be present on a graph $G$. The…
A black hole is a malicious node in a graph that destroys resources entering into it without leaving any trace. The problem of Black Hole Search (BHS) using mobile agents requires that at least one agent survives and terminates after…
Perpetual exploration is a fundamental problem in the domain of mobile agents, where an agent needs to visit each node infinitely often. This issue has received lot of attention, mainly for ring topologies, presence of black holes adds more…
A Black Hole is an harmful host in a network that destroys incoming agents without leaving any trace of such event. The problem of locating the black hole in a network through a team of agent coordinated by a common protocol is usually…
A black hole is a harmful node in a graph that destroys any agent entering it, making its identification a critical task. In the \emph{Black Hole Search with Verification (BHSV)} problem, a team of agents operates on a graph $G$ with the…
We construct dynamical black ring solutions in the five dimensional Einstein-Maxwell system with a positive cosmological constant and investigate the geometrical structure. The solutions describe the physical process such that a thin black…
We study the problem of patrolling the nodes of a network collaboratively by a team of mobile agents, such that each node of the network is visited by at least one agent once in every $I(n)$ time units, with the objective of minimizing the…
Four-dimensional black hole solutions generated by the low energy string effective action are investigated outside and inside the event horizon. A restriction for a minimal black hole size is obtained in the frame of the model discussed.…
We develop a search method for gravitational ringing of black holes. The gravitational ringing is due to complex frequency modes called the quasi-normal modes that are excited when a black hole geometry is perturbed. The detection of it…
We study a distributed coordination mechanism for uniform agents located on a circle. The agents perform their actions in synchronised rounds. At the beginning of each round an agent chooses the direction of its movement from clockwise,…
We examine the problem of rendezvous, i.e., having multiple mobile agents gather in a single node of the network. Unlike previous studies, we need to achieve rendezvous in presence of a very powerful adversary, a malicious agent that moves…
This article reviews the current status of black hole astrophysics, focusing on topics of interest to a physics audience. Astronomers have discovered dozens of compact objects with masses greater than 3 solar masses, the likely maximum mass…
The attractor mechanism is usually thought of as the fixing of the near horizon moduli of a BPS black hole in terms of conserved charges measured at infinity. Recent progress in understanding BPS solutions in five dimensions indicates that…
A black hole has characteristic quasi-normal modes that will be excited when it is formed or when the geometry is perturbed. The state of a black hole when the quasi-normal modes are excited is called the gravitational ringing, and…
Since black holes can be formed through widely varying processes, the horizon structure is highly complicated in the dynamical phase. Nonetheless, as numerical simulations show, the final state appears to be universal, well described by the…