**Parallel recognition of series parallel graphs**.

D. Eppstein.

*Information & Computation*98: 41–55, 1992.Characterizes two-terminal series graphs in terms of a tree-like structure in their ear decompositions. Uses this characterization to construct parallel algorithms that recognize these graphs and construct their series-parallel decompositions.

(BibTeX – Citations – MIT hypertext bibliography – CiteSeer – ACM DL)

Publications – David Eppstein – Theory Group – Inf. & Comp. Sci. – UC Irvine

Semi-automatically filtered from a common source file.