The fractional weak discrepancy of a partially ordered set
Copyright policy )The fractional weak discrepancy of a partially ordered set
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.
- Wellesley College United States
Combinatorics of partially ordered sets, partially ordered set, Fractional weak discrepancy, Linear programming, Applied Mathematics, Weak discrepancy, Discrete Mathematics and Combinatorics, Partially ordered sets, fractional weak discrepancy
Combinatorics of partially ordered sets, partially ordered set, Fractional weak discrepancy, Linear programming, Applied Mathematics, Weak discrepancy, Discrete Mathematics and Combinatorics, Partially ordered sets, fractional weak discrepancy
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).6 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Top 10% impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!