Showing cs.DSShow all
3 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.DS2024
Directed Ear Anonymity
Marcelo Garlet Milani
We define and study a new structural parameter for directed graphs, which we call \emph{ear anonymity}. Our parameter aims to generalize the useful properties of \emph{funnels} to…
cs.DS2019
A Polynomial Kernel for Funnel Arc Deletion Set
Marcelo Garlet Milani
In Directed Feeback Arc Set (DFAS) we search for a set of at most arcs which intersect every cycle in the input digraph. It is a well-known open problem in parameterized comple…