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á bibliografie

Vydáno v:	Journal of computer and system sciences Ročník 135; s. 73 - 88
Hlavní autoři:	Erlebach, Thomas, Spooner, Jakob T.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier Inc 01.08.2023
Témata:	Fixed-parameter tractability Parameterised complexity Temporal graphs Temporal graphs Fixed-parameter tractability Parameterised complexity
ISSN:	0022-0000, 1090-2724
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!