Abstract
We present an O(|V| * |E|) algorithm for finding immediate multiple-vertex dominators in a graph with vertices V and edges E.
Original language | English |
---|---|
Journal | Information Processing Letters |
Volume | 59 |
Issue number | 1 |
Pages (from-to) | 9-11 |
ISSN | 0020-0190 |
DOIs | |
Publication status | Published - 1996 |