An Efficient Transitive Closure Algorithm for Cyclic Digraphs

Tutkimustuotos: Lehtiartikkelivertaisarvioitu

Tutkijat

  • E. Nuutila

Organisaatiot

Yksityiskohdat

AlkuperäiskieliEnglanti
Sivut207-213
JulkaisuInformation Processing Letters
Vuosikerta52
TilaJulkaistu - 1994
OKM-julkaisutyyppiA1 Julkaistu artikkeli, soviteltu

    Tutkimusalat

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

ID: 4959510