An Efficient Transitive Closure Algorithm for Cyclic Digraphs

Research output: Contribution to journalArticleScientificpeer-review

Researchers

  • E. Nuutila

Research units

Details

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

    Research areas

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

ID: 4959510