Criteria for the global consistency of two-threshold preference relations in terms of forbidden subconfigurations

DOI10.1016/0196-8858(89)90022-5zbMath0744.05011OpenAlexW2036074894MaRDI QIDQ1813692

Andreas W. M. Dress, Timothy F. Havel

Publication date: 25 June 1992

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0196-8858(89)90022-5

zbMATH Keywords

double semiorderforbidden sub(di)graph characterization

Mathematics Subject Classification ID

Partial orders, general (06A06) Other designs, configurations (05B30) Directed graphs (digraphs), tournaments (05C20)

Related Items

The cone of distance matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Biorder families, valued relations, and preference modelling
• Measurement structures and linear inequalities
• On the compatibility between a graph and a simple order
• Foundational aspects of theories of measurement
• Double Semiorders and Double Indifference Graphs
• Bound Smoothing Under Chirality Constraints
• SOME APPLICATIONS OF GRAPH THEORY AND RELATED NON‐METRIC TECHNIQUES TO PROBLEMS OF APPROXIMATE SERIATION: THE CASE OF SYMMETRIC PROXIMITY MEASURES
• Lectures on matroids

This page was built for publication: Criteria for the global consistency of two-threshold preference relations in terms of forbidden subconfigurations