Fractional weak discrepancy and split semiorders

DOI10.1016/j.dam.2010.04.014zbMath1256.06002arXiv1501.06430OpenAlexW1994085942MaRDI QIDQ531608

Alan Shuchat, Ann N. Trenk, Randy Shull

Publication date: 19 April 2011

Published in: Discrete Applied Mathematics, Order (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1501.06430

zbMATH Keywords

posetsefficient algorithmssemiordersforbidden subposetsmixed interval graphsproper interval ordersunit interval ordersforcing cyclefractional weak discrepancysplit semiorders

Mathematics Subject Classification ID

Partial orders, general (06A06) Combinatorics of partially ordered sets (06A07) Software, source code, etc. for problems pertaining to ordered structures (06-04)

Related Items

Dimension of restricted classes of interval orders, The fractional weak discrepancy of $(M, 2)$-free posets, Fractional weak discrepancy and interval orders, Tolerance orders of open and closed unit intervals

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Fractional weak discrepancy and interval orders
• Split semiorders
• A short proof that `proper = unit'
• On \(k\)-weak orders: Recognition and a tolerance result
• Generalizations of semiorders: A review note
• Linear discrepancy and weak discrepancy of partially ordered sets
• Integral mixed unit interval graphs
• The fractional weak discrepancy of a partially ordered set
• Range of the fractional weak discrepancy function
• Intransitive indifference with unequal indifference intervals
• A Characterization of Mixed Unit Interval Graphs
• Foundational aspects of theories of measurement
• On the Weakness of an Ordered Set
• Unit Interval Graphs of Open and Closed Intervals
• Unit Mixed Interval Graphs