Dominator tree verification and vertex-disjoint paths

Keyphrases

• Spanning Tree 100%
• Dominator Tree 100%
• Vertex-disjoint Paths 100%
• Linear Time 33%
• Iterative Algorithm 33%
• Number of Vertices 33%
• Flow Graph 33%
• Linear-time Algorithm 33%
• Dominators 33%

Mathematics

• Dominator 100%
• Spanning Tree 75%
• Linear Time 50%
• Intersects 25%
• Dominates 25%

Computer Science

• Spanning Tree 100%
• Dominator Tree 100%
• Iterative Algorithm 33%
• Single Iteration 33%