scientific article; zbMATH DE number 4065021

MaRDI QIDQ3798682zbMATH OpenFDO

Authors Pranay Chaudhuri

Publication date 1987

zbMATH Keywords

parallel algorithmdigraphdirected graphtriangles

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Software, source code, etc. for problems pertaining to combinatorics (05-04)

Recommendations

• An efficient parallel algorithm for finding rectangular duals of plane triangular graphs
• A PARALLEL ALGORITHM FOR ENCLOSED AND ENCLOSING TRIANGLES
• scientific article; zbMATH DE number 1102788
• A new graph triconnectivity algorithm and its parallelization
• An efficient exact algorithm for triangle listing in large graphs
• Parallel algorithms for finding connected components of a graph
• An optimal parallel algorithm for triangulating a set of points in the plane
• scientific article; zbMATH DE number 1057772
• scientific article; zbMATH DE number 4037242

Cited in

(3)

• An efficient exact algorithm for triangle listing in large graphs
• Dominoes
• A parallel search algorithm for directed acyclic graphs

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 Q3798682)