Showing 2026Show all
2 papers · 1 filter
cs.DS2026
The directed temporal exploration problem
Marcelo Garlet Milani, Lucas Picasarri-Arrieta, Chaoliang Tang +1
We study the temporal exploration problem on temporal digraphs. We prove that a lifetime of suffices to guarantee the existence of a temporal exploration on always-unilate…
cs.DM2026
Cycles of Well-Linked Sets II: an Elementary Bound for the Directed Grid Theorem
Meike Hatzel, Stephan Kreutzer, Marcelo Garlet Milani +1
In 2015, Kawarabayashi and Kreutzer proved the Directed Grid Theorem - the generalisation of the well-known Excluded Grid Theorem to directed graphs - confirming a conjecture by Re…