scientific article; zbMATH DE number 3821102

MaRDI QIDQ3667941zbMATH OpenFDO

Authors Dhruva Nath, S. N. Maheshwari, P. C. P. Bhatt

Publication date 1981

zbMATH Keywords

interconnection networksparallel processingconnected componentsminimal spanning treeorthogonal tree cyclesorthogonal trees network

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Algorithms in computer science (68W99) Theory of operating systems (68N25)

Cited in

(2)

• Parallel algorithms for the connected components and minimal spanning tree problems
• New lower bound techniques for VLSI

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