%0 Journal Article
%T Computing girth and cogirth in perturbed graphic matroids
%A Jim Geelen
%A Rohan Kapadia
%J Computer Science
%D 2015
%I arXiv
%X We give polynomial-time randomized algorithms for computing the girth and the cogirth of binary matroids that are low-rank perturbations of graphic matroids.
%U http://arxiv.org/abs/1504.07647v2