AN ITERATIVE ALGORITHM OF COMPUTING THE TRANSITIVE CLOSURE OF A UNION OF PARAMETRIZED AFFINE INTEGER TUPLE RELATIONS

DOI10.1142/S1793830912500115zbMath1247.68197MaRDI QIDQ2905312

Tomasz Klimek, Włodzimierz Bielecki, Anna Beletska, Marek Pałkowski

Publication date: 27 August 2012

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

zbMATH Keywords

iterative algorithmtransitive closureparametrized graphtuple relation

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Topological spaces and generalizations (closure spaces, etc.) (54A05) Graph algorithms (graph-theoretic aspects) (05C85) Graph representations (geometric and intersection representations, etc.) (05C62) Theory of software (68N99)

Cites Work

• Calculating Exact Transitive Closure for a Normalized Affine Integer Tuple Relation

This page was built for publication: AN ITERATIVE ALGORITHM OF COMPUTING THE TRANSITIVE CLOSURE OF A UNION OF PARAMETRIZED AFFINE INTEGER TUPLE RELATIONS