Now showing items 1-1 of 1

    • Algorithms to Find the Girth and Cogirth of a Linear Matroid 

      Arellano, John David (2015-11)
      In this thesis, I present algorithms to find the cogirth and girth, the cardinality of the smallest cocircuit and circuit respectively, of a linear matroid. A set covering problem (SCP) formulation of the problems is ...