×

zbMATH — the first resource for mathematics

Linear-time computability of combinatorial problems on series-parallel graphs. (English) Zbl 0485.68055

MSC:
68R10 Graph theory (including graph drawing) in computer science
68Q25 Analysis of algorithms and problem complexity
PDF BibTeX XML Cite
Full Text: DOI