Black Hole Search in Dynamic Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Kaur, Tanvir, Saxena, Ashish, Mandal, Partha Sarathi, Mondal, Kaushik
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Distributed, Parallel, and Cluster Computing
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Black Hole Search: Dynamics, Distribution, and Emergence
von: Kaur, Tanvir, et al.
Veröffentlicht: (2026)

Balanced Dispersion on Time-Varying Dynamic Graphs
von: Saxena, Ashish, et al.
Veröffentlicht: (2024)

When Agents are Powerful: Black Hole Search with Verification in Time-Varying Graphs
von: Kaur, Tanvir, et al.
Veröffentlicht: (2025)

Exploration on Highly Dynamic Graphs
von: Saxena, Ashish, et al.
Veröffentlicht: (2026)

Black Hole Search in Dynamic Tori
von: Bhattacharya, Adri, et al.
Veröffentlicht: (2024)

Path Connected Dynamic Graphs with a Study of Dispersion and Exploration
von: Saxena, Ashish, et al.
Veröffentlicht: (2025)

Semi-Synchronous Exploration in Dynamic Graphs
von: Saxena, Ashish, et al.
Veröffentlicht: (2026)

Efficient D-2-D via Leader Election: Arbitrary Initial Configuration and No Global Knowledge
von: Kaur, Tanvir, et al.
Veröffentlicht: (2024)

Monotone Decontamination of Arbitrary Dynamic Graphs with Mobile Agents
von: Bar, Rajashree, et al.
Veröffentlicht: (2025)

Perpetual Exploration of a Ring in Presence of Byzantine Black Hole
von: Goswami, Pritam, et al.
Veröffentlicht: (2024)

Separation of Unconscious Robots with Obstructed Visibility
von: Pyati, Prajyot, et al.
Veröffentlicht: (2025)

Uniform Partitioning of a Bounded Region using Opaque ASYNC Luminous Mobile Robots
von: Pramanick, Subhajit, et al.
Veröffentlicht: (2023)

Time-optimal Asynchronous Minimal Vertex Covering by Myopic Robots
von: Jana, Saswata, et al.
Veröffentlicht: (2025)

Perpetual exploration in anonymous synchronous networks with a Byzantine black hole
von: Bhattacharya, Adri, et al.
Veröffentlicht: (2025)

Asynchronous Gathering of Opaque Robots with Mobility Faults
von: Pramanick, Subhajit, et al.
Veröffentlicht: (2025)

Black Hole Search by Scattered Agents in Dynamic Rings
von: Di Luna, Giuseppe Antonio, et al.
Veröffentlicht: (2024)

Optimal Dispersion of Silent Robots in a Ring
von: Das, Bibhuti, et al.
Veröffentlicht: (2024)

Time Optimal Distance-$k$-Dispersion on Dynamic Ring
von: Mondal, Brati, et al.
Veröffentlicht: (2024)

NAVIS: Concurrent Search and Update with Low Position-Seeking Overhead in On-SSD Graph-Based Vector Search
von: Song, Jaeyong, et al.
Veröffentlicht: (2026)

Multi-Factor Trust-Driven Secure Communication Model for Cloud-Based Digital Twins
von: Saxena, Deepika, et al.
Veröffentlicht: (2026)

A Self-Healing and Fault-Tolerant Cloud-based Digital Twin Processing Management Model
von: Saxena, Deepika, et al.
Veröffentlicht: (2025)

Scalable Maxflow Processing for Dynamic Graphs
von: Kannappan, Shruthi, et al.
Veröffentlicht: (2025)

Generating Dynamic Graph Algorithms for Multiple Backends for a Graph DSL
von: Behera, Nibedita, et al.
Veröffentlicht: (2025)

Performance Comparison of Graph Representations Which Support Dynamic Graph Updates
von: Sahu, Subhajit
Veröffentlicht: (2025)

An Empirical Study of Cross-Language Interoperability in Replicated Data Systems
von: Mondal, Provakar, et al.
Veröffentlicht: (2025)

Parallel Order-Based Core Maintenance in Dynamic Graphs
von: Guo, Bin, et al.
Veröffentlicht: (2022)

Efficient Graph-Based Approximate Nearest Neighbor Search Achieving: Low Latency Without Throughput Loss
von: Luo, Jingjia, et al.
Veröffentlicht: (2025)

Accelerating Dynamic Image Graph Construction on FPGA for Vision GNNs
von: Ramachandran, Anvitha, et al.
Veröffentlicht: (2025)

PathWeaver: A High-Throughput Multi-GPU System for Graph-Based Approximate Nearest Neighbor Search
von: Kim, Sukjin, et al.
Veröffentlicht: (2025)

Optimal Checkpoint Interval with Availability as an Objective Function
von: Saxena, Nirmal Raj, et al.
Veröffentlicht: (2024)

Simulating Chirality: Solving Distance-$k$-Dispersion on an 1-Interval Connected Ring
von: Mondal, Brati, et al.
Veröffentlicht: (2025)

Bingo: Radix-based Bias Factorization for Random Walk on Dynamic Graphs
von: Wang, Pinhuan, et al.
Veröffentlicht: (2025)

Structures and Techniques for Streaming Dynamic Graph Processing on Decentralized Message-Driven Systems
von: Chandio, Bibrak Qamar, et al.
Veröffentlicht: (2024)

SwarmSearch: Decentralized Search Engine with Self-Funding Economy
von: Gregoriadis, Marcel, et al.
Veröffentlicht: (2025)

SWARM+: Scalable and Resilient Multi-Agent Consensus for Fully-Decentralized Data-Aware Workload Management
von: Thareja, Komal, et al.
Veröffentlicht: (2026)

Electricity Consumption of Ethereum and Filecoin: Advances in Models and Estimates
von: Pankovska, Elitsa, et al.
Veröffentlicht: (2024)

Scalable Graph Indexing using GPUs for Approximate Nearest Neighbor Search
von: Li, Zhonggen, et al.
Veröffentlicht: (2025)

Characterizing Communication Patterns in Distributed Large Language Model Inference
von: Xu, Lang, et al.
Veröffentlicht: (2025)

The Time to Consensus in a Blockchain: Insights into Bitcoin's "6 Blocks Rule''
von: Dey, Partha S., et al.
Veröffentlicht: (2025)

FlowWalker: A Memory-efficient and High-performance GPU-based Dynamic Graph Random Walk Framework
von: Mei, Junyi, et al.
Veröffentlicht: (2024)