Parameterised temporal exploration problems

We study the fixed-parameter tractability of the problem of deciding whether a given temporal graph admits a temporal walk that visits all vertices (temporal exploration) or, in some variants, a certain subset of the vertices. In the strict variant, edges must be traversed in strictly increasing tim...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Journal of computer and system sciences Jg. 135; S. 73 - 88
Hauptverfasser:	Erlebach, Thomas, Spooner, Jakob T.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier Inc 01.08.2023
Schlagworte:	Fixed-parameter tractability Parameterised complexity Temporal graphs Temporal graphs Fixed-parameter tractability Parameterised complexity
ISSN:	0022-0000, 1090-2724
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!