Universität zu Köln

Billstein, Andreas and Schrader, Rainer ORCID: 0000-0001-6635-0132 (2021). A note on integral generalized flows in directed partial 2-trees. Inf. Process. Lett., 172. AMSTERDAM: ELSEVIER. ISSN 1872-6119

Full text not available from this repository.

Abstract

In 2013 Krumke and Zeck developed a pseudopolynomial algorithm to compute maximal integral generalized flows in 2-terminal series-parallel digraphs. In this note we observe that this approach can be extended to the more general class of k-terminal directed partial 2-trees. (C) 2021 Elsevier B.V. All rights reserved.

Item Type:	Journal Article
Creators:	Creators Email ORCID ORCID Put Code Billstein, Andreas UNSPECIFIED UNSPECIFIED UNSPECIFIED Schrader, Rainer UNSPECIFIED orcid.org/0000-0001-6635-0132 UNSPECIFIED
URN:	urn:nbn:de:hbz:38-562830
DOI:	10.1016/j.ipl.2021.106147
Journal or Publication Title:	Inf. Process. Lett.
Volume:	172
Date:	2021
Publisher:	ELSEVIER
Place of Publication:	AMSTERDAM
ISSN:	1872-6119
Language:	English
Faculty:	Unspecified
Divisions:	Unspecified
Subjects:	no entry
Uncontrolled Keywords:	Keywords Language EFFICIENT ALGORITHMS; PARALLEL; RELIABILITY Multiple languages Computer Science, Information Systems Multiple languages
URI:	http://kups.ub.uni-koeln.de/id/eprint/56283