Bitte benutzen Sie diese Referenz, um auf diese Ressource zu verweisen:
Volltext verfügbar? / Dokumentlieferung
doi:10.22028/D291-38497
Titel: | Erratum to : Incremental algorithms for the maximum internal spanning tree problem |
VerfasserIn: | Zhu, Xianbin Li, Wenjun Yang, Yongjie Wang, Jianxin |
Sprache: | Englisch |
Verlag/Plattform: | Springer Nature |
Erscheinungsjahr: | 2022 |
DDC-Sachgruppe: | 330 Wirtschaft |
Dokumenttyp: | Sonstiges |
Abstract: | In the original paper [1], there are two errors on page 5. The rules in the algorithm are not sufficient since we omitted one rule during publication. The following rule should be added to the paper. Rule 3: If P1 = (u, v) and P2 = (x, y) are two maximal leaf-paths both with two vertices in T, where u and x are leaves in T and (v, y) ∈ E(G), we remove (y′, y) and then add (v, y) to T where y′ is the non-leaf neighbor of y in T. The expression of Algorithm 2 is not accurate. It should be modified as follows. Line 3: Exhaustively apply Rules 1–3, and for i ∈ {2, 3} only apply Rule i when none of Rules j where 1 ⩽ j < i is applicable. Line 8: Determine the longest path P among all paths whose endpoints have nonempty neighbors in T \ V(T′). |
DOI der Erstveröffentlichung: | 10.1007/s11432-022-3525-7 |
URL der Erstveröffentlichung: | http://dx.doi.org/10.1007/s11432-022-3525-7 |
Link zu diesem Datensatz: | urn:nbn:de:bsz:291--ds-384974 hdl:20.500.11880/34716 http://dx.doi.org/10.22028/D291-38497 |
Datum des Eintrags: | 9-Dez-2022 |
Fakultät: | HW - Fakultät für Empirische Humanwissenschaften und Wirtschaftswissenschaft |
Fachrichtung: | HW - Wirtschaftswissenschaft |
Professur: | HW - Keiner Professur zugeordnet |
Sammlung: | SciDok - Der Wissenschaftsserver der Universität des Saarlandes |
Dateien zu diesem Datensatz:
Es gibt keine Dateien zu dieser Ressource.
Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.