scientific article; zbMATH DE number 4200238

zbMATH Open0727.05034MaRDI QIDQ3348934FDOQ3348934

Authors: Alfred J. Boals, Kenneth L. Williams 

Publication date: 1989

Title of this publication is not available (Why is that?)

Recommendations

• scientific article; zbMATH DE number 4156471
• Theoretical and computational properties of transpositions
• On computing a separating transcendence basis
• Efficient computation of transitive closures
• Trans-dichotomous algorithms without multiplication — some upper and lower bounds
• The complexity of computing the Tutte polynomial on transversal matroids
• Publication:3469272
• Computing \(j\)-multiplicities
• Computing the Transitive Closure of a Union of Affine Integer Tuple Relations
• A note on the fast computation of transitive closure of graphs and the multiplication of integer matrices

zbMATH Keywords

computationpathDigraphexclusive (M,N)-transitiveminimal edge augmentation

Mathematics Subject Classification ID

Paths and cycles (05C38)

Cited In (2)

• On Making Directed Graphs Transitive
• Title not available (Why is that?)

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3348934)