Buchumschlag

Complexity Results for a Cops and Robber Game on Directed Graphs

Fuente: Wiley Open Access

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Walid Ben‐Ameur, Alessandro Maddaloni
Format:	Artículo Open Access
Veröffentlicht:	Wiley 2025
Schlagworte:	Networks
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A cops and robber game and the meeting time of synchronous directed walks
von: Walid Ben‐Ameur, et al.
Veröffentlicht: (2024)

Complexity results for a cops and robber game on directed graphs
von: Ben-Ameur, Walid, et al.
Veröffentlicht: (2024)

Hunting a rabbit: complexity, approximability and some characterizations
von: Ben-Ameur, Walid, et al.
Veröffentlicht: (2025)

Cops and Robbers for Graphs on Surfaces with Crossings
von: Bose, Prosenjit, et al.
Veröffentlicht: (2025)

Cops and Robbers on Graphs with Path Constraints
von: Clow, Alexander, et al.
Veröffentlicht: (2025)

Cops & Robber on Periodic Temporal Graphs
von: De Carufel, Jean-Lou, et al.
Veröffentlicht: (2024)

Cops and Robbers on Multi-Layer Graphs
von: Enright, Jessica, et al.
Veröffentlicht: (2023)

Accelerated Cops and Robbers
von: Kinnersley, William B., et al.
Veröffentlicht: (2025)

Primal-Dual Cops and Robber
von: Ha, Minh Tuan, et al.
Veröffentlicht: (2023)

Cops and Robber on Hyperbolic Manifolds
von: Iršič, Vesna, et al.
Veröffentlicht: (2024)

$k$-Hyperopic Cops and Robber
von: Crawford, Nicholas, et al.
Veröffentlicht: (2024)

Pushing Cops and Robber on Graphs of Maximum Degree 4
von: Gahlawat, Harmender
Veröffentlicht: (2025)

All Ordinals are Cop-Robber Ordinals
von: Chapital, Jorge Cruz, et al.
Veröffentlicht: (2025)

The game of Cops and Robber on geodesic spaces
von: Mohar, Bojan
Veröffentlicht: (2022)

Cops and Robber -- When Capturing is not Surrounding
von: Jungeblut, Paul, et al.
Veröffentlicht: (2023)

Cops and Attacking Robbers with Cycle Constraints
von: Clow, Alexander, et al.
Veröffentlicht: (2024)

Fast and Furious: A study on Monotonicity and Speed in Cops-and-Robber Games
von: Fluck, Eva, et al.
Veröffentlicht: (2025)

Limited-visibility Cops and Robbers on Hamming graphs
von: Jones, John, et al.
Veröffentlicht: (2025)

Cops and Robbers, Clique Covers, and Induced Cycles
von: Clow, Alexander, et al.
Veröffentlicht: (2025)

Reasoning under uncertainty in the game of Cops and Robbers
von: Li, Dazhu, et al.
Veröffentlicht: (2025)

Flip-width: Cops and Robber on dense graphs
von: Toruńczyk, Szymon
Veröffentlicht: (2023)

Cops and Robbers: A $\times$-homotopy Invariant Variant
von: Chih, Tien, et al.
Veröffentlicht: (2026)

Guarding isometric subgraphs and Cops and Robber in planar graphs
von: de la Maza, Sebastián González Hermosillo, et al.
Veröffentlicht: (2024)

Broadcasting Agents and Adversary: A new variation on Cops and Robbers
von: Moses Jr., William K., et al.
Veröffentlicht: (2026)

Research Vision: Multi-Agent Path Planning for Cops And Robbers Via Reactive Synthesis
von: Fishell, William, et al.
Veröffentlicht: (2025)

On the Power of Graph Neural Networks and Feature Augmentation Strategies to Classify Social Networks
von: Guettala, Walid, et al.
Veröffentlicht: (2024)

Distributed Uplink Power Control in an Ultra-Dense Millimeter Wave Network: A Mean-field Game Approach
von: Abuzainab, Nof, et al.
Veröffentlicht: (2019)

Simple Games on Complex Networks
von: Benatti, Alexandre, et al.
Veröffentlicht: (2024)

On the Cop Number of String Graphs
von: Das, Sandip, et al.
Veröffentlicht: (2024)

Digital-Twin-Enabled 6G: Vision, Architectural Trends, and Future Directions
von: Khan, Latif U., et al.
Veröffentlicht: (2021)

Graph Discovery and Source Detection in Temporal Graphs
von: Bals, Ben
Veröffentlicht: (2025)

On a Variant of the Minimum Path Cover Problem in Acyclic Digraphs: Computational Complexity Results and Exact Method
von: Nour ElHouda Tellache, et al.
Veröffentlicht: (2025)

On the Graph Theory of Majority Illusions: Theoretical Results and Computational Experiments
von: Los, Maaike, et al.
Veröffentlicht: (2023)

Fast Computation of Kemeny's Constant for Directed Graphs
von: Xia, Haisong, et al.
Veröffentlicht: (2024)

NetIntent: Leveraging Large Language Models for End-to-End Intent-Based SDN Automation
von: Hossain, Md. Kamrul, et al.
Veröffentlicht: (2025)

LEAD-Drift: Real-time and Explainable Intent Drift Detection by Learning a Data-Driven Risk Score
von: Hossain, Md. Kamrul, et al.
Veröffentlicht: (2026)

Community Detection in Large-Scale Complex Networks via Structural Entropy Game
von: Xian, Yantuan, et al.
Veröffentlicht: (2025)

GravityGraphSAGE: Link Prediction in Directed Attributed Graphs
von: Porcedda, Riccardo, et al.
Veröffentlicht: (2026)

On 1-Planar Graphs with Bounded Cop-Number
von: Bose, Prosenjit, et al.
Veröffentlicht: (2024)

Graphs with Large Girth and Small Cop Number
von: Clow, Alexander
Veröffentlicht: (2023)