scientific article; zbMATH DE number 1472143

MaRDI QIDQ4489194zbMATH OpenFDO

Authors Vineet Kumar, Narsingh Deo, Nishit Kumar

Publication date 29 January 2001

zbMATH Keywords

data-parallel algorithm

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Uniform generation of binary trees in parallel
• Uniform generation of unlabelled graphs
• Fast random generation of binary, t-ary and other types of trees
• An efficient algorithm for generating Prüfer codes from labelled trees
• scientific article; zbMATH DE number 871941

Cited in

(10)

• Uniform generation of binary trees in parallel
• Computing Prüfer codes efficiently in parallel
• An efficient algorithm for generating Prüfer codes from labelled trees
• On coding labeled trees
• On Generating Random Network Structures: Trees
• scientific article; zbMATH DE number 1507236 (Why is no real title available?)
• A Family of Tree-Based Generators for Bubbles in Directed Graphs
• Generation of random chordal graphs using subtrees of a tree
• Unified parallel encoding and decoding algorithms for Dandelion-like codes
• Bijective linear time coding and decoding for \(k\)-trees

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