Showing cs.CCShow all
2 papers · 1 filter
cs.CC2025
Temporal Cycle Detection and Acyclic Temporization
Davi de Andrade, Júlio Araújo, Allen Ibiapina +3
In directed graphs, a cycle can be seen as a structure that allows its vertices to loop back to themselves, or as a structure that allows pairs of vertices to reach each other thro…
cs.CC2023
On inefficiently connecting temporal networks
Esteban Christiann, Eric Sanlaville, Jason Schoeters
A temporal graph can be represented by a graph with an edge labelling, such that an edge is present in the network if and only if the edge is assigned the corresponding time label.…