Computing the rank partition and the flag transversal of a matroid Original Research Article

Based only on the knowledge of the values of the rank function two procedures are given to compute the rank partition of a matroid. It is also shown that one of these procedures enables one to determine the flag transversal of a matroid also.