1 paper
Yu Cong, Chao Xu, Yajie Zhao
Karger's randomized contraction algorithm finds a minimum-weight cocircuit of a matroid whenever the cogirth-density ratio is bounded. We prove that the same hypothesis yields a de…