Merav Parter

Low Congestion Cycle Covers and their Applications

2018 · arXiv (Cornell University)

A cycle cover of a bridgeless graph $G$ is a collection of simple cycles in $G$ such that each edge $e$ appears on at least one cycle. The common objective in cycle cover computation is …