Feedback Edge Sets in Temporal Graphs

Roman Haag
Roman Haag
Malte Renken
Malte Renken

2020.

Cited by: 0|Views15

Abstract:

The classical, linear-time solvable Feedback Edge Set problem is concerned with finding a minimum number of edges intersecting all cycles in a (static, unweighted) graph. We provide a first study of this problem in the setting of temporal graphs, where edges are present only at certain points in time. We find that there are four natural...More

Code:

Data:

Get fulltext within 24h
Bibtex
Your rating :
0

 

Tags
Comments