Retracting Graphs to Cycles

ICALP, 2019.

Cited by: 0|Bibtex|Views56
EI
Other Links: academic.microsoft.com|dblp.uni-trier.de|arxiv.org

Abstract:

We initiate the algorithmic study of retracting a graph into a cycle in the graph, which seeks a mapping of the graph vertices to the cycle vertices, so as to minimize the maximum stretch of any edge, subject to the constraint that the restriction of the mapping to the cycle is the identity map. This problem has its roots in the rich theo...More

Code:

Data:

Full Text
Your rating :
0

 

Tags
Comments