Graphs that Are Almost Binary Trees (Preliminary Version)

Jia-Wei Hong Arnold L. Rosenberg

Published in: STOC (1981)

Keyphrases

preliminary version
binary trees
series parallel
temporal reasoning
bipartite graph
tree decomposition
binary tree
directed graph
partial order
graph theory
graph structure
graph mining
spanning tree
network design