Pages that link to "Item:Q1432796"
From MaRDI portal
The following pages link to An optimal PRAM algorithm for a spanning tree on trapezoid graphs. (Q1432796):
Displaying 3 items.
- A linear time algorithm for finding depth-first spanning trees on trapezoid graphs (Q287118) (← links)
- An O(log n) parallel algorithm for constructing a spanning tree on permutation graphs (Q671937) (← links)
- A simple optimal parallel algorithm for constructing a spanning tree of a trapezoid graph (Q3545835) (← links)