An \(O(| V|^*| E|)\) algorithm for finding immediate multiple-vertex dominators

DOI10.1016/0020-0190(96)00085-3zbMath1046.68976OpenAlexW2018368463MaRDI QIDQ1847358

Kristian Jørgensen, Jens Clausen, Stephen Alstrup

Publication date: 24 June 2003

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(96)00085-3

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Graph theory (including graph drawing) in computer science (68R10)

Related Items (1)

Generalized dominators for structured programs

Cites Work

• Generalized dominators
• A fast algorithm for finding dominators in a flowgraph
• Finding Dominators in Directed Graphs
• A Simple Algorithm for Global Data Flow Analysis Problems

This page was built for publication: An \(O(| V|^*| E|)\) algorithm for finding immediate multiple-vertex dominators