Zum Inhalt
Erschienen in:

Open Access 01.09.2025 | Correction

Correction: Directed capacity-preserving subgraphs: hardness and exact polynomial algorithms

verfasst von: Markus Chimani, Max Ilsen

Erschienen in: Acta Informatica | Ausgabe 3/2025

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
download
DOWNLOAD
print
DRUCKEN
insite
SUCHEN
loading …
Hinweise
The original article can be found online at https://​doi.​org/​10.​1007/​s00236-024-00475-7.

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Correction: Acta Informatica (2025) 62:10
In the original version of this article, Some errors were introduced in the editorial process. In particular P1-graph was incorrectly written as P 1-graph in the text. In “Definition 1” section, citation figure 5 should have been figure 4. Figures 4−6 captions had been interchanged. Fig. 4 caption should have been Fig. 6 and Fig. 5 caption should have been Fig. 4 and Fig. 6 caption should have been Fig. 5 and under the section “MCPS and MCPS1 on laminar series-parallel graphs”, second sentence in the “Proof”, which previously read “We can consider the different MEASs in isolation as their solutions are independent of each other: LSPs are P2graphs” but should have been “We can consider the different MEASs in isolation as their solutions are independent of each other: LSPs are P2-graphs”.
The original article has been corrected.
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://​creativecommons.​org/​licenses/​by/​4.​0/​.

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
download
DOWNLOAD
print
DRUCKEN
Metadaten
Titel
Correction: Directed capacity-preserving subgraphs: hardness and exact polynomial algorithms
verfasst von
Markus Chimani
Max Ilsen
Publikationsdatum
01.09.2025
Verlag
Springer Berlin Heidelberg
Erschienen in
Acta Informatica / Ausgabe 3/2025
Print ISSN: 0001-5903
Elektronische ISSN: 1432-0525
DOI
https://doi.org/10.1007/s00236-025-00493-z