scientific article; zbMATH DE number 1281573

MaRDI QIDQ4240818zbMATH OpenFDO

Authors Hirotoshi Honma

Publication date 29 April 1999

zbMATH Keywords

spanning forest

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Parallel algorithms in computer science (68W10)

Recommendations

• scientific article; zbMATH DE number 2092300
• scientific article; zbMATH DE number 1117869
• An optimal PRAM algorithm for a spanning tree on trapezoid graphs.
• An O(log n) parallel algorithm for constructing a spanning tree on permutation graphs

Cited in

(6)

• An optimal PRAM algorithm for a spanning tree on trapezoid graphs.
• A simple optimal parallel algorithm for constructing a spanning tree of a trapezoid graph
• scientific article; zbMATH DE number 1117869 (Why is no real title available?)
• An optimal parallel algorithm to construct a tree 3-spanner on interval graphs
• A Randomized Time-Work Optimal Parallel Algorithm for Finding a Minimum Spanning Forest
• scientific article; zbMATH DE number 2092300 (Why is no real title available?)

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