Regular articleAn algorithmic proof that semiorders are representable
References (5)
The Scott-Suppes theorem on semiorders
J. Math. Psych.
(1977)Semiorders and representable graphs
There are more references available in the full text version of this article.
Cited by (2)
Unit representation of semiorders I: Countable sets
2021, Journal of Mathematical PsychologyCitation Excerpt :The pioneering work of Scott and Suppes (1958) on finite sets was soon followed by many other alternative proofs using various kinds of arguments. Without aiming at exhaustivity, one can cite Avery (1992), Balof and Bogart (2003), Bogart and West (1999), Isaak (2009), Rabinovitch (1977), Roberts (1971, 1979), Roubens and Vincke (1985), Roy (1996, Ch. 7), Scott (1964), Suppes and Zinnes (1963), and Troxell (2003). It is well-known that these results do not extend to the infinite case, not even to the countable case (see Fishburn, 1985 p. 30).
The parametric closure problem
2017, ACM Transactions on Algorithms
- ∗
Present address: Department of Computer Science, University of California, Santa Barbara, CA 93106.
Copyright © 1992 Published by Elsevier Inc.