Timeline cover in temporal graphs: exact and approximation algorithms

DOI10.1007/978-3-031-34347-6_15MaRDI QIDQ6182902

No author found.

Publication date: 22 December 2023

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx) Discrete mathematics in relation to computer science (68Rxx)

Cites Work

• The complexity of finding small separators in temporal graphs
• Temporal vertex cover with a sliding time window
• Königsberg sightseeing: Eulerian walks in temporal graphs
• Optimization of Pearl's method of conditioning and greedy-like approximation algorithms for the vertex feedback set problem
• The network-untangling problem: from interactions to activity timelines
• On temporal graph exploration
• A better approximation ratio for the vertex cover problem
• O(√log n) approximation algorithms for min UnCut, min 2CNF deletion, and directed cut problems
• Approximation Algorithms for the Set Covering and Vertex Cover Problems
• A 2-Approximation Algorithm for the Undirected Feedback Vertex Set Problem
• Optimal Long Code Test with One Free Bit
• An Introduction to Temporal Graphs: An Algorithmic Perspective^*
• Connectivity and inference problems for temporal networks
• The temporal explorer who returns to the base
• Edge exploration of temporal graphs