Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 3 of 3 for “"Weak discrepancy"”.

  1. The weak discrepancy and linear extension diameter of grids and other posets

    … elements appear near to one another. The linear discrepancy of a poset is a natural way of measuring just how good the best linear extension of that poset can be, i.e. [special characters omitted] where L ranges over all linear extensions of P mapping P to {1, 2, …, :P:}. In certain situations, …

    nebraska Repository record for The weak discrepancy and linear extension diameter of grids and other posets (opens in a new tab)

  2. A study of discrepancy results in partially ordered sets

    … papers that introduced the notions of linear and weak discrepancy of a partially ordered set or poset. Linear discrepancy for a poset is the least k such that for any ordering of the points in the poset there is a pair of incomparable points at least distance k away in the ordering. Weak …

    gatech Repository record for A study of discrepancy results in partially ordered sets (opens in a new tab)

  3. Some results on linear discrepancy for partially ordered sets

    … and Fishburn introduced the concept of linear discrepancy in 2001, proposing it as a way to measure a partially ordered set's distance from being a linear order. In addition to proving a number of results about linear discrepancy, they posed eight challenges and questions for future work. This …

    gatech Repository record for Some results on linear discrepancy for partially ordered sets (opens in a new tab)