A series-parallel directed acyclic graph, or SP-dag, contains nodes that are either in series or logically in parallel. We present a data structure and algorithm to efficiently determine, in a single serial walk of the dag, whether two nodes are…
Fecha:
2003-12-13
Recurso:
MIT
CIC - Centro de Información y Conocimiento Johannes Gutenberg ®