Some results on linear discrepancy for partially ordered sets
Tanenbaum, Trenk, 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 questi...
| Main Author: | |
|---|---|
| Published: |
Georgia Institute of Technology
2010
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1853/33810 |