Algorithms and Hardness for Geodetic Set on Tree-like Digraphs

Key Points

• Geodetic sets exhibit complex behavior within tree-like digraphs, highlighting algorithmic challenges.
• The complexity of algorithms designed for geodetic sets is notably high, often requiring intricate solutions.
• Assessment using theoretical models demonstrates the inherent hardness of the geodetic set problem on these structures.
• Implications suggest a need for innovative approaches to effectively address computational difficulties, especially in tree-like digraphs.