Researchclopedia

Research Researchers Institutions Topics Submit About

Command Palette

Search for a command to run...

Researchclopedia

Research Researchers Institutions About

© 2026 Researchclopedia. Powered by OpenAlex under CC0 license.

Back to research

On-line computation of transitive closures of graphs

198356 citationsJournal Article

Authors

Toshihide Ibaraki · Kyoto University

Naoki Katoh · Kobe University

Topics & Keywords

Advanced Graph Theory Research Formal Methods in Verification Constraint Satisfaction and Optimization

Publication Details

Published in: Information Processing Letters

Volume 16, Issue 2, pp. 95-97

DOI: 10.1016/0020-0190(83)90033-9

Field-Weighted Citation Impact: 1.64

On-line computation of transitive closures of graphs | Researchclopedia