Bipartite tolerance orders
From MaRDI portal
Publication:1336645
DOI10.1016/0012-365X(92)00571-8zbMath0808.06001MaRDI QIDQ1336645
Ann N. Trenk, Kenneth P. Bogart
Publication date: 15 March 1995
Published in: Discrete Mathematics (Search for Journal in Brave)
polynomial time algorithm; bipartite order; bitolerance order; generalizations of interval order; tolerance order
06A06: Partial orders, general
Related Items
Representing preferences using intervals, Preference structures and their numerical representations, Split semiorders, Proper and unit bitolerance orders and graphs, On \(k\)-weak orders: Recognition and a tolerance result, Cliques that are tolerance digraphs, Generalizations of semiorders: A review note, Triangulating multitolerance graphs, Coherence conditions for preference modeling with ordered points, A note on tolerance graph recognition, Ordered sets with interval representation and \((m,n)\)-Ferrers relation
Cites Work