Snapshot disjointness in temporal graphs

DOI10.1016/j.tcs.2024.114690MaRDI QIDQ6589845

Allen Ibiapina, Unnamed Author

Publication date: 20 August 2024

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

Menger's theoremtemporal graphssnapshot disjointness

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Unnamed Item
• Paths of bounded length and their cuts: parameterized complexity and algorithms
• The complexity of finding two disjoint paths with min-max objective function
• Temporal network optimization subject to connectivity constraints
• The complexity of finding small separators in temporal graphs
• Assigning times to minimise reachability in temporal graphs
• Coloring temporal graphs
• Length-bounded cuts and flows
• Finding Two Disjoint Paths Between Two Pairs of Vertices in a Graph
• The complexity of finding maximum disjoint paths with length constraints
• Parameterized Algorithms
• COMPUTING SHORTEST, FASTEST, AND FOREMOST JOURNEYS IN DYNAMIC NETWORKS
• Connectivity and inference problems for temporal networks
• Temporal graph classes: a view through temporal separators
• Finding Temporal Paths Under Waiting Time Constraints.
• Mengerian graphs: characterization and recognition

This page was built for publication: Snapshot disjointness in temporal graphs