The fractional weak discrepancy of a partially ordered set (Q2457003)

The authors introduce the notion of the fractional weak discrepancy of a poset \(P = \left( {V, \prec } \right)\). They formulate the fractional weak discrepancy problem as a linear program and show how its solution can also be used to calculate the integral weak discrepancy. Further they interpret the dual linear program as a circulation problem in a related directed graph and use this to give a structural characterization of the fractional weak discrepancy of a poset.