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...

Celý popis

Podrobná bibliografia

Vydané v:	Journal of computer and system sciences Ročník 135; s. 73 - 88
Hlavní autori:	Erlebach, Thomas, Spooner, Jakob T.
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Elsevier Inc 01.08.2023
Predmet:	Fixed-parameter tractability Parameterised complexity Temporal graphs Temporal graphs Fixed-parameter tractability Parameterised complexity
ISSN:	0022-0000, 1090-2724
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!