IT-DI-2002-0002

"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: Formato pdf 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 }
}