"A New Algorithm for Mapping DAGs to Series-Parallel Form"
Arturo González Escribano, Arjan J. C. van Gemund, Valentín Cardeñoso Payo
Informe técnico: IT-DI-2002-0002
Documento completo: Pdf (331 Kb) .
Resumen: This report presents a new algorithm technique that transforms DAGs (Direct Acyclic Graphs) into SP (Series-Parallel) form. The complexity bounds are O(m+n) in space and O(m+n log n) in time.
Referencia bibliográfica (formato BibTeX) @TECHREPORT { IT-DI-2002-0002, author = { Arturo González Escribano and Arjan J. C. van Gemund and Valentín Cardeñoso Payo }, title = { A New Algorithm for Mapping DAGs to Series-Parallel Form }, number = { IT-DI-2002-0002 }, year = { 2002 }, institution = { Dep. Informatica, Universidad de Valladolid } } |