Algorithm 36. Transitive Closure of a Graph

Applicationes Mathematicae
doi 10.4064/am-14-3-477-480
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Institute of Mathematics, Polish Academy of Sciences

Related search

A Transitive Closure Algorithm

BIT Numerical Mathematics
Computer NetworksApplied MathematicsSoftwareComputational MathematicsCommunications
1970English

Graph Encoding and Transitive Closure Representation

English

TCG: A Transitive Closure Graph-Based Representation for Non-Slicing Floorplans

English

Arbitrarily Shaped Rectilinear Module Placement Using the Transitive Closure Graph Representation

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
HardwareElectronic EngineeringElectricalArchitectureSoftware
2002English

Transitive-Closure Spanners

2009English

Parallel Tiled Nussinov RNA Folding Loop Nest Generated Using Both Dependence Graph Transitive Closure and Loop Skewing

BMC Bioinformatics
BiochemistryApplied MathematicsComputer Science ApplicationsStructural BiologyMolecular Biology
2017English

Event Matching Using the Transitive Closure of Dependency Relations

2008English

Smith’s Theorem and a Characterization of the 6-Cube as Distance-Transitive Graph

Journal of Algebraic Combinatorics
CombinatoricsDiscrete MathematicsNumber TheoryAlgebra
2006English

Lower Bounds for Local Monotonicity Reconstruction From Transitive-Closure Spanners

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2010English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2024 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy