Copertina

Path Connected Dynamic Graphs with a Study of Dispersion and Exploration

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Saxena, Ashish, Mondal, Kaushik
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Distributed, Parallel, and Cluster Computing
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Exploration on Highly Dynamic Graphs
di: Saxena, Ashish, et al.
Pubblicazione: (2026)

Balanced Dispersion on Time-Varying Dynamic Graphs
di: Saxena, Ashish, et al.
Pubblicazione: (2024)

Semi-Synchronous Exploration in Dynamic Graphs
di: Saxena, Ashish, et al.
Pubblicazione: (2026)

Black Hole Search in Dynamic Graphs
di: Kaur, Tanvir, et al.
Pubblicazione: (2024)

Black Hole Search: Dynamics, Distribution, and Emergence
di: Kaur, Tanvir, et al.
Pubblicazione: (2026)

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

Optimal Dispersion of Silent Robots in a Ring
di: Das, Bibhuti, et al.
Pubblicazione: (2024)

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

Time Optimal Distance-$k$-Dispersion on Dynamic Ring
di: Mondal, Brati, et al.
Pubblicazione: (2024)

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

Tight Bounds on Window Size and Time for Single-Agent Graph Exploration under T-Interval Connectivity
di: Sudo, Yuichi, et al.
Pubblicazione: (2026)

Self-stabilizing Graph Exploration by a Single Agent
di: Sudo, Yuichi, et al.
Pubblicazione: (2020)

Distributed Path Compression for Piecewise Linear Morse-Smale Segmentations and Connected Components
di: Will, Michael, et al.
Pubblicazione: (2024)

An Empirical Study of Cross-Language Interoperability in Replicated Data Systems
di: Mondal, Provakar, et al.
Pubblicazione: (2025)

Recolorable Graph Exploration by an Oblivious Agent with Fewer Colors
di: Takahashi, Shota, et al.
Pubblicazione: (2025)

Deterministic Collision-Free Exploration of Unknown Anonymous Graphs
di: Bhagat, Subhash, et al.
Pubblicazione: (2024)

Belief Propagation Converges to Gaussian Distributions in Sparsely-Connected Factor Graphs
di: Yates, Tom, et al.
Pubblicazione: (2026)

DAWN: Matrix Operation-Optimized Algorithm for Shortest Paths Problem on Unweighted Graphs
di: Feng, Yelai, et al.
Pubblicazione: (2022)

Generating Dynamic Graph Algorithms for Multiple Backends for a Graph DSL
di: Behera, Nibedita, et al.
Pubblicazione: (2025)

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

Multi-Factor Trust-Driven Secure Communication Model for Cloud-Based Digital Twins
di: Saxena, Deepika, et al.
Pubblicazione: (2026)

Parallel Online Directed Acyclic Graph Exploration for Atlasing Soft-Matter Assembly Configuration Spaces
di: Prabhu, Rahul, et al.
Pubblicazione: (2024)

SSSP-Del: Fully Dynamic Distributed Algorithm for Single-Source Shortest Path
di: Javanrood, Parshan, et al.
Pubblicazione: (2025)

Accelerating Intra-Node GPU-to-GPU Communication Through Multi-Path Transfers with CUDA Graphs
di: Sojoodi, Amirhossein, et al.
Pubblicazione: (2026)

An Explorative Study on Distributed Computing Techniques in Training and Inference of Large Language Models
di: Hakim, Sheikh Azizul, et al.
Pubblicazione: (2025)

Scalable Maxflow Processing for Dynamic Graphs
di: Kannappan, Shruthi, et al.
Pubblicazione: (2025)

Performance Comparison of Graph Representations Which Support Dynamic Graph Updates
di: Sahu, Subhajit
Pubblicazione: (2025)

Optimal Fault-Tolerant Dispersion on Oriented Grids
di: Banerjee, Rik, et al.
Pubblicazione: (2024)

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

Optimizing Robot Dispersion on Grids: with and without Fault Tolerance
di: Banerjee, Rik, et al.
Pubblicazione: (2024)

Monotone Decontamination of Arbitrary Dynamic Graphs with Mobile Agents
di: Bar, Rajashree, et al.
Pubblicazione: (2025)

Parallel Order-Based Core Maintenance in Dynamic Graphs
di: Guo, Bin, et al.
Pubblicazione: (2022)

Stream-K Optimization and Exploration
di: Rackley, Nick, et al.
Pubblicazione: (2024)

RAPID-Graph: Recursive All-Pairs Shortest Paths Using Processing-in-Memory for Dynamic Programming on Graphs
di: Chen, Yanru, et al.
Pubblicazione: (2025)

Accelerating Dynamic Image Graph Construction on FPGA for Vision GNNs
di: Ramachandran, Anvitha, et al.
Pubblicazione: (2025)

Optimal Checkpoint Interval with Availability as an Objective Function
di: Saxena, Nirmal Raj, et al.
Pubblicazione: (2024)

Perpetual Exploration of a Ring in Presence of Byzantine Black Hole
di: Goswami, Pritam, et al.
Pubblicazione: (2024)

Disaggregated Memory with SmartNIC Offloading: a Case Study on Graph Processing
di: Wahlgren, Jacob, et al.
Pubblicazione: (2024)

Bingo: Radix-based Bias Factorization for Random Walk on Dynamic Graphs
di: Wang, Pinhuan, et al.
Pubblicazione: (2025)

Multi-Path Bound for DAG Tasks
di: He, Qingqiang, et al.
Pubblicazione: (2023)