On the complexity of temporal arborescence reconfiguration

In this contribution we study the Arborescence Reconfiguration on temporal digraphs (Temporal Arborescence Reconfiguration). The problem, given two temporal arborescences in a temporal digraph, asks for the minimum number of arc flips, i.e., arc exchanges, that result in a sequence of temporal arbor...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Theoretical computer science Jg. 1055; S. 115502
Hauptverfasser:	Dondi, Riccardo, Lafond, Manuel
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 09.11.2025
Schlagworte:	Approximation complexity Arborescence Graph algorithms Parameterized complexity Temporal graphs Temporal graphs Approximation complexity Arborescence Graph algorithms Parameterized complexity
ISSN:	0304-3975
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!