An O(|V|*|E|) Algorithm for Finding Immediate Multiple-Vertex Dominators

S. Alstrup, K. Jørgensen, Jens Clausen

    Research output: Contribution to journalJournal articleResearchpeer-review

    Abstract

    We present an O(|V| * |E|) algorithm for finding immediate multiple-vertex dominators in a graph with vertices V and edges E.
    Original languageEnglish
    JournalInformation Processing Letters
    Volume59
    Issue number1
    Pages (from-to)9-11
    ISSN0020-0190
    DOIs
    Publication statusPublished - 1996

    Fingerprint

    Dive into the research topics of 'An O(|V|*|E|) Algorithm for Finding Immediate Multiple-Vertex Dominators'. Together they form a unique fingerprint.

    Cite this