combinatorics - Efficient computation of the minimum distance of a $q . . . In this way, you have to generate only a small fraction of all the codewords to find the minimum distance, and the idea can be generalized to any linear code The first step then is to find a covering of the coordinates with information sets
Minimum Perimeter of a triangle - Mathematics Stack Exchange I have been playing the app Euclidea, I have been doing quite well but this one has me stumped "Construct a triangle whose perimeter is the minimum possible whose vertices lie on two side of the
Determine if an edge appears in all Minimum Spanning Trees While this approach solves the problem, I'm looking for a way to decide whether some edge must appear in all minimum spanning trees without finding the minimum spanning trees