Parameterized algorithms for the Steiner arborescence problem on a hypercube

Motivated by a phylogeny reconstruction problem in evolutionary biology, we study the minimum Steiner arborescence problem on directed hypercubes (MSA-DH). Given m, representing the directed hypercube Q→m, and a set of terminals R, the problem asks to find a Steiner arborescence that spans R with mi...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Acta informatica Jg. 62; H. 1; S. 6
Hauptverfasser:	Mahapatra, Sugyani, Narayanan, Manikandan, Narayanaswamy, N. S.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Heidelberg Springer Nature B.V 01.03.2025
Schlagworte:	Algorithms Apexes Approximation Evolutionary algorithms Graphical representations Hypercubes Minimum cost Parameterization Parameters Polynomials
ISSN:	0001-5903, 1432-0525
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!