Algorithms for transitive closure
type: Item
instance of: scholarly article
title: Algorithms for transitive closure
zbMATH Open document ID: 1013.68140
DOI: 10.1016/S0020-0190(01)00245-9
author: A. Koubková
author: Václav Koubek
published in: Information Processing Letters
publication date: 2002-07-14T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68W05
zbMATH DE Number: 1767643
zbMATH Keywords: computational complexity
zbMATH Keywords: graph algorithms
zbMATH Keywords: algorithms
zbMATH Keywords: transitive closure
MaRDI profile type: Publication
cites work: On the computational power of pushdown automata
cites work: Q4195940
cites work: Q3219752
cites work: An improved algorithm for transitive closure on acyclic digraphs
cites work: Depth-First Search and Linear Graph Algorithms
full work available at URL: s0020-0190(01)00245-9
OpenAlex ID: W2075704325
description: scientific article; zbMATH DE number 1767643