Parameterized algorithms for multi-label periodic temporal graph realization

In the periodic temporal graph realization problem introduced by Klobas et al. [SAND '24] one is given a period Δ and an n×n matrix D of desired fastest travel times, and the task is to decide if there is a simple periodic temporal graph with period Δ such that the fastest travel time between a...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Theoretical computer science Jg. 1051; S. 115412
Hauptverfasser:	Erlebach, Thomas, Morawietz, Nils, Wolf, Petra
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 09.10.2025
Schlagworte:	Almost-clique Dynamic network Fixed-parameter tractability Kernelization Temporal graph Almost-clique Temporal graph Dynamic network Fixed-parameter tractability Kernelization
ISSN:	0304-3975
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!