English
Related papers

Related papers: Black Hole Search: Dynamics, Distribution, and Eme…

200 papers

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…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-10-21 Tanvir Kaur , Ashish Saxena , Partha Sarathi Mandal , Kaushik Mondal

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…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-01-29 Giuseppe Antonio Di Luna , Paola Flocchini , Giuseppe Prencipe , Nicola Santoro

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…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-03-31 Tanvir Kaur , Ashish Saxena

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…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-08-04 Giuseppe Antonio Di Luna , Paola Flocchini , Giuseppe Prencipe , Nicola Santoro

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…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-11-21 Adri Bhattacharya , Giuseppe F. Italiano , Partha Sarathi Mandal

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…

Multiagent Systems · Computer Science 2011-04-28 Jérémie Chalopin , Shantanu Das , Arnaud Labourel , Euripides Markou

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…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-08-29 Igor Nitto , Rossano Venturini

We investigate the black hole search problem by a set of mobile agents in a dynamic torus. Black hole is defined to be a dangerous stationary node which has the capability to destroy any number of incoming agents without leaving any trace…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-02-08 Adri Bhattacharya , Giuseppe F. Italiano , Partha Sarathi Mandal

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…

Data Structures and Algorithms · Computer Science 2011-07-29 Jérémie Chalopin , Shantanu Das , Arnaud Labourel , Euripides Markou

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…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-11-15 Pritam Goswami , Adri Bhattacharya , Raja Das , Partha Sarathi Mandal

We propose the Wasserstein Black Hole Transformer (WBHT) framework for detecting black hole (BH) anomalies in communication networks. These anomalies cause packet loss without failure notifications, disrupting connectivity and leading to…

Machine Learning · Computer Science 2025-07-29 Kiymet Kaya , Elif Ak , Sule Gunduz Oguducu

We review the motivation and search for supermassive black holes (BHs) in galaxies. Energetic nuclear activity provides indirect but compelling evidence for BH engines. Ground-based dynamical searches for central dark objects are reviewed…

Astrophysics · Physics 2009-11-06 John Kormendy , Karl Gebhardt

Motivated by recent detections of black hole binary systems through gravitational waves, in this thesis we discuss two complementary channels for the observation of Primordial Black Holes (PBHs) with masses between a few and a hundred solar…

Cosmology and Nongalactic Astrophysics · Physics 2023-11-21 Francesca Scarcella

A novel analytical Schwarzschild-like black hole (BH) solution is derived. It exhibits a static BH with a dark matter (DM) halo characterized by a Dehnen-type density profile. This solution could represent an alternative perspective on the…

General Relativity and Quantum Cosmology · Physics 2026-02-20 Uktamjon Uktamov , Sanjar Shaymatov , Bobomurat Ahmedov , Chengxun Yuan

Black holes (BHs) formed by collapsing and/or merging of magnetized progenitors, have magnetic fields penetrating the event horizon, and there are several possible scenarios. Thus, the no-hair theorem that assumes the outside medium is a…

High Energy Astrophysical Phenomena · Physics 2024-01-15 Chandrachur Chakraborty

The detailed feeding and feedback mechanisms of Active Galactic Nuclei (AGN) are not yet well known. For low-luminosity and obscured AGN, as well as late-type galaxies, determining the central black hole (BH) masses is challenging. Our goal…

Black holes are chaotic quantum systems that are expected to exhibit random matrix statistics in their finite energy spectrum. Lin, Maldacena, Rozenberg and Shan (LMRS) have proposed a related characterization of chaos for the ground states…

High Energy Physics - Theory · Physics 2026-05-26 Yiming Chen , Henry W. Lin , Stephen H. Shenker

Accurate and efficient modeling of the dynamics of binary black holes (BBHs) is crucial to their detection through gravitational waves (GWs), with LIGO/Virgo/KAGRA, and LISA in the future. Solving the dynamics of a BBH system with arbitrary…

General Relativity and Quantum Cosmology · Physics 2026-04-07 Sashwat Tanay , Leo C. Stein , Gihyuk Cho

Graph burning is a process of information spreading through the network by an agent in discrete steps. The problem is to find an optimal sequence of nodes which have to be given information so that the network is covered in least number of…

Data Structures and Algorithms · Computer Science 2020-08-21 Rahul Kumar Gautam , Anjeneya Swami Kare , S. Durga Bhavani

We study the Cooperative Guarding problem for polygons with holes in a mobile multi-agents setting. Given a set of agents, initially deployed at a point in a polygon with $n$ vertices and $h$ holes, we require the agents to collaboratively…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-03-01 John Augustine , Srikkanth Ramachandran
‹ Prev 1 2 3 10 Next ›