We consider the problem of checking first order dominance for finite bivariate distributions. We observe that this can be formulated as a special bipartite network problem related to the classical transportation problem. We exploit this observation to develop a new characterization of first...