An Efficient Transitive Closure Algorithm for Cyclic Digraphs

E. Nuutila

    Research output: Contribution to journalArticleScientificpeer-review

    15 Citations (Scopus)
    Original languageEnglish
    Pages (from-to)207-213
    JournalInformation Processing Letters
    Volume52
    Publication statusPublished - 1994
    MoE publication typeA1 Journal article-refereed

    Keywords

    • design of algorithms
    • random graphs
    • simulation
    • strong components
    • tarjan's algorithm
    • transitive closure

    Cite this