Approximation of barter exchanges with cycle length constraints

Suiqian Luo, Pingzhong Tang, Chenggang Wu +1

We explore the clearing problem in the barter exchange market. The problem, described in the terminology of graph theory, is to find a set of vertex-disjoint, length-restricted cyc…