Skip to main content.

"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 }
}